"This is expanded and updated translation of the prizewinning book originally published in Polish, Optymalizacja dyskretna. Modele i metody kolorowania grafow. It is suitable for graduate students and researchers interested in graph theory."--Jacket.
Ramsey theory is a relatively new, approximately 100 year-old direction of fascinating mathematical thought that touches on many classic fields of mathematics such as combinatorics, number theory, geometry, ergodic theory, topology, combinatorial geometry, set theory, and measur…
Ramsey theory: yesterday, today, and tomorrow
A kaleidoscopic view of graph colorings
by Zhang, Ping
fromSpringerBriefs in Mathematics
Graph coloring problems
by Jensen, Tommy R., Toft, Bjarne
fromA Wiley Interscience publication
Over the past decade, many major advances have been made in the field of graph colouring via the probabilistic method. This monograph provides an accessible and unified treatment of these results, using tools such as the Lovasz Local Lemma and Talagrand's concentration inequalit…