arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2406.00465math.CO
收藏

具有大影子度的相交族

Intersecting families with large shadow degree

Peter Frankl, Jian Wang

AI总结:

本文针对具有大影子度的相交 $k$-均匀族最大规模问题,在放宽的参数范围下给出了一个简短证明,改进了 Balogh 等人 2021 年的结论。

摘要:

$k$-均匀族 $\mathcal{F}$ 被称为相交族,如果对于所有 $F,F'\in \mathcal{F}$,都有 $F\cap F'\neq \emptyset$。影子族 $\partial \mathcal{F}$ 是包含在 $\mathcal{F}$ 某些成员中的 $(k-1)$-元素集构成的族。$\mathcal{F}$ 的影子度(或最小正共度)定义为最大整数 $r$,使得每个 $E\in \partial \mathcal{F}$ 至少包含在 $\mathcal{F}$ 的 $r$ 个成员中。2021年,Balogh、Lemons 和 Palmer 确定了当 $n\geq n_0(k,r)$ 时,影子度至少为 $r$ 的相交 $k$-均匀族的最大规模,其中当 $4\leq r\leq k$ 时,$n_0(k,r)$ 关于 $k$ 呈双重指数级。在本文中,我们针对 $n\geq 2(r+1)^r k \frac{\binom{2k-1}{k}}{\binom{2r-1}{r}}$ 且 $4\leq r\leq k$ 的情况,给出了该结果的一个简短证明。

英文摘要:

A $k$-uniform family $\mathcal{F}$ is called intersecting if $F\cap F'\neq \emptyset$ for all $F,F'\in \mathcal{F}$. The shadow family $\partial \mathcal{F}$ is the family of $(k-1)$-element sets that are contained in some members of $\mathcal{F}$. The shadow degree (or minimum positive co-degree) of $\mathcal{F}$ is defined as the maximum integer $r$ such that every $E\in \partial \mathcal{F}$ is contained in at least $r$ members of $\mathcal{F}$. In 2021, Balogh, Lemons and Palmer determined the maximum size of an intersecting $k$-uniform family with shadow degree at least $r$ for $n\geq n_0(k,r)$, where $n_0(k,r)$ is doubly exponential in $k$ for $4\leq r\leq k$. In the present paper, we present a short proof of this result for $n\geq 2(r+1)^rk \frac{\binom{2k-1}{k}}{\binom{2r-1}{r}}$ and $4\leq r\leq k$.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