arXiv++ Combinatorics

Browse math.CO papers from arXiv

New upper bounds for the size of set systems with restricted intersections modulo prime powers

Published: 2025-01-06
Comments: 12 pages

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.

BibTeX

Loading...