The degree-sequence conjecture for non-trivial flow-critical tame canvases

Let (G,z)(\mathfrak{G},z) be a non-trivial flow-critical tame canvas, and let C(G,z)C(\mathfrak{G},z) denote its associated degree sequence. If

deg(z)8\deg(z)\geq 8

and G\mathfrak{G} has a vertex of degree deg(z)3\deg(z)-3, then the degree-sequence conjecture says that

C(G,z){{deg(z)3,5},{deg(z)3,5,5,5}}.C(\mathfrak{G},z)\in\bigl\{\{\deg(z)-3,5\}, \{\deg(z)-3,5,5,5\}\bigr\}.

This removes the preceding corollary's assumption that a specified tip preflow exists. It is presented as a belief in the source, and no resolution is supplied.

Sources & referencesView supporting material

Primary source

Arnbjörg Soffía Árnadóttir, Zdeněk Dvořák, Bernard Lidický, Benjamin Moore, Evelyne Smith-Roberge and Robert Šámal, “Flow-critical graphs”, arXiv:2502.01451 (2026).

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.