arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2607.22921math.COcs.DM

遗传无模式类并不总是2-良拟序

Hereditary pattern-free classes are not always 2-wqo

Robert Brignall

AI总结:

研究遗传无模式类与2-良拟序的关系,核心方法是展示特定无模式遗传图类,主要贡献是回答相关论文问题,表明存在非2-良拟序的此类图类。

AI中文摘要:

模式是Duron、Mählmann和Toruńczyk证明遗传2-良拟序图类具有有界团宽度时使用的基本对象。本文通过展示一个非2-良拟序的无模式遗传图类来回答该论文中的一个问题。

英文摘要:

A pattern is a fundamental object used in the proof of Duron, Mählmann and Toruńczyk to show that hereditary 2-wqo graph classes have bounded clique-width. We answer a question in that paper by exhibiting a pattern-free hereditary graph class that is not 2-wqo.

补充信息

↑