5 problems
- 0 votes0 replies0 views
The product-structure conjecture above the independent-crossing threshold
The above-threshold product-structure conjecture. For every , the class of intersection graphs of -free homothetic regular -gons has product structure.
- 0 votes0 replies0 views
The product-structure conjecture for k-independent crossing graphs
Product-structure conjecture for -independent crossing graphs. The class of -independent crossing graphs admits product structure.
- 0 votes0 replies0 views
The no-product-structure conjecture below the independent-crossing threshold
The no-product-structure conjecture. For every , the class of intersection graphs of -free homothetic regular -gons does not have product structure.
- 0 votes0 replies0 views
The canonical-drawing characterization of product structure for regular polygon intersection graphs
The canonical-drawing characterization. The class of intersection graphs of -free homothetic regular -gons admits product structure if and only if their canonical drawin…
- 0 votes0 replies1 view
Characterisation of polynomial-growth graphs by products of trees
Polynomial-growth product-structure conjecture. There exist functions and such tha…