Wir arbeiten daran, die Unionpedia-App im Google Play Store wiederherzustellen
AusgehendeEingehende
🌟Wir haben unser Design für eine bessere Navigation vereinfacht!
Instagram Facebook X LinkedIn
Ihre eigene Unionpedia mit Ihrem Logo und Ihrer Domain, ab 9,99 USD/Monat
Mein Unionpedia erstellen

Hadwiger-Nelson-Problem

Index Hadwiger-Nelson-Problem

Das Hadwiger-Nelson-Problem ist ein nach Hugo Hadwiger und Edward Nelson benanntes Problem der Geometrischen Graphentheorie.

Inhaltsverzeichnis

  1. 41 Beziehungen: Abgeschlossene Menge, Alexander Soifer, Aubrey de Grey, Auswahlaxiom, Axiom, Überdeckung (Mathematik), Chromatische Zahl, Ebene (Mathematik), Edward Nelson, Einheitsdistanz-Graph, Euklidischer Abstand, Färbung (Graphentheorie), Geometrische Graphentheorie, Graph (Graphentheorie), Graphentheorie, Hugo Hadwiger, Kante (Graphentheorie), Knoten (Graphentheorie), Leo Moser (Mathematiker), Martin Aigner, Martin Gardner, Mengenlehre, Moser-Spindel, Nicolaas Govert de Bruijn, Parkettierung, Paul Erdős, Polymath-Projekt, Punkt (Geometrie), Richard Kenneth Guy, Saharon Shelah, Satz von de Bruijn-Erdős, Scientific American, Sechseck, Springer Science+Business Media, Teilgraph, Unendlicher Graph, Ungelöste Probleme der Mathematik, Vier-Farben-Satz, Vollständiger Graph, William Oscar Jules Moser, Zusammenhang (Graphentheorie).

Abgeschlossene Menge

In dem Teilgebiet Topologie der Mathematik ist eine abgeschlossene Menge eine Teilmenge eines topologischen Raums, deren Komplement eine offene Menge ist.

Sehen Hadwiger-Nelson-Problem und Abgeschlossene Menge

Alexander Soifer

Alexander Soifer (2007) Alexander Jurjewitsch Soifer (* 14. August 1948 in Moskau) ist ein russisch-US-amerikanischer Mathematiker, der sich mit Gruppentheorie, Geometrie und Kombinatorik beschäftigt.

Sehen Hadwiger-Nelson-Problem und Alexander Soifer

Aubrey de Grey

Aubrey de Grey (2018) Aubrey David Nicholas Jasper de Grey (* 20. April 1963 in London) ist ein in Cambridge und Mountain View lebender britischer Bioinformatiker und theoretischer Biogerontologe sowie Stifter des Methusalem-Maus-Preises.

Sehen Hadwiger-Nelson-Problem und Aubrey de Grey

Auswahlaxiom

Das Auswahlaxiom ist ein Axiom der Zermelo-Fraenkel-Mengenlehre.

Sehen Hadwiger-Nelson-Problem und Auswahlaxiom

Axiom

Ein Axiom (von griechisch ἀξίωμα axíoma, „Forderung; Wille; Beschluss; Grundsatz; philos. (...) Satz, der keines Beweises bedarf“, „Wertschätzung, Urteil, als wahr angenommener Grundsatz“) ist ein Grundsatz einer Theorie, einer Wissenschaft oder eines axiomatischen Systems, der innerhalb dieses Systems weder begründet noch deduktiv abgeleitet, sondern als Grundlage willentlich akzeptiert oder gesetzt wird.

Sehen Hadwiger-Nelson-Problem und Axiom

Überdeckung (Mathematik)

In der Mathematik ist eine Überdeckung ein grundlegendes Konzept aus der Mengenlehre.

Sehen Hadwiger-Nelson-Problem und Überdeckung (Mathematik)

Chromatische Zahl

Die chromatische Zahl \chi(G) (auch Knotenfärbungszahl oder kurz Färbungszahl, selten auch Farbzahl genannt) eines Graphen ist die kleinste Zahl k, für die der Graph eine zulässige Knotenfärbung mit k Farben besitzt.

Sehen Hadwiger-Nelson-Problem und Chromatische Zahl

Ebene (Mathematik)

Die 3 Koordinatenebenen Die Ebene ist ein Grundbegriff der Geometrie.

Sehen Hadwiger-Nelson-Problem und Ebene (Mathematik)

Edward Nelson

Edward Nelson (* 4. Mai 1932 in Decatur, Georgia; † 10. September 2014 in Princeton) war ein US-amerikanischer Mathematiker, der sich mit Analysis, mathematischer Physik, Wahrscheinlichkeitstheorie und Logik beschäftigte.

Sehen Hadwiger-Nelson-Problem und Edward Nelson

Einheitsdistanz-Graph

Der Petersen-Graph ist ein Einheitsdistanz-Graph: er kann so gezeichnet werden, dass jede Kante gleich lang ist. Ein Einheitsdistanz-Graph ist ein geometrischer Graph, bei dem jede Kante gleich lang ist.

