The Turán number of the square of a path

DOI10.1016/j.dam.2021.10.003zbMath1479.05159arXiv1912.02726OpenAlexW3210888381MaRDI QIDQ2057579

Chuanqi Xiao, Oscar Zamora, Ji Meng Xiao

Publication date: 7 December 2021

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1912.02726

zbMATH Keywords

extremal graphsTurán numbersquare of a path

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Enumeration in graph theory (05C30)

Related Items (3)

Extremal graphs of the \(p\)th power of paths ⋮ A spectral condition for the existence of the square of a path ⋮ Generalized Turán numbers for the edge blow-up of a graph

Cites Work

• Unnamed Item
• Unnamed Item
• Path Ramsey numbers in multicolorings
• Extremal graphs for intersecting triangles
• Extremal graphs for blow-ups of cycles and trees
• Extremal graph problems with symmetrical extremal graphs. Additional chromatic conditions
• On maximal paths and circuits of graphs
• Extremal Numbers for Odd Cycles
• Extensions of Turán's theorem on graphs
• On the structure of linear graphs

This page was built for publication: The Turán number of the square of a path