English

The Matching Kneser Graph Conjecture For High Chromatic Numbers

Combinatorics 2024-02-08 v2

Abstract

\noindent In this paper, we show that for any positive integers rr, kk, Θ\Theta, and Γ\Gamma such that k2k \geq 2 and rk+Γr \geq k + \Gamma, there exists a connected graph GG for which ω(G)=χ(G)=k,χ(G,rK2)=Θ,andE(G)ex(G,rK2)=Θ+Γ.\begin{array}{llcr} \omega (G) = \chi (G) = k, & \chi \left( G , rK_2 \right) = \Theta , & {\rm and} & |E(G)| - {\rm ex}\left( G , rK_2 \right) = \Theta + \Gamma . \end{array}

Keywords

Cite

@article{arxiv.2302.08708,
  title  = {The Matching Kneser Graph Conjecture For High Chromatic Numbers},
  author = {Saeed Shaebani},
  journal= {arXiv preprint arXiv:2302.08708},
  year   = {2024}
}
R2 v1 2026-06-28T08:42:30.858Z