Skip to main content
SpringerLink
Log in

Three-Color Ramsey Numbers of K n Dropping an Edge

  • Original Paper
  • Published:
Graphs and Combinatorics Aims and scope Submit manuscript

Abstract

By an edge-coloring induced by generalization of Paley graph and computer searching, we show that that Ramsey numbers of K n − e in three colors for n =  6, 7, 8, 9 are at least 472, 1102, 3208, 5962, respectively.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Dong L., Li Y.: A constuction for Ramsey number for K m,n . Eur. J. Combin. 31, 1667–1670 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  2. Graham R., Rothschild B., Spencer J.: Ramsey Theory. Wiley, New York (1990)

    MATH  Google Scholar 

  3. Mathon R.: Lower bounds for Ramsey numbers and association schemes. J. Combin. Theory Ser. B 42, 122–127 (1987)

    Article  MathSciNet  MATH  Google Scholar 

  4. Radziszowski, S.P.: Small Ramsey numbers. Electron. J. Combin. DS1.9. http://www.combinatorics.org/ (2009)

Download references

Author information

Authors and Affiliations

  1. College of Science, University of Shanghai for Science and Technology, Shanghai, 200093, China

    Changxiang He

  2. Department of Mathematics, Tongji University, Shanghai, 200092, China

    Yusheng Li & Lin Dong

  3. Shanghai Harbor e-Logistics Software Co. Ltd., Shanghai, 200080, China

    Lin Dong

Authors
  1. Changxiang He
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yusheng Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Lin Dong
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Lin Dong.

Rights and permissions

Reprints and permissions

About this article

Cite this article

He, C., Li, Y. & Dong, L. Three-Color Ramsey Numbers of K n Dropping an Edge. Graphs and Combinatorics 28, 663–669 (2012). https://doi.org/10.1007/s00373-011-1069-3

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00373-011-1069-3

Keywords

Search

Navigation