This website requires JavaScript.

The Matching Kneser Graph Conjecture For High Chromatic Numbers

Saeed Shaebani
Feb 2024
0被引用
0笔记
摘要原文
\noindent In this paper, we show that for any positive integers $r$, $k$, $\Theta$, and $\Gamma$ such that $k \geq 2$ and $r \geq k + \Gamma$, there exists a connected graph $G$ for which $$\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}$$
展开全部
机器翻译
AI理解论文&经典十问
图表提取
参考文献
发布时间 · 被引用数 · 默认排序
被引用
发布时间 · 被引用数 · 默认排序
社区问答