arXiv++ Combinatorics

Browse math.CO papers from arXiv

On $p$-Spread Measures

Published: 2026-10-06 | Updated: 2026-10-07
Comments: Incorporated recent developments in an expanded introduction

Abstract

We study $p$-spread probability measures on the Boolean lattice. We show that if a family of sets $A$ is large under the product Bernoulli-$p$ measure, then no $p$-spread measure can be supported on sets that are not covered by the union of two members of $A$, answering the fractional version of Talagrand's discrete convexity problem. Consequently, we establish a coupling theorem between $p$-spread and product Bernoulli-$p$ measures.

BibTeX

Loading...