Box and Segment Intersection Graphs with Large Girth and Chromatic Number
From MaRDI portal
Publication:5162871
DOI10.19086/aic.25431zbMath1477.05127arXiv2011.14174OpenAlexW3178431135MaRDI QIDQ5162871
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
Paths and cycles (05C38) Coloring of graphs and hypergraphs (05C15) Graph representations (geometric and intersection representations, etc.) (05C62)
Related Items (3)
Disjointness graphs of short polygonal chains ⋮ Ramsey properties of semilinear graphs ⋮ Coloring lines and Delaunay graphs with respect to boxes
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Triangle-free intersection graphs of line segments with large chromatic number
- Coloring intersection graphs of \(x\)-monotone curves in the plane
- On-line approach to off-line coloring problems on graphs with geometric representations
- Separator theorems and Turán-type results for planar intersection graphs
- A short proof of the existence of highly chromatic hypergraphs without short cycles
- Coloring relatives of intervals on the plane. I: Chromatic number versus girth
- Colouring triangle-free intersection graphs of boxes on the plane
- Studien zur Kombinatorik
- Dense induced bipartite subgraphs in triangle-free graphs
- Induced subgraphs of graphs with large chromatic number. V. Chandeliers and strings
- Colour-critical graphs and hypergraphs
- Coloring rectangular blocks in 3-space
- Graph Theory and Probability
- On a Coloring Problem.
- A Sparse Graham-Rothschild Theorem
- Regularity and Positional Games
- Disjointness graphs of segments
- Properties of Descartes' Construction of Triangle-Free Graphs with High Chromatic Number
- A survey of χ‐boundedness
- Ramsey's Theorem for n-Parameter Sets
- Disjointness graphs of segments in the space
- Turán-type results for intersection graphs of boxes
This page was built for publication: Box and Segment Intersection Graphs with Large Girth and Chromatic Number
