Skip to main content
  • Conference proceedings
  • © 2014

Geometry, Structure and Randomness in Combinatorics

  • Easily accessible surveys directed to a broad community in mathematics and computer science

Part of the book series: Publications of the Scuola Normale Superiore (PSNS, volume 18)

Part of the book sub series: CRM Series (CRMSNS)

Buy it now

Buying options

eBook USD 24.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 34.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

This is a preview of subscription content, log in via an institution to check for access.

Table of contents (8 papers)

  1. Front Matter

    Pages i-xiv
  2. Tensors, colours, octahedra

    • Imre Bárány
    Pages 1-17
  3. Cliques and stable sets in undirected graphs

    • Maria Chudnovsky
    Pages 19-25
  4. A coding problem for pairs of subsets

    • Béla Bollobás, Zoltán Füredi, Ida Kantor, Gyula O. H. Katona, Imre Leader
    Pages 47-59
  5. String graphs and separators

    • Jiří Matoušek
    Pages 61-97
  6. On first-order definable colorings

    • Jaroslav Nešetřil, Patrice Ossona de Mendez
    Pages 99-122
  7. Combinatorial applications of the subspace theorem

    • Ryan Schwartz, József Solymosi
    Pages 123-140
  8. Back Matter

    Pages 145-148

About this book

​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.

Editors and Affiliations

  • Department of Applied Mathematics, Charles University, Praha 1, Czech Republic

    Jiří Matoušek

  • Institute of Theoretical Computer Science, ETH Zürich, Zürich, Switzerland

    Jiří Matoušek

  • Department of Applied Mathematics, Charles University and Institute for Theoretical Computer Science (ITI), Praha 1, Czech Republic

    Jaroslav Nešetřil

Bibliographic Information

Buy it now

Buying options

eBook USD 24.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 34.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access