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 -hypergraphs of different sizes with . 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 -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