Combinatorics and Probability [Hardcover]

This volume celebrating the 60th birthday of B?la Bollob?s presents the state of the art in combinatorics.In a highly distinguished career B?la Bollob?s has made, and continues to make, many significant contributions to combinatorics. This volume provides a wealth of insight to the current state of the art in the wide range of topics on which his work has had a major influence.In a highly distinguished career B?la Bollob?s has made, and continues to make, many significant contributions to combinatorics. This volume provides a wealth of insight to the current state of the art in the wide range of topics on which his work has had a major influence.Combinatorics is an area of mathematics involving an impressive breadth of ideas, and it encompasses topics ranging from codes and circuit design to algorithmic complexity and algebraic graph theory. In a highly distinguished career B?la Bollob?s has made, and continues to make, many significant contributions to combinatorics, and this volume reflects the wide range of topics on which his work has had a major influence. It arises from a conference organized to mark his 60th birthday and the thirty-one articles contained here are of the highest calibre. That so many excellent mathematicians have contributed is testament to the very high regard in which B?la Bollob?s is held. Students and researchers across combinatorics and related fields will find that this volume provides a wealth of insight to the state of the art.1. Measures of pseudorandomness for finite sequences: minimal values N. Alon, Y. Kohayakawa, C. Mauduit and V. R. R?dl; 2. MaxCut in H-Free graphs Noga Alon, Michael Krivelevich and Benny Sudakov; 3. A tale of three couplings: PoissonDirichlet and GEM approximations for random permutations Richard Arratia, A. D. Barbour and Simon Tavar?; 4. Positional games J?zsef Beck; 5. Degree distribution of competition-induced preferential attachment graphs N. Berger, C. Borgs, J. T. Chayes, R. M. D'Souza and R. D. Kleinberlã'