Joel Spencer

From MaRDI portal
(Redirected from Person:590239)


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
Erdős magic
Mathematics Today (Southend-on-Sea)
2024-10-02Paper
Ronald Lewis Graham (1935–2020)
Notices of the American Mathematical Society
2022-02-15Paper
On-line balancing of random inputs
Random Structures \& Algorithms
2021-01-05Paper
Ronald Louis Graham (1935 ‐ 2020)
Random Structures \& Algorithms
2020-11-30Paper
Erdős magic
 
2020-11-10Paper
Preferential attachment when stable
Advances in Applied Probability
2019-12-09Paper
Deterministic random walks
2006 Proceedings of the Third Workshop on Analytic Algorithmics and Combinatorics (ANALCO)
2019-09-16Paper
Existential monadic second order logic on random rooted trees
Discrete Mathematics
2018-11-13Paper
First order probabilities for Galton-Watson trees
A Journey Through Discrete Mathematics
2018-02-26Paper
On the length of a random minimum spanning tree
Combinatorics, Probability and Computing
2017-10-04Paper
Galton-Watson probability contraction
Electronic Communications in Probability
2017-03-21Paper
Reflections on Paul Erdős on his birth centenary
Notices of the American Mathematical Society
2016-06-15Paper
Bounded quantifier depth spectra for random graphs
Discrete Mathematics
2016-04-08Paper
The probabilistic method
Wiley-Interscience Series in Discrete Mathematics and Optimization
2016-04-07Paper
Heat diffusion with frozen boundary
Journal of Statistical Physics
2015-12-03Paper
On the spectra of first-order language properties for random graphs
Doklady Mathematics
2015-11-12Paper
Erratum to: ``The Bohman-Frieze process near criticality
Random Structures \& Algorithms
2015-07-23Paper
Deterministic discrepancy minimization
Algorithmica
2015-03-23Paper
Queuing with future information
The Annals of Applied Probability
2014-09-25Paper
scientific article; zbMATH DE number 6319745 (Why is no real title available?)
 
2014-07-23Paper
Synchrony and asynchrony in neural networks
 
2014-05-22Paper
The Bohman-Frieze process near criticality
Random Structures \& Algorithms
2013-10-09Paper
Phase transitions for modified Erdős--Rényi processes
Arkiv för Matematik
2012-12-06Paper
Explosive percolation in random networks
Science
2011-11-30Paper
Deterministic discrepancy minimization
Algorithms – ESA 2011
2011-09-16Paper
Potpourri
Journal of Combinatorics
2011-06-27Paper
Liar!
Lecture Notes in Computer Science
2011-03-18Paper
Proppian random walks in \(\mathbb Z\)
Discrete Mathematics
2011-02-18Paper
Quasirandom multitype graphs
 
2011-02-18Paper
scientific article; zbMATH DE number 5830771 (Why is no real title available?)
 
2011-01-03Paper
Eighty years of Ramsey \(R(3, k)\)\dots and counting!
Ramsey Theory
2010-12-20Paper
The second largest component in the supercritical 2D Hamming graph
Random Structures \& Algorithms
2010-11-10Paper
Deterministic random walks on regular trees
Random Structures \& Algorithms
2010-11-10Paper
scientific article; zbMATH DE number 5785642 (Why is no real title available?)
 
2010-09-14Paper
scientific article; zbMATH DE number 5764901 (Why is no real title available?)
 
2010-08-06Paper
Decomposable graphs and definitions with no quantifier alternation
 
2010-07-30Paper
scientific article; zbMATH DE number 5763161 (Why is no real title available?)
 
2010-07-30Paper
On the size of induced acyclic subgraphs in random digraphs
 
