arXiv++ Combinatorics

Browse math.CO papers from arXiv

A Proof of Delta Conjecture

Published: 2018-06-16
Comments: 12 pages, 4 figures, 1 table. arXiv admin note: substantial text overlap with arXiv:1610.00792, arXiv:1806.05562

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 $\overline{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 $\overline{P_{Δ(G)+2}\sqcup G}$ in $\mathbb{R}^{Δ(G)+1}$. As a consequence we prove delta conjecture.

BibTeX

Loading...