Repeated Degrees in Random Uniform Hypergraphs

DOI10.1137/100785156MaRDI QIDQ5300487zbMATH OpenOpenAlexFDO

Authors Béla Bollobás, Jeno Lehel, Michał Morayne, Paul Balister

Publication date 27 June 2013

Published in SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://semanticscholar.org/paper/76057814d36dd5fa1b9f1e5d6e444678da53a4e4

zbMATH Keywords

degree irregularityrandom hypergraphuniform hypergraphvertex degrees

Mathematics Subject Classification ID

Vertex degrees (05C07) Hypergraphs (05C65) Random graphs (graph-theoretic aspects) (05C80)

Cited in

(5)

• Large induced subgraphs with three repeated degrees
• Random hypergraph irregularity
• Forcing k-repetitions in degree sequences
• Large induced subgraphs with \(k\) vertices of almost maximum degree
• Equating three degrees of graphs

This page was built for publication: Repeated Degrees in Random Uniform Hypergraphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5300487)