Table of Contents
Fetching ...

Subspace variations of the weighted skew Bollobás theorem

Yongjiang Wu, Yongtao Li, Lu Lu, Lihua Feng

Abstract

Let $V$ be a finite-dimensional real vector space. A collection $\mathcal{P} = \{(A_i,B_i)\}_{i=1}^m$ of pairs of subspaces of $V$ is called a skew Bollobás system if $\dim(A_i\cap B_i)=0$ for each $i\in [m]$ and $\dim(A_i\cap B_j)>0$ for all $1\leq i<j \leq m$. Assume that $V = V^{(1)}\oplus \cdots \oplus V^{(r)}$ and $\mathcal{P}= \{(A_i,B_i)\}_{i=1}^m$ is a skew Bollobás system of subspaces of $V$ satisfying $ A_i = \bigoplus_{k=1}^r (A_i \cap V^{(k)})$ and $ B_i = \bigoplus_{k=1}^r (B_i \cap V^{(k)})$ for each $i\in [m]$. Denote $a_{i,k} = \dim(A_i \cap V^{(k)})$ and $b_{i,k} = \dim(B_i \cap V^{(k)})$. Suppose that $a_{1,k} \le \cdots \le a_{m,k}$ and $b_{1,k} \ge \cdots \ge b_{m,k}$ for each $k\in [r]$. Using the exterior algebraic method developed by Lovász and Scott--Wilmer, we prove that $$ \sum_{i=1}^{m} \frac{1}{\prod_{k=1}^{r} \binom{a_{i,k}+b_{i,k}}{a_{i,k}}} \le 1 . $$ This generalizes the results of Alon (JCTA, 1985) and Scott--Wilmer (JLMS, 2021) to multipart weighted setting. Secondly, we solve a conjecture of Hegedüs (AJC, 2015) concerning projective subspaces, showing that any skew Bollobás system of projective subspaces in an $n$-dimensional projective space contains at most $2^{n+1} - 2$ pairs. Thirdly, we prove that if $\mathcal{P}= \{(A_i,B_i)\}_{i=1}^m$ is a skew Bollobás system of subspaces of $V$ with $a_i=\dim (A_i)$ and $b_i=\dim (B_i)$, then $$ \sum_{i=1}^m \frac{1}{(a_i+ b_i+1)\binom{a_i+b_i}{a_i}} \le 1. $$ This gives an extension to the subspace setting of the results of Hegedüs--Frankl (EUJC, 2024) and Yue (DM, 2026). Finally, we extend the above inequality to systems of $d$-tuples of subspaces, giving a unified bound that implies the corresponding results for $d$-tuples of subsets.

Subspace variations of the weighted skew Bollobás theorem

Abstract

Let be a finite-dimensional real vector space. A collection of pairs of subspaces of is called a skew Bollobás system if for each and for all . Assume that and is a skew Bollobás system of subspaces of satisfying and for each . Denote and . Suppose that and for each . Using the exterior algebraic method developed by Lovász and Scott--Wilmer, we prove that This generalizes the results of Alon (JCTA, 1985) and Scott--Wilmer (JLMS, 2021) to multipart weighted setting. Secondly, we solve a conjecture of Hegedüs (AJC, 2015) concerning projective subspaces, showing that any skew Bollobás system of projective subspaces in an -dimensional projective space contains at most pairs. Thirdly, we prove that if is a skew Bollobás system of subspaces of with and , then This gives an extension to the subspace setting of the results of Hegedüs--Frankl (EUJC, 2024) and Yue (DM, 2026). Finally, we extend the above inequality to systems of -tuples of subspaces, giving a unified bound that implies the corresponding results for -tuples of subsets.
Paper Structure (13 sections, 27 theorems, 87 equations)

This paper contains 13 sections, 27 theorems, 87 equations.

Key Result

Theorem 1.1

Let $\mathcal{P}=\{(A_i, B_i)\}_{i=1}^m$ be a Bollobás system of subsets of $[n]$. Suppose that $|A_i|=a$ and $|B_i|=b$ for every $i\in [m]$. Then $m\le {a+b \choose a}$.

Theorems & Definitions (40)

  • Theorem 1.1: Bollobás B65
  • Theorem 1.2: Weighted version
  • Theorem 1.3: Skew version, Lovász L77
  • Theorem 1.4: Weighted skew version, Scott and Wilmer SW2021
  • Theorem 1.5: Alon A85
  • Theorem 1.6
  • Corollary 1.7
  • Corollary 1.8
  • Conjecture 1.9: Hegedüs H15
  • Theorem 1.10
  • ...and 30 more