English

Isomorphisms between random $d$-hypergraphs

Combinatorics 2024-05-09 v1 Probability

Abstract

We characterize the size of the largest common induced subgraph of two independent random uniform dd-hypergraphs of different sizes with d3d\geq 3. More precisely, its distribution is asymptotically concentrated on two points, and we obtain as a consequence a phase transition for the inclusion of the smallest hypergraph in the largest one. This generalizes to uniform random dd-hypergraphs the results of Chatterjee and Diaconis for uniform random graphs. Our proofs rely on the first and second moment methods.

Keywords

Cite

@article{arxiv.2405.04670,
  title  = {Isomorphisms between random $d$-hypergraphs},
  author = {Théo Lenoir},
  journal= {arXiv preprint arXiv:2405.04670},
  year   = {2024}
}

Comments

13 pages, 1 figure