9 problems
- 0 votes0 replies0 views
Winkler's extension conjecture for simple Venn diagrams
Winkler's conjecture. Every simple -Venn diagram can be extended to a simple -Venn diagram by adding a suitable curve.
- 0 votes0 replies1 view
Bultena–Ruskey conjecture on minimum Venn diagrams
Bultena–Ruskey conjecture. Minimum -Venn diagrams exist for all .
- 0 votes0 replies0 views
Pruesse–Ruskey Hamiltonicity conjecture for Venn-diagram graphs
For an -Venn diagram, consider the graph whose vertices are the crossings of the curves and whose edges are the curve segments between consecutive crossings; this graph may have…
- 0 votes0 replies0 views
The edge-count upper-bound conjecture for simple Venn diagrams
Edge-count upper-bound conjecture.
- 0 votes0 replies1 view
The edge-number uniqueness conjecture for simple Venn diagrams
Edge-number uniqueness conjecture. Every two simple -dimensional -Venn diagrams have the same number of edges.
- 0 votes0 replies0 views
The fully reducible Venn diagram converse conjecture
Fully reducible Venn diagram converse conjecture. If , then is fully reducible.
- 0 votes0 replies1 view
Anstee–Sali conjecture for families without a 3-Venn diagram
Let be a family of subsets of that contains no -Venn diagram, meaning that there are no sets for which all eight r…
- 0 votes0 replies0 views
Hamiltonicity conjecture for non-simple Venn diagrams
Hamiltonicity conjecture. Every non-simple Venn diagram has a Hamiltonian associated planar graph.
- 0 votes0 replies0 views
Nonexistence conjecture for simple Venn diagrams with dihedral symmetry
Dihedral-symmetry nonexistence conjecture. There is no simple Venn diagram with dihedral symmetry if .