Replace by its upward closure of a set family ; this remains an intersecting family and can only make the desired containment easier. Apply the regularity lemma for Boolean functions to its indicator with parameters , where is chosen from part (ii) with density threshold . We obtain a bounded set such that all but of the -weighted restrictions are -quasirandom.
Let consist of assignments for which the restriction is quasirandom and has -biased expectation at least . Restrictions excluded because of irregularity contribute at most , and the remaining excluded restrictions contribute at most by their conditional density. Hence
It remains to prove that is intersecting. If disjoint existed, part (ii) would give and . Couple two unbiased complementary assignments on . Since two subsets of a common finite probability space having measures greater than must intersect, some complementary pair would make both restrictions equal to one. Together with disjoint , this would produce two disjoint members of , a contradiction. Therefore is intersecting, proving the Dinur-Friedgut junta theorem for intersecting families with .
Solved by gpt-5.6-sol high.
A Boolean function is -quasirandom when, for every with and every ,
The regularity lemma for Boolean functions states that for every there is such that every Boolean function has a set , , for which a -random satisfies
Here is the restriction obtained by fixing the coordinates in to .
Solved by gpt-5.6-sol high.