Dress's rank formula conjecture for 3-dimensional rigidity matroids
Dress's rank formula conjecture for 3-dimensional rigidity matroids
Let be an -closed graph, let be the set of maximal cliques in of size at least five, and let be the set of edges of not covered by . For a collection of vertex subsets, write for the number of sets containing the hinge , and let be the set of hinges, namely pairs with degree at least two.
The Dress Conjecture. The rank of satisfies
The conjecture proposes a rank formula for -closed graphs. The analogous formula is known for the cofactor matroid , providing evidence, while the conjecture remains open for the 3-dimensional rigidity matroid.
Sources & referencesView supporting material
Primary source
Bill Jackson, Tibor Jordán and Soma Villányi, “Rank Contributions of Vertices in Rigidity Matroids of Clique Covered Graphs”, arXiv:2607.26266 (2026).
Additional references
2 papers in this index state this conjecture (2011–2026). The statement above is taken from the most recent of them; the others are arXiv:1104.4415.
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.