Showing math.COShow all
2 papers · 1 filter
math.CO2024
Packing and finding paths in sparse random graphs
Vesna Iršič, Julien Portier, Leo Versteegen
Let be a (hidden) Erdős-Rényi random graph with for some fixed constant . Ferber, Krivelevich, Sudakov, and Vieira showed tha…
math.CO2021
Common and Sidorenko equations in Abelian groups
Leo Versteegen
A linear configuration is said to be common in a finite Abelian group if for every 2-coloring of the number of monochromatic instances of the configuration is at least as l…