带一个大部分的完全多部图的 Ramsey 良好性
组合数学
2026-05-27 v1
摘要
对于图 ,若连通图 的秩为 ,则称 为 -良好,当且仅当 ,其中 为图 的色数, 为图 的 -着色中最小颜色类的大小。设 为具有 个大小为 的部集和一个大小为 的部集的完全 -部图。我们确定所有图 ,使得 在 足够大时为 -良好。该特征化取决于参数 ,即 中最小的非约数。
引用
@article{arxiv.2605.26826,
title = {Ramsey goodness of complete multipartite graphs with one large part},
author = {Shaonan Mi and Ye Wang},
journal= {arXiv preprint arXiv:2605.26826},
year = {2026}
}