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

3 papers · 1 filter

math.CO2017

On the probability of nonexistence in binomial subsets

Frank Mousset, Andreas Noever, Konstantinos Panagiotou +1

Given a hypergraph $Γ = (Ω, X)$ and a sequence $p = (p_{ω})_{ω \in Ω}$ of values in $(0, 1)$ , let $Ω_{p}$ be the random subset of $Ω$ obtained by keeping every…

math.CO2017

Supersaturated sparse graphs and hypergraphs

Asaf Ferber, Gweneth Anne McKinley, Wojciech Samotij

A central problem in extremal graph theory is to estimate, for a given graph $H$ , the number of $H$ -free graphs on a given set of $n$ vertices. In the case when $H$ is not bipartit…

math.CO2017

Subsets of posets minimising the number of chains

Wojciech Samotij

A well-known theorem of Sperner describes the largest collections of subsets of an $n$ -element set none of which contains another set from the collection. Generalising this result,…