:: Library Catalog

Cover Image

Saved in:

Bibliographic Details
Main Author:	Dohmen, Klaus
Format:	Preprint
Published:	2010
Subjects:	Combinatorics Probability
Online Access:	https://arxiv.org/abs/1004.3416
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Optimal Union Probability Interval Is NP-Hard
by: Kaski, Petteri, et al.
Published: (2026)

On the Asymptotics of the Connectivity Probability of Erdos-Renyi Graphs
by: Chinyaev, B., et al.
Published: (2025)

Asymmetry of 2-step Transit Probabilities in 2-Coloured Regular Graphs
by: Gray, Ron, et al.
Published: (2023)

On the Asymptotics of the Connectivity Probability of Random Bipartite Graphs
by: Chinyaev, Boris
Published: (2025)

An Unconditional Barrier for Proving Multilinear Algebraic Branching Program Lower Bounds
by: Kush, Deepanshu
Published: (2026)

A Lower Bound on the Expected Number of Distinct Patterns in a Random Permutation
by: Borrás-Serrano, Verónica, et al.
Published: (2026)

Moderate Deviations of Triangle Counts in the Erdős-Rényi Random Graph $G(n,m)$: The Lower Tail
by: Alvarado, José, et al.
Published: (2024)

Eigenvalue Bounds for Random Matrices via Zerofreeness
by: Mohanty, Sidhanth, et al.
Published: (2025)

Noise Sensitivity and Learning Lower Bounds for Hierarchical Functions
by: Li, Rupert, et al.
Published: (2025)

Lower tails for triangles inside the critical window
by: Jenssen, Matthew, et al.
Published: (2024)

Lower bounds for the isoperimetric numbers of random regular graphs
by: Kolesnik, Brett, et al.
Published: (2013)

Domination Reliability
by: Dohmen, Klaus, et al.
Published: (2011)

Lecture Notes on "Free Probability Theory"
by: Speicher, Roland
Published: (2019)

Limits of Probability Measures with General Coefficients
by: Yao, Andrew
Published: (2021)

Explicit Universal Bounds for Cumulants via Moments
by: Zhang, Jiechen
Published: (2025)

Improved Lower Bounds for Property B
by: Grill, Karl, et al.
Published: (2024)

Tight Asymptotic of Probability of singularity of n x n Random Matrix with Uniform Distributed \pm 1 Entries
by: Blinovsky, Vladimir
Published: (2015)

Diameter Bounds for Friends-and-Strangers Graphs
by: Akella, Amogh, et al.
Published: (2025)

Bounds on the mod 2 homology of random 2-dimensional determinantal hypertrees
by: Mészáros, András
Published: (2024)

Asymptotic Normality and Concentration Inequalities of Statistics of Core Partitions with Bounded Perimeters
by: Li, Jiange, et al.
Published: (2024)

Graph bootstrap percolation -- a discovery of slowness
by: Fabian, David, et al.
Published: (2026)

Minimum Number of Monochromatic Subgraphs of a Random Graph
by: Dandi, Yatin, et al.
Published: (2026)

Connectivity of a Family of Bilateral Agreement Random Graphs
by: Dabirian, Hossein, et al.
Published: (2022)

Effective Action in Free Probability
by: Ebrahimi-Fard, Kurusch, et al.
Published: (2023)

Probability measures on families of partitions related to harmonic analysis on big wreath products
by: Strahov, Eugene
Published: (2025)

The Erdős-Rényi Random Graph Conditioned on Every Component Being a Clique
by: Gösgens, Martijn, et al.
Published: (2024)

Average Jaccard Index of Random Graphs
by: Feng, Qunqiang, et al.
Published: (2023)

Supercritical Site Percolation on Regular Graphs
by: Diskin, Sahar, et al.
Published: (2026)

What is The Probability That A Random Graph With A Given Degree Sequence is Connected?
by: Addario-Berry, Louigi, et al.
Published: (2026)

Dirac-type Theorems for Inhomogenous Random Graphs
by: Ganesan, Ghurumuruhan
Published: (2024)

A Jump of the Saturation Number in Random Graphs?
by: Diskin, Sahar, et al.
Published: (2023)

Limit Laws for Consensus Protocols on the Complete Graph
by: Becker, Julian, et al.
Published: (2026)

Noise Sensitivity of the Minimum Spanning Tree of the Complete Graph
by: Israeli, Omer, et al.
Published: (2023)

Limit Laws for the Distance to Fréchet Means of Random Graphs
by: Feng, Qunqiang, et al.
Published: (2026)

Pairwise Negative Correlation for Uniform Spanning Subgraphs of the Complete Graph
by: Tang, Pengfei, et al.
Published: (2026)

On the Color Discrepancy of Spanning Trees in Random and Randomly Perturbed Graphs
by: Chen, Wenchong, et al.
Published: (2025)

Recursive Packing Bounds for Supercritical Disconnection in Bernoulli Site Percolation
by: Li, Zhongyang
Published: (2026)

Asymptotic Bounds and Online Algorithms for Average-Case Matrix Discrepancy
by: Kunisky, Dmitriy, et al.
Published: (2024)

From Trees to Polynomials and Back Again: New Capacity Bounds with Applications to TSP
by: Gurvits, Leonid, et al.
Published: (2023)

Ideally Connected Cographs and Chordal Graphs
by: Jordaan, Richter
Published: (2025)