Nicht aus der Schweiz? Besuchen Sie lehmanns.de
Random Graphs -

Random Graphs

Volume 2

Alan Frieze, Tomasz Luczak (Herausgeber)

Buch | Hardcover
304 Seiten
1992
Wiley-Interscience (Verlag)
978-0-471-57292-3 (ISBN)
CHF 749,95 inkl. MwSt
This volume of conference proceedings includes discussion of such topics as random mappings and permutations, quasi-random graphs, degree sequences, percolations and random sub-graphs of the n-cube. The text also includes an appendix of open problems presented during the conference.
Presents refereed papers by international experts regarding such diverse areas of interest as: random mappings and permutations, quasirandom graphs, random walks on trees, degree sequences, random matroids, central limit theorems, percolations and random subgraphs of the n-cube. Features an appendix of open problems from the conference.

Alan Frieze's main research interest is Probabilistic Combinatorics and its applications in Theoretical Computer Science and Operations Research. He is a Professor in the Department of Mathematical Sciences at Carnegie Mellon University, Pennsylvania and has authored more than 300 publications in top journals and was invited to be a plenary speaker at the Seoul ICM 2014. In 1991 he received the Fulkerson prize in discrete mathematics. Michal Karonski is a founder of the Discrete Mathematics Research group at Adam Mickiewicz University in Poznan, Poland. He has authored over 50 publications and currently serves as co-Editor-in-Chief of Random Structures and Algorithms.

Partial table of contents:

Probability Distributions Related to the Local Structure of aRandom Mapping (S. Berg & J. Jaworski).

Maximum Cuts and Quasirandom Graphs (F. Chung & R.Graham).

Inequalities for Random Walks on Trees (L. Devroye & A.Sbihi).

Spanning Trees in Random Graphs (P. Dolan).

Subgraphs of Large Minimal Degree (P. Erdos, et al.).

On Small Subgraphs of Random Graphs (A. Frieze).

When Is a Graphical Sequence Stable?

(M. Jerrum, et al.).

On the Stack Ramification of Binary Trees (R. Kemp).

The Number of Permutations with Cycle Lengths from a Fixed Set (V.Kolchin).

Sparse Random Graphs with a Given Degree Sequence (T.Luczak).

Proving Normality in Combinatorics (A. Rucinski).

Remarks on the Stochastic Traveling Salesman (E. Shamir).

Erscheint lt. Verlag 7.5.1992
Sprache englisch
Maße 162 x 242 mm
Gewicht 624 g
Themenwelt Mathematik / Informatik Mathematik Graphentheorie
ISBN-10 0-471-57292-6 / 0471572926
ISBN-13 978-0-471-57292-3 / 9780471572923
Zustand Neuware
Haben Sie eine Frage zum Produkt?
Mehr entdecken
aus dem Bereich
Numbers and Counting, Groups, Graphs, Orders and Lattices

von Volker Diekert; Manfred Kufleitner; Gerhard Rosenberger …

Buch | Softcover (2023)
De Gruyter (Verlag)
CHF 89,95