arXiv++ Combinatorics

Browse math.CO papers from arXiv

On a refinement of the Ahlswede--Katona Theorem

Published: 2025-10-22 | Updated: 2026-02-09
Comments: 26 pages, comments are welcome

Abstract

A classical theorem of Ahlswede and Katona determines the maximum density of the $2$-edge star in a graph with a given edge density. Motivated by its application in hypergraph Turán problems, we establish a refinement of their result under the additional assumption that the graph contains a large independent set in which every vertex has high degree.

BibTeX

Loading...