中文

项目几何中的彩虹三角形与Erd\H{o}s-Hajnal 问题

组合数学 2025-10-17 v3

摘要

我们提出了适用于有限项目几何而非图形的Erd\H{o}s-Hajnal 猜想的几何版本,包括其通常的"诱导"形式和多色形式。多色猜想大致表明:对PG(n1,q)\mathsf{PG}(n-1,q)的彩色c c 若不包含固定彩色c0 c_0 PG(k1,q)\mathsf{PG}(k-1,q)的彩色(其中kk较小),则必须包含一个维数多项式于nn的子空间,该子空间避免某种颜色。若(k,q)=(2,2)(k,q)=(2,2),则c0c_0是一个三个元素的"三角形",且存在三种本质不同情况,我们全部解决。我们推导了c0c_0将两种不同元素赋予相同颜色的情况,该情况依赖于Kelley和Meka最近的加法组合数学突破结果。我们处理c0c_0为"彩虹"彩色的情况,通过证明彩虹三角形自由的项目几何彩色恰好是那些可分解为两种颜色组成的彩色块。这与Gallai关于彩虹三角形自由彩色完全图的定理密切相关。我们还表明,现有结构定理可以解决(k,q)=(2,3)(k,q)=(2,3)(k,q)=(3,2)(k,q)=(3,2)的某些两种颜色的情况。

关键词

引用

@article{arxiv.2505.13781,
  title  = {Rainbow triangles and the Erd\H{o}s-Hajnal problem in projective geometries},
  author = {Carolyn Chun and James Dylan Douthitt and Wayne Ge and Tony Huynh and Matthew E. Kroeker and Peter Nelson},
  journal= {arXiv preprint arXiv:2505.13781},
  year   = {2025}
}

备注

40 pages, 0 figures