Papers of Ron Graham (back to the full list)

Keyword search:

2008, 2007, 2006, 2005, 2004, 2003, 2002, 2001, 2000,
1999, 1998, 1997, 1996, 1995, 1994, 1993, 1992, 1991, 1990,
1989, 1988, 1987, 1986, 1985, 1984, 1983, 1982, 1981, 1980,
1979, 1978, 1977, 1976, 1975, 1974, 1973, 1972, 1971, 1970,
1969, 1968, 1967, 1966, 1965, 1964, 1963

Preprints, Patents, Profiles, Miscellaneous

Preprints  Back to top
  1. Products of universal cycles, (with P. Diaconis), to appear.
  2. Enumerating (multiplex) juggling sequences, (with S. Butler), to appear in Annals of Combinatorics.
  3. How to play the majority game with a liar, (with S. Butler and J. Mao), to appear.
  4. Approximately optimal trees for group key management with batch updates, (with M. Li, Z. Feng, N. Zang and F.F. Yao), to appear in Theoretical Computer Science (TCS).
  5. Optimal jumping patterns, (with S. Butler and N. Zang), to appear in Journal of Combinatorics and Number Theory.
  6. Some Ramsey results for the n-cube, (with J. Solymosi).
  7. Jumping sequences, (with S. Butler and N. Zang).

2008  Back to top
  1. Quasi-random graphs with given degree sequences, (with F.R.K. Chung), Random Structures and Algorithms 32 (2008), 1-19.
  2. Enumerating split-pair arrangements, (with N. Zang), JCTA 115 (2008), 293-303.
  3. Primitive juggling sequences, (with F.R.K. Chung), American Mathematical Monthly 115 (March 2008), 185-194.
  4. Analysis of greedy approximations with nonsubmodular potential functions, (with D.-Z. Du, P.M. Pardalos, P.-J. Wan, W. Wu and W. Zhao), Proceedings of the nineteenth annual ACM-SIAM symposium on Discrete algorithms (2008), 167-175.
  5. Minimum perimeter rectangles that enclose congruent non-overlapping circles, (with B.D. Lubachevsky), Discrete Mathematics.
  6. Old and new problems and results in Ramsey theory, Horizons of Combinatorics (Bolyai Society Mathematical Studies), E. Gyori, G.O.H. Katona and L. Lovasz, eds. (2008), 105-118.

2007  Back to top
  1. The solutions to Elmsley's problem, (with P. Diaconis), Math Horizons 14 (2007), 22-27.
  2. On minimal colorings without monochromatic solutions to a linear equation, (with B. Alexeev and J. Fox), Combinatorial Number Theory, B. Landman, M.B. Nathanson, J. Nesetril, R.J. Nowakowski, C. Pomerance, eds. (2007), 1-22. Also appeared in INTEGERS 7(2) (2007), A1 (electron/papersic) 20 pp.
  3. Universal juggling cycles, (with F.R.K. Chung), Combinatorial Number Theory, B. Landman, M.B. Nathanson, J. Nesetril, R.J. Nowakowski, C. Pomerance, eds. (2007), 121-130. Also appeared in INTEGERS 7(2) (2007), A8 (electron/papersic) 10 pp.
  4. Some of my favorite problems in Ramsey Theory, Combinatorial Number Theory, B. Landman, M.B. Nathanson, J. Nesetril, R.J. Nowakowski, C. Pomerance, eds. (2007), 229-236. Also appeared in INTEGERS 7(2) (2007), A15 (electron/papersic) 8 pp.
  5. Approximately optimal trees for group key management with batch updates, (with Z. Feng, M. Li, F.F. Yao), Theory and Applications of Models of Computation, Lecture Notes in Computer Science 4484, Springer-Verlag, Heidelberg, J.-Y. Cai, S.B. Cooper and H. Zhu, eds. (2007), 284-295.
  6. How to play the majority game with liars, (with S. Butler and J. Mao), AAIM 2007, Lecture Notes in Computer Science 4508, Springer-Verlag, Heidelberg, M.-Y. Kao and X.-Y. Li, eds. (2007), 221-230.
  7. Optimal tree structure for group key management with batch updates, (with M. Li and F.F. Yao), SIAM J. on Disc. Math 21 (2007), no. 2, 532-547.
  8. Reducing the bias of multitaper spectrum estimates, (with G.A. Prieto, R.L. Parker, D.J. Thomson, and F.L. Vernon), Geophysical Journal International 171 (2007), 1269-1281.

2006  Back to top
  1. Apollonian circle packings: geometry and group theory II. Super-Apollonian group and integral packings, (with J.C. Lagarias, C.L. Mallows, A.R. Wilks, and C.H. Yan), Discrete & Computational Geometry 35 (2006), no. 1, 1-36.
  2. Apollonian circle packings: geometry and group theory III. Higher dimensions, (with J.C. Lagarias, C.L. Mallows, A.R. Wilks, and C.H. Yan), Discrete & Computational Geometry 34 (2006), no. 1, 37-72.
  3. Monochromatic equilateral right triangles on the integer grid, (with J. Solymosi), Topics in Discrete Mathematics, Algorithms and Combinatorics 26, 129-132.
  4. On the growth of a van der Waerden-like function, INTEGERS 6 (2006), A29 (electron/papersic) 5 pp.
  5. Review of "Modern Graph Theory" by Reinhard Diestel, (with P. Diaconis), SIAM Review 48, no. 4, (2006), 798-800.
  6. Maximizing Data Locality in Distributed Systems, (with F.R.K. Chung, R. Bhagwan, S. Savage, and G.M. Voelker), Jour. Comp. System Sci. 72 (December 2006), 1309-1316.
  7. Communication Latency Aware Low Power NoC Synthesis, (with Y. Hu, Y. Zhu, H. Chen and C.-K. Cheng), appeared in proceedings of Design Automation Conference, 2006 43rd ACM/IEEE, 574-579.
  8. Parallelism versus memory allocation in pipelined router forwarding engines, (with F.R.K. Chung, J. Mao and G. Varghese), Theory of Computing Systems 39 (November 2006), 829-849.
  9. Timing model reduction for hierarchical timing analysis, (with S. Zhou, Y. Zhu, Y. Hu, M. Hutton, and C.-K. Cheng), Proceedings of the 2006 IEEE/ACM international conference on Computer-aided design, 415-422.
  10. On the construction of zero-deficiency parallel prefix circuits with minimum depth, (with H. Zhu, and C.-K. Cheng), ACM Transactions on Design Automation of Electron/papersic Systems 11 No. 2 (April 2006), 387-409.

2005  Back to top
  1. Constructing zero-deficiency parallel prefix adder of minimum depth, (with H. Zhu, and C.-K. Cheng), Proceedings of the 2005 conference on Asia South Pacific design automation, 883-888.
  2. A discrete Fourier kernel and Fraenkel's tiling conjecture, (with K. O'Bryant), Acta Arithmetica 118 (2005), no.3, 283-304.
  3. Apollonian circle packings: geometry and group theory I. The Apollonian group, (with J.C. Lagarias, C.L. Mallows, A.R. Wilks, and C.H. Yan), Discrete & Computational Geometry 34 (2005), no. 4, 547-585.
  4. Oblivious and Adaptive Strategies for the Majority and Plurality Problems, (with F.R.K. Chung, J. Mao, and A. Yao), Computing and combinatorics, Lecture Notes in Computer Science 3595, Springer, Berlin (2005), 329-338.

2004  Back to top
  1. Generalized de Bruijn cycles, (with J.N. Cooper), Ann. Comb. 8 (2004), no. 1, 13-25.
  2. Guessing secrets with inner product questions, (with F.R.K. Chung and L. Lu), Internet Math. 1 (2004), no. 2, 177-192.
  3. Parallelism versus Memory Allocation in Pipelined Router Forwarding Engines, (with F.R.K. Chung and G. Varghese), SPAA'04, Barcelona, Spain, (2004), 103-111.
  4. Open problems in Euclidean Ramsey Theory, Geombinatorics 13 (2004), 165-177.
  5. Juggling patterns, passing, and posets, (with J. Buhler), Mathematical Adventures for Students and Amateurs, MAA (2004), 99-116.

