Some conjectures on $r$-graphs and equivalences

Yulai Ma, Eckhard Steffen, Isaak H. Wolf +1

An $r$-regular graph is an $r$-graph, if every odd set of vertices is connected to its complement by at least $r$ edges. Seymour [On multicolourings of cubic graphs, and conjecture…