Book Cover

Title Geometry, structure and randomness in combinatorics / edited by Jiří Matoušek, Jaroslav Nešetřil and Marco Pellegrini
Published Pisa : Edizioni della Normale, 2014


Description 1 online resource (approximately 160 pages) : color illustrations
Series CRM Series ; 18
CRM series (Pisa, Italy) ; 18.
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
Analysis wiskunde
Mathematics (General)
Wiskunde (algemeen)
Bibliography Includes bibliographical references
Notes Online resource; title from PDF title page (SpringerLink, viewed April 15, 2015)
Subject Combinatorial analysis -- Congresses
Combinatorial analysis.
Genre/Form Conference papers and proceedings.
Conference papers and proceedings.
Actes de congrès.
Form Electronic book
Author Matoušek, Jiří, 1963- editor.
Nešetřil, Jaroslav, editor.
Pellegrini, Marco, editor.
ISBN 9788876425257