• DocumentCode
    2533502
  • Title

    A Coherence of Ramsey Phenomena

  • Author

    Wang, Kai-Rui ; Wang, Cheng-Xi

  • Author_Institution
    Sch. of Informational Sci., Yunnan Univ., Kunming, China
  • fYear
    2010
  • fDate
    18-20 Dec. 2010
  • Firstpage
    374
  • Lastpage
    380
  • Abstract
    The restricted coexistence as an accumulated status or an idea can be used to explain why so-called Ramsey´s effects or phenomena exist. From this, some properties, for instance, for all integers q≥ p≥3, a deep inequality R(p, q) ≥ R(p -1, q + 2), are proved, based on coherence of Ramsey´s phenomena and the viewpoint of accumulated quantity. Further by known data, we declare finally two Ramsey numbers R(4, 7) = R(5, 5) = 49. The theory is so unusually stunning that it spreads rapidly to all science society and influences permanently people´s views toward many problems from modern science and technology, such as celebrated NP-problem from computational complexity theory or theoretic computer, completeness of axiom systems from formal logic or foundation of mathematics, and so forth.
  • Keywords
    combinatorial mathematics; computational complexity; formal logic; Ramsey number; coherence of Ramsey phenomena; restricted coexistence; Coherence; Color; Convergence; Educational institutions; Programming; Upper bound; Coherence of Ramsey phenomena; Nonuniform coexistence; Ramsey numbers; Restricted coexistence;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Parallel Architectures, Algorithms and Programming (PAAP), 2010 Third International Symposium on
  • Conference_Location
    Dalian
  • Print_ISBN
    978-1-4244-9482-8
  • Type

    conf

  • DOI
    10.1109/PAAP.2010.32
  • Filename
    5715110