2010-07-27Paper
Complexity and effective prediction
Games and Economic Behavior
2010-05-25Paper
Dynamics of stochastic neuronal networks and the connections to random graph theory
Mathematical Modelling of Natural Phenomena
2010-04-09Paper
The elementary proof of the prime number theorem
The Mathematical Intelligencer
2009-09-25Paper
The Maturation of the Probabilistic Method
Bolyai Society Mathematical Studies
2009-02-12Paper
Birth control for giants
Combinatorica
2008-10-21Paper
The probabilistic method. With an appendix on the life and work of Paul Erdős.
 
2008-06-05Paper
Deterministic Random Walks on Regular Trees
Electronic Notes in Discrete Mathematics
2008-06-05Paper
The complexity of random ordered structures
Annals of Pure and Applied Logic
2008-03-28Paper
A Point Process Describing the Component Sizes in the Critical Window of the Random Graph Evolution
Combinatorics, Probability and Computing
2008-01-18Paper
Decomposable graphs and definitions with no quantifier alternation
European Journal of Combinatorics
2007-11-21Paper
Deterministic random walks on the integers
European Journal of Combinatorics
2007-11-21Paper
First-Order Definability of Trees and Sparse Random Graphs
Combinatorics, Probability and Computing
2007-05-15Paper
Simulating a Random Walk with Constant Error
Combinatorics, Probability and Computing
2007-02-07Paper
Random subgraphs of finite graphs. III: The phase transition for the \(n\)-cube
Combinatorica
2007-01-08Paper
Counting connected graphs asymptotically
European Journal of Combinatorics
2006-11-15Paper
FSTTCS 2005: Foundations of Software Technology and Theoretical Computer Science
Lecture Notes in Computer Science
2006-11-14Paper
The liar game over an arbitrary channel
Combinatorica
2006-10-05Paper
The Two-Batch Liar Game over an Arbitrary Channel
SIAM Journal on Discrete Mathematics
2006-06-01Paper
Connectivity Transitions in Networks with Super-Linear Preferential Attachment
Internet Mathematics
2006-05-09Paper
Succinct definitions in the first order theory of graphs
Annals of Pure and Applied Logic
2006-04-28Paper
Random subgraphs of finite graphs. II: The lace expansion and the triangle condition
The Annals of Probability
2005-11-14Paper
Discrepancy games
The Electronic Journal of Combinatorics
2005-11-01Paper
Avoiding defeat in a balls-in-bins process with feedback
 
2005-10-30Paper
Random subgraphs of finite graphs: I. The scaling window under the triangle condition
Random Structures \& Algorithms
2005-09-22Paper
How complex are random graphs in first order logic?
Random Structures \& Algorithms
2005-04-21Paper
scientific article; zbMATH DE number 2145247 (Why is no real title available?)
 
2005-03-14Paper
Finite model theory and its applications.
Texts in Theoretical Computer Science. An EATCS Series
2005-01-12Paper
A halfliar's game
Theoretical Computer Science
2004-10-27Paper
A scaling result for explosive processes
The Electronic Journal of Combinatorics
2004-10-13Paper
scientific article; zbMATH DE number 2086211 (Why is no real title available?)
 
2004-08-11Paper
scientific article; zbMATH DE number 1943976 (Why is no real title available?)
 
2004-02-12Paper
Branching processes with negative offspring distributions
Annals of Combinatorics
2003-08-14Paper
The halflie problem.
Journal of Combinatorial Theory. Series A
2003-07-30Paper
Crossing numbers of random graphs
Random Structures \& Algorithms
2003-03-19Paper
Random dyadic tilings of the unit square
Random Structures \& Algorithms
2003-03-19Paper
A useful elementary correlation inequality. II
Journal of Combinatorial Theory. Series A
2003-02-19Paper
Counting dyadic equipartitions of the unit square
Discrete Mathematics
2002-12-02Paper
Combinatorics by Coin Flipping
 
2002-10-17Paper
The degree sequence of a scale-free random graph process
Random Structures \& Algorithms
2002-05-13Paper
Packing random rectangles
Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete
2002-05-02Paper
The probabilistic method. With an appendix on the life and work of Paul Erdős.
Wiley-Interscience Series in Discrete Mathematics and Optimization
2002-04-23Paper
scientific article; zbMATH DE number 1943971 (Why is no real title available?)
 
