scientific article; zbMATH DE number 850073

MaRDI QIDQ4866087zbMATH OpenFDO

Authors Joel Spencer

Publication date 4 March 1996

zbMATH Keywords

entropydiscrepancyderandomizationprobabilistic methodlocal lemmadiscrete processesasymptopiaexponential inequalities of Azuma, Janson and Talagrand

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Combinatorial probability (60C05)

Recommendations

• The probabilistic method
• scientific article; zbMATH DE number 53883
• scientific article; zbMATH DE number 782056
• scientific article; zbMATH DE number 734955

Cited in

(17)

• scientific article; zbMATH DE number 782056 (Why is no real title available?)
• scientific article; zbMATH DE number 2099405 (Why is no real title available?)
• Probabilistic methods in coloring and decomposition problems
• Dimensions of hypergraphs
• scientific article; zbMATH DE number 6863606 (Why is no real title available?)
• scientific article; zbMATH DE number 3982159 (Why is no real title available?)
• A bound on the strong chromatic index of a graph
• Interpolation of functions over a measure space and conjectures about memory
• The Maturation of the Probabilistic Method
• Three hundred million points suffice
• scientific article; zbMATH DE number 964350 (Why is no real title available?)
• scientific article; zbMATH DE number 1962903 (Why is no real title available?)
• On the probability of independent sets in random graphs
• The probabilistic method. With an appendix on the life and work of Paul Erdős.
• Combinatorial approach to the description of random fields
• The probabilistic method
• Private vs. common random bits in communication complexity

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 Q4866087)