## Graham, Ronald Lewis

Compute Distance To:
 Author ID: graham.ronald-l Published as: Graham, R. L.; Graham, Ron; Graham, Ronald L.; Graham, Ronald; Graham, R.; Odda, Tom more...less Homepage: http://math.ucsd.edu/~fan/ron/ External Links: MacTutor · MGP · Wikidata · Google Scholar · dblp · GND · IdRef Member of Collective: Peck, G. W.
 Documents Indexed: 365 Publications since 1963, including 15 Books 10 Contributions as Editor · 10 Further Contributions Biographic References: 13 Publications Co-Authors: 192 Co-Authors with 324 Joint Publications 8,022 Co-Co-Authors
all top 5

### Co-Authors

 56 single-authored 101 Chung, Fan 29 Erdős, Pál 28 Butler, Steven Kay 20 Diaconis, Persi Warren 16 Rothschild, Bruce L. 15 Spencer, Joel H. 14 Garey, Michael Randolph 13 Frankl, Péter 12 Rodl, Vojtech 10 Nešetřil, Jaroslav 9 Buhler, Joe P. 8 Johnson, David Stifler 8 Lubachevsky, Boris D. 7 Mallows, Colin Lingwood 7 Sloane, Neil James Alexander 6 Du, Ding-Zhu 6 Lovász, László 6 Yan, Catherine Huafei 6 Yao, Andrew Chi-Chih 5 Knuth, Donald Ervin 5 Li, Wen-Ch’ing Winnie 5 Mao, Jia 5 Sós, Vera Turán 5 Ullman, Jeffrey David 4 Burr, Stefan A. 4 Lagarias, Jeffrey C. 4 Lawler, Eugene L. 4 Ruciński, Andrzej 4 Straus, Ernst G. 4 Wilks, Allan R. 4 Winkler, Peter M. 4 Yao, Frances F. 4 Zang, Nan 3 Alon, Noga M. 3 Babai, László 3 Fishburn, Peter Clingerman 3 Gardner, Martin 3 Leeb, Klaus 3 Li, Minming 3 Lu, Linyuan 3 Pollak, Henry O. 3 Shearer, James B. 3 Wan, Pengjun 3 Wilson, Robin James 2 Alavi, Yousef 2 Braun, Oliver 2 Brown, Thomas Craig 2 Claesson, Anders 2 Coffman, Edward Grady jun. 2 Cummings, Jay 2 Dukes, Mark 2 Edmonds, Jack R. 2 Eisenbud, David 2 Feng, Ze 2 Folkman, J. H. 2 Foulds, Leslie R. 2 Frazer, W. Donald 2 Freiling, Christopher Francis 2 Furedi, Zoltan 2 Gao, Biao 2 Guettler, Gerhard 2 Hamilton, Linus 2 Hwang, Frank Kwangming 2 Kariv, Jonathan 2 Kleitman, Daniel J. 2 Leighton, Tom 2 Lenstra, Jan Karel 2 Levavi, Ariel 2 Loh, Po-Shen 2 MacWilliams, Florence Jessie 2 Montgomery, Peter Lawrence 2 Morrison, John A. 2 O’Bryant, Kevin 2 Pardalos, Panos M. 2 Patashnik, Oren 2 Paul, Jerome L. 2 Perold, Andre F. 2 Rinnooy Kan, Alexander Hendrik George 2 Roche, James R. 2 Ruzsa, Imre Z. 2 Saks, Michael E. 2 Solymosi, József 2 Spiro, Sam 2 Szemerédi, Endre 2 Taylor, Herbert 2 Tiefenbruck, Mark 2 Tressler, Eric 2 van Alten, Clint J. 2 van Lint, Jacobus Hendricus 2 Watkins, John J. 2 Whitehead, Earl Glen jun. 2 Whitesides, Sue H. 2 Wilson, Richard Michael 2 Witsenhausen, Hans S. 2 Wright, Colin D. 2 Yao, Foong Frances 2 Yeroshkin, Dmytro 1 Ahlswede, Rudolf 1 Alexeev, Boris V. 1 Alhakim, Abbas M. ...and 151 more Co-Authors
all top 5

