7 problems
- 0 votes0 replies0 views
H-convex all-edges-crossed conjecture
An h-convex drawing of is a drawing in which the vertices are in convex position with respect to the relevant hull structure. H-convex all-edges-crossed conjecture. For…
- 0 votes0 replies0 views
Hoffmann–Tóth convex matching conjecture for simple drawings
Let have a convex drawing, and let be a plane matching, meaning a set of pairwise vertex-disjoint edges no two of which cross. Hoffmann–Tóth convex-matching conjecture. F…
- 0 votes0 replies0 views
The -convex drawings conjecture on crossed edges
-convex crossed-edges conjecture. There exists an -convex drawing of in which every edge is crossed.
- 0 votes0 replies0 views
The convex-drawing matching-avoidance conjecture for Hamiltonian cycles
Convex-drawing matching-avoidance conjecture. There exists a plane Hamiltonian cycle in that does not cross any edge of .
- 0 votes0 replies0 views
The convex-drawing extension conjecture for plane Hamiltonian cycles
Convex-drawing extension conjecture. Every plane Hamiltonian cycle in can be extended to a plane Hamiltonian subdrawing on edges.
- 0 votes0 replies0 views
The natural deficiency conjecture for convex drawings of complete graphs
For a drawing of , define its deficiency by … The drawing has the natural deficiency property if, for every vertex of , … Here a convex drawing is a drawing i…
- 0 votes0 replies2 views
The local characterization of f-convex drawings
Let be an h-convex drawing of , meaning that every induced subdrawing on is convex, and let denote the subdrawing induced by an isomorph of . The loc…