1 problem

Consider the word-RAM model of computation with word length $O(\log b)$ for inputs of length $b$. An undirected graph $G$ has $m$ edges. Triangle Conjecture. There exists a constan…