Showing 2023 · math.COShow all
2 papers · 2 filters
math.CO2023
Polychromatic Colorings of Geometric Hypergraphs via Shallow Hitting Sets
Tim Planken, Torsten Ueckerdt
A range family is a family of subsets of , like all halfplanes, or all unit disks. Given a range family , we consider the -uniform range…
math.CO2023
Shallow Hitting Edge Sets in Uniform Hypergraphs
Tim Planken, Torsten Ueckerdt
A subset of the edges of a graph or hypergraph is hitting if covers each vertex of at least once, and is -shallow if it covers each vertex of at most tim…