宽杨图的 2-覆盖
组合数学
2025-08-22 v3 离散数学
摘要
若杨图 的由 的若干行构成的每个子图 都支配 (即 的共轭),则称 为宽的。若杨图 的方格可被填入数字,使得对每个 ,第 行以单射方式填入数字 (其中 为 的第 行长度),且每一列也以单射方式填数,则称 为拉丁的。Chow 与 Taylor 的一个猜想(由 Chow、Fan、Goemans 和 Vondrak 公开)为:宽的杨图是拉丁的。我们证明了该猜想的对偶版本。
引用
@article{arxiv.2311.17670,
title = {2-covers of wide Young diagrams},
author = {Ron Aharoni and Eli Berger and He Guo and Daniel Kotlar},
journal= {arXiv preprint arXiv:2311.17670},
year = {2025}
}
备注
14 pages; minor revisions