Showing math.COShow all
3 papers · 1 filter
math.CO2026
A rainbow Dirac theorem for loose Hamilton cycles in hypergraphs
Amarja Kathapurkar, Patrick Morris, Guillem Perarnau
A meta-conjecture of Coulson, Keevash, Perarnau and Yepremyan states that above the extremal threshold for a given spanning structure in a (hyper-)graph, one can find a rainbow ver…
math.CO2025
The Lonely Runner Conjecture turns 60
Guillem Perarnau, Oriol Serra
The Lonely Runner Conjecture originated in Diophantine approximation is turning 60. Even if the conjecture is still widely open, the flow of partial results, innovative tools and c…
math.CO2024
First Order Logic of Sparse Graphs with Given Degree Sequences
Alberto Larrauri, Guillem Perarnau
We consider limit probabilities of first order properties in random graphs with a given degree sequence. Under mild conditions on the degree sequence, we show that the closure set…