Degree sequences of sufficiently dense random uniform hypergraphs

DOI10.1017/S0963548322000190MaRDI QIDQ5885193zbMATH OpenOpenAlexFDO

Authors Catherine Greenhill, M. I. Isaev, Tamás Makai, Brendan D. McKay

Publication date 3 April 2023

Published in Combinatorics, Probability and Computing (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2106.08100

zbMATH Keywords

asymptotic enumerationdegree sequencerandom hypergraph

Mathematics Subject Classification ID

Asymptotic enumeration (05A16) Vertex degrees (05C07) Enumeration in graph theory (05C30) Density (toughness, etc.) (05C42) Hypergraphs (05C65) Random graphs (graph-theoretic aspects) (05C80) Large deviations (60F10)

Recommendations

• Asymptotic Enumeration of Hypergraphs by Degree Sequence
• Asymptotic enumeration of sparse uniform hypergraphs with given degrees
• Enumerating sparse uniform hypergraphs with given degree sequence and forbidden edges
• Asymptotic enumeration of sparse uniform linear hypergraphs with given degrees
• Counting dense connected hypergraphs via the probabilistic method

Cites work

• \(\beta\) models for random hypergraphs with a given degree sequence
• An Isserlis' theorem for mixed Gaussian variables: Application to the auto-bispectral density
• Approximate counting of regular hypergraphs
• Asymptotic enumeration by degree sequence of graphs of high degree
• Asymptotic enumeration of correlation-immune Boolean functions
• Asymptotic enumeration of dense 0-1 matrices with specified line sums
• Asymptotic Enumeration of Hypergraphs by Degree Sequence
• Asymptotic enumeration of sparse uniform hypergraphs with given degrees
• Asymptotic enumeration of sparse uniform linear hypergraphs with given degrees
• ASYMPTOTIC ENUMERATION OF SYMMETRIC INTEGER MATRICES WITH UNIFORM ROW SUMS
• Complex martingales and asymptotic enumeration
• Concentration of Lipschitz Functionals of Determinantal and Other Strong Rayleigh Measures
• Discrete Multivariate Analysis Theory and Practice
• Functions of Matrices
• scientific article; zbMATH DE number 3647917 (Why is no real title available?)
• scientific article; zbMATH DE number 1460605 (Why is no real title available?)
• scientific article; zbMATH DE number 1540669 (Why is no real title available?)
• scientific article; zbMATH DE number 6125590 (Why is no real title available?)
• Probabilistic existence of regular combinatorial structures
• Random graphs with a given degree sequence
• Resolution of a conjecture on majority dynamics: rapid stabilization in dense random graphs
• Sandwiching dense random regular graphs between binomial random graphs

Cited in

(5)

• Enumerating sparse uniform hypergraphs with given degree sequence and forbidden edges
• The distribution of the number of node neighbors in random hypergraphs
• The maximum and minimum degree of the random \(r\)-uniform \(r\)-partite hypergraphs
• Degree sequence of random permutation graphs
• Asymptotic Enumeration of Hypergraphs by Degree Sequence

This page was built for publication: Degree sequences of sufficiently dense random uniform hypergraphs

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