Graham Brightwell

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
Long-term concentration of measure and cut-off
Stochastic Processes and their Applications
2022-08-29Paper
The supermarket model with bounded queue lengths in equilibrium
Journal of Statistical Physics
2018-12-21Paper
Extinction times in the subcritical stochastic SIS logistic epidemic
Journal of Mathematical Biology
2018-08-22Paper
The greedy independent set in a random graph with given degrees
Random Structures & Algorithms
2017-12-13Paper
The mathematics of causal sets
Recent Trends in Combinatorics
2017-01-25Paper
The reversal ratio of a poset.
Order
2015-03-20Paper
On extremal subgraphs of random graphs
 
2014-12-18Paper
Permutation capacities and oriented infinite paths
 
2013-11-01Paper
Diametral pairs of linear extensions
SIAM Journal on Discrete Mathematics
2013-09-26Paper
A fixed-point approximation for a routing model in equilibrium
 
2013-06-20Paper
Extremal subgraphs of random graphs
Random Structures & Algorithms
2012-10-26Paper
Vertices of high degree in the preferential attachment tree
Electronic Journal of Probability
2012-06-22Paper
Order-invariant measures on fixed causal sets
Combinatorics, Probability and Computing
2012-06-04Paper
The supermarket model with arrival rate tending to one
 
2012-01-26Paper
Asymptotic Enumeration of Labelled Interval Orders
 
2011-11-29Paper
Order-invariant measures on causal sets
The Annals of Applied Probability
2011-10-12Paper
Permutation capacities of families of oriented infinite paths
SIAM Journal on Discrete Mathematics
2011-04-15Paper
Shadows of ordered graphs
Journal of Combinatorial Theory. Series A
2011-04-11Paper
Continuum limits for classical sequential growth models
Random Structures & Algorithms
2010-11-10Paper
Submodular percolation
SIAM Journal on Discrete Mathematics
2010-08-27Paper
Average relational distance in linear extensions of posets
Discrete Mathematics
2010-04-27Paper
A 2D model of causal set quantum gravity: the emergence of the continuum
Classical and Quantum Gravity
2008-05-29Paper
A linear bound on the diameter of the transportation polytope
Combinatorica
2007-01-08Paper
How many graphs are unions of k‐cliques?
Journal of Graph Theory
2006-06-06Paper
Dominating sets in \(k\)-majority tournaments.
Journal of Combinatorial Theory. Series B
2006-05-18Paper
The number of linear extensions of the Boolean lattice
Order
2005-04-07Paper
scientific article; zbMATH DE number 2151248 (Why is no real title available?)
 
2005-04-04Paper
A second threshold for the hard‐core model on a Bethe lattice
Random Structures & Algorithms
2004-08-06Paper
The number of 2-SAT functions
Israel Journal of Mathematics
2003-11-20Paper
Thresholds for families of multisets, with an application to graph pebbling
Discrete Mathematics
2003-08-19Paper
The number of k‐SAT functions
Random Structures & Algorithms
2003-05-11Paper
scientific article; zbMATH DE number 1789918 (Why is no real title available?)
 
2002-12-29Paper
scientific article; zbMATH DE number 1787232 (Why is no real title available?)
 
2002-12-15Paper
A combinatorial approach to correlation inequalities
Discrete Mathematics
2002-12-02Paper
A new type of coding problem
Studia Scientiarum Mathematicarum Hungarica
2002-10-20Paper
Reserving resilient capacity in a network
SIAM Journal on Discrete Mathematics
2001-11-11Paper
Structure of random discrete spacetime
Physical Review Letters
2000-07-16Paper
Graph homomorphisms and phase transitions
Journal of Combinatorial Theory. Series B
2000-06-25Paper
Gibbs measures and dismantlable graphs
Journal of Combinatorial Theory. Series B
2000-06-25Paper
Convex Bodies, Graphs and Partial Orders
Proceedings of the London Mathematical Society
2000-06-22Paper
Geometrical techniques for estimating numbers of linear extensions
European Journal of Combinatorics
2000-05-07Paper
Nonmonotonic behavior in hard-core and Widom-Rowlinson models
Journal of Statistical Physics
2000-01-27Paper
Balanced pairs in partial orders
Discrete Mathematics
1999-12-12Paper
Forbidden induced partial orders
Discrete Mathematics
1999-12-12Paper
Graphs whose vertices are graphs with bounded degree: Distance problems
Journal of Mathematical Chemistry
1999-05-09Paper
The Order Dimension of Planar Maps
SIAM Journal on Discrete Mathematics
1998-02-09Paper
The number of partial orders of fixed width
Order
1998-01-04Paper
On the Boolean dimension of spherical orders
Order
1997-07-13Paper
scientific article; zbMATH DE number 1028228 (Why is no real title available?)
 
