List of conjectures by Paul Erdős

From Wikipedia, the free encyclopedia
Jump to navigation Jump to search

The prolific mathematician Paul Erdős and his various collaborators made many famous mathematical conjectures, over a wide field of subjects, and in many cases Erdős offered monetary rewards for solving them.

Unsolved[edit]

Solved[edit]

See also[edit]

References[edit]

  1. ^ Erdős, P.; Hajnal, A. (1989), "Ramsey-type theorems", Combinatorics and complexity (Chicago, IL, 1987), Discrete Applied Mathematics, 25 (1–2): 37–52, doi:10.1016/0166-218X(89)90045-0, MR 1031262.
  2. ^ Lagarias, Jeffrey C. (2009), "Ternary expansions of powers of 2", Journal of the London Mathematical Society, Second Series, 79 (3): 562–588, arXiv:math/0512006, doi:10.1112/jlms/jdn080, MR 2506687, S2CID 15615918
  3. ^ Houston-Edwards, Kelsey (5 April 2021), "Mathematicians Settle Erdős Coloring Conjecture", Quanta Magazine, retrieved 2021-04-05
  4. ^ Moreira, J.; Richter, F. K.; Robertson, D. (2019), "A proof of a sumset conjecture of Erdős", Annals of Mathematics, 189 (2): 605–652, arXiv:1803.00498, doi:10.4007/annals.2019.189.2.4, MR 3919363, S2CID 119158401, Zbl 1407.05236.
  5. ^ Hajnal, A.; Szemerédi, E. (1970), "Proof of a conjecture of P. Erdős", Combinatorial theory and its applications, II (Proc. Colloq., Balatonfüred, 1969), North-Holland, pp. 601–623, MR 0297607.
  6. ^ Sárközy, A. (1978), "On difference sets of sequences of integers. II", Annales Universitatis Scientiarum Budapestinensis de Rolando Eötvös Nominatae, 21: 45–53 (1979), MR 0536201.
  7. ^ Deza, M. (1974), "Solution d'un problème de Erdős-Lovász", Journal of Combinatorial Theory, Series B (in French), 16 (2): 166–167, doi:10.1016/0095-8956(74)90059-8, MR 0337635.
  8. ^ da Silva, Dias; A., J.; Hamidoune, Y. O. (1994), "Cyclic spaces for Grassmann derivatives and additive theory", Bulletin of the London Mathematical Society, 26 (2): 140–146, doi:10.1112/blms/26.2.140.
  9. ^ Croot, Ernest S., III (2000), Unit Fractions, Ph.D. thesis, University of Georgia, Athens. Croot, Ernest S., III (2003), "On a coloring conjecture about unit fractions", Annals of Mathematics, 157 (2): 545–556, arXiv:math.NT/0311421, Bibcode:2003math.....11421C, doi:10.4007/annals.2003.157.545, S2CID 13514070.
  10. ^ Luca, Florian (2001), "On a conjecture of Erdős and Stewart", Mathematics of Computation, 70 (234): 893–896, Bibcode:2001MaCom..70..893L, doi:10.1090/S0025-5718-00-01178-9, MR 1677411.
  11. ^ Sapozhenko, A. A. (2003), "The Cameron-Erdős conjecture", Doklady Akademii Nauk, 393 (6): 749–752, MR 2088503. Green, Ben (2004), "The Cameron-Erdős conjecture", Bulletin of the London Mathematical Society, 36 (6): 769–778, arXiv:math.NT/0304058, doi:10.1112/S0024609304003650, MR 2083752, S2CID 119615076.
  12. ^ Aharoni, Ron; Berger, Eli (2009), "Menger's Theorem for infinite graphs", Inventiones Mathematicae, 176 (1): 1–62, arXiv:math/0509397, Bibcode:2009InMat.176....1A, doi:10.1007/s00222-008-0157-3, S2CID 15355399.
  13. ^ Guth, l.; Katz, N. H. (2010). "On the Erdős distinct distance problem on the plane". arXiv:1011.4105 [math.CO]..
  14. ^ Lichtman, Jared Duker (2022-02-04). "A proof of the Erdős primitive set conjecture". arXiv:2202.02384 [math.NT].
  15. ^ Cepelewicz, Jordana (2022-06-06). "Graduate Student's Side Project Proves Prime Number Conjecture". Quanta Magazine. Retrieved 2022-06-06.
  16. ^ Haran, Brady. "Primes and Primitive Sets". Numberphile. Retrieved 2022-06-21.
  17. ^ Janzer, Oliver; Sudakov, Benny (2022-04-26). "Resolution of the Erdős-Sauer problem on regular subgraphs". arXiv:2204.12455 [math.CO].
  18. ^ "New Proof Shows When Structure Must Emerge in Graphs". Quanta Magazine. 2022-06-23. Retrieved 2022-06-26.

External links[edit]