Hungarian mathematics has always been known for discrete mathematics, including combinatorial number theory, set theory and recently random structures, combinatorial geometry as well.
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 a very good overview of recent trends and results in a large part of combinatorics and related topics, and offers an interesting reading for experienced specialists as well as to young researchers and students.
Author(s): Ervin Gyori, Gyula O.H. Katona, László Lovász
Series: Bolyai Society Mathematical Studies
Edition: 1
Publisher: Springer
Year: 2008
Language: English
Pages: 274
Tags: Математика;Дискретная математика;Комбинаторика;
Contents......Page 6
Preface......Page 7
Statistical Inference on Random Structures......Page 9
Ballot Theorems, Old and New......Page 36
Proof Techniques for Factor Theorems......Page 66
Erdős-Hajnal-type Results on Intersection Patterns of Geometric Objects......Page 78
Old and New Problems and Results in Ramsey Theory......Page 103
Forbidden Intersection Patterns in the Families of Subsets (Introducing a Method)......Page 117
Subsums of a Finite Sum and Extremal Sets of Vertices of the Hypercube......Page 139
Combinatorial Conditions for the Rigidity of Tensegrity Frameworks......Page 160
Polygonal Graphs......Page 175
Infinite Combinatorics: From Finite to Infinite......Page 185
The Random Walk Method for Intersecting Families......Page 210
Problems and Results on Colorings of Mixed Hypergraphs......Page 230
Random Discrete Matrices......Page 251
