Geometry, Structure and Randomness in Combinatorics [Paperback]

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.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?Easily accessible surveys directed to a broad community in mathematics and computer science