Skip to main content
SpringerLink
Log in

Geometry, Structure and Randomness in Combinatorics

  • Conference proceedings
  • © 2014

Overview

Editors:
  1. Jiří Matoušek

    1. Department of Applied Mathematics, Charles University, Praha 1, Czech Republic
      Institute of Theoretical Computer Science, ETH Zürich, Zürich, Switzerland

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  2. Jaroslav Nešetřil

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

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  3. Marco Pellegrini
    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  • 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)

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

Access this book

Log in via an institution
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

Licence this eBook for your library

Institutional subscriptions

Table of contents (8 papers)

  1. Front Matter

    Pages i-xiv
    Download chapter PDF

  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 taste of nonstandard methods in combinatorics of numbers

    • Mauro Di Nasso
    Pages 27-46

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

  6. String graphs and separators

    • Jiří Matoušek
    Pages 61-97

  7. On first-order definable colorings

    • Jaroslav Nešetřil, Patrice Ossona de Mendez
    Pages 99-122

  8. Combinatorial applications of the subspace theorem

    • Ryan Schwartz, József Solymosi
    Pages 123-140

  9. Can connected commuting graphs of finite groups have arbitrarily large diameter?

    • Peter Hegarty, Dmitry Zhelezov
    Pages 141-144

  10. Back Matter

    Pages 145-148
    Download chapter PDF
Back to top

Keywords

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

  • Book Title: Geometry, Structure and Randomness in Combinatorics

  • Editors: Jiří Matoušek, Jaroslav Nešetřil, Marco Pellegrini

  • Series Title: Publications of the Scuola Normale Superiore

  • DOI: https://doi.org/10.1007/978-88-7642-525-7

  • Publisher: Edizioni della Normale Pisa

  • eBook Packages: Mathematics and Statistics, Mathematics and Statistics (R0)

  • Copyright Information: The Editor(s) (if applicable) and The Author(s), under exclusive license to Springer Nature Switzerland AG 2014

  • Softcover ISBN: 978-88-7642-524-0Published: 02 April 2015

  • eBook ISBN: 978-88-7642-525-7Published: 09 April 2015

  • Series ISSN: 2239-1460

  • Series E-ISSN: 2532-1668

  • Edition Number: 1

  • Topics: Convex and Discrete Geometry

Publish with us

Policies and ethics

Back to top

Search

Navigation