8 problems
- 0 votes0 replies1 view
-Roudneff's conjecture for neighborly reorientations of oriented matroids
-Roudneff's conjecture. For any rank oriented matroid on elements,
- 0 votes0 replies0 views
Motzkin's conjecture on neighborly polytopes
A polytope is neighborly if every set of at most vertices forms a face. For any pair , a cyclic polytope is a -dimensional polytope with vertice…
- 0 votes0 replies0 views
Uniqueness conjecture for extremal reorientation classes of alternating oriented matroids
Uniqueness conjecture. For , the reorientation class is the unique reorientation class having -neighborly reorientations.
- 0 votes0 replies1 view
Maksimenko's facet–vertex conjecture for 2-neighborly polytopes
Let be a 2-neighborly -polytope, meaning that every two vertices of form an edge. Write for the number of facets of and…
- 0 votes0 replies0 views
Neighborly-polytope conjecture for maximum rectilinear crossings of uniform hypergraphs
Neighborly-polytope conjecture. Among all -dimensional rectilinear drawings of , the number of crossing pairs of hyperedges is maximized when the vertices are placed in g…
- 0 votes0 replies0 views
The facet lower-bound conjecture for k-neighborly polytopes
Let be a -dimensional convex polytope, and let denote the number of its -dimensional faces. A polytope is -neighborly if every subset of vertices is the v…
- 0 votes0 replies1 view
Circumscribability conjecture for neighborly polytopes
A polytope is neighborly if every set of at most half the dimension's vertices forms a face, and a polytope is circumscribable if it has a realization whose facets are tangent to a…
- 0 votes0 replies0 views
The degree threshold conjecture for weak Cayley configurations
Degree threshold conjecture. The weak Cayley conclusion should hold under the strengthened threshold