A note on the number of triangles in graphs without the suspension of a path on four vertices
Abstract
The suspension of the path P4 consists of a P4 and an additional vertex connected to each of the four vertices, and is denoted by P4. The largest number of triangles in a P4-free n-vertex graph is denoted by ex(n,K3,P4). Mubayi and Mukherjee in 2020 showed that ex(n,K3,P4)= n2/8+O(n). We show that for sufficiently large n, ex(n,K3,P4)= n2/8.
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.