eduzhai > Physical Sciences > Physics Sciences >

Equivalence between Linear Tangle and Maximal Single Ideal

  • Save

... pages left unread,continue reading

Document pages: 4 pages

Abstract: The concept of linear tangle was introduced as an obstruction to mixed searching number. The concept of single ideal has been introduced as an obstruction to linear-width. Moreover, it was already known that mixed search number is equivalent to linear-width. Hence, by combining those results, we obtain a proof of the equivalence between linear tangle and single ideal. This short report gives an alternative proof of the equivalence.

Please select stars to rate!

         

0 comments Sign in to leave a comment.

    Data loading, please wait...
×