Search filters

List of works by Ronald Graham

A Dynamic location problem for graphs

A NEW BOUND FOR EUCLIDEAN STEINER MINIMAL TREES

article by Fan Chung et al published May 1985 in Annals of the New York Academy of Sciences

A Whirlwind Tour of Computational Geometry

A constructive solution to a tournament problem

A short proof of Van der Waerden’s theorem on arithmetic progressions

mathematics article published in 1974

An Irreducibility Criterion for Polynomials Over the Integers

An efficient algorith for determining the convex hull of a finite planar set

Apollonian Circle Packings: Geometry and Group Theory I. The Apollonian Group

scientific article published in 2005

Apollonian circle packings: Geometry and group theory, II: Super-Apollonian group and integral packings

scientific article published on 17 October 2005

Apollonian circle packings: Geometry and group theory, III: Higher dimensions

scientific article published on 17 October 2005

Apollonian circle packings: number theory

scientific article published in 2003

Asymptotic analysis of a random walk on a hypercube with many dimensions

scientific article published in 1990

Bounds for Certain Multiprocessing Anomalies

Bounds for Multiprocessor Scheduling with Resource Constraints

scientific article published in 1975

Bounds for arrays of dots with distinct slopes or lengths

scientific article published in March 1992

Bounds on Multiprocessing Timing Anomalies

scientific article (publication date: March 1969)

Complete sequences of sets of integer powers

article by Stefan Burr et al published 1996 in Acta Arithmetica

Complexity results for bandwidth minimization

scientific article

Concrete Mathematics

book

Concrete Mathematics, 1989 edition

book by Graham, Knuth and Patashnik from 1989 (1988)

Concrete Mathematics, 1994 edition

Egyptian fractions with each denominator having three distinct prime divisors

scientific article published in 2015

Enumerating (Multiplex) Juggling Sequences

Euclidean Ramsey Theorems. I

mathematics article published in 1973

Finding the convex hull of a simple polygon

Forced Convex n -Gons in the Plane

Highly irregular graphs

scientific article published in 1987

Information bounds are weak in the shortest distance problem

scientific article published in July 1980

Irregularities in the distributions of finite sequences

scientific article (publication date: May 1970)

Isometric embeddings of graphs

mathematics article published in 1984

Juggling Drops and Descents

Maximal anti-Ramsey graphs and the strong chromatic number

scientific article published in July 1989

Maximally Nontransitive Dice

Minimal decompositions of two graphs into pairwise isomorphic subgraphs

scientific article published in 1979

Monochromatic lines in partitions of Zn

scientific article published in 1981

ON PROPERTIES OF A WELL‐KNOWN GRAPH OR WHAT IS YOUR RAMSEY NUMBER?

article published in 1979

Oblivious and Adaptive Strategies for the Majority and Plurality Problems

scientific article published in 2007

On Additive Bases and Harmonious Graphs

scientific article (publication date: December 1980)

On Bipartite Graphs with Linear Ramsey Numbers

scientific article (publication date: April 2001)

On Schur Properties of Random Subsets of Integers

scientific article published in 1996

On Universal Graphs for Spanning Trees

On finite 0-simple semigroups and graph theory

scientific article published in December 1968

On finite sums of reciprocals of distinct nth powers

mathematics article published in 1964

On graphs which contain all sparse graphs

scientific article published in 1982

On graphs with linear Ramsey numbers

scientific article (publication date: 2000)

On irregularities of distribution of real sequences

scientific article

On packing squares with equal squares

On permutations containing no long arithmetic progressions

scientific article published in 1977

On sampling with Markov chains

article

On subsets of abelian groups with no 3-term arithmetic progression

On sums of Fibonacci numbers

article

On the History of the Minimum Spanning Tree Problem

mathematics article published in 1985

On the bandwidths of a graph and its complement

scientific article published in 1981

On the cover polynomial of a digraph

scientific article published in November 1995

On the distribution of nθ modulo 1

scientific article published in 1968

On the history of the Euclidean Steiner tree problem

article

On the prime factors of \binom{2n}{n}

scientific article published in January 1975

Optimal scheduling for two-processor systems

Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey

scientific article published in 1979

Paul Erdős and Egyptian Fractions

Pebbling a Chessboard

Primitive Juggling Sequences

Quantitative Theorems for Regular Systems of Equations

scientific article published in 1988

Quantitative forms of a theorem of Hilbert

scientific article published in March 1985

Quasi-random graphs

scientific article

Quasi-random graphs

article

Quasi-random graphs with given degree sequences

scholarly article from 'Random Structures and Algorithms' published in 2008

Quasi-random hypergraphs

scientific article

Quasi-random set systems

scientific article published in January 1991

Quasi-random tournaments

scientific article published in June 1991

Ramsey's Theorem for a Class of Categories.

scientific article

Ramsey's Theorem for n-Parameter Sets

Ramsey's theorem for a class of categories

scientific article published in June 1972

Random Walks Arising in Random Number Generation

scientific article published in 1987

Resource constrained scheduling as generalized bin packing

scientific article published in 1976

Some intersection theorems for ordered sets and graphs

scientific article published in September 1986

Some monotonicity properties of partial orders

scientific article published in September 1980

Sparse Quasi-Random Graphs

scholarly article from 'Combinatorica' published in 2002

Spectra of numbers

scientific article published in May 1978

Statistical problems involving permutations with restricted positions

scientific article published in 2001

Subdivision Using Angle Bisectors Is Dense in the Space of Triangles

The Combinatorial Mathematics of Scheduling / Ronald L. Graham. - (3.1978)

article

The Elementary Proof of the Prime Number Theorem

The Mathematics of the Flip and Horseshoe Shuffles

The Shortest-Network Problem

scientific article published in 1989

The complexity of computing Steiner minimal trees

scientific article published in June 1977

The largest small hexagon

The mathematics of perfect shuffles

article

Universal cycles for combinatorial structures

scientific article (publication date: December 1992)