Irregularities of Partitions

  • Gábor Halász
  • Vera T. Sós

Part of the Algorithms and Combinatorics 8 book series (AC, volume 8)

Table of contents

  1. Front Matter
    Pages i-vii
  2. J. Beck, J. Spencer
    Pages 23-37
  3. P. Erdős, A. Sárközy, V. T. Sós
    Pages 47-59
  4. Ph. Flajolet, P. Kirschenhofer, R. F. Tichy
    Pages 61-70
  5. P. Frankl, R. L. Graham, V. Rödl
    Pages 71-87
  6. L. Lovász, K. Vesztergombi
    Pages 107-113
  7. J. H. Loxton
    Pages 115-128
  8. M. Mendes France
    Pages 129-135
  9. J. Nešetřil, P. Pudlák
    Pages 137-140
  10. Gábor Halász, Vera T. Sós
    Pages 161-165
  11. Back Matter
    Pages 167-168

About this book

Introduction

The problem of uniform distribution of sequences initiated by Hardy, Little­ wood and Weyl in the 1910's has now become an important part of number theory. This is also true, in relation to combinatorics, of what is called Ramsey­ theory, a theory of about the same age going back to Schur. Both concern the distribution of sequences of elements in certain collection of subsets. But it was not known until quite recently that the two are closely interweaving bear­ ing fruits for both. At the same time other fields of mathematics, such as ergodic theory, geometry, information theory, algorithm theory etc. have also joined in. (See the survey articles: V. T. S6s: Irregularities of partitions, Lec­ ture Notes Series 82, London Math. Soc. , Surveys in Combinatorics, 1983, or J. Beck: Irregularities of distributions and combinatorics, Lecture Notes Series 103, London Math. Soc. , Surveys in Combinatorics, 1985. ) The meeting held at Fertod, Hungary from the 7th to 11th of July, 1986 was to emphasize this development by bringing together a few people working on different aspects of this circle of problems. Although combinatorics formed the biggest contingent (see papers 2, 3, 6, 7, 13) some number theoretic and analytic aspects (see papers 4, 10, 11, 14) generalization of both (5, 8, 9, 12) as well as irregularities of distribution in the geometric theory of numbers (1), the most important instrument in bringing about the above combination of ideas are also represented.

Keywords

Combinatorics Partition Ramsey theory algorithms graphs number theory

Editors and affiliations

  • Gábor Halász
    • 1
  • Vera T. Sós
    • 2
  1. 1.Department of AnalysisEötvös Loránd UniversityBudapest VIIIHungary
  2. 2.Mathematical Institute of the Hungarian Academy of SciencesBudapest VHungary

Bibliographic information

  • DOI https://doi.org/10.1007/978-3-642-61324-1
  • Copyright Information Springer-Verlag Berlin Heidelberg 1989
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Springer Book Archive
  • Print ISBN 978-3-540-50582-2
  • Online ISBN 978-3-642-61324-1
  • Series Print ISSN 0937-5511
  • About this book