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
Link To Document :
بازگشت