Coloring Hypergraphs Defined by Stabbed Pseudo-Disks and ABAB-Free Hypergraphs
From MaRDI portal
Publication:5138972
DOI10.1137/19M1290231zbMath1453.05031arXiv1902.08468OpenAlexW3095344519MaRDI QIDQ5138972
Balázs Keszegh, Dömötör Pálvölgyi, Eyal Ackerman
Publication date: 4 December 2020
Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1902.08468
Hypergraphs (05C65) Packing and covering in (2) dimensions (aspects of discrete geometry) (52C15) Coloring of graphs and hypergraphs (05C15) Convex sets in (2) dimensions (including convex curves) (52A10)
Related Items (2)
On the number of hyperedges in the hypergraph of lines and pseudo-discs ⋮ Discrete Helly-type theorems for pseudohalfplanes
Cites Work
- Unsplittable coverings in the plane
- Octants are cover-decomposable
- Indecomposable coverings with concave polygons
- Coloring points with respect to squares
- Convex polygons are cover-decomposable
- On the topological Helly theorem
- An Abstract Approach to Polychromatic Coloring: Shallow Hitting Sets in ABA-free Hypergraphs and Pseudohalfplanes
- A Note on Geometric 3-Hypergraphs
- Topological Hypergraphs
- More on decomposing coverings by octants
- Über Eine Verallgemeinerung Auf die Kugelfläche Eines Topologischen Satzes von Helly
- On intersections of simply connected sets in the plane
- Delaunay graphs of point sets in the plane with respect to axis‐parallel rectangles
- Proper Coloring of Geometric Hypergraphs
- A Finite Family of Pseudodiscs Must Include a “Small” Pseudodisc
- Survey on Decomposition of Multiple Coverings
- Conflict-Free Coloring and its Applications
- Lenses in arrangements of pseudo-circles and their applications
- Indecomposable Coverings
This page was built for publication: Coloring Hypergraphs Defined by Stabbed Pseudo-Disks and ABAB-Free Hypergraphs
