We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.CO

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Combinatorics

Title: Maximum star densities

Abstract: Given an integer $k \geq 2$ and a real number $\gamma\in [0, 1]$, which graphs of edge density $\gamma$ contain the largest number of $k$-edge stars? For $k=2$ 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 $\gamma$). Here we extend their result to all integers $k\ge 2$.
Comments: third version addresses changes arising from the referee reports
Subjects: Combinatorics (math.CO)
MSC classes: 05C35
Journal reference: Studia Scientiarum Mathematicarum Hungarica 55 (2018), 238--259
DOI: 10.1556/012.2018.55.2.1395
Cite as: arXiv:1708.01822 [math.CO]
  (or arXiv:1708.01822v3 [math.CO] for this version)

Submission history

From: Christian Reiher [view email]
[v1] Sat, 5 Aug 2017 22:10:48 GMT (16kb,D)
[v2] Wed, 9 Aug 2017 13:29:52 GMT (16kb,D)
[v3] Fri, 5 Jan 2018 22:01:06 GMT (17kb,D)

Link back to: arXiv, form interface, contact.