中文

一种用于禁用子偏序集问题的简单放电方法

组合数学 2017-12-19 v2

摘要

偏序集 Yk+1,2Y_{k+1, 2}k+2k+2 个不同元素 x1x_1, x2x_2, \dots, xkx_{k}, y1y_1,y2y_2 组成,满足 x1x2xky1x_1 \le x_2 \le \dots \le x_{k} \le y_1,~y2y_2。偏序集 Yk+1,2Y'_{k+1, 2}Yk+1,2Y_{k+1, 2} 的对偶。设 La(n,{Yk+1,2,Yk+1,2})\rm{La}^{\sharp}(n,\{Y_{k+1, 2}, Y'_{k+1, 2}\}) 为不包含 Yk+1,2Y_{k+1,2}Yk+1,2Y'_{k+1,2} 作为导出子偏序集的最大族 F2[n]\mathcal{F} \subset 2^{[n]} 的大小。Methuku 和 Tompkins 证明了当 n3n \ge 3La(n,{Y3,2,Y3,2})=Σ(n,2)\rm{La}^{\sharp}(n, \{Y_{3,2}, Y'_{3,2}\}) = \Sigma(n,2),并猜想其推广:若 k2k \ge 2 为整数且 nk+1n \ge k+1,则 La(n,{Yk+1,2,Yk+1,2})=Σ(n,k)\rm{La}^{\sharp}(n, \{Y_{k+1,2}, Y'_{k+1,2}\}) = \Sigma(n,k)。本文引入了一种简单的放电方法并证明了该猜想。

关键词

引用

@article{arxiv.1710.05057,
  title  = {A simple discharging method for forbidden subposet problems},
  author = {Ryan R. Martin and Abhishek Methuku and Andrew Uzzell and Shanise Walker},
  journal= {arXiv preprint arXiv:1710.05057},
  year   = {2017}
}

备注

8 pages