2002-01-01Paper
The tenacity of zero-one laws
The Electronic Journal of Combinatorics
2001-10-16Paper
scientific article; zbMATH DE number 1552347 (Why is no real title available?)
 
2001-10-02Paper
The strange logic of random graphs
Algorithms and Combinatorics
2001-07-30Paper
New bounds on crossing numbers
Discrete \& Computational Geometry
2001-06-28Paper
Ups and downs of first order sentences on random graphs
Combinatorica
2001-04-01Paper
Packing Ferrers Shapes
Combinatorics, Probability and Computing
2001-02-12Paper
scientific article; zbMATH DE number 1241851 (Why is no real title available?)
 
2001-02-05Paper
The birth of the infinite cluster: Finite-size scaling in percolation
Communications in Mathematical Physics
2001-01-01Paper
scientific article; zbMATH DE number 1512697 (Why is no real title available?)
 
2000-10-03Paper
scientific article; zbMATH DE number 1341924 (Why is no real title available?)
 
2000-02-16Paper
Random unary predicates: Almost sure theories and countable models
 
1999-12-19Paper
Uniformly distributed distances -- a geometric application of Janson's inequality
Combinatorica
1999-12-08Paper
scientific article; zbMATH DE number 1369842 (Why is no real title available?)
 
1999-11-25Paper
An asymptotic isoperimetric inequality
Geometric and Functional Analysis. GAFA
1999-03-02Paper
scientific article; zbMATH DE number 1234391 (Why is no real title available?)
 
1999-01-03Paper
scientific article; zbMATH DE number 1136073 (Why is no real title available?)
 
1998-04-01Paper
Real time asymptotic packing
The Electronic Journal of Combinatorics
1998-02-15Paper
Nearly perfect matchings in regular simple hypergraphs
Israel Journal of Mathematics
1997-09-17Paper
Enumerating graphs and Brownian motion
 
1997-07-27Paper
Asymptotically optimal covering designs
Journal of Combinatorial Theory. Series A
1997-06-22Paper
scientific article; zbMATH DE number 953256 (Why is no real title available?)
 
1997-06-22Paper
scientific article; zbMATH DE number 881169 (Why is no real title available?)
 
1997-06-03Paper
scientific article; zbMATH DE number 981678 (Why is no real title available?)
 
1997-02-25Paper
Discrepancy in arithmetic progressions
Journal of the American Mathematical Society
1997-01-28Paper
scientific article; zbMATH DE number 863502 (Why is no real title available?)
 
1997-01-05Paper
scientific article; zbMATH DE number 1072412 (Why is no real title available?)
 
1997-01-01Paper
Sudden emergence of a giant \(k\)-core in a random graph
Journal of Combinatorial Theory. Series B
1996-10-14Paper
Asymptotic packing via a branching process
Random Structures \& Algorithms
1996-09-24Paper
scientific article; zbMATH DE number 850231 (Why is no real title available?)
 
1996-04-18Paper
scientific article; zbMATH DE number 795113 (Why is no real title available?)
 
1996-03-11Paper
scientific article; zbMATH DE number 850073 (Why is no real title available?)
 
1996-03-04Paper
scientific article; zbMATH DE number 782056 (Why is no real title available?)
 
1995-11-14Paper
Coloring Random and Semi-Random k-Colorable Graphs
Journal of Algorithms
1995-09-17Paper
Covering with Latin transversals
Discrete Applied Mathematics
1995-07-11Paper
scientific article; zbMATH DE number 747033 (Why is no real title available?)
 
1995-05-28Paper
scientific article; zbMATH DE number 742946 (Why is no real title available?)
 
1995-04-11Paper
scientific article; zbMATH DE number 734955 (Why is no real title available?)
 
