Open Problem Garden
Help
About
Contact
login/create account
common graph
Hatami, H
Kráľ, D.
Hladký, J.
Graph Theory
Chromatic Number of Common Graphs
★★
Author(s):
Hatami
;
Hladký
;
Kráľ
;
Norine
;
Razborov
Question
Do common graphs have bounded chromatic number?
Keywords:
common graph
Posted by
David Wood
updated August 15th, 2014
add new comment
Hadwiger conjecture
list colouring
list colouring, minors, Hadwiger conjecture
Kawarabayashi, Ken-ichi
list colouring, choosability, minors, Hadwiger conjecture
« first
‹ previous
…
6
7
8
9
10
11
12
13
14
…
next ›
last »
Navigate
Subject
Algebra
(7)
Analysis
(5)
Combinatorics
(35)
Geometry
(29)
Graph Theory
(227)
Group Theory
(5)
Logic
(10)
Number Theory
(49)
PDEs
(0)
Probability
(1)
Theoretical Comp. Sci.
(13)
Topology
(40)
Unsorted
(1)
Author index
Keyword index
more
Recent Activity
r-regular graphs are not uniquely hamiltonian.
Partition of Complete Geometric Graph into Plane Trees
KPZ Universality Conjecture
3-Edge-Coloring Conjecture
Several ways to apply a (multivalued) multiargument function to a family of filters
more