• Title of article

    The extremal function for minors

  • Author/Authors

    Song، نويسنده , , Zi-Xia and Thomas، نويسنده , , Robin، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2006
  • Pages
    13
  • From page
    240
  • To page
    252
  • Abstract
    We prove that every (simple) graph on n ⩾ 9 vertices and at least 7 n - 27 edges either has a K 9 minor, or is isomorphic to K 2 , 2 , 2 , 3 , 3 , or is isomorphic to a graph obtained from disjoint copies of K 1 , 2 , 2 , 2 , 2 , 2 by identifying cliques of size six. The proof of one of our lemmas is computer-assisted.
  • Keywords
    graph , Minor , Complete graph minor , Extremal function
  • Journal title
    Journal of Combinatorial Theory Series B
  • Serial Year
    2006
  • Journal title
    Journal of Combinatorial Theory Series B
  • Record number

    1527659