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.

Kneser graph · Vinony

🌐English

English Español Français Русский فارسی 中文日本語

EntityQ733004· pop 9· linked from 37 articles

Kneser graph

graph representing disjointness between k-element subsets of an n-element set

Wikidata facts

Image: Kneser graph KG(5,2).svg

Sources (1)

wikidata.org

via Wikidata · CC0

Available in 9 languages

Español
Français
日本語
Русский
Hungarian
Slovenian
Ukrainian
فارسی

via Wikidata sitelinks · CC0

Connections

Hamiltonian path

Categories

Parametric families of graphs Regular graphs

Sources

wikipedia.externallinksexternallink

symmetric graph

Entity

International Standard Book Number

mathematical proof

digital object identifier

eigenvectors and eigenvalues

Sign in to save

What links here37 pages

Desargues graph

Martha Gabriela Araujo-Pardo

Proofs from THE BOOK

graph homomorphism

László Lovász

Jiří Matoušek

Journal of Combinatorial Theory

discrete geometry

fractional coloring

topological combinatorics

Erdős–Ko–Rado theorem

Similar entities

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

bipartite graph

Entitydist 0.41

multipartite graph

Entitydist 0.44

Entitydist 0.47

Entitydist 0.48

complete bipartite graph

Entitydist 0.49

Entitydist 0.49

intersection graph

Entitydist 0.50

Entitydist 0.51

maximal independent set

Entitydist 0.51

Universal graph

Entitydist 0.53

Entitydist 0.56

Entitydist 0.57