Articles with "random hypergraphs" as a keyword



Photo from wikipedia

A class of models for random hypergraphs

Sign Up to like & get
recommendations!
Published in 2022 at "Physical review. E"

DOI: 10.1103/physreve.106.064310

Abstract: Despite the recently exhibited importance of higher-order interactions for various processes, few flexible (null) models are available. In particular, most studies on hypergraphs focus on a small set of theoretical models. Here, we introduce a… read more here.

Keywords: models random; random hypergraphs; class models;
Photo from wikipedia

Bounds on Threshold Probabilities for Coloring Properties of Random Hypergraphs

Sign Up to like & get
recommendations!
Published in 2022 at "Problems of Information Transmission"

DOI: 10.1134/s0032946022010057

Abstract: We study the threshold probability for the property of existence of a special-form $$r$$ ⁠-⁠coloring for a random $$k$$ ⁠-⁠uniform hypergraph in the $$H(n,k,p)$$ binomial model. A parametric set of $$j$$ ⁠-⁠chromatic numbers of a random… read more here.

Keywords: coloring properties; threshold probabilities; properties random; bounds threshold ... See more keywords