### Serials

 29 Journal of Combinatorial Theory. Series A 13 American Mathematical Monthly 13 Discrete Mathematics 10 Discrete & Computational Geometry 9 Journal of Combinatorial Theory. Series B 8 Journal of Graph Theory 8 Advances in Applied Mathematics 7 Mathematics Magazine 7 Combinatorica 6 Acta Arithmetica 6 Journal of Number Theory 6 Integers 5 Bell System Technical Journal 5 Random Structures & Algorithms 5 Proceedings of the National Academy of Sciences of the United States of America 5 The Electronic Journal of Combinatorics 5 Journal of Combinatorics 4 Canadian Mathematical Bulletin 4 Transactions of the American Mathematical Society 4 European Journal of Combinatorics 4 SIAM Journal on Algebraic and Discrete Methods 4 SIAM Journal on Applied Mathematics 3 Advances in Mathematics 3 Canadian Journal of Mathematics 3 The Fibonacci Quarterly 3 Pacific Journal of Mathematics 3 Proceedings of the American Mathematical Society 3 SIAM Journal on Discrete Mathematics 3 Annals of Combinatorics 3 Journal of Combinatorial Theory 2 Acta Informatica 2 IEEE Transactions on Information Theory 2 Information Processing Letters 2 Periodica Mathematica Hungarica 2 The Mathematical Intelligencer 2 Colloquium Mathematicum 2 Journal of Computer and System Sciences 2 SIAM Journal on Computing 2 Theoretical Computer Science 2 Bulletin of the Institute of Mathematics. Academia Sinica 2 Journal of the Royal Statistical Society. Series B 2 Journal of the Australian Mathematical Society 2 Algorithms and Combinatorics 1 Annals of the History of Computing 1 Archive for History of Exact Sciences 1 Computers & Mathematics with Applications 1 Jahresbericht der Deutschen Mathematiker-Vereinigung (DMV) 1 Mathematical Biosciences 1 Mitteilungen der Deutschen Mathematiker-Vereinigung (DMV) 1 Mathematics of Computation 1 The Annals of Probability 1 The Annals of Statistics 1 Ars Combinatoria 1 Duke Mathematical Journal 1 Geometriae Dedicata 1 Information and Control 1 Journal of the Association for Computing Machinery 1 Journal of Computational and Applied Mathematics 1 Journal of Geometry 1 Journal of the London Mathematical Society. Second Series 1 The Journal of Symbolic Logic 1 Mathematical Systems Theory 1 Nanta Mathematica 1 Operations Research 1 Proceedings of the London Mathematical Society. Third Series 1 Journal of Algorithms 1 Caribbean Journal of Mathematics 1 Graphs and Combinatorics 1 Algorithmica 1 Journal of the American Mathematical Society 1 International Journal of Computational Geometry & Applications 1 Designs, Codes and Cryptography 1 L’Enseignement Mathématique. 2e Série 1 Journal of the Australian Mathematical Society. Series A 1 Linear Algebra and its Applications 1 Notices of the American Mathematical Society 1 Experimental Mathematics 1 Journal of Algebraic Combinatorics 1 Geombinatorics 1 Journal of Difference Equations and Applications 1 Theory of Computing Systems 1 Journal of Scheduling 1 Journal of Integer Sequences 1 OR Spectrum 1 Internet Mathematics 1 Bulletin of the American Mathematical Society 1 Annals of the New York Academy of Sciences 1 DIMACS. Series in Discrete Mathematics and Theoretical Computer Science 1 Monographies de l’Enseignement Mathématique 1 Regional Conference Series in Mathematics 1 Journal of Combinatorics and Number Theory 1 Annals of Mathematical Statistics 1 ACM Transactions on Algorithms 1 ICCM Notices 1 CBMS Regional Conference Series in Mathematics 1 Discrete Mathematics and its Applications 1 Wiley-Interscience Series in Discrete Mathematics and Optimization 1 Wiley Series in Discrete Mathematics and Optimization
all top 5

### Fields

 243 Combinatorics (05-XX) 72 Number theory (11-XX) 54 Computer science (68-XX) 33 Convex and discrete geometry (52-XX) 28 General and overarching topics; collections (00-XX) 21 Operations research, mathematical programming (90-XX) 20 Probability theory and stochastic processes (60-XX) 18 Information and communication theory, circuits (94-XX) 14 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 12 History and biography (01-XX) 11 Order, lattices, ordered algebraic structures (06-XX) 9 Linear and multilinear algebra; matrix theory (15-XX) 7 Group theory and generalizations (20-XX) 7 Statistics (62-XX) 5 Geometry (51-XX) 4 Mathematical logic and foundations (03-XX) 3 Integral transforms, operational calculus (44-XX) 3 General topology (54-XX) 3 Biology and other natural sciences (92-XX) 2 Category theory; homological algebra (18-XX) 2 Harmonic analysis on Euclidean spaces (42-XX) 2 Abstract harmonic analysis (43-XX) 2 Numerical analysis (65-XX) 2 Statistical mechanics, structure of matter (82-XX) 2 Mathematics education (97-XX) 1 Algebraic geometry (14-XX) 1 Associative rings and algebras (16-XX) 1 Measure and integration (28-XX) 1 Dynamical systems and ergodic theory (37-XX) 1 Difference and functional equations (39-XX) 1 Functional analysis (46-XX) 1 Operator theory (47-XX) 1 Algebraic topology (55-XX)

### Citations contained in zbMATH Open

