Skip to content

Sections

Maps Timeline Graph Cosmos Life Culture Innovation People Climate Trends Art

Browse Dictionary Books Search

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

De Bruijn–Erdős theorem · Vinony

🌐English

English Español Français Türkçe Русский 日本語

EntityQ3527054· pop 7· linked from 19 articles

De Bruijn–Erdős theorem

theorem on coloring infinite graphs

Connections

glossary of graph theory terms

Categories

Axiom of choice Graph coloring Infinite graphs Paul Erdős Theorems in graph theory

Sources

wikipedia.externallinksexternallink

International Standard Book Number

Entity

rational number

digital object identifier

equivalence relation

four color theorem

cardinal number

axiom of choice

continuum hypothesis

Sign in to save

What links here19 pages

Hadwiger–Nelson problem

Boolean prime ideal theorem

Dilworth's theorem

Tychonoff's theorem

De Bruijn–Erdős theorem

four color theorem

unit distance graph

reverse mathematics

Walter Gottschalk

Nicolaas Govert de Bruijn

Similar entities

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

harmonious coloring

Entitydist 0.47

Erdős–Kac theorem

Entitydist 0.50

Entitydist 0.60

Entitydist 0.60

Entitydist 0.61

Hopcroft–Karp algorithm

Entitydist 0.63

Albert Jurardus van Prooijen

Entitydist 0.64

Entitydist 0.64

Entitydist 0.65

Entitydist 0.66

Entitydist 0.66

Egbert van Drielst

Entitydist 0.66