scientific article; zbMATH DE number 3961650

MaRDI QIDQ3728934zbMATH OpenFDO

Authors Béla Bollobás

Publication date 1986

zbMATH Keywords

CLDcycle length distributiondeeper recent resultsdiameterdistribution of cycle lengths in graphsedge-colourings of graphsgirthmaximal degreeminimal degreeprobabilistic techniquesrandom graph theorysize Ramsey numberssubcontractionssubdivisionsweakly saturated graphs

Mathematics Subject Classification ID

Research exposition (monographs, survey articles) pertaining to combinatorics (05-02) Coloring of graphs and hypergraphs (05C15) Extremal problems in graph theory (05C35) Paths and cycles (05C38) Connectivity (05C40) Combinatorial probability (60C05)

Recommendations

• scientific article; zbMATH DE number 863492
• scientific article; zbMATH DE number 2123255
• scientific article; zbMATH DE number 3841900
• Extremal results in random graphs
• scientific article; zbMATH DE number 3982159
• scientific article; zbMATH DE number 3258067
• scientific article; zbMATH DE number 3191789
• scientific article; zbMATH DE number 4101220
• On extremal subgraphs of random graphs
• Selected Topics in the Extremal Graph Theory

Cited in

(22)

• A simple construction of high representativity triangulations
• Treewidth for graphs with small chordality
• Note on the multicolour size-Ramsey number for paths
• Size-Ramsey numbers of cycles versus a path
• New lower bounds on the size-Ramsey number of a path
• The multicolor size-Ramsey numbers of cycles
• The multicolour size-Ramsey number of powers of paths
• Lower bounds of size Ramsey number for graphs with small independence number
• Ordered size Ramsey number of paths
• On the domination number of a graph defined by containment
• On the size Ramsey number of all cycles versus a path
• Fast partitioning l-apex graphs with applications to approximating maximum induced-subgraph problems
• Expansions of geometries
• Graph Theory and Probability. II
• The size-Ramsey number of powers of bounded degree trees
• The size-Ramsey number of 3-uniform tight paths
• On some multicolor Ramsey properties of random graphs
• An alternative proof of the linearity of the size-Ramsey number of paths
• Path Ramsey number for random graphs
• The size‐Ramsey number of short subdivisions
• The size-Ramsey number of powers of bounded degree trees
• A note on size Ramsey numbers of paths versus a cycle

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3728934)