3 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
Harborth–Mengersen's uncrossed-edge conjecture for crossing-maximal drawings
A simple drawing of is crossing-maximal if it has crossings; an uncrossed edge is an edge crossed by no other edge. Harborth–Mengersen's conjecture. Every cros…
- 0 votes0 replies1 view
The crossing conjecture for longest Hamiltonian cycles
Let be a point set in the plane in general position, and let a longest Hamiltonian cycle be a Hamiltonian cycle on whose total edge length is maximal. Longest-cycle crossin…