wiki_research

personal research wiki
git clone https://a3nm.net/git/wiki_research/
Log | Files | Refs

graph_coloring_diameter (169B)

      1 # Graph coloring diameter
      2 
      3 Is it [ptime] to solve [3_coloring] on graphs of [diameter] 2?
      4 - cf [climosova2023coloring]
      5 
      6 Up: [open_problem], [diameter], [graph_coloring]