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
Lower bounds for online scheduling on four processors
Journal of Scheduling
2025-11-01Paper
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
The Digraph Drop Polynomial
Connections in Discrete Mathematics
2018-10-09Paper
Explicit error bounds for lattice Edgeworth expansions
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
Irreducible Apollonian configurations and packings
Discrete & Computational Geometry
2010-11-08Paper
Tiling polygons with lattice triangles
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
(available as arXiv preprint)
2008-11-21Paper
Jumping sequences2008-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
On minimal colorings without monochromatic solutions to a linear equation
(available as arXiv preprint)
2007-08-22Paper
On minimal colorings without monochromatic solutions to a linear equation2007-08-22Paper
Universal juggling cycles2007-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. II: Super-Apollonian group and integral packings
Discrete & Computational Geometry
2006-03-21Paper
Apollonian circle packings: Geometry and group theory. III: Higher dimensions
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
← Previous 100   1   2   3   4   Next 100 →


Research outcomes over time


This page was built for person: Ron Graham