5 problems
Matching
The above-threshold product-structure conjecture. For every , the class of intersection graphs of -free homothetic regular -gons has product structure.
Product-structure conjecture for -independent crossing graphs. The class of -independent crossing graphs admits product structure.
The no-product-structure conjecture. For every , the class of intersection graphs of -free homothetic regular -gons does not have product structure.
The canonical-drawing characterization. The class of intersection graphs of -free homothetic regular -gons admits product structure if and only if their canonical drawin…
Polynomial-growth product-structure conjecture. There exist functions and such tha…