1995-03-19Paper
Random sparse unary predicates
Random Structures \& Algorithms
1995-03-05Paper
From Erdős to algorithms
Discrete Mathematics
1995-02-13Paper
Randomization, derandomization and antirandomization: Three games
Theoretical Computer Science
1995-01-31Paper
scientific article; zbMATH DE number 446476 (Why is no real title available?)
 
1994-07-24Paper
scientific article; zbMATH DE number 524140 (Why is no real title available?)
 
1994-07-19Paper
Three Thresholds for a Liar
Combinatorics, Probability and Computing
1994-05-05Paper
Can you feel the double jump?
Random Structures \& Algorithms
1994-04-24Paper
scientific article; zbMATH DE number 426367 (Why is no real title available?)
 
1993-11-01Paper
Zero-one laws with variable probability
Journal of Symbolic Logic
1993-08-17Paper
Clique coverings of the edges of a random graph
Combinatorica
1993-08-16Paper
scientific article; zbMATH DE number 53883 (Why is no real title available?)
 
1992-09-18Paper
scientific article; zbMATH DE number 46958 (Why is no real title available?)
 
1992-09-17Paper
Ulam's searching game with a fixed number of lies
Theoretical Computer Science
1992-06-28Paper
Probabilistic construction of proportional graphs
Random Structures \& Algorithms
1992-06-28Paper
When Does the Zero-One Law Hold?
Journal of the American Mathematical Society
1992-06-26Paper
scientific article; zbMATH DE number 17685 (Why is no real title available?)
 
1992-06-26Paper
scientific article; zbMATH DE number 16113 (Why is no real title available?)
 
1992-06-26Paper
Nonconvergence in the theory of random orders
Order
1992-06-26Paper
scientific article; zbMATH DE number 17642 (Why is no real title available?)
 
1992-06-26Paper
Threshold functions for extension statements
Journal of Combinatorial Theory. Series A
1992-06-25Paper
Countable sparse random graphs
Random Structures \& Algorithms
1992-06-25Paper
Extremal subgraphs of random graphs
Journal of Graph Theory
1992-06-25Paper
scientific article; zbMATH DE number 15503 (Why is no real title available?)
 
1992-06-25Paper
scientific article; zbMATH DE number 15668 (Why is no real title available?)
 
1992-06-25Paper
Set systems with no union of cardinality 0 modulo \(m\)
Graphs and Combinatorics
1992-06-25Paper
Threshold spectra via the Ehrenfeucht game
Discrete Applied Mathematics
1991-01-01Paper
Lopsided Lovász Local lemma and Latin transversals
Discrete Applied Mathematics
1991-01-01Paper
Counting extensions
Journal of Combinatorial Theory. Series A
1990-01-01Paper
Infinite spectra in the first order theory of graphs
Combinatorica
1990-01-01Paper
scientific article; zbMATH DE number 4142077 (Why is no real title available?)
 
1990-01-01Paper
Note on vertex-partitions of infinite graphs
Discrete Mathematics
1990-01-01Paper
Asymptotic behavior of the chromatic index for hypergraphs
Journal of Combinatorial Theory. Series A
1989-01-01Paper
A useful elementary correlation inequality
Journal of Combinatorial Theory. Series A
1989-01-01Paper
Erratum: ``Three hundred million points suffice
Journal of Combinatorial Theory. Series A
1989-01-01Paper
scientific article; zbMATH DE number 4177072 (Why is no real title available?)
 
1989-01-01Paper
Explicit codes with low covering radius
IEEE Transactions on Information Theory
1989-01-01Paper
Ascending waves
Journal of Combinatorial Theory. Series A
1989-01-01Paper
Coloring the projective plane
Discrete Mathematics
1989-01-01Paper
Monochromatic sumsets
Journal of Combinatorial Theory. Series A
1989-01-01Paper
Zero-One Laws for Sparse Random Graphs
 
