搜索结果: 1-2 共查到“数理逻辑与数学基础 Chromatic number”相关记录2条 . 查询时间(0.062 秒)
On incompactness for chromatic number of graphs
set theory graphs chromatic number compactness non-reflecting stationary sets
2012/5/9
We deal with incompactness. Assume the existence of non-reflecting stationary set of cofinality kappa . We prove that one can define a graph G whose chromatic number is > kappa, while the chromatic nu...
The Fractional Chromatic Number of Triangle-free Graphs with $\Delta\leq 3$
Triangle-free Graphs Combinatorics
2010/11/18
Let $G$ be any triangle-free graph with maximum degree $\Delta\leq 3$. Staton proved that the independence number of $G$ is at least $\frac{5}{14}n$. Heckman and Thomas conjectured that Staton's resul...