Skip to main content
  • Book
  • © 2006

More Sets, Graphs and Numbers

A Salute to Vera Sòs and András Hajnal

Part of the book series: Bolyai Society Mathematical Studies (BSMS, volume 15)

Buy it now

Buying options

eBook USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book USD 109.99
Price excludes VAT (USA)
  • Durable hardcover 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 (18 chapters)

  1. Front Matter

    Pages 1-8
  2. A Unifying Generalization of Sperner’s Theorem

    • Matthias Beck, Xueqin Wang, Thomas Zaslavsky
    Pages 9-24
  3. A Quick Proof of Sprindzhuk’s Decomposition Theorem

    • Yuri F. Bilu, David Masser
    Pages 25-32
  4. Discrepancy in Graphs and Hypergraphs

    • B. Bollobás, A. D. Scott
    Pages 33-56
  5. Biplanar Crossing Numbers I: A Survey of Results and Problems

    • Éva Czabarka, Ondrej Sýkora, László A. Székely, Imrich Vrt’o
    Pages 57-77
  6. An Exercise on the Average Number of Real Zeros of Random Real Polynomials

    • Christophe Doche, Michel Mendès France
    Pages 79-92
  7. The Topological Version of Fodor’s Theorem

    • I. Juhász, A. Szymanski
    Pages 157-174
  8. Pseudo-random Graphs

    • Michael Krivelevich, Benny Sudakov
    Pages 199-262
  9. Relaxing Planarity for Topological Graphs

    • János Pach, Radoš Radoičić, Géza Tóth
    Pages 285-300
  10. The Evolution of an Idea — Gallai’s Algorithm

    • András Recski, Dávid Szeszlér
    Pages 317-328
  11. A Lifting Theorem on Forcing LCS Spaces

    • Lajos Soukup
    Pages 341-358
  12. Extremal Functions for Graph Minors

    • Andrew Thomason
    Pages 359-380
  13. Periodicity and Almost-Periodicity

    • Rob Tijdeman
    Pages 381-405

About this book

Discrete mathematics, including (combinatorial) number theory and set theory has always been a stronghold of Hungarian mathematics. The present volume honouring Vera Sos and Andras Hajnal contains survey articles (with classical theorems and state-of-the-art results) and cutting edge expository research papers with new theorems and proofs in the area of the classical Hungarian subjects, like extremal combinatorics, colorings, combinatorial number theory, etc. The open problems and the latest results in the papers inspire further research.

The volume is recommended to experienced specialists as well as to young researchers and students.

Editors and Affiliations

  • Hungarian Academy of Sciences, Alfréd Rényi Inst. of Mathematics, Budapest, Hungary

    Ervin Győri, Gyula O. H. Katona

  • Eötvös University (Budapest)/Microsoft (Seattle), Budapest, Hungary

    László Lovász

  • Budapest University of Technology and Economics, Budapest, Hungary

    Tamás Fleiner

Bibliographic Information

  • Book Title: More Sets, Graphs and Numbers

  • Book Subtitle: A Salute to Vera Sòs and András Hajnal

  • Editors: Ervin Győri, Gyula O. H. Katona, László Lovász, Tamás Fleiner

  • Series Title: Bolyai Society Mathematical Studies

  • DOI: https://doi.org/10.1007/978-3-540-32439-3

  • Publisher: Springer Berlin, Heidelberg

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

  • Copyright Information: Springer-Verlag Berlin Heidelberg 2006

  • Hardcover ISBN: 978-3-540-32377-8Published: 30 March 2006

  • Softcover ISBN: 978-3-642-42163-1Published: 21 November 2014

  • eBook ISBN: 978-3-540-32439-3Published: 02 October 2010

  • Series ISSN: 1217-4696

  • Series E-ISSN: 2947-9460

  • Edition Number: 1

  • Number of Pages: VIII, 399

  • Topics: Combinatorics, Mathematical Logic and Foundations, Number Theory

Buy it now

Buying options

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

Tax calculation will be finalised at checkout

Other ways to access