Title

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