Synopses & Reviews
Hungarian mathematics has always been known for discrete mathematics, including combinatorial number theory, set theory and recently random structures, and combinatorial geometry. The recent volume contains high level surveys on these topics with authors mostly being invited speakers for the conference "Horizons of Combinatorics" held in Balatonalmadi, Hungary in 2006. The collection gives an overview of recent trends and results in a large part of combinatorics and related topics.
Synopsis
This book offers high level surveys of discrete mathematics, including combinatorial number theory, set theory and recently random structures, and combinatorial geometry; most of the authors spoke at the 2006 "Horizons of Combinatorics" conference in Hungary.
Table of Contents
V. Csiszár, L. Rejt and G. Tusnády: Statistical Inference on Random Structures.- L. Addario-Berry, B. A. Reed: Ballot Theorems, Old and New.- R. Graham: Old and New Problems and Results in Ramsey Theory.- Á. Seress: Polygonal Graphs.- N. Tokushige: The Random Walk Method for Intersecting Families.- Zs. Tuza and V. Voloshin: Problems and Results on Colorings of Mixed Hypergraphs.- J. Fox and J. Pach: Erd s--Hajnal-type Results on Intersection Patterns of Geometric Objects.- Y. Egawa: Proof Techniques for Factor Theorems.- L. Soukup: Infinite Combinatorics: From Finite to Infinite.- A. Recski: Combinatorial Conditions for the Rigidity of Tensegrity Frameworks.- G. O. H. Katona: Forbidden Intersection Patterns in the Families of Subsets (Introducing a Method).- V. Vu: Random Discrete Matrices.- D. Miklós: Subsums of a finite sum and extremal sets of vertices of the hypercube.