3 research outputs found
Repeated degrees in random uniform hypergraphs
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