关于二部-Ramsey 图的诱导子图的不同大小数目
组合数学
2021-09-20 v1
摘要
在本文中，我们研究了二部图的诱导子图大小集合。我们引入了 -- 图的定义，其与 Ramsey 图密切相关，并证明在“大多数”情况下，这些图具有大小为 的乘法表。我们应用我们的结果为 Narayanan、Sahasrabudhe 和 Tomon 提出的猜想——完全二部图 是 条边上的乘法表最小化者——提供直接证据。
引用
@article{arxiv.2109.08485,
title = {On number of different sized induced subgraphs of Bipartite-Ramsey graphs},
author = {Mantas Baksys and Xuanang Chen},
journal= {arXiv preprint arXiv:2109.08485},
year = {2021}
}
备注
14 pages