中文

具有特定条件的有限着色空间的刻画

组合数学 2018-02-20 v1

摘要

着色空间是集合 XX 与定义域在 (X2)\binom{X}{2} 上的函数 rr 组成的对 (X,r)(X,r)。设 (X,r)(X,r) 为有限着色空间且 Y,ZXY,Z\subseteq X。若存在双射 f:YZf:Y\to Z 使得对每个 U(Y2)U\in\binom{Y}{2}r(U)=r(f(U))r(U)=r(f(U)),则记 YrZY\simeq_r Z。我们分别以 a2(r)a_2(r)a3(r)a_3(r)(X2)\binom{X}{2}(X3)\binom{X}{3} 中关于 r\simeq_r 的等价类个数。本文我们证明当 5X5\leq |X|a2(r)a3(r)a_2(r)\leq a_3(r),并阐明等号成立时的情况。

关键词

引用

@article{arxiv.1802.06098,
  title  = {Characterization of finite colored spaces with certain conditions},
  author = {Mitsugu Hirasaka and Masashi Shinohara},
  journal= {arXiv preprint arXiv:1802.06098},
  year   = {2018}
}