Random bipartite graphs G(k,n,p) have the normalized matching property with a sharp threshold at p = log n / k, and Thomason pseudorandom bipartite graphs admit the property after deletion of a vanishingly small vertex set.
Engel, Sperner theory in Encyclopedia of Mathematics, Cambridge University Press (1997)
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
math.CO 1years
2019 1verdicts
CONDITIONAL 1representative citing papers
citing papers explorer
-
The Normalized Matching Property in Random and Pseudorandom Bipartite Graphs
Random bipartite graphs G(k,n,p) have the normalized matching property with a sharp threshold at p = log n / k, and Thomason pseudorandom bipartite graphs admit the property after deletion of a vanishingly small vertex set.