Finiteness conjecture for irreducible polyhedral graphs with fixed rigid vertices
Finiteness conjecture for irreducible polyhedral graphs with fixed rigid vertices
Let be the set of all irreducible polyhedral graphs with rigid vertices. Finiteness conjecture. Each set is finite. This conjecture asserts that, unlike reducible polyhedra, irreducible polyhedral graphs cannot have an unbounded number of non-rigid vertices while the number of rigid vertices remains fixed; the source indicates that this prediction is supported by further classifications but does not establish it.
Sources & referencesView supporting material
Primary source
Seonhwa Kim and Yunhi Cho, “A classification of polyhedral graph by combinatorially rigid vertices”, arXiv:1610.06425 (2017).
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.