中文

一个非遗传的 Pollyanna 类且非强 Pollyanna

组合数学 2026-05-15 v1

摘要

Chudnovsky、Cook、Davies 和 Oum 引入了 Pollyanna 图类的概念:如果对于每个 χ\chi-有界类 F\mathcal{F},交集 CF\mathcal{C} \cap \mathcal{F} 都是多项式 χ\chi-有界的,则类 C\mathcal{C} 是 Pollyanna 的。他们进一步定义,如果 C\mathcal{C} 对某个整数 kkkk-强 Pollyanna 的,则 C\mathcal{C} 是强 Pollyanna 的,这意味着对于每个 kk-好类 F\mathcal{F}CF\mathcal{C} \cap \mathcal{F} 都是多项式 χ\chi-有界的。他们提出是否存在不是强 Pollyanna 的 Pollyanna 图类的问题。在本文中,我们在字面解释下(即不要求图类是遗传的)对该问题给出了肯定回答。我们构造了一个类 C\mathcal{C},它是 Pollyanna 的,但对于所有 k1k \ge 1,它都不是 kk-强 Pollyanna 的;特别地,C\mathcal{C} 不是强 Pollyanna 的。

关键词

引用

@article{arxiv.2605.14547,
  title  = {A non-hereditary Pollyanna class that is not strongly Pollyanna},
  author = {Hongzhang Chen and Kaiyang Lan},
  journal= {arXiv preprint arXiv:2605.14547},
  year   = {2026}
}

备注

7 pages. Any comments and suggestions are welcome