Skip to content

Sections

Maps Timeline Graph Cosmos Life Culture Innovation People Climate Trends Art

Browse Dictionary Books Food Places Asteroids Search

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

triangle-free graph · Vinony

🌐English

English Deutsch Español Français Português Русский العربية فارسی 中文日本語

EntityQ7840044· pop 9· linked from 95 articles

triangle-free graph

Also known as C₃-free graph, K₃-free graph

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

Wikidata facts

Image: Groetzsch graph 4COL.svg

Sources (2)

wikidata.org
docs.openalex.org

via Wikidata · CC0

Available in 9 languages

Español
Français
Deutsch
Русский
Português
Hungarian
Ukrainian
فارسی

via Wikidata sitelinks · CC0

Connections

Categories

Sources

wikipedia.externallinksexternallink

International Standard Book Number

Entity

digital object identifier

pigeonhole principle

adjacency matrix

floor and ceiling functions

bipartite graph

computational geometry

quantum algorithm

Mathematical Reviews

independent set

Sign in to save

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

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