Showing 2026Show all
2 papers · 1 filter
math.CO2026
Monochromatic cycle partitions in 3-mean edge-colourings
Csaba Biró, Richard Lang, Guilherme Oliveira Mota +4
Given and an edge-coloured complete graph such that the average number of colours incident with a vertex is at most , Conlon and Stein asked whether there is…
math.CO2026
Dirac subgraphs of powers of cycles are Hamiltonian
Richard Lang, Alp Müyesser, Mathias Schacht +1
We show that, for every and all sufficiently large , any spanning subgraph of the th power of a cycle with minimum degree at least contains…