Menu
Află starea comenzii
Contactați-ne
Carte Graph Colouring and the Probabilistic Method Michael Molloy

Graph Colouring and the Probabilistic Method

Autor: Michael Molloy, Bruce Reed
Limbă: engleză
Legare: Copertă tare
Editura: Springer-Verlag Berlin and Heidelberg GmbH & Co. KG
Disponibilitate: șansă 50%
Şanse de a obține acest titlu
805.09 lei
Over the past decade, many major advances have been made in the field of graph colouring via the pro...

Informații despre carte

Autor
Michael Molloy, Bruce Reed
Limbă
engleză
Legare
Carte - Copertă tare
Publicat
2001
Pagini
326
EAN
9783540421399
ISBN
3540421394
Enbook ID
05273971
Editura
Springer-Verlag Berlin and Heidelberg GmbH & Co. KG
Greutate
1450
Dimensiuni
155 x 235 x 24

Descriere completă

Over the past decade, many major advances have been made in the field of graph colouring via the probabilistic method. This monograph provides an accessible and unified treatment of these results, using tools such as the Lovasz Local Lemma and Talagrand's concentration inequality.The topics covered include: Kahn's proofs that the Goldberg-Seymour and List Colouring Conjectures hold asymptotically; a proof that for some absolute constant C, every graph of maximum degree Delta has a Delta+C total colouring; Johansson's proof that a triangle free graph has a O(Delta over log Delta) colouring; algorithmic variants of the Local Lemma which permit the efficient construction of many optimal and near-optimal colourings.This begins with a gentle introduction to the probabilistic method and will be useful to researchers and graduate students in graph theory, discrete mathematics, theoretical computer science and probability.

S-ar putea să te intereseze

Individual Retirement Accounts

Jake Silva
1 103.55 lei

Why Raeliana Ended Up at the Duke's Mansion Volume 1

V01
85.02 lei

Advances in Microscale Electro- and Liquid Phase-Based Separation Techniques

Ziad El Rassi
1 267.66 lei

Modern Floriography

SABANKAYA TERESA
136.56 lei

Red Queen

Margaret Drabble
58.59 lei

Rochester

Shirley Willard
62.83 lei

Nuclear Medicine Physics

Sajad Bashir
617.08 lei

Roxy the Last Unisaurus Rex

Matthew Rivera
78.56 lei

Proactive Professional Learning

Mary Tkatchov
354.94 lei

Wood Ducks

Rachel Grack
172.47 lei

UP FROM SLAVERY (An Autobiography)

Booker T Washington
52.34 lei

Aristotle on Fallacies: Or the Sophistici Elenchi

Aristotle
229.16 lei

Ethics and Policies for Cyber Operations

Mariarosaria Taddeo
716.63 lei

Let's Talk: Conversations with Young Adventists about Their Church

Jan Paulsen
84.61 lei

Mother Teresa

Terry Barber
82.70 lei

He Has Made Everything Beautiful In His Time

Valerie Varnicker
52.94 lei

School Social Work - Skills & Interventions for Effective Practice

David Dupper
537.70 lei

Emerging Wireless LANs, Wireless PANs, and Wireless MANs - IEEE 802.11, IEEE 802.15, 802.16 Wireless Standard Family

Yang Xiao
928.15 lei

Clienții care au cumpărat această carte au mai cumpărat și

Shifting Patterns

Eva Guttmann
246.40 lei

ANTONIO LUCIO VIVALDI: CONCERTO IN E MINOR (CELLO & ORCHESTRA)

VIVALDI
201.01 lei

LA SIRENITA STEELBOOK BD

182.96 lei

Kalendář 2026 Čechy a Morava, nástěnný, 34 x 48,5 cm

52.54 lei