English

Exact generalized Tur\'an number for $K_3$ versus suspension of $P_4$

Combinatorics 2024-01-12 v1

Abstract

Let P4P_4 denote the path graph on 44 vertices. The suspension of P4P_4, denoted by P^4\widehat P_4, is the graph obtained via adding an extra vertex and joining it to all four vertices of P4P_4. In this note, we demonstrate that for n8n\ge 8, the maximum number of triangles in any nn-vertex graph not containing P^4\widehat P_4 is n2/8\left\lfloor n^2/8\right\rfloor. 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