A binomial random multigraph
Combinatorics
2024-01-02 v1 Discrete Mathematics
Probability
Abstract
Fix a positive integer , a real number , and a (perhaps random) hypergraph on . We introduce and investigate the following random multigraph model, which we denote : begin with an empty graph on vertices, which are labelled by the set . For every choose, independently from previous choices, a doubleton from , say , uniformly at random and then introduce an edge between the vertices and in the graph with probability , where each edge is introduced independently of all other edges.
Keywords
Cite
@article{arxiv.2401.00543,
title = {A binomial random multigraph},
author = {Christos Pelekis},
journal= {arXiv preprint arXiv:2401.00543},
year = {2024}
}
Comments
20 pages. Comments are welcome