Exact generalized Tur\'an number for $K_3$ versus suspension of $P_4$
Combinatorics
2024-01-12 v1
Abstract
Let denote the path graph on vertices. The suspension of , denoted by , is the graph obtained via adding an extra vertex and joining it to all four vertices of . In this note, we demonstrate that for , the maximum number of triangles in any -vertex graph not containing is . Our method uses simple induction along with computer programming to prove a base case of the induction hypothesis.
Keywords
Cite
@article{arxiv.2307.04369,
title = {Exact generalized Tur\'an number for $K_3$ versus suspension of $P_4$},
author = {Sayan Mukherjee},
journal= {arXiv preprint arXiv:2307.04369},
year = {2024}
}
Comments
For associated code, refer to https://github.com/Potla1995/hatP4Free