Ron Graham

From MaRDI portal


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 puzzle
 
2022-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
 
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 size
 
2017-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 divisors
 
2016-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, 1979
 
2015-10-30Paper
Magical Mathematics
 
2015-10-28Paper
Edge flipping in the complete graph
Advances in Applied Mathematics
2015-08-21Paper
De Bruijn sequences with varying combs
 
2015-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 Polynomial
 
2015-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 Gardner
 
2011-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 sequences
 
2008-11-21Paper
Old and new problems and results in Ramsey theory
 
2008-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
Some of my favorite problems in Ramsey theory
 
2007-08-22Paper
On minimal colorings without monochromatic solutions to a linear equation
 
2007-08-22Paper
Universal juggling cycles
 
2007-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 function
 
2007-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?)
 
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 numbers
 
2001-07-23Paper
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
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-cube
 
1998-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
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 chains
 
1997-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
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
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 Plane
 
1993-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 Hypergraphs
 
1993-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
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 Set Systems
 
1992-06-25Paper
scientific article; zbMATH DE number 15664 (Why is no real title available?)
 
1992-06-25Paper
Quasi-random tournaments
Journal of Graph Theory
1991-01-01Paper
Penny-packing and two-dimensional codes
Discrete \& Computational Geometry
1990-01-01Paper
A Whirlwind Tour of Computational Geometry
The American Mathematical Monthly
1990-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
scientific article; zbMATH DE number 4142048 (Why is no real title available?)
 
1989-01-01Paper
Steiner Trees on a Checkerboard
 
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
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
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
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 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
A New Result on Comma-Free Codes of Even Word-Length
Canadian Journal of Mathematics
1987-01-01Paper
The Radon transform on abelian groups
Journal of Combinatorial Theory. Series A
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
Corrigendum to "On Isometric Embeddings of Graphs"
Transactions of the American Mathematical Society
1986-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
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
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
On Isometric Embeddings of Graphs
 
1985-01-01Paper
The Radon transform on \({\mathbb{Z}}^ k_ 2\)
Pacific Journal of Mathematics
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 3912390 (Why is no real title available?)
 
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 3902770 (Why is no real title available?)
 
1984-01-01Paper
Anti-Hadamard matrices
Linear Algebra and its Applications
1984-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
Edge-colored complete graphs with precisely colored subgraphs
Combinatorica
1983-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
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 Rectangles
 
1982-01-01Paper
Unlikelihood that minimal phylogenies for a realistic biological study can be constructed in reasonable computational time
Mathematical Biosciences
1982-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
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
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
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
scientific article; zbMATH DE number 3726401 (Why is no real title available?)
 
1981-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
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
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
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
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 Theorem
 
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
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
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
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 Numbers
 
1978-01-01Paper
scientific article; zbMATH DE number 3641474 (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
scientific article; zbMATH DE number 3641472 (Why is no real title available?)
 
1978-01-01Paper
scientific article; zbMATH DE number 3596958 (Why is no real title available?)
 
1977-01-01Paper
On permutations containing no long arithmetic progressions
Acta Arithmetica
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
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
scientific article; zbMATH DE number 3539267 (Why is no real title available?)
 
1976-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
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
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
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
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
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
Errata to ``Ramsey's theorem for a class of categories
Advances in Mathematics
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
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
On highly non-associative groupoids
Colloquium Mathematicum
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 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
An efficient algorithm for determining the convex hull of a finite planar set
Information Processing Letters
1972-01-01Paper
scientific article; zbMATH DE number 3340107 (Why is no real title available?)
 
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
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 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
Irregularities in the distributions of finite sequences
Journal of Number Theory
1970-01-01Paper
ON PRIMITIVE GRAPHS AND OPTIMAL VERTEX ASSIGNMENTS
Annals of the New York Academy of Sciences
1970-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
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
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 edgewise 2-colored graphs with monochromatic triangles and containing no complete hexagon
Journal of Combinatorial Theory
1968-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 Partitions of an Equilateral Triangle
Canadian Journal of Mathematics
1967-01-01Paper
On η-valued functionally complete truth functions
Journal of Symbolic Logic
1967-01-01Paper
The Solution of a Certain Recurrence
The American Mathematical Monthly
1966-01-01Paper
On partitions of a finite set
Journal of Combinatorial Theory
1966-01-01Paper
On the Number of Information Symbols in Difference-Set Cyclic Codes
Bell System Technical Journal
1966-01-01Paper
On the Decomposition of Lattice-Periodic Functions
Bell System Technical Journal
1965-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
On finite sums of reciprocals of distinct \(n\)th powers
Pacific Journal of Mathematics
1964-01-01Paper
A Fibonacci-Like Sequence of Composite Numbers
 
1964-01-01Paper
On Finite Sums of Unit Fractions
Proceedings of the London Mathematical Society
1964-01-01Paper
Complete sequences of polynomial values
Duke Mathematical Journal
1964-01-01Paper
A Combinatorial Theorem for Partial Sums
Annals of Mathematical Statistics
1963-01-01Paper
On A Theorem of Uspensky
The American Mathematical Monthly
1963-01-01Paper
A theorem on partitions
Journal of the Australian Mathematical Society
1963-01-01Paper


Research outcomes over time


This page was built for person: Ron Graham