Showing math.COShow all
2 papers · 1 filter
math.CO2023
Hitting sets and colorings of hypergraphs
Balázs Bursics, Bence Csonka, Luca Szepessy
In this paper we study the minimal size of edges in hypergraph families that guarantees the existence of a polychromatic coloring, that is, a -coloring of a vertex set such that…
math.CO2020
Avoiding right angles and certain Hamming distances
Balázs Bursics, Dávid Matolcsi, Péter Pál Pach +1
In this paper we show that the largest possible size of a subset of avoiding right angles, that is, distinct vectors such that and are perpendi…