Geometry, Structure and Randomness in Combinatorics

Jiří Matousek, Jaroslav Nešetřil, Marco Pellegrini (Herausgeber)

Buch | Softcover

160 Seiten

2015
Scuola Normale Superiore (Verlag)
978-88-7642-524-0 (ISBN)

Artikel merken

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?

Reihe/Serie	CRM Series
Reihe/Serie	Publications of the Scuola Normale Superiore ; 18
Zusatzinfo	Approx. 160 p.
Verlagsort	Pisa
Sprache	englisch
Maße	155 x 235 mm
Themenwelt	Mathematik / Informatik ► Mathematik ► Geometrie / Topologie
Themenwelt	Mathematik / Informatik ► Mathematik ► Graphentheorie
Schlagworte	Discrete Geometry • Discrete Mathematics • Extremal graph theory • graph representations • structural graph theory
ISBN-10	88-7642-524-1 / 8876425241
ISBN-13	978-88-7642-524-0 / 9788876425240
Zustand	Neuware