Coloring hypergraphs defined by stabbed pseudo-disks and ABAB-free hypergraphs

MaRDI QIDQ6621147FDOQ6621147

Authors: Eyal Ackerman, Balázs Keszegh, 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)

Recommendations

• Coloring hypergraphs defined by stabbed pseudo-disks and ABAB-free hypergraphs
• Coloring intersection hypergraphs of pseudo-disks
• Coloring intersection hypergraphs of pseudo-disks
• Proper coloring of geometric hypergraphs
• Proper coloring of geometric hypergraphs

Mathematics Subject Classification ID

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
• 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)