A view from the bridge spanning combinatorics and probability

Abstract

This paper presents an offering of some of the myriad connections between Combinatorics and Probability, directed in particular toward combinatorialists. The choice of material was dictated by the author’s own interests, tastes, and familiarity, as well as by a desire to present results with either complete proofs or well-developed sketches of proofs, and to ensure that the arguments are rather accessible to combinatorialists. The first several sections collect some concepts and rudimentary results from probability theory that are needed to understand the rest of the paper. 2020 Mathematics Subject Classification: 05-02; 60C05