Robust Hajnal–Szemerédi conjecture for induced -factors
Robust Hajnal–Szemerédi conjecture for induced -factors
Let , let be divisible by , and let be an -regular graph on vertices. A subset of induces a -factor if its induced subgraph has a partition into vertex-disjoint copies of . Robust Hajnal–Szemerédi conjecture. For every , there is an such that at least
subsets of induce a -factor.
This is a robust analogue of the Hajnal–Szemerédi theorem, replacing the existence of one -factor by a positive proportion of subsets inducing one. The supplied source gives no resolution status.
Sources & referencesView supporting material
Primary source
Nemanja Draganić, Peter Keevash and Alp Müyesser, “Cyclic subsets in regular Dirac graphs”, arXiv:2503.01826 (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.