3 papers
math.CO2025
The Fractional Haemers Bound of the Mycielski Construction
Bence Csonka
We investigate the effect of the generalized Mycielski construction on the complementary fractional Haemers bound , a parameter that de…
math.CO2023
Shannon capacity, Lovász theta number and the Mycielski construction
Bence Csonka, Gábor Simonyi
We investigate the effect of the well-known Mycielski construction on the Shannon capacity of graphs and on one of its most prominent upper bounds, the (complementary) Lovász theta…
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…