Horizons of Combinatorics

• Corporate Author: SpringerLink (Online service)
• Other Authors: Győri, Ervin (Editor), Katona, Gyula O. H. (Editor), Lovász, László (Editor), Sági, Gábor (Editor)
• Format: Electronic eBook
• Language: English
• Published: Berlin, Heidelberg : Springer Berlin Heidelberg, 2008.
• Series: Bolyai Society Mathematical Studies, 17
• Subjects: Mathematics.; Mathematical statistics.; Algorithms.; Combinatorics.; Statistics.; Probability and Statistics in Computer Science.; Statistical Theory and Methods.

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

Table of Contents:

• Ballot Theorems, Old and New
• Statistical Inference on Random Structures
• Proof Techniques for Factor Theorems
• Erd?s-Hajnal-type Results on Intersection Patterns of Geometric Objects
• Old and New Problems and Results in Ramsey Theory
• Forbidden Intersection Patterns in the Families of Subsets (Introducing a Method)
• Subsums of a Finite Sum and Extremal Sets of Vertices of the Hypercube
• Combinatorial Conditions for the Rigidity of Tensegrity Frameworks
• Polygonal Graphs
• Infinite Combinatorics: From Finite to Infinite
• The Random Walk Method for Intersecting Families
• Problems and Results on Colorings of Mixed Hypergraphs
• Random Discrete Matrices.