Abstract
The seminal complete intersection theorem of Ahlswede and Khachatrian gives the maximum cardinality of a k-uniform t-intersecting family on n points, and describes all optimal families. In recent work, we extended this theorem to the weighted setting, giving the maximum μp measure of a t-intersecting family on n points. In this work, we prove two new complete intersection theorems. The first gives the supremum μp measure of a t-intersecting family on infinitely many points, and the second gives the maximum cardinality of a subset of Zm n in which any two elements x,y have t positions i1,…,it such that xij −yij ∈{−(s−1),…,s−1}. In both cases, we determine the extremal families, whenever possible.
| Original language | English |
|---|---|
| Pages (from-to) | 128-142 |
| Number of pages | 15 |
| Journal | Discrete Mathematics |
| Volume | 342 |
| Issue number | 1 |
| DOIs | |
| State | Published - Jan 2019 |
Keywords
- Erdos–Ko–Rado theory
- Extremal combinatorics
- Intersecting families
All Science Journal Classification (ASJC) codes
- Theoretical Computer Science
- Discrete Mathematics and Combinatorics