有界 m 元修补宽度在 m > 2 时等价
逻辑
2007-05-23 v1
摘要
我们考虑有界 m 元修补宽度的概念及其极为相近的亲属 m 可构造性。我们证明 m 可构造性的诸概念在 m>2 时全部重合,而 1 可构造性是较弱的概念。对有界修补宽度同样成立。m=2 的情形留作开放问题。
关键词
引用
@article{arxiv.math/0607375,
title = {Bounded m-ary Patch-Width Are Equivalent For m > 2},
author = {Saharon Shelah and Mor Doron},
journal= {arXiv preprint arXiv:math/0607375},
year = {2007}
}