15 problems
- 0 votes0 replies0 views
Domination conjecture for triangulations of non-spherical surfaces
Domination conjecture for non-spherical surfaces. If is sufficiently large, then
- 0 votes0 replies0 views
Conjecture on diagonal-flip stabilization of surface triangulations
Conjecture on diagonal-flip stabilization. The only surfaces for which
- 0 votes0 replies0 views
Conjecture on nonseparating cycle types in nonorientable triangulations
Conjecture on nonseparating cycle types. If is odd, every triangulation of has a nonseparating cycle that is one-sided and orientable-leaving, one that is one-side…
- 0 votes0 replies0 views
Thomassen's conjecture for nonorientable surface triangulations
Nonorientable analogue of Thomassen's conjecture. Every such triangulation contains an NSC such that the two surfaces separated by the NSC have Euler genera and , respecti…
- 0 votes0 replies1 view
Barnette's conjecture on noncontractible separating cycles
Barnette's conjecture. Every triangulation of a surface with genus greater than has an NSC.
- 0 votes0 replies1 view
Characteristic-zero exterior shifting conjecture for surface triangulations
Characteristic-zero exterior shifting conjecture.
- 0 votes0 replies0 views
Asymptotic prevalence of lex-segment exterior shiftings
Lex-segment prevalence conjecture. As tends to infinity,
- 0 votes0 replies0 views
Conjecture on lexicographic monotonicity of edges in exterior shifting
Lexicographic edge conjecture. If , then
- 0 votes0 replies0 views
Bulavka–Nevo–Peled conjecture on exterior shifting of surface triangulations
Bulavka–Nevo–Peled conjecture. The triangle belongs to for every triangulation of a compact surface without boundary.
- 0 votes0 replies0 views
The domination-number lower-bound conjecture for surface triangulations
Let be a triangulation of a surface, with vertices, and let denote its domination number. Domination-number lower-bound conjecture. The tight lower bound for…
- 0 votes0 replies0 views
Global rigidity conjecture for graphs containing triangulations of surfaces
Let be a graph with a triangulation of a surface as a spanning subgraph. A graph is globally rigid when its generic realization is uniquely determined, up to Euclidean…
- 0 votes0 replies0 views
Infinitude conjecture for geodesic self-dual surfaces
Infinitude conjecture. For every , there are infinitely many geodesic self-dual surfaces.
- 0 votes0 replies1 view
The conjectured leading-order coefficients for surface triangulations
Leading-order coefficient conjecture. We conjecture that for orientable and for non-orientable surface triangulations.
- 0 votes0 replies0 views
Conjecture that the intersection matrix characterizes connected orientable surfaces
Intersection-matrix characterization conjecture. If and have the same intersection matrix, then the triangulations of and are isomorphic.
- 0 votes0 replies0 views
The uniqueness conjecture for non-degenerate potentials on twice-punctured positive-genus surfaces
Let be a positive-genus surface with empty boundary and exactly two punctures, and let be a tagged triangulation of . Write…