"Random hypergraph irregularity" by Paul Balister, Béla Bollobás et al.
 

Random hypergraph irregularity

Abstract

A hypergraph is k-irregular if there is no set of k vertices all of which have the same degree. We asymptotically determine the probability that a random uniform hypergraph is k-irregular.

Publication Title

SIAM Journal on Discrete Mathematics

Share

COinS