The linear Tur\'an number of the 3-graph P5
Abstract
We prove that for any linear 3-graph on n vertices without a path of length 5, the number of edges is at most 1511n, and the equality holds if and only if the graph is the disjoint union of G0, a graph with 11 vertices and 15 edges. Thus, exL(n,P5)≤ 1511n, and the equality holds if and only if 11|n.
0
Turn this paper into a full lesson
ArcXiv compiles a staged curriculum from this paper: 8-12 lessons across beginner → advanced, synthesised section guides, visuals, flashcards, a quiz, exercises, and on-demand deep dives per section. Grounded in the abstract, never invented.