An abstract approach to polychromatic coloring: shallow hitting sets in ABA-free hypergraphs and pseudohalfplanes

DOI10.20382/jocg.v10i1a1zbMath1417.05070OpenAlexW2913714766MaRDI QIDQ4626305

Balázs Keszegh, Dömötör Pálvölgyi

Publication date: 27 February 2019

Full work available at URL: https://jocg.org/index.php/jocg/article/download/3067/2792

Mathematics Subject Classification ID

Hypergraphs (05C65) Coloring of graphs and hypergraphs (05C15)

Related Items (4)

Polychromatic colorings of unions of geometric hypergraphs ⋮ Colouring bottomless rectangles and arborescences ⋮ Discrete Helly-type theorems for pseudohalfplanes ⋮ Large Homogeneous Submatrices

This page was built for publication: An abstract approach to polychromatic coloring: shallow hitting sets in ABA-free hypergraphs and pseudohalfplanes