On intersecting families with covering number $3$
主 讲 人 :张华军 教授
活动时间:03月20日16时00分
地 点 :腾讯会议:288-969-321
讲座内容:
The covering number of a family $\mathcal{F}$ is the size of the smallest set that intersects every set in the family, denoted by $\tau(\mathcal{F})$.
For $1 \leq p \leq k-2$, define
\[
\mathcal{B}_p = \{[2,k] \cup \{j\} : k+1 \leq j \leq k+p+1\} \cup \{[k+1, 2k]\},
\]
\[
\mathcal{A}_p = \left\{ A \in \binom{[n]}{k} : 1 \in A, \text{ and } A \cap B \neq \emptyset \text{ for each } B \in \mathcal{B}_p \right\}
\]
and
\[
\mathcal{G}_p(n,k) = \mathcal{A}_p \cup \mathcal{B}_p.
\]
In this talk, we prove that for $n > 2k$ and $k \geq 4$, if $\mathcal{F}$ is a maximal intersecting family in $\binom{[n]}{k}$ with $\tau(\mathcal{F}) \geq 3$ and
\[
|\mathcal{F}| \geq |\mathcal{G}_2(n,k)|,
\]
then $\mathcal{F} \cong \mathcal{G}_1(n,k)$ or $\mathcal{F} \cong \mathcal{G}_2(n,k)$.
This generalizes the results obtained by Kupavskii, Frankl and Wang, respectively.
主讲人介绍:
张华军,教授,浙江省高校中青年学科带头人,中国组合数学与图论专业委员会委员。主要从事组合极值理论研究,解决了该领域中的多个公开问题与猜想,多篇论文发表在组合数学与图论领域的国际权威期刊J. Combin.Theory Ser. A、J. Combin.Theory Ser. B、J.Graph Theory和SIAM J. Discrete Math.,部分结果已被多本国内外专著作为主要定理收录,主持或完成国家自然科学基金多项。
