Block structure conjecture for graphs avoiding consecutive even cycle lengths
Block structure conjecture for graphs avoiding consecutive even cycle lengths
Let and let be a graph with a maximum number of edges among graphs that do not contain cycles of consecutive even lengths. A block is a maximal connected subgraph with no cut vertex. Block structure conjecture. Every block of is a complete graph of order at most . The conjecture is stated as a strengthening of Thomassen's conjecture and is known in the source only for ; its general case remains open.
Sources & referencesView supporting material
Primary source
Benny Sudakov and Jacques Verstraete, “The extremal function for cycles of length mod k”, arXiv:1606.08532 (2016).
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.