On the Turán number of the linear \(3\)-graph \(C_{13}\) (Q2170802)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: On the Turán number of the linear 3-graph C₁₃ |
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | On the Turán number of the linear \(3\)-graph \(C_{13}\) |
scientific article |
Statements
On the Turán number of the linear \(3\)-graph \(C_{13}\) (English)
0 references
6 September 2022
0 references
Summary: Let the crown \(C_{13}\) be the linear \(3\)-graph on \(9\) vertices \(\{a,b,c,d,e,f,g,h,i\}\) with edges \[E = \{\{a, b, c\}, \{a, d, e\}, \{b, f, g\}, \{c, h, i\}\}.\] Proving a conjecture of \textit{A. Gyárfás} et al. [Eur. J. Comb. 99, Article ID 103435, 12 p. (2022; Zbl 1476.05080)], we show that for any crown-free linear \(3\)-graph \(G\) on \(n\) vertices, its number of edges satisfy \[\vert E(G) \vert \leqslant \frac{3(n - s)}{2}\] where \(s\) is the number of vertices in \(G\) with degree at least \(6\). This result, combined with previous work, essentially completes the determination of linear Turán number for linear \(3\)-graphs with at most \(4\) edges.
0 references
linear Turán number for linear 3-graphs
0 references
Steiner triple systems
0 references
Erdős-Sós conjecture
0 references
0.8379644751548767
0 references
0.7937813997268677
0 references
0.7934789061546326
0 references
0.7832409143447876
0 references
0.7682220935821533
0 references