Local-resilience conjecture for structurally stable color-biased Hamilton cycles
Local-resilience conjecture for structurally stable color-biased Hamilton cycles
Let be an -vertex graph with an edge-coloring using colors, and let be the color-bias threshold. A graph is said to satisfy the relevant local resilience condition if, for every subset with , the induced subgraph contains a Hamilton cycle.
Local-resilience conjecture. There exists a sufficiently large constant such that, whenever satisfies this local resilience condition and every Hamilton cycle in has color-bias less than , must structurally resemble one of the known extremal constructions.
This conjecture proposes replacing a minimum-degree hypothesis with a robust local resilience condition in the structural theory of color-balanced Hamilton cycles. The surrounding discussion indicates that the necessity of the additive degree term is unclear for , while stronger stability statements remain a natural direction for future research.
Sources & referencesView supporting material
Primary source
Wenchong Chen, Mingyuan Rong and Zixiang Xu, “Optimal stability results on color-biased Hamilton cycles”, arXiv:2507.17739 (2025).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.