Fr. 117.00

Contemporary Combinatorics

English · Paperback / Softback

Shipping usually within 6 to 7 weeks

Description

Read more

This volume is a collection of survey papers in combinatorics that have grown out of lectures given in the workshop on Probabilistic Combinatorics at the Paul Erdös Summer Research Center in Mathematics in Budapest. The papers, reflecting the many facets of modern-day combinatorics, will be appreciated by specialists and general mathematicians alike: assuming relatively little background, each paper gives a quick introduction to an active area, enabling the reader to learn about the fundamental results and appreciate some of the latest developments. An important feature of the articles, very much in the spirit of Erdös, is the abundance of open problems.

List of contents

1. N. Alon: Graph Powers.- 2. J. Beck: TIC-TAC-TOE.- 3. R. Arratia: On the Amount of Dependence in the Prime Factorization of a Uniform Random Integer.- 4. B. Bollobas/L. Pebody/D. Weinreich: A State Space Definition of the HOMFLY Invariant.- 5. G. Brightwell/P. Winkler: Random Colorings of a Cayley Tree.- 6. S. Janson: On Concentration of Probability.- 7. B. Bollobas/A.D. Scott: Better Bounds for Max Cut.- 8. D. Coppersmith/ G.B. Sorkin: On the Expected Incremental Cost of a Minimum Assignment.

Summary

This volume is a collection of survey papers in combinatorics that have grown out of lectures given in the workshop on Probabilistic Combinatorics at the Paul Erdös Summer Research Center in Mathematics in Budapest. The papers, reflecting the many facets of modern-day combinatorics, will be appreciated by specialists and general mathematicians alike: assuming relatively little background, each paper gives a quick introduction to an active area, enabling the reader to learn about the fundamental results and appreciate some of the latest developments. An important feature of the articles, very much in the spirit of Erdös, is the abundance of open problems.

Additional text

From the reviews:

"This volume is a collection of survey papers in combinatorics that have grown out of lectures given in the Workshop on Probabilistic Combinatorics at the Paul Erdös Summer Research Center in Mathematics in Budapest . The papers … will be appreciated by specialists and general mathematicians alike: … each paper gives a quick introduction to an active area, enabling the reader to learn about the fundamental results and appreciate some of the latest developments. An important feature … is the abundance of open problems." (L’Enseignement Mathématique, Vol. 48 (3-4), 2002)

Report

From the reviews:

"This volume is a collection of survey papers in combinatorics that have grown out of lectures given in the Workshop on Probabilistic Combinatorics at the Paul Erdös Summer Research Center in Mathematics in Budapest . The papers will be appreciated by specialists and general mathematicians alike: each paper gives a quick introduction to an active area, enabling the reader to learn about the fundamental results and appreciate some of the latest developments. An important feature is the abundance of open problems." (L Enseignement Mathématique, Vol. 48 (3-4), 2002)

Customer reviews

No reviews have been written for this item yet. Write the first review and be helpful to other users when they decide on a purchase.

Write a review

Thumbs up or thumbs down? Write your own review.

For messages to CeDe.ch please use the contact form.

The input fields marked * are obligatory

By submitting this form you agree to our data privacy statement.