Wojciech Samotij

activity

20102026

most citedOn the KŁR conjecture in random graphs

64 citations · 171 across the 34 of their papers we have counts for

collaborators

Showing 2023Show all

4 papers · 1 filter

math.CO2023★ 1 cited

Simonovits's theorem in random graphs

Ilay Hoshen, Wojciech Samotij

Let $H$ be a graph with $χ (H) = r + 1$ . Simonovits's theorem states that, if $H$ is edge-critical, the unique largest $H$ -free subgraph of $K_{n}$ is its largest $r$ -partite subgraph,…

math.CO2023★ 1 cited

On the Kohayakawa-Kreuter conjecture

Eden Kuperwasser, Wojciech Samotij, Yuval Wigderson

Let us say that a graph $G$ is Ramsey for a tuple $(H_{1}, \dots, H_{r})$ of graphs if every $r$ -coloring of the edges of $G$ contains a monochromatic copy of $H_{i}$ in color $i$ , for som…

math.CO2023★ 2 cited

The list-Ramsey threshold for families of graphs

Eden Kuperwasser, Wojciech Samotij

Given a family of graphs $F$ and an integer $r$ , we say that a graph is $r$ -Ramsey for $F$ if any $r$ -colouring of its edges admits a monochromatic copy of a gr…

math.CO2023

Two-round Ramsey games on random graphs

Yahav Alon, Patrick Morris, Wojciech Samotij

Motivated by the investigation of sharpness of thresholds for Ramsey properties in random graphs, Friedgut, Kohayakawa, Rödl, Ruciński and Tetali introduced two variants of a singl…