A survey and strengthening of Erdős-Gyarfas conjecture

zbMATH Open1376.05043MaRDI QIDQ1677333FDOQ1677333

Mridula Purohit, Mushtaq A. Shah, M. H. Gulzar

Publication date: 20 November 2017

Published in: Advances in Mathematics. Scientific Journal (Search for Journal in Brave)

Recommendations

• The Erdős-Hajnal conjecture. A survey
• scientific article; zbMATH DE number 24365
• A strengthening of the Erdős-Szekeres theorem
• A strengthening of Erdős-Gallai theorem and proof of Woodall's conjecture
• A note on the Erdős-Straus conjecture
• A note on the Erdős-Straus conjecture
• On a Conjecture of Erdős, Gallai, and Tuza
• On the Erdos-Straus conjecture
• scientific article; zbMATH DE number 1047742
• A generalization of the Erdős-Surányi problem

zbMATH Keywords

connected graphcubic graphcycles of graphthree connected graphsErdős-Gyarfas conjecture

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Vertex degrees (05C07) Distance in graphs (05C12) Paths and cycles (05C38) Connectivity (05C40)

Cited In (5)

• Title not available (Why is that?)
• Title not available (Why is that?)
• A strengthening of Erdős-Gallai theorem and proof of Woodall's conjecture
• Title not available (Why is that?)
• Title not available (Why is that?)

This page was built for publication: A survey and strengthening of Erdős-Gyarfas conjecture

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