315 Publications have been cited 8,659 times in 7,246 Documents Cited by Year
Optimization and approximation in deterministic sequencing and scheduling: A survey. Zbl 0411.90044
Graham, R. L.; Lawler, E. L.; Lenstra, J. K.; Rinnooy Kan, A. H. G.
1979
Concrete mathematics: a foundation for computer science. 2nd ed. Zbl 0836.00001
Graham, Ronald L.; Knuth, Donald E.; Patashnik, Oren
1994
Concrete mathematics. A foundation for computer science. Zbl 0668.00003
Graham, Ronald L.; Knuth, Donald E.; Patashnik, Oren
1989
Bounds on multiprocessing timing anomalies. Zbl 0188.23101
Graham, R. L.
1969
Bounds for certain multiprocessing anomalies. Zbl 0168.40703
Graham, R. L.
1968
On the addressing problem for loop switching. Zbl 0228.94020
Graham, R. L.; Pollak, H. O.
1971
An efficient algorithm for determining the convex hull of a finite planar set. Zbl 0236.68013
Graham, R. L.
1972
Worst-case performance bounds for simple one-dimensional packing algorithms. Zbl 0297.68028
Johnson, D. S.; Demers, A.; Ullman, J. D.; Garey, M. R.; Graham, R. L.
1975
Quasi-random graphs. Zbl 0715.05057
Chung, F. R. K.; Graham, R. L.; Wilson, R. M.
1989
Ramsey theory. 2nd ed. Zbl 0705.05061
Graham, Ronald L.; Rothschild, Bruce L.; Spencer, Joel H.
1990
Old and new problems and results in combinatorial number theory. Zbl 0434.10001
Erdős, Paul; Graham, Ronald L.
1980
The complexity of computing Steiner minimal trees. Zbl 0399.05023
Garey, M. R.; Graham, R. L.; Johnson, D. S.
1977
Complexity results for bandwidth minimization. Zbl 0385.05048
Garey, M. R.; Graham, R. L.; Johnson, D. S.; Knuth, D. E.
1978
Ramsey’s theorem for n-parameter sets. Zbl 0233.05003
Graham, R. L.; Rothschild, B. L.
1971
Distance matrix polynomials of trees. Zbl 0382.05023
Graham, R. L.; Lovász, László
1978
Optimal scheduling for two-processor systems. Zbl 0248.68023
Coffman, E. G. jun.; Graham, R. L.
1971
Ramsey theory. Zbl 0455.05002
Graham, Ronald L.; Rothschild, Bruce L.; Spencer, Joel H.
1980
The number of Baxter permutations. Zbl 0398.05003
Chung, F. R. K.; Graham, R. L.; Hoggatt, V. E. jun.; Kleiman, M.
1978
Spearman’s footrule as a measure of dissarray. Zbl 0375.62045
Diaconis, Persi; Graham, R. L.
1977
On additive bases and harmonious graphs. Zbl 0499.05049
Graham, R. L.; Sloane, N. J. A.
1980
Some intersection theorems for ordered sets and graphs. Zbl 0655.05001
Chung, F. R. K.; Graham, R. L.; Frankl, P.; Shearer, J. B.
1986
Resource constrained scheduling as generalized bin packing. Zbl 0384.90053
Garey, M. R.; Graham, R. L.; Johnson, D. S.; Yao, Andrew Chi-Chih
1976
On isometric embeddings of graphs. Zbl 0576.05017
Graham, R. L.; Winkler, P. M.
1985
Lower bounds for constant weight codes. Zbl 0441.94012
Graham, R. L.; Sloane, N. J. A.
1980
Ramsey’s theorem for a class of categories. Zbl 0243.18011
Graham, R. L.; Leeb, K.; Rothschild, B. L.
1972
On embedding graphs in squashed cubes. Zbl 0251.05123
Graham, R. L.; Pollak, H. O.
1972
Asymptotic analysis of a random walk on a hypercube with many dimensions. Zbl 0723.60085
Diaconis, Persi; Graham, R. L.; Morrison, J. A.
1990
Some NP-complete geometric problems. Zbl 0377.68036
Garey, M. R.; Graham, R. L.; Johnson, D. S.
1976
Universal cycles for combinatorial structures. Zbl 0776.05001
Chung, Fan; Diaconis, Persi; Graham, Ron
1992
A constructive solution to a tournament problem. Zbl 0209.55804
Graham, R. L.; Spencer, J. H.
1971
On the distance matrix of a tree. Zbl 0328.05103
Edelberg, M.; Garey, M. R.; Graham, R. L.
1976
The Steiner problem in phylogeny is NP-complete. Zbl 0489.92002
Foulds, L. R.; Graham, R. L.
1982
Handbook of combinatorics. Vol. 1-2. Zbl 0833.05001
1995
Euclidean Ramsey theorems. I. Zbl 0276.05001
Erdős, Paul; Graham, Ronald L.; Montgomery, P.; Rothschild, B. L.; Spencer, Joel; Straus, E. G.
1973
On the history of the minimum spanning tree problem. Zbl 0998.68003
Graham, R. L.; Hell, Pavol
1985
Bounds for multiprocessor scheduling with resource constraints. Zbl 0333.68041
Garey, M. R.; Graham, R. L.
1975
Apollonian circle packings: Number theory. Zbl 1026.11058
Graham, Ronald L.; Lagarias, Jeffrey C.; Mallows, Colin L.; Wilks, Allan R.; Yan, Catherine H.
2003
On the structure of t-designs. Zbl 0499.05012
Graham, R. L.; Li, S.-Y. R.; Li, W.-C. W.
1980
On finite 0-simple semigroups and graph theory. Zbl 0177.03103
Graham, R. L.
1968
Edge-colored complete graphs with precisely colored subgraphs. Zbl 0529.05041
Chung, F. R. K.; Graham, R. L.
1983
On the covering radius of codes. Zbl 0585.94012
Graham, R. L.; Sloane, N. J. A.
1985
On the distance matrix of a directed graph. Zbl 0363.05034
Graham, R. L.; Hoffman, A. J.; Hosoya, H.
1977
Quasi-random hypergraphs. Zbl 0708.05044
Chung, F. R. K.; Graham, R. L.
1990
Finding the convex hull of a simple polygon. Zbl 0532.68072
Graham, Ronald L.; Yao, F. Frances
1983
Highly irregular graphs. Zbl 0665.05043
Alavi, Yousef; Chartrand, Gary; Chung, F. R. K.; Erdős, Paul; Graham, Ronald L.; Oellermann, Ortrud R.
1987
On graphs with linear Ramsey numbers. Zbl 0965.05073
Graham, R. L.; Rödl, V.; Ruciński, A.
2000
Quasi-random set systems. Zbl 0761.05072
Chung, F. R. K.; Graham, R. L.
1991
On primitive graphs and optimal vertex assignments. Zbl 0229.05126
Graham, R. L.
1970
Dense packings of congruent circles in a circle. Zbl 0901.52017
Graham, R. L.; Lubachevsky, B. D.; Nurmela, Kari J.; Östergård, Patric R. J.
1998
Erdős on graphs. His legacy of unsolved problems. Zbl 0890.05049
Chung, Fan; Graham, Ron
1998
On a linear diophantine problem of Frobenius. Zbl 0246.10010
Erdős, Paul; Graham, Ronald L.
1972
On multicolor Ramsey numbers for complete bipartite graphs. Zbl 0298.05122
Chung, Fan R. K.; Graham, R. L.
1975
Covering the positive integers by disjoint sets of the form $$\{[n\alpha+\beta]: n=1,2,\dots \}$$. Zbl 0279.10042
Graham, R. L.
1973
Random walks arising in random number generation. Zbl 0622.60016
Chung, F. R. K.; Diaconis, Persi; Graham, R. L.
1987
Apollonian circle packings: Geometry and group theory. I: The Apollonian group. Zbl 1085.52010
Graham, Ronald L.; Lagarias, Jeffrey C.; Mallows, Colin L.; Wilks, Allan R.; Yan, Catherine H.
2005
On packing squares with equal squares. Zbl 0324.05018
Erdős, Paul; Graham, Ronald L.
1975
A dynamic location problem for graphs. Zbl 0692.05055
Chung, F. R. K.; Graham, R. L.; Saks, M. E.
1989
Quasi-random tournaments. Zbl 0728.05025
Chung, F. R. K.; Graham, R. L.
1991
Combinatorial designs related to the strong perfect graph conjecture. Zbl 0403.05017
Chvatal, V.; Graham, R. L.; Perold, A. F.; Whitesides, S. H.
1979
Some monotonicity properties of partial orders. Zbl 0496.68043
Graham, R. L.; Yao, A. C.; Yao, F. F.
1980
On the cover polynomial of a digraph. Zbl 0839.05045
Chung, F. R. K.; Graham, R. L.
1995
The largest small hexagon. Zbl 0299.52006
Graham, R. L.
1975
Quantitative theorems for regular systems of equations. Zbl 0654.05002
Frankl, Peter; Graham, Ronald L.; Rödl, Vojtěch
1988
Statistical problems involving permutations with restricted positions. Zbl 1373.62176
Diaconis, Persi; Graham, Ronald; Holmes, Susan P.
2001
On Schur properties of random subsets of integers. Zbl 0880.05081
Graham, Ronald L.; Rödl, Vojtěch; Ruciński, Andrzej
1996
On induced subgraphs of the cube. Zbl 0653.05037
Chung, F. R. K.; Füredi, Zoltán; Graham, R. L.; Seymour, P.
1988
The mathematics of perfect shuffles. Zbl 0521.05005
Diaconis, Persi; Graham, R. L.; Kantor, William M.
1983
Juggling drops and descents. Zbl 0814.05002
Buhler, Joe; Eisenbud, David; Graham, Ron; Wright, Colin
1994
Some results on matching in bipartite graphs. Zbl 0187.21403
Graham, R. L.; Harper, L. H.
1969
On universal graphs for spanning trees. Zbl 0509.05033
Chung, F. R. K.; Graham, R. L.
1983
Improving dense packings of equal disks in a square. Zbl 0962.52004
Boll, W. David; Donovan, Jerry; Graham, Ronald L.; Lubachevsky, Boris D.
2000
Performance guarantees for scheduling algorithms. Zbl 0371.90068
Garey, M. R.; Graham, R. L.; Johnson, D. S.
1978
Steiner trees for ladders. Zbl 0384.05030
Chung, F. R. K.; Graham, R. L.
1978
Quasi-random graphs with given degree sequences. Zbl 1130.05052
Chung, Fan; Graham, Ron
2008
Distance realization problems with applications to internet tomography. Zbl 1006.68102
Chung, Fan; Garrett, Mark; Graham, Ronald; Shallcross, David
2001
Sparse quasi-random graphs. Zbl 0997.05090
Chung, Fan; Graham, Ronald
2002
Worst-case analysis of memory allocation algorithms. Zbl 0357.68027
Garey, M. R.; Graham, R. L.; Ullman, J. D.
1972
A remark on Steiner minimal trees. Zbl 0333.05101
Graham, R. L.; Hwang, F. K.
1976
On Steiner trees for bounded point sets. Zbl 0475.05023
Chung, F. R. K.; Graham, R. L.
1981
On cubical graphs. Zbl 0301.05104
Garey, M. R.; Graham, R. L.
1975
A new bound for Euclidean Steiner minimal trees. Zbl 0572.05022
Chung, F. R. K.; Graham, R. L.
1985
The Radon transform on $${\mathbb{Z}}^ k_ 2$$. Zbl 0581.43001
Diaconis, Persi; Graham, R. L.
1985
Unlikelihood that minimal phylogenies for a realistic biological study can be constructed in reasonable computational time. Zbl 0489.92003
Graham, R. L.; Foulds, L. R.
1982
Apollonian circle packings: Geometry and group theory. III: Higher dimensions. Zbl 1085.52012
Graham, Ronald L.; Lagarias, Jeffrey C.; Mallows, Colin L.; Wilks, Allan R.; Yan, Catherine H.
2006
On the history of the Euclidean Steiner tree problem. Zbl 1295.05002
Brazil, Marcus; Graham, Ronald L.; Thomas, Doreen A.; Zachariasen, Martin
2014
Routing permutations on graphs via matchings. Zbl 0812.05029
Alon, Noga; Chung, F. R. K.; Graham, R. L.
1994
Curved hexagonal packings of equal disks in a circle. Zbl 0881.52010
Lubachevsky, B. D.; Graham, R. L.
1997
Recent results in graph decompositions. Zbl 0464.05046
Chung, F. R. K.; Graham, R. L.
1981
Magical mathematics. The mathematical ideas that animate great magic tricks. With a foreword by Martin Gardner. Zbl 1230.00009
Diaconis, Persi; Graham, Ron
2012
Analysis of greedy approximations with nonsubmodular potential functions. Zbl 1192.90224
Du, Ding-Zhu; Graham, Ronald L.; Pardalos, Panos M.; Wan, Peng-Jun; Wu, Weili; Zhao, Wenbo
2008
Recent trends in Euclidean Ramsey theory. Zbl 0816.05060
Graham, R. L.
1994
On graphs which contain all small trees. Zbl 0374.05042
Chung, F. R. K.; Graham, R. L.
1978
On bases with an exact order. Zbl 0443.10036
Erdős, Paul; Graham, Ronald L.
1980
Increasing paths in edge ordered graphs. Zbl 0243.05116
Graham, R. L.; Kleitman, D. J.
1973
A short proof of van der Waerden’s theorem on arithmetic progressions. Zbl 0278.05001
Graham, R. L.; Rothschild, B. L.
1974
Forced convex $$n$$-gons in the plane. Zbl 0908.52004
Chung, F. R. K.; Graham, R. L.
1998
On edgewise 2-colored graphs with monochromatic triangels and containing no complete hexagon. Zbl 0153.54102
Graham, R. L.
1968
Quasi-random subsets of $$\mathbb{Z}_ n$$. Zbl 0779.05046
Chung, F. R. K.; Graham, R. L.
1992
Apollonian circle packings: Geometry and group theory. II: Super-Apollonian group and integral packings. Zbl 1085.52011
Graham, Ronald L.; Lagarias, Jeffrey C.; Mallows, Colin L.; Wilks, Allan R.; Yan, Catherine H.
2006
Edge flipping in graphs. Zbl 1234.05210
Chung, Fan; Graham, Ron
2012
Permanental generating functions and sequential importance sampling. Zbl 1464.62363
Chung, Fan; Diaconis, Persi; Graham, Ron
2021
50 years of combinatorics, graph theory, and computing. Research surveys of the Southeastern international conference, SEICCGTC. Zbl 1433.05003
2020
Maximally nontransitive dice. Zbl 1391.60017
Buhler, Joe; Graham, Ron; Hales, Al
2018
Reflections on a theme of Ulam. Zbl 1414.05200
Graham, Ron
2018
The digraph drop polynomial. Zbl 1400.05103
Chung, Fan; Graham, Ron
2018
Permutations resilient to deletions. Zbl 1405.94128
Alon, Noga; Butler, Steve; Graham, Ron; Rajkumar, Utkrisht C.
2018
Parking distributions on trees. Zbl 1369.05189
Butler, Steve; Graham, Ron; Yan, Catherine H.
2017
Juggling card sequences. Zbl 1370.05011
Butler, Steve; Chung, Fan; Cummings, Jay; Graham, Ron
2017
Worst-case analysis of the LPT algorithm for single processor scheduling with time restrictions. Zbl 1339.90128
Braun, Oliver; Chung, Fan; Graham, Ron
2016
Inserting plus signs and adding. Zbl 1391.11017
Butler, Steve; Graham, Ron; Stong, Richard
2016
The mathematics of the flip and horseshoe shuffles. Zbl 1391.00003
Butler, Steve; Diaconis, Persi; Graham, Ron
2016
On the discrepancy of circular sequences of reals. Zbl 1409.11055
Chung, Fan; Graham, Ron
2016
The matrix cover polynomial. Zbl 1336.05048
Chung, Fan; Graham, Ron
2016
Anarchy is free in network creation. Zbl 1398.91110
Graham, Ronald; Hamilton, Linus; Levavi, Ariel; Loh, Po-Shen
2016
Edge flipping in the complete graph. Zbl 1327.05306
Butler, Steve; Chung, Fan; Cummings, Jay; Graham, Ron
2015
Reflections on Paul Erdős on his birth centenary. Zbl 1338.01020
Lóvasz, László; Sós, Vera T.; Graham, Ronald L.; Spencer, Joel; Kahane, Jean-Pierre; Nathanson, Melvyn B.
2015
Egyptian fractions with each denominator having three distinct prime divisors. Zbl 1393.11030
Butler, Steve; Erdős, Paul; Graham, Ron
2015
Magical mathematics. The mathematical ideas that animate great magic tricks. With a foreword by Martin Gardner. Reprint of the 2012 hardback edition. Zbl 1323.00007
Diaconis, Persi; Graham, Ron
2015
On the history of the Euclidean Steiner tree problem. Zbl 1295.05002
Brazil, Marcus; Graham, Ronald L.; Thomas, Doreen A.; Zachariasen, Martin
2014
Single-processor scheduling with time restrictions. Zbl 1305.68041
Braun, O.; Chung, F.; Graham, R.
2014
Unseparated pairs and fixed points in random permutations. Zbl 1372.60010
Diaconis, Persi; Evans, Steven N.; Graham, Ron
2014
De Bruijn sequences with varying combs. Zbl 1322.05002
Alhakim, Abbas; Butler, Steve; Graham, Ron
2014
Handbook of combinatorial optimization. In 5 volumes. 2nd revised and enlarged ed. Zbl 06135892
2013
Combinatorics: ancient and modern. With a foreword by Ronald Graham. Zbl 1269.01001
2013
Inversion-descent polynomials for restricted permutations. Zbl 1256.05007
Chung, Fan; Graham, Ron
2013
Anarchy is free in network creation. Zbl 1342.68036
Graham, Ronald; Hamilton, Linus; Levavi, Ariel; Loh, Po-Shen
2013
A note on irregularities of distribution. Zbl 1283.11111
Graham, R. L.
2013
Paul Erdős and Egyptian fractions. Zbl 1357.11042
Graham, Ronald L.
2013
Ramsey theory. With a new foreword. Reprint of the 1990 original 2nd edition. Zbl 1280.05001
Graham, Ronald L.; Rothschild, Bruce L.; Spencer, Joel H.
2013
Constructing points through folding and intersection. Zbl 1327.68312
Butler, Steve; Demaine, Erik; Graham, Ron; Tachi, Tomohiro
2013
Juggling mathematics and magic. Zbl 1298.00009
Graham, Ron
2013
Subdivision using angle bisectors is dense in the space of triangles. Zbl 1278.51008
Butler, Steve; Graham, Ron
2013
Magical mathematics. The mathematical ideas that animate great magic tricks. With a foreword by Martin Gardner. Zbl 1230.00009
Diaconis, Persi; Graham, Ron
2012
Edge flipping in graphs. Zbl 1234.05210
Chung, Fan; Graham, Ron
2012
A note on marking lines in $$[k]^n$$. Zbl 1257.91005
Butler, Steve; Graham, Ron
2012
Origami rings. Zbl 1290.11138
Buhler, Joe; Butler, Steve; de Launey, Warwick; Graham, Ron
2012
Generalized Eulerian sums. Zbl 1291.05006
Chung, Fan; Graham, Ron
2012
Hypercube orientations with only two in-degrees. Zbl 1227.05155
Buhler, Joe; Butler, Steve; Graham, Ron; Tressler, Eric
2011
Descent polynomials for permutations with bounded drop size. Zbl 1227.05011
Chung, Fan; Claesson, Anders; Dukes, Mark; Graham, Ronald
2010
Enumerating (Multiplex) juggling sequences. Zbl 1231.05009
Butler, Steve; Graham, Ron
2010
Tiling polygons with lattice triangles. Zbl 1205.52013
Butler, Steve; Chung, Fan; Graham, Ron; Laczkovich, Miklós
2010
Finding patterns avoiding many monochromatic constellations. Zbl 1247.05254
Butler, Steve; Costello, Kevin P.; Graham, Ron
2010
A symmetrical Eulerian identity. Zbl 1223.05005
Chung, Fan; Graham, Ron; Knuth, Donald E.
2010
Irreducible Apollonian configurations and packings. Zbl 1204.52019
Butler, Steve; Graham, Ron; Guettler, Gerhard; Mallows, Colin
2010
How to play the majority game with a liar. Zbl 1188.91047
Butler, Steve; Mao, Jia; Graham, Ron
2010
Iterated triangle partitions. Zbl 1210.51009
Butler, Steve; Graham, Ron
2010
Minimum perimeter rectangles that enclose congruent non-overlapping circles. Zbl 1185.52015
Lubachevsky, Boris D.; Graham, Ronald L.
2009
Packing equal squares into a large square. Zbl 1178.52015
Chung, Fan; Graham, Ron
2009
Approximately optimal trees for group key management with batch updates. Zbl 1162.68044
Li, Minming; Feng, Ze; Zang, Nan; Graham, Ronald L.; Yao, Frances F.
2009
The elementary proof of the prime number theorem. Zbl 1235.11005
Spencer, Joel; Graham, Ronald
2009
Quasi-random graphs with given degree sequences. Zbl 1130.05052
Chung, Fan; Graham, Ron
2008
Analysis of greedy approximations with nonsubmodular potential functions. Zbl 1192.90224
Du, Ding-Zhu; Graham, Ronald L.; Pardalos, Panos M.; Wan, Peng-Jun; Wu, Weili; Zhao, Wenbo
2008
Primitive juggling sequences. Zbl 1170.05006
Chung, Fan; Graham, Ron
2008
Enumerating split-pair arrangements. Zbl 1144.05006
Graham, Ron; Zang, Nan
2008
Old and new problems and results in Ramsey theory. Zbl 1178.05094
Graham, Ron
2008
Optimal tree structures for group key management with batch updates. Zbl 1139.05014
Graham, Ronald L.; Li, Minming; Yao, Frances F.
2007
On minimal colorings without monochromatic solutions to a linear equation. Zbl 1125.05104
Alexeev, Boris; Fox, Jacob; Graham, Ron
2007
Some of my favorite problems in Ramsey theory. Zbl 1124.05087
Graham, Ron
2007
Oblivious and adaptive strategies for the majority and plurality problems. Zbl 1124.68075
Chung, Fan; Graham, Ron; Mao, Jia; Yao, Andrew
2007
Approximately optimal trees for group key management with batch updates. Zbl 1162.68821
Li, Minming; Feng, Ze; Graham, Ronald L.; Yao, Frances F.
2007
Universal juggling cycles. Zbl 1123.05005
Chung, Fan; Graham, Ron
2007
Apollonian circle packings: Geometry and group theory. III: Higher dimensions. Zbl 1085.52012
Graham, Ronald L.; Lagarias, Jeffrey C.; Mallows, Colin L.; Wilks, Allan R.; Yan, Catherine H.
2006
Apollonian circle packings: Geometry and group theory. II: Super-Apollonian group and integral packings. Zbl 1085.52011
Graham, Ronald L.; Lagarias, Jeffrey C.; Mallows, Colin L.; Wilks, Allan R.; Yan, Catherine H.
2006
Parallelism versus memory allocation in pipelined router forwarding engines. Zbl 1113.68036
Chung, Fan; Graham, Ronald; Mao, Jia; Varghese, George
2006
Monochromatic equilateral right triangles on the integer grid. Zbl 1116.05087
Graham, Ron; Solymosi, József
2006
On the growth of a van der Waerden-like function. Zbl 1106.05098
Graham, Ron
2006
Maximizing data locality in distributed systems. Zbl 1119.68035
Chung, Fan; Graham, Ronald; Bhagwan, Ranjita; Savage, Stefan; Voelker, Geoffrey M.
2006
Apollonian circle packings: Geometry and group theory. I: The Apollonian group. Zbl 1085.52010
Graham, Ronald L.; Lagarias, Jeffrey C.; Mallows, Colin L.; Wilks, Allan R.; Yan, Catherine H.
2005
Oblivious and adaptive strategies for the majority and plurality problems. Zbl 1124.68395
Chung, Fan; Graham, Ron; Mao, Jia; Yao, Andrew
2005
A discrete Fourier kernel and Fraenkel’s tiling conjecture. Zbl 1102.11008
Graham, Ron; O&rsquo;Bryant, Kevin
2005
Generalized de Bruijn cycles. Zbl 1069.94010
Cooper, Joshua N.; Graham, Ronald L.
2004
Apollonian circle packings: Number theory. Zbl 1026.11058
Graham, Ronald L.; Lagarias, Jeffrey C.; Mallows, Colin L.; Wilks, Allan R.; Yan, Catherine H.
2003
Dense packings of congruent circles in rectangles with a variable aspect ratio. Zbl 1077.52511
Lubachevsky, Boris D.; Graham, Ronald
2003
Sparse quasi-random graphs. Zbl 0997.05090
Chung, Fan; Graham, Ronald
2002
New bounds on a hypercube coloring problem. Zbl 1042.68083
Ngo, Hung Quang; Du, Ding-Zhu; Graham, Ronald L.
2002
Guessing secrets with inner product questions. Zbl 1058.94006
Chung, Fan; Graham, Ronald; Lu, Linyuan
2002
On sparse sets hitting linear forms. Zbl 1101.11006
Chung, Fan; Erdős, Paul; Graham, Ronald
2002
Statistical problems involving permutations with restricted positions. Zbl 1373.62176
Diaconis, Persi; Graham, Ronald; Holmes, Susan P.
2001
Distance realization problems with applications to internet tomography. Zbl 1006.68102
Chung, Fan; Garrett, Mark; Graham, Ronald; Shallcross, David
2001
Combinatorics for the East model. Zbl 1006.82014
Chung, Fan; Diaconis, Persi; Graham, Ronald
2001
On bipartite graphs with linear Ramsey numbers. Zbl 0989.05078
Graham, R. L.; Rödl, V.; Ruciński, A.
2001
Guessing secrets. Zbl 0961.68100
Chung, Fan; Graham, Ronald; Leighton, Tom
2001
Dynamic location problems with limited look-ahead. Zbl 1015.68011
Chung, Fan; Graham, Ronald
2001
On graphs with linear Ramsey numbers. Zbl 0965.05073
Graham, R. L.; Rödl, V.; Ruciński, A.
2000
Improving dense packings of equal disks in a square. Zbl 0962.52004
Boll, W. David; Donovan, Jerry; Graham, Ronald L.; Lubachevsky, Boris D.
2000
On the set of common differences in van der Waerden’s theorem on arithmetic progressions. Zbl 0995.11006
Brown, Tom C.; Graham, Ronald L.; Landman, Bruce M.
1999
Erdős on graphs. His legacy of unsolved problems. Zbl 0921.05045
Chung, Fan; Graham, Ron
1999
The graph of generating sets of an Abelian group. Zbl 0949.60012
Diaconis, Persi; Graham, Ronald
1999
On the limit of a recurrence relation. Zbl 0927.39006
Graham, R. L.; Yan, C. H.
1999
Dense packings of congruent circles in a circle. Zbl 0901.52017
Graham, R. L.; Lubachevsky, B. D.; Nurmela, Kari J.; Östergård, Patric R. J.
1998
Erdős on graphs. His legacy of unsolved problems. Zbl 0890.05049
Chung, Fan; Graham, Ron
1998
Forced convex $$n$$-gons in the plane. Zbl 0908.52004
Chung, F. R. K.; Graham, R. L.
1998
Curved hexagonal packings of equal disks in a circle. Zbl 0881.52010
Lubachevsky, B. D.; Graham, R. L.
1997
Stratified random walks on the $$n$$-cube. Zbl 0886.60068
Chung, F. R. K.; Graham, R. L.
1997
Patterns and structures in disk packings. Zbl 0892.52006
Graham, R. L.; Lubachevsky, B. D.; Stillinger, F. H.
1997
Euclidean Ramsey theory. Zbl 0902.05073
Graham, R. L.
1997
Random walks on generating sets for finite groups. Zbl 0883.60065
Chung, F. R. K.; Graham, R. L.
1997
The mathematics of Paul Erdős. Vol. I. Zbl 0857.00027
1997
Ramsey theory in the work of Paul Erdös. 1st ed. Zbl 0863.05077
Graham, Ronald L.; Nešetřil, Jaroslav
1997
On Schur properties of random subsets of integers. Zbl 0880.05081
Graham, Ronald L.; Rödl, Vojtěch; Ruciński, Andrzej
1996
...and 215 more Documents
all top 5

