The middle-level graph conjecture for vertex-transitive partial cubes of girth six

Let GG be a vertex-transitive partial cube, and suppose that its girth is six.

Middle-level graph conjecture. The graph GG is a middle-level graph.

The conjecture proposes that the known middle-level graphs exhaust the vertex-transitive partial cubes of girth six. The classification in the paper establishes the claim for the cases covered by its results, while the broader classification problem for higher-valency vertex-transitive partial cubes remains open.

Sources & referencesView supporting material

Primary source

Tilen Marc, “Classification of vertex-transitive cubic partial cubes”, arXiv:1509.04565 (2016).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.