Jared León

activity

20242026

collaborators

8 papers

math.CO2026

Arithmetic progressions in a random set on a budget

Jan HladkÃ½, Daniel IÄ¾koviÄ, Jared LeÃ³n +1

A restricted-budget version of the random graph process, introduced by Frieze, Krivelevich, and Michaeli in 2025, studies the construction of structures by an online player who can…

math.CO2026

The inducibility of 6-vertex graphs

Levente BodnÃ¡r, Jun Gao, Jared LeÃ³n +3

The inducibility constant $I^»_{F}$ of a graph $F$ is the asymptotically maximum induced density of $F$ in a growing sequence of graphs. This paper systematically investigates the c…

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 the tight 5-cycle minus one edge

Levente BodnÃ¡r, Jared LeÃ³n, Xizhi Liu +1

Let the tight $ℓ$ -cycle minus one edge $C_{ℓ}^{3 -}$ be the $3$ -graph on ${1, \dots, ℓ}$ consisting of $ℓ - 1$ consecutive triples in the cyclic order. We show that, for eve…

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

Multi-cyclic graphs in the random graph process with restricted budget

Daniel IÄ¾koviÄ, Jared LeÃ³n, Xichao Shu

We study a controlled random graph process introduced by Frieze, Krivelevich, and Michaeli. In this model, the edges of a complete graph are randomly ordered and revealed sequentia…