Jump to content

List of conjectures by Paul Erdős

From Wikipedia, the free encyclopedia

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. ^ Oler, Norman (1961), "A finite packing problem", Canadian Mathematical Bulletin, 4 (2): 153–155, doi:10.4153/CMB-1961-018-7, MR 0133065.
  3. ^ 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
  4. ^ Houston-Edwards, Kelsey (5 April 2021), "Mathematicians Settle Erdős Coloring Conjecture", Quanta Magazine, retrieved 2021-04-05
  5. ^ 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.
  6. ^ Kalai, Gil (May 22, 2015), "Choongbum Lee proved the Burr-Erdős conjecture", Combinatorics and more, retrieved 2015-05-22
  7. ^ Lee, Choongbum (2017), "Ramsey numbers of degenerate graphs", Annals of Mathematics, 185 (3): 791–829, arXiv:1505.04773, doi:10.4007/annals.2017.185.3.2, S2CID 7974973
  8. ^ 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.
  9. ^ 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.
  10. ^ 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.
  11. ^ 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.
  12. ^ 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.
  13. ^ 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.
  14. ^ 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.
  15. ^ 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.
  16. ^ Guth, Larry; Katz, Nets H. (2015), "On the Erdős distinct distances problem in the plane", Annals of Mathematics, Second series, 181 (1): 155–190, arXiv:1011.4105, doi:10.4007/annals.2015.181.1.2.
  17. ^ Ford, Kevin; Green, Ben; Konyagin, Sergei; Tao, Terence (2016), "Large gaps between consecutive prime numbers", Annals of Mathematics, Second series, 183 (3): 935–974, arXiv:1408.4505, doi:10.4007/annals.2016.183.3.4
  18. ^ Tao, Terence (2016). "The Erdős discrepancy problem". Discrete Analysis: 1–29. arXiv:1509.05363. doi:10.19086/da.609. ISSN 2397-3129. MR 3533300. S2CID 59361755.
  19. ^ Sárközy, A. (1985), "On divisors of binomial coefficients. I", Journal of Number Theory, 20 (1): 70–80, doi:10.1016/0022-314X(85)90017-4, MR 0777971
  20. ^ Ramaré, Olivier; Granville, Andrew (1996), "Explicit bounds on exponential sums and the scarcity of squarefree binomial coefficients", Mathematika, 43 (1): 73–107, doi:10.1112/S0025579300011608
  21. ^ Lichtman, Jared Duker (2022-02-04). "A proof of the Erdős primitive set conjecture". arXiv:2202.02384 [math.NT].
  22. ^ Cepelewicz, Jordana (2022-06-06). "Graduate Student's Side Project Proves Prime Number Conjecture". Quanta Magazine. Retrieved 2022-06-06.
  23. ^ Haran, Brady. "Primes and Primitive Sets". Numberphile. Retrieved 2022-06-21.
  24. ^ Janzer, Oliver; Sudakov, Benny (2022-04-26). "Resolution of the Erdős-Sauer problem on regular subgraphs". arXiv:2204.12455 [math.CO].
  25. ^ "New Proof Shows When Structure Must Emerge in Graphs". Quanta Magazine. 2022-06-23. Retrieved 2022-06-26.
[edit]