弦图划分的坏消息
组合数学
2019-07-15 v2
摘要
Reed 和 Seymour [1998] 询问每个图是否都存在一个划分，使其成为导出连通非空二部子图，且商图是弦图。如果为真，这将对哈德维格猜想产生重大影响。我们证明答案是“否”。事实上，我们表明对于该问题的若干松弛版本，答案仍然是“否”。
引用
@article{arxiv.1707.04964,
title = {Bad News for Chordal Partitions},
author = {Alex Scott and Paul Seymour and David R. Wood},
journal= {arXiv preprint arXiv:1707.04964},
year = {2019}
}