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.

Discussion (0)

Sign in to join the discussion.

Loading comments…