On an extremal problem for locally sparse multigraphs
Combinatorics
2023-06-27 v4
Abstract
A multigraph is an -graph if every -set of vertices in supports at most edges of , counting multiplicities. Mubayi and Terry posed the problem of determining the maximum of the product of the edge-multiplicities in an -graph on vertices. We give an asymptotic solution to this problem for the family with . This greatly generalises previous results on the problem due to Mubayi and Terry and to Day, Treglown and the author, who between them had resolved the special case . Our result asymptotically confirms an infinite family of cases in (and overcomes a major obstacle to a resolution of) a conjecture of Day, Treglown and the author.
Keywords
Cite
@article{arxiv.2101.03056,
title = {On an extremal problem for locally sparse multigraphs},
author = {Victor Falgas-Ravry},
journal= {arXiv preprint arXiv:2101.03056},
year = {2023}
}
Comments
26 pages, minor revisions following two referees' helpful comments