Maximum star densities
Combinatorics
2018-06-07 v3
Abstract
Given an integer and a real number , which graphs of edge density contain the largest number of -edge stars? For Ahlswede and Katona proved that asymptotically there cannot be more such stars than in a clique or in the complement of a clique (depending on the value of ). Here we extend their result to all integers .
Cite
@article{arxiv.1708.01822,
title = {Maximum star densities},
author = {Christian Reiher and Stephan Wagner},
journal= {arXiv preprint arXiv:1708.01822},
year = {2018}
}
Comments
third version addresses changes arising from the referee reports