How is the problem, {⟨G⟩|G has no triangle} in Logspace?
FOR x := 1 TO n DO
    FOR y := 1 TO n DO
        FOR z := 1 TO n DO
            IF E(x,y) &amp;&amp; E(y,z) &amp;&amp; E(z,x) THEN REJECT
ACCEPT


Each of the variables x, y and z requires $\Theta(\log \texttt{n})$ bits to store an integer between $1$ and&nbsp;$\texttt{n}$.