Richard Lang

collaborators

2 papers

math.CO2024

Simultaneous edge-colourings

Simona Boyadzhiyska, Richard Lang, Allan Lo +1

We study a generalisation of Vizing's theorem, where the goal is to simultaneously colour the edges of graphs $G_{1}, \dots, G_{k}$ with few colours. We obtain asymptotically optimal bou…

math.CO2023

Resilience for Loose Hamilton Cycles

José D. Alvarado, Yoshiharu Kohayakawa, Richard Lang +2

We study the emergence of loose Hamilton cycles in subgraphs of random hypergraphs. Our main result states that the minimum $d$ -degree threshold for loose Hamiltonicity relative to…