arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 0909.0413math.CO
收藏

关于Albertson猜想

Towards The Albertson Conjecture

János Barát, Géza Tóth

摘要:

Albertson证明了如果图$G$的色数为$r$,则它的交叉数至少等于图$K_r$的交叉数.艾伯森、克兰斯顿和福克斯证实了$r\le 12$的猜想。我们证明了$r\le 16$的声明。

英文摘要:

Albertson conjectured that if a graph $G$ has chromatic number $r$ then its crossing number is at least as much as the crossing number of $K_r$. Albertson, Cranston, and Fox verified the conjecture for $r\le 12$. We prove the statement for $r\le 16$.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