English

Cross $t$-intersecting families for finite affine spaces

Combinatorics 2022-02-16 v3

Abstract

Denote the collection of all kk-flats in AG(n,Fq)AG(n,\mathbb{F}_q) by M(k,n)\mathscr{M}(k,n). Let F1M(k1,n)\mathscr{F}_1\subset\mathscr{M}(k_1,n) and F2M(k2,n)\mathscr{F}_2\subset\mathscr{M}(k_2,n) satisfy dim(F1F2)t\dim(F_1\cap F_2)\ge t for any F1F1F_1\in\mathscr{F}_1 and F2F2F_2\in\mathscr{F}_2. We say they are cross tt-intersecting families. Moreover, we say they are trivial if each member of them contains a fixed tt-flats in AG(n,Fq)AG(n,\mathbb{F}_q). In this paper, we show that cross tt-intersecting families with maximum product of sizes are trivial. We also describe the structure of non-trivial tt-intersecting families with maximum product of sizes.

Keywords

Cite

@article{arxiv.2201.08084,
  title  = {Cross $t$-intersecting families for finite affine spaces},
  author = {Tian Yao and Kaishun Wang},
  journal= {arXiv preprint arXiv:2201.08084},
  year   = {2022}
}

Comments

Some typos are corrected