Local-resilience conjecture for structurally stable color-biased Hamilton cycles

Let GG be an nn-vertex graph with an edge-coloring using rr colors, and let mm be the color-bias threshold. A graph is said to satisfy the relevant local resilience condition if, for every subset UV(G)U\subseteq V(G) with UCm|U|\le Cm, the induced subgraph GUG\setminus U contains a Hamilton cycle.

Local-resilience conjecture. There exists a sufficiently large constant C>0C>0 such that, whenever GG satisfies this local resilience condition and every Hamilton cycle in GG has color-bias less than mm, GG 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 r3r\geq 3, 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

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.