EntityQ7840044· pop 9· linked from 95 articlestriangle-free graphSign in to saveundirected graph in which no three vertices form a triangle of edgesConnectionsgraph coloringEntitymathematicsEntityInternational Standard Book NumberEntitydigital object identifierEntityPaul ErdősEntitygraph theoryEntityQ118398Entitypigeonhole principleEntitytraceEntityQ22908627Entityplanar graphEntityadjacency matrixEntityfloor and ceiling functionsEntitybipartite graphEntityAvi WigdersonEntitycomputational geometryEntityregular graphEntityquantum algorithmEntityMathematical ReviewsEntityindependent setEntityCategoriesGraph families