Geometry, Structure and Randomness in Combinatorics

This book collects some surveys on current trends in discrete mathematics and discrete geometry. The areas covered include: graph representations, structural graphs theory, extremal graph theory, Ramsey theory and constrained satisfaction problems.

List of contents

Imre Bárány: Tensors, colours, octahedral.- Maria Chudnovsky: Cliques and stable sets in undirected graphs.- Mauro Di Nasso: A taste of nonstandard methods in combinatorics of numbers.- Béla Bollobás, Zoltán Füredi, Ida Kantor, G. O. H. Katona and Imre Leader: A coding problem for pairs of subsets.- Jirí Matousek: String graphs and separators.- Jaroslav Nesetril and Patrice Ossona de Mendez: On first-order definable colorings.- Ryan Schwartz and József Solymosi: Combinatorial applications of the subspace theorem.- Peter Hegarty and Dmitry Zhelezov: Can connected commuting graphs of finite groups have arbitrarily large diameter?

Summary

​This book collects some surveys on current trends in discrete mathematics and discrete geometry. The areas covered include:  graph representations, structural graphs theory, extremal graph theory, Ramsey theory and constrained satisfaction problems.

Product details

• Authors: Jir¿atousek
• Assisted by: Ji& Matousek (Editor), Ji&í Matousek (Editor), Jiri Matousek (Editor), Jirí Matousek (Editor), Jiří Matousek (Editor), Jaroslav Ne Et Il (Editor), Jaroslav Neetil (Editor), Neset& (Editor), Jaroslav Neset&345;il (Editor), Jarosla Nesetril (Editor), Jaroslav Nesetril (Editor), Jaroslav Nešetřil (Editor), Marco Pellegrini (Editor)
• Publisher: Springer, Berlin
• Languages: English
• Product format: Paperback / Softback
• Released: 01.01.2015
• EAN: 9788876425240
• ISBN: 978-88-7642-524-0
• No. of pages: 160
• Dimensions: 155 mm x 242 mm x 13 mm
• Illustrations: Approx. 160 p.
• Series: Publications of the Scuola Normale Superiore / Theses (Scuola Normale Superiore); Publications of the Scuola Normale Superiore; Publications of the Scuola Normale Superiore / CRM Series; CRM Series; Publications of the Scuola Nor; Publications of the Scuola Nor; Publications of the Scuola Normale Superiore; CRM Series
• Subject: Natural sciences, medicine, IT, technology > Mathematics > Geometry