The smallest cyclically 4-connected snark with oddness 4
The smallest cyclically 4-connected snark with oddness 4
A snark is a connected cubic graph with no proper 3-edge-colouring. A snark is cyclically 4-connected if no edge-cut of size at most separates two subgraphs each containing a cycle. The oddness of a snark is the minimum number of odd circuits in a 2-factor. Smallest-order conjecture. The smallest cyclically -connected snark with oddness has vertices.
The construction described gives a cyclically -connected snark on vertices with oddness , improving the previously known smallest examples. The authors report that their other approaches also produced snarks of order , but no proof of minimality is given, so the conjecture remains open.
Sources & referencesView supporting material
Primary source
Robert Lukotka, Edita Macajova, Jan Mazak and Martin Skoviera, “Small snarks with large oddness”, arXiv:1212.3641 (2012).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.