Papers
Topics
Authors
Recent
Search
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 [n][n] has cardinality o(2<sup>n)o(2<sup>n) 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 APn\mathcal{A}\subseteq\mathcal{P}_n is a nonempty $3$-wise intersecting family that is both regular and increasing, then log2<sup>nA</sup>n2(A2<sup>nA)<sup>2,</sup></sup> \log\frac{2<sup>n}{|\mathcal{A}|}\ge</sup> \frac{n}{2}\left(\frac{|\mathcal{A}|}{2<sup>n-|\mathcal{A}|}\right)<sup>2,</sup></sup> and consequently A2<sup>nW(n)/n|\mathcal{A}|\le 2<sup>n\sqrt{W(n)/n}, where WW is the principal Lambert function defined by W(x)e<sup>W(x)=xW(x)e<sup>{W(x)}=x for x0x\ge0. We also give a purely Fourier-analytic proof of the weaker estimate A2<sup>n1+n<sup>1/3.</sup></sup> |\mathcal{A}|\le \frac{2<sup>n}{1+n<sup>{1/3}}.</sup></sup>

Authors (1)

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Tweets

Sign up for free to view the 1 tweet with 0 likes about this paper.