源于代数组合结构的完全二部图的多重 Ramsey 数
组合数学
2023-07-20 v1
摘要
2019 年，Perondi 与 Carmelo 通过建立集合多重 Ramsey 数、Hadamard 矩阵与强正则图之间的关系，确定了特定完全二部图的集合多重 Ramsey 数，这是 Ramsey 理论中的一项突破。然而，由于阶不能被 4 整除的 Hadamard 矩阵不存在，许多开放问题随之产生。本文通过引入我们猜想对任意阶均存在的 -Hadamard 矩阵，推广了 Perondi 与 Carmelo 的结果。最后，我们确定了特定完全二部图的集合与尺寸多重 Ramsey 数。
引用
@article{arxiv.2307.09736,
title = {Multipartite Ramsey numbers of complete bipartite graphs arising from algebraic combinatorial structures},
author = {I Wayan Palton Anuwiksa and Rinovia Simanjuntak and Edy Tri Baskoro},
journal= {arXiv preprint arXiv:2307.09736},
year = {2023}
}
备注
15 pages