Realization of shift graphs as disjointness graphs of 1-intersecting curves in the plane

02/27/2018
by   Torsten Mütze, et al.
0

It is shown that shift graphs can be realized as disjointness graphs of 1-intersecting curves in the plane. This implies that the latter class of graphs is not χ-bounded.

READ FULL TEXT

Please sign up or login with your details

Forgot password? Click here to reset