BZPEERSource author record
Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.
Catalog footprint
Published work
We show that, for pn→∞, the largest set in a p-random sub-family of the power set of {1,…,n} containing no k-chain has size (k−1+o(1))p(n/2n) with high probability. This confirms a conjecture of Osthus, and has been proved independently by Balogh, Mycroft and Treglown.
In 1987, Kolaitis, Prömel and Rothschild proved that, for every fixed r∈N, almost every n-vertex Kr+1-free graph is r-partite. In this paper we extend this result to all functions r=r(n) with r⩽(logn)1/4. The proof combines a new (close to sharp) supersaturation version of the Erdős-Simonovits stability theorem, the hypergraph container method, and a counting technique developed by Balogh, Bollobás and Simonovits.
We study sum-free sets in sparse random subsets of even order abelian groups. In particular, we determine the sharp threshold for the following property: the largest such set is contained in some maximum-size sum-free subset of the group. This theorem extends recent work of Balogh, Morris and Samotij, who resolved the case G = Z_{2n}, and who obtained a weaker threshold (up to a constant factor) in general.
Research graph
Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.
BZPEER is loading the nearby papers, people, topics and institutions for this page.