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.