Home

Open Problem Garden

  • Help
  • About
  • Contact
  login/create account
Home » Subject » Graph Theory

Coloring

Also see: Graph Theory » Topological G.T. » Coloring
TitleAuthor(s)Imp.¹sort iconRec.²SubtopicPosted by
Mapping planar graphs to odd cyclesJaeger✭✭✭0Homomorphismsmdevos
Graceful Tree Conjecture✭✭✭0Labelingkintali
Coloring and immersionAbu-Khzam; Langston✭✭✭1Vertex coloringmdevos
Coloring the Odd Distance GraphRosenfeld✭✭✭0Vertex coloringmdevos
Partial List ColoringAlbertson; Grossman; Haas✭✭✭0Vertex coloringIradmusa
Partial List ColoringIradmusa✭✭✭0Vertex coloringIradmusa
Hedetniemi's ConjectureHedetniemi✭✭✭0Vertex coloringmdevos
Total Colouring ConjectureBehzad✭✭✭0Iradmusa
Edge list coloring conjecture✭✭✭0Edge coloringtchow
Seymour's r-graph conjectureSeymour✭✭✭0Edge coloringmdevos
Goldberg's conjectureGoldberg✭✭✭0Edge coloringmdevos
Graphs with a forbidden induced tree are chi-boundedGyarfas✭✭✭0Vertex coloringmdevos
Acyclic list colouring of planar graphs.Borodin; Fon-Der-Flasss; Kostochka; Raspaud; Sopena✭✭✭0Vertex coloringfhavet
Erdős–Faber–Lovász conjectureErdos; Faber; Lovasz✭✭✭0Vertex coloringJon Noel
5-flow conjectureTutte✭✭✭✭0Nowhere-zero flowsmdevos

Imp.¹: Importance (Low ✭, Medium ✭✭, High ✭✭✭, Outstanding ✭✭✭✭)
Rec.²: Recommended for undergraduates.

Note: Resolved problems from this section may be found in Solved problems.

« first‹ previous12
Syndicate content

Navigate

  • Subject
    • Algebra (295)
    • Analysis (5)
    • Combinatorics (35)
    • Geometry (29)
    • Graph Theory (228)
      • Algebraic G.T. (8)
      • Basic G.T. (39)
      • Coloring (65)
        • Edge coloring (10)
        • Homomorphisms (6)
        • Labeling (2)
        • Nowhere-zero flows (11)
        • Vertex coloring (30)
      • Directed Graphs (26)
      • Extremal G.T. (9)
      • Graph Algorithms (3)
      • Hypergraphs (5)
      • Infinite Graphs (11)
      • Probabilistic G.T. (3)
      • Topological G.T. (18)
    • 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

  • Nowhere-zero flows
  • Shuffle-Exchange Conjecture
  • Algebra
  • Seagull problem
  • Solution to the Lonely Runner Conjecture
more
Powered by  Drupal                       Hosted by  CSI of Charles University                       Content distributed under                       Disclaimer