Gregory Decamillis

activity

20222026

collaborators

Showing math.COShow all

2 papers · 1 filter

math.CO2026

When are random regular triangle-free graphs bipartite?

Gregory DeCamillis, Pu Gao

We study the structure of random $d$ -regular triangle-free graphs and show that a sharp phase transition occurs at $d = \frac{3}{2} n lo g n$ . For smaller $d$ , asymptotic…

math.CO2023

Multicolor bipartite Ramsey number of double stars

Gregory DeCamillis, Zi-Xia Song

For positive integers $n, m$ , the double star $S (n, m)$ is the graph consisting of the disjoint union of two stars $K_{1, n}$ and $K_{1, m}$ together with an edge joining their center…