2003  Back to top
  1. Dense packings of congruent circles in rectangles with a variable aspect ratio, (with B.D. Lubachevsky), in Discrete and computational geometry, 633-650, Algorithms Combin., 25, Springer, Berlin, 2003.
  2. Apollonian circle packings: number theory, (with J.C. Lagarias, C.L. Mallows, A.R. Wilks, and C.H. Yan), J. Number Theory 100 (2003), no. 1, 1-45.
  3. Floorplan Representations: Complexity and Connections, (with B. Yao, H. Chen, and C.-K. Cheng), ACM Trans. on Design Automation of Electron/papersic Systems, vol. 8, pp. 55-80, Jan. 2003.
  4. A Hierarchical Three-Way Interconnect Architecture for Hexagonal Processors, (with F. Zhou, E.Y. Cheng, B. Yao, and C.-K. Cheng), Int. Workshop on System Level Interconnect Prediction, pp. 133-139, April 2003.
  5. Finding favorites, (with F.R.K. Chung, J. Mao, and A. Yao), Electron/papersic Colloquium on Computational Complexity, Report No. 78 (2003).

2002  Back to top
  1. Ramsey properties of families of graphs, (with T. Luczak, V. Rodl, and A. Rucinski), J. Combin. Theory Ser. B 86 (2002), no. 2, 413-419.
  2. New bounds on a hypercube coloring problem, (with H.Q. Ngo and D.-Z. Du), Inform. Process. Lett. 84 (2002), no. 5, 265-269.
  3. Sparse quasi-random graphs, (with F.R.K. Chung), Special issue: Paul Erdös and his mathematics, Combinatorica 22 (2002), no. 2, 217-244.
  4. On sparse sets hitting linear forms, (with F.R.K. Chung and P. Erdos), Number theory for the millennium, I (Urbana, IL, 2000), 257-272, A K Peters, Natick, MA, 2002.
  5. Ramsey theory and Paul Erdos (recent results from a historical perspective), (with J. Nevsetvril), Paul Erdös and his mathematics, II (Budapest, 1999), 339-365, Bolyai Soc. Math. Stud., 11, János Bolyai Math. Soc., Budapest, 2002.
  6. Balancing the Interconnect Topology for Arrays of Processors between Cost and Power, (with E.Y. Cheng, F. Zhou, B. Yao, and C.-K. Cheng), IEEE Int. Conf on Computer Design, pp. 30-35, Sept. 2002.
  7. Guessing secrets with inner product questions, (with F.R.K. Chung and L. Lu), Proceedings of the thirteenth annual ACM-SIAM symposium on Discrete algorithms, 247-253, 2002.

