Papers of Ron Graham

Preprints

2021

  1. Permanental generating functions and sequential importance sampling, (with F. Chung, P. Diaconis), Advances in Applied Mathematics 126 (2021), 101916.

  2. On Levine's notorious hat puzzle, (with J. Buhler, C. Freiling, J. Kariv, J. Roche, M. Tiefenbruck, C. Van Alten, D. Yeroshkin), Integers 21A (2021), #A8, 52pp.

2020

  1. Slow Fibonacci walks, (with F. Chung and S. Spiro), Journal of Number Theory 210 (2020), 142-170.

  2. Some of my favorite problems, in 50 Years of Combinatorics, Graph Theory, and Computing, F. Chung, R. Graham, F. Hoffman, L. Hogben, R. Mullin, D. West, eds. CRC Press, 2020, 21-36.

  3. Efficient packings of unit squares in a large square, (with F. Chung), Discrete and Computational Geometry 64 (2020), 690-699.

2019

  1. The magic of Charles Sanders Peirce, (with P. Diaconis), in The Mathematics of Various Entertaining Subjects, Volume 3, J. Beineke, J. Rosenhouse, eds. Princeton University Press, 2019, 161-203.

2018

  1. Maximally nontransitive dice, (with J. Buhler, A. Hales), American Mathematical Monthly 125 (2018), 387-399.

  2. Well dispersed sequences in [0,1]d, (with F. Chung), Journal of Number Theory 189 (2018), 1-24.

  3. Sum sequences modulo n, (with F. Chung and J. Folkman), Journal of Combinatorial Theory, Series A 158 (2018), 290-314.

  4. The digraph drop polynomial, (with F. Chung), in Connections in Discrete Mathematics, S. Butler, J. Cooper, G. Hurlbert, eds. Cambridge University Press, 2018, 86-103.

  5. Explicit error bounds for lattice Edgeworth expansions, (with J. Buhler, A. Gamst, A. Hales), in Connections in Discrete Mathematics, S. Butler, J. Cooper, G. Hurlbert, eds. Cambridge University Press, 2018, 321-352.

  6. Permutations resilient to deletions, (with N. Alon, S. Butler and U. Rajkumar), Annals of Combinatorics 22 (2018), 673-680.

  7. Three-dimensional Floorplan Representations by Using Corner Links and Partial Order, (with I. Kang, F. Qiao, D. Kane, E.F.Y Young, and C.K. Cheng), ACM Transactions on Design Automation of Electronic Systems (TODAES) 24(1), #13, 33 pp.

  8. Reflections on a theme of Ulam, Graph Theory, Favorite Conjectures and Open Problems, R. Gera, T.W. Haynes, S.T. Hedetniemi, eds., Springer, 2018, 55-61.

  9. Tree structures and algorithms for physical designs, (with C.-K. Cheng, I. Kang, D. Park, X. Wang), ISPD '18L Proceedings of the 2018 International Symposium on Physical Design, March 2018, 120-125.

2017

  1. Juggling card sequences, (with S. Butler, F. Chung and J. Cummings), Journal of Combinatorics 8 (2017), 507-539.

  2. The drop polynomial of a weighted digraph, (with F. Chung), Journal of Combinatorial Theory, Series B 126 (2017), 62-82. (errata)

  3. Parking distributions on trees, (with S. Butler and C. Yan), European Journal of Combinatorics 65 (2017), 168-185.

  4. Euclidean Ramsey Theory, Handbook of Discrete and Computational Geometry, 3rd ed., C.D. Toth, J. O'Rourke, J.E. Goodman, eds. CRC Press, 2017, #11, 16 pp.

2016

  1. On the discrepancy of circular sequences of reals, (with F. Chung), Journal of Number Theory 164 (2016), 52-65.

  2. Inserting plus signs and adding, (with S. Butler and R. Stong), American Mathematical Monthly 123 (2016), 274-279.

  3. Anarchy is free in network creation, (with L. Hamilton, A. Levavi and P.-S. Loh), ACM Transactions on Algorithms 12 No. 2 (Feb 2016), Article 15, 10pp.

  4. The matrix cover polynomial, (with F. Chung), Journal of Combinatorics 7 (2016), 375-412.

  5. Worst-case analysis of the LPT algorithm for single processor scheduling with time restrictions, (with F. Chung and O. Braun), OR Spectrum 38 (2016), 531-540.

  6. The mathematics of the flip and horseshoe shuffles, (with S. Butler and P. Diaconis), American Mathematical Monthly 123 (2016), 542-556.

  7. 3D Floorplan Representations: Corner Links and Partial Orders, (with F. Qiao, I. Kang, D. Kane, F.-Y. Young and C.-K. Cheng), in 2016 IEEE International 3D Systems Integration Conference (3DIC 2016), IEEE (2016), 133-137.

