中文

Alon零值定理的若干推广

组合数学 2011-08-16 v2 交换代数

摘要

Alon的组合零值定理,特别是由此导出的非零判别准则,是组合学中最强大的代数工具之一,具有许多重要应用。本文在两个方向上推广了该非零定理。我们证明了一个允许重根的版本。此外,我们建立了一个在任意交换环(而不仅仅是域的子环)上成立的变体。作为应用,我们推广了Alon和Füredi关于离散立方体超平面覆盖的定理。

关键词

引用

@article{arxiv.1103.4768,
  title  = {Some extensions of Alon's Nullstellensatz},
  author = {Géza Kós and Tamás Mészáros and Lajos Rónyai},
  journal= {arXiv preprint arXiv:1103.4768},
  year   = {2011}
}

备注

Inital submission: Thu, 24 Mar 2011