Jared León

activity

20242026

collaborators

Showing 2025 · math.COShow all

3 papers · 2 filters

math.CO2025

Colour-biased Hamilton cycles in dense graphs and random graphs

Natalie Behague, Debsoumya Chakraborti, Jared León

A classical result of Dirac says that every $n$ -vertex graph with minimum degree at least $\frac{n}{2}$ contains a Hamilton cycle. A `discrepancy' version of Dirac's theorem was sh…

math.CO2025

The Turán density of short tight cycles

Levente Bodnár, Jared León, Xizhi Liu +1

The $3$ -uniform tight $ℓ$ -cycle $C_{ℓ}^{3}$ is the $3$ -graph on ${1, \dots, ℓ}$ consisting of all $ℓ$ consecutive triples in the cyclic order. Let $C$ be either…

math.CO2025

A Recolouring Version of a Conjecture of Reed

Lucas De Meyer, Clément Legrand-Duchesne, Jared León +2

Reed conjectured that the chromatic number of any graph is closer to its clique number than to its maximum degree plus one. We consider a recolouring version of this conjecture, wi…