A proof for a conjecture of Gorgol

DOI10.1016/J.ENDM.2015.07.061MaRDI QIDQ5890937zbMATH OpenOpenAlexWikidataFDO

Authors Victor Campos, Raul Lopes

Publication date 17 October 2016

Published in Electronic Notes in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.endm.2015.07.061

zbMATH Keywords

extremal graph theoryGorgol's conjectureTurán number

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60)

Recommendations

• A proof for a conjecture of Gorgol
• The Turán number of disjoint copies of paths
• Turán numbers of multiple paths and equibipartite forests
• The Turán number of the graph \(3P_4\)
• The Turán number of the triangular pyramid of 3-layers

Cites work

• scientific article; zbMATH DE number 3262986 (Why is no real title available?)
• scientific article; zbMATH DE number 3285073 (Why is no real title available?)
• scientific article; zbMATH DE number 3041944 (Why is no real title available?)
• Turán numbers for disjoint copies of graphs
• Turán numbers of multiple paths and equibipartite forests

Cited in

(19)

• A constructive proof of the Gohberg-Semencul formula
• Spectral extremal results with forbidding linear forests
• An algebraic proof of a result by Gonzaga and Lara
• The Turán number of the square of a path
• Paths of length three are \(K_{r+1}\)-Turán-good
• The signless Laplacian spectral radius of graphs with forbidding linear forests
• The Turán number of disjoint copies of paths
• A proof of Ganea's conjecture for rational spaces
• Theodorus’ proofs of incommensurabilities with Gnomons
• Turán numbers for 3-uniform linear paths of length 3
• Turán numbers of multiple paths and equibipartite forests
• A short proof for Gosper's \(_7F_6\)-series conjecture
• The Turán number of the graph \(3P_4\)
• scientific article; zbMATH DE number 4189554 (Why is no real title available?)
• On a conjecture of Gowers and Long
• A proof for a conjecture of Gorgol
• Proof of the GGS conjecture
• The bipartite Turán number and spectral extremum for linear forests
• Exact generalized Turán number for K₃ versus suspension of P₄

This page was built for publication: A proof for a conjecture of Gorgol

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5890937)