• Title of article

    A Note on Intertwines of Infinite Graphs

  • Author/Authors

    Oporowski، نويسنده , , B.، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 1993
  • Pages
    5
  • From page
    69
  • To page
    73
  • Abstract
    We present a construction of two infinite graphs G1, G2 and of an infinite set F of graphs such that F is an antichain with respect to the minor relation and, for every graph G in F, both G1 and G2 are subgraphs of G but no graph obtained from G by deletion or contraction of an edge has both G1 and G2 as minors. These graphs show that the extension to infinite graphs of the intertwining conjecture of Lovلsz, Milgram, and Ungar fails.
  • Journal title
    Journal of Combinatorial Theory Series B
  • Serial Year
    1993
  • Journal title
    Journal of Combinatorial Theory Series B
  • Record number

    1525782