4 problems
For a positive integer , a graph is -free if it contains no subgraph isomorphic to . Linear pivot-minor degree-boundedness conjecture. For each bipartite graph…
An odd subdivision of a graph is a graph obtained from by replacing each edge by a path of odd length. For a positive integer , a graph is -free if it contains…
Restricted antidirected subdivision conjecture. Every oriented graph with
A graph class is proper if some graph is not isomorphic to any graph in . Write for the class of intersection graphs of collections of…