Matches in DBpedia 2015-10 for { <http://dbpedia.org/resource/De_Bruijn–Erdős_theorem_(graph_theory)> ?p ?o }
- De_Bruijn–Erdős_theorem_(graph_theory) abstract "In graph theory, the De Bruijn–Erdős theorem, proved by Nicolaas Govert de Bruijn and Paul Erdős (1951), states that, for every infinite graph G and finite integer k, G can be colored by k colors (with no two adjacent vertices having the same color) if and only if all of its finite subgraphs can be colored by k colors. That is, every k-critical graph (a graph that requires k colors but for which all subgraphs require fewer colors) must have a finite number of vertices.The De Bruijn–Erdős theorem has several different proofs, all depending in some way on the axiom of choice. Its applications include extending the four-color theorem and Dilworth's theorem from finite graphs and partial orders to infinite ones, and reducing the Hadwiger–Nelson problem on the chromatic number of the plane to a problem about finite graphs. It may be generalized from finite numbers of colors to sets of colors whose cardinality is a strongly compact cardinal.".
- De_Bruijn–Erdős_theorem_(graph_theory) wikiPageExternalLink books?id=FYV6tGm3NzgC&pg=PA59.
- De_Bruijn–Erdős_theorem_(graph_theory) wikiPageExternalLink books?id=jgH3mmbs59IC&pg=PA92.
- De_Bruijn–Erdős_theorem_(graph_theory) wikiPageExternalLink 1951-01.pdf.
- De_Bruijn–Erdős_theorem_(graph_theory) wikiPageExternalLink 1968-04.pdf.
- De_Bruijn–Erdős_theorem_(graph_theory) wikiPageExternalLink offp50.pdf.
- De_Bruijn–Erdős_theorem_(graph_theory) wikiPageExternalLink p337.
- De_Bruijn–Erdős_theorem_(graph_theory) wikiPageExternalLink 1966-07.pdf.
- De_Bruijn–Erdős_theorem_(graph_theory) wikiPageID "22728378".
- De_Bruijn–Erdős_theorem_(graph_theory) wikiPageLength "20490".
- De_Bruijn–Erdős_theorem_(graph_theory) wikiPageOutDegree "72".
- De_Bruijn–Erdős_theorem_(graph_theory) wikiPageRevisionID "633907752".
- De_Bruijn–Erdős_theorem_(graph_theory) wikiPageWikiLink Andrey_Nikolayevich_Tikhonov.
- De_Bruijn–Erdős_theorem_(graph_theory) wikiPageWikiLink Andrey_Nikolayevich_Tychonoff.
- De_Bruijn–Erdős_theorem_(graph_theory) wikiPageWikiLink Axiom_of_choice.
- De_Bruijn–Erdős_theorem_(graph_theory) wikiPageWikiLink Binary_relation.
- De_Bruijn–Erdős_theorem_(graph_theory) wikiPageWikiLink Bipartite_graph.
- De_Bruijn–Erdős_theorem_(graph_theory) wikiPageWikiLink Canadian_Journal_of_Mathematics.
- De_Bruijn–Erdős_theorem_(graph_theory) wikiPageWikiLink Cardinal_number.
- De_Bruijn–Erdős_theorem_(graph_theory) wikiPageWikiLink Category:Axiom_of_choice.
- De_Bruijn–Erdős_theorem_(graph_theory) wikiPageWikiLink Category:Graph_coloring.
- De_Bruijn–Erdős_theorem_(graph_theory) wikiPageWikiLink Category:Infinite_graphs.
- De_Bruijn–Erdős_theorem_(graph_theory) wikiPageWikiLink Category:Theorems_in_graph_theory.
- De_Bruijn–Erdős_theorem_(graph_theory) wikiPageWikiLink Chromatic_number.
- De_Bruijn–Erdős_theorem_(graph_theory) wikiPageWikiLink Closed_set.
- De_Bruijn–Erdős_theorem_(graph_theory) wikiPageWikiLink Compact_space.
- De_Bruijn–Erdős_theorem_(graph_theory) wikiPageWikiLink Compactness_theorem.
- De_Bruijn–Erdős_theorem_(graph_theory) wikiPageWikiLink Comparability_graph.
- De_Bruijn–Erdős_theorem_(graph_theory) wikiPageWikiLink Continuum_hypothesis.
- De_Bruijn–Erdős_theorem_(graph_theory) wikiPageWikiLink Critical_graph.
- De_Bruijn–Erdős_theorem_(graph_theory) wikiPageWikiLink Dilworths_theorem.
- De_Bruijn–Erdős_theorem_(graph_theory) wikiPageWikiLink Discrete_Mathematics_(journal).
- De_Bruijn–Erdős_theorem_(graph_theory) wikiPageWikiLink Equivalence_class.
- De_Bruijn–Erdős_theorem_(graph_theory) wikiPageWikiLink Equivalence_relation.
- De_Bruijn–Erdős_theorem_(graph_theory) wikiPageWikiLink Euclidean_distance.
- De_Bruijn–Erdős_theorem_(graph_theory) wikiPageWikiLink Euclidean_plane.
- De_Bruijn–Erdős_theorem_(graph_theory) wikiPageWikiLink File:Hadwiger-Nelson.svg.
- De_Bruijn–Erdős_theorem_(graph_theory) wikiPageWikiLink Finite_intersection_property.
- De_Bruijn–Erdős_theorem_(graph_theory) wikiPageWikiLink First-order_logic.
- De_Bruijn–Erdős_theorem_(graph_theory) wikiPageWikiLink First-order_predicate_calculus.
- De_Bruijn–Erdős_theorem_(graph_theory) wikiPageWikiLink Four-color_theorem.
- De_Bruijn–Erdős_theorem_(graph_theory) wikiPageWikiLink Four_color_theorem.
- De_Bruijn–Erdős_theorem_(graph_theory) wikiPageWikiLink Fred_Galvin.
- De_Bruijn–Erdős_theorem_(graph_theory) wikiPageWikiLink Gabriel_Andrew_Dirac.
- De_Bruijn–Erdős_theorem_(graph_theory) wikiPageWikiLink Generalized_continuum_hypothesis.
- De_Bruijn–Erdős_theorem_(graph_theory) wikiPageWikiLink Girth_(graph_theory).
- De_Bruijn–Erdős_theorem_(graph_theory) wikiPageWikiLink Glossary_of_graph_theory.
- De_Bruijn–Erdős_theorem_(graph_theory) wikiPageWikiLink Graph_coloring.
- De_Bruijn–Erdős_theorem_(graph_theory) wikiPageWikiLink Graph_theory.
- De_Bruijn–Erdős_theorem_(graph_theory) wikiPageWikiLink Hadwiger–Nelson_problem.
- De_Bruijn–Erdős_theorem_(graph_theory) wikiPageWikiLink Hypergraph.
- De_Bruijn–Erdős_theorem_(graph_theory) wikiPageWikiLink Indagationes_Mathematicae.
- De_Bruijn–Erdős_theorem_(graph_theory) wikiPageWikiLink Infinite_graph.
- De_Bruijn–Erdős_theorem_(graph_theory) wikiPageWikiLink Intermediate_value_theorem.
- De_Bruijn–Erdős_theorem_(graph_theory) wikiPageWikiLink Israel_Journal_of_Mathematics.
- De_Bruijn–Erdős_theorem_(graph_theory) wikiPageWikiLink Journal_of_Combinatorial_Theory.
- De_Bruijn–Erdős_theorem_(graph_theory) wikiPageWikiLink Kurt_Gödel.
- De_Bruijn–Erdős_theorem_(graph_theory) wikiPageWikiLink Kxc3xb6nigs_lemma.
- De_Bruijn–Erdős_theorem_(graph_theory) wikiPageWikiLink Lajos_Pósa_(mathematician).
- De_Bruijn–Erdős_theorem_(graph_theory) wikiPageWikiLink Lebesgue_measurable.
- De_Bruijn–Erdős_theorem_(graph_theory) wikiPageWikiLink Lebesgue_measure.
- De_Bruijn–Erdős_theorem_(graph_theory) wikiPageWikiLink Matching_(graph_theory).
- De_Bruijn–Erdős_theorem_(graph_theory) wikiPageWikiLink Maximal_element.
- De_Bruijn–Erdős_theorem_(graph_theory) wikiPageWikiLink Model_theory.
- De_Bruijn–Erdős_theorem_(graph_theory) wikiPageWikiLink Moser_spindle.
- De_Bruijn–Erdős_theorem_(graph_theory) wikiPageWikiLink Non-standard_analysis.
- De_Bruijn–Erdős_theorem_(graph_theory) wikiPageWikiLink Odd_girth.
- De_Bruijn–Erdős_theorem_(graph_theory) wikiPageWikiLink Partially_ordered_set.
- De_Bruijn–Erdős_theorem_(graph_theory) wikiPageWikiLink Proceedings_of_the_American_Mathematical_Society.
- De_Bruijn–Erdős_theorem_(graph_theory) wikiPageWikiLink Product_space.
- De_Bruijn–Erdős_theorem_(graph_theory) wikiPageWikiLink Product_topology.
- De_Bruijn–Erdős_theorem_(graph_theory) wikiPageWikiLink Rational_number.
- De_Bruijn–Erdős_theorem_(graph_theory) wikiPageWikiLink Second-order_arithmetic.
- De_Bruijn–Erdős_theorem_(graph_theory) wikiPageWikiLink Solovay_model.
- De_Bruijn–Erdős_theorem_(graph_theory) wikiPageWikiLink Square_root_of_2.
- De_Bruijn–Erdős_theorem_(graph_theory) wikiPageWikiLink Square_root_of_two.
- De_Bruijn–Erdős_theorem_(graph_theory) wikiPageWikiLink Strongly_compact_cardinal.
- De_Bruijn–Erdős_theorem_(graph_theory) wikiPageWikiLink Subset.
- De_Bruijn–Erdős_theorem_(graph_theory) wikiPageWikiLink Total_order.
- De_Bruijn–Erdős_theorem_(graph_theory) wikiPageWikiLink Transfinite_induction.
- De_Bruijn–Erdős_theorem_(graph_theory) wikiPageWikiLink Two-dimensional_space.
- De_Bruijn–Erdős_theorem_(graph_theory) wikiPageWikiLink Tychonoffs_theorem.
- De_Bruijn–Erdős_theorem_(graph_theory) wikiPageWikiLink Ultrafilter.
- De_Bruijn–Erdős_theorem_(graph_theory) wikiPageWikiLink Unit_distance_graph.
- De_Bruijn–Erdős_theorem_(graph_theory) wikiPageWikiLink Zorns_lemma.
- De_Bruijn–Erdős_theorem_(graph_theory) wikiPageWikiLinkText "De Bruijn–Erdős theorem (graph theory)".
- De_Bruijn–Erdős_theorem_(graph_theory) wikiPageWikiLinkText "De Bruijn–Erdős theorem".
- De_Bruijn–Erdős_theorem_(graph_theory) wikiPageWikiLinkText "de Bruijn–Erdős theorem (graph theory)".
- De_Bruijn–Erdős_theorem_(graph_theory) wikiPageWikiLinkText "de Bruijn–Erdős theorem".
- De_Bruijn–Erdős_theorem_(graph_theory) wikiPageWikiLinkText "graph theory".
- De_Bruijn–Erdős_theorem_(graph_theory) author1Link "Nicolaas Govert de Bruijn".
- De_Bruijn–Erdős_theorem_(graph_theory) author2Link "Paul Erdős".
- De_Bruijn–Erdős_theorem_(graph_theory) first "Nicolaas Govert".
- De_Bruijn–Erdős_theorem_(graph_theory) first "Paul".
- De_Bruijn–Erdős_theorem_(graph_theory) hasPhotoCollection De_Bruijn–Erdős_theorem_(graph_theory).
- De_Bruijn–Erdős_theorem_(graph_theory) last "Erdős".
- De_Bruijn–Erdős_theorem_(graph_theory) last "de Bruijn".
- De_Bruijn–Erdős_theorem_(graph_theory) wikiPageUsesTemplate Template:About.
- De_Bruijn–Erdős_theorem_(graph_theory) wikiPageUsesTemplate Template:Citation.
- De_Bruijn–Erdős_theorem_(graph_theory) wikiPageUsesTemplate Template:Harvs.