中文

极小钻石饱和族

组合数学 2025-04-01 v5

摘要

对于给定的固定偏序集 P\mathcal P,我们称 [n][n] 的子集族为 P\mathcal P-饱和的,如果它不包含 P\mathcal P 的诱导拷贝,但每当向其加入一个新集合时,就会形成 P\mathcal P 的一个诱导拷贝。此类极小族的大小记为 sat(n,P)\text{sat}^*(n, \mathcal P)。对于钻石偏序集 D2\mathcal D_2(二维布尔格),Martin、Smith 和 Walker 证明了 nsat(n,D2)n+1\sqrt n\leq\text{sat}^*(n, \mathcal D_2)\leq n+1。本文我们证明 sat(n,D2)(4o(1))n\text{sat}^*(n, \mathcal D_2)\geq (4-o(1))\sqrt n。我们还探讨了大小为 cnc\sqrt n(其中 cc 为常数)的钻石饱和族必须具备的性质。

关键词

引用

@article{arxiv.2110.01118,
  title  = {Minimal Diamond-Saturated Families},
  author = {Maria-Romina Ivan},
  journal= {arXiv preprint arXiv:2110.01118},
  year   = {2025}
}

备注

A short answer to Question 5 has been added, which implies a better multiplicative constant; 8 pages, 6 figures