Source author record

Victor Souza

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.CO math.NT

Catalog footprint

Research overview

2works

2topics

1close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2021arXiv

Blowup Ramsey numbers

We study a generalisation of the bipartite Ramsey numbers to blowups of graphs. For a graph $G$ , denote the $t$ -blowup of $G$ by $G[t]$ . We say that $G$ is $r$ -Ramsey for $H$ , and write $G \stackrel{r}{\rightarrow} H$ , if every $r$ -colouring of the edges of $G$ has a monochromatic copy of $H$ . We show that if $G \stackrel{r}{\rightarrow} H$ , then for all $t$ , there exists $n$ such that $G[n] \stackrel{r}{\rightarrow} H[t]$ . In fact, we provide exponential lower and upper bounds for the minimum $n$ with $G[n] \stackrel{r}{\rightarrow} H[t]$ , and conjecture an upper bound of the form $c^t$ , where $c$ depends on $H$ and $r$ , but not on $G$ . We also show that this conjecture holds for $G(n,p)$ with high probability, above the threshold for the event $G(n,p) \stackrel{r}{\rightarrow} H$ .

preprint2021arXiv

The order dimension of divisibility

The Dushnik-Miller dimension of a partially-ordered set $P$ is the smallest $d$ such that one can embed $P$ into a product of $d$ linear orders. We prove that the dimension of the divisibility order on the interval $\{1, \dotsc, n\}$ , is equal to ${(\log n)^2}(\log\log n)^{-Θ(1)}$ as $n$ goes to infinity. We prove similar bounds for the $2$ -dimension of divisibility in $\{1, \dotsc, n\}$ , where the $2$ -dimension of a poset $P$ is the smallest $d$ such that $P$ is isomorphic to a suborder of the subset lattice of $[d]$ . We also prove an upper bound for the $2$ -dimension of posets of bounded degree and show that the $2$ -dimension of the divisibility poset on the set $(αn, n]$ is $Θ_α(\log n)$ for $α\in (0,1)$ . At the end we pose several problems.

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.