wiki_research

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

4clique_hypothesis (195B)

      1 # 4clique hypothesis
      2 
      3 [bringmann2022tight]: you cannot determine in O(n^3) whether a [graph] contains a [4_clique]
      4 
      5 Up: [computational_hypothesis], [4_clique]
      6 
      7 See also: [hyperclique_hypothesis]