中文

标记多色染色与超图与子空间排列的标记色多项式

组合数学 2025-07-29 v1 数论

摘要

我们引入了标记多色染色、标记色多项式以及标记(多变量)独立系列的概念,用于超图。我们证明了超图标记独立系列的 q 次方系数与其标记色多项式在 q 中的系数相同,从而概括了 Chaithra 等人于 2025 年(arXiv:2503.11230)在图上所述的相应结果。这些概念随后自然地推广到子空间排列。特别地,我们证明了子空间排列的标记多 q 色染色数是 q 的多项式。我们还定义了子空间排列的(标记)独立系列,并证明了超平面排列独立系列的 (-q) 次方具有非负系数。我们进一步猜想,超图独立系列的 (-q) 次方若且仅当其所有边均为偶数 cardinality 时,才具有非负系数。

关键词

引用

@article{arxiv.2507.20847,
  title  = {Marked multi-colorings and marked chromatic polynomials of hypergraphs and subspace arrangements},
  author = {Chaithra P and Shushma Rani and R. Venkatesh},
  journal= {arXiv preprint arXiv:2507.20847},
  year   = {2025}
}

备注

24 pages