Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 235,430,710 papers from all fields of science
Search
Sign In
Create Free Account
De Bruijn–Erdős theorem (graph theory)
Known as:
De Bruijn-Erdős theorem (graph coloring)
, De Bruijn–Erdős theorem (graph coloring)
, De Bruijn
Expand
In graph theory, the De Bruijn–Erdős theorem, proved by Nicolaas Govert de Bruijn and Paul Erdős (), states that, for every infinite graph G and…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
12 relations
Critical graph
Edge coloring
Euclidean distance
Four color theorem
Expand
Broader (1)
Graph coloring
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
2013
2013
A Question from a Famous Paper of Erdős
I. Bárány
,
E. Roldán-Pensado
Discrete & Computational Geometry
2013
Corpus ID: 254030316
Given a convex body K\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage…
Expand