Indexed metadata

On the Turán Number of the Linear 33-Graph C13C_{13}

Chaoliang Tang, Hehui Wu, Shengtong Zhang, Zeyu Zheng

Source record

Source: Crossref

Published: Aug 26, 2022

DOI: 10.37236/10775

Open original source ↗

Source abstract

Let the crown C13C_{13} be the linear 33-graph on 99 vertices {a,b,c,d,e,f,g,h,i}\{a,b,c,d,e,f,g,h,i\} with edges E={{a,b,c},{a,d,e},{b,f,g},{c,h,i}}.E = \{\{a,b,c\}, \{a, d,e\}, \{b, f, g\}, \{c, h,i\}\}. Proving a conjecture of Gyárfás et. al., we show that for any crown-free linear 33-graph GG on nn vertices, its number of edges satisfy E(G)3(ns)2\lvert E(G) \rvert \leq \frac{3(n - s)}{2} where ss is the number of vertices in GG with degree at least 66. This result, combined with previous work, essentially completes the determination of linear Turán number for linear 33-graphs with at most 44 edges.

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.