Block structure conjecture for graphs avoiding consecutive even cycle lengths

Let t1t\geq1 and let GG be a graph with a maximum number of edges among graphs that do not contain cycles of tt consecutive even lengths. A block is a maximal connected subgraph with no cut vertex. Block structure conjecture. Every block of GG is a complete graph of order at most 2t+12t+1. The conjecture is stated as a strengthening of Thomassen's conjecture and is known in the source only for t=1t=1; 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

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.