64 citations · 171 across the 34 of their papers we have counts for
Showing 2022Show all
2 papers · 1 filter
math.CO2022
Largest subgraph from a hereditary property in a random graph
Noga Alon, Michael Krivelevich, Wojciech Samotij
We prove that for every non-trivial hereditary family of graphs and for every fixed , the maximum possible number of edges in a subgraph of the random graph…
math.CO2022★ 1 cited
Sharp thresholds for Ramsey properties
Ehud Friedgut, Eden Kuperwasser, Wojciech Samotij +1
In this work, we develop a unified framework for establishing sharp threshold results for various Ramsey properties. To achieve this, we view such properties as non-colourability o…