Bounded m-ary Patch-Width Are Equivalent For m > 2
Logic
2007-05-23 v1
Abstract
We consider the notion of bounded m-ary patch-width and its very close relative m-constructible. We show that the notions of m-constructibility all coincide for m>2, while 1-constructibility is a weaker notion. The same holds for bounded patch-width. The cace m=2 is left open.
Cite
@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}
}