Every rayless graph has an unfriendly partition

Combinatorica volume 30, pages521–532(2010)Cite this article

Abstract

We prove that every rayless graph has an unfriendly partition.

This is a preview of subscription content, access via your institution.

Access options

Buy single article

Instant access to the full article PDF.

US$ 39.95

Tax calculation will be finalised during checkout.

References

  1. [1]

    R. Aharoni, E. C. Milner and K. Prikry: Unfriendly partitions of a graph, J. Combin. Theory (Series B)50 (1990), 1–10.

    MathSciNet  MATH  Article  Google Scholar 

  2. [2]

    R. Diestel: Graph Theory (4th edition), Springer-Verlag, 2010. Electronic edition available at: http://diestel-graph-theory.com.

  3. [3]

    R. Schmidt: Ein Ordnungsbegriff für Graphen ohne unendliche Wege mit einer Anwendung auf n-fach zusammenhängende Graphen, Arch. Math.40 (1983), 283–288.

    MATH  Article  Google Scholar 

  4. [4]

    S. Shelah and E. C. Milner: Graphs with no unfriendly partitions, in: A tribute to Paul Erdős, pages 373–384, Cambrigde Univ. Press, 1990.

Download references

Author information

Affiliations

  1. Mathematisches Seminar, Universität Hamburg, Bundesstr. 55, 20146, Hamburg, Germany

    Henning Bruhn, Reinhard Diestel, Agelos Georgakopoulos & Philipp Sprüssel

Authors
  1. Henning Bruhn
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Reinhard Diestel
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Agelos Georgakopoulos
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Philipp Sprüssel
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Henning Bruhn.

Additional information

Supported by a GIF grant.

Rights and permissions

Reprints and Permissions

About this article

Cite this article

Bruhn, H., Diestel, R., Georgakopoulos, A. et al. Every rayless graph has an unfriendly partition. Combinatorica 30, 521–532 (2010). https://doi.org/10.1007/s00493-010-2590-3

Download citation

Mathematics Subject Classification (2000)

  • 05C99