Finiteness conjecture for irreducible polyhedral graphs with fixed rigid vertices

About 10 years old · traced to

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.

References

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.