Erdős conjecture

The mathematician Paul Erdős has set up many conjectures in various areas of mathematics in his work.

Presumptions in the field of number theory

  • Erdős -Moser Conjecture: It says that the equation
  • Erdős - Straus conjecture: It says that the equation

Presumptions in the field of graph theory

  • Erdős - Faber- Lovász conjecture: A graph is a union of complete graphs with nodes that pairwise have at most one node in common is -chromatic.
  • Erdős - Gyárfás conjecture: Every graph whose nodes all have degree at least 3 contains a cycle whose length is a power of two.
311420
de