Jung's reverse minimum-degree conjecture for long cycles

Let GG be a graph with minimum degree \Greekmath010E\Greekmath 010E and connectivity \Greekmath0114\Greekmath 0114 , where 1\Greekmath0114\Greekmath010E1\leq\Greekmath 0114 \leq\Greekmath 010E . Let CC be a longest cycle in GG, and let p\overline{p} be the order of a longest path in GCG-C.

Jung's reverse minimum-degree conjecture. If p\Greekmath01141\overline{p}\geq\Greekmath 0114 -1, then

c\Greekmath0114(\Greekmath010E\Greekmath0114+2).c\geq\Greekmath 0114 (\Greekmath 010E -\Greekmath 0114 +2).

This is the minimum-degree reverse analogue of Bondy's conjecture. The paper presents the minimum-degree versions as popular and much-studied statements that remain unsolved.

Sources & referencesView supporting material

Primary source

Zhora Nikoghosyan, “A Note on Large Cycles in Graphs Around Conjectures of Bondy and Jung”, arXiv:2211.16446 (2022).

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.