### Cited by 8,858 Authors

 79 Graham, Ronald Lewis 64 Epstein, Leah 58 Cheng, Tai-Chiu Edwin 55 Chung, Fan 49 Rodl, Vojtech 47 Yuan, Jinjiang 45 Wang, Jibo 37 Leung, Joseph Y.-T. 36 Fox, Jacob 35 Dósa, György 34 Woeginger, Gerhard Johannes 32 Sudakov, Benny 31 Diaconis, Persi Warren 30 Shabtay, Dvir 29 Conlon, David 29 Klavžar, Sandi 29 Pardalos, Panos M. 28 Alon, Noga M. 27 Du, Ding-Zhu 27 Nešetřil, Jaroslav 27 Zhou, Bo 26 Bapat, Ravindra Bhalchandra 26 Błażewicz, Jacek 25 Mansour, Toufik 22 Erdős, Pál 22 Kovalyov, Mikhail Yakovlevich 21 Frankl, Péter 21 He, Yong 21 Prodinger, Helmut 20 Pei, Jun 20 Pinedo, Michael L. 20 Zhang, Guochuan 19 Kohayakawa, Yoshiharu 19 Liu, Xinbao 19 Sriskandarajah, Chelliah 19 Tuza, Zsolt 19 Werner, Frank 18 Shattuck, Mark A. 18 Steiner, George 18 Yang, Dar-Li 18 Ye, Deshi 17 Bampis, Evripidis 17 Chu, Wenchang 17 He, Cheng 17 Hindman, Neil 17 Jansen, Klaus 17 Levin, Asaf 17 Schacht, Mathias 17 Tan, Zhiyi 16 Butler, Steven Kay 16 Lee, Kangbok 16 Li, Yusheng 16 Lin, Guohui 16 Mubayi, Dhruv 16 Prömel, Hans Jürgen 16 Sun, Zhi-Wei 16 Voigt, Bernd 16 Yang, Shanlin 15 Han, Xin 15 Hoogeveen, Johannes Adzer 15 Hwang, Frank Kwangming 15 Ji, Min 15 Kellerer, Johann 15 Steinberg, Benjamin 14 Albers, Susanne 14 Framinan, Jose M. 14 Heuberger, Clemens 14 Ji, Ping 14 Lin, Hongying 14 Raĭgorodskiĭ, Andreĭ Mikhaĭlovich 14 Ruiz, Rubén 14 Thomas, Doreen Anne 14 T’kindt, Vincent 14 van Stee, Rob 13 Chen, Yonggao 13 Choi, Byung-Cheon 13 Fraenkel, Aviezri Siegmund 13 Furedi, Zoltan 13 Hansen, Pierre 13 Hurink, Johann L. 13 Rinaldi, Simone 13 Sgall, Jiří 13 Sloane, Neil James Alexander 12 Bergelson, Vitaly 12 Bollobás, Béla 12 Brown, Thomas Craig 12 Giroudeau, Rodolphe 12 Jiang, Yiwei 12 Kahn, Jeff D. 12 Kis, Tamás 12 Král’, Daniel 12 Lin, Bertrand Miao-Tsong 12 Potts, Chris N. 12 Sós, Vera Turán 12 Sotskov, Yuri N. 12 Tamir, Tami 12 Yin, Yunqiang 11 Boysen, Nils 11 Chen, Bo 11 Chu, Chengbin ...and 8,758 more Authors
