𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Tutte's 5-flow conjecture for the projective plane

✍ Scribed by Richard Steinberg


Publisher
John Wiley and Sons
Year
1984
Tongue
English
Weight
300 KB
Volume
8
Category
Article
ISSN
0364-9024

No coin nor oath required. For personal study only.

✦ Synopsis


Heawood proved that every planar graph with no 1-cycles is vertex 5colorable, which is equivalent to the statement that every planar graph with no 1-bonds has a nowhere-zero 5-flow. Tutte has conjectured that every graph with no 1-bonds has a nowhere-zero 5-flow. We show that Tutte's 5-Flow Conjecture is true for all graphs embeddable in the real projective plane.


πŸ“œ SIMILAR VOLUMES


Tutte's 5-flow conjecture for graphs of
✍ Steffen, Eckhard πŸ“‚ Article πŸ“… 1996 πŸ› John Wiley and Sons 🌐 English βš– 577 KB

We develop four constructions for nowhere-zero 5-flows of 3-regular graphs that satisfy special structural conditions. Using these constructions we show a minimal counterexample to Tutte's 5-Flow Conjecture is of order 244 and therefore every bridgeless graph of nonorientable genus 5 5 has a nowhere

On the strong circular 5-flow conjecture
✍ Edita MÑčajovΓ‘; AndrΓ© Raspaud πŸ“‚ Article πŸ“… 2006 πŸ› John Wiley and Sons 🌐 English βš– 163 KB

## Abstract The Strong Circular 5‐flow Conjecture of Mohar claims that each snarkβ€”with the sole exception of the Petersen graphβ€”has circular flow number smaller than 5. We disprove this conjecture by constructing an infinite family of cyclically 4‐edge connected snarks whose circular flow number eq

On Bounding the Number of Generators for
✍ Stephanie Fitchett πŸ“‚ Article πŸ“… 2001 πŸ› Elsevier Science 🌐 English βš– 145 KB

Let X be the surface obtained by blowing up general points p 1 p n of the projective plane over an algebraically closed ground field k, and let L be the pullback to X of a line on the plane. If C is a rational curve on X with C β€’ L = d, then for every t there is a natural map C C t βŠ— X X L β†’ C C t +

Integral Equation Methods for Stokes Flo
✍ Leslie Greengard; Mary Catherine Kropinski; Anita Mayo πŸ“‚ Article πŸ“… 1996 πŸ› Elsevier Science 🌐 English βš– 408 KB

## flow. With N points in the discretization of the boundary, direct inversion of the resulting linear systems requires We present a class of integral equation methods for the solution of biharmonic boundary value problems, with applications to two-O(N 3 ) operations. Most iterative methods, on th