2000 character limit reached
Quantitative bounds for regular $3$-wise intersecting families
Published 20 Aug 2026 in math.CO | (2608.20242v1)
Abstract: Frankston, Kahn and Narayanan proved that every regular increasing $3$-wise intersecting family of subsets of has cardinality using Friedgut's junta theorem. We give a short quantitative proof using elementary tools from the analysis of Boolean functions and entropy. More precisely, if is a nonempty $3$-wise intersecting family that is both regular and increasing, then and consequently , where is the principal Lambert function defined by for . We also give a purely Fourier-analytic proof of the weaker estimate
Paper Prompts
Sign up for free to create and run prompts on this paper.