arXiv++ Combinatorics

Browse math.CO papers from arXiv

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

Published: 2018-02-27

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.

BibTeX

Loading...