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

CREATORRajat Adak
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE20272
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2604.10467

Browse the full library · About the Tower of Babel