2 citations · 3 across the 8 of their papers we have counts for
Showing 2022Show all
2 papers · 1 filter
math.CO2022
On oriented cycles in randomly perturbed digraphs
Igor Araujo, József Balogh, Robert A. Krueger +2
In 2003, Bohman, Frieze, and Martin initiated the study of randomly perturbed graphs and digraphs. For digraphs, they showed that for every , there exists a constant such…
math.CO2022★ 1 cited
A sharp threshold for a random version of Sperner's Theorem
József Balogh, Robert A. Krueger
The Boolean lattice consists of all subsets of partially ordered under the containment relation. Sperner's Theorem states that the largest a…