English

The Erd\H{o}s-Rado Sunflower Problem for Vector Spaces

Combinatorics 2025-09-19 v2

Abstract

The famous Erd\H{o}s-Rado sunflower conjecture suggests that an ss-sun\-flower-free family of kk-element sets has size at most (Cs)k(Cs)^k for some absolute constant CC. In this note, we investigate the analog problem for kk-spaces over the field with qq elements. For sk+1s \geq k+1, we show that the largest ss-sunflower-free family F\mathcal{F} satisfies 1F/q(s1)(k+12)k(q/(q1))k. 1 \leq |\mathcal{F}| / q^{(s-1) \binom{k+1}{2} - k} \leq (q/(q-1))^k. For sks \leq k, we show that q(k+12)F/q(s1)(k+12)k(q/(q1))k. q^{-\binom{k+1}{2}} \leq |\mathcal{F}| / q^{(s-1) \binom{k+1}{2} - k} \leq (q/(q-1))^k. Our lower bounds rely on an iterative construction that uses lifted maximum rank-distance (MRD) codes.

Keywords

Cite

@article{arxiv.2505.03671,
  title  = {The Erd\H{o}s-Rado Sunflower Problem for Vector Spaces},
  author = {Ferdinand Ihringer and Andrey Kupavskii},
  journal= {arXiv preprint arXiv:2505.03671},
  year   = {2025}
}

Comments

9 pages; minor corrections due to referee reports

R2 v1 2026-06-28T23:23:14.515Z