The Sunflower-Free Process
Combinatorics
2025-09-23 v1 Probability
Abstract
An -sunflower is a collection of sets such that the intersection of any two sets in the collection is identical. We analyze a random process which constructs a -uniform -sunflower free family starting with an empty family and at each step adding a set chosen uniformly at random from all choices that could be added without creating an -sunflower with the previously chosen sets. To analyze this process, we extend results of the first author and Bohman arXiv:1308.3732v5 [math.CO], who analyzed a general random process which adds one object at a time chosen uniformly at random from all objects that can be added without creating certain forbidden subsets.
Cite
@article{arxiv.2509.16355,
title = {The Sunflower-Free Process},
author = {Patrick Bennett and Amanda Priestley},
journal= {arXiv preprint arXiv:2509.16355},
year = {2025}
}
Comments
37 pages