all top 5

### Cited in 642 Serials

 437 Discrete Mathematics 370 European Journal of Operational Research 345 Theoretical Computer Science 310 Discrete Applied Mathematics 256 Computers & Operations Research 241 Journal of Combinatorial Theory. Series A 181 Journal of Scheduling 166 Information Processing Letters 150 European Journal of Combinatorics 125 Linear Algebra and its Applications 111 Algorithmica 107 Journal of Combinatorial Optimization 101 Operations Research Letters 100 Journal of Number Theory 99 The Electronic Journal of Combinatorics 88 Annals of Operations Research 86 Journal of Combinatorial Theory. Series B 80 Advances in Applied Mathematics 71 Combinatorica 64 Transactions of the American Mathematical Society 64 Graphs and Combinatorics 62 Applied Mathematics and Computation 54 Discrete & Computational Geometry 51 Random Structures & Algorithms 48 Applied Mathematical Modelling 46 Journal of Computer and System Sciences 44 Optimization Letters 43 Computers & Mathematics with Applications 41 Asia-Pacific Journal of Operational Research 39 Advances in Mathematics 39 Proceedings of the American Mathematical Society 37 Israel Journal of Mathematics 37 Theory of Computing Systems 36 Computational Geometry 34 Journal of Graph Theory 34 Combinatorics, Probability and Computing 32 SIAM Journal on Algebraic and Discrete Methods 32 SIAM Journal on Discrete Mathematics 31 Journal of Global Optimization 30 Integers 28 Information and Computation 28 Mathematical Problems in Engineering 27 Journal of Mathematical Analysis and Applications 27 Journal of Computational and Applied Mathematics 27 Order 26 Acta Informatica 25 Mathematical Programming. Series A. Series B 25 Annals of Combinatorics 24 American Mathematical Monthly 24 Mathematics of Computation 24 Journal of Integer Sequences 23 Journal of Algebra 23 Semigroup Forum 23 Journal of Algebraic Combinatorics 23 Discrete Optimization 22 Information Sciences 22 Journal of Symbolic Computation 21 Computing 21 Journal of Statistical Planning and Inference 21 International Journal of Production Research 21 Mathematical and Computer Modelling 21 Designs, Codes and Cryptography 20 Journal of Statistical Physics 20 Linear and Multilinear Algebra 20 International Journal of Computational Geometry & Applications 20 Journal of Industrial and Management Optimization 20 Discrete Mathematics, Algorithms and Applications 19 Statistics & Probability Letters 19 International Journal of Foundations of Computer Science 19 The Ramanujan Journal 18 Mathematical Notes 17 Applied Mathematics Letters 17 Journal of the American Mathematical Society 17 Journal of Discrete Algorithms 16 Journal of Mathematical Sciences (New York) 16 RAIRO. Operations Research 15 BIT 15 Networks 15 Automation and Remote Control 14 SIAM Journal on Computing 14 Bulletin of the American Mathematical Society. New Series 14 Journal of the Operations Research Society of China 13 Rocky Mountain Journal of Mathematics 13 Journal of Applied Probability 13 Acta Mathematicae Applicatae Sinica. English Series 13 Journal of Theoretical Probability 13 International Journal of Computer Mathematics 13 Finite Fields and their Applications 13 Discrete Dynamics in Nature and Society 13 4OR 12 International Journal of Systems Science 12 Monatshefte für Mathematik 12 The Annals of Applied Probability 12 The Australasian Journal of Combinatorics 12 Journal of Difference Equations and Applications 12 Journal of Applied Mathematics and Computing 11 Communications in Mathematical Physics 11 Mathematics of Operations Research 11 Acta Mathematica Hungarica 11 Journal of Complexity ...and 542 more Serials
