Logo
Unionpedia
Kommunikation
Jetzt bei Google Play
Neu! Laden Sie Unionpedia auf Ihrem Android™-Gerät herunter!
Frei
Schneller Zugriff als Browser!
 

Vermutungen von Paul Erdős

Index Vermutungen von Paul Erdős

Der Mathematiker Paul Erdős hat in seinen Arbeiten viele Vermutungen in verschiedenen Bereichen der Mathematik aufgestellt.

22 Beziehungen: Arithmetische Folge, Chromatische Zahl, Clique (Graphentheorie), Erdős-Moser-Gleichung, Erdős-Straus-Vermutung, Erdős-Vermutung über arithmetische Folgen, Erdős-Woods-Vermutung, Fan Chung, Graphentheorie, Knoten (Graphentheorie), Mathematik, Paul Erdős, Potenz (Mathematik), Primzahl, Primzahlzwilling, Ramseytheorie, Satz von Ramsey, Stabile Menge, Terence Tao, Vermutung (Mathematik), Vollständiger Graph, Zyklus (Graphentheorie).

Arithmetische Folge

Eine arithmetische Folge (auch: arithmetische Progression) ist eine regelmäßige mathematische Zahlenfolge mit der Eigenschaft, dass die Differenz zweier benachbarter Folgenglieder konstant ist.

Neu!!: Vermutungen von Paul Erdős und Arithmetische Folge · Mehr sehen »

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.

Neu!!: Vermutungen von Paul Erdős und Chromatische Zahl · Mehr sehen »

Clique (Graphentheorie)

Eine Clique bezeichnet in der Graphentheorie eine Teilmenge von Knoten in einem ungerichteten Graphen, bei der jedes Knotenpaar durch eine Kante verbunden ist.

Neu!!: Vermutungen von Paul Erdős und Clique (Graphentheorie) · Mehr sehen »

Erdős-Moser-Gleichung

Die Erdős-Moser-Gleichung aus der Zahlentheorie ähnelt der Fermat-Gleichung und lautet mit m\in\mathbb, m \geq 2 und n\in\mathbb_0.

Neu!!: Vermutungen von Paul Erdős und Erdős-Moser-Gleichung · Mehr sehen »

Erdős-Straus-Vermutung

Die zahlentheoretische Erdős-Straus-Vermutung (nach den Mathematikern Paul Erdős und Ernst Gabor Straus) besagt, dass \tfrac stets einer Summe von drei positiven Stammbrüchen entspricht.

Neu!!: Vermutungen von Paul Erdős und Erdős-Straus-Vermutung · Mehr sehen »

Erdős-Vermutung über arithmetische Folgen

Die Erdős-Vermutung über arithmetische Folgen ist ein ungelöstes Problem aus der Zahlentheorie.

Neu!!: Vermutungen von Paul Erdős und Erdős-Vermutung über arithmetische Folgen · Mehr sehen »

Erdős-Woods-Vermutung

Die Erdős-Woods-Vermutung aus der Zahlentheorie von Alan Robert Woods, aufgestellt 1981 in seiner Dissertation, besagt: Man beachte, dass nur die Liste der Primfaktoren vorgegeben ist, nicht deren Multiplizität.

Neu!!: Vermutungen von Paul Erdős und Erdős-Woods-Vermutung · Mehr sehen »

Fan Chung

Fan Chung 1987 Fan Rong King Chung Graham, als Mathematikerin bekannt als Fan Chung, (* 9. Oktober 1949 in Kaohsiung) ist eine US-amerikanische Mathematikerin, die sich mit Graphentheorie beschäftigt.

Neu!!: Vermutungen von Paul Erdős und Fan Chung · Mehr sehen »

Graphentheorie

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

Neu!!: Vermutungen von Paul Erdős und Graphentheorie · Mehr sehen »

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.

Neu!!: Vermutungen von Paul Erdős und Knoten (Graphentheorie) · Mehr sehen »

Mathematik

Die Mathematik (bundesdeutsches Hochdeutsch:,; österreichisches Hochdeutsch:; mathēmatikē téchnē ‚die Kunst des Lernens‘) ist eine Formalwissenschaft, die aus der Untersuchung von geometrischen Figuren und dem Rechnen mit Zahlen entstand.

Neu!!: Vermutungen von Paul Erdős und Mathematik · Mehr sehen »

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.

Neu!!: Vermutungen von Paul Erdős und Paul Erdős · Mehr sehen »

Potenz (Mathematik)

Die Schreibweise einer Potenz: \textPotenzwert.

Neu!!: Vermutungen von Paul Erdős und Potenz (Mathematik) · Mehr sehen »

Primzahl

Natürliche Zahlen von 0 bis 100, die Primzahlen sind rot markiert Eine Primzahl (von) ist eine natürliche Zahl, die genau zwei Teiler hat (und somit größer als 1 ist).

Neu!!: Vermutungen von Paul Erdős und Primzahl · Mehr sehen »

Primzahlzwilling

Anzahl der Primzahl-Zwillingspaare kleiner gleich n Ein Primzahlzwilling ist ein Paar aus Primzahlen, deren Abstand 2 ist.

Neu!!: Vermutungen von Paul Erdős und Primzahlzwilling · Mehr sehen »

Ramseytheorie

Die Ramseytheorie (nach Frank Plumpton Ramsey) ist ein Zweig der Kombinatorik innerhalb der Diskreten Mathematik.

Neu!!: Vermutungen von Paul Erdős und Ramseytheorie · Mehr sehen »

Satz von Ramsey

Der Satz von Ramsey geht auf Frank Plumpton Ramsey und dessen Veröffentlichung aus dem Jahr 1930 zurück.

Neu!!: Vermutungen von Paul Erdős und Satz von Ramsey · Mehr sehen »

Stabile Menge

Eine stabile Menge, unabhängige Menge oder Co-Clique ist in der Graphentheorie eine Teilmenge von Knoten eines Graphen, die zueinander nicht adjazent sind.

Neu!!: Vermutungen von Paul Erdős und Stabile Menge · Mehr sehen »

Terence Tao

Terence Tao (2021) Terence „Terry“ Chi-Shen Tao (* 17. Juli 1975 in Adelaide) ist ein australisch-US-amerikanischer Mathematiker und Fields-Medaillen-Preisträger.

Neu!!: Vermutungen von Paul Erdős und Terence Tao · Mehr sehen »

Vermutung (Mathematik)

In der Metamathematik ist eine Vermutung eine Aussage, von der nicht klar ist oder einige Zeit nicht klar war, ob sie zutrifft oder nicht.

Neu!!: Vermutungen von Paul Erdős und Vermutung (Mathematik) · Mehr sehen »

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.

Neu!!: Vermutungen von Paul Erdős und Vollständiger Graph · Mehr sehen »

Zyklus (Graphentheorie)

Zyklischer Graph mit Kreis (b,c,d,e,b) Ein Zyklus ist in der Graphentheorie ein Kantenzug mit unterschiedlichen Kanten in einem Graphen, bei dem Start- und Endknoten gleich sind.

Neu!!: Vermutungen von Paul Erdős und Zyklus (Graphentheorie) · Mehr sehen »

Leitet hier um:

Erdös-Vermutung, Erdős-Faber-Lovász-Vermutung, Erdős-Gyárfás-Vermutung, Erdős-Vermutung, Vermutungen von Paul Erdös.

AusgehendeEingehende
Hallo! Wir sind auf Facebook! »