Sehen Hadwiger-Nelson-Problem und Einheitsdistanz-Graph

Euklidischer Abstand

Der Abstand zweier Punkte p und p.q ist definiert als die Länge ihrer (geraden) Verbindungsstrecke (rot) Der euklidische Abstand ist der Abstandsbegriff der euklidischen Geometrie.

Sehen Hadwiger-Nelson-Problem und Euklidischer Abstand

Färbung (Graphentheorie)

Eine Färbung eines ungerichteten Graphen ordnet jedem Knoten bzw.

Sehen Hadwiger-Nelson-Problem und Färbung (Graphentheorie)

Geometrische Graphentheorie

Die geometrische Graphentheorie ist ein spezieller Zweig der Graphentheorie, der sich mit der Untersuchung geometrischer Graphen beschäftigt.

Sehen Hadwiger-Nelson-Problem und Geometrische Graphentheorie

Graph (Graphentheorie)

Ein Graph ist in der Graphentheorie eine abstrakte Struktur, die eine Menge von Objekten zusammen mit den zwischen diesen Objekten bestehenden Verbindungen repräsentiert.

Sehen Hadwiger-Nelson-Problem und Graph (Graphentheorie)

Graphentheorie

Ungerichteter Graph mit sechs Knoten. Die Graphentheorie (seltener auch Grafentheorie) ist ein Teilgebiet der diskreten Mathematik und der theoretischen Informatik.

Sehen Hadwiger-Nelson-Problem und Graphentheorie

Hugo Hadwiger

Hugo Hadwiger (1973) Hugo Hadwiger (* 23. Dezember 1908 in Karlsruhe; † 29. Oktober 1981 in Bern) war ein Schweizer Mathematiker, der sich mit Integralgeometrie, konvexer und kombinatorischer Geometrie und Graphentheorie beschäftigte.

Sehen Hadwiger-Nelson-Problem und Hugo Hadwiger

Kante (Graphentheorie)

Darstellung der Knoten, Kanten und Maschen Kanten sind in der Graphentheorie derjenige Teil eines Graphen, der die Verbindung zwischen mindestens zwei Knoten herstellt.

Sehen Hadwiger-Nelson-Problem und Kante (Graphentheorie)

Knoten (Graphentheorie)

Darstellung der Knoten, Kanten und Maschen Knoten (oder Ecken) sind in der Graphentheorie derjenige Teil eines Graphen, der mit mindestens einer Kante verbunden ist.

Sehen Hadwiger-Nelson-Problem und Knoten (Graphentheorie)

Leo Moser (Mathematiker)

Leo Moser (* 11. April 1921 in Wien, Österreich; † 9. Februar 1970 in Edmonton, Kanada) war ein in Österreich geborener und in Kanada aufgewachsener Mathematiker der unter anderem für die Steinhaus-Moser-Notation und das Sofaproblem bekannt wurde.

Sehen Hadwiger-Nelson-Problem und Leo Moser (Mathematiker)

Martin Aigner

Martin Aigner (2004) Martin Aigner (* 28. Februar 1942 in Linz; † 11. Oktober 2023) war ein österreichischer Mathematiker.

Sehen Hadwiger-Nelson-Problem und Martin Aigner

Martin Gardner

Martin Gardner 300px Martin Gardner (* 21. Oktober 1914 in Tulsa, Oklahoma; † 22. Mai 2010 in Norman, Oklahoma) war ein US-amerikanischer Wissenschaftsjournalist.

Sehen Hadwiger-Nelson-Problem und Martin Gardner

Mengenlehre

Die Mengenlehre ist ein grundlegendes Teilgebiet der Mathematik, das sich mit der Untersuchung von Mengen, also von Zusammenfassungen von Objekten, beschäftigt.

Sehen Hadwiger-Nelson-Problem und Mengenlehre

Moser-Spindel

Die Moser-Spindel ist ein Graph, der nach den Gebrüdern William Oscar Jules und Leo Moser benannt wurde.

Sehen Hadwiger-Nelson-Problem und Moser-Spindel

Nicolaas Govert de Bruijn

Prof. dr. N. G. de Bruyn, 1947De Bruijn in den 1960er Jahren Nicolaas Govert de Bruijn (* 9. Juli 1918 in Den Haag; † 17. Februar 2012 in Nuenen) war ein niederländischer Mathematiker, der sich vor allem mit Analysis, Zahlentheorie, Kombinatorik und Informatik (diskreter Mathematik) beschäftigte.

Sehen Hadwiger-Nelson-Problem und Nicolaas Govert de Bruijn

Parkettierung

In der Mathematik bezeichnet Parkettierung (auch Kachelung, Pflasterung oder FlächenschlussHeinrich Heesch, Otto Kienzle: Flächenschluß. Springer, 1963.) die lückenlose und überlappungsfreie Überdeckung der (euklidischen) Ebene durch gleichförmige Teilflächen.

Sehen Hadwiger-Nelson-Problem und Parkettierung

Paul Erdős

Paul Erdős auf einem Seminar in Budapest (Herbst 1992) Paul Erdős (* 26. März 1913 in Budapest, Österreich-Ungarn; † 20. September 1996 in Warschau, Polen) war einer der bedeutendsten Mathematiker des 20. Jahrhunderts.

