Weakened Ramsey Theory provides readers with an overview of weakened generalizations of various parameters studied in Ramsey theory. Rather than determining how large a structure must be to guarantee the existence of monochromatic substructures in a t-coloring, weakened Ramsey theory considers how large a structure must be to guarantee the existence of a substructure that uses at most a given number of colors. Weakened generalizations of Ramsey numbers, Gallai-Ramsey numbers, Schur numbers, Rado numbers, rainbow Schur numbers, and others have all been studied in the literature, and this book offers a thorough overview of the known results, with complete proofs.
This book should prove a valuable resource to advanced undergraduates, graduate students, and researchers working in Ramsey theory. Only a basic background in graph theory, algebra, and number theory is assumed, although a concise review of important definitions and background results is included.
Features
- Self-contained treatment of the subject, requiring only a minimal background in graph theory, algebra, and number theory
- Complete proofs of major results in weakened Ramsey theory
- Numerous color figures to assist the reader
- Comprehensive list of references
- Tables of known weakened parameters in Ramsey theory, providing a useful reference for researchers.
Płać wygodnie kartą, Klarną, Apple Pay lub Google Pay. Nie jesteś zadowolony? Zawsze masz 14-dniową gwarancję zwrotu pieniędzy. Więcej przeczytasz w naszych warunkach. Masz pytania? Napisz do nas na hello@memmo.org.
Memmo ułatwia naukę – gdziekolwiek jesteś na świecie. U nas znajdziesz podręczniki i sprytne narzędzia do nauki w jednym miejscu: streszczenia, quizy, podcasty i fiszki. A do tego Ted, Twój kumpel do nauki, który odpowie na wszystko, co Cię nurtuje. Ponad 50 000 studentów już tu się uczy – stworzone, byś uczył się szybciej i mniej stresował.