English
Related papers

Related papers: On Restricted Intersections and the Sunflower Prob…

200 papers

A sunflower with $r$ petals is a collection of $r$ sets so that the intersection of each pair is equal to the intersection of all of them. Erd\H{o}s and Rado proved the sunflower lemma: for any fixed $r$, any family of sets of size $w$,…

Combinatorics · Mathematics 2021-09-01 Ryan Alweiss , Shachar Lovett , Kewen Wu , Jiapeng Zhang

Let $f(k,r,s)$ stand for the least number so that if $\cal F$ is an arbitrary $k$-uniform, $L$-intersecting set system, where $|L|=s$, and $\cal F$ has more than $f(k,r,s)$ elements, then $\cal F$ contains a sunflower with $r$ petals. We…

Combinatorics · Mathematics 2016-10-10 Gábor Hegedűs

A sunflower with p petals consists of p sets whose pairwise intersections are identical. The goal of the sunflower problem is to find the smallest r=r(p,k) such that any family of r^k distinct k-element sets contains a sunflower with p…

Combinatorics · Mathematics 2021-04-06 Tolson Bell , Suchakree Chueluecha , Lutz Warnke

A sunflower is a family of sets that have the same pairwise intersections. We simplify a recent result of Alweiss, Lovett, Wu and Zhang that gives an upper bound on the size of every family of sets of size $k$ that does not contain a…

Combinatorics · Mathematics 2020-02-27 Anup Rao

A family of $r$ distinct sets $\{A_1,\ldots, A_r\}$ is an $r$-sunflower if for all $1 \leqslant i < j \leqslant r$ and $1 \leqslant i' < j' \leqslant r$, we have $A_i \cap A_j = A_{i'} \cap A_{j'}$. Erd\H{o}s and Rado conjectured in 1960…

Combinatorics · Mathematics 2025-09-25 József Balogh , Anton Bernshteyn , Michelle Delcourt , Asaf Ferber , Huy Tuan Pham

A sunflower is a collection of distinct sets such that the intersection of any two of them is the same as the common intersection $C$ of all of them, and $|C|$ is smaller than each of the sets. A longstanding conjecture due to Erd\H{o}s and…

Combinatorics · Mathematics 2025-01-29 Dhruv Mubayi , Lujia Wang

A sunflower with $k$ petals, or $k$-sunflower, is a family of $k$ sets every two of which have a common intersection. Known since 1960, the sunflower conjecture states that a family ${\mathcal F}$ of sets each of cardinality $m$ includes a…

Combinatorics · Mathematics 2021-12-28 Junichiro Fukuyama

A collection of distinct sets is called a sunflower if the intersection of any pair of sets equals the common intersection of all the sets. Sunflowers are fundamental objects in extremal set theory with relations and applications to many…

Combinatorics · Mathematics 2021-10-25 Domagoj Bradač , Matija Bucić , Benny Sudakov

A collection of $k$ sets is said to form a $k$-sunflower, or $\Delta$-system, if the intersection of any two sets from the collection is the same, and we call a family of sets $\mathcal{F}$ sunflower-free if it contains no sunflowers.…

Combinatorics · Mathematics 2023-03-13 Eric Naslund , William F. Sawin

Given a family $\mathcal F$ of $k$-element sets, $S_1,\ldots,S_r\in\mathcal F$ form an {\em $r$-sunflower} if $S_i \cap S_j =S_{i'} \cap S_{j'}$ for all $i \neq j$ and $i' \neq j'$. According to a famous conjecture of Erd\H os and Rado…

Combinatorics · Mathematics 2021-03-29 Jacob Fox , Janos Pach , Andrew Suk

We present some problems and results about variants of sunflowers in families of sets. In particular, we improve an upper bound of the first author, K\"orner and Monti on the maximum number of binary vectors of length $n$ so that every four…

Combinatorics · Mathematics 2020-10-14 Noga Alon , Ron Holzman

Sunflowers, or $\Delta$-systems, are a fundamental concept in combinatorics introduced by Erd\H{o}s and Rado in their paper: {\em Intersection theorems for systems of sets}, J. Lond. Math. Soc. (1) {\bf 35} (1960), 85--90. A sunflower is a…

Combinatorics · Mathematics 2025-09-19 Anup Rao

Extremal problems on set systems with restricted intersections have been an important part of combinatorics in the last 70 year. In this paper, we study the following Ramsey version of these problems. Given a set $L\subseteq…

Combinatorics · Mathematics 2025-04-22 Barnabás Janzer , Zhihan Jin , Benny Sudakov , Kewen Wu

Using the sunflower method, we show that if $\theta \in (0,1) \cap \mathbb{Q}$ and $\mathcal{F}$ is a $O(n^{1/3})$-bounded $\theta$-intersecting family over $[n]$, then $\lvert \mathcal{F} \rvert = O(n)$, and that if $\mathcal{F}$ is…

Combinatorics · Mathematics 2025-09-17 Niranjan Balachandran , Shagnik Das , Brahadeesh Sankarnarayanan

A sunflower is a collection of sets $\{U_1,\ldots, U_n\}$ such that the pairwise intersection $U_i\cap U_j$ is the same for all choices of distinct $i$ and $j$. We study sunflowers of convex open sets in $\mathbb R^d$, and provide a…

Combinatorics · Mathematics 2022-07-19 R. Amzi Jeffs

Extending the notion of sunflowers, we call a family of at least two sets an odd-sunflower if every element of the underlying set is contained in an odd number of sets or in none of them. It follows from the Erd\H os--Szemer\'edi…

Combinatorics · Mathematics 2024-03-22 Peter Frankl , János Pach , Dömötör Pálvölgyi

We combine here Tao's slice-rank bounding method and Gr\"obner basis techniques and apply here to the Erd\H{o}s-Rado Sunflower Conjecture. Let $\frac{3k}{2}\leq n\leq 3k$ be integers. We prove that if $\mbox{$\cal F$}$ be a $k$-uniform…

Combinatorics · Mathematics 2017-03-17 Gábor Hegedüs

We develop a new approach to approximate families of sets, complementing the existing `$\Delta$-system method' and `junta approximations method'. The approach, which we refer to as `spread approximations method', is based on the notion of…

Combinatorics · Mathematics 2024-04-03 Andrey Kupavskii , Dmitriy Zakharov

For a family $\mathcal{H} \subseteq \binom{[n]}{k}$, a subset $\{A_1, A_2, \ldots, A_m\} \subseteq \mathcal{H}$ is called a \textit{matching} of size~$m$ if the sets $A_1, A_2, \ldots, A_m$ are pairwise disjoint. The \textit{matching…

Combinatorics · Mathematics 2026-04-24 Haixiang Zhang , Mengyu Cao , Mei Lu

We introduce \emph{moonflowers}, a weaker analogue of sunflowers. A family of sets $S_1,\ldots,S_k$ is a $k$-moonflower if each set $S_i$ contains at least one element that is absent from all the others. We study the extremal problem of…

Combinatorics · Mathematics 2026-05-12 Shachar Lovett , Raghu Meka , Yimeng Wang
‹ Prev 1 2 3 10 Next ›