极值集合论中的链依赖条件
Chain-dependent Conditions in Extremal Set Theory
AI总结：
本文提出利用链依赖条件和权函数结合全链双重计数的方法，统一证明极值集合论中的经典定理，并研究无嵌套集合族及最大化 ℓ-链数量的问题。
摘要：
在极值集合论中，我们的通常目标是找到一个满足某个条件的 n 元集合的子集族的最大规模。如果一个条件对于某个族成立当且仅当它对于该族与 n! 条全链的交集成立，则称该条件为链依赖条件。我们引入一种处理具有此类条件的问题的方法，然后展示如何用它证明三个经典定理。接着，证明了一个关于不包含两个集合 A、B 使得 A⊂B 且 λ·|A|≤|B| 的族的定理。最后，我们研究这样的问题：不是最大化族的规模，而是最大化 ℓ-链的数量。我们的方法是定义集合（或 ℓ-链）上的权函数，并在涉及全链的双重计数论证中使用它。
英文摘要：
In extremal set theory our usual goal is to find the maximal size of a family of subsets of an $n$-element set satisfying a condition. A condition is called chain-dependent, if it is satisfied for a family if and only if it is satisfied for its intersections with the $n!$ full chains. We introduce a method to handle problems with such conditions, then show how it can be used to prove three classic theorems. Then, a theorem about families containing no two sets such that $A\subset B$ and $λ\cdot |A| \le |B|$ is proved. Finally, we investigate problems where instead of the size of the family, the number of $\ell$-chains is maximized. Our method is to define a weight function on the sets (or $\ell$-chains) and use it in a double counting argument involving full chains.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