Sehen Hadwiger-Nelson-Problem und Paul Erdős

Polymath-Projekt

Das Polymath-Projekt ist eine Zusammenarbeit zwischen Mathematikern, um wichtige und schwierige mathematische Probleme zu lösen, indem man viele Mathematiker koordiniert, die miteinander kommunizieren, um den besten Weg zur Lösung zu finden.

Sehen Hadwiger-Nelson-Problem und Polymath-Projekt

Punkt (Geometrie)

Ein Punkt (als Raumpunkt) ist ein grundlegendes Element der Geometrie.

Sehen Hadwiger-Nelson-Problem und Punkt (Geometrie)

Richard Kenneth Guy

Richard Kenneth Guy, 2005 Richard Kenneth Guy (* 30. September 1916 in Nuneaton, Warwickshire; † 9. März 2020 in Calgary) war ein britisch-kanadischer Mathematiker.

Sehen Hadwiger-Nelson-Problem und Richard Kenneth Guy

Saharon Shelah

Shelah in seinem Büro an der Rutgers-Universität, 2005 Saharon Shelah (* 3. Juli 1945 in Jerusalem) ist ein israelischer Mathematiker.

Sehen Hadwiger-Nelson-Problem und Saharon Shelah

Satz von de Bruijn-Erdős

Satz von de Bruijn-Erdős steht für folgende mathematische Sätze.

Sehen Hadwiger-Nelson-Problem und Satz von de Bruijn-Erdős

Scientific American

Scientific American (abgekürzt: SciAm) ist eine der ältesten und weltweit angesehensten populärwissenschaftlichen Zeitschriften.

Sehen Hadwiger-Nelson-Problem und Scientific American

Sechseck

Regelmäßiges Sechseck Ein Sechseck oder Hexagon (von griech. ἑξα, héxa, „sechs“ und γωνία, gonía, „Winkel; Ecke“) ist ein Polygon (Vieleck), bestehend aus sechs Ecken und sechs Seiten.

Sehen Hadwiger-Nelson-Problem und Sechseck

Springer Science+Business Media

Springer Science+Business Media S.A. mit Sitz in Luxemburg und operativem Hauptbüro in Berlin und Heidelberg war ein internationaler Wissenschaftsverlag für Bücher, Zeitschriften und Online-Medien.

Sehen Hadwiger-Nelson-Problem und Springer Science+Business Media

Teilgraph

Der Begriff Teilgraph beschreibt in der Graphentheorie eine Beziehung zwischen zwei Graphen.

Sehen Hadwiger-Nelson-Problem und Teilgraph

Unendlicher Graph

Als unendlichen Graph bezeichnet man in der Graphentheorie einen Graphen, dessen Knoten- oder Kantenzahl unendlich ist.

Sehen Hadwiger-Nelson-Problem und Unendlicher Graph

Ungelöste Probleme der Mathematik

Im Prinzip lassen sich beliebig viele ungelöste mathematische Probleme beschreiben, denn das Themengebiet der Mathematik ist unbegrenzt.

Sehen Hadwiger-Nelson-Problem und Ungelöste Probleme der Mathematik

Vier-Farben-Satz

Beispiel einer Vier-Färbung Landkarte der amerikanischen Bundesstaaten mit vier Farben Der Vier-Farben-Satz (auch Vier-Farben-Theorem, früher auch als Vier-Farben-Vermutung oder Vier-Farben-Problem bekannt) ist ein mathematischer Satz und besagt, dass vier Farben immer ausreichen, eine beliebige Landkarte in der euklidischen Ebene so einzufärben, dass keine zwei angrenzenden Länder die gleiche Farbe bekommen.

Sehen Hadwiger-Nelson-Problem und Vier-Farben-Satz

Vollständiger Graph

Die vollständigen Graphen K_1 bis K_5. Ein vollständiger Graph ist ein Begriff aus der Graphentheorie und bezeichnet einen einfachen Graphen, in dem jeder Knoten mit jedem anderen Knoten durch eine Kante verbunden ist.

Sehen Hadwiger-Nelson-Problem und Vollständiger Graph

William Oscar Jules Moser

William Oscar Jules Moser, genannt Willy Moser, meist W. O. J. Moser zitiert, (* 5. Januar 1927 in Winnipeg; † 28. Januar 2009 in Montreal) war ein kanadischer Mathematiker, der sich mit kombinatorischer Geometrie und Gruppentheorie befasste.

Sehen Hadwiger-Nelson-Problem und William Oscar Jules Moser

Zusammenhang (Graphentheorie)

Ein zusammenhängender Graph: Je zwei Knoten sind durch eine Kantenfolge verbunden. Exemplarisch ist eine Kantenfolge zwischen den Knoten v und w rot hervorgehoben. Der Zusammenhang ist ein mathematischer Begriff aus der Graphentheorie.

Sehen Hadwiger-Nelson-Problem und Zusammenhang (Graphentheorie)

Auch bekannt als Problem von Hadwiger und Nelson.