中文

Bollobás定理的非均匀偏斜版本

组合数学 2023-05-24 v1

摘要

A1,,AmA_1, \ldots ,A_mB1,,BmB_1, \ldots ,B_m[n][n]的子集,tt为具有如下性质的非负整数:对每个iiAiBit|A_i \cap B_i|\leq t,且当i<ji< jAiBj>t|A_i\cap B_j|>t。则m2ntm\leq 2^{n-t}。我们的证明使用了Lovász张量积方法。我们证明Bollobás定理的如下偏斜版本。设A1,,AmA_1, \ldots ,A_mB1,,BmB_1, \ldots ,B_m[n][n]的有限集,满足条件:对每个iiAiBi=A_i \cap B_i =\emptyset,且对每个i<ji< jAiBjA_i\cap B_j\ne \emptyset。则i=1m1(Ai+BiAi)n+1. \sum_{i=1}^m \frac{1}{{|A_i|+|B_i| \choose |A_i|}}\leq n+1. 两个上界均为紧的。

关键词

引用

@article{arxiv.2305.14191,
  title  = {Non-uniform skew versions of Bollob\'as' Theorem},
  author = {Gábor Hegedüs},
  journal= {arXiv preprint arXiv:2305.14191},
  year   = {2023}
}