一个非遗传的 Pollyanna 类且非强 Pollyanna
组合数学
2026-05-15 v1
摘要
Chudnovsky、Cook、Davies 和 Oum 引入了 Pollyanna 图类的概念:如果对于每个 -有界类 ,交集 都是多项式 -有界的,则类 是 Pollyanna 的。他们进一步定义,如果 对某个整数 是 -强 Pollyanna 的,则 是强 Pollyanna 的,这意味着对于每个 -好类 , 都是多项式 -有界的。他们提出是否存在不是强 Pollyanna 的 Pollyanna 图类的问题。在本文中,我们在字面解释下(即不要求图类是遗传的)对该问题给出了肯定回答。我们构造了一个类 ,它是 Pollyanna 的,但对于所有 ,它都不是 -强 Pollyanna 的;特别地, 不是强 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