极小钻石饱和族
组合数学
2025-04-01 v5
摘要
对于给定的固定偏序集 ,我们称 的子集族为 -饱和的,如果它不包含 的诱导拷贝,但每当向其加入一个新集合时,就会形成 的一个诱导拷贝。此类极小族的大小记为 。对于钻石偏序集 (二维布尔格),Martin、Smith 和 Walker 证明了 。本文我们证明 。我们还探讨了大小为 (其中 为常数)的钻石饱和族必须具备的性质。
引用
@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