wiki_research

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

zero_clique (271B)


      1 # Zero clique
      2 
      3 [exact_triangle] but for [clique]
      4 
      5 [negative_clique]
      6 
      7 the correspondence with [3sum] or with [all_pairs_shortest_path] no longer works
      8 
      9 - [zero_clique_conjecture]
     10 
     11 See also: [hyperclique]
     12 
     13 Up: [exact_triangle], [clique], [fine_grained_complexity_problems]