An Upper Bound on the Linear Turán Number of k k -Crowns
Rajat Adak · 2026
Read An Upper Bound on the Linear Turán Number of k k -Crowns by Rajat Adak (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2604-10467.txt.
Description
Adak caps how many edges a crown free linear hypergraph can hold. A linear hypergraph lets each vertex pair share at most one edge. His k-crown joins one base edge to k separate edges, each meeting the base once. The new cap beats a recent Zhang, Broersma, and Wang bound for all ranks from four up. Small cases match short linear paths and get their own direct treatment.
Catalog record
| CREATOR | Rajat Adak |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 20272 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2604.10467