Subgraphs of random graphs in hereditary families
Combinatorics
2024-05-16 v1
Abstract
For a graph and a hereditary property , let denote the maximum number of edges of a subgraph of that belongs to . We prove that for every non-trivial hereditary property such that for some bipartite graph and for every fixed we have with high probability, for some constant . This answers a question of Alon, Krivelevich and Samotij.
Keywords
Cite
@article{arxiv.2405.09486,
title = {Subgraphs of random graphs in hereditary families},
author = {Alexander Clifton and Hong Liu and Letícia Mattos and Michael Zheng},
journal= {arXiv preprint arXiv:2405.09486},
year = {2024}
}
Comments
5 pages