Skip to main content
SpringerLink
Log in
Book cover

More Sets, Graphs and Numbers

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

  • Book
  • © 2006

Overview

Editors:
  1. Ervin Győri

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

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  2. Gyula O. H. Katona

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

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  3. László Lovász

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

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  4. Tamás Fleiner

    1. Budapest University of Technology and Economics, Budapest, Hungary

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

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

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

Licence this eBook for your library

Institutional subscriptions

Table of contents (18 chapters)

  1. Front Matter

    Pages 1-8
    Download chapter PDF

  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. Edge-Connection of Graphs, Digraphs, and Hypergraphs

    • András Frank
    Pages 93-141

  8. Perfect Powers in Products with Consecutive Terms from Arithmetic Progressions

    • Kálmán Győry
    Pages 143-155

  9. The Topological Version of Fodor’s Theorem

    • I. Juhász, A. Szymanski
    Pages 157-174

  10. Color-Critical Graphs and Hypergraphs with Few Edges: A Survey

    • Alexandr Kostochka
    Pages 175-197

  11. Pseudo-random Graphs

    • Michael Krivelevich, Benny Sudakov
    Pages 199-262

  12. Bounds and Extrema for Classes of Graphs and Finite Structures

    • Jaroslav Nešetřil
    Pages 263-283

  13. Relaxing Planarity for Topological Graphs

    • János Pach, Radoš Radoičić, Géza Tóth
    Pages 285-300

  14. Notes on CNS Polynomials and Integral Interpolation

    • Attila Pethő
    Pages 301-315

  15. The Evolution of an Idea — Gallai’s Algorithm

    • András Recski, Dávid Szeszlér
    Pages 317-328

  16. On the Number of Additive Representations of Integers

    • A. Sárközy
    Pages 329-339

  17. A Lifting Theorem on Forcing LCS Spaces

    • Lajos Soukup
    Pages 341-358

  18. Extremal Functions for Graph Minors

    • Andrew Thomason
    Pages 359-380

  19. Periodicity and Almost-Periodicity

    • Rob Tijdeman
    Pages 381-405
Back to top

Keywords

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

Publish with us

Policies and ethics

Back to top

Search

Navigation