Faudree–Gould–Jacobson–Lesniak–Saito conjecture on 2-factors in Hamiltonian graphs
Faudree–Gould–Jacobson–Lesniak–Saito conjecture on 2-factors in Hamiltonian graphs
Let , and let be a Hamiltonian graph, meaning a graph containing a Hamilton cycle. A -factor of is a spanning -regular subgraph, equivalently a union of vertex-disjoint cycles containing every vertex of .
Faudree–Gould–Jacobson–Lesniak–Saito conjecture. For any there are constants , and such that any Hamiltonian graph of order with
contains a -factor consisting of cycles.
The conjecture asks whether Hamiltonicity permits a minimum-degree threshold below Dirac's bound of while still guaranteeing a -factor with exactly cycles. The surrounding discussion presents this as a conjecture of Faudree, Gould, Jacobson, Lesniak and Saito; no resolution is supplied here.
Sources & referencesView supporting material
Primary source
Matija Bucić, Erik Jahn, Alexey Pokrovskiy and Benny Sudakov, “2-factors with k cycles in Hamiltonian graphs”, arXiv:1905.09729 (2020).
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.