On the largest degrees in intersecting hypergraphs
Combinatorics
2025-11-20 v1
Abstract
Let denote the collection of all -subsets of the standard -set . Let and let be an {\it intersecting} -graph, i.e., for all . The number of edges containing is called the {\it degree} of . Assume that are the degrees of in decreasing order. An important result of Huang and Zhao states that for the minimum degree is at most . For we strengthen this result by showing . As to the second and third largest degrees we prove the best possible bound for . Several more best possible results of a similar nature are established.
Cite
@article{arxiv.2511.15508,
title = {On the largest degrees in intersecting hypergraphs},
author = {Peter Frankl and Jian Wang},
journal= {arXiv preprint arXiv:2511.15508},
year = {2025}
}