4 papers
math.CO2026
Monochromatic components with many edges in random graphs
Hannah Fox, Sammy Luo
In an -coloring of edges of the complete graph on vertices, how many edges are there in the largest monochromatic connected component? A construction of Gyárfás shows that…
math.CO2025
Iterated sumset expansion in
Manik Dhar, Sammy Luo
Given a set , what conditions does one need to guarantee that iterated sumsets of the form expand quickly (say, within terms) to the…
math.CO2025
At most 10 cylinders mutually touch: a Ramsey-theoretic approach
Travis Dillon, Junnosuke Koizumi, Sammy Luo
Littlewood asked for the maximum number of congruent infinite cylinders that can be arranged in so that every pair touches. We improve upon the proof of the seco…
math.CO2024
On off-diagonal -Ramsey numbers
Sammy Luo, Zixuan Xu
A graph is -Ramsey if any red-blue coloring of its edges contains either a red copy of or a blue copy of . The size Ramsey number is the minimum numb…