Coloring hypergraphs defined by stabbed pseudo-disks and ABAB-free hypergraphs
From MaRDI portal
Publication:6621147
Balázs Keszegh, Eyal Ackerman, Dömötör Pálvölgyi
Publication date: 18 October 2024
Published in: Acta Mathematica Universitatis Comenianae. New Series (Search for Journal in Brave)
Coloring of graphs and hypergraphs (05C15) Hypergraphs (05C65) Packing and covering in (2) dimensions (aspects of discrete geometry) (52C15)
Cites Work
- Convex polygons are cover-decomposable
- An Abstract Approach to Polychromatic Coloring: Shallow Hitting Sets in ABA-free Hypergraphs and Pseudohalfplanes
- Unsplittable coverings in the plane
- Octants are cover-decomposable
- Survey on Decomposition of Multiple Coverings
- Indecomposable coverings with concave polygons
- Conflict-Free Coloring and its Applications
- Indecomposable Coverings
- Lenses in arrangements of pseudo-circles and their applications
- Delaunay graphs of point sets in the plane with respect to axis‐parallel rectangles
- A Note on Geometric 3-Hypergraphs
- Topological Hypergraphs
- Coloring points with respect to squares
- More on decomposing coverings by octants
- Proper Coloring of Geometric Hypergraphs
- A Finite Family of Pseudodiscs Must Include a “Small” Pseudodisc
This page was built for publication: Coloring hypergraphs defined by stabbed pseudo-disks and \(ABAB\)-free hypergraphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6621147)
