Masaq Index
arXiv 2006-07-17 0 views

Bounded m-ary Patch-Width Are Equivalent For m > 2

Shelah, Saharon · Doron, Mor

Original · EN

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.

English translation

This paper has no Arabic translation yet. Be the first: it takes a few seconds, and the result is stored for every future reader.

Security check

Type the characters above

Up to 10 translations per person per day.