1 problem
- 0 votes0 replies0 views
Polynomial grid-size conjecture for plane triangulations
Polynomial grid-size conjecture. Every plane triangulation can be realized as the graph of a convex polyhedron embedded in an integer grid whose side lengths are bounded by a polyn…