Title

Repeated degrees in random uniform hypergraphs

Abstract

We prove that in a random 3-uniform or 4-uniform hypergraph of order n the probability that some two vertices have the same degree tends to one as n → ∞. © 2013 Society for Industrial and Applied Mathematics.

Publication Title

SIAM Journal on Discrete Mathematics

Share

COinS