arXiv · 2501.02925
New upper bounds for the size of set systems with restricted intersections modulo prime powers
Abstract
Let $q=p^α$ be a fixed prime power, $k\geq 2$ be an integer. We give a new upper bound for the size of $k$-wise $q$-modular $L$-avoiding $L$-intersecting set systems, where $L$ is any proper subset of $\{0, \ldots , q-1\}$. Our proof is based on the linear algebra bound method and basic number theory.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
Gábor Hegedüs. 2025-01-06. New upper bounds for the size of set systems with restricted intersections modulo prime powers. https://arxiv.org/abs/2501.02925
Cite the original work for its findings. Save a collection to share your selection of sources.