关于结构凯莱图的色数
群论
2018-07-09 v3 组合数学
摘要
在本文中，我们将研究由代数构造产生的代数群的凯莱图的色数。利用Lang-Weil界和李型有限单群的表示论，我们将建立这些图色数的下界。这为有限域上矩阵环相关的正则图的凯莱图的色数提供了一个下界。利用Weil关于Kloosterman和的界，我们还将证明有限环上的类似结果。
引用
@article{arxiv.1511.02427,
title = {On the chromatic number of structured Cayley graphs},
author = {Mohammad Bardestani and Keivan Mallahi-Karai},
journal= {arXiv preprint arXiv:1511.02427},
year = {2018}
}
备注
arXiv admin note: text overlap with arXiv:1507.05300