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 2014Show all

3 papers · 1 filter

math.CO2014

Counting independent sets in graphs

Wojciech Samotij

In this short survey article, we present an elementary, yet quite powerful, method of enumerating independent sets in graphs. This method was first employed more than three decades…

math-ph2014

Exponential decay of loop lengths in the loop $O (n)$ model with large $n$

Hugo Duminil-Copin, Ron Peled, Wojciech Samotij +1

The loop $O (n)$ model is a model for a random collection of non-intersecting loops on the hexagonal lattice, which is believed to be in the same universality class as the spin $O(n…

math.CO2014★ 3 cited

On the number of monotone sequences

Wojciech Samotij, Benny Sudakov

One of the most classical results in Ramsey theory is the theorem of Erdős and Szekeres from 1935, which says that every sequence of more than $k^{2}$ numbers contains a monotone sub…

Counting independent sets in graphs

Exponential decay of loop lengths in the loop O(n) model with large n

On the number of monotone sequences

Exponential decay of loop lengths in the loop $O (n)$ model with large $n$