On -weakly cross t-intersecting families for sets and vector spaces

Abstract

Let [n] (resp. V) be an n-element set (resp. n-dimensional vector space over the finite field Fq), and [n]k (resp. []0ptVk) denote the set of all k-subsets of [n] (resp. k-dimensional subspaces of V). We say that F⊂eq[n]k (resp. F⊂eq []0ptVk) and G⊂eq [n]k' (resp. G⊂eq []0ptVk') are -weakly cross t-intersecting if Σ1≤ i,j≤ |Fi Gj|≥ 2t-+1 (resp. Σ1≤ i,j≤ (Fi Gj)≥ 2t-+1) for all distinct F1,…,F∈F and G1,…,G∈G. In this paper, we provide an alternative proof of the set version of the -weakly cross t-intersecting theorem and an explicit lower bound for n. Moreover, we prove that if F and G are -weakly cross t-intersecting subspace families, then \[ |F| · |G| ≤[]0ptn-tk-t[]0ptn-tk'-t \] holds, provided that n≥ (2k-t+1)(t+1)+(k-t+1)k'+k+2-1. This extends the theorem of Cao, Lu, Lv and Wang [J. Combin. Theory Ser. A 193 (2023), 105688], who established the upper bound for the product of the sizes of cross t-intersecting subspace families.

0

Turn this paper into a full lesson

ArcXiv compiles a staged curriculum from this paper: 8-12 lessons across beginner → advanced, synthesised section guides, visuals, flashcards, a quiz, exercises, and on-demand deep dives per section. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…