The Suda-Tanaka-Tokushige conjecture for p-biased intersecting families

Abstract

In 2017, Suda, Tanaka and Tokushige conjectured that if 1>p1·s pn>0 with p3 12, then every intersecting family A⊂eq 2[n] satisfies μp( A) p1, where μp is the non-uniform product measure defined by μp(A)=ΣA∈A Πi∈ A pi Πj∈ [n] A(1-pj). In addition, if p1 > p3 or p1 < 12, then equality holds if and only if A is a star centered at some i ∈ [n] with pi = p1. In this paper, we prove this conjecture in the following stronger t-intersecting form: for any t 1, if pt+2 1t+1, then every t-intersecting family A ⊂eq 2[n] satisfies μp( A) Πi=1t pi. Moreover, when pt+2<1t+1, equality holds if and only if A=\A⊂eq [n]: T⊂eq A\ for some T∈ [n]t with Πi∈ T pi=Πi=1t pi. Our result unifies and generalizes the classical theorems of Fishburn-Frankl-Freed-Lagarias-Odlyzko and Friedgut.

0

Turn this paper into a full lesson

ArcXiv compiles a staged curriculum from this paper: 8-12 lessons across beginner → advanced, synthesised section guides, visuals, flashcards, a quiz, exercises, and on-demand deep dives per section. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…