1.

Record Nr.

UNINA9910299966003321

Titolo

Geometry, Structure and Randomness in Combinatorics / / edited by Jiří Matousek, Jaroslav Nešetřil, Marco Pellegrini

Pubbl/distr/stampa

Pisa : , : Scuola Normale Superiore : , : Imprint : Edizioni della Normale, , 2014

ISBN

88-7642-525-X

Edizione

[1st ed. 2014.]

Descrizione fisica

1 online resource (156 p.)

Collana

CRM Series, , 2239-4524 ; ; 18

Disciplina

510

516.1

Soggetti

Convex geometry 

Discrete geometry

Convex and Discrete Geometry

Lingua di pubblicazione

Inglese

Formato

Materiale a stampa

Livello bibliografico

Monografia

Note generali

Description based upon print version of record.

Nota di bibliografia

Includes bibliographical references.

Nota di contenuto

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?

Sommario/riassunto

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.