Showing 2024Show all
2 papers · 1 filter
math.CO2024
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…
math.CO2024
Nondegenerate Turán problems under -norms
Wanfang Chen, Daniel Iľkovič, Jared León +2
Given integers and a real number , the -norm of an -graph is the sum of the -th power o…