wiki_research

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

triangle_free_graph (330B)

      1 # Triangle free graph
      2 
      3 They are known to have unbounded [chromatic_number]
      4 
      5 [Mantel's_theorem] gives bounds on their size
      6 
      7 [computational_problem] of recognizing them: see [triangle_detection]
      8 
      9 Up: [triangle], [graph], [graph_h_free]
     10 
     11 Aliases: triangle-free graph, triangle free graph, triangle-free graphs, triangle free graphs