2 citations · 2 across the 2 of their papers we have counts for
2 papers
math.CO2025
Alternating odd cycles and orientations of Kneser-like graphs
Nóra Almási, Gábor Simonyi
We call an oriented odd cycle alternating if it has exactly one vertex whose in-degree and out-degree are both positive. In this paper, we investigate whether certain graphs admit…
math.CO2023★ 2 cited
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…