Skip to content

Sections

Maps Timeline Graph Cosmos Life Culture Innovation People Climate Trends Art

© 2026 Vinony · Knowledge from Wikipedia, Wikidata, and 27 public APIs.

triangle-free graph · Vinony

EntityQ7840044· pop 9· linked from 95 articles

triangle-free graph

Sign in to save

undirected graph in which no three vertices form a triangle of edges

Connections

International Standard Book Number

digital object identifier

pigeonhole principle

adjacency matrix

floor and ceiling functions

bipartite graph

computational geometry

quantum algorithm

Mathematical Reviews

independent set

Categories

Sources

wikipedia.externallinksexternallink

What links here95 pages

Turán's theorem

glossary of graph theory terms

perfect graph theorem

claw-free graph

butterfly graph

Brooks' theorem

complete bipartite graph

forbidden graph characterization

Grötzsch's theorem

distance-hereditary graph

friendship graph

outerplanar graph

Similar entities

Discovered by embedding cosine similarity (sentence-transformers MiniLM, 384-dim).

Grötzsch graph

Entitydist 0.39

Grötzsch's theorem

Entitydist 0.42

Entitydist 0.58

Tait's conjecture

Entitydist 0.61

Entitydist 0.64

list of triangle inequalities

Entitydist 0.65

Entitydist 0.68

Brooks' theorem

Entitydist 0.68

Fermat's right triangle theorem

Entitydist 0.68

Entitydist 0.69

Summer Triangle

Entitydist 0.71

ping-pong lemma

Entitydist 0.72