2015

  1. Ramsey theory & the probabilistic method. (with J. Spencer), Notices of the AMS 62 (2015), 132-136. (errata)

  2. Edge flipping in the complete graph, (with S. Butler, F. Chung and J. Cummings), Advances in Applied Mathematics 69 (2015), 46-64.

  3. Rudiments of Ramsey Theory, 2nd edition, (with S. Butler), AMS. (errata)

  4. Egyptian fractions with each denominator having three distinct prime divisors, (with S. Butler and P. Erdos). INTEGERS: The Electronic Journal of Combinatorial Number Theory 15 (2015), A51, 9 pp.
    (    A solution of Egyptian fractions each with three distinct prime factors summing to one has been found by Emmanuel Vantieghem.)

2014

  1. Unrolling residues to avoid progressions, (with S. Butler and L. Lu), Mathematics Magazine 87 (2014), 83-94.

  2. On the history of the Euclidean Steiner tree problem, (with M. Brazil, D.A. Thomas and M. Zachariasen), Archive for History of Exact Sciences 68 (2014), 327-354. (online link)

  3. de Bruijn sequences with varying combs, (with A. Alhakim and S. Butler), INTEGERS: The Electronic Journal of Combinatorial Number Theory 14A (2014) #A1, 23 pp.

  4. Single-processor scheduling with time restrictions, (with O. Braun and F. Chung), Journal of Scheduling 17 (2014), 399-403. (online link)

  5. Unseparated pairs and fixed points in random permutations, (with P. Diaconis and S. N. Evans), Advances in Applied Mathematics 61 (2014), 102-124.

2013

  1. Inversion-descent polynomials for restricted permutations, (with F. Chung), Journal of Combinatorial Theory, Series A 120 (2013), 366-378. (erratum)

  2. Remembering Erdos, Math Horizons April 2013, 11-12.

  3. Paul Erdos and Egyptian Fractions, in Erdos Centennial, L. Lovasz, I. Ruzsa, V. T. Sos and D. Palvolgyi eds., Bolyai Society Mathematical Studies 25, Springer-Verlag, Heidelberg (2013), 289-309.

  4. Ramsey theory in the work of Paul Erdos, (with J. Nesetril), in The Mathematics of Paul Erdos, R. Graham, J. Nesetril and S. Butler eds., Springer-Verlag, New York, 2013, 171-193.

  5. Juggling mathematics and magic, Notices of the International Congress of Chinese Mathematicians 1 (2013), 7-9.

  6. Subdivision using angle bisectors is dense in the space of triangles, (with S. Butler), The American Mathematical Monthly 120 (2013), 622-630.

  7. A note on irregularities of distributions, INTEGERS: Electronic Journal of Combinatorial Number Theory 13 (2013), #A53, 4 pp.

  8. Constructing points through folding and intersection, (with S. Butler, E. Demaine and T. Tachi), International Journal of Computational Geometry & Applications 23 (2013), 49-64.

  9. An interstice relationship for flowers with four petals, (with S. Butler, G. Guettler and C. Mallows), Journal of Geometry 104 (2013), 421-438. (online link)

  10. Anarchy is free in network creation. (with L. Hamilton, A. Levavi and P.-S. Loh), Proceedings of WAW 2013, LNCS 8305 (2013), 220-231.

2012

  1. Edge flipping in graphs, (with F. Chung), Advances in Applied Mathematics 48 (2012), 37-63.

  2. A note on marking lines in [k]n, (with S. Butler), Designs, Codes and Cryptography 65 (2012), 165-175.

  3. Generalized Eulerian sums, (with F. Chung), Journal of Combinatorics 3 (2012), 299-316.

  4. Origami rings, (with J. Buhler, S. Butler and W. de Launey), Journal of the Australian Mathematical Society 92 (2012), 299-311.

2011

  1. Bus matrix synthesis based on Steiner graphs for power efficient system-on-chip communications, (with R. Wang, Y. Zheng, N.-C. Chou, E.F.Y. Young and C.-K. Cheng), IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems 30 (February 2011), 167-179.

  2. Memories of Martin Gardner, (with S.G. Krantz, P.W. Diaconis, D.E. Knuth, J. Randi, P. Renz and R.M. Smullyan), Notices Amer. Math. Soc. 58 (2011), 418-422.

  3. Hypercube orientations with only two in-degrees, (with J. Buhler, S. Butler and E. Tressler), Journal of Combinatorial Theory, Series A 118 (2011), 1695-1702.

  4. Is randomness necessary?, Randomness Through Computation: Some Answers, More Questions, H. Zenil, ed., World Scientific Press (2011), 3-5.

  5. Magical Mathematics: The Mathematical Ideas that Animate Great Magic Tricks, (with P. Diaconis), Princeton University Press, 244 pp., 2011. (Errata)

2010

  1. Some Ramsey results for the n-cube, (with J. Solymosi), Journal of Combinatorial Theory, Series A 117 (2010), 189-195.

  2. A panoramic view (review of The Princeton Companion of Mathematics), American Scientist 98 (January/February 2010), 78-79.

  3. Enumerating (multiplex) juggling sequences, (with S. Butler), Annals of Combinatorics 13 (2010), 413-424.

  4. How to play the majority game with a liar, (with S. Butler and J. Mao), Discrete Mathematics 310 (6 February 2010), 622-629.

  5. A symmetrical Eulerian identity, (with F. Chung and D. Knuth), Journal of Combinatorics 1 (2010), 29-38.

  6. Descent polynomials for permutations with bounded drop size, (with F. Chung, A. Claesson and M. Dukes), European Journal of Combinatorics 31 (2010), 1853-1867. (errata)

  7. Irreducible Apollonian configurations and packings, (with S. Butler, G. Guettler and C. Mallows), Discrete & Computational Geometry 44 (2010), 487-507.

  8. Shuffling with ordered cards, (with S. Butler), Journal of Combinatorics 1 (2010), 121-139.

  9. Can you hear the shape of a Beatty sequence, (with K. O'Bryant), Additive Number Theory: Festschrift In Honor of the Sixtieth Birthday of Melvyn B. Nathanson, D. Chudnovsky, G. Chudnovsky, eds. (2010), 39-52.

  10. Tiling polygons with lattice triangles, (with S. Butler, F. Chung and M. Laczkovich), Discrete & Computational Geometry 44 (2010), 896-903.

  11. Physical synthesis of bus matrix for high bandwidth low power on-chip communications, (with R. Wang, E.F.Y. Young and C.-K. Cheng), Proceedings of the 19th international symposium on Physical design (2010), 91-96.

  12. Iterated triangle partitions, (with S. Butler), Fete of Combinatorics and Computer Science, G. Katona, A. Schrijver, T. Szonyi, eds., Bolyai Society Mathematical Studies 20, Springer-Verlag, Heidelberg (2010), 23-42.

  13. Finding patterns avoiding many monochromatic constellations, (with S. Butler and K. Costello), Experimental Mathematics 19 (2010), number 4, 399-411.

  14. Open problems in Euclidean Ramsey theory, (with E. Tressler), in Ramsey Theory: Yesterday, Today and Tomorrow, A. Soifer (ed), Birkhauser, Boston (2010), 115-120

2009

  1. Approximately optimal trees for group key management with batch updates, (with M. Li, Z. Feng, N. Zang and F.F. Yao), Theoretical Computer Science 410 (2009), 1013-1021.

  2. Minimum perimeter rectangles that enclose congruent non-overlapping circles, (with B.D. Lubachevsky), Discrete Mathematics 309 (2009), 1947-1962.

  3. Packing equal squares into a large square, (with F. Chung), JCTA 116 (2009), 1167-1175.

  4. Optimal jumping patterns, (with S. Butler and N. Zang), Journal of Combinatorics and Number Theory 1 (2009), 1-13.

  5. The elementary proof of the prime number theorem, (with J. Spencer), The Mathematical Intelligencer 31 (2009), 18-23.

2008

  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. Products of universal cycles, (with P. Diaconis), A Lifetime of Puzzles: Honoring Martin Gardner, E. Demaine, M. Demaine, T. Rodgers, eds. (2008), 35-55.

  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.

  7. Jumping sequences, (with S. Butler and N. Zang), Journal of Integer Sequences 11 (2008), article 08.4.5, 13pp.

  8. 3-D floorplanning using labeled tree and dual sequences, (with C.-K. Cheng, F.R.K. Chung, R. Wang, E.F.Y. Young, Y. Zhu), in Proceedings of the 2008 international symposium on physical design, ACM, New York, NY, 54-59.

2007

  1. The solutions to Elmsley's problem, (with P. Diaconis), Math Horizons 14 (2007), 22-27. (errata, errata)

  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 (electronic) 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 (electronic) 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 (electronic) 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.

  9. Oblivious and adaptive strategies for the Majority and Plurality problems, (with F.R.K. Chung, J. Mao, and A. Yao), Algorithmica 48 (2007), 147-157.

2006

  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 (electronic) 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 Electronic Systems 11 No. 2 (April 2006), 387-409.

2005

  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

  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

  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 Electronic 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), Electronic Colloquium on Computational Complexity, Report No. 78 (2003).

2002

  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 Erdos 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 Erdos and his mathematics, II (Budapest, 1999), 339-365, Bolyai Soc. Math. Stud., 11, Janos 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

  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. J. Combin. 8 (2001), no. 1, Research Paper 13, 25 pp. (electronic).

  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

  1. Improving dense packings of equal disks in a square, (with D.W. Boll, J. Donovan and B.D. Lubachevsky), Electron. J. Combin. 7 (2000), Research Paper 46, 9 pp. (electronic).

  2. On graphs with linear Ramsey numbers, (with V. Rodl and A. Rucinski), J. Graph Theory 35 (2000), no. 3, 176-192.

1999

  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 Difference 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

  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

  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), Electronic J. Combin. 4 (1997), no. 2, Research Paper 7, approx. 14pp. (electronic)

  6. Stratified Random Walks on the n-Cube (alternate), (with F.R.K. Chung), Random Structures and Algorithms 11 (1997), 199-222.

1996

  1. Ramsey Theory in the Work of Paul Erdos, (with J. Nesetril), in The Mathematics of Paul Erdos, Volume 2, Springer, Berlin, 1996, 193-209.

  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

  1. Dense Packings of Equal Disks in an Equilateral Triangle: From 22 to 34 and Beyond, (with B.D. Lubachevsky), Electronic 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

  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. The tight lower bound for the Steiner ratio in 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

  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

  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

  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

  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. Iterated Combinatorial Density Theorems, (with P. Frankl and V. Rodl), Journal of Combinatorial Theory, Series A 54 (1990), 95-111.

  4. Quasi-Random Hypergraphs, (with F.R.K. Chung), Random Structures and Algorithms 1 (1990), 105-124.

  5. Ramsey Theory, (with Joel H. Spencer), Scientific American 262 no. 7 (1990), 112-117.

  6. Quantitative Versionen von kombinatorischen Partitionssatzen, (with P. Frankl, and V. Rodl) Jber. d. Dt. Math.-Verein 92 (1990), 130-144.

  7. A Whirlwind Tour of Computational Geometry, (with F. Yao), American Mathematical Monthly 97 (1990), 687-701.

  8. 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.

  9. 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.

  10. Ramsey Theory, (with B. Rothschild and J.H. Spencer), John Wiley and Sons, NY, 2nd edition, xii+196pp.

  11. Topics in Euclidean Ramsey Theory, Mathematics of Ramsey Theory, J. Nesetril and V. Rodl, eds. Springer-Verlag, New York, (1990), 200-213.

  12. Quantitative Forms for Combinatorial Partition and Density Theorems, (with P. Erdos, P. Frankl, and V. Rodl), Proceedings of Bernoulli Soc. Meeting of Tashkent, Uzbekistan (1990).

1989

  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.

  10. Old and New Proofs of the Erdos-Ko-Rado Theorem, (with P. Frankl), Journal of Sichuan University Natural Science Edition 26 (1989), Special Issue.

1988

  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

  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

  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

  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

  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

  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

  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, J.B. Shearer, J.H. van Lint), 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 J. 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

  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

  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

  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

  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

  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

  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

  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 factors 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

  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

  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

  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

  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

  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

  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

  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

  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

  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

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

1964

  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

  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.(errata)

  3. A Combinatorial Theorem for Partial Sums, Ann. Math. Stats. 34 (1963), 1600-1602. (erratum)