Skip to main content
3 of 3
edited tags
YCor
  • 63.9k
  • 5
  • 187
  • 286

Are these inclusions between graph classes correct? for ISGCI

Here are some inclusions between graph classes that I suspect to hold. In order to include them in ISGCI, they need a (reference to a) nice proof.

outerplanar << EPT

P_4-comparability << co-C_6-free

unipolar << biclique separable

unipolar << interval filament

perfectly orderable << co-sun-free

bip* << (anti-hole,odd-hole)-free

And a question: Is the book thickness of 2-subdivision unbounded?