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

3 papers · 1 filter

math.CO2019★ 5 cited

An efficient container lemma

József Balogh, Wojciech Samotij

We prove a new, efficient version of the hypergraph container theorems that is suited for hypergraphs with large uniformities. The main novelty is a refined approach to constructin…

math.CO2019

On the counting problem in inverse Littlewood--Offord theory

Asaf Ferber, Vishesh Jain, Kyle Luh +1

Let $ε_{1}, \dots, ε_{n}$ be i.i.d. Rademacher random variables taking values $\pm 1$ with probability $1/2$ each. Given an integer vector $a = (a_{1}, \dots, a_{n})$ , its c…

math.PR2019★ 3 cited

Upper tails via high moments and entropic stability

Matan Harel, Frank Mousset, Wojciech Samotij

Suppose that $X$ is a bounded-degree polynomial with nonnegative coefficients on the $p$ -biased discrete hypercube. Our main result gives sharp estimates on the logarithmic upper t…