Box and Segment Intersection Graphs with Large Girth and Chromatic Number

DOI10.19086/aic.25431zbMath1477.05127arXiv2011.14174MaRDI QIDQ5162871

James E. Davies

Publication date: 5 November 2021

Published in: Advances in Combinatorics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2011.14174

zbMATH Keywords

axis-aligned boxes; intersection graphs of straight lines

Mathematics Subject Classification ID

05C38: Paths and cycles

05C15: Coloring of graphs and hypergraphs

05C62: Graph representations (geometric and intersection representations, etc.)