Showing 2026Show all
2 papers · 1 filter
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 of a graph is the asymptotically maximum induced density of in a growing sequence of graphs. This paper systematically investigates the c…