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

Bartosz Walczak; Torsten M\"utze; Veit Wiechert

arxiv: 1802.09969 · v1 · pith:F7734FPBnew · submitted 2018-02-27 · 🧮 math.CO · cs.DM

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

Torsten M\"utze , Bartosz Walczak , Veit Wiechert This is my paper

classification 🧮 math.CO cs.DM

keywords graphscurvesdisjointnessintersectingplaneshiftboundedclass

0 comments

read the original abstract

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 $\chi$-bounded.

This paper has not been read by Pith yet.

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

discussion (0)