English

A binomial random multigraph

Combinatorics 2024-01-02 v1 Discrete Mathematics Probability

Abstract

Fix a positive integer nn, a real number p(0,1]p\in (0,1], and a (perhaps random) hypergraph H\mathcal{H} on [n][n]. We introduce and investigate the following random multigraph model, which we denote G(n,p;H)\mathbb{G}(n,p\, ; \,\mathcal{H}): begin with an empty graph on nn vertices, which are labelled by the set [n][n]. For every HHH\in \mathcal{H} choose, independently from previous choices, a doubleton from HH, say D={i,j}HD = \{i,j\} \subset H, uniformly at random and then introduce an edge between the vertices ii and jj in the graph with probability pp, 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