Advanced search

Authors whose works are in public domain in at least one jurisdiction

List of works by Béla Bollobás

1-50 of 54 results

Random Graphs

Article by Béla Bollobás, 2001

Modern Graph Theory

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

scientific article published in 1980

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

scientific article

Percolation

book by Bollobás and Riordan

Cliques in random graphs

scientific article (publication date: November 1976)

Graph Theory

article

The scaling window of the 2-SAT transition

article

The chromatic number of random graphs

scientific article published in 1988

Mathematical results on scale-free random graphs

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

An algorithm for finding hamilton paths and cycles in random graphs

River landscapes and optimal channel networks

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

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

The phase transition in inhomogeneous random graphs

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

Threshold functions

The number of graphs without forbidden subgraphs

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

The longest chain among random points in Euclidean space

scientific article published in 1988

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

biographical article

The Height of a Random Partial Order: Concentration of Measure

scientific article published in 1992

On Matchings and Hamiltonian Cycles in Random Graphs

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

Set Systems with few Disjoint Pairs

scholarly article from 'Combinatorica' published in 2003

On generalized graphs

article published in 1965

SETS OF INDEPENDENT EDGES OF A HYPERGRAPH

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

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

On complete subgraphs of different orders

scientific article published in 1976

On a Ramsey-Turán type problem

scientific article published in October 1976

Hereditary and Monotone Properties of Graphs

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

On the structure of edge graphs, II.

scientific article published in January 1976

Paul Erdős (1913–96)

scientific article published in Nature

Minimal Symmetric Differences of Lines in Projective Planes

scientific article published in 2014

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

Cover-Decomposition and Polychromatic Numbers

scientific article published in 2013

Inequalities for quadratic polynomials in Hermitian and dissipative operators

A Polynomial Invariant of Graphs On Orientable Surfaces

The sharp threshold for bootstrap percolation in all dimensions

scientific article published in 2012

Probabilistic Analysis of Disjoint Set Union Algorithms

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

Equitable and proportional coloring of trees

Extremal graphs without large forbidden subgraphs

scientific article published in 1978

Complete subgraphs are elusive

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

Extremal graphs for weights

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

scientific article published in 2000

ECONOMICAL COVERS WITH GEOMETRIC APPLICATIONS

scientific article published in 2003

Clique coverings of the edges of a random graph

scientific article published in March 1993

The Art of Mathematics

On complete subgraphs of r-chromatic graphs

scientific article published in 1975

Linear Analysis

Shortest paths and load scaling in scale-free trees

scientific article published on 24 March 2004

Random induced graphs

scientific article published in April 2002

On the Best Case of Heapsort

Sharp thresholds and percolation in the plane

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