$S_n$ 围长的平凡下界
群论
2017-07-03 v1 组合数学
摘要
考虑由随机元素对 生成的 的凯莱图。据猜想，当 时，该图的围长以趋于 的概率为 。我们证明其至少为 。
引用
@article{arxiv.1706.09972,
title = {The trivial lower bound for the girth of $S_n$},
author = {Sean Eberhard},
journal= {arXiv preprint arXiv:1706.09972},
year = {2017}
}
备注
4 pages