5 problems
- 0 votes0 replies0 views
Kratochvil's contact-representation conjecture for 4-connected planar triangulations
Let be a 4-connected planar triangulation. A contact representation by homothetic triangles represents the vertices of by homothetic triangles whose prescribed contacts cor…
- 0 votes0 replies0 views
Rectangular-flat-torus grid contact representation conjecture
Rectangular-flat-torus grid contact conjecture. Every bipartite toroidal graph without loops has a grid contact representation on the rectangular flat torus.
- 0 votes0 replies0 views
Rectangular-flat-torus tessellation representation conjecture
Rectangular-flat-torus tessellation conjecture. Every toroidal graph without loops has a tessellation representation on the rectangular flat torus.
- 0 votes0 replies0 views
Termination conjecture for the pentagon contact representation algorithm
Termination conjecture. The algorithm terminates with a non-negative solution for every graph which is an inner triangulation of a -gon, and for every initial five color for…
- 0 votes0 replies0 views
Gonçalves–Lévêque–Pinlou conjecture on triangular primal-dual representations
Gonçalves–Lévêque–Pinlou conjecture. Every 3-connected planar graph admits such a primal-dual contact representation by right triangles.