Ron Graham

From MaRDI portal
(Redirected from Person:1065803)



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Dense packings of 3k(k+1)+1 equal disks in a circle for k = 1, 2, 3, 4, and 5
Lecture Notes in Computer Science
2023-12-12Paper
Card guessing with partial feedback
Combinatorics, Probability and Computing
2023-03-31Paper
On Levine’s notorious hat puzzle
Number Theory and Combinatorics
2022-08-12Paper
Guessing about guessing: practical strategies for card guessing with feedback
The American Mathematical Monthly
2022-08-03Paper
On Levine's notorious hat puzzle2022-03-24Paper
Permanental generating functions and sequential importance sampling
Advances in Applied Mathematics
2021-04-23Paper
scientific article; zbMATH DE number 7272498 (Why is no real title available?)2020-11-10Paper
Efficient packings of unit squares in a large square
Discrete & Computational Geometry
2020-10-23Paper
Card Guessing with Partial Feedback
(available as arXiv preprint)
2020-10-10Paper
Slow Fibonacci walks
Journal of Number Theory
2020-01-31Paper
Reflections on a Theme of Ulam
Graph Theory
2019-06-12Paper
Permutations resilient to deletions
Annals of Combinatorics
2019-01-24Paper
Anarchy is free in network creation
ACM Transactions on Algorithms
2018-10-30Paper
Explicit error bounds for lattice Edgeworth expansions
Connections in Discrete Mathematics
2018-10-09Paper
The Digraph Drop Polynomial
Connections in Discrete Mathematics
2018-10-09Paper
Sum sequences modulo \(n\)
Journal of Combinatorial Theory. Series A
2018-07-18Paper
Inserting plus signs and adding
The American Mathematical Monthly
2018-07-12Paper
The mathematics of the flip and horseshoe shuffles
The American Mathematical Monthly
2018-07-12Paper
Maximally nontransitive dice
The American Mathematical Monthly
2018-07-11Paper
Well dispersed sequences in \([0,1^{d}\)]
Journal of Number Theory
2018-05-02Paper
Descent polynomials for permutations with bounded drop size2017-11-14Paper
Statistical problems involving permutations with restricted positions
State of the art in probability and statistics
2017-10-09Paper
Unseparated pairs and fixed points in random permutations
Advances in Applied Mathematics
2017-10-05Paper
Juggling card sequences
Journal of Combinatorics
2017-09-20Paper
Parking distributions on trees
European Journal of Combinatorics
2017-08-31Paper
The drop polynomial of a weighted digraph
Journal of Combinatorial Theory. Series B
2017-08-22Paper
Reflections on Paul Erdős on his birth centenary
Notices of the American Mathematical Society
2016-06-15Paper
The matrix cover polynomial
Journal of Combinatorics
2016-05-25Paper
Worst-case analysis of the LPT algorithm for single processor scheduling with time restrictions
OR Spectrum
2016-05-04Paper
On the discrepancy of circular sequences of reals
Journal of Number Theory
2016-04-13Paper
Egyptian fractions with each denominator having three distinct prime divisors2016-01-15Paper
Constructing points through folding and intersection
International Journal of Computational Geometry & Applications
2015-12-22Paper
Rudiments of Ramsey theory. Expository lectures from the CBMS Regional Conference held at St. Olaf College, Northfield, MN, USA, June 18--22, 19792015-10-30Paper
Magical Mathematics2015-10-28Paper
Edge flipping in the complete graph
Advances in Applied Mathematics
2015-08-21Paper
De Bruijn sequences with varying combs2015-07-09Paper
Routing permutations on graphs via matchings
Proceedings of the twenty-fifth annual ACM symposium on Theory of computing - STOC '93
2015-05-07Paper
Coefficients of the Inflated Eulerian Polynomial2015-04-05Paper
Single-processor scheduling with time restrictions
Journal of Scheduling
2015-01-22Paper
Anarchy is free in network creation
Lecture Notes in Computer Science
2015-01-13Paper
Unrolling residues to avoid progressions
Mathematics Magazine
2014-11-12Paper
On the history of the Euclidean Steiner tree problem
Archive for History of Exact Sciences
2014-07-01Paper
Address of the Chairman of the Fields Medal Commitee
Mitteilungen der Deutschen Mathematiker-Vereinigung
2014-06-03Paper
Paul Erdős and Egyptian fractions
Bolyai Society Mathematical Studies
2014-05-19Paper
Generalized Eulerian sums
Journal of Combinatorics
2014-04-11Paper
An interstice relationship for flowers with four petals
Journal of Geometry
2014-03-24Paper
Juggling mathematics and magic
ICCM Notices
2014-01-24Paper
Subdivision using angle bisectors is dense in the space of triangles
American Mathematical Monthly
2013-10-29Paper
A note on irregularities of distribution
Integers
2013-10-25Paper
ORIGAMI RINGS
Journal of the Australian Mathematical Society
2013-04-24Paper
Preface to the John Selfridge memorial issue
Integers
2013-01-17Paper
Inversion-descent polynomials for restricted permutations
Journal of Combinatorial Theory. Series A
2013-01-10Paper
A note on marking lines in \([k^n\)]
Designs, Codes and Cryptography
2012-11-28Paper
Finding Patterns Avoiding Many Monochromatic Constellations
Experimental Mathematics
2012-08-31Paper
Optimal jumping patterns
Journal of Combinatorics and Number Theory
2012-04-12Paper
scientific article; zbMATH DE number 6019522 (Why is no real title available?)2012-03-29Paper
Enumerating (Multiplex) juggling sequences
Annals of Combinatorics
2012-01-24Paper
Edge flipping in graphs
Advances in Applied Mathematics
2011-12-08Paper
Magical mathematics. The mathematical ideas that animate great magic tricks. With a foreword by Martin Gardner2011-11-15Paper
Hypercube orientations with only two in-degrees
Journal of Combinatorial Theory. Series A
2011-06-17Paper
Shuffling with ordered cards
Journal of Combinatorics
2011-06-14Paper
Can you hear the shape of a Beatty sequence?
Additive Number Theory
2011-05-06Paper
scientific article; zbMATH DE number 5830771 (Why is no real title available?)2011-01-03Paper
Open problems in Euclidean Ramsey theory
Ramsey Theory
2010-12-20Paper
scientific article; zbMATH DE number 5825867 (Why is no real title available?)2010-12-13Paper
Tiling polygons with lattice triangles
Discrete & Computational Geometry
2010-11-08Paper
Irreducible Apollonian configurations and packings
Discrete & Computational Geometry
2010-11-08Paper
Descent polynomials for permutations with bounded drop size
European Journal of Combinatorics
2010-10-18Paper
A symmetrical Eulerian identity
Journal of Combinatorics
2010-08-30Paper
scientific article; zbMATH DE number 5764849 (Why is no real title available?)2010-08-06Paper
Some Ramsey-type results for the \(n\)-cube
Journal of Combinatorial Theory. Series A
2010-04-27Paper
How to play the majority game with a liar
Discrete Mathematics
2010-03-29Paper
Packing equal squares into a large square
Journal of Combinatorial Theory. Series A
2009-11-26Paper
The elementary proof of the prime number theorem
The Mathematical Intelligencer
2009-09-25Paper
Minimum perimeter rectangles that enclose congruent non-overlapping circles
Discrete Mathematics
2009-06-19Paper
Approximately optimal trees for group key management with batch updates
Theoretical Computer Science
2009-03-20Paper
Primitive Juggling Sequences
The American Mathematical Monthly
2009-02-26Paper
Jumping sequences2008-11-21Paper
Jumping sequences
(available as arXiv preprint)
2008-11-21Paper
Jumping sequences2008-11-21Paper
Old and new problems and results in Ramsey theory2008-07-01Paper
Optimal Tree Structures for Group Key Management with Batch Updates
SIAM Journal on Discrete Mathematics
2008-05-22Paper
Enumerating split-pair arrangements
Journal of Combinatorial Theory. Series A
2008-03-06Paper
Quasi‐random graphs with given degree sequences
Random Structures & Algorithms
2008-01-18Paper
How to Play the Majority Game with Liars
Algorithmic Aspects in Information and Management
2008-01-04Paper
Approximately Optimal Trees for Group Key Management with Batch Updates
Lecture Notes in Computer Science
2007-11-13Paper
Oblivious and adaptive strategies for the majority and plurality problems
Algorithmica
2007-10-10Paper
Universal juggling cycles2007-08-22Paper
On minimal colorings without monochromatic solutions to a linear equation2007-08-22Paper
On minimal colorings without monochromatic solutions to a linear equation
(available as arXiv preprint)
2007-08-22Paper
Some of my favorite problems in Ramsey theory2007-08-22Paper
scientific article; zbMATH DE number 5130813 (Why is no real title available?)2007-03-05Paper
Parallelism versus memory allocation in pipelined router forwarding engines
Theory of Computing Systems
2007-01-25Paper
On the growth of a van der Waerden-like function2007-01-12Paper
On the growth of a van der Waerden-like function2007-01-12Paper
Maximizing data locality in distributed systems
Journal of Computer and System Sciences
2006-12-07Paper
Apollonian circle packings: Geometry and group theory. III: Higher dimensions
Discrete & Computational Geometry
2006-03-21Paper
Apollonian circle packings: Geometry and group theory. II: Super-Apollonian group and integral packings
Discrete & Computational Geometry
2006-03-21Paper
Apollonian circle packings: Geometry and group theory. I: The Apollonian group
Discrete & Computational Geometry
2006-03-02Paper
Computing and Combinatorics
Lecture Notes in Computer Science
2006-01-11Paper
scientific article; zbMATH DE number 2209735 (Why is no real title available?)
(available as arXiv preprint)
2005-09-28Paper
A discrete Fourier kernel and Fraenkel's tiling conjecture
Acta Arithmetica
2005-09-07Paper
Guessing Secrets with Inner Product Questions
Internet Mathematics
2005-04-11Paper
Generalized de Bruijn cycles
Annals of Combinatorics
2004-12-13Paper
scientific article; zbMATH DE number 2119668 (Why is no real title available?)2004-11-29Paper
scientific article; zbMATH DE number 2112060 (Why is no real title available?)2004-10-28Paper
scientific article; zbMATH DE number 1996332 (Why is no real title available?)2003-12-08Paper
scientific article; zbMATH DE number 1943965 (Why is no real title available?)2003-10-13Paper
Ramsey properties of families of graphs
Journal of Combinatorial Theory. Series B
2003-08-20Paper
Apollonian circle packings: Number theory
Journal of Number Theory
2003-06-25Paper
Combinatorics for the East model
Advances in Applied Mathematics
2003-03-13Paper
New bounds on a hypercube coloring problem.
Information Processing Letters
2003-01-21Paper
On the History of the Minimum Spanning Tree Problem
IEEE Annals of the History of Computing
2002-11-25Paper
Sparse quasi-random graphs
Combinatorica
2002-11-03Paper
On the Set of Common Differences in van der Waerden’s Theorem on Arithmetic Progressions
Canadian Mathematical Bulletin
2002-10-10Paper
Distance realization problems with applications to internet tomography
Journal of Computer and System Sciences
2002-07-04Paper
On bipartite graphs with linear Ramsey numbers
Combinatorica
2002-02-13Paper
Guessing secrets. (Extended abstract)2002-01-30Paper
Dynamic location problems with limited look-ahead
Theoretical Computer Science
2001-08-23Paper
On graphs with linear Ramsey numbers2001-07-23Paper
Guessing secrets
The Electronic Journal of Combinatorics
2001-02-19Paper
Guessing secrets
The Electronic Journal of Combinatorics
2001-02-19Paper
Improving dense packings of equal disks in a square
The Electronic Journal of Combinatorics
2000-11-30Paper
Improving dense packings of equal disks in a square
The Electronic Journal of Combinatorics
2000-11-30Paper
Improving dense packings of equal disks in a square
The Electronic Journal of Combinatorics
2000-11-30Paper
The graph of generating sets of an abelian group
Colloquium Mathematicum
2000-11-22Paper
On the limit of a recurrence relation
Journal of Difference Equations and Applications
1999-11-29Paper
scientific article; zbMATH DE number 1317271 (Why is no real title available?)1999-07-25Paper
scientific article; zbMATH DE number 1182901 (Why is no real title available?)1998-08-02Paper
Forced convex \(n\)-gons in the plane
Discrete & Computational Geometry
1998-06-08Paper
The Steiner ratio for the dual normed plane
Discrete Mathematics
1998-06-01Paper
Stratified random walks on then-cube1998-04-19Paper
Dense packings of congruent circles in a circle
Discrete Mathematics
1998-04-01Paper
Patterns and structures in disk packings
Periodica Mathematica Hungarica
1998-03-26Paper
scientific article; zbMATH DE number 1131467 (Why is no real title available?)1998-03-22Paper
Curved hexagonal packings of equal disks in a circle
Discrete & Computational Geometry
1998-02-17Paper
Random walks on generating sets for finite groups
The Electronic Journal of Combinatorics
1998-02-15Paper
Random walks on generating sets for finite groups
The Electronic Journal of Combinatorics
1998-02-15Paper
scientific article; zbMATH DE number 1114502 (Why is no real title available?)1998-02-09Paper
On Schur properties of random subsets of integers
Journal of Number Theory
1998-01-14Paper
scientific article; zbMATH DE number 953246 (Why is no real title available?)1997-07-20Paper
On sampling with Markov chains1997-04-22Paper
scientific article; zbMATH DE number 970803 (Why is no real title available?)1997-03-11Paper
scientific article; zbMATH DE number 878890 (Why is no real title available?)1996-11-25Paper
Complete sequences of sets of integer powers
Acta Arithmetica
1996-09-25Paper
Pebbling a Chessboard
The American Mathematical Monthly
1996-08-22Paper
Repeated patterns of dense packings of equal disks in a square
The Electronic Journal of Combinatorics
1996-07-21Paper
Repeated patterns of dense packings of equal disks in a square
The Electronic Journal of Combinatorics
1996-07-21Paper
Repeated patterns of dense packings of equal disks in a square
The Electronic Journal of Combinatorics
1996-07-21Paper
On the cover polynomial of a digraph
Journal of Combinatorial Theory. Series B
1996-06-05Paper
scientific article; zbMATH DE number 867688 (Why is no real title available?)1996-04-21Paper
scientific article; zbMATH DE number 747030 (Why is no real title available?)1995-10-08Paper
A tight lower bound for the Steiner ratio in Minkowski planes
Discrete Mathematics
1995-08-27Paper
Juggling Drops and Descents
The American Mathematical Monthly
1995-06-08Paper
Routing Permutations on Graphs via Matchings
SIAM Journal on Discrete Mathematics
1995-05-14Paper
Dense packings of equal disks in an equilateral triangle: From 22 to 34 and beyond
The Electronic Journal of Combinatorics
1995-04-06Paper
Dense packings of equal disks in an equilateral triangle: From 22 to 34 and beyond
The Electronic Journal of Combinatorics
1995-04-06Paper
Dense packings of equal disks in an equilateral triangle: From 22 to 34 and beyond
The Electronic Journal of Combinatorics
1995-04-06Paper
scientific article; zbMATH DE number 728926 (Why is no real title available?)1995-03-02Paper
Recent trends in Euclidean Ramsey theory
Discrete Mathematics
1995-02-13Paper
scientific article; zbMATH DE number 718142 (Why is no real title available?)1995-02-01Paper
A note on the binomial drop polynomial of a poset
Journal of Combinatorial Theory. Series A
1994-07-04Paper
On hypergraphs having evenly distributed subhypergraphs
Discrete Mathematics
1994-04-13Paper
Graceful Configurations in the Plane1993-12-06Paper
The Sperner capacity of linear and nonlinear codes for the cyclic triangle
Journal of Algebraic Combinatorics
1993-10-13Paper
scientific article; zbMATH DE number 424598 (Why is no real title available?)1993-10-03Paper
Lexicographic Ramsey theory
Journal of Combinatorial Theory. Series A
1993-06-29Paper
Minimum Steiner trees in normed planes
Discrete & Computational Geometry
1993-06-16Paper
scientific article; zbMATH DE number 194009 (Why is no real title available?)1993-06-05Paper
Universal cycles for combinatorial structures
Discrete Mathematics
1993-05-16Paper
Cohomological Aspects of Hypergraphs1993-04-01Paper
Binomial coefficient codes over GF(2)
Discrete Mathematics
1993-01-16Paper
An affine walk on the hypercube
Journal of Computational and Applied Mathematics
1992-10-26Paper
Quasi-random subsets of \(\mathbb{Z}_ n\)
Journal of Combinatorial Theory. Series A
1992-10-05Paper
Bounds for arrays of dots with distinct slopes or lengths
Combinatorica
1992-09-27Paper
scientific article; zbMATH DE number 46958 (Why is no real title available?)1992-09-17Paper
scientific article; zbMATH DE number 16112 (Why is no real title available?)1992-06-26Paper
scientific article; zbMATH DE number 15664 (Why is no real title available?)1992-06-25Paper
Quasi-Random Set Systems1992-06-25Paper
Iterated combinatorial density theorems
Journal of Combinatorial Theory. Series A
1992-06-25Paper
Quantitative versions of combinatorial partition theorems.
Jahresbericht der Deutschen Mathematiker-Vereinigung (DMV)
1992-06-25Paper
Quasi-random tournaments
Journal of Graph Theory
1991-01-01Paper
Quasi-random hypergraphs
Random Structures & Algorithms
1990-01-01Paper
Asymptotic analysis of a random walk on a hypercube with many dimensions
Random Structures & Algorithms
1990-01-01Paper
A Whirlwind Tour of Computational Geometry
The American Mathematical Monthly
1990-01-01Paper
Penny-packing and two-dimensional codes
Discrete & Computational Geometry
1990-01-01Paper
Quasi-random graphs
Combinatorica
1989-01-01Paper
A dynamic location problem for graphs
Combinatorica
1989-01-01Paper
scientific article; zbMATH DE number 4179418 (Why is no real title available?)1989-01-01Paper
Quasi-random hypergraphs
Proceedings of the National Academy of Sciences
1989-01-01Paper
Maximal antiramsey graphs and the strong chromatic number
Journal of Graph Theory
1989-01-01Paper
scientific article; zbMATH DE number 4142048 (Why is no real title available?)1989-01-01Paper
Steiner Trees on a Checkerboard1989-01-01Paper
On induced subgraphs of the cube
Journal of Combinatorial Theory. Series A
1988-01-01Paper
Quantitative theorems for regular systems of equations
Journal of Combinatorial Theory. Series A
1988-01-01Paper
scientific article; zbMATH DE number 4066951 (Why is no real title available?)1988-01-01Paper
Pursuit—Evasion games on graphs
Journal of Graph Theory
1988-01-01Paper
On the Fractional Covering Number of Hypergraphs
SIAM Journal on Discrete Mathematics
1988-01-01Paper
Quasi-random graphs
Proceedings of the National Academy of Sciences
1988-01-01Paper
A New Result on Comma-Free Codes of Even Word-Length
Canadian Journal of Mathematics
1987-01-01Paper
Random walks arising in random number generation
The Annals of Probability
1987-01-01Paper
scientific article; zbMATH DE number 4029619 (Why is no real title available?)1987-01-01Paper
Highly irregular graphs
Journal of Graph Theory
1987-01-01Paper
On subsets of abelian groups with no 3-term arithmetic progression
Journal of Combinatorial Theory. Series A
1987-01-01Paper
scientific article; zbMATH DE number 4049076 (Why is no real title available?)1987-01-01Paper
Induced restricted Ramsey theorems for spaces
Journal of Combinatorial Theory. Series A
1987-01-01Paper
The Radon transform on abelian groups
Journal of Combinatorial Theory. Series A
1987-01-01Paper
Some intersection theorems for ordered sets and graphs
Journal of Combinatorial Theory. Series A
1986-01-01Paper
Large minimal sets which force arithmetic progressions
Journal of Combinatorial Theory. Series A
1986-01-01Paper
Corrigendum to "On Isometric Embeddings of Graphs"
Transactions of the American Mathematical Society
1986-01-01Paper
On Isometric Embeddings of Graphs1985-01-01Paper
The Radon transform on \({\mathbb{Z}}^ k_ 2\)
Pacific Journal of Mathematics
1985-01-01Paper
Intersection theorems for vector spaces
European Journal of Combinatorics
1985-01-01Paper
On the addressing problem for directed graphs
Graphs and Combinatorics
1985-01-01Paper
On the covering radius of codes
IEEE Transactions on Information Theory
1985-01-01Paper
scientific article; zbMATH DE number 3912403 (Why is no real title available?)1985-01-01Paper
Classes of interval graphs under expanding length restrictions
Journal of Graph Theory
1985-01-01Paper
Quantitative forms of a theorem of Hilbert
Journal of Combinatorial Theory. Series A
1985-01-01Paper
scientific article; zbMATH DE number 3913125 (Why is no real title available?)1985-01-01Paper
scientific article; zbMATH DE number 3884210 (Why is no real title available?)1984-01-01Paper
scientific article; zbMATH DE number 3900797 (Why is no real title available?)1984-01-01Paper
scientific article; zbMATH DE number 3902770 (Why is no real title available?)1984-01-01Paper
Anti-Hadamard matrices
Linear Algebra and its Applications
1984-01-01Paper
Isometric embeddings of graphs
Proceedings of the National Academy of Sciences
1984-01-01Paper
scientific article; zbMATH DE number 3882485 (Why is no real title available?)1984-01-01Paper
scientific article; zbMATH DE number 3912390 (Why is no real title available?)1984-01-01Paper
Finding the convex hull of a simple polygon
Journal of Algorithms
1983-01-01Paper
On Universal Graphs for Spanning Trees
Journal of the London Mathematical Society
1983-01-01Paper
The mathematics of perfect shuffles
Advances in Applied Mathematics
1983-01-01Paper
scientific article; zbMATH DE number 3893259 (Why is no real title available?)1983-01-01Paper
Edge-colored complete graphs with precisely colored subgraphs
Combinatorica
1983-01-01Paper
A canonical partition theorem for equivalence relations on \(Z^ n\).
Journal of Combinatorial Theory. Series A
1983-01-01Paper
scientific article; zbMATH DE number 3884200 (Why is no real title available?)1983-01-01Paper
Euclidean Ramsey theorems on the n‐sphere
Journal of Graph Theory
1983-01-01Paper
The Steiner problem in phylogeny is NP-complete
Advances in Applied Mathematics
1982-01-01Paper
On Graphs Which Contain All Sparse Graphs
Theory and Practice of Combinatorics - A collection of articles honoring Anton Kotzig on the occasion of his sixtieth birthday
1982-01-01Paper
Unlikelihood that minimal phylogenies for a realistic biological study can be constructed in reasonable computational time
Mathematical Biosciences
1982-01-01Paper
Minimal decompositions of hypergraphs into mutually isomorphic subhypergraphs
Journal of Combinatorial Theory. Series A
1982-01-01Paper
scientific article; zbMATH DE number 3771663 (Why is no real title available?)1982-01-01Paper
Tiling Rectangles with Rectangles1982-01-01Paper
scientific article; zbMATH DE number 3821743 (Why is no real title available?)1981-01-01Paper
Efficient Realization Techniques for Network Flow Patterns
Bell System Technical Journal
1981-01-01Paper
scientific article; zbMATH DE number 3775578 (Why is no real title available?)1981-01-01Paper
scientific article; zbMATH DE number 3726401 (Why is no real title available?)1981-01-01Paper
On Steiner trees for bounded point sets
Geometriae Dedicata
1981-01-01Paper
scientific article; zbMATH DE number 3732090 (Why is no real title available?)1981-01-01Paper
Homogeneous collinear sets in partitions of \(Z^ n\).
Journal of Combinatorial Theory. Series A
1981-01-01Paper
Minimal decompositions of graphs into mutually isomorphic subgraphs
Combinatorica
1981-01-01Paper
Universal caterpillars
Journal of Combinatorial Theory. Series B
1981-01-01Paper
The analysis of sequential experiments with feedback to subjects
The Annals of Statistics
1981-01-01Paper
scientific article; zbMATH DE number 3717358 (Why is no real title available?)1981-01-01Paper
On the permanents of complements of the direct sum of identity matrices
Advances in Applied Mathematics
1981-01-01Paper
On irregularities of distribution of real sequences
Proceedings of the National Academy of Sciences
1981-01-01Paper
scientific article; zbMATH DE number 3675978 (Why is no real title available?)1980-01-01Paper
On Additive Bases and Harmonious Graphs
SIAM Journal on Algebraic Discrete Methods
1980-01-01Paper
scientific article; zbMATH DE number 3711961 (Why is no real title available?)1980-01-01Paper
Lower bounds for constant weight codes
IEEE Transactions on Information Theory
1980-01-01Paper
On the Structure oft-Designs
SIAM Journal on Algebraic Discrete Methods
1980-01-01Paper
On partitions of \(\mathbb E^n\)
Journal of Combinatorial Theory. Series A
1980-01-01Paper
On the bases with an exact order
Acta Arithmetica
1980-01-01Paper
On a Diophantine equation arising in graph theory
European Journal of Combinatorics
1980-01-01Paper
On Unimodality for Linear Extensions of Partial Orders
SIAM Journal on Algebraic Discrete Methods
1980-01-01Paper
A note on the intersection properties of subsets of integers
Journal of Combinatorial Theory. Series A
1980-01-01Paper
Information Bounds Are Weak in the Shortest Distance Problem
Journal of the ACM
1980-01-01Paper
scientific article; zbMATH DE number 3706486 (Why is no real title available?)1980-01-01Paper
scientific article; zbMATH DE number 3720969 (Why is no real title available?)1979-01-01Paper
scientific article; zbMATH DE number 3758388 (Why is no real title available?)1979-01-01Paper
Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey
Discrete Optimization II, Proceedings of the Advanced Research Institute on Discrete Optimization and Systems Applications of the Systems Science Panel of NATO and of the Discrete Optimization Symposium co-sponsored by IBM Canada and SIAM Banff, Aha. and Vancouver
1979-01-01Paper
Old and new problems and results in combinatorial number theory: van der Waerden's theorem and related topics
L'Enseignement Mathématique. 2e Série
1979-01-01Paper
scientific article; zbMATH DE number 3750997 (Why is no real title available?)1979-01-01Paper
A General Ramsey Product Theorem1979-01-01Paper
scientific article; zbMATH DE number 3619919 (Why is no real title available?)1978-01-01Paper
scientific article; zbMATH DE number 3623584 (Why is no real title available?)1978-01-01Paper
Distance matrix polynomials of trees
Advances in Mathematics
1978-01-01Paper
Complexity Results for Bandwidth Minimization
SIAM Journal on Applied Mathematics
1978-01-01Paper
The number of Baxter permutations
Journal of Combinatorial Theory. Series A
1978-01-01Paper
Performance Guarantees for Scheduling Algorithms
Operations Research
1978-01-01Paper
Steiner Trees for Ladders
Algorithmic Aspects of Combinatorics
1978-01-01Paper
On graphs which contain all small trees
Journal of Combinatorial Theory. Series B
1978-01-01Paper
Spectra of Numbers1978-01-01Paper
scientific article; zbMATH DE number 3641474 (Why is no real title available?)1978-01-01Paper
scientific article; zbMATH DE number 3641472 (Why is no real title available?)1978-01-01Paper
scientific article; zbMATH DE number 3604658 (Why is no real title available?)1978-01-01Paper
scientific article; zbMATH DE number 3613090 (Why is no real title available?)1978-01-01Paper
On subgraph number independence in trees
Journal of Combinatorial Theory. Series B
1978-01-01Paper
Maximum antichains in the partition lattice
The Mathematical Intelligencer
1978-01-01Paper
Distance matrix polynomials of trees
Lecture Notes in Mathematics
1978-01-01Paper
scientific article; zbMATH DE number 3596958 (Why is no real title available?)1977-01-01Paper
The Complexity of Computing Steiner Minimal Trees
SIAM Journal on Applied Mathematics
1977-01-01Paper
On the distance matrix of a directed graph
Journal of Graph Theory
1977-01-01Paper
scientific article; zbMATH DE number 3584785 (Why is no real title available?)1977-01-01Paper
On permutations containing no long arithmetic progressions
Acta Arithmetica
1977-01-01Paper
On the distance matrix of a tree
Discrete Mathematics
1976-01-01Paper
scientific article; zbMATH DE number 3588048 (Why is no real title available?)1976-01-01Paper
Resource constrained scheduling as generalized bin packing
Journal of Combinatorial Theory. Series A
1976-01-01Paper
scientific article; zbMATH DE number 3523762 (Why is no real title available?)1976-01-01Paper
scientific article; zbMATH DE number 3539267 (Why is no real title available?)1976-01-01Paper
scientific article; zbMATH DE number 3520428 (Why is no real title available?)1976-01-01Paper
scientific article; zbMATH DE number 3575352 (Why is no real title available?)1976-01-01Paper
scientific article; zbMATH DE number 3547378 (Why is no real title available?)1976-01-01Paper
scientific article; zbMATH DE number 3550783 (Why is no real title available?)1976-01-01Paper
Worst-Case Performance Bounds for Simple One-Dimensional Packing Algorithms
SIAM Journal on Computing
1975-01-01Paper
On packing squares with equal squares
Journal of Combinatorial Theory. Series A
1975-01-01Paper
The largest small hexagon
Journal of Combinatorial Theory. Series A
1975-01-01Paper
scientific article; zbMATH DE number 3506748 (Why is no real title available?)1975-01-01Paper
On multicolor Ramsey numbers for complete bipartite graphs
Journal of Combinatorial Theory. Series B
1975-01-01Paper
scientific article; zbMATH DE number 3489127 (Why is no real title available?)1975-01-01Paper
On cubical graphs
Journal of Combinatorial Theory. Series B
1975-01-01Paper
Bounds for Multiprocessor Scheduling with Resource Constraints
SIAM Journal on Computing
1975-01-01Paper
On the Prime Factors of \binom2nn
Mathematics of Computation
1975-01-01Paper
On sparse graphs with dense long paths
Computers & Mathematics with Applications
1975-01-01Paper
Are There n + 2 Points in E n With Odd Integral Distances?
The American Mathematical Monthly
1974-01-01Paper
A Short Proof of van der Waerden's Theorem on Arithmetic Progressions
Proceedings of the American Mathematical Society
1974-01-01Paper
Performance bounds on the splitting algorithm for binary testing
Acta Informatica
1974-01-01Paper
scientific article; zbMATH DE number 3473701 (Why is no real title available?)1974-01-01Paper
Euclidean Ramsey theorems. I
Journal of Combinatorial Theory. Series A
1973-01-01Paper
Increasing paths in edge ordered graphs
Periodica Mathematica Hungarica
1973-01-01Paper
Covering the positive integers by disjoint sets of the form \(\{[n\alpha+\beta: n=1,2,\dots \}\)]
Journal of Combinatorial Theory. Series A
1973-01-01Paper
Errata to ``Ramsey's theorem for a class of categories
Advances in Mathematics
1973-01-01Paper
On highly non-associative groupoids
Colloquium Mathematicum
1972-01-01Paper
An efficient algorithm for determining the convex hull of a finite planar set
Information Processing Letters
1972-01-01Paper
scientific article; zbMATH DE number 3395950 (Why is no real title available?)1972-01-01Paper
Complements and transitive closures
Discrete Mathematics
1972-01-01Paper
On tightest packings in the Minkowski plane
Pacific Journal of Mathematics
1972-01-01Paper
Ramsey's theorem for a class of categories
Advances in Mathematics
1972-01-01Paper
On a linear diophantine problem of Frobenius
Acta Arithmetica
1972-01-01Paper
scientific article; zbMATH DE number 3557207 (Why is no real title available?)1972-01-01Paper
scientific article; zbMATH DE number 3372095 (Why is no real title available?)1972-01-01Paper
Ramsey's Theorem for a Class of Categories
Proceedings of the National Academy of Sciences
1972-01-01Paper
scientific article; zbMATH DE number 3340107 (Why is no real title available?)1971-01-01Paper
On the Addressing Problem for Loop Switching
Bell System Technical Journal
1971-01-01Paper
Optimal scheduling for two-processor systems
Acta Informatica
1971-01-01Paper
A Constructive Solution to a Tournament Problem
Canadian Mathematical Bulletin
1971-01-01Paper
Ramsey's Theorem for n-Parameter Sets
Transactions of the American Mathematical Society
1971-01-01Paper
scientific article; zbMATH DE number 3342010 (Why is no real title available?)1971-01-01Paper
scientific article; zbMATH DE number 3456942 (Why is no real title available?)1971-01-01Paper
scientific article; zbMATH DE number 3368630 (Why is no real title available?)1971-01-01Paper
scientific article; zbMATH DE number 3365380 (Why is no real title available?)1971-01-01Paper
scientific article; zbMATH DE number 3351334 (Why is no real title available?)1970-01-01Paper
Note on a Nonlinear Recurrence Related to <tex-math>$\sqrt{2}$</tex-math>
Mathematics Magazine
1970-01-01Paper
On Subtrees of Directed Graphs with No Path of Length Exceeding One
Canadian Mathematical Bulletin
1970-01-01Paper
scientific article; zbMATH DE number 3349826 (Why is no real title available?)1970-01-01Paper
scientific article; zbMATH DE number 3351379 (Why is no real title available?)1970-01-01Paper
ON PRIMITIVE GRAPHS AND OPTIMAL VERTEX ASSIGNMENTS
Annals of the New York Academy of Sciences
1970-01-01Paper
Irregularities in the distributions of finite sequences
Journal of Number Theory
1970-01-01Paper
Some Results on Matching in Bipartite Graphs
SIAM Journal on Applied Mathematics
1969-01-01Paper
A Packing Inequality for Compact Convex Subsets of the Plane
Canadian Mathematical Bulletin
1969-01-01Paper
Bounds on Multiprocessing Timing Anomalies
SIAM Journal on Applied Mathematics
1969-01-01Paper
An Irreducibility Criterion for Polynomials Over the Integers
The American Mathematical Monthly
1969-01-01Paper
Ramsey’s theorem for 𝑛-dimensional arrays
Bulletin of the American Mathematical Society
1969-01-01Paper
Bounds for Certain Multiprocessing Anomalies
Bell System Technical Journal
1968-01-01Paper
On finite 0-simple semigroups and graph theory
Mathematical Systems Theory
1968-01-01Paper
On edgewise 2-colored graphs with monochromatic triangles and containing no complete hexagon
Journal of Combinatorial Theory
1968-01-01Paper
On the Distribution of Modulo 1
Canadian Journal of Mathematics
1968-01-01Paper
An upper bound on minimum distance for a k-ary code
Information and Control
1968-01-01Paper
On η-valued functionally complete truth functions
Journal of Symbolic Logic
1967-01-01Paper
On Partitions of an Equilateral Triangle
Canadian Journal of Mathematics
1967-01-01Paper
The Solution of a Certain Recurrence
The American Mathematical Monthly
1966-01-01Paper
On the Number of Information Symbols in Difference-Set Cyclic Codes
Bell System Technical Journal
1966-01-01Paper
On partitions of a finite set
Journal of Combinatorial Theory
1966-01-01Paper
On the Decomposition of Lattice-Periodic Functions
Bell System Technical Journal
1965-01-01Paper
Complete sequences of polynomial values
Duke Mathematical Journal
1964-01-01Paper
On finite sums of reciprocals of distinct \(n\)th powers
Pacific Journal of Mathematics
1964-01-01Paper
A Fibonacci-Like Sequence of Composite Numbers1964-01-01Paper
On Finite Sums of Unit Fractions
Proceedings of the London Mathematical Society
1964-01-01Paper
On Quadruples of Consecutive kth Power Residues
Proceedings of the American Mathematical Society
1964-01-01Paper
scientific article; zbMATH DE number 3213001 (Why is no real title available?)1964-01-01Paper
On a conjecture of Erdös in additive number theory
Acta Arithmetica
1964-01-01Paper
A Combinatorial Theorem for Partial Sums
Annals of Mathematical Statistics
1963-01-01Paper
A theorem on partitions
Journal of the Australian Mathematical Society
1963-01-01Paper
On A Theorem of Uspensky
The American Mathematical Monthly
1963-01-01Paper


Research outcomes over time


This page was built for person: Ron Graham