Math 2.0

Combinatorics Proposition

Petersen coloring conjecture

Statement

An Eulerian subgraph of a graph GG is a subgraph consisting of a subset of the edges of GG, touching every vertex of GG an even number of times. These subgraphs are the elements of the cycle space of GG and are sometimes called cycles. If GG and HH are any two graphs, a function from the edges of GG to the edges of HH is defined to be cycle-continuous if the pre-image of every cycle of HH is a cycle of GG. A conjecture of Jaeger asserts that every bridgeless graph has a cycle-continuous mapping to the Petersen graph. Jaeger showed this conjecture implies the 5-cycle-double-cover conjecture and the Berge-Fulkerson conjecture."

Further reading

  1. Wikipedia, page 194926, revision 1368629563, Petersen graph, section Petersen coloring conjecture. adopted
About this page
Tag6KTFRQ251A
URIm2://6KTFRQ251A
Kindstatement, proposition
WritingW0 stub
MSC05C99
StatusThis copy of the site has no build data. Run m2 status 6KTFRQ251A.
Changed4 November 2026

Markdown · JSON · Edit on GitHub

What this page needs for W1

  • edge uses out: each definition that the statement needs (0 of 1)

The writing levels say how complete the text of a page is. They do not measure its truth.

What links here

No page links to this page yet.