Faudree–Gould–Jacobson–Lesniak–Saito conjecture on 2-factors in Hamiltonian graphs

Let kNk\in\mathbb{N}, and let GG be a Hamiltonian graph, meaning a graph containing a Hamilton cycle. A 22-factor of GG is a spanning 22-regular subgraph, equivalently a union of vertex-disjoint cycles containing every vertex of GG.

Faudree–Gould–Jacobson–Lesniak–Saito conjecture. For any kNk\in\mathbb{N} there are constants ck<1/2c_k<1/2, nkn_k and aka_k such that any Hamiltonian graph GG of order nnkn\ge n_k with

δ(G)ckn+ak\delta(G)\ge c_k n+a_k

contains a 22-factor consisting of kk cycles.

The conjecture asks whether Hamiltonicity permits a minimum-degree threshold below Dirac's bound of n/2n/2 while still guaranteeing a 22-factor with exactly kk 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

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.