8 problems
For a simple drawing of , let denote the minimum number of empty triangles among all such drawings. An empty triangle is a triangle induced by three vertices su…
A -crossing family is a set of independent edges that cross pairwise. A simple drawing of is crossing-maximal when it has the maximum possible number of…
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…
An empty -cycle in a simple drawing of is a plane cycle through vertices such that all remaining vertices lie on one common side. Bergold et al.'s conjecture. Every si…
Let be drawn simply in the plane. A plane subdrawing is a subdrawing whose edges do not cross, and a Hamiltonian cycle is a cycle through all vertices. Bergold et al.'s c…
Let be drawn simply in the plane, and let be two vertices. A path is plane if no two of its edges cross. All-pairs Hamiltonian-path conjecture. For every simple drawing…
Bergold–Fabila-Monroy–Roldán-Pensado–Schaefer conjecture. Every simple drawing of contains an empty -cycle for each . The supplied paper proves the case…
Unlucky-drawing containment conjecture. Every unlucky drawing contains .