6 citations · 11 across the 8 of their papers we have counts for
Showing 2009Show all
2 papers · 1 filter
math.CO2009★ 1 cited
On directed local chromatic number, shift graphs, and Borsuk-like graphs
Gábor Simonyi, Gábor Tardos
We investigate the local chromatic number of shift graphs and prove that it is close to their chromatic number. This implies that the gap between the directed local chromatic numbe…
cs.DS2009★ 6 cited
A constructive proof of the general Lovasz Local Lemma
Robin A. Moser, Gábor Tardos
The Lovasz Local Lemma [EL75] is a powerful tool to non-constructively prove the existence of combinatorial objects meeting a prescribed collection of criteria. In his breakthrough…