Finiteness conjecture for irreducible polyhedral graphs with fixed rigid vertices

Let Pkirr{\mathcal{P}}_k^\text{irr} be the set of all irreducible polyhedral graphs with kk rigid vertices. Finiteness conjecture. Each set Pkirr{\mathcal{P}}_k^\text{irr} 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

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.