On the $H$-space of a random graph
Combinatorics
2024-10-10 v1 Probability
Abstract
The edge space of a graph is the vector space with members naturally identified with subgraphs of , and the -space is the subspace of spanned by copies of the graph . We are interested in when the random graph is likely to satisfy where takes one of four natural values, depending on the value of . We show that for strictly -balanced , w.h.p. the above equality holds whenever every edge of is in a copy of .
Keywords
Cite
@article{arxiv.2410.06421,
title = {On the $H$-space of a random graph},
author = {Quentin Dubroff and Jeff Kahn},
journal= {arXiv preprint arXiv:2410.06421},
year = {2024}
}
Comments
arXiv admin note: text overlap with arXiv:1610.01276