HomeServicesBlogDictionariesContactSpanish Course
Back to search

de Bruijn-Erdős theorem

Noun CEFR C1

Definitions

  1. A theorem stating that, when all finite subgraphs of an infinite graph can be colored using c colors, the same is true for the parent graph.
  2. A theorem that states a lower bound on the number of lines determined by n points in a projective plane.

CEFR level

C1
Advanced
This word is part of the CEFR C1 vocabulary — advanced level.
See all C1 English words →

See also

Learn this word in context

See de Bruijn-Erdős theorem used in real conversations inside our free language course.

Start Free Course

Know this word better than we do? Language is a living thing — help us keep it growing. Collaborate with Babel Free