HomeServicesBlogDictionariesContactSpanish Course
← Back to search

Meaning of de Bruijn-Erdős theorem | Babel Free

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 also

Learn this word in context

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

Start Free Course