Graham Brightwell | Academic Influence

Graham Brightwell's AcademicInfluence.com Rankings

Graham Brightwell

Mathematics

#1387

World Rank

#2298

Historical Rank

Measure Theory

#3437

World Rank

#4055

Historical Rank

mathematics Degrees

Download Badge

Mathematics

Graham Brightwell's Degrees

PhD Mathematics University of Oxford
Bachelors Mathematics University of Oxford

Similar Degrees You Can Earn

Best Online Bachelor's in Math 2025

Why Is Graham Brightwell Influential?

(Suggest an Edit or Addition)

According to Wikipedia, Graham Brightwell is a British mathematician working in the field of discrete mathematics. Currently a professor at the London School of Economics, he has published nearly 100 papers in pure mathematics, including over a dozen with Béla Bollobás. His research interests include random combinatorial structures; partially ordered sets; algorithms; random graphs; discrete mathematics and graph theory.

(See a Problem?)

Graham Brightwell's Published Works

Number of citations in a given year to any of this author's works

Total number of citations to an author for the works they published in a given year. This highlights publication of the most important work(s) by the author

Published Works

Counting linear extensions (1991) (295)
Counting linear extensions is #P-complete (1991) (187)
Representations of Planar Graphs (1993) (134)
Graph Homomorphisms and Phase Transitions (1999) (130)
Gibbs Measures and Dismantlable Graphs (2000) (95)
THE STABLE MARRIAGE PROBLEM: STRUCTURE AND ALGORITHMS (Foundations of Computing) (1991) (83)
Maximum itting Time for Random Walks on Graphs (1990) (82)
On Specifying Boolean Functions by Labelled Examples (1995) (70)
``Observables'' in causal set cosmology (2002) (69)
Nonmonotonic Behavior in Hard-Core and Widom–Rowlinson Models (1999) (67)
Random colorings of a cayley tree (2002) (64)
The Height of a Random Partial Order: Concentration of Measure (1992) (62)
On exact specification by examples (1992) (58)
Dominating sets in k-majority tournaments (2006) (54)
Models of random partial orders (1993) (53)
Extremal subgraphs of random graphs (2007) (51)
The Order Dimension of Convex Polytopes (1993) (48)
Ramsey-goodness—and otherwise (2010) (48)
General Covariance and the "Problem of Time" in a Discrete Cosmology (2002) (47)
LINEAR EXTENSIONS OF A RANDOM PARTIAL ORDER (1994) (43)
The Average Number of Linear Extensions of a Partial Order (1996) (41)
Fractional dimension of partial orders (1992) (41)
A Linear Bound On The Diameter Of The Transportation Polytope* (2006) (40)
The Structure of Random Graph Orders (1997) (37)
The Number of Linear Extensions of the Boolean Lattice (2003) (37)
Extremal cover times for random walks on trees (1990) (35)
Box-spaces and random partial orders (1991) (35)
Cycles through specified vertices (1993) (34)
Balanced pairs in partial orders (1999) (34)
Hard constraints and the Bethe Lattice: adventures at the interface of combinatorics and statistical physics (2003) (33)
Counting Eulerian Circuits is #P-Complete (2005) (33)
Reserving Resilient Capacity in a Network (2001) (32)
Balancing pairs and the cross product conjecture (1995) (31)
Thresholds for families of multisets, with an application to graph pebbling (2003) (31)
The Order Dimension of Planar Maps (1997) (31)
Random k-dimensional orders: Width and number of linear extensions (1992) (28)
Graph Homomorphisms and Long Range Action (2001) (28)
The vapnik-chervonenkis dimension of a random graph (1995) (26)
Note on Counting Eulerian Circuits (2004) (25)
Semiorders and the 1/3–2/3 conjecture (1989) (25)
Multilayer Neural Networks: One or Two Hidden Layers? (1996) (25)
On the complexity of diagram testing (1993) (24)
Continuum limits for classical sequential growth models (2010) (22)
A 2D model of causal set quantum gravity: the emergence of the continuum (2007) (21)
Graphs whose every transitive orientation contains almost every relation (1987) (21)
Permutation Capacities of Families of Oriented Infinite Paths (2010) (20)
The supermarket model with arrival rate tending to one (2012) (19)
Random Walks and Electrical Resistances in Products of Graphs (1997) (19)
The Greedy Independent Set in a Random Graph with Given Degrees (2015) (18)
Geometrical Techniques for Estimating Numbers of Linear Extensions (1999) (18)
The dimension of suborders of the Boolean lattice (1994) (17)
A second threshold for the hard‐core model on a Bethe lattice (2004) (17)
The number of partial orders of fixed width (1996) (16)
Vertices of high degree in the preferential attachment tree (2010) (16)
Ramsey Properties of Orientations of Graphs (1993) (15)
Linear extensions of infinite posets (1988) (14)
Long cycles in graphs with no subgraphs of minimal degree 3 (1989) (14)
The number of 2-sat functions (2003) (13)
A second threshold for the hard-core model on a Bethe lattice (2004) (12)
Diametral Pairs of Linear Extensions (2008) (12)
The mathematics of causal sets (2015) (12)
Extinction times in the subcritical stochastic SIS logistic epidemic (2013) (12)
Forbidden induced partial orders (1999) (12)
Submodular Percolation (2009) (12)
The 1/3-2/3 Conjecture for 5-Thin Posets (1992) (11)
A NEW TYPE OF CODING PROBLEM (2001) (10)
Parallel Selection with High Probability (1990) (9)
Reserving resilient capacity for a single commodity with upper‐bound constraints (2003) (9)
Special Issue on Ramsey Theory (2003) (9)
Proceedings of the Seventeenth Annual ACM-SIAM Symposium on Discrete Algorithms: Preface (2006) (8)
The number of k‐SAT functions (2003) (8)
Linear extensions of random orders (1994) (8)
Transitive Orientations of Graphs (1988) (8)
Order-invariant measures on causal sets (2009) (8)
The Number of Linear Extensions of Ranked Posets (2003) (8)
A combinatorial approach to correlation inequalities (2002) (7)
The Supermarket Model with Bounded Queue Lengths in Equilibrium (2018) (7)
Random graphs and covering graphs of posets (1986) (6)
Some Strategies for Reserving Resilient Capacity (1998) (6)
Order-Invariant Measures on Fixed Causal Sets (2009) (6)
Sphere orders (1989) (5)
Universal correlations in finite posets (1985) (5)
A result in 2d causal set theory: the emergence of spacetime (2009) (5)
A fixed-point approximation for a routing model in equilibrium (2013) (5)
The Dimension of Random Graph Orders (2013) (5)
Incidence posets of trees in posets of large dimension (1994) (4)
GRAPH DECOMPOSITIONS—A STUDY IN INFINITE GRAPH THEORY (1992) (4)
Partially Ordered Sets (1999) (4)
Average relational distance in linear extensions of posets (2010) (4)
On the Boolean dimension of spherical orders (1996) (4)
Target shooting with programmed random variables (1992) (4)
Some correlation inequalities in finite posets (1985) (4)
Asymptotic Enumeration of Labelled Interval Orders (2011) (3)
Events correlated with respect to every subposet of a fixed poset (1990) (2)
Random high-dimensional orders (1995) (2)
Shadows of ordered graphs (2009) (2)
Reorientations of covering graphs (1991) (2)
Convex Bodies , Graphs and Partial OrdersB (2)
The dual of a circle order is not necessarilty a circle order (1995) (1)
Extremal Subgraphs of Random Graphs: an Extended Version (2009) (1)
How many graphs are unions of k-cliques? (2006) (1)
Theoretical and practical studies of a competitive learning process (1992) (1)
Graphs whose vertices are graphs with bounded degree: Distance problems (1998) (1)
Permutation Capacities and Oriented Infinite Paths (2011) (0)
LTCC Course : Graph Theory January-February 2010 § 5 Ramsey Theory and Regularity (2010) (0)
CPC volume 1 issue 3 Cover and Front matter (1992) (0)
CPC volume 1 issue 1 Cover and Front matter (1992) (0)
8 Counting Linear Extensions : Polyhedral Methods (2006) (0)
CPC volume 2 issue 1 Cover and Front matter (1993) (0)
How many graphs are unions of k‐cliques? (2006) (0)
CPC volume 4 issue 4 Cover and Front matter (1995) (0)
CPC volume 4 issue 1 Cover and Front matter (1995) (0)
The Reversal Ratio of a Poset (2014) (0)
CPC volume 5 issue 4 Cover and Front matter (1996) (0)
Ramsey-goodness—and otherwise (2013) (0)
2 2 0 O ct 2 00 2 “ Observables ” in causal set cosmology (2002) (0)
Random Graph Orders Do Not Satisfy a 0-1 Law (1995) (0)
Long-term concentration of measure and cut-off (2019) (0)
TheDimension of Suborders of theBoolean Lattice (1993) (0)
CPC volume 5 issue 3 Cover and Front matter (1996) (0)
Open Problems from Cccg 2002 Kissing Circle Representation (2002) (0)
LTCC Course : Graph Theory January-February 2011 § 4 Probabilistic Methods and Random Graphs (2010) (0)
CPC volume 4 issue 3 Cover and Front matter (1995) (0)
Extinction times in the subcritical stochastic SIS logistic epidemic (2018) (0)
CPC volume 3 issue 1 Cover and Front matter (1994) (0)
CPC volume 2 issue 2 Cover and Front matter (1993) (0)
Graph Homomorphisms and Phase Transitions Bell Laboratories 2c-379 Lucent Technologies 700 Mountain Ave (1997) (0)
Introduction (2009) (0)
The Supermarket Model with Bounded Queue Lengths in Equilibrium (2018) (0)
Combinatorics and probability : celebrating Béla Bollobás's 60th birthday (2007) (0)
CPC volume 2 issue 4 Cover and Front matter (1993) (0)
CPC volume 2 issue 3 Cover and Front matter (1993) (0)
CPC volume 4 issue 2 Cover and Front matter (1995) (0)
Probabilistic Methods in Graph Theory University of Birmingham , 25-29 March 2012 Programme (2012) (0)
The Reversal Ratio of a Poset (2011) (0)
C O ] 2 5 O ct 2 01 0 Ramsey-goodness — and otherwise (2018) (0)
CPC volume 3 issue 3 Cover and Front matter (1994) (0)
PERMUTATION CAPACITIES OF FAMILIES OF ORIENTED (2010) (0)
On external subgraphs of a random graph (2007) (0)
CPC volume 5 issue 2 Cover and Front matter (1996) (0)

This paper list is powered by the following services:

Other Resources About Graham Brightwell

en.wikipedia.org

What Schools Are Affiliated With Graham Brightwell?

Graham Brightwell is affiliated with the following schools:

Image Attributions

Image Source for Graham Brightwell