Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
On the Turán number of the linear \(3\)-graph \(C_{13}\) - MaRDI portal

On the Turán number of the linear \(3\)-graph \(C_{13}\) (Q2170802)

From MaRDI portal
scientific article
Language Label Description Also known as
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
    0 references
    0 references
    0 references
    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

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references