Weakened Ramsey Theory

Weakened Ramsey Theory

Weakened Ramsey Theory

eBook
Author(s):Mark R. Budden
Format: Original PDF
Published year: 2026
Publisher: Taylor & Francis Group
Language: English
Pages: 190
ISBN: 9781040517451, 9781003498858, 9781032807027, 9781003498865, 9781040632789

Summary

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.

Similar books

© 2026 VitalBooks. All rights reserved.