all top 5

### Cited in 60 Fields

 2,785 Combinatorics (05-XX) 2,292 Operations research, mathematical programming (90-XX) 1,886 Computer science (68-XX) 863 Number theory (11-XX) 367 Probability theory and stochastic processes (60-XX) 294 Convex and discrete geometry (52-XX) 234 Group theory and generalizations (20-XX) 230 Numerical analysis (65-XX) 205 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 195 Information and communication theory, circuits (94-XX) 194 Linear and multilinear algebra; matrix theory (15-XX) 163 Statistics (62-XX) 144 Order, lattices, ordered algebraic structures (06-XX) 127 Mathematical logic and foundations (03-XX) 120 Special functions (33-XX) 114 Biology and other natural sciences (92-XX) 87 Geometry (51-XX) 71 Dynamical systems and ergodic theory (37-XX) 61 General topology (54-XX) 56 Real functions (26-XX) 55 Approximations and expansions (41-XX) 53 Statistical mechanics, structure of matter (82-XX) 47 Algebraic geometry (14-XX) 45 Quantum theory (81-XX) 42 Commutative algebra (13-XX) 42 Difference and functional equations (39-XX) 38 Functional analysis (46-XX) 36 Functions of a complex variable (30-XX) 35 General and overarching topics; collections (00-XX) 34 Partial differential equations (35-XX) 34 Systems theory; control (93-XX) 32 Measure and integration (28-XX) 29 Associative rings and algebras (16-XX) 28 Topological groups, Lie groups (22-XX) 28 Harmonic analysis on Euclidean spaces (42-XX) 28 Abstract harmonic analysis (43-XX) 25 History and biography (01-XX) 25 Sequences, series, summability (40-XX) 25 Manifolds and cell complexes (57-XX) 24 Field theory and polynomials (12-XX) 23 Operator theory (47-XX) 19 Ordinary differential equations (34-XX) 18 Integral transforms, operational calculus (44-XX) 16 Nonassociative rings and algebras (17-XX) 16 Category theory; homological algebra (18-XX) 16 Calculus of variations and optimal control; optimization (49-XX) 16 Differential geometry (53-XX) 13 General algebraic systems (08-XX) 12 Algebraic topology (55-XX) 11 Mathematics education (97-XX) 10 Global analysis, analysis on manifolds (58-XX) 9 Mechanics of deformable solids (74-XX) 8 Several complex variables and analytic spaces (32-XX) 8 Relativity and gravitational theory (83-XX) 6 Fluid mechanics (76-XX) 5 Potential theory (31-XX) 3 Integral equations (45-XX) 2 Optics, electromagnetic theory (78-XX) 2 Classical thermodynamics, heat transfer (80-XX) 2 Geophysics (86-XX)

### Wikidata Timeline

The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.