Showing 2023Show 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.LO2023
A coloring of the plane without monochromatic right triangles
Balázs Bursics, Péter Komjáth
We give a full, correct proof of the following result, earlier claimed by Erdős and Komjáth. If the Continuum Hypothesis holds then there is a coloring of the plane with countably…