This paper is devoted to the study of particular geometrically defined intersection classes of graphs. Those were previously studied by Magnant and Martin, who proved that these graphs have arbitrary large chromatic number, while being triangle-free. We give several structural properties of these graphs, and we raise several questions.
翻译:本文致力于研究一类特定的几何定义的交图类。这类图此前由Magnant和Martin研究,他们证明了这些图具有任意大的色数,同时是无三角形的。我们给出了这些图的若干结构性质,并提出了一些问题。