Linear connectivity forces large complete bipartite minors: An alternative approach

  • Authors:

  • Jan-Oliver FröHlich;Theodor MüLler

  • Affiliations:

  • Department Mathematik, Universität Hamburg, Hamburg, Germany;Department Mathematik, Universität Hamburg, Hamburg, Germany

  • Venue:
  • Journal of Combinatorial Theory Series B
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

The recent paper 'Linear connectivity forces large complete bipartite minors' by Bohme, Kawarabayashi, Maharry and Mohar relies on an extension of Robertson and Seymour@?s structure theorem for graphs with a forbidden minor. We describe a more direct approach which uses just the original structure theorem.