Equivalence between Linear Tangle and Maximal Single Ideal

• 作者: Koichi Yamazaki Takaaki Fujita
• 来源期刊: 离散数学期刊(英文)
• 学科: 数学
• 关键词: LINEAR TANGLE MAXIMAL SINGLE IDEAL Submodular Function
• 年，卷（期）: 2019,（1）
• 页码范围: 7-10
• 页数: 4页
• 分类号: O1

摘要

The concept of linear tangle was introduced as an obstruction to mixed searching number. The concept of (maximal) 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 maximal single ideal. This short report gives an alternative proof of the equivalence.