Note on Sunflowers

09/20/2020
by   Tolson Bell, et al.
0

A sunflower with p petals consists of p sets whose pairwise intersections are identical. Building upon a breakthrough of Alweiss, Lovett, Wu, and Zhang from 2019, Rao proved that any family of (Cplog(pk))^k distinct k-element sets contains a sunflower with p petals, where C>0 is a constant; this bound was reproved by Tao. In this note we record that, by a minor variant of their probabilistic arguments, any family of (Cplogk)^k distinct k-element sets contain a sunflower with p petals, where C>0 is a constant.

READ FULL TEXT

page 1

page 2

page 3

research
06/09/2021

Best possible bounds on the number of distinct differences in intersecting families

For a family ℱ, let 𝒟(ℱ) stand for the family of all sets that can be ex...
research
07/20/2020

What are the minimal conditions required to define a SIC POVM?

Symmetric informationally complete (SIC) POVMs are a class of quantum me...
research
09/08/2017

Diversity of uniform intersecting families

A family f⊂ 2^[n] is called intersecting, if any two of its sets inter...
research
08/22/2019

Improved bounds for the sunflower lemma

A sunflower with r petals is a collection of r sets so that the intersec...
research
09/10/2019

Coding for Sunflowers

A sunflower is a family of sets that have the same pairwise intersection...
research
05/27/2022

A short note on inf-sup conditions for the Taylor-Hood family Q_k-Q_k-1

We discuss two types of discrete inf-sup conditions for the Taylor-Hood ...
research
11/18/2022

A Note on Generating Sets for Semiflows

In this short note, we are interested in discussing characteristics of f...

Please sign up or login with your details

Forgot password? Click here to reset