2001  Back to top
  1. Combinatorics for the East model, (with F.R.K. Chung and P. Diaconis), Adv. in Appl. Math. 27 (2001), no. 1, 192-206.
  2. Guessing secrets (extended abstract), (with F.R.K. Chung and T. Leighton), Proceedings of the Twelfth Annual ACM-SIAM Symposium on Discrete Algorithms (Washington, DC, 2001), 723-726, SIAM, Philadelphia, PA, 2001.
  3. Distance realization problems with applications to internet tomography, (with F.R.K. Chung, M. Garrett and D. Shallcross), J. Comput. System Sci. 63 (2001), no. 3, 432-448.
  4. Dynamic location problems with limited look-ahead, (with F.R.K. Chung), Computing and combinatorics (Taipei, 1998). Theoret. Comput. Sci. 261 (2001), no. 2, 213-226.
  5. On bipartite graphs with linear Ramsey numbers, (with V. Rodl and A. Rucinski), Paul Erdos and his mathematics (Budapest, 1999). Combinatorica 21 (2001), no. 2, 199-209.
  6. Guessing secrets, (with F.R.K. Chung and T. Leighton), Electron/papers. J. Combin. 8 (2001), no. 1, Research Paper 13, 25 pp. (electron/papersic).
  7. Statistical problems involving permutations with restricted positions, (with P. Diaconis and S.P. Holmes), State of the art in probability and statistics (Leiden, 1999), 195-222, IMS Lecture Notes Monogr. Ser., 36, Inst. Math. Statist., Beachwood, OH, 2001.
  8. Revisiting Floorplan Representations, (with B. Yao, H. Chen, and C.K. Cheng), Int. Symp. on Physical Design, 2001, pp. 138-143.
  9. New bounds on a hypercube coloring problem and linear codes, (with H.Q. Ngo, and D.Z. Du), Proceedings of the International Conference on Information Technology: Coding and Computing (ITCC '01).

2000  Back to top
  1. Improving dense packings of equal disks in a square, (with D.W. Boll, J. Donovan and B.D. Lubachevsky), Electron/papers. J. Combin. 7 (2000), Research Paper 46, 9 pp. (electron/papersic).
  2. On graphs with linear Ramsey numbers, (with V. Rodl and A. Rucinski), J. Graph Theory 35 (2000), no. 3, 176-192.

1999  Back to top
  1. The Graph of Generating Sets of an Abelian Group, (with Persi Diaconis), Colloq. Math. 80 (1999), 31-38.
  2. On the Set of Common Differences in van der Waerden's Theorem on Arithmetic Progressions, (with T.C. Brown and B.M. Landman) Canad. Math. Bull. 42 (1999), 25-36.
  3. On the Limit of a Recurrence Relation, (with C. Yan), J. of Differ Equations Appl. 5 (1999), 71-95.
  4. Erdos on Graphs: His Legacy of Open Problems, (with F.R.K. Chung), A.K. Peters, Cambridge, MA 1993, xiv+142 pp.

1998  Back to top
  1. Dense Packings of Congruent Circles in a Circle, (with B.D. Lubachevsky, K.J. Nurmela, P.R.J. Ostergard), Discrete Math. 181 (1998), 139-154.
  2. Forced Convex n-gons in the Plane, (with F.R.K. Chung), Discrete and Computational Geometry 19, (1998), 367-371.
  3. The Work of Peter Shor, Proceedings of the International Congress of Mathematicians, Vol. I (Berlin), Doc. Math. 1998, Extra Vol. I, 133-140.

1997  Back to top
  1. The Steiner Ratio for the dual normed plane, (with D.Z. Du and P.J. Wan), Discrete Mathematics 171 (1997), 261-275.
  2. Curved Hexagonal Packings of Equal Disks in a Circle, (with B.D. Lubachevsky), Discrete and Computational Geometry 18 (1997), 179-194.
  3. Patterns and Structures in Disk Packings, (with B.D. Lubachevsky and F.H. Stillinger), Periodica Mathematica Hungarica 34 (1-2), (1997), 123-142.
  4. Euclidean Ramsey Theory, Handbook of Discrete and Computational Geometry, E. Goodman and J. O'Rourke, editors, (1997), 153-166.
  5. Random walks on generating sets for finite groups, (with F.R.K. Chung), Electron/papersic J. Combin. 4 (1997), no. 2, Research Paper 7, approx. 14pp. (electron/papersic)
  6. Stratified Random Walks on the n-Cube, (with F.R.K. Chung), Random Structures and Algorithms 11 (1997), 199-222.

1996  Back to top
  1. Ramsey Theory in the Work of Paul Erdos, (with J. Nesetril), Discrete Mathematics, Combinatorics, Operations Research, Optimization, (1996) No. 95-295, KAM Series.
  2. Primitive Partition Identities, (with P. Diaconis and B. Sturmfels), Paul Erdos is 80, Vol. 2, Janos Bolyai Society, Budapest, Hungary (1996) 173-192.
  3. A Remark on a Paper of Erdos and Nathanson, Number Theory, New York Seminar 1991-1995, D.V. Chudnowsky, G.U. Chudnovsky, M. Nathanson, eds. Springer-Verlag, New York 1996, 177-179.
  4. On Schur properties of random subsets of integers, (with V. Rodl and A. Rucinski) J. Number Theory 61 (1996), 388-408.
  5. Complete sequences of sets of integer powers, (with S.A. Burr, P. Erdos and W. Li), Acta Arithmetica 77 (1996), 133-138.
  6. On sampling with Markov chains, (with F.R.K. Chung and S.T. Yau), Random Structures and Algorithms 9 (1996), 55-77.
  7. Repeated Patterns of Dense Packings of Equal Disks in a Square, (with B.D. Lubachevsky), Elec. J. of Combinatorics 3 (1996) R16, 17 pp.

1995  Back to top
  1. Dense Packings of Equal Disks in an Equilateral Triangle: From 22 to 34 and Beyond, (with B.D. Lubachevsky), Electron/papersic J. Combinatorics #A1, 1995 (January), 39 pp.
  2. Dense Packings of 3k(k+1)+1 Equal Disks in a Circle for k=1,2,3,4, and 5, (with B.D. Lubachevsky), Computing and Combinatorics, Fifth Annual International Conference, COCOON '95 Xi'an China, August 1995 Proceedings, (1995), 303-312, Springer-Verlag, NY.
  3. Pebbling a Chessboard, (with F.R.K. Chung, J. Morrison and A.M. Odlyzko), American Math. Monthly 102 (1995), 113-123.
  4. On the Cover Polynomial of a Digraph, (with F.R.K. Chung), Journal of Combinatorial Theory, (B) 65 (1995), 273-290.
  5. A Tight Lower Bound for the Steiner Ratio in Minkowski Planes, (with B. Gao and D.Z. Du), Discrete Mathematics 142 (1995), 49-63.

1994  Back to top
  1. Juggling Drops and Descents, (with J. Buhler, D. Eisenbud and C. Wright), American Math Monthly 101 (1994) 507-519. Reprinted with new appendix in the Canadian Mathematical Society, Conference Proceedings, Volume 20, 1997.
  2. A Note on the Binomial Drop Polynomial of a Poset, (with J. Buhler), J. Comb. Th. (A) 66 (1994) 321-326.
  3. A Tight Lower Bound in the Steiner Ratio Minkowski Planes, (with B. Gao, D.Z. Du), Proceedings of the 10th Symp. on Computational Geometry, Stony Brook, NY, ACM, (1994) 183-191.
  4. Routing permutations on graphs via matchings, (with N. Alon, F.R.K. Chung), SIAM Journal on Discrete Mathematics 7 (1994), 513-530.
  5. Recent Trends in Euclidean Ramsey Theory, Discrete Math. 136 (1994), 119-127.

1993  Back to top
  1. Lexicographic Ramsey Theory, (with P.C. Fishburn), J. Combin. Th. (A) 62 (1993) 280-298.
  2. On hypergraphs having evenly distributed subhypergraphs, (with F.R.K. Chung), Disc. Math. 111 (1993) 125-129.
  3. Graceful Configurations in the Plane, (with D. Chung and H. Taylor), Mathematics Magazine 66 no. 2, (1993) 96-104.
  4. The Sperner Capacity of Linear and Nonlinear Codes for the Cyclic Triangle, (with A.R. Calderbank, P. Frankl, W-C W. Li, L.A. Shepp), Journal of Algebraic Combinatorics 3 (1993) 31-48.
  5. Minimum Steiner Trees in Normed Planes, (with D.Z. Du, B. Gao, Z.-C. Liu, and P.-J. Wan), Disc. & Comp. Geo. 9 (1993) 351-370.
  6. An Introduction to Discrete Mathematics, (with J. Akiyama), (1993) (in Japanese), Asakura Publishing Co.
  7. Routing permutations in graphs via matchings, (with N. Alon and F.R.K. Chung), Proceedings of the 25th ACM Symposium on Theory of Computing, pp. 583-591, San Diego, CA.

1992  Back to top
  1. An Affine Walk on the Hypercube, (with P. Diaconis), Journal of Computational and Applied Mathematics 41 (1992), 215-235.
  2. Bounds for Arrays of Dots with Distinct Slopes or Lengths, (with P. Erdos, I.Z. Ruzsa, H. Taylor), Combinatorica 12 (1) (1992) 39-44.
  3. Quasi-random subsets of Z_n, (with F.R.K. Chung), J. Comb. Th (A) 61 (1992) 64-86.
  4. Binomial coefficient codes over GF(2), (with P. Diaconis), Discrete Math. 106/107 (1992) 181-188.
  5. Maximum cuts and quasi-random graphs, (with F.R.K. Chung), Proceedings of Poznan 1989 Symposium on Random Graphs 2, 23-33 (1992) A.M. Frieze and T. Luczak, eds., John Wiley publishers.
  6. Universal cycles for combinatorial structures, (with F.R.K. Chung and P. Diaconis), Discrete Math. 110 (1992) 43-59.
  7. Cohomological Aspects of Hypergraphs, (with F.R.K. Chung), Trans. of the Amer. Math. Soc. 334 no. 1 (1992) 365-388.
  8. Roots of Ramsey Theory, Andrew M. Gleason, Glimpses of a Life in Mathematics 39-47, E. Bolker, P. Cherno, C. Costes, D. Lieberman, eds. (1992), E. Bolker, pub.

1991  Back to top
  1. Quasi-random Set Systems, (with F.R.K. Chung), J. Amer. Math. Soc. 4 (1991), 151-196.
  2. Further Results on Maximal Anti-Ramsey Graphs, (with S.A. Burr, P. Erdos, and P. Frankl), Proceedings of 6th Quadrennial International Conference on Theory and Applications of Graphs, Western Michigan University, in Graph Theory, Combinatorics, and Applications, Y. Alavi, G. Chartrand, O.R. Oellerman, A.J. Schwenk, eds. (1991), 193-206.
  3. Quasi-Random Tournaments, (with F.R.K. Chung), Journal of Graph Theory 15 no. 2 (1991) 173-198.

1990  Back to top
  1. Penny-Packing and Two-Dimensional Codes, (with N.J.A. Sloane), Discrete and Computational Geometry 5 (1990), 1-11.
  2. Asymptotic Analysis of a Random Walk on a Hypercube with Many Dimensions, (with P. Diaconis and J.A. Morrison), Random Structures and Algorithms (1990), 51-72.
  3. Old and New Proofs of the Erdos-Ko-Rado Theorem, (with P. Frankl), Journal of Sichuan University Natural Science Edition 26 (1989), Special Issue.
  4. Iterated Combinatorial Density Theorems, (with P. Frankl and V. Rodl), Journal of Combinatorial Theory, Series A 54 (1990), 95-111.
  5. Quasi-Random Hypergraphs, (with F.R.K. Chung), Random Structures and Algorithms 1 (1990), 105-124.
  6. Ramsey Theory, (with Joel H. Spencer), Scientific American 262 no. 7 (1990), 112-117.
  7. Quantitative Versionen von kombinatorischen Partitionssatzen, Jber. d. Dt. Math.-Verein 92 (1990), 130-144.
  8. A Whirlwind Tour of Computational Geometry, American Mathematical Monthly 97 (1990), 687-701.
  9. Balanced Design of Bootstrap Simulations, (with D.V. Hinkley, P.W.M. John, and S. Shi), J. of Royal Stat. Soc. (B) 52 (1990), 185-202.
  10. On Graphs Not Containing Prescribed Induced Subgraphs, (with F.R.K. Chung), A Tribute to Paul Erdos, ed. by A. Baker, B. Bollobas and A. Hajnal, Cambridge University Press (1990), 111-120.
  11. Ramsey Theory, (with B. Rothschild and J.H. Spencer), John Wiley and Sons, NY, 2nd edition, xii+196pp.
  12. Topics in Euclidean Ramsey Theory, Mathematics of Ramsey Theory, J. Nesetril and V. Rodl, eds. Springer-Verlag, New York, (1990), 200-213.
  13. Quantitative Forms for Combinatorial Pattern and Density Theorems, (with P. Erdos, P. Frankl, and V. Rodl), Proceedings of Bernoulli Soc. Meeting of Tashkent, Uzbekistan (1990).

1989  Back to top
  1. The Shortest-Network Problem, (with M.W. Bern), Scientific American 260 (1989) 84-89.
  2. Steiner Trees on a Checkerboard, (with F.R.K. Chung and M. Gardner), Math. Mag. 62 (1989) 83-96.
  3. A Dynamic Location Problem for Graphs, (with F.R.K. Chung and M.E. Saks), Combinatorica 9 (1989), 111-131.
  4. Maximal Antiramsey Graphs and the Strong Chromatic Number, (with S.A. Burr, P. Erdos, V.T. Sos), Journal of Graph Theory 13 (1989) 263-282.
  5. Quasi-Random Graphs, (with F.R.K. Chung and R.M. Wilson), Combinatorica 9 (1989), 345-362.
  6. Quasi-random hypergraphs, (with F.R.K. Chung), Proc. Natl. Acad. Sci. 86 (1989), 8175-8177.
  7. Concrete Mathematics, (with D.E. Knuth and O. Patashnik), Addison Wesley, (1989) 7th Printing, July 1991, 625 pp. + xiii. (Chinese edition, Taipei, 1990, 731 pp.)
  8. On the Improbability of Reaching Byzantine Agreements, (with A.C. Yao), Proc. 21st ACM Symp. on Th. of Comp. (1989), 467-478.
  9. On the Distribution of Monochromatic Configurations, (with P. Frankl and V. Rodl), Irregularities of Partitions, Springer-Verlag, Algorithms and Combinatorics 8 (1989), 71-87.

1988  Back to top
  1. On the Fractional Covering Number of Hypergraphs, (with F.R.K. Chung, Z. Furedi, and M.R. Garey), SIAM J. Disc. Math. 1 (1988) 45-49.
  2. Pursuit-Evasion Games on Graphs, (with F.R.K. Chung and J.E. Cohen), J. of Graph Theory 12 (1988) 159-167.
  3. Isometric Embedding of Graphs, Selected Topics in Graph Theory 3, Beineke/Wilson eds., Academic Press, N.Y., (1988), 133-150.
  4. QuasiRandom Graphs, (with F.R.K. Chung and R.M. Wilson), Proc. Natl. Acad. Sci. 85 (1988) 969-970.
  5. Quantitative Theorems for Regular Systems of Equations, (with P. Frankl and V. Rodl), J. of Comb. Th. (A) 47 (1988) 246-261.
  6. On Induced Subgraphs of the Cube, (with F.R.K. Chung, Z. Furedi, and P. Seymour), J. Combin. Th. (A) (1988), 180-187.

1987  Back to top
  1. Induced Restricted Ramsey Theorems for Spaces, (with P. Frankl and V. Rodl), Jour. Comb. Th. (A) 44 (1987), 120-128.
  2. On Subsets of Abelian Groups with No 3-Term Arithmetic Progression, (with P. Frankl and V. Rodl), Jour. Comb. Th. (A) 45 (1987), 157-161.
  3. Highly Irregular Graphs, (with Y. Alavi, G. Chartrand, F.R.K. Chung, P. Erdos and O.R. Oellermann), J. of Graph Theory 11 (1987) 235-249.
  4. Numbers in Ramsey Theory, (with V. Rodl), Surveys in Combinatorics, London Math. Soc. Lect. Notes Series 123, ed. C. Whitehead (1987) 111-153.
  5. Random Walks Arising in Random Number Generation, (with F.R.K. Chung and P. Diaconis), Annals of Probability 15 (1987) 1148-1165.
  6. Dynamic Search in Graphs, (with F.R.K. Chung and M.E. Saks), Perspectives in Computing, Vol. 15, Discrete Algorithms and Complexity, Proc. Japan-US Joint Seminar 6/86, Kyoto, Japan, (1987) 351-387.
  7. A New Result on Comma-Free Codes of Even Word-Length, (with B. Tang and S.W. Golomb), Can. J. Math. 39 (1987) 513-526.
  8. A Similarity Measure for Graphs - Reflections on a Theme of Ulam, Los Alamos Science No. 15 (special issue) (1987), 114-121.
  9. The Radon Transform on Abelian Groups, (with P. Frankl), Jour. of Combinatorial Theory (A) 44 (1987) 168-171.

1986  Back to top
  1. Mathematics is a Very Exciting Subject, (in Japanese with J. Akiyama), Sugaku Seminar 25 (1986), 21-32.
  2. Large Minimal Sets Which Force Long Arithmetic Progressions, (with J. Nesetril), Jour. Comb. Th. (A) 42 (1986), 270-276.
  3. Some Intersection Theorems for Ordered Sets and Graphs, (with F.R.K. Chung, P. Frankl and J.B. Shearer), Jour. Comb. Th. (A) 43 (1986), 23-37.

1985  Back to top
  1. On the Covering Radius of Codes, (with N.J.A. Sloane), IEEE Trans. Inf. Theory IT-31 (1985), 385-401.
  2. Old and New Euclidean Ramsey Theorems, Dis. Geo. and Convexity, Annals of the N.Y. Acad. Sci. 440 (1985), 20-30.
  3. On the Addressing Problem for Directed Graphs, (with F.R.K. Chung and P.M. Winkler), Graphs and Comb. 1 (1985), 41-50.
  4. The Radon Transform on Z_2^k, (with P. Diaconis), Pacific Jour. Math. 118 (1985), 323-345.
  5. Quantitative Forms of a Theorem of Hilbert, (with T.C. Brown, P. Erdos, and F.R.K. Chung), Jour. Comb. Theory (A) 38 (1985), 210-216.
  6. On Isometric Embeddings of Graphs, (with P.M. Winkler), Trans. Amer. Math. Soc. 288 (1985), 527-536.
  7. On the History of the Minimum Spanning Tree Problem, (with P. Hell), Annals Hist. of Comp. 7 (1985), 43-57.
  8. Intersection Theorems for Vector Spaces, (with P. Frankl), Europ. Jour. Comb. 6 (1985) 183-187.
  9. A New Bound for Euclidean Steiner Minimal Trees, (with F.R.K. Chung), Dis. Geo. and Convexity, Annals N.Y. Acad. Sci. 440 (1985) 328-346.
  10. Classes of Interval Graphs under Expanding Length Restrictions, (with P.C. Fishburn), Jour. Graph Th. 9 (1985) 459-472.

1984  Back to top
  1. Isometric Embeddings of Graphs, (with P.M. Winkler), Proc. Natl. Acad. Sci. 81 (1984), 7259-7260.
  2. On Isometric Embeddings of Graphs, Progress in Graph Th. eds. J.A. Bondy and U.S.R. Murty, Academic Press, Canada (1984), 307-322.
  3. Anti-Hadamard Matrices, (with N.J.A. Sloane), Lin. Algebra and its Applic. 62 (1984), 113-137.
  4. Fountains, Showers, and Cascades - Juggling's quintessential combinations of algebra and acrobatics, (with Joe Buhler), The Sciences (1984), 44-51. (Also as "Juggling," MD Magazine 29 (1985), 153-166.)
  5. Combinatorial Designs Related to the Perfect Graph Conjecture, (with V. Chvatal, A.F. Perold and S.H. Whitesides), Annals of Disc. Math. 21 (1984), 197-206.

1983  Back to top
  1. Recent Developments in Ramsey Theory, Proc. Int'l. Congress of Math., Warszawa, Polish Scientific Publishers and Elsevier Science Publishing Co., (1983), 1555-1567.
  2. Edge-Colored Complete Graphs with Precisely Colored Subgraphs, (with F.R.K. Chung), Combinatorica 3 (1983), 315-324.
  3. A Canonical Partition Theorem for Equivalence Relations on Z^t, (with W. Deuber, H.J. Promel, and B. Voigt), Jour. Comb. Theory (A) 34 (1983), 331-339.
  4. Euclidean Ramsey Theorems on the n-Sphere, Jour. Graph Theory 7 (1983), 105-114.
  5. The Mathematics of Perfect Shuffles, (with P. Diaconis and W.M. Kantor), Adv. Applied Math. 4 (1983), 175-196.
  6. On Universal Graphs for Spanning Trees, (with F.R.K. Chung), Jour. London Math. Soc. 27 (1983) 203-211.
  7. On Complete Bipartite Subgraphs Contained in Spanning Tree Complements, (with B. Bollobas and F.R.K. Chung), Studies in Pure Math., Akad. Kiado, Birkhauser, (1983), 83-90.
  8. Combinatorial Scheduling Th. Part II, Chinese Journal of Operations Research 2 (1983), 26-35.
  9. Finding the Convex Hull of a Simple Polygon, (with F. Yao), J. Algorithms 4 (1983), 324-331.

1982  Back to top
  1. The Steiner Problem in Phylogeny is NP-Complete, (with L.R. Foulds), Adv. Applied Math. 3 (1982), 43-49.
  2. On Graphs which Contain All Sparse Graphs, (with L. Babai, F.R.K. Chung, P. Erdos, and J.H. Spencer), Ann. Disc. Math. 12 (1982), 21-26.
  3. Linear Extensions of Partial Orders and the FKG Inequality, Ordered Sets, I. Rival ed., D. Reidel Publishing Co., Boston (1982), 213-236.
  4. Tiling Rectangles with Rectangles, (with F.R.K. Chung and E.N. Gilbert), Math. Mag. 55 (1982), 286-291.
  5. Minimal Decompositions of Hypergraphs into Mutually Isomorphic Subhypergraphs, (with F.R.K. Chung and P. Erdos), Jour. Comb. Theory (A) 32 (1982), 241-251.
  6. L'art de jongler, (with Joe Buhler), La Recherche 13 (1982) 856-865. Give Juggling a Hand, (abridged version appeared as:) Readers Digest, (December, 1988), 73-76.
  7. Combinatorial Scheduling Theory, Part I, Chinese Journal of Operations Research 1 (1982) 36-46.
  8. On the Minimum Dominating Pair Number of a Class of Graphs, (with F.R.K. Chung, E.J. Cockayne and D.J. Miller), Carrib. Jour. Math. 1 (1982) 73-76.
  9. Applications of the FKG Inequality and its Relatives, Proc. 12th Int'l Symp. on Math. Programming, Springer-Verlag, (1982), 115-131.
  10. Unlikelihood That Minimal Phylogenies for a Realistic Biological Study Can Be Constructed in Reasonable Computational Time, (with L.R. Foulds), Math. Biosciences 60 (1982), 133-142.
  11. The Fulkerson Prizes in Discrete Mathematics, Notices of the Amer. Math Soc. 29 (1982), 624-625.

1981  Back to top
  1. Fault-free Tilings of Rectangles, The Mathematical Gardner, D. Klarner ed., Wadsworth, Belmont, (1981), 120-126.
  2. Monochromatic Lines in Partitions of Z^N, (with W.-C.W. Li and J.L. Paul), Lecture Notes in Math. 884 Springer-Verlag, N. Y. (1981), 35-48.
  3. On Irregularities of Distribution of Real Sequences, (with F.R.K. Chung), Proc. Nat. Acad. Sci., USA 78 (1981), 4001.
  4. On Trees Containing All Small Trees, (with F.R.K. Chung and D. Coppersmith), The Theory of Applications of Graphs, G. Chartrand ed., John Wiley & Sons Inc., N. Y. (1981), 265-272.
  5. On The Bandwidths of a Graph and its Complement, (with P.Z. Chinn, F.R.K. Chung and P. Erdos), The Theory of Applications of Graphs, G. Chartrand ed., John Wiley & Sons Inc., N.Y. (1981), 243-253 (Proc. 4th Int'l. Graph Th. Conf.).
  6. Recent Results in Graph Decompositions, (with F.R.K. Chung), Proc. of the 8th British Comb. Conf., (1981), 103-123.
  7. Efficient Realization Techniques for Network Flow Patterns, (with F.R.K. Chung, F.K. Hwang), Bell Sys. Tech. Jour. 60 (1981), 1771-1786.
  8. On Steiner Trees for Bounded Point Sets, (with F.R.K. Chung), Geometriae Dedicata 11 (1981), 353-361.
  9. On The Permanents of Complements of the Direct Sum of Identity Matrices, (with F.R.K. Chung, P. Diaconis and C.L. Mallows), Adv. Applied. Math. 2 (1981), 121-137.
  10. Homogeneous Collinear Sets in Partitions of Z^n, (with W.-C.W. Li and J.L. Paul), Jour. Comb. Theory (A) 31 (1981), 21-32.
  11. Minimal Decomposition of All Graphs with Equinumerous Vertices and Edges into Mutually Isomorphic Subgraphs, (with F.R.K. Chung and P. Erdos), Colloq. Math. Soc. Janos Bolyai, 37, Finite and Infinite Sets, Eger, Hungary (1981), 171-179.
  12. On Irregularities of Distribution, (with F.R.K. Chung), Colloq. Math. Soc. Janos Bolyai, 37, Finite and Infinite Sets, Eger, Hungary, (1981), 181-222.
  13. Minimal Decompositions of Graphs into Mutually Isomorphic Subgraphs, (with F.R.K. Chung and P. Erdos), Combinatorica 11 (1981), 13-24.
  14. Rudiments of Ramsey Theory, A.M.S. Conf. Board of Math. Sciences Lect. Notes 45, v+65 pp (Russian edition, Mir, Moscow 1984, 96 pp.) (1981).
  15. Universal Caterpillars, (with F.R.K. Chung and J. Shearer), J. Comb. Theory (B) 31 (1981), 348-355.
  16. The Analysis of Sequential Experiments with Feedback to Subjects, (with P. Diaconis), Annals of Stat. 9 (1981), 3-23.

1980  Back to top
  1. Information Bounds are Weak in the Shortest Distance Problem, (with A.C. Yao and F.F. Yao), Jour. A.C.M. 27 (1980), 428-444.
  2. On The Structure of t-Designs, (with S.-Y.R. Li and W.-C.W. Li), SIAM J. Alg. Disc. Meth. 1 (1980), 8-14.
  3. On Partitions of E^n, Jour. Comb. Theory (A) 28 (1980), 89-97.
  4. A Note on the Intersection Properties of Subsets of Integers, (with M. Simonovits and V.T. Sos), Jour. Comb. Theory (A) 28 (1980), 106-110.
  5. Lower Bounds for Constant Weight Codes, (with N.J.A. Sloane), IEEE Trans. of Information Th. IT-26 (1980), 37-43.
  6. Some Monotonicity Properties of Partial Orders, (with A.C. Yao and F.F. Yao), SIAM Jour. Alg. Disc. Meth. 1 (1980), 251-258.
  7. On Additive Bases and Harmonious Graphs, (with N.J.A. Sloane), SIAM Jour. Alg. Disc. Meth. 1 (1980), 382-404.
  8. On Unimodality for Linear Extensions of Partial Orders, (with F.R.K. Chung and P.C. Fishburn), SIAM Jour. Alg. Disc. Meth. 1 (1980), 405-410.
  9. On a Diophantine Equation Arising in Graph Theory, Europ. Jour. Comb. 1 (1980), 107-112.
  10. On Bases with an Exact Order, (with P. Erdos), Acta Arith. 37 (1980), 201-207.
  11. Old and New Problems and Results in Combinatorial Number Theory, (with P. Erdos), Mono. No. 28 de L'Enseignement Math., Univ. Geneva (1980) 128 pp.
  12. Ramsey Theory, (with B. Rothschild and J.H. Spencer), John Wiley and Sons, NY (1980), ix+174pp.
  13. Computational Complexity of Linear Programming, Science and Technology 1 (1980), 65-67. (in Chinese).

1979  Back to top
  1. On Universal Graphs, (with F.R.K. Chung), Proc. 2nd Int'l Conf. on Comb. Math., Annals of N.Y. Acad. Sci., 319 (1979), 136-140.
  2. On Constant Weight Codes and Harmonious Graphs, (with N.J.A. Sloane), Proc. West Coast Conf. on Comb., Graph Theory, and Comp., Congressus Numerantium 26 (1979), 25-40. Also, Utilitas Math. 26 (1980), 25-40.
  3. Optimization and Approximation in Deterministic Sequencing and Scheduling: A Survey, (with E.L. Lawler, J.K. Lenstra, and A.H.G. Rinnooy Kan), Annals of Dis. Math. 5 (1979), 169-231.
  4. On Properties of a Well-Known Graph or What is Your Ramsey Number?, (with T. Odda), Annals N.Y. Acad. Sci. 328 (1979), 166-172.
  5. A General Ramsey Product Theorem, (with J.H. Spencer), Proc. Amer. Math. Soc. 73 (1979), 137-139.
  6. Report of the Session on Complexity of Combinatorial Problems, (with D. Hausmann, Editorial Associate), Annals of Dis. Math 4 (1979), 175-176.
  7. Maximum Antichains of Rectangular Arrays, (with G.W. Peck), Jour. Comb. Theory (A) 27 (1979), 397-400.
  8. Minimal Decompositions of Two Graphs into Pairwise Isomorphic Subgraphs, (with F.R.K. Chung, P. Erdos, S.M. Ulam and F.F. Yao), Proc. 10th S-E Conf. on Comb., Graph Theory and Comp., Congressus Numerantium 23 (1979), 3-18.
  9. Old and New Problems and Results in Combinatorial Number Theory: van der Waerden's Theorem and Related Topics, (with P. Erdos), L'Enseignement Math. 25 (1979), 325-344.
  10. On the Product of the Point and Line Covering Numbers of a Graph, (with F.R.K. Chung and P. Erdos), Proc. 2nd Int'l Conf. on Comb. Math., Annals of N.Y. Acad. Sci. 319 (1979), 597-602.
  11. Combinatorial designs related to the strong perfect graph conjecture, (with V. Chvatal, A.F. Perold, and S.H. Whitesides), Discrete Mathematics 26 (1979), 83-92.

1978  Back to top
  1. Spectra of Numbers, (with S. Lin and C.-S. Lin), Math. Mag. 51 (1978), 174-176.
  2. Ramsey Theory, (with B.L. Rothschild), Studies in Comb., G.-G. Rota ed., Math. Assoc. of Amer., 17 (1978), 80-99.
  3. Performance Guarantees for Scheduling Algorithms, (with M.R. Garey and D.S. Johnson), Oper. Research 26 (1978), 3-21.
  4. On Graphs which Contain All Small Trees, (with F.R.K. Chung), Jour. Comb. Theory (B) 24 (1978), 14-23.
  5. Steiner Trees for Ladders, (with F.R.K. Chung), Annals Disc. Math. 2 (1978), 173-200.
  6. Answering Rota's Question, Enc. Britannica Yearbook of Science and the Future, (1978), 537.
  7. The Combinatorial Mathematics of Scheduling, Scientific American 238 (1978), 124-132.
  8. The Number of Baxter Permutations, (with F.R.K. Chung, V.E. Hoggatt, Jr. and M. Kleiman), Jour. Comb. Theory (A) 24 (1978), 382-394.
  9. Distance Matrix Polynomials of Trees, (with L. Lovasz), Th. and Application of Graphs, Lectures Notes in Math. Series, (1978), pp. 186-190. Also a French translation appears in Colloq. Int. C.N.R.S. Problems Combinatories et Theorie des Graphs, 189-190.
  10. Complexity Results for Bandwidth Minimization, (with M.R. Garey, D.S. Johnson, and D.E. Knuth), SIAM J. Appl. Math. 34 (1978), 477-495.
  11. Addition Chains with Multiplicative Cost, (with A.C.-C. Yao and F.-F. Yao), Disc. Math. 23 (1978), 115-119.
  12. Distance Matrix Polynomials of Trees, (with L. Lovasz), Adv. in Math. 29 (1978), 60-88.
  13. On Subgraph Number Independence in Trees, (with E. Szemeredi), Jour. Comb. Theory (B) 24 (1978), 213-222.
  14. Maximum Antichains in the Partition Lattice, Math. Intelligencer 1 (1978) 84-86.
  15. Combinatorial Scheduling Theory, Mathematics Today: Twelve Informal Essays, Springer-Verlag, N.Y. (1978), 183-211.

1977  Back to top
  1. On the Distance Matrix of a Directed Graph, (with A.J. Hoffman and H. Hosoya), Jour. Graph Theory 1 (1977), 85-88.
  2. The Complexity of Computing Steiner Minimal Trees, (with M.R. Garey and D.S. Johnson), SIAM J. Appl. Math. 32 (1977), 835-859.
  3. The Limits of Computation, (with M.R. Garey), Encyclopedia Britannica Yearbook of Science and the Future, (1977), 172-185.
  4. Spearman's Footrule as a Measure of Disarray, (with P. Diaconis), Jour. Royal Statis. Soc. Series B, 39 (1977), 262-268.
  5. On Extremal Density Theorems for Linear Forms, (with H.S. Witsenhausen and J.H. Spencer), Number Theory and Algebra, Acad. Press, Inc., (1977), 103-109.
  6. On Permutations Containing No Long Arithmetic Progressions, (with J.A. Davis, R.C. Entringer, and G.J. Simmons), Acta Arith. 34 (1977), 81-90.

1976  Back to top
  1. Some NP-Complete Geometric Problems, (with M.R. Garey and D.S. Johnson), Proc. 8th Annual ACM Symp. on Th. of Comp. (1976), 10-22.
  2. On Graphs Which Contain All Small Trees, II, (with F.R.K. Chung and N. Pippenger), Colloq. Math. Soc. Janos Bolyai, 18 (1976), 213-223.
  3. Bounds on the Performance of Scheduling Algorithms, Computer and Job-Shop Scheduling Theory, E.G. Coffman, ed., John Wiley and Sons, N.Y., (1976), 165-227.
  4. On the Distance Matrix of a Tree, (with M. Edelberg and M.R. Garey), Disc. Math. 14 (1976), 23-39.
  5. On the Set of Distances Determined by the Union of Arithmetic Progressions, (with F.R.K. Chung), Ars Comb. 1 (1976), 57-76.
  6. On Addressing Graphs which Have Simple Skeletons, (with S. Chevion) Nanta Math. 11 (1976), 1-6.
  7. On the Permanent of Schur's Matrix, (with D.H. Lehmer), Jour. Australian Math. Soc. 21 (series A) (1976), 487-497.
  8. Resource Constrained Scheduling as Generalized Bin Packing, (with M.R. Garey, D.S. Johnson and A.C.-C. Yao), Jour. Comb. Theory (A) 21 (1976), 257-298.
  9. On the Prime Factors of ${n \choose k}$, (with P. Erdos), Fib. Quart. 14 (1976), 348-352.
  10. A Remark on Steiner Minimal Trees, (with F.K. Hwang), Bull. Inst. Math. Acad. Sinica, Taiwan 4 (1976), 177-182.
  11. On A Number-Theoretic Bin Packing Conjecture, (with M.R. Garey and D.S. Johnson), Colloq. Math. Soc. Janos Bolyai 18 (1976), 377-392.
  12. On Products of Factorials, (with P. Erdos), Bull. Inst. Math. Acad. Sinica, Taiwan 4 (1976), 337-355.

1975  Back to top
  1. On Cubical Graphs, (with M.R. Garey), Jour. Comb. Theory (B) 18 (1975), 84-95.
  2. The Largest Small Hexagon, Jour. Comb. Theory (A) 18 (1975), 165-170.
  3. On the Prime Factor of ${2n \choose n}$, (with P. Erdos, I.Z. Ruzsa and E.G. Straus), Math. Comp. 29 (1975), 83-92.
  4. Bounds for Multiprocessor Scheduling with Resource Constraints, (with M.R. Garey), SIAM J. Comp. 4 (1975), 187-200.
  5. On Multicolor Ramsey Numbers for Complete Bipartite Graphs, (with F.R.K. Chung), Jour. Comb. Theory (B) 18 (1975), 164-169.
  6. On Packing Squares with Equal Squares, (with P. Erdos), Jour. Comb. Theory (A) 19 (1975), 119-123.
  7. On Sparse Graphs with Dense Long Paths, (with P. Erdos, and E. Szemeredi), Comp. and Math. with Appls. 1 (1975), 365-369.
  8. Some Recent Developments in Ramsey Theory, (with B.L. Rothschild), Proc. NATO Advanced Study Institute on Combinatorics, Nijenrode Castle, Math. Centre Tracts (1975), 261-276.

1974  Back to top
  1. A Short Proof of Van Der Waerden's Theorem on Arithmetic Progressions, (with B.L. Rothschild), Proc. Amer. Math. Soc. 42 (1974), 385-386.
  2. Are There n+2 Points in E^n with Odd Integral Distances?, (with B.L. Rothschild and E.G. Straus), Amer. Math. Monthly 81 (1974), 21-25.
  3. Performance Bounds on the Splitting Algorithm for Binary Testing, (with M.R. Garey), Acta Informatica 3 (1974), 347-355.
  4. Worst-Case Performance Bounds for Simple One-Dimensional Packing Algorithms, (with D.S. Johnson, A.Demers, J.D. Ullman, and M.R. Garey), SIAM J. Comp. 3 (1974), 299-325.

1973  Back to top
  1. Increasing Paths in Edge Ordered Graphs, (with D.J. Kleitman), Periodica Math. Hungarica 3 (1-2) (1973), 141-148.
  2. Euclidean Ramsey Theorems. I, (with P. Erdos, P. Montgomery, B.L. Rothschild, J. Spencer, and E.G. Straus), Jour. Comb. Theory 14 (1973), 341-363.
  3. Covering the Positive Integers by Disjoint Sets of the Form {nα+β: n=1,2,...}, Jour. Comb. Theory 15 (1973), 354-358.
  4. Euclidean Ramsey Theorems, II, (with P. Erdos, P. Montgomery, B.L. Rothschild, J. Spencer and E.G. Straus), Colloq. Math. Soc. Janos Bolyai 10 (1973), 529-557.
  5. On Partition Theorems for Finite Graphs, (with P. Erdos), Colloq. Math. Soc. Janos Bolyai 10 (1973), 515-527.
  6. Euclidean Ramsey Theorems, III, (with P. Erdos, P. Montgomery, B.L. Rothschild, J. Spencer, and E.G. Straus), Colloq. Math. Soc. Janos Bolyai 10 (1973), 559-583.
  7. Bounds on Scheduling with Limited Resources, (with M.R. Garey), Proc. 4th ACM Symp. Oper. Sys. Principles, (1973), 104-111.
  8. An Analysis of Some Packing Algorithms, (with M.R. Garey and J.D. Ullman), Comb. Algorithms, ed. R. Rustin, Algorithmic Press, (1973), 39-48.

1972  Back to top
  1. On a Linear Diophantine Problem of Frobenius, (with P. Erdos), Acta Arithmetica 21 (1972), 399-408.
  2. On Embedding Graphs in Squashed Cubes, (with H.O. Pollak), Graph Theory and Appl., Lecture Notes in Math. 303, Springer-Verlag, (1972), 99-110.
  3. Ramsey's Theorem for a Class of Categories, (with K. Leeb and B.L. Rothschild), Proc. of the Natl Acad. of Sci. 69 (1972), 119-120.
  4. Optimal Scheduling for Two-Processor Systems, (with E.G. Coffman, Jr.), Acta Informatica 1 (1972), 200-213.
  5. Bounds on Multiprocessing Anomalies and Related Packing Algorithms, Proc. AFIPS-Conf. 40 (1972), 205-217.
  6. Review of Principles of Combinatorics by C. Berge, SIAM Review 14 (1972), 344-346.
  7. On Sums of Fibonacci Numbers, (with P. Erdos), Fib. Quart. 10 (1972), 249-254.
  8. Complements and Transitive Closures, (with D.E. Knuth and T.S. Motzkin), Disc. Math. 2 (1972), 17-29.
  9. Ramsey's Theorem for a Class of Categories, (with K. Leeb and B.L. Rothschild), Adv. in Math. 8 (1972) 417-433. Ramsey's Theorem for a Class of Categories (Errata), (with K. Leeb and B.L. Rothschild), Adv. in Math. 10 (1973), 326-327. Reprinted with corrections in Classic Papers in Combinatorics, I. Gessel and G.-C. Rota, eds. Birkhauser, Boston, (1987), 431-445.
  10. An Efficient Algorithm for Determining the Convex Hull of a Finite Planar Set, Info. Proc. Letters 1 (1972), 132-133.
  11. On Highly Non-Associative Groupoids, (with J.H. Folkman), Colloq. Math. 25 (1972), 1-10.
  12. On Tightest Packings in the Minkowski Plane, (with H.S. Witsenhausen and H.J. Zassenhaus), Pac. Jour. of Math. 41 (1972), 699-715.
  13. A Simpler Counterexample to the Reconstruction Conjecture for Denumerable Graphs, (with J. Fisher and F. Harary), Jour. Comb. Theory 12 (1972), 203-204.
  14. Worst Case Analysis of Memory Allocation Algorithms, (with M.R. Garey and J.D. Ullman), Proc. Fourth ACM Symp. on Th. of Comp., (1972) 143-150.

1971  Back to top
  1. On Small Graphs with Forced Monochromatic Triangles, (with J.H. Spencer), Recent Trends in Graph Th., Springer Lecture Notes in Mathematics, 86 (1971), 137-141.
  2. A Constructive Solution to a Tournament Problem, (with J.H. Spencer), Canad. Math. Bull. 14 (1971), 45-48.
  3. Rota's Geometric Analogue to Ramsey's Theorem, (with B.L. Rothschild), Proc. of Amer. Math. Soc. Symp. in Pure Math. 19 (1971), 101-104.
  4. Ramsey's Theorem for n-Parameter Sets, (with B.L. Rothschild), Trans. Amer. Math. Soc. 159 (1971), 257-292.
  5. On the Addressing Problem for Loop Switching, (with H.O. Pollak), Bell Sys. Tech. Jour. 50 (1971), 2495-2519.
  6. A Survey of Finite Ramsey Theorems, (with B.L. Rothschild), Proc. 2nd Louisiana State Univ. Conf. on Comb., Graph Th. and Comp., (1971), 21-40.
  7. On Sorting by Comparisons, Computers in No. Th., Proc. of the Sci. Res., (1971), 263-269.
  8. On Sums of Integers Taken from a Fixed Sequence, Proc. Wash. State Univ. Conf. on Number Theory, (1971), 22-40.

1970  Back to top
  1. Irregularities in the Distributions of Finite Sequences, (with E.R. Berlekamp), Jour. Num. Th. 2 (1970), 152-161.
  2. Note on a Nonlinear Recurrence Related to √2, (with H.O. Pollak), Math. Mag. 43 (1970), 143-145.
  3. A Mathematical Study of a Model of Magnetic Domain Interactions, Bell Sys. Tech. Jour. 49 (1970), 1627-1644.
  4. On Primitive Graphs and Optimal Vertex Assignments, Annals. N.Y. Acad. Sci., Int. Conf. Comb. Math., 175 (1970), 170-186.
  5. On Subtrees of Directed Graphs with No Path of Length Exceeding One, Canad. Math. Bull. 13 (1970), 329-332.
  6. On a Class of Equivalent Linear and Nonlinear Integer Programming Problems, (with S.A. Burr), Colloq. Math. Soc. Janos Bolyai, Proc. Symp. on Comb. Th. and its Appl., Balatonfured (1970), 199-211.
  7. Ramsey's Theorem for N-Parameter Sets: An Outline, (with B. L. Rothschild), Colloq. Math. Soc. Janos Bolyai, Proc. Symp. on Comb. Th. and its Appl., Balatonfured (1970), 531-552.

1969  Back to top
  1. On Finite 0-Simple Semigroups and Graph Theory, Math. Sys. Th. 2 (1969), 325-339.
  2. Bounds on Multiprocessing Timing Anomalies, SIAM Jour. Appl. Math. 17 (1969), 416-429.
  3. Ramsey's Theorem for n-Dimensional Arrays, (with B.L. Rothschild), Bull. Amer. Math. Soc. 75 (1969), 418-422.
  4. An Irreducibility Criterion for Polynomials over the Integers, (with W.S. Brown), Amer. Math. Monthly 76 (1969), 795-797.
  5. Universal Single Transition Time Asynchronous State Assignments, (with A.D. Friedman and J.D. Ullman), IEEE Trans. on Computers C-18 (1969), 541-547.
  6. Adding Two Information Symbols to Certain Nonbinary BCH Codes and Some Applications (Appendix), (with J.K. Wolf), Bell Sys. Tech. Jour. 48 (1969), 2405-2424.
  7. Some Results on Matching in Bipartite Graphs, (with L.H. Harper), SIAM Jour. Appl. Math. 17 (1969), 1017-1022.
  8. A Packing Inequality for Compact Convex Subsets of the Plane, (with J.H. Folkman), Canad. Math. Bull. 12 (1969), 745-752.

1968  Back to top
  1. On the Distribution of nθ Modulo 1, (with J.H. van Lint), Canad. Jour. of Math. 20 (1968), 1020-1024.
  2. Maximal Subsemigroups of Finite Semigroups, (with N. Graham and J. Rhodes), Jour. Comb. Th. 4 (1968), 203-209.
  3. An Upper Bound on the Minimum Distance for a k-ary Code, (with A.D. Wyner), Inf. and Control 13 (1968), 46-52.
  4. On Edgewise 2-Colored Graphs with Monochromatic Triangles and Containing no Complete Hexagon, Jour. Comb. Th. 4 (1968), 300.

1967  Back to top
  1. On Partitions of an Equilateral Triangle, Canad. Jour. of Math. 19 (1967), 394-409.
  2. On n-valued Functionally Complete Truth Functions, Jour. Symb. Logic 32 (1967), 190-195.

1966  Back to top
  1. On Partitions of a Finite Set, Jour. Comb. Th. 1 (1966), 215-223.
  2. On the Number of Information Symbols in Difference-Set Cyclic Codes, (with F.J. MacWilliams), Bell Sys. Tech. Jour. 45 (1966), 1057-1070.
  3. The Solution of a Certain Recurrence, (with J. Riordan), Amer. Math. Monthly 73 (1966), 604-608.
  4. Bounds for Certain Multiprocessing Anomalies, Bell Sys. Tech. Jour. 45 (1966), 1563-1581.

1965  Back to top
  1. On the Decomposition of Lattice-Periodic Functions, Bell Sys. Tech. Jour. 44 (1965), 1191-1214.

1964  Back to top
  1. On Finite Sums of Unit Fractions, Proc. London Math. Soc. 14 (1964), 193-207.
  2. On a Conjecture of Erdos in Additive Number Theory, Acta Arith. 10 (1964), 63-70.
  3. On Quadruples of Consecutive kth Power Residues, Proc. Amer. Math. Soc. 15 (1964), 196-197.
  4. Complete Sequences of Polynomial Values, Duke Math. Jour. 31 (1964), 275-286.
  5. A Property of Fibonacci Numbers, Fib. Quart. 2 (1964), 1-10.
  6. A Fibonacci-Like Sequence of Composite Numbers, Math. Mag., 37 (1964), 322-324.
  7. On Finite Sums of Reciprocals of Distinct nth Powers, Pac. Jour. of Math., 14 (1964), 85-92.

1963  Back to top
  1. On a Theorem of Uspensky, Amer. Math. Monthly 70 (1963), 407-409.
  2. A Theorem on Partitions, Jour. Australian Math. Soc. 3 (1963), 435-441.
  3. A Combinatorial Theorem for Partial Sums, Ann. Math. Stats. 34 (1963), 1600-1602.

Patents  Back to top
  1. Method of identifying conductors in a cable by establishing conductor connection groupings at both ends of the cable, (with K.C. Knowlton), US Patent 3,369,177; filed Oct. 15, 1965; awarded Feb. 13, 1968.
  2. The Y-Architecture: A New On-Chip Interconnect Solution, (with C.-K. Cheng, E. Cheng, H. Chen, and B. Yao), US PCT Patent Application No. US03/28620, filed on 9/9/2003 by UCSD.

Profiles  Back to top
  1. Ronald L. Graham, (written by G.B. Kolata), Science Year: 1981, World Book, 372-387.
  2. Ronald L. Graham, (written by B. Schecter), Mathematical People: Profiles and Interviews, Birkhauser (1985), 110-117.
  3. Ronald L. Graham, (written by J. Bernstein), Three Degrees Above Zero: Bell Labs in the Information Age, Charles Scribner's Sons (1984), 15-27.
  4. A Nice Genius, (written by Donald J. Albers), Math Horizons, November 1996, 18-23.
  5. The Eureka Moment, (written by J.R. Goldberg), Science Digest, January 1985, 64-65, 81.
  6. Juggling Act, (written by J. Horgan), Scientific American, March 1997, 21-22.
  7. The Peripatetic Number Juggler, (written by B. Schechter), Discover, October 1982, 44-47, 50-52.
  8. You can count on him, (written by B.V. Bigelow), The San Diego Union-Tribune, March 18, 2003, E1,E5.
  9. Faculty profile, UC San Diego Engineering, Fall 1998, 6.
  10. A "hands-on" approach to mathematics, (written by P. Orel), Rutgers Focus, September 30, 1994, 3.
  11. Math in motion, (written by J. McGrady), Vanguard (student newspaper for Portland State University), May 19, 2006, pps. 1, 3.
  12. Interview with professor Ronald Graham, Quantum (in Russian), April 1988, 21-26.
  13. Ronald Graham, (written by B. Allstetter), Rutgers (alumni publication for Rutgers University), Spring 1990, 31-33.

Miscellaneous  Back to top
  1. Nomination for Ronald L. Graham for AMS President, (written by G.-C. Rota), Notices of the AMS (1991).
  2. Steele prize for lifetime achievement, Notices of the AMS, April 2003, 465-466.
  3. Extract from The Meaning of Life, edited by D. Friend, LIFE, 1991, 126.
  4. Does Brain Exercise Work?, (written by G. Kolota), Reader's Digest, February 1993, 108-110.
  5. Extract from Guinness Book of World Records: 1991, Bantam Books, 185.
  6. Extract from Circus science, (written by P. Hoffman and D.H. Freedman), Discover, February 1996, 6, 60-61.
  7. Extract from The Penguin Book of Curious and Interesting Numbers, (written by D. Wells), Penguin, 1986, 209-210.
  8. Mystery tiles at Murray Hill, (written by M. Gardner), Puzzles from Other Worlds, Vintage Books, New York, 1984, 29-32. (Note: this is a quasi-fictional work, so Graham's tile has not yet been discovered.)
  9. Ron Graham Celebration: A Magical Day, pertains to the end of Ron's career at Bell labs, includes biographical sketch by L. Rabiner.
  10. A brief survey of combinatorics, (written with P. Frankl), unpublished manuscript. [Originally written to be included as an article in the 1992 Encyclopeida Britannica. Missing page 35.]
  11. The Odd Couple, (written by C. Merow), from PCTM Magazine.
  12. Cirque du Soleil's magic based in math, (reported by A. Kellan, correspondent for CNN).
  13. Geometric Design - House of the Year, (written by M. Raftery), Decor & Style Magazine.
  14. Keeping them up in the air, (written by M. Wellemeyer), FORTUNE, December 17, 1979, 25-26,30,32.
  15. A professional mathematician, a mini profile that appeared in Algebra: An Integrated Approach by J. Benson et al., McDougal, Littell & Company, 1991.

Page maintained by Steve Butler with search implemented by Jake Wildstrom
Last updated 23 July 2008