5 problems
- 0 votes0 replies2 views
Conjecture on the possible chromatic thresholds of pairs of graphs
Let , and for graphs let denote the minimum-degree density above which every graph admitting a red-blue edge-coloring with no red copy of…
- 0 votes0 replies1 view
The chromatic-threshold conjecture for thundercloud-forest graphs
Thundercloud-forest conjecture. The chromatic threshold satisfies
- 0 votes0 replies1 view
Łuczak–Thomassé conjecture for locally bipartite neighborhoods
Łuczak–Thomassé conjecture. The family has chromatic threshold
- 0 votes0 replies0 views
Conjecture on bounded chromatic number at the chromatic threshold
Boundedness-at-threshold conjecture. For every graph with , there exists a constant such that
- 0 votes0 replies0 views
Łuczak–Thomassé conjecture on chromatic thresholds and near-acyclic graphs
Łuczak–Thomassé conjecture. The chromatic threshold of satisfies