A remark on Hamilton cycles with few colors

zbMath1456.05052arXiv1706.04903MaRDI QIDQ2657179

Ior Balla, Benjamin Sudakov, Alexey Pokrovskiy

Publication date: 12 March 2021

Published in: Moscow Journal of Combinatorics and Number Theory (Search for Journal in Brave)

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

zbMATH Keywords

Hamilton cycleprobabilistic methodsspectral techniques

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Eulerian and Hamiltonian graphs (05C45) Probabilistic methods in extremal combinatorics, including polynomial methods (combinatorial Nullstellensatz, etc.) (05D40)

Related Items (1)

Repeated Patterns in Proper Colorings

This page was built for publication: A remark on Hamilton cycles with few colors