Indexed metadata

The maximum size of intersecting kk-graphs with covering number kk

Peter Frankl, Jian Wang, Yaoran Yang, Yutong Zhang

Source record

Source: arXiv

Published: Oct 27, 2026

arXiv: 2610.37315

Open original source ↗

Source abstract

Let m(k)m(k) be the maximum size of an intersecting kk-graph with covering number kk. In the present paper, it is proved that for all k>e32k>e^{32}, m(k)≥kkexp⁡(−50klog⁡k). m(k)\ge k^k\exp\bigl(-50\sqrt{k\log k}\bigr). Together with Zakharov's upper bound \cite{Z}, this implies m(k)=kkexp⁡(−k1/2+o(1))m(k)=k^k\exp\bigl(-k^{1/2+o(1)}\bigr).

Evidence graph

No public relationships recorded yet.

Integrity note: This page is a factual metadata record created by deterministic ingestion. It is not a claim that the work moves a mathematical frontier or has been independently verified.

The maximum size of intersecting $k$-graphs with covering number $k$ — Mathematical Frontier Network