Louis DeBiasio

activity

20112026

most citedUpper density of monochromatic infinite paths

4 citations · 15 across the 25 of their papers we have counts for

collaborators

45 papers

math.CO2026

Inheritance of expansion and oriented Hamilton cycles in robust expanders: a regularity-free proof

Louis DeBiasio

Häggkvist and Thomason proved that every $n$ -vertex oriented graph with minimum semidegree at least $(\frac{5}{12} + o (1)) n$ contains every orientation of a Hamilton cycle. Using Sze…

math.CO2026

Bounded diameter covering of 2-colored complete bipartite graphs

Louis DeBiasio, András Gyárfás, Gábor N. Sárközy

Related to a bounded-diameter bipartite analogue of the Henderson--Ryser conjecture, DeBiasio, Kamel, McCourt, and Sheats proved that the vertices of every $2$ -colored complete bip…

math.CO2026

The Hajnal-Szemerédi theorem in digraphs revisited

Louis DeBiasio, Yufei Chang, Hal Kierstead +3

The Hajnal--Szemerédi theorem states that every graph with $Δ (G) \leq k - 1$ admits an equitable $k$ -coloring. Using a reduction implicit in Aboulker, Oijid, Petit, Rocton, and Simon (…

math.CO2026

On the Ramsey numbers of wheels, cycles, and stars

Louis DeBiasio, Tucker Wimbish

The wheel $W_{k}$ is the graph on $k + 1$ vertices consisting of a vertex joined to a cycle of length $k$ , and we say that $W_{k}$ is an even wheel if $k$ is even. Mao, Wang, Magnant,…

math.CO2026

On the Ramsey numbers of fans and stars

Louis DeBiasio, Tucker Wimbish

Let $F_{n}$ be the graph on $2 n + 1$ vertices consisting of $n$ triangles meeting at a single vertex. After a number of improvements over the years, it is currently known that the Rams…

math.CO2025

Arbitrary orientations of Hamilton cycles in directed graphs of large minimum degree

Louis DeBiasio, Andrew Treglown

In 1960, Ghouila-Houri proved that every strongly connected directed graph $G$ on $n$ vertices with minimum degree at least $n$ contains a directed Hamilton cycle. We asymptoticall…