$K_5\setminus e$ 的随机提升是3-可着色的
组合数学
2011-08-02 v2
摘要
Amit、Linial 和 Matoušek（随机图提升 III：独立数与色数，Random Struct. Algorithms，2001）提出了以下问题： 的随机 -提升的色数是否渐近地（当 ）几乎必然等于一个单一数值？在本文中，我们给出如下部分结果： 的随机提升的色数渐近地几乎必然为三。
引用
@article{arxiv.1003.1527,
title = {Random lifts of $K_5\setminus e$ are 3-colourable},
author = {Babak Farzad and Dirk Oliver Theis},
journal= {arXiv preprint arXiv:1003.1527},
year = {2011}
}
备注
10 pages, SIAM J Discrete Math