Home

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…67891011121314…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
Powered by  Drupal                       Hosted by  CSI of Charles University                       Content distributed under                       Disclaimer