A Proof of Delta Conjecture

2018/06/16 by Pedro Díaz Navarro, Navarro, Pedro Díaz · 1 citation
Computer Science · Engineering · Mathematics · #Advanced Graph Theory Research #Combinatorics (math.CO) #FOS: Mathematics #Graph theory and applications #graph theory and CDMA systems #math.CO

paper · pdf · doi:10.48550/arxiv.1806.06851

12 pages, 4 figures, 1 table. arXiv admin note: substantial text overlap with arXiv:1610.00792, arXiv:1806.05562

arxiv created 2018/06/16 · openalex publication_date 2018/06/16 · arxiv updated 2018/06/20 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

By finding orthogonal representation for a family of simple connected called δ-graphs it is possible to show that δ-graphs satisfy delta conjecture. An extension of the argument to graphs of the form P_Δ(G)+2\sqcup G where P_Δ(G)+2 is a path and G is a simple connected graph it is possible to find an orthogonal representation of P_Δ(G)+2\sqcup G in ℝ^Δ(G)+1. As a consequence we prove delta conjecture.

Citations

• Cactus Graphs and Graphs Complement Conjecture

Cited by

• First-Principles Prediction of Material Properties from Topological Invariants

Related

• The Weak Version of the Graph Complement Conjecture and Partial Results for the Delta Conjecture
• Delta Diagrams
• Delta-confluent Drawings
• On Jacobian group of the Δ-graph
• The ODD EVEN DELTA problem is #P-hard