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 -sun\-flower-free family of -element sets has size at most for some absolute constant . In this note, we investigate the analog problem for -spaces over the field with elements. For , we show that the largest -sunflower-free family satisfies For , we show that 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