9 problems
Let be a vertex-transitive partial cube with girth . Marc's conjecture. Doubled Odd graphs are the only vertex-transitive partial cubes with girth . This conjecture propo…
Reduced-expression isometric-dimension conjecture.
Let a complex of oriented matroids (COM) be a set family of VC-dimension , and let an ample completion be an ample partial cube containing it. COM ample-completion conjecture. A…
Let be a Mandel oriented matroid of rank , and let be any -class of its tope graph. Theta-class strengthening of Murty's conjecture. The -class is in…
Let be the tope graph of an oriented matroid (OM), and let be its rank. A vertex is simplicial if . Las Vergnas's conjecture. Every OM has a simplicial…
Gated-hull characterization conjecture. If the gated hull of each isometric cycle of is a disk or a full subdivision, then is two-dimensional.
Convex-extension conjecture. Every is a convex subgraph of a graph .
The retract characterization conjecture. A partial cube is hypercellular if and only if is a retract of a Cartesian product of bipartite cellular graphs.
Middle-level graph conjecture. The graph is a middle-level graph.