A Note on Color-Bias Hamilton Cycles in Dense Graphs

DOI10.1137/20M1378983zbMath1465.05093arXiv2011.03948MaRDI QIDQ4990398

Andrew Treglown, Joseph Hyde, Andrea Freschi, Joanna Lada

Publication date: 28 May 2021

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2011.03948

zbMATH Keywords

discrepancy; Hamilton cycles; color-bias

Mathematics Subject Classification ID

05C35: Extremal problems in graph theory

05C15: Coloring of graphs and hypergraphs

05C55: Generalized Ramsey theory

05C45: Eulerian and Hamiltonian graphs

05C42: Density (toughness, etc.)