1988-01-01Paper
scientific article; zbMATH DE number 4108815 (Why is no real title available?)
 
1988-01-01Paper
How to make a graph bipartite
Journal of Combinatorial Theory. Series B
1988-01-01Paper
Cutting a graph into two dissimilar halves
Journal of Graph Theory
1988-01-01Paper
Tournament Ranking with Expected Profit in Polynomial Time
SIAM Journal on Discrete Mathematics
1988-01-01Paper
Three hundred million points suffice
Journal of Combinatorial Theory. Series A
1988-01-01Paper
scientific article; zbMATH DE number 4152425 (Why is no real title available?)
 
1987-01-01Paper
Balancing vectors in the max norm
Combinatorica
1986-01-01Paper
Discrepancy of set-systems and matrices
European Journal of Combinatorics
1986-01-01Paper
On a method for random graphs
Discrete Mathematics
1986-01-01Paper
Functions that never agree
European Journal of Combinatorics
1986-01-01Paper
Six Standard Deviations Suffice
 
1985-01-01Paper
Extremal subgraphs for two graphs
Journal of Combinatorial Theory. Series B
1985-01-01Paper
Asymptotically good coverings
Pacific Journal of Mathematics
1985-01-01Paper
Probabilistic methods
Graphs and Combinatorics
1985-01-01Paper
scientific article; zbMATH DE number 3948322 (Why is no real title available?)
 
1985-01-01Paper
Guess a Number-with Lying
Mathematics Magazine
1984-01-01Paper
scientific article; zbMATH DE number 3893918 (Why is no real title available?)
 
1984-01-01Paper
Well-distributed 2-colorings of integers relative to long arithmetic progressions
Acta Arithmetica
1984-01-01Paper
Unit distances
Journal of Combinatorial Theory. Series A
1984-01-01Paper
Integral approximation sequences
Mathematical Programming
1984-01-01Paper
scientific article; zbMATH DE number 3841905 (Why is no real title available?)
 
1983-01-01Paper
Large Numbers and Unprovable Theorems
The American Mathematical Monthly
1983-01-01Paper
Balancing matrices with line shifts
Combinatorica
1983-01-01Paper
Ramsey theory and Ramsey theoreticians
Journal of Graph Theory
1983-01-01Paper
What's not inside a Cayley graph
Combinatorica
1983-01-01Paper
Canonical configurations
Journal of Combinatorial Theory. Series A
1983-01-01Paper
Extremal uncrowded hypergraphs
Journal of Combinatorial Theory. Series A
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 3790534 (Why is no real title available?)
 
1982-01-01Paper
Coloring n-sets red and blue
Journal of Combinatorial Theory. Series A
1981-01-01Paper
Discrete ham sandwich theorems
European Journal of Combinatorics
1981-01-01Paper
Suresums
Combinatorica
1981-01-01Paper
Extremal problems, partition theorems, symmetric hypergraphs
Combinatorica
1981-01-01Paper
Balancing unit vectors
Journal of Combinatorial Theory. Series A
1981-01-01Paper
Coping with errors in binary search procedures
Journal of Computer and System Sciences
1980-01-01Paper
scientific article; zbMATH DE number 3711961 (Why is no real title available?)
 
1980-01-01Paper
Optimally ranking unrankable tournaments
Periodica Mathematica Hungarica
1980-01-01Paper
Counting Magic Squares
The American Mathematical Monthly
1980-01-01Paper
Evolution of the \(n\)-cube
Computers & Mathematics with Applications
1979-01-01Paper
scientific article; zbMATH DE number 3722700 (Why is no real title available?)
 
1979-01-01Paper
Ramsey's Theorem for Spaces
Transactions of the American Mathematical Society
1979-01-01Paper
All finite configurations are almost Ramsey
Journal of Combinatorial Theory. Series A
1979-01-01Paper
A General Ramsey Product Theorem
 
