Realization of shift graphs as disjointness graphs of 1-intersecting curves in the plane
Combinatorics
2018-02-28 v1 Discrete Mathematics
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 -bounded.
Cite
@article{arxiv.1802.09969,
title = {Realization of shift graphs as disjointness graphs of 1-intersecting curves in the plane},
author = {Torsten Mütze and Bartosz Walczak and Veit Wiechert},
journal= {arXiv preprint arXiv:1802.09969},
year = {2018}
}