Search filters

List of works by Béla Bollobás

A Polynomial Invariant of Graphs On Orientable Surfaces

A Probabilistic Proof of an Asymptotic Formula for the Number of Labelled Regular Graphs

scientific article published in 1980

An algorithm for finding hamilton paths and cycles in random graphs

Clique coverings of the edges of a random graph

scientific article published in March 1993

Cliques in random graphs

scientific article (publication date: November 1976)

Complete subgraphs are elusive

article by Béla Bollobás published August 1976 in Journal of Combinatorial Theory, Series B

Cover-Decomposition and Polychromatic Numbers

scientific article published in 2013

ECONOMICAL COVERS WITH GEOMETRIC APPLICATIONS

scientific article published in 2003

Edge disjoint Hamilton cycles in sparse random graphs of minimum degree at least k

scientific article published in 2000

Equitable and proportional coloring of trees

Extremal graphs for weights

Extremal graphs without large forbidden subgraphs

scientific article published in 1978

Graph Theory

article

Hadwiger's Conjecture is True for Almost Every Graph

article by Béla Bollobás et al published September 1980 in European Journal of Combinatorics

Hereditary and Monotone Properties of Graphs

chapter from 'The Mathematics of Paul Erdös II' published in 1997

Inequalities for quadratic polynomials in Hermitian and dissipative operators

Linear Analysis

Mathematical results on scale-free random graphs

chapter from 'Handbook of Graphs and Networks' published in 2004

Minimal Symmetric Differences of Lines in Projective Planes

scientific article published in 2014

Modern Graph Theory

On Matchings and Hamiltonian Cycles in Random Graphs

chapter from 'North-Holland Mathematics Studies' published in 1985

On a Ramsey-Turán type problem

scientific article published in October 1976

On complete subgraphs of different orders

scientific article published in 1976

On complete subgraphs of r-chromatic graphs

scientific article published in 1975

On generalized graphs

article published in 1965

On the Best Case of Heapsort

On the structure of edge graphs, II.

scientific article published in January 1976

Paul Erdos. 26 March 1913 -- 20 September 1996: Elected For.Mem.R.S. 1989

biographical article

Paul Erdős (1913–96)

scientific article published in Nature

Percolation

book by Bollobás and Riordan

Probabilistic Analysis of Disjoint Set Union Algorithms

scholarly article by Béla Bollobás & Istvan Simon published October 1993 in SIAM Journal on Computing

Ramsey problems in additive number theory

scientific article published in 1993

Ramsey-type theorems for metric spaces with applications to online problems

article by Yair Bartal et al published August 2006 in Journal of Computer and System Sciences

Random Graphs

article

Random induced graphs

scientific article published in April 2002

River landscapes and optimal channel networks

article published in the Proceedings of the National Academy of Sciences of the United States of America

SETS OF INDEPENDENT EDGES OF A HYPERGRAPH

scholarly article from 'The Quarterly Journal of Mathematics' published in 1976

Set Systems with few Disjoint Pairs

scholarly article from 'Combinatorica' published in 2003

Sharp thresholds and percolation in the plane

scholarly article by Béla Bollobás & Oliver Maxim Riordan published 2006 in Random Structures and Algorithms

Shortest paths and load scaling in scale-free trees

scientific article published on 24 March 2004

The Art of Mathematics

The Height of a Random Partial Order: Concentration of Measure

scientific article published in 1992

The chromatic number of random graphs

scientific article published in 1988

The consequences of Zipf's law for syntax and symbolic reference.

scientific article

The critical probability for random Voronoi percolation in the plane is 1/2

The longest chain among random points in Euclidean space

scientific article published in 1988

The number of graphs without forbidden subgraphs

scholarly article from 'Journal of Combinatorial Theory, Series B' published in 2004

The phase transition in inhomogeneous random graphs

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

The scaling window of the 2-SAT transition

article

The sharp threshold for bootstrap percolation in all dimensions

scientific article published in 2012

Threshold functions

To Prove and Conjecture: Paul Erdős and His Mathematics