Saved in:
Bibliographic Details
Main Authors: Hou, Jianfeng, Liu, Xizhi, Zhang, Yixiao
Format: Preprint
Published: 2025
Subjects:
Online Access:https://arxiv.org/abs/2510.19681
Tags: Add Tag
No Tags, Be the first to tag this record!
Table of Contents:
  • 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.