1997-07-01Paper
Random walks and electrical resistances in products of graphs
Discrete Applied Mathematics
1997-06-16Paper
The Structure of Random Graph Orders
SIAM Journal on Discrete Mathematics
1997-05-26Paper
scientific article; zbMATH DE number 970794 (Why is no real title available?)
 
1997-03-06Paper
Balancing pairs and the cross product conjecture
Order
1996-06-19Paper
scientific article; zbMATH DE number 845729 (Why is no real title available?)
 
1996-05-27Paper
Target shooting with programmed random variables
The Annals of Applied Probability
1996-03-12Paper
The average number of linear extensions of a partial order
Journal of Combinatorial Theory. Series A
1996-02-26Paper
scientific article; zbMATH DE number 844136 (Why is no real title available?)
 
1996-02-13Paper
On specifying Boolean functions by labelled examples
Discrete Applied Mathematics
1995-11-28Paper
The Vapnik-Chervonenkis dimension of a random graph
Discrete Mathematics
1995-10-26Paper
Random high-dimensional orders
Advances in Applied Probability
1995-08-07Paper
Random graph orders do not satisfy a 0–1 law
Random Structures & Algorithms
1995-05-30Paper
On the complexity of diagram testing
Order
1995-03-15Paper
Incidence posets of trees in posets of large dimension
Order
1994-12-18Paper
The dimension of suborders of the Boolean lattice
Order
1994-11-27Paper
scientific article; zbMATH DE number 446489 (Why is no real title available?)
 
1994-07-24Paper
Linear extensions of random orders
Discrete Mathematics
1994-05-05Paper
Ramsey properties of orientations of graphs
Random Structures & Algorithms
1994-03-24Paper
Representations of Planar Graphs
SIAM Journal on Discrete Mathematics
1994-02-20Paper
Linear extensions of a random partial order
The Annals of Applied Probability
1994-01-01Paper
Random \(k\)-dimensional orders: Width and number of linear extensions
Order
1993-10-17Paper
Cycles through specified vertices
Combinatorica
1993-09-15Paper
Fractional dimension of partial orders
Order
1993-06-29Paper
The 1/3–2/3 Conjecture for 5-Thin Posets
SIAM Journal on Discrete Mathematics
1993-04-01Paper
The height of a random partial order: Concentration of measure
The Annals of Applied Probability
1993-02-22Paper
The Order Dimension of Convex Polytopes
SIAM Journal on Discrete Mathematics
1993-01-01Paper
scientific article; zbMATH DE number 554184 (Why is no real title available?)
 
1993-01-01Paper
Counting linear extensions
Order
1992-06-28Paper
Maximum hitting time for random walks on graphs
Random Structures & Algorithms
1992-06-25Paper
Extremal cover times for random walks on trees
Journal of Graph Theory
1992-06-25Paper
Box-Spaces and Random Partial Orders
Transactions of the American Mathematical Society
1991-01-01Paper
Events correlated with respect to every subposet of a fixed poset
Graphs and Combinatorics
1990-01-01Paper
Parallel Selection with High Probability
SIAM Journal on Discrete Mathematics
1990-01-01Paper
Long cycles in graphs with no subgraphs of minimal degree 3
Discrete Mathematics
1989-01-01Paper
Semiorders and the 1/3-2/3 conjecture
Order
1989-01-01Paper
Sphere orders
Order
1989-01-01Paper
Transitive Orientations of Graphs
SIAM Journal on Computing
1988-01-01Paper
Linear extensions of infinite posets
Discrete Mathematics
1988-01-01Paper
Graphs whose every transitive orientation contains almost every relation
Israel Journal of Mathematics
1987-01-01Paper
Random graphs and covering graphs of posets
Order
1986-01-01Paper
Some correlation inequalities in finite posets
Order
1986-01-01Paper
Universal correlations in finite posets
Order
1985-01-01Paper


Research outcomes over time


This page was built for person: Graham Brightwell