English

The Sunflower-Free Process

Combinatorics 2025-09-23 v1 Probability

Abstract

An rr-sunflower is a collection of rr sets such that the intersection of any two sets in the collection is identical. We analyze a random process which constructs a ww-uniform rr-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 rr-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

R2 v1 2026-07-01T05:46:34.396Z