Source author record

Sammy Luo

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 math.PR

Catalog footprint

Research overview

6works

3topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2022arXiv

Monochromatic components with many edges

Given an $r$ -edge-coloring of the complete graph $K_n$ , what is the largest number of edges in a monochromatic connected component? This natural question has only recently received the attention it deserves, with work by two disjoint subsets of the authors resolving it for the first two special cases, when $r = 2$ or $3$ . Here we introduce a general framework for studying this problem and apply it to fully resolve the $r = 4$ case, showing that any $4$ -edge-coloring of $K_n$ contains a monochromatic component with at least $\frac{1}{12}\binom{n}{2}$ edges, where the constant $\frac{1}{12}$ is optimal only when the coloring matches a certain construction of Gyárfás.

preprint2022arXiv

Multicolor list Ramsey numbers grow exponentially

The list Ramsey number $R_{\ell}(H,k)$ , recently introduced by Alon, Bucić, Kalvari, Kuperwasser, and Szabó, is a list-coloring variant of the classical Ramsey number. They showed that if $H$ is a fixed $r$ -uniform hypergraph that is not $r$ -partite and the number of colors $k$ goes to infinity, $e^{Ω(\sqrt{k})} \le R_{\ell} (H,k) \le e^{O(k)}$ . We prove that $R_{\ell}(H,k) = e^{Θ(k)}$ if and only if $H$ is not $r$ -partite.

preprint2022arXiv

On connected components with many edges

We prove that if $H$ is a subgraph of a complete multipartite graph $G$ , then $H$ contains a connected component $H'$ satisfying $|E(H')||E(G)|\geq |E(H)|^2$ . We use this to prove that every three-coloring of the edges of a complete graph contains a monochromatic connected subgraph with at least $1/6$ of the edges. We further show that such a coloring has a monochromatic circuit with a fraction $1/6-o(1)$ of the edges. This verifies a conjecture of Conlon and Tyomkyn. Moreover, for general $k$ , we show that every $k$ -coloring of the edges of $K_n$ contains a monochromatic connected subgraph with at least $\frac{1}{k^2-k+\frac{5}{4}}\binom{n}{2}$ edges.

preprint2022arXiv

On random irregular subgraphs

Let $G$ be a $d$ -regular graph on $n$ vertices. Frieze, Gould, Karoński and Pfender began the study of the following random spanning subgraph model $H=H(G)$ . Assign independently to each vertex $v$ of $G$ a uniform random number $x(v) \in [0,1]$ , and an edge $(u,v)$ of $G$ is an edge of $H$ if and only if $x(u)+x(v) \geq 1$ . Addressing a problem of Alon and Wei, we prove that if $d = o(n/(\log n)^{12})$ , then with high probability, for each nonnegative integer $k \leq d$ , there are $(1+o(1))n/(d+1)$ vertices of degree $k$ in $H$ .

preprint2020arXiv

Extremal and Ramsey results on graph blowups

Recently, Souza introduced blowup Ramsey numbers as a generalization of bipartite Ramsey numbers. For graphs $G$ and $H$ , say $G\overset{r}{\longrightarrow} H$ if every $r$ -edge-coloring of $G$ contains a monochromatic copy of $H$ . Let $H[t]$ denote the $t$ -blowup of $H$ . Then the blowup Ramsey number of $G,H,r,$ and $t$ is defined as the minimum $n$ such that $G[n] \overset{r}{\longrightarrow} H[t]$ . Souza proved upper and lower bounds on $n$ that are exponential in $t$ , and conjectured that the exponential constant does not depend on $G$ . We prove that the dependence on $G$ in the exponential constant is indeed unnecessary, but conjecture that some dependence on $G$ is unavoidable. An important step in both Souza's proof and ours is a theorem of Nikiforov, which says that if a graph contains a constant fraction of the possible copies of $H$ , then it contains a blowup of $H$ of logarithmic size. We also provide a new proof of this theorem with a better quantitative dependence.

preprint2016arXiv

Short Zero-Sum Sequences Over Abelian $p$ -Groups of Large Exponent

Let $G$ be a finite abelian group with exponent $n$ . Let $η(G)$ denote the smallest integer $\ell$ such that every sequence over $G$ of length at least $\ell$ has a zero-sum subsequence of length at most $n$ . We determine the precise value of $η(G)$ when $G$ is a $p$ -group whose Davenport constant is at most $2n-1$ . This confirms one of the equalities in a conjecture by Schmid and Zhuang from 2010.

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.

Sammy Luo

Research overview

Is this your work?

6 publications

Monochromatic components with many edges

Multicolor list Ramsey numbers grow exponentially

On connected components with many edges

On random irregular subgraphs

Extremal and Ramsey results on graph blowups

Short Zero-Sum Sequences Over Abelian $p$ -Groups of Large Exponent

See the researcher in context

Building this map preview

Sammy Luo

Research overview

Is this your work?

6 publications

Monochromatic components with many edges

Multicolor list Ramsey numbers grow exponentially

On connected components with many edges

On random irregular subgraphs

Extremal and Ramsey results on graph blowups

Short Zero-Sum Sequences Over Abelian ppp-Groups of Large Exponent

See the researcher in context

Building this map preview

Short Zero-Sum Sequences Over Abelian $p$ -Groups of Large Exponent