Erdős Problem Lists

Forum Inbox Favourites Tags More FAQ Prizes Problem Lists Definitions Links Forum Menu Inbox Favourites Tags FAQ Prizes Problem Lists Definitions Links Dual View Random Solved Random Open This is a list of the problem lists that Erdős wrote, in chronological order. The problem count reflects how many problems in this database appear in that paper. The order in which these problems appear in the database may not correlate at all with the order they are presented in the paper. Papers with a green background have been completely checked, and so the database should contain all problems in that paper. There remain many problem lists of Erdős that have only been partially, if at all, checked against this database. One day, hopefully, all of the problems in the lists below will have been entered into this database. One purpose of this list to show where the work remains to be done. I believe this list is complete; if you know of a problem list (i.e. a paper (co)written by Erdős whose main purpose is to discuss open problems) not on the list please let me know. There are 147 lists, of which 63 are completely checked. 12 problems (6 solved) Some problems on the distribution of prime numbers C.I.M.E., Teoria dei numeri (1955) 11 problems (3 solved) Problems and results in additive number theory Colloque sur la Théorie des Nombres, Bruxelles, 1955 127-137 (1956) MR 0079027 29 problems (18 solved) Some unsolved problems Michigan Math. J. 291-300 (1957) MR 98702 5 problems (1 solved) Über einige Probleme der additiven Zahlentheorie Sammelband zu Ehren des 250. Geburtstages LeonhardEulers 116-119 (1959) MR 176972 110 problems (54 solved) Some unsolved problems Magyar Tud. Akad. Mat. Kutató Int. Közl. 221-254 (1961) MR 177846 0 problems (0 solved) Remarks on number theory. IV. Extremal problems in number theory. I Mat. Lapok 228-255 (1962) MR 195822 1 problem (0 solved) Quelques problémes de théorie des nombres Monographies de L'Enseignement Mathématique, No.6 81-135 (1963) MR 158847 20 problems (12 solved) Problems and results on diophantine approximations Compositio Math. 52-65 (1964) MR 179131 7 problems (2 solved) Extremal problems in graph theory Theory of Graphs and its Applications (Proc. Sympos. Smolenice, 1963) 29-36 (1964) MR 180500 17 problems (6 solved) Extremal problems in number theory Proc. Sympos. Pure Math., Vol. VIII 181-189 (1965) MR 174539 52 problems (25 solved) Some recent advances and current problems in number theory Lectures on Modern Mathematics, Vol. III 196-244 (1965) MR 177933 4 problems (2 solved) Problems and results on the convergence and divergence properties of the Lagrange interpolation polynomials and some extremal problems Mathematica (Cluj) 65-73 (1967) MR 233114 5 problems (4 solved) Extremal problems in graph theory A Seminar on Graph Theory 54-59 (1967) MR 223263 15 problems (4 solved) Some applications of graph theory to number theory The Many Facets of Graph Theory (Proc. Conf.,Western Mich. Univ., Kalamazoo, Mich., 1968) 77-82 (1969) MR 250917 20 problems (11 solved) Problems and results in chromatic graph theory Proof Techniques in Graph Theory (Proc. Second AnnArbor Graph Theory Conf., Ann Arbor, Mich.,1968) 27-35 (1969) MR 252273 7 problems (0 solved) Some extremal problems in combinatorial number theory Mathematical Essays Dedicated to A. J. Macintyre 123-133 (1970) MR 276194 4 problems (2 solved) Some extremal problems in graph theory Combinatorial theory and its applications, I-III (Proc. Colloq., Balatonfüred, 1969) 377-390 (1970) MR 300924 8 problems (2 solved) Some applications of graph theory to number theory Proc. Second Chapel Hill Conf. on Combinatorial Mathematics and its Applications (Univ. North Carolina, Chapel Hill, N.C., 1970) 136-145 (1970) MR 266845 6 problems (2 solved) Some problems in additive number theory Amer. Math. Monthly 619-621 (1970) MR 268141 0 problems (0 solved) Problems in combinatorial set theory Combinatorial Structures and their Applications (Proc. Calgary Internat. Conf., Calgary, Alta., 1969) 97-100 (1970) MR 263640 0 problems (0 solved) Problems and results in finite and infinite combinatorial analysis Ann. New York Acad. Sci. 115-124 (1970) MR 263675 43 problems (22 solved) Some unsolved problems in graph theory and combinatorial analysis Combinatorial Mathematics and its Applications (Proc.Conf., Oxford, 1969) 97-109 (1971) MR 0277392 0 problems (0 solved) Problems and results in combinatorial analysis Combinatorics (Proc. Sympos. Pure Math., Vol. XIX, Univ. California, Los Angeles, Calif., 1968) 77-89 (1971) MR 432462 1 problem (0 solved) Unsolved problems in set theory Axiomatic Set Theory (Proc. Sympos. Pure Math., Vol. XIII, Part I, Univ. California, Los Angeles, Calif., 1967) 17-48 (1971) MR 280381 9 problems (5 solved) Extremal problems in number theory Proceedings of the 1972 Number Theory Conference(Univ. Colorado, Boulder, Colo.) 80-86 (1972) MR 392900 62 problems (28 solved) Problems and results on combinatorial number theory A survey of combinatorial theory (Proc. Internat. Sympos., Colorado State Univ., Fort Collins, Colo., 1971) 117-138 (1973) MR 0360509 0 problems (0 solved) Résultats et problémes en théorie des nombres Séminaire Delange-Pisot-Poitou (14e année: 1972/73), Théorie des nombres, Fasc. 2 Exp. No. 24, 7 (1973) MR 396376 22 problems (7 solved) Remarks on some problems in number theory Math. Balkanica 197-202 (1974) MR 429704 14 problems (5 solved) Extremal problems on graphs and hypergraphs 75-84 (1974) MR 360350 8 problems (4 solved) Unsolved Problems 278-297 (1974) MR 360350 0 problems (0 solved) Unsolved and solved problems in set theory Proceedings of the Tarski Symposium (Proc. Sympos. Pure Math., Vol. XXV, Univ. California, Berkeley, Calif., 1971) 269-287 (1974) MR 357122 16 problems (10 solved) Some recent progress on extremal problems in graph theory Congr. Numer. 3-14 (1975) 24 problems (14 solved) Problems and results in combinatorial number theory Journées Arithmétiques de Bordeaux (Conf., Univ. Bordeaux, Bordeaux, 1974) 295-310 (1975) MR 0374075 2 problems (2 solved) Problems and results on finite and infinite graphs Recent advances in graph theory (Proc. SecondCzechoslovak Sympos., Prague, 1974) 183-192. (loose errata) (1975) MR 389669 0 problems (0 solved) Problems and results on finite and infinite combinatorial analysis Infinite and finite sets (Colloq., Keszthely, 1973;dedicated to P. Erdős on his 60th birthday), Vols.I, II, III 403-424 (1975) MR 389607 33 problems (10 solved) On some problems of elementary and combinatorial geometry Ann. Mat. Pura Appl. (4) 99-108 (1975) MR 411984 0 problems (0 solved) Problems and results on Diophantine approximations. II Répartition modulo 1 (Actes Colloq., Marseille-Luminy, 1974) 89-99 (1975) MR 412138 3 problems (0 solved) Some problems on elementary geometry Austral. Math. Soc. Gaz. 2-3 (1975) 3 problems (2 solved) Problems and results in combinatorial analysis Colloquio Internazionale sulle Teorie Combinatorie (Roma, 1973), Tomo II 3-17 (1976) MR 0465878 7 problems (6 solved) Problems and results in graph theory and combinatorial analysis Proceedings of the Fifth British Combinatorial Conference (Univ. Aberdeen, Aberdeen, 1975) 169-192 (1976) MR 409246 4 problems (2 solved) Some recent problems and results in graph theory, combinatorics and number theory Proceedings of the Seventh Southeastern Conference onCombinatorics, Graph Theory, and Computing (Louisiana State Univ., Baton Rouge, La., 1976) 3-14 (1976) MR 422031 22 problems (2 solved) Problems and results on number theoretic properties of consecutive integers and related questions Proceedings of the Fifth Manitoba Conference on Numerical Mathematics (Univ. Manitoba, Winnipeg, Man., 1975) 25-44 (1976) MR 422146 2 problems (1 solved) Problems and results on consecutive integers Publ. Math. Debrecen 271-282 (1976) MR 453671 0 problems (0 solved) Extremal problems on polynomials Approximation theory, II (Proc. Internat. Sympos., Univ. Texas, Austin, Tex., 1976) 347-355 (1976) MR 477003 2 problems (2 solved) Problems and results on combinatorial number theory. II J. Indian Math. Soc. (N.S.) 285-298 (1976) MR 444552 1 problem (0 solved) Problems in number theory and combinatorics Proceedings of the Sixth Manitoba Conference onNumerical Mathematics (Univ. Manitoba, Winnipeg,Man., 1976) 35-58 (1977) MR 532690 1 problem (0 solved) Problems and results in combinatorial analysis Proceedings of the Eighth Southeastern Conference onCombinatorics, Graph Theory and Computing (LouisianaState Univ., Baton Rouge, La., 1977) 3-12 (1977) MR 542437 55 problems (17 solved) Problems and results on combinatorial number theory. III Number theory day (Proc. Conf., Rockefeller Univ.,New York, 1976) 43-72 (1977) MR 472752 0 problems (0 solved) Problémes extrémaux et combinatoires en théorie des nombres Séminaire Delange-Pisot-Poitou, 17e année:1975/76, Théorie des nombres: Fasc. 2 Exp. No. G7, 5 (1977) MR 554189 0 problems (0 solved) Problems and results in combinatorial analysis and combinatorial number theory Proceedings of the Ninth Southeastern Conference on Combinatorics, Graph Theory, and Computing (Florida Atlantic Univ., Boca Raton, Fla., 1978) 29-40 (1978) MR 527930 0 problems (0 solved) Problems and results in graph theory and combinatorial analysis Problémes combinatoires et théorie des graphes (Colloq. Internat. CNRS, Univ. Orsay, Orsay, 1976) 127-129 (1978) MR 539958 3 problems (1 solved) Some more problems on elementary geometry Austral. Math. Soc. Gaz. 52-54 (1978) MR 509363 1 problem (0 solved) Set-theoretic, measure-theoretic, combinatorial, andnumber-theoretic problems concerning point sets in Euclideanspace Real Anal. Exchange 113-138 (1978/79) MR 533932 0 problems (0 solved) Some extremal problems on families of graphs and related problems Combinatorial mathematics (Proc. Internat. Conf. Combinatorial Theory, Australian Nat. Univ., Canberra, 1977) 13-21 (1978) MR 526725 2 problems (0 solved) On some unusual nonconventional problems in additive numbertheory Mat. Lapok 9-14 (1978/82) MR 734602 0 problems (0 solved) Some solved and unsolved problems in combinatorial numbertheory Math. Slovaca 407-421 (1978) MR 534819 3 problems (1 solved) Some number theoretic problems on binomial coefficients Austral. Math. Soc. Gaz. 97-99 (1978) MR 519358 18 problems (7 solved) Some unconventional problems in number theory Math. Mag. 67-70 (1979) MR 527408 1 problem (0 solved) Problems and results in graph theory and combinatorial analysis Graph theory and related topics (Proc. Conf., Univ. Waterloo, Waterloo, Ont., 1977) 153-163 (1979) MR 538043 0 problems (0 solved) Old and new problems in combinatorial analysis and graph theory Second International Conference on CombinatorialMathematics (New York, 1978) 177-187 (1979) MR 556022 20 problems (2 solved) Some unconventional problems in number theory Acta Math. Acad. Sci. Hungar. 71-80 (1979) MR 515121 16 problems (6 solved) Some unconventional problems in number theory Astérisque 73-82 (1979) MR 556666 0 problems (0 solved) Combinatorial problems in geometry and number theory Relations between combinatorics and other parts of mathematics(Proc. Sympos. Pure Math., Ohio State Univ.,Columbus, Ohio, 1978) 149-162 (1979) MR 525325 3 problems (3 solved) Some old and new problems in various branches of combinatorics Proceedings of the Tenth Southeastern Conference onCombinatorics, Graph Theory and Computing (FloridaAtlantic Univ., Boca Raton, Fla., 1979) 19-37 (1979) MR 561032 29 problems (11 solved) Old and new problems and results in combinatorial number theory: van der Waerden's theorem and related topics Enseign. Math. 325-344 (1979) MR 0570317 10 problems (4 solved) A survey of problems in combinatorial number theory Ann. Discrete Math. 89-115 (1980) MR 593525 0 problems (0 solved) Problems and results in number theory and graph theory Proceedings of the Ninth Manitoba Conference onNumerical Mathematics and Computing (Univ. Manitoba,Winnipeg, Man., 1979) 3-21 (1980) MR 593699 4 problems (3 solved) Nine little known problems in combinatorial number theory Normat 155-164, 180 (1980) MR 597617 0 problems (0 solved) Some combinational problems in geometry Geometry and differential geometry (Proc. Conf., Univ.Haifa, Haifa, 1979) 46-53 (1980) MR 585852 1 problem (1 solved) Problems and results on polynomials and interpolation 383--391 (1980) MR 623480 301 problems (124 solved) Old and new problems and results in combinatorial number theory Monographies de L'Enseignement Mathematique (1980) MR 0592420 77 problems (36 solved) On the combinatorial problems which I would most like to see solved Combinatorica 25-42 (1981) MR 602413 10 problems (8 solved) My Scottish Book 'Problems' The Scottish Book 27-35 (page numbers are given for the 2nd edition of The Scottish Book) (1981) 5 problems (1 solved) Some new problems and results in graph theory and other branches of combinatorial mathematics Combinatorics and graph theory 9-17 (1981) MR 593525 1 problem (0 solved) Some applications of graph theory and combinatorial methods to number theory and geometry Algebraic methods in graph theory, Vol. I, II (Szeged, 1978) 137-148 (1981) MR 642037 1 problem (1 solved) Problems and results in graph theory The theory and applications of graphs (Kalamazoo, Mich.,1980) 331-341 (1981) MR 634537 0 problems (0 solved) Problems and results on finite and infinite combinatorialanalysis. II Enseign. Math. (2) 163-176 (1981) MR 630965 0 problems (0 solved) Many old and on some new problems of mine in number theory Congr. Numer. 3-27 (1981) MR 635934 16 problems (5 solved) Some problems and results on additive and multiplicativenumber theory Analytic number theory (Philadelphia, Pa., 1980) 171-182 (1981) MR 654526 0 problems (0 solved) Solved and unsolved problems in combinatorics andcombinatorial number theory Congr. Numer. 49-62 (1981) MR 681869 2 problems (2 solved) Problems and results in number theory Recent progress in analytic number theory, Vol. 1 (Durham,1979) 1-13 (1981) MR 637339 0 problems (0 solved) Problems and results on finite and infinite combinatorial analysis. II Logic and algorithmic (Zurich, 1980) 131-144 (1982) MR 648300 0 problems (0 solved) Problems and results on block designs and set systems Congr. Numer. 3-16 (1982) MR 725865 3 problems (0 solved) Miscellaneous problems in number theory Congr. Numer. 25-45 (1982) MR 681700 1 problem (0 solved) Some new problems and results in number theory Number theory (Mysore, 1981) 50-74 (1982) MR 665438 58 problems (40 solved) Some of my favourite problems which recently have been solved 59--79 (1982) MR 690096 6 problems (1 solved) Some remarks and problems in number theory related to the workof Euler Math. Mag. 292-298 (1983) MR 720650 2 problems (0 solved) On some of my conjectures in number theory and combinatorics Proceedings of the fourteenth Southeastern conference on combinatorics, graph theory and computing (Boca Raton, Fla., 1983) 3-19 (1983) MR 734525 17 problems (6 solved) Combinatorial problems in geometry Math. Chronicle 35-54 (1983) MR 706025 3 problems (1 solved) Some combinatorial, geometric and set theoretic problems in measure theory Measure Theory, Oberwolfach 1983: Proceedings of the Conference held at Oberwolfach, June 26-July 2, 1983 321-327 (1984) 7 problems (3 solved) Research problems Period. Math. Hungar. 101-103 (1984) MR 1553627 4 problems (2 solved) On some problems in graph theory, combinatorial analysis andcombinatorial number theory Graph theory and combinatorics (Cambridge, 1983) 1-17 (1984) MR 777160 2 problems (1 solved) Some old and new problems in combinatorial geometry Convexity and graph theory (Jerusalem, 1981) 129-136 (1984) MR 791022 4 problems (2 solved) Extremal problems in number theory, combinatorics andgeometry Proceedings of the International Congress ofMathematicians, Vol. 1, 2 (Warsaw, 1983) 51-70 (1984) MR 804676 0 problems (0 solved) Some new and old problems on chromatic graphs Combinatorics and applications (Calcutta, 1982) 118-126 (1984) MR 852032 8 problems (5 solved) Problems and results in combinatorial geometry Discrete geometry and convexity (New York, 1982) 1-11 (1985) MR 809186 1 problem (0 solved) Problems and results on chromatic numbers in finite and infinite graphs Graph theory with applications to algorithms and computerscience (Kalamazoo, Mich., 1984) 201-213 (1985) MR 812666 24 problems (6 solved) On some of my problems in number theory I would most like to see solved Number theory (Ootacamund, 1984) 74-84 (1985) MR 797781 0 problems (0 solved) Some of my old and new problems in elementary number theoryand geometry Proceedings of the Sundance conference on combinatorics andrelated topics (Sundance, Utah, 1985) 97-106 (1985) MR 833541 5 problems (2 solved) Some problems and results in number theory Number theory and combinatorics. Japan 1984 (Tokyo,Okayama and Kyoto, 1984) 65-87 (1985) MR 827779 0 problems (0 solved) Some solved and unsolved problems of mine in number theory Topics in analytic number theory (Austin, Tex., 1982) 59-75 (1985) MR 804242 1 problem (1 solved) Some problems on number theory Proceedings of the seventeenth Southeastern internationalconference on combinatorics, graph theory, and computing(Boca Raton, Fla., 1986) 225-244 (1986) MR 885283 0 problems (0 solved) Some problems on number theory 53--67 (1986) MR 844584 0 problems (0 solved) On some metric and combinatorial geometric problems Discrete Math. 147--153 (1986) MR 852104 18 problems (4 solved) Some problems on finite and infinite graphs Logic and combinatorics (Arcata, Calif., 1985) 223-228 (1987) MR 891250 17 problems (3 solved) Some combinatorial and metric problems in geometry Intuitive geometry (Siófok, 1985) 167-177 (1987) MR 910710 0 problems (0 solved) Problems and results on minimal bases in additive numbertheory Number theory (New York, 1984-1985) 87-96 (1987) MR 894505 7 problems (1 solved) Problems and results in combinatorial analysis and graph theory Discrete Math. 81-92 (1988) 0 problems (0 solved) Some old and new problems in combinatorial geometry Applications of discrete mathematics (Clemson, SC, 1986) 32-37 (1988) MR 974622 23 problems (8 solved) On the irrationality of certain series: problems and results New advances in transcendence theory (Durham, 1986) 102-109 (1988) MR 971997 3 problems (2 solved) Some Problems and Results on Combinatorial Number Theory Annals of the New York Academy of Sciences 132-145 (1989) MR 1110810 0 problems (0 solved) On some problems and results in elementary number theory Sichuan Daxue Xuebao 1-6 (1989) MR 1059667 0 problems (0 solved) Problems and results on extremal problems in number theory,geometry, and combinatorics Proceedings of the 7th Fischland Colloquium, I(Wustrow, 1988) 6-14 (1989) MR 1050324 3 problems (1 solved) Some old and new problems on additive and combinatorial numbertheory Combinatorial Mathematics: Proceedings of the ThirdInternational Conference (New York, 1985) 181-186 (1989) MR 1018622 50 problems (19 solved) Some of my favourite unsolved problems A tribute to Paul Erdős 467-478 (1990) MR 1117038 7 problems (1 solved) Problems and results on graphs and hypergraphs: similarities and differences Mathematics of Ramsey theory 12-28 (1990) MR 1083590 2 problems (2 solved) Some recent combinatorial problems Technical Report, University of Bielefeld (1990) 0 problems (0 solved) On some of my favourite problems in graph theory and block designs Matematiche (Catania) 61-73 (1990) MR 1180999 0 problems (0 solved) Some of my old and new combinatorial problems Paths, flows, and VLSI-layout (Bonn, 1988) 35-45 (1990) MR 1083376 33 problems (14 solved) Problems and results in combinatorial analysis and combinatorial number theory Graph theory, combinatorics, and applications, Vol. 1 (Kalamazoo, MI, 1988) 397-406 (1991) MR 1170793 0 problems (0 solved) Problems and results on polynomials and interpolation Approximation theory (Kecskemét, 1990) 253-261 (1991) MR 1211436 0 problems (0 solved) On some unsolved problems in elementary geometry Mat. Lapok (N.S.) 1-10 (1992) MR 1273073 20 problems (14 solved) Some of my favourite problems in various branches of combinatorics Matematiche (Catania) 231-240 (1992) MR 1275857 34 problems (9 solved) Some of my forgotten problems in number theory Hardy-Ramanujan J. 34-50 (1992) MR 1215590 0 problems (0 solved) On some of my favourite problems in various branches ofcombinatorics Fourth Czechoslovakian Symposium on Combinatorics,Graphs and Complexity (Prachatice, 1990) 69-79 (1992) MR 1206246 20 problems (5 solved) Some Unsolved problems in Geometry, Number Theory and Combinatorics Eureka 44-48 (1992) 48 problems (18 solved) Some of my favorite solved and unsolved problems in graphtheory Quaestiones Math. 333-350 (1993) MR 1254162 6 problems (4 solved) Some problems and results in cochromatic theory Quo vadis, graph theory? 261-264 (1993) MR 1217997 2 problems (0 solved) Problems and results on set systems and hypergraphs Extremal problems for finite sets (Visegrád, 1991) 217-227 (1994) MR 1319165 29 problems (11 solved) Some problems in number theory, combinatorics and combinatorial geometry Math. Pannon. 261-269 (1994) MR 1304854 1 problem (1 solved) Problems and results in discrete mathematics Discrete Math. 53-73 (1994) MR 1313281 74 problems (28 solved) Some of my favourite problems in number theory, combinatorics, and geometry Resenhas 165-186 (1995) MR 1370501 0 problems (0 solved) Some of my recent problems in combinatorial number theory, geometry and combinatorics Graph theory, combinatorics, and algorithms, Vol. 1, 2 (Kalamazoo, MI, 1992) 335-349 (1995) MR 1405821 10 problems (5 solved) Some problems in number theory Octogon Math. Mag. 3-5 (1995) MR 1374981 13 problems (5 solved) On some problems in combinatorial set theory Publ. Inst. Math. (Beograd) (N.S.) 61-65 (1995) MR 1387354 1 problem (0 solved) Some old and new problems in approximation theory: research problems 95-1 Constr. Approx. 419-421 (1995) MR 1350678 1 problem (1 solved) Extremal problems in combinatorial geometry Handbook of combinatorics, Vol. 1, 2 809-874 (1995) MR 1373673 9 problems (3 solved) Some of my favourite problems on cycles and colourings Tatra Mt. Math. Publ. 7-9 (1996) MR 1402943 13 problems (8 solved) Some problems I presented or planned to present in my shorttalk Analytic number theory, Vol. 1 (Allerton Park, IL, 1995) 333-335 (1996) MR 1399346 20 problems (7 solved) Problems in number theory New Zealand J. Math. 155-160 (1997) MR 1601631 24 problems (12 solved) Some old and new problems in various branches of combinatorics Discrete Math. 227-231 (1997) MR 1439273 54 problems (19 solved) Some of my favorite problems and results The mathematics of Paul Erdős, I 47-67 (1997) MR 1425174 20 problems (9 solved) Some recent problems and results in graph theory Discrete Math. 81-85 (1997) MR 1432220 49 problems (14 solved) Some of my favourite unsolved problems Math. Japon. 527-537 (1997) MR 1487304 37 problems (12 solved) Some unsolved problems Combinatorics, geometry and probability (Cambridge, 1993) 1-10 (1997) MR 1476428 29 problems (10 solved) Some of my new and almost new problems and results in combinatorial number theory Number theory (Eger, 1996) 169-180 (1998) MR 1628841 12 problems (4 solved) A selection of problems and results in combinatorics Combin. Probab. Comput. 1-6 (1999) MR 1684620