中文

几何型 Hales-Jewett 猜想的一个反例

组合数学 2014-10-13 v2

摘要

P\'or 和 Wood 猜想:对于所有 k,l2k,l \ge 2,存在 n2n \ge 2 具有如下性质:若在平面中选取 nn 个点(其中任意 l+1l + 1 点不共线),并将每个点分配 kk 种颜色之一,则必然存在一条直线(即共线点的最大集合),其上所有点颜色相同。该猜想在 l=2l = 2 时显然成立(由鸽巢原理),且在 k=2k = 2 的情形下是 Motzkin-Rabin 定理的直接推论。在本注记中,我们证明该猜想在 k,l3k, l \ge 3 时不成立。

关键词

引用

@article{arxiv.1409.0362,
  title  = {A counterexample to a geometric Hales-Jewett type conjecture},
  author = {Vytautas Gruslys},
  journal= {arXiv preprint arXiv:1409.0362},
  year   = {2014}
}

备注

4 pages, 2 figures; updated title, added figures and more details