Scifaro

中文

平面图列表染色3-路可扩展性的多项式方法

组合数学 2023-11-23 v2

作者: Przemysław Gordinowicz , Paweł Twardowski

在 arXiv 上查看 ↗ PDF ↗

摘要

我们用图多项式重新表述了Thomassen的3-可扩展定理——著名平面图5-可选性定理的一个推广。这给出了3-可扩展性的一个Alon--Tarsi等价形式。

关键词

图多项式平面图列表染色 3-可扩展性 Alon--Tarsi定理

引用

@article{arxiv.2305.15509,
  title  = {The polynomial method for 3-path extendability of list colourings of planar graphs},
  author = {Przemysław Gordinowicz and Paweł Twardowski},
  journal= {arXiv preprint arXiv:2305.15509},
  year   = {2023}
}