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
research
10/01/2019

Graphs of bounded cliquewidth are polynomially χ-bounded

We prove that if C is a hereditary class of graphs that is polynomially ...
research
08/29/2023

String graphs with precise number of intersections

A string graph is an intersection graph of curves in the plane. A k-stri...
research
05/09/2018

Computing basepoints of linear series in the plane

We present an algorithm for detecting basepoints of linear series of cur...
research
07/19/2021

Higher-degree supersingular group actions

We investigate the isogeny graphs of supersingular elliptic curves over ...
research
11/29/2020

Constructing Order Type Graphs using an Axiomatic Approach

A given order type in the plane can be represented by a point set. Howev...
research
05/30/2020

Geometrical Tools for Teaching Azeotropy Using Simplified Thermodynamic Models

In this work we propose a geometric view of the azeotropy problem, using...
research
12/15/2021

LTB curves with Lipschitz turn are par-regular

Preserving the topology during a digitization process is a requirement o...

Please sign up or login with your details

Forgot password? Click here to reset