pith. sign in

arxiv: 0906.2568 · v1 · submitted 2009-06-15 · 🧮 math.CO

Linear Connectivity Forces Large Complete Bipartite Minors: the Patch for the Large Tree-Width Case

classification 🧮 math.CO
keywords largebipartitecompleteconnectivityforceslinearminorsrobertson
0
0 comments X
read the original abstract

The recent paper "Linear Connectivity Forces Large Complete Bipartite Minors" by Boehme et al. relies on a structure theorem for graphs with no H-minor. The sketch provided of how to deduce this theorem from the work of Robertson and Seymour appears to be incomplete. To fill this gap, we modify the main proof of that paper to work with a mere restatement of Robertson and Seymour's original results instead.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.