1979-01-01Paper
Edge disjoint placement of graphs
Journal of Combinatorial Theory. Series B
1978-01-01Paper
Asymptotic lower bounds for Ramsey functions
Discrete Mathematics
1978-01-01Paper
Balancing families of sets
Journal of Combinatorial Theory. Series A
1978-01-01Paper
scientific article; zbMATH DE number 3632478 (Why is no real title available?)
 
1978-01-01Paper
Intersection Theorems for Systems of Sets
Canadian Mathematical Bulletin
1977-01-01Paper
scientific article; zbMATH DE number 3559695 (Why is no real title available?)
 
1977-01-01Paper
scientific article; zbMATH DE number 3596958 (Why is no real title available?)
 
1977-01-01Paper
Balancing games
Journal of Combinatorial Theory. Series B
1977-01-01Paper
The Number of Semigroups of Order n
Proceedings of the American Mathematical Society
1976-01-01Paper
Maximal asymmetry of graphs
Acta Mathematica Academiae Scientiarum Hungaricae
1976-01-01Paper
Ramsey's theorem - a new lower bound
Journal of Combinatorial Theory. Series A
1975-01-01Paper
Ramsey Theorems for Multiple Copies of Graphs
 
1975-01-01Paper
Restricted Ramsey configurations
Journal of Combinatorial Theory. Series A
1975-01-01Paper
scientific article; zbMATH DE number 3489127 (Why is no real title available?)
 
1975-01-01Paper
Factorizing the complete graph into factors with large star number
Journal of Combinatorial Theory. Series B
1975-01-01Paper
Optimal Doubling in Backgammon
Operations Research
1975-01-01Paper
scientific article; zbMATH DE number 3482343 (Why is no real title available?)
 
1974-01-01Paper
Puncture sets
Journal of Combinatorial Theory. Series A
1974-01-01Paper
Random regular tournaments
Periodica Mathematica Hungarica
1974-01-01Paper
A Generalized Rota Conjecture for Partitions
Studies in Applied Mathematics
1974-01-01Paper
Families of \(k\)-independent sets
Discrete Mathematics
1973-01-01Paper
Euclidean Ramsey theorems. I
Journal of Combinatorial Theory. Series A
1973-01-01Paper
A Deception Game
The American Mathematical Monthly
1973-01-01Paper
Minimal scrambling sets of simple orders
Acta Mathematica Academiae Scientiarum Hungaricae
1972-01-01Paper
Turan's theorem for \(k\)-graphs
Discrete Mathematics
1972-01-01Paper
scientific article; zbMATH DE number 3390763 (Why is no real title available?)
 
1972-01-01Paper
Imbalances in k‐colorations
Networks
1972-01-01Paper
A Remark on Coloring Integers
Canadian Mathematical Bulletin
1972-01-01Paper
A Constructive Solution to a Tournament Problem
Canadian Mathematical Bulletin
1971-01-01Paper
A characterization of clique graphs
Journal of Combinatorial Theory. Series B
1971-01-01Paper
Optimal ranking of tournaments
Networks
1971-01-01Paper
Directed graphs as unions of partial orders
Pacific Journal of Mathematics
1971-01-01Paper
scientific article; zbMATH DE number 3340107 (Why is no real title available?)
 
1971-01-01Paper
Minimization of ±1 matrices under line shifts
Colloquium Mathematicum
1971-01-01Paper
On cliques in graphs
Israel Journal of Mathematics
1971-01-01Paper
Minimal completely separating systems
Journal of Combinatorial Theory
1970-01-01Paper
scientific article; zbMATH DE number 3333212 (Why is no real title available?)
 
1970-01-01Paper
scientific article; zbMATH DE number 3387396 (Why is no real title available?)
 
1970-01-01Paper
Maximal consistent families of triples
Journal of Combinatorial Theory
1968-01-01Paper
scientific article; zbMATH DE number 3254949 (Why is no real title available?)
 
1966-01-01Paper


Research outcomes over time


This page was built for person: Joel Spencer