随机三次图不同态于 7 阶圈
组合数学
2007-05-23 v1
摘要
我们证明随机三次图几乎必然不同态于 7 阶圈。这意味着存在围长任意大且到 7 阶圈无同态的三次图。
引用
@article{arxiv.math/0701013,
title = {Random cubic graphs are not homomorphic to the cycle of size 7},
author = {Hamed Hatami},
journal= {arXiv preprint arXiv:math/0701013},
year = {2007}
}