Papers of Ron Graham
Years
2020
,
2019
,
2018
,
2017
,
2016
,
2015
,
2014
,
2013
,
2012
,
2011
,
2010
,
2009
,
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
,
Technical Memorandums
,
Profiles
,
Miscellaneous
,
Coauthors
Preprints
Back to top
Computing optimal strategies for a cooperative hat game
, (with J. Buhler, C. Freiling, J. Kariv, C. Van Alten, D. Yeroshkin).
Coefficients of the inflated Eulerian polynomial
, (with J.S. Auli, C.D. Savage).
Permanental generating functions and sequential importance sampling
, (with F. Chung, P. Diaconis), to appear in
Advances in Applied Mathematics
.
Efficient packings of unit squares in a large square
, (with F. Chung), to appear in
Discrete and Computational Geometry
.
Paperclip graphs
, (with S. Butler, E.D. Demaine, M.L. Demaine, A. Hesterberg, J. Ku, J. Lynch, T. Tokieda).
2020
Back to top
Slow Fibonacci walks
, (with F. Chung and S. Spiro),
Journal of Number Theory
210
(2020), 142-170.
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.
2019
Back to top
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
Back to top
Maximally nontransitive dice
, (with J. Buhler, A. Hales),
American Mathematical Monthly
125
(2018), 387-399.
Well dispersed sequences in [0,1]
^{d}
, (with F. Chung),
Journal of Number Theory
189
(2018), 1-24.
Sum sequences modulo
n
, (with F. Chung and J. Folkman),
Journal of Combinatorial Theory, Series A
158
(2018), 290-314.
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.
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.
Permutations resilient to deletions
, (with N. Alon, S. Butler and U. Rajkumar),
Annals of Combinatorics
22
(2018), 673-680.
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.
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.
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
Back to top
Juggling card sequences
, (with S. Butler, F. Chung and J. Cummings),
Journal of Combinatorics
8
(2017), 507-539.
The drop polynomial of a weighted digraph
, (with F. Chung),
Journal of Combinatorial Theory, Series B
126
(2017), 62-82. (
errata
)
Parking distributions on trees
, (with S. Butler and C. Yan),
European Journal of Combinatorics
65
(2017), 168-185.
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
Back to top
On the discrepancy of circular sequences of reals
, (with F. Chung),
Journal of Number Theory
164
(2016), 52-65.
Inserting plus signs and adding
, (with S. Butler and R. Stong),
American Mathematical Monthly
123
(2016), 274-279.
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.
The matrix cover polynomial
, (with F. Chung),
Journal of Combinatorics
7
(2016), 375-412.
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.
The mathematics of the flip and horseshoe shuffles
, (with S. Butler and P. Diaconis),
American Mathematical Monthly
123
(2016), 542-556.
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
Back to top
Ramsey theory & the probabilistic method
. (with J. Spencer),
Notices of the AMS
62
(2015), 132-136. (
errata
)
Edge flipping in the complete graph
, (with S. Butler, F. Chung and J. Cummings),
Advances in Applied Mathematics
69
(2015), 46-64.
Rudiments of Ramsey Theory, 2nd edition
, (with S. Butler), AMS. (
errata
)
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
Back to top
Unrolling residues to avoid progressions
, (with S. Butler and L. Lu),
Mathematics Magazine
87
(2014), 83-94.
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
)
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.
Single-processor scheduling with time restrictions
, (with O. Braun and F. Chung),
Journal of Scheduling
17
(2014), 399-403. (
online link
)
Unseparated pairs and fixed points in random permutations
, (with P. Diaconis and S. N. Evans),
Advances in Applied Mathematics
61
(2014), 102-124.
2013
Back to top
Inversion-descent polynomials for restricted permutations
, (with F. Chung),
Journal of Combinatorial Theory, Series A
120
(2013), 366-378. (
erratum
)
Remembering Erdos
,
Math Horizons
April 2013, 11-12.
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.
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.
Juggling mathematics and magic
,
Notices of the International Congress of Chinese Mathematicians
1
(2013), 7-9.
Subdivision using angle bisectors is dense in the space of triangles
, (with S. Butler),
The American Mathematical Monthly
120
(2013), 622-630.
A note on irregularities of distributions
,
INTEGERS: Electronic Journal of Combinatorial Number Theory
13
(2013), #A53, 4 pp.
Constructing points through folding and intersection
, (with S. Butler, E. Demaine and T. Tachi),
International Journal of Computational Geometry & Applications
23
(2013), 49-64.
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
)
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
Back to top
Edge flipping in graphs
, (with F. Chung),
Advances in Applied Mathematics
48
(2012), 37-63.
A note on marking lines in [
k
]
^{n}
, (with S. Butler),
Designs, Codes and Cryptography
65
(2012), 165-175.
Generalized Eulerian sums
, (with F. Chung),
Journal of Combinatorics
3
(2012), 299-316.
Origami rings
, (with J. Buhler, S. Butler and W. de Launey),
Journal of the Australian Mathematical Society
92
(2012), 299-311.
2011
Back to top
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.
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.
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.
Is randomness necessary?
,
Randomness Through Computation: Some Answers, More Questions
, H. Zenil, ed., World Scientific Press (2011), 3-5.
Magical Mathematics: The Mathematical Ideas that Animate Great Magic Tricks
, (with P. Diaconis), Princeton University Press, 244 pp., 2011. (
Errata
)
2010
Back to top
Some Ramsey results for the
n
-cube
, (with J. Solymosi),
Journal of Combinatorial Theory, Series A
117
(2010), 189-195.
A panoramic view (review of
The Princeton Companion of Mathematics
)
,
American Scientist
98
(January/February 2010), 78-79.
Enumerating (multiplex) juggling sequences
, (with S. Butler),
Annals of Combinatorics
13
(2010), 413-424.
How to play the majority game with a liar
, (with S. Butler and J. Mao),
Discrete Mathematics
310
(6 February 2010), 622-629.
A symmetrical Eulerian identity
, (with F. Chung and D. Knuth),
Journal of Combinatorics
1
(2010), 29-38.
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
)
Irreducible Apollonian configurations and packings
, (with S. Butler, G. Guettler and C. Mallows),
Discrete & Computational Geometry
44
(2010), 487-507.
Shuffling with ordered cards
, (with S. Butler),
Journal of Combinatorics
1
(2010), 121-139.
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.
Tiling polygons with lattice triangles
, (with S. Butler, F. Chung and M. Laczkovich),
Discrete & Computational Geometry
44
(2010), 896-903.
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.
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.
Finding patterns avoiding many monochromatic constellations
, (with S. Butler and K. Costello),
Experimental Mathematics
19
(2010), number 4, 399-411.
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
Back to top
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.
Minimum perimeter rectangles that enclose congruent non-overlapping circles
, (with B.D. Lubachevsky),
Discrete Mathematics
309
(2009), 1947-1962.
Packing equal squares into a large square
, (with F. Chung),
JCTA
116
(2009), 1167-1175.
Optimal jumping patterns
, (with S. Butler and N. Zang),
Journal of Combinatorics and Number Theory
1
(2009), 1-13.
The elementary proof of the prime number theorem
, (with J. Spencer),
The Mathematical Intelligenver
31
(2009), 18-23.
2008
Back to top
Quasi-random graphs with given degree sequences
, (with F.R.K. Chung),
Random Structures and Algorithms
32
(2008), 1-19.
Enumerating split-pair arrangements
, (with N. Zang),
JCTA
115
(2008), 293-303.
Primitive juggling sequences
, (with F.R.K. Chung),
American Mathematical Monthly
115
(March 2008), 185-194.
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.
Products of universal cycles
, (with P. Diaconis),
A Lifetime of Puzzles: Honoring Martin Gardner
, E. Demaine, M. Demaine, T. Rodgers, eds. (2008), 35-55.
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.
Jumping sequences
, (with S. Butler and N. Zang),
Journal of Integer Sequences
11
(2008), article 08.4.5, 13pp.
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
Back to top
The solutions to Elmsley's problem
, (with P. Diaconis),
Math Horizons
14
(2007), 22-27. (
errata
,
errata
)
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.
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.
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.
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.
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.
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.
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.
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
Back to top
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.
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.
Monochromatic equilateral right triangles on the integer grid
, (with J. Solymosi),
Topics in Discrete Mathematics
, Algorithms and Combinatorics
26
, 129-132.
On the growth of a van der Waerden-like function
,
INTEGERS
6
(2006), A29 (electronic) 5 pp.
Review of "Modern Graph Theory" by Reinhard Diestel
, (with P. Diaconis),
SIAM Review
48
, no. 4, (2006), 798-800.
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.
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.
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.
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.
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
Back to top
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.
A discrete Fourier kernel and Fraenkel's tiling conjecture
, (with K. O'Bryant),
Acta Arithmetica
118
(2005), no.3, 283-304.
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.
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
Generalized de Bruijn cycles
, (with J.N. Cooper),
Ann. Comb.
8
(2004), no. 1, 13-25.
Guessing secrets with inner product questions
, (with F.R.K. Chung and L. Lu),
Internet Math.
1
(2004), no. 2, 177-192.
Parallelism versus Memory Allocation in Pipelined Router Forwarding Engines
, (with F.R.K. Chung and G. Varghese), SPAA'04, Barcelona, Spain, (2004), 103-111.
Open problems in Euclidean Ramsey Theory
,
Geombinatorics
13
(2004), 165-177.
Juggling patterns, passing, and posets
, (with J. Buhler),
Mathematical Adventures for Students and Amateurs
, MAA (2004), 99-116.
2003
Back to top
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.
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.
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.
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.
Finding favorites
, (with F.R.K. Chung, J. Mao, and A. Yao), Electronic Colloquium on Computational Complexity, Report No. 78 (2003).
2002
Back to top
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.
New bounds on a hypercube coloring problem
, (with H.Q. Ngo and D.-Z. Du),
Inform. Process. Lett.
84
(2002), no. 5, 265-269.
Sparse quasi-random graphs
, (with F.R.K. Chung), Special issue: Paul Erdos and his mathematics,
Combinatorica
22
(2002), no. 2, 217-244.
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.
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.
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.
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
Combinatorics for the East model
, (with F.R.K. Chung and P. Diaconis),
Adv. in Appl. Math.
27
(2001), no. 1, 192-206.
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.
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.
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.
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.
Guessing secrets
, (with F.R.K. Chung and T. Leighton),
Electron. J. Combin.
8
(2001), no. 1, Research Paper 13, 25 pp. (electronic).
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.
Revisiting Floorplan Representations
, (with B. Yao, H. Chen, and C.K. Cheng), Int. Symp. on Physical Design, 2001, pp. 138-143.
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
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).
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
The Graph of Generating Sets of an Abelian Group
, (with Persi Diaconis),
Colloq. Math.
80
(1999), 31-38.
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.
On the Limit of a Recurrence Relation
, (with C. Yan),
J. of Difference Equations Appl.
5
(1999), 71-95.
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
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.
Forced Convex
n
-gons in the Plane
, (with F.R.K. Chung),
Discrete and Computational Geometry
19
, (1998), 367-371.
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
The Steiner Ratio for the dual normed plane
, (with D.Z. Du and P.J. Wan),
Discrete Mathematics
171
(1997), 261-275.
Curved Hexagonal Packings of Equal Disks in a Circle
, (with B.D. Lubachevsky),
Discrete and Computational Geometry
18
(1997), 179-194.
Patterns and Structures in Disk Packings
, (with B.D. Lubachevsky and F.H. Stillinger),
Periodica Mathematica Hungarica
34
(1-2), (1997), 123-142.
Euclidean Ramsey Theory
,
Handbook of Discrete and Computational Geometry
, E. Goodman and J. O'Rourke, editors, (1997), 153-166.
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)
Stratified Random Walks on the
n
-Cube
(
alternate
), (with F.R.K. Chung),
Random Structures and Algorithms
11
(1997), 199-222.
1996
Back to top
Ramsey Theory in the Work of Paul Erdos
, (with J. Nesetril), in
The Mathematics of Paul Erdos, Volume 2
, Springer, Berlin, 1996, 193-209.
Primitive Partition Identities
, (with P. Diaconis and B. Sturmfels),
Paul Erdos is 80, Vol. 2
, Janos Bolyai Society, Budapest, Hungary (1996) 173-192.
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.
On Schur properties of random subsets of integers
, (with V. Rodl and A. Rucinski),
J. Number Theory
61
(1996), 388-408.
Complete sequences of sets of integer powers
, (with S.A. Burr, P. Erdos and W. Li),
Acta Arithmetica
77
(1996), 133-138.
On sampling with Markov chains
, (with F.R.K. Chung and S.T. Yau),
Random Structures and Algorithms
9
(1996), 55-77.
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
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.
Dense Packings of 3
k
(
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.
Pebbling a Chessboard
, (with F.R.K. Chung, J. Morrison and A.M. Odlyzko),
American Math. Monthly
102
(1995), 113-123.
On the Cover Polynomial of a Digraph
, (with F.R.K. Chung),
Journal of Combinatorial Theory, (B)
65
(1995), 273-290.
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
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
.
A Note on the Binomial Drop Polynomial of a Poset
, (with J. Buhler),
J. Comb. Th. (A)
66
(1994) 321-326.
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.
Routing permutations on graphs via matchings
, (with N. Alon, F.R.K. Chung),
SIAM Journal on Discrete Mathematics
7
(1994), 513-530.
Recent Trends in Euclidean Ramsey Theory
,
Discrete Math.
136
(1994), 119-127.
1993
Back to top
Lexicographic Ramsey Theory
, (with P.C. Fishburn),
J. Combin. Th. (A)
62
(1993) 280-298.
On hypergraphs having evenly distributed subhypergraphs
, (with F.R.K. Chung),
Disc. Math.
111
(1993) 125-129.
Graceful Configurations in the Plane
, (with D. Chung and H. Taylor),
Mathematics Magazine
66
no. 2, (1993) 96-104.
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.
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.
An Introduction to Discrete Mathematics
, (with J. Akiyama), (1993) (in Japanese), Asakura Publishing Co.
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
An Affine Walk on the Hypercube
, (with P. Diaconis),
Journal of Computational and Applied Mathematics
41
(1992), 215-235.
Bounds for Arrays of Dots with Distinct Slopes or Lengths
, (with P. Erdos, I.Z. Ruzsa, H. Taylor),
Combinatorica
12
(1) (1992) 39-44.
Quasi-random subsets of
Z
_n
, (with F.R.K. Chung),
J. Comb. Th (A)
61
(1992) 64-86.
Binomial coefficient codes over GF(2)
, (with P. Diaconis),
Discrete Math.
106/107
(1992) 181-188.
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.
Universal cycles for combinatorial structures
, (with F.R.K. Chung and P. Diaconis),
Discrete Math.
110
(1992) 43-59.
Cohomological Aspects of Hypergraphs
, (with F.R.K. Chung),
Trans. of the Amer. Math. Soc.
334
no. 1 (1992) 365-388.
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
Quasi-random Set Systems
, (with F.R.K. Chung),
J. Amer. Math. Soc.
4
(1991), 151-196.
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.
Quasi-Random Tournaments
, (with F.R.K. Chung),
Journal of Graph Theory
15
no. 2 (1991) 173-198.
1990
Back to top
Penny-Packing and Two-Dimensional Codes
, (with N.J.A. Sloane),
Discrete and Computational Geometry
5
(1990), 1-11.
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.
Iterated Combinatorial Density Theorems
, (with P. Frankl and V. Rodl),
Journal of Combinatorial Theory, Series A
54
(1990), 95-111.
Quasi-Random Hypergraphs
, (with F.R.K. Chung),
Random Structures and Algorithms
1
(1990), 105-124.
Ramsey Theory
, (with Joel H. Spencer),
Scientific American
262
no. 7 (1990), 112-117.
Quantitative Versionen von kombinatorischen Partitionssatzen
, (with P. Frankl, and V. Rodl)
Jber. d. Dt. Math.-Verein
92
(1990), 130-144.
A Whirlwind Tour of Computational Geometry
, (with F. Yao),
American Mathematical Monthly
97
(1990), 687-701.
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.
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.
Ramsey Theory
, (with B. Rothschild and J.H. Spencer), John Wiley and Sons, NY, 2nd edition, xii+196pp.
Topics in Euclidean Ramsey Theory
,
Mathematics of Ramsey Theory
, J. Nesetril and V. Rodl, eds. Springer-Verlag, New York, (1990), 200-213.
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
Back to top
The Shortest-Network Problem
, (with M.W. Bern),
Scientific American
260
(1989) 84-89.
Steiner Trees on a Checkerboard
, (with F.R.K. Chung and M. Gardner),
Math. Mag.
62
(1989) 83-96.
A Dynamic Location Problem for Graphs
, (with F.R.K. Chung and M.E. Saks),
Combinatorica
9
(1989), 111-131.
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.
Quasi-Random Graphs
, (with F.R.K. Chung and R.M. Wilson),
Combinatorica
9
(1989), 345-362.
Quasi-random hypergraphs
, (with F.R.K. Chung),
Proc. Natl. Acad. Sci.
86
(1989), 8175-8177.
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.)
On the Improbability of Reaching Byzantine Agreements
, (with A.C. Yao),
Proc. 21st ACM Symp. on Th. of Comp. (1989)
, 467-478.
On the Distribution of Monochromatic Configurations
, (with P. Frankl and V. Rodl),
Irregularities of Partitions
, Springer-Verlag, Algorithms and Combinatorics
8
(1989), 71-87.
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
Back to top
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.
Pursuit-Evasion Games on Graphs
, (with F.R.K. Chung and J.E. Cohen),
J. of Graph Theory
12
(1988) 159-167.
Isometric Embedding of Graphs
,
Selected Topics in Graph Theory 3
, Beineke/Wilson eds., Academic Press, N.Y., (1988), 133-150.
QuasiRandom Graphs
, (with F.R.K. Chung and R.M. Wilson),
Proc. Natl. Acad. Sci.
85
(1988) 969-970.
Quantitative Theorems for Regular Systems of Equations
, (with P. Frankl and V. Rodl),
J. of Comb. Th. (A)
47
(1988) 246-261.
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
Induced Restricted Ramsey Theorems for Spaces
, (with P. Frankl and V. Rodl),
Jour. Comb. Th. (A)
44
(1987), 120-128.
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.
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.
Numbers in Ramsey Theory
, (with V. Rodl),
Surveys in Combinatorics
, London Math. Soc. Lect. Notes Series 123, ed. C. Whitehead (1987) 111-153.
Random Walks Arising in Random Number Generation
, (with F.R.K. Chung and P. Diaconis),
Annals of Probability
15
(1987) 1148-1165.
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.
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.
A Similarity Measure for Graphs - Reflections on a Theme of Ulam
,
Los Alamos Science
No. 15 (special issue) (1987), 114-121.
The Radon Transform on Abelian Groups
, (with P. Frankl),
Jour. of Combinatorial Theory (A)
44
(1987) 168-171.
1986
Back to top
Mathematics is a Very Exciting Subject
, (in Japanese with J. Akiyama),
Sugaku Seminar
25
(1986), 21-32.
Large Minimal Sets Which Force Long Arithmetic Progressions
, (with J. Nesetril),
Jour. Comb. Th. (A)
42
(1986), 270-276.
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
On the Covering Radius of Codes
, (with N.J.A. Sloane),
IEEE Trans. Inf. Theory
IT-31 (1985), 385-401.
Old and New Euclidean Ramsey Theorems
,
Dis. Geo. and Convexity, Annals of the N.Y. Acad. Sci.
440
(1985), 20-30.
On the Addressing Problem for Directed Graphs
, (with F.R.K. Chung and P.M. Winkler),
Graphs and Comb.
1
(1985), 41-50.
The Radon Transform on
Z
_2^
k
, (with P. Diaconis),
Pacific Jour. Math.
118
(1985), 323-345.
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.
On Isometric Embeddings of Graphs
, (with P.M. Winkler),
Trans. Amer. Math. Soc.
288
(1985), 527-536.
On the History of the Minimum Spanning Tree Problem
, (with P. Hell),
Annals Hist. of Comp.
7
(1985), 43-57.
Intersection Theorems for Vector Spaces
, (with P. Frankl),
Europ. Jour. Comb.
6
(1985) 183-187.
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.
Classes of Interval Graphs under Expanding Length Restrictions
, (with P.C. Fishburn),
Jour. Graph Th.
9
(1985) 459-472.
1984
Back to top
Isometric Embeddings of Graphs
, (with P.M. Winkler),
Proc. Natl. Acad. Sci.
81
(1984), 7259-7260.
On Isometric Embeddings of Graphs
,
Progress in Graph Th.
eds. J.A. Bondy and U.S.R. Murty, Academic Press, Canada (1984), 307-322.
Anti-Hadamard Matrices
, (with N.J.A. Sloane),
Lin. Algebra and its Applic.
62
(1984), 113-137.
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.)
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
Recent Developments in Ramsey Theory
,
Proc. Int'l. Congress of Math., Warszawa
, Polish Scientific Publishers and Elsevier Science Publishing Co., (1983), 1555-1567.
Edge-Colored Complete Graphs with Precisely Colored Subgraphs
, (with F.R.K. Chung),
Combinatorica
3
(1983), 315-324.
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.
Euclidean Ramsey Theorems on the
n
-Sphere
,
Jour. Graph Theory
7
(1983), 105-114.
The Mathematics of Perfect Shuffles
, (with P. Diaconis and W.M. Kantor),
Adv. Applied Math.
4
(1983), 175-196.
On Universal Graphs for Spanning Trees
, (with F.R.K. Chung),
Jour. London Math. Soc.
27
(1983) 203-211.
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.
Combinatorial Scheduling Th. Part II
,
Chinese Journal of Operations Research
2
(1983), 26-35.
Finding the Convex Hull of a Simple Polygon
, (with F. Yao),
J. Algorithms
4
(1983), 324-331.
1982
Back to top
The Steiner Problem in Phylogeny is NP-Complete
, (with L.R. Foulds),
Adv. Applied Math.
3
(1982), 43-49.
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.
Linear Extensions of Partial Orders and the FKG Inequality
,
Ordered Sets
, I. Rival ed., D. Reidel Publishing Co., Boston (1982), 213-236.
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.
Minimal Decompositions of Hypergraphs into Mutually Isomorphic Subhypergraphs
, (with F.R.K. Chung and P. Erdos),
Jour. Comb. Theory (A)
32
(1982), 241-251.
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.
Combinatorial Scheduling Theory, Part I
,
Chinese Journal of Operations Research
1
(1982) 36-46.
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.
Applications of the FKG Inequality and its Relatives
,
Proc. 12th Int'l Symp. on Math. Programming
, Springer-Verlag, (1982), 115-131.
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.
The Fulkerson Prizes in Discrete Mathematics
,
Notices of the Amer. Math Soc.
29
(1982), 624-625.
1981
Back to top
Fault-free Tilings of Rectangles
,
The Mathematical Gardner
, D. Klarner ed., Wadsworth, Belmont, (1981), 120-126.
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.
On Irregularities of Distribution of Real Sequences
, (with F.R.K. Chung),
Proc. Nat. Acad. Sci., USA
78
(1981), 4001.
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.
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.).
Recent Results in Graph Decompositions
, (with F.R.K. Chung),
Proc. of the 8th British Comb. Conf.
, (1981), 103-123.
Efficient Realization Techniques for Network Flow Patterns
, (with F.R.K. Chung, F.K. Hwang),
Bell Sys. Tech. Jour.
60
(1981), 1771-1786.
On Steiner Trees for Bounded Point Sets
, (with F.R.K. Chung),
Geometriae Dedicata
11
(1981), 353-361.
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.
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.
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.
On Irregularities of Distribution
, (with F.R.K. Chung),
Colloq. Math. Soc. Janos Bolyai, 37, Finite and Infinite Sets, Eger, Hungary, (1981)
, 181-222.
Minimal Decompositions of Graphs into Mutually Isomorphic Subgraphs
, (with F.R.K. Chung and P. Erdos),
Combinatorica
11
(1981), 13-24.
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).
Universal Caterpillars
, (with F.R.K. Chung and J. Shearer),
J. Comb. Theory (B)
31
(1981), 348-355.
The Analysis of Sequential Experiments with Feedback to Subjects
, (with P. Diaconis),
Annals of Stat.
9
(1981), 3-23.
1980
Back to top
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.
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.
On Partitions of
E
^
n
,
Jour. Comb. Theory (A)
28
(1980), 89-97.
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.
Lower Bounds for Constant Weight Codes
, (with N.J.A. Sloane),
IEEE Trans. of Information Th.
IT-26 (1980), 37-43.
Some Monotonicity Properties of Partial Orders
, (with A.C. Yao and F.F. Yao),
SIAM Jour. Alg. Disc. Meth.
1
(1980), 251-258.
On Additive Bases and Harmonious Graphs
, (with N.J.A. Sloane),
SIAM Jour. Alg. Disc. Meth.
1
(1980), 382-404.
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.
On a Diophantine Equation Arising in Graph Theory
,
Europ. Jour. Comb.
1
(1980), 107-112.
On Bases with an Exact Order
, (with P. Erdos),
Acta Arith.
37
(1980), 201-207.
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.
Ramsey Theory
, (with B. Rothschild and J.H. Spencer), John Wiley and Sons, NY (1980), ix+174pp.
Computational Complexity of Linear Programming
,
Science and Technology
1
(1980), 65-67. (in Chinese).
1979
Back to top
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.
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.
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.
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.
A General Ramsey Product Theorem
, (with J.H. Spencer),
Proc. Amer. Math. Soc.
73
(1979), 137-139.
Report of the Session on Complexity of Combinatorial Problems
, (with D. Hausmann, Editorial Associate),
Annals of Dis. Math
4
(1979), 175-176.
Maximum Antichains of Rectangular Arrays
, (with G.W. Peck),
Jour. Comb. Theory (A)
27
(1979), 397-400.
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.
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.
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.
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
Spectra of Numbers
, (with S. Lin and C.-S. Lin),
Math. Mag.
51
(1978), 174-176.
Ramsey Theory
, (with B.L. Rothschild),
Studies in Comb.
, G.-G. Rota ed., Math. Assoc. of Amer.,
17
(1978), 80-99.
Performance Guarantees for Scheduling Algorithms
, (with M.R. Garey and D.S. Johnson),
Oper. Research
26 (1978), 3-21.
On Graphs which Contain All Small Trees
, (with F.R.K. Chung),
Jour. Comb. Theory (B)
24
(1978), 14-23.
Steiner Trees for Ladders
, (with F.R.K. Chung),
Annals Disc. Math.
2
(1978), 173-200.
Answering Rota's Question
,
Enc. Britannica Yearbook of Science and the Future
, (1978), 537.
The Combinatorial Mathematics of Scheduling
,
Scientific American
238
(1978), 124-132.
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.
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.
Complexity Results for Bandwidth Minimization
, (with M.R. Garey, D.S. Johnson, and D.E. Knuth),
SIAM J. Appl. Math.
34
(1978), 477-495.
Addition Chains with Multiplicative Cost
, (with A.C.-C. Yao and F.-F. Yao),
Disc. Math.
23
(1978), 115-119.
Distance Matrix Polynomials of Trees
, (with L. Lovasz),
Adv. in Math.
29
(1978), 60-88.
On Subgraph Number Independence in Trees
, (with E. Szemeredi),
Jour. Comb. Theory (B)
24
(1978), 213-222.
Maximum Antichains in the Partition Lattice
,
Math. Intelligencer
1
(1978) 84-86.
Combinatorial Scheduling Theory
,
Mathematics Today: Twelve Informal Essays
, Springer-Verlag, N.Y. (1978), 183-211.
1977
Back to top
On the Distance Matrix of a Directed Graph
, (with A.J. Hoffman and H. Hosoya),
Jour. Graph Theory
1
(1977), 85-88.
The Complexity of Computing Steiner Minimal Trees
, (with M.R. Garey and D.S. Johnson),
SIAM J. Appl. Math.
32
(1977), 835-859.
The Limits of Computation
, (with M.R. Garey),
Encyclopedia Britannica Yearbook of Science and the Future
, (1977), 172-185.
Spearman's Footrule as a Measure of Disarray
, (with P. Diaconis),
Jour. Royal Statis. Soc. Series B
,
39
(1977), 262-268.
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.
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
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.
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.
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.
On the Distance Matrix of a Tree
, (with M. Edelberg and M.R. Garey),
Disc. Math.
14
(1976), 23-39.
On the Set of Distances Determined by the Union of Arithmetic Progressions
, (with F.R.K. Chung),
Ars Comb.
1
(1976), 57-76.
On Addressing Graphs which Have Simple Skeletons
, (with S. Chevion),
Nanta Math.
11
(1976), 1-6.
On the Permanent of Schur's Matrix
, (with D.H. Lehmer),
Jour. Australian Math. Soc.
21
(series A) (1976), 487-497.
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.
On the Prime Factors of ${n \choose k}$
, (with P. Erdos),
Fib. Quart.
14
(1976), 348-352.
A Remark on Steiner Minimal Trees
, (with F.K. Hwang),
Bull. Inst. Math. Acad. Sinica, Taiwan
4
(1976), 177-182.
On A Number-Theoretic Bin Packing Conjecture
, (with M.R. Garey and D.S. Johnson),
Colloq. Math. Soc. Janos Bolyai
18
(1976), 377-392.
On Products of Factorials
, (with P. Erdos),
Bull. Inst. Math. Acad. Sinica, Taiwan
4
(1976), 337-355.
1975
Back to top
On Cubical Graphs
, (with M.R. Garey),
Jour. Comb. Theory (B)
18
(1975), 84-95.
The Largest Small Hexagon
,
Jour. Comb. Theory (A)
18
(1975), 165-170.
On the prime factors of ${2n \choose n}$
, (with P. Erdos, I.Z. Ruzsa and E.G. Straus),
Math. Comp.
29
(1975), 83-92.
Bounds for Multiprocessor Scheduling with Resource Constraints
, (with M.R. Garey),
SIAM J. Comp.
4
(1975), 187-200.
On Multicolor Ramsey Numbers for Complete Bipartite Graphs
, (with F.R.K. Chung),
Jour. Comb. Theory (B)
18
(1975), 164-169.
On Packing Squares with Equal Squares
, (with P. Erdos),
Jour. Comb. Theory (A)
19
(1975), 119-123.
On Sparse Graphs with Dense Long Paths
, (with P. Erdos, and E. Szemeredi),
Comp. and Math. with Appls.
1
(1975), 365-369.
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
A Short Proof of Van Der Waerden's Theorem on Arithmetic Progressions
, (with B.L. Rothschild),
Proc. Amer. Math. Soc.
42
(1974), 385-386.
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.
Performance Bounds on the Splitting Algorithm for Binary Testing
, (with M.R. Garey),
Acta Informatica
3
(1974), 347-355.
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
Increasing Paths in Edge Ordered Graphs
, (with D.J. Kleitman),
Periodica Math. Hungarica
3
(1-2) (1973), 141-148.
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.
Covering the Positive Integers by Disjoint Sets of the Form {
n
α+β:
n
=1,2,...}
,
Jour. Comb. Theory
15
(1973), 354-358.
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.
On Partition Theorems for Finite Graphs
, (with P. Erdos),
Colloq. Math. Soc. Janos Bolyai
10
(1973), 515-527.
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.
Bounds on Scheduling with Limited Resources
, (with M.R. Garey),
Proc. 4th ACM Symp. Oper. Sys. Principles
, (1973), 104-111.
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
On a Linear Diophantine Problem of Frobenius
, (with P. Erdos),
Acta Arithmetica
21
(1972), 399-408.
On Embedding Graphs in Squashed Cubes
, (with H.O. Pollak),
Graph Theory and Appl.
, Lecture Notes in Math. 303, Springer-Verlag, (1972), 99-110.
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.
Optimal Scheduling for Two-Processor Systems
, (with E.G. Coffman, Jr.),
Acta Informatica
1
(1972), 200-213.
Bounds on Multiprocessing Anomalies and Related Packing Algorithms
,
Proc. AFIPS-Conf.
40
(1972), 205-217.
Review of Principles of Combinatorics by C. Berge
,
SIAM Review
14
(1972), 344-346.
On Sums of Fibonacci Numbers
, (with P. Erdos),
Fib. Quart.
10
(1972), 249-254.
Complements and Transitive Closures
, (with D.E. Knuth and T.S. Motzkin),
Disc. Math.
2
(1972), 17-29.
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.
An Efficient Algorithm for Determining the Convex Hull of a Finite Planar Set
,
Info. Proc. Letters
1
(1972), 132-133.
On Highly Non-Associative Groupoids
, (with J.H. Folkman),
Colloq. Math.
25
(1972), 1-10.
On Tightest Packings in the Minkowski Plane
, (with H.S. Witsenhausen and H.J. Zassenhaus),
Pac. Jour. of Math.
41
(1972), 699-715.
A Simpler Counterexample to the Reconstruction Conjecture for Denumerable Graphs
, (with J. Fisher and F. Harary),
Jour. Comb. Theory
12
(1972), 203-204.
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
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.
A Constructive Solution to a Tournament Problem
, (with J.H. Spencer),
Canad. Math. Bull.
14
(1971), 45-48.
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.
Ramsey's Theorem for
n
-Parameter Sets
, (with B.L. Rothschild),
Trans. Amer. Math. Soc.
159
(1971), 257-292.
On the Addressing Problem for Loop Switching
, (with H.O. Pollak),
Bell Sys. Tech. Jour.
50
(1971), 2495-2519.
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.
On Sorting by Comparisons
,
Computers in No. Th., Proc. of the Sci. Res.
, (1971), 263-269.
On Sums of Integers Taken from a Fixed Sequence
,
Proc. Wash. State Univ. Conf. on Number Theory
, (1971), 22-40.
1970
Back to top
Irregularities in the Distributions of Finite Sequences
, (with E.R. Berlekamp),
Jour. Num. Th.
2
(1970), 152-161.
Note on a Nonlinear Recurrence Related to √2
, (with H.O. Pollak),
Math. Mag.
43
(1970), 143-145.
A Mathematical Study of a Model of Magnetic Domain Interactions
,
Bell Sys. Tech. Jour.
49
(1970), 1627-1644.
On Primitive Graphs and Optimal Vertex Assignments
,
Annals. N.Y. Acad. Sci., Int. Conf. Comb. Math.
,
175
(1970), 170-186.
On Subtrees of Directed Graphs with No Path of Length Exceeding One
,
Canad. Math. Bull.
13
(1970), 329-332.
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.
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
On Finite 0-Simple Semigroups and Graph Theory
,
Math. Sys. Th.
2
(1969), 325-339.
Bounds on Multiprocessing Timing Anomalies
,
SIAM Jour. Appl. Math.
17
(1969), 416-429.
Ramsey's Theorem for n-Dimensional Arrays
, (with B.L. Rothschild),
Bull. Amer. Math. Soc.
75
(1969), 418-422.
An Irreducibility Criterion for Polynomials over the Integers
, (with W.S. Brown),
Amer. Math. Monthly
76
(1969), 795-797.
Universal Single Transition Time Asynchronous State Assignments
, (with A.D. Friedman and J.D. Ullman),
IEEE Trans. on Computers
C-18 (1969), 541-547.
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.
Some Results on Matching in Bipartite Graphs
, (with L.H. Harper),
SIAM Jour. Appl. Math.
17
(1969), 1017-1022.
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
On the Distribution of
n
θ Modulo 1
, (with J.H. van Lint),
Canad. Jour. of Math.
20
(1968), 1020-1024.
Maximal Subsemigroups of Finite Semigroups
, (with N. Graham and J. Rhodes),
Jour. Comb. Th.
4
(1968), 203-209.
An Upper Bound on the Minimum Distance for a
k
-ary Code
, (with A.D. Wyner),
Inf. and Control
13
(1968), 46-52.
On Edgewise 2-Colored Graphs with Monochromatic Triangles and Containing no Complete Hexagon
,
Jour. Comb. Th.
4
(1968), 300.
1967
Back to top
On Partitions of an Equilateral Triangle
,
Canad. Jour. of Math.
19
(1967), 394-409.
On
n
-valued Functionally Complete Truth Functions
,
Jour. Symb. Logic
32
(1967), 190-195.
1966
Back to top
On Partitions of a Finite Set
,
Jour. Comb. Th.
1
(1966), 215-223.
On the Number of Information Symbols in Difference-Set Cyclic Codes
, (with F.J. MacWilliams),
Bell Sys. Tech. Jour.
45
(1966), 1057-1070.
The Solution of a Certain Recurrence
, (with J. Riordan),
Amer. Math. Monthly
73
(1966), 604-608.
Bounds for Certain Multiprocessing Anomalies
,
Bell Sys. Tech. Jour.
45
(1966), 1563-1581.
1965
Back to top
On the Decomposition of Lattice-Periodic Functions
,
Bell Sys. Tech. Jour.
44
(1965), 1191-1214.
1964
Back to top
On Finite Sums of Unit Fractions
,
Proc. London Math. Soc.
14
(1964), 193-207.
On a Conjecture of Erdos in Additive Number Theory
,
Acta Arith.
10
(1964), 63-70.
On Quadruples of Consecutive
k
th Power Residues
,
Proc. Amer. Math. Soc.
15
(1964), 196-197.
Complete Sequences of Polynomial Values
,
Duke Math. Jour.
31
(1964), 275-286.
A Property of Fibonacci Numbers
,
Fib. Quart.
2
(1964), 1-10.
A Fibonacci-Like Sequence of Composite Numbers
, Math. Mag., 37 (1964), 322-324.
On Finite Sums of Reciprocals of Distinct
n
th Powers
, Pac. Jour. of Math., 14 (1964), 85-92.
1963
Back to top
On a Theorem of Uspensky
,
Amer. Math. Monthly
70
(1963), 407-409.
A Theorem on Partitions
,
Jour. Australian Math. Soc.
3
(1963), 435-441.(
errata
)
A Combinatorial Theorem for Partial Sums
,
Ann. Math. Stats.
34
(1963), 1600-1602. (
erratum
)
Patents
Back to top
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.
Interconnection architecture and method of assessing interconnection architecture
, (with C.-K. Cheng, E. Cheng, H. Chen, and B. Yao), US Patent 7,622,779; filed on Sep. 9, 2003; awarded Nov. 24, 2009.
Interconnected loop digital transmission system
, (with H.O. Pollak), US Patent 3,710,026; filed Mar. 1, 1971; awarded Jan. 9, 1973.
Technical Memorandums
Back to top
Sequential generation by transpositions of all the arrangments of
n
symbols
, (with A.J. Goldstein), filed June 9, 1964, 11 pp.
A characterization of deadlock free resource contentions
, (with M. Chen, and M. Ren), filed January 1, 1982, 17 pp.
Some remarks on certain sums of rational functions
, (with H.O. Pollak), filed October 1, 1970, 11 pp.
Profiles
Back to top
Ronald L. Graham
, (written by G.B. Kolata),
Science Year: 1981
, World Book, 372-387.
Ronald L. Graham
, (written by B. Schecter),
Mathematical People: Profiles and Interviews
, Birkhauser (1985), 110-117.
Ronald L. Graham
, (written by J. Bernstein),
Three Degrees Above Zero: Bell Labs in the Information Age
, Charles Scribner's Sons (1984), 15-27.
A Nice Genius
, (written by Donald J. Albers),
Math Horizons
, November 1996, 18-23.
The Eureka Moment
, (written by J.R. Goldberg),
Science Digest
, January 1985, 64-65, 81.
Juggling Act
, (written by J. Horgan),
Scientific American
, March 1997, 21-22.
The Peripatetic Number Juggler
, (written by B. Schechter),
Discover
, October 1982, 44-47, 50-52.
You can count on him
, (written by B.V. Bigelow),
The San Diego Union-Tribune
, March 18, 2003, E1,E5.
Faculty profile
,
UC San Diego Engineering
, Fall 1998, 6.
A "hands-on" approach to mathematics
, (written by P. Orel),
Rutgers Focus
, September 30, 1994, 3.
Math in motion
, (written by J. McGrady),
Vanguard
(student newspaper for Portland State University), May 19, 2006, pps. 1, 3.
Interview with professor Ronald Graham
, Quantum (in Russian), April 1988, 21-26.
Ronald Graham
, (written by B. Allstetter),
Rutgers
(alumni publication for Rutgers University), Spring 1990, 31-33.
Plenty of Balls in the Air; A world-class mathematician and sometime performer with Cirque du Soleil, professor Ronald Graham says juggling and math have more in common than one might think
, (written by K.C. Cole),
Los Angeles Times
, May 20, 1999.
Catching and releasing
, Interview with Mike Breen about the AMS about mathematics and juggling, 2012.
Ronald Graham: Laying the foundations of online optimization
, (written by S. Albers),
Documenta Mathematica
, 2012.
Miscellaneous
Back to top
Nomination for Ronald L. Graham for AMS President
, (written by G.-C. Rota), Notices of the AMS (1991).
Steele prize for lifetime achievement
, Notices of the AMS, April 2003, 465-466.
Extract from
The Meaning of Life
, edited by D. Friend, LIFE, 1991, 126.
Does Brain Exercise Work?
, (written by G. Kolota), Reader's Digest, February 1993, 108-110.
Extract from
Guinness Book of World Records: 1991
, Bantam Books, 185.
Extract from
Circus science
, (written by P. Hoffman and D.H. Freedman),
Discover
, February 1996, 6, 60-61.
Extract from
The Penguin Book of Curious and Interesting Numbers
, (written by D. Wells), Penguin, 1986, 209-210.
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.)
Ron Graham Celebration: A Magical Day
, pertains to the end of Ron's career at Bell labs, includes biographical sketch by L. Rabiner.
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.]
The Odd Couple
, (written by C. Merow), from PCTM Magazine.
Cirque du Soleil's magic based in math
, (reported by A. Kellan, correspondent for CNN).
Geometric Design - House of the Year
, (written by M. Raftery), Decor & Style Magazine.
Keeping them up in the air
, (written by M. Wellemeyer), FORTUNE, December 17, 1979, 25-26,30,32.
A professional mathematician
, a mini profile that appeared in
Algebra: An Integrated Approach
by J. Benson et al., McDougal, Littell & Company, 1991.
Be there and be square
(written by E. Brown), WIRED, June, 2006.
Collapsing numbers in bases 2, 3, and beyond
, (with S. Butler and R. Stong), Proceedings of the Gathering for Gardner 10.
Sets of reals with few
m
-tuple sums
, unpublished.
Coauthors
Back to top
Alphabetically:
Jin Akiyama
,
Yousef Alavi
,
Boris Alexeev
,
Abbas Alhakim
,
Noga Alon
,
Laszlo Babai
,
Elwyn R. Berlekamp
,
Marshall W. Bern
,
Ranjita Bhagwan
,
David W. Boll
,
Bela Bollobas
,
Oliver Braun
,
Marcus Brazil
,
Tom C. Brown
,
W. Stanley Brown
,
Joe Buhler
,
Stefan A. Burr
,
Steve Butler
,
Robert Calderbank
,
Gary T. Chartrand
,
Hongyu Chen
,
Chung-Kuan Cheng
,
Esther Y. Cheng
,
Shlomit Chevion
,
Phyllis Z. Chinn
,
Nan-Chi Chou
,
Dean Chung
,
Fan Chung
,
Vaclav (Vasek) Chvatal
,
Anders Claesson
,
Joel E. Cohen
,
Ernest J. Cockayne
,
Edward G. Coffman, Jr.
,
Joshua N. Cooper
,
Donald Coppersmith
,
Kevin Costello
,
Jay Cummings
,
James A. Davis
,
Warwick de Launey
,
Erik Demaine
,
Alan J. Demers
,
Walter A. Deuber
,
Ding-Zhu Du
,
Persi Diaconis
,
Jerry Donovan
,
Mark Dukes
,
Murray Edelberg
,
David Eisenbud
,
Roger C. Entringer
,
Paul Erdos
,
Steven N. Evans
,
Ze Feng
,
Peter C. Fishburn
,
Joshua Fisher
,
Jon H. Folkman
,
Leslie R. Foulds
,
Jacob Fox
,
Peter Frankl
,
Arthur D. Friedman
,
Zoltan Furedi
,
Anthony Gamst
,
Biao Gao
,
Martin Gardner
,
Michael R. Garey
,
Mark Garrett
,
Edgar N. Gilbert
,
Solomon W. Golomb
,
Nancy Young Graham
,
Gerhard Guettler
,
Al Hales
,
Linus Hamilton
,
Frank Harary
,
Lawrence H. Harper
,
D. Hausmann
,
Pavol Hell
,
David V. Hinkley
,
Alan J. Hoffman
,
Verner Emil Hoggatt, Jr.
,
Susan P. Holmes
,
Haruo Hosoya
,
Yuanfang Hu
,
Mike Hutton
,
Frank Kwangming Hwang
,
Peter W. M. John
,
David S. Johnson
,
Mark Kleiman
,
Daniel J. Kleitman
,
Don Knuth
,
Steven Krantz
,
Miklos Laczkovich
,
Bruce M. Landman
,
Tom Leighton
,
Jeffrey C. Lagarias
,
Eugene L. Lawler
,
Klaus Leeb
,
Derrick H. Lehmer
,
Jan Karel Lenstra
,
Ariel Levari
,
Minming Li
,
Shuo-Yen Robert Li
,
Wen-Ching Winnie Li
,
Chio Shih Lin
,
Shen Lin
,
Zi-Cheng Liu
,
Po-Shen Loh
,
Laszlo Lovasz
,
Linyuan Lu
,
Boris D. Lubachevsky
,
Tomasz Luczak
,
F. Jessie MacWilliams
,
Colin Mallows
,
Jia Mao
,
Donald J. Miller
,
Peter L. Montgomery
,
John Morrison
,
Theodore S. Motzkin
,
Jaroslav Nesetril
,
Hung Quang Ngo
,
Kari J. Nurmela
,
Kevin O'Bryant
,
Andrew Odlyzko
,
Ortrud R. Oellermann
,
Patric R. J. Ostergard
,
Panos M. Pardalos
,
R. L. Parker
,
Oren Patashnik
,
Jerome L. Paul
,
Andre F. Perold
,
Nicholas J. Pippenger
,
Henry O. Pollak
,
G. A. Prieto
,
Hans Jurgen Promel
,
George Purdy
,
James Randi
,
Peter Renz
,
John Rhodes
,
Alexander H. G. Rinnooy Kan
,
John Riordan
,
Vojtech Rodl
,
Bruce Rothschild
,
Andrzej Rucinski
,
Imre Z. Ruzsa
,
Michael Ezra Saks
,
Stefan Savage
,
Paul D. Seymour
,
David Shallcross
,
James B. Shearer
,
Larry Shepp
,
Sheng Shi
,
Miklos Simonovits
,
Gustavus J. Simons
,
Neil J. A. Sloane
,
Raymond Smullyan
,
Jozsef Solymosi
,
Vera T. Sos
,
Joel Spencer
,
Frank H. Stillinger
,
Richard Stong
,
Ernst Gabor Straus
,
Bernd Sturmfels
,
Endre Szemeredi
,
Tomohiro Tachi
,
Betty Tang
,
Herbert Taylor
,
Doreen Thomas
,
D. J. Thomson
,
Eric Tressler
,
Stanislaw Marcin Ulam
,
Jeffrey D. Ullman
,
Jacobus H. van Lint
,
George Varghese
,
F. L. Vernon
,
Geoffrey M. Voelker
,
Bernd Voigt
,
Peng-Jun Wan
,
Renshen Wang
,
Doug West
,
Sue H. Whitesides
,
Allan R. Wilks
,
Richard M. Wilson
,
Peter M. Winkler
,
Hans S. Witsenhausen
,
Jack K. Wolf
,
Colin Wright
,
Weili Wu
,
Aaron D. Wyner
,
Catherine H. Yan
,
Andrew Yao
,
Bo Yao
,
Frances F. Yao
,
Shing-Tung Yau
,
Evangeline F. Y. Young
,
Martin Zachariasen
,
Nan Zang
,
Hans J. Zassenhaus
,
Yulei Zhang
,
Wenbo Zhao
,
Feng Zhou
,
Shuo Zhou
,
Haikin Zhu
,
Yi Zhu
By number of joint publications:
Fan Chung
Paul Erdos
Steve Butler
Persi Diaconis
Michael R. Garey
,
Bruce Rothschild
Peter Frankl
,
Joel Spencer
Vojtech Rodl
Chung-Kuan Cheng
Joe Buhler
,
Boris D. Lubachevsky
,
Frances F. Yao
Andrew Yao
Ding-Zhu Du
,
David S. Johnson
,
Colin Mallows
Jia Mao
,
Neil J. A. Sloane
,
Catherine H. Yan
Don Knuth
,
Wen-Ching Winnie Li
,
Ernst Gabor Straus
Stefan A. Burr
,
Jeffrey C. Lagarias
,
Jaroslav Nesetril
,
Andrzej Rucinski
,
Jeffrey D. Ullman
,
Allan R. Wilks
,
Bo Yao
,
Nan Zang
Hongyu Chen
,
Peter C. Fishburn
,
Jon H. Folkman
,
Biao Gao
,
Minming Li
,
Linyuan Lu
,
Peter L. Montgomery
,
Henry O. Pollak
,
James B. Shearer
,
Peng-Jun Wan
,
Renshen Wang
,
Peter M. Winkler
,
Evangeline F. Y. Young
,
Yi Zhu
Jin Akiyama
,
Noga Alon
,
Oliver Braun
,
Tom C. Brown
,
Esther Y. Cheng
,
Nan-Chi Chou
,
Vaclav (Vasek) Chvatal
,
Jay Cummings
,
Ze Feng
,
Leslie R. Foulds
,
Zoltan Furedi
,
Gerhard Guettler
,
Al Hales
,
Linus Hamilton
,
Yuanfang Hu
,
Frank Kwangming Hwang
,
Daniel J. Kleitman
,
Tom Leighton
,
Klaus Leeb
,
Ariel Levari
,
Po-Shen Loh
,
Laszlo Lovasz
,
John Morrison
,
Hung Quang Ngo
,
Kevin O'Bryant
,
Jerome L. Paul
,
Andre F. Perold
,
Imre Z. Ruzsa
,
Michael Ezra Saks
,
Jozsef Solymosi
,
Vera T. Sos
,
Richard Stong
,
Endre Szemeredi
,
Herbert Taylor
,
Eric Tressler
,
Jacobus H. van Lint
,
George Varghese
,
Sue H. Whitesides
,
Richard M. Wilson
,
Hans S. Witsenhausen
,
Yulei Zhang
,
Feng Zhou
,
Haikin Zhu
Yousef Alavi
,
Boris Alexeev
,
Abbas Alhakim
,
Laszlo Babai
,
Elwyn R. Berlekamp
,
Marshall W. Bern
,
Ranjita Bhagwan
,
David W. Boll
,
Bela Bollobas
,
Marcus Brazil
,
W. Stanley Brown
,
Robert Calderbank
,
Gary T. Chartrand
,
Shlomit Chevion
,
Phyllis Z. Chinn
,
Dean Chung
,
Anders Claesson
,
Joel E. Cohen
,
Ernest J. Cockayne
,
Edward G. Coffman, Jr.
,
Joshua N. Cooper
,
Donald Coppersmith
,
Kevin Costello
,
James A. Davis
,
Warwick de Launey
,
Erik Demaine
,
Alan J. Demers
,
Walter A. Deuber
,
Jerry Donovan
,
Mark Dukes
,
Murray Edelberg
,
David Eisenbud
,
Roger C. Entringer
,
Steven N. Evans
,
Joshua Fisher
,
Jacob Fox
,
Arthur D. Friedman
,
Anthony Gamst
,
Martin Gardner
,
Mark Garrett
,
Edgar N. Gilbert
,
Solomon W. Golomb
,
Nancy Young Graham
,
Frank Harary
,
Lawrence H. Harper
,
D. Hausmann
,
Pavol Hell
,
David V. Hinkley
,
Alan J. Hoffman
,
Verner Emil Hoggatt, Jr.
,
Susan P. Holmes
,
Haruo Hosoya
,
Mike Hutton
,
Peter W. M. John
,
Mark Kleiman
,
Steven Krantz
,
Miklos Laczkovich
,
Bruce M. Landman
,
Eugene L. Lawler
,
Derrick H. Lehmer
,
Jan Karel Lenstra
,
Shuo-Yen Robert Li
,
Chio Shih Lin
,
Shen Lin
,
Zi-Cheng Liu
,
Tomasz Luczak
,
F. Jessie MacWilliams
,
Donald J. Miller
,
Theodore S. Motzkin
,
Kari J. Nurmela
,
Andrew Odlyzko
,
Ortrud R. Oellermann
,
Patric R. J. Ostergard
,
Panos M. Pardalos
,
R. L. Parker
,
Oren Patashnik
,
Nicholas J. Pippenger
,
G. A. Prieto
,
Hans Jurgen Promel
,
George Purdy
,
James Randi
,
Peter Renz
,
John Rhodes
,
Alexander H. G. Rinnooy Kan
,
John Riordan
,
Stefan Savage
,
Paul D. Seymour
,
David Shallcross
,
Larry Shepp
,
Sheng Shi
,
Miklos Simonovits
,
Gustavus J. Simons
,
Raymond Smullyan
,
Frank H. Stillinger
,
Bernd Sturmfels
,
Tomohiro Tachi
,
Betty Tang
,
Doreen Thomas
,
D. J. Thomson
,
Stanislaw Marcin Ulam
,
F. L. Vernon
,
Geoffrey M. Voelker
,
Bernd Voigt
,
Doug West
,
Jack K. Wolf
,
Colin Wright
,
Weili Wu
,
Aaron D. Wyner
,
Shing-Tung Yau
,
Martin Zachariasen
,
Hans J. Zassenhaus
,
Wenbo Zhao
,
Shuo Zhou
Page maintained by Steve Butler with search implemented by Jake Wildstrom
Last updated 5 March 2020