关于边着色图中交替6-圈
组合数学
2025-05-16 v1 离散数学
摘要
在本简报中，我们使用旗帜代数证明了在大团簇的红/蓝着色中，颜色交替的6-圈数量在均匀随机着色下渐近达到最大。这解决了Basit、Granet、Horsley、Kündgen和Staden提出的问题的第一个开放情形。
引用
@article{arxiv.2505.09809,
title = {On Alternating 6-Cycles in Edge-Coloured Graphs},
author = {Hao Chen and Jonathan A. Noel},
journal= {arXiv preprint arXiv:2505.09809},
year = {2025}
}
备注
19 pages, 2 figures