Circular flow number of Goldberg snarks

Abstract

A circular nowhere-zero r-flow on a bridgeless graph G is an orientation of the edges and an assignment of real values from [1, r-1] to the edges in such a way that the sum of incoming values equals the sum of outgoing values for every vertex. The circular flow number of G is the infimum over all values r such that G admits a nowhere-zero r-flow. We prove that the circular glow number of Goldberg snark G2k+1 is 4+1/(k+1), proving a conjecture of Goedgebeur, Mattiolo, and Mazzuoccolo.

0

Turn this paper into a lesson

ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…