[引用][C] Statement of Research

A Mohr - austinmohr.com
My expertise falls primarily into the categories of enumerative, probabilistic, and graph
theoretic combinatorics. My undergraduate and master's level study under Dr. Thomas …

Weak independence of events and the converse of the Borel–Cantelli Lemma

C Biró, IR Curbelo - Expositiones Mathematicae, 2022 - Elsevier
The converse of the Borel–Cantelli Lemma states that if {A i} i= 1∞ is a sequence of
independent events such that∑ P (A i)=∞, then almost surely infinitely many of these events …

[HTML][HTML] A Meeting Point of Probability, Graphs, and Algorithms: The Lovász Local Lemma and Related Results—A Survey

A Faragó - Algorithms, 2021 - mdpi.com
A classic and fundamental result, known as the Lovász Local Lemma, is a gem in the
probabilistic method of combinatorics. At a high level, its core message can be described by …

Applications of the lopsided Lovász local lemma regarding hypergraphs

A Mohr - 2013 - search.proquest.com
The Lovász local lemma is a powerful and well-studied probabilistic technique useful in
establishing the possibility of simultaneously avoiding every event in some collection. A …

Quest for negative dependency graphs

L Lu, A Mohr, L Székely - Recent Advances in Harmonic Analysis and …, 2013 - Springer
The Lovász local lemma is a well-known probabilistic technique commonly used to prove
the existence of rare combinatorial objects. We explore the lopsided (or negative …

A view from the bridge spanning combinatorics and probability

RG Pinsky - arXiv preprint arXiv:2105.13834, 2021 - arxiv.org
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 …

[图书][B] Problems in probability

AN Shiryaev - 2012 - Springer
In the first two editions of the book “Probability,” which appeared in 1980 and 1989 (see
[118]), and were translated into English in 1984 and 1990 (see [119]), all chapters were …

Short proofs for generalizations of the Lov\'asz Local Lemma: Shearer's condition and cluster expansion

NJA Harvey, J Vondrák - arXiv preprint arXiv:1711.06797, 2017 - arxiv.org
The Lov\'asz Local Lemma is a seminal result in probabilistic combinatorics. It gives a
sufficient condition on a probability space and a collection of events for the existence of an …

Independence of Events

PE Pfeiffer, PE Pfeiffer - Probability for Applications, 1990 - Springer
The concept of independence in probability, called stochastic independence, was
introduced early in the history of the topic. If events form an independent class, then the …

László Lovász, Combinatorial problems and exercises

B Bollobás - 1981 - ams.org
Perhaps combinatorics is no longer deemed to be the slum of topology but it still has a
remarkable polarising effect on mathematicians. The practitioners of combinatorics tend to …