4 problems
- 0 votes0 replies0 views
The complete-graph antithickness conjecture
Let be the complete graph on vertices, and let antithickness be the minimum number of thrackles in an edge-partition of a graph. Complete-graph antithickness conjecture.…
- 0 votes0 replies0 views
The duality between book thickness and convex antithickness
For a graph, book thickness is the minimum number of pages in a book embedding, and convex antithickness is the minimum number of convex geometric thrackles in a straight-line draw…
- 0 votes0 replies1 view
The duality between geometric thickness and geometric antithickness
For a graph, geometric thickness is the minimum number of plane geometric layers in a straight-line drawing, and geometric antithickness is the minimum number of geometric thrackle…
- 0 votes0 replies1 view
Geometric antithickness is unbounded for the graphs G_n
Let be the graph whose vertices are the singleton and tripleton subsets of an -element set, with two subsets adjacent when one is contained in the other. Geometric antithi…