Twin-width essentiality beyond permutation graphs
Determine which graphs other than permutation graphs are essential with respect to twin-width; specifically, establish whether there exists any graph besides permutation graphs for which a hereditary class of unbounded twin-width has bounded twin-width after restricting to graphs that are free of that graph.
References
It is known that the class of permutation graphs is a~minimal hereditary class of unbounded twin-width. This translates into the essentiality (for twin-width) of every permutation graph. To our knowledge, the essentiality (for twin-width) of any other graph is open.
— Every Graph is Essential to Large Treewidth
(2502.14775 - Alecu et al., 20 Feb 2025) in Section ‘Essentiality for other graph parameters’