Stasys Jukna, Georg Schnitger. Triangle-Freeness Is Hard To Detect. Combinatorics, Probability & Computing, 11(6):549-569, 2002.
@article{JuknaS02, title = {Triangle-Freeness Is Hard To Detect}, author = {Stasys Jukna and Georg Schnitger}, year = {2002}, researchr = {https://researchr.org/publication/JuknaS02}, cites = {0}, citedby = {0}, journal = {Combinatorics, Probability & Computing}, volume = {11}, number = {6}, pages = {549-569}, }