Graph Colouring and the Probabilistic Method

Name: Graph Colouring and the Probabilistic Method
Brand: Springer-Verlag Berlin and Heidelberg GmbH & Co. KG
SKU: 9783540421399
Price: 3718 CZK
Availability: InStock

Autor: Michael Molloy, Bruce Reed

Jazyk:

Vazba: Pevná

Vydavatel: Springer-Verlag Berlin and Heidelberg GmbH & Co. KG

Dostupnost: 50 % šance

Prohledáme celý svět

3 718 Kč

Over the past decade, many major advances have been made in the field of graph colouring via the pro...

Informace o knize

Autor

Michael Molloy, Bruce Reed

Jazyk

Angličtina

Vazba

Kniha - Pevná

Vydáno

2001

Stránek

326

EAN

9783540421399

ISBN

3540421394

Enbook ID

05273971

Vydavatel

Springer-Verlag Berlin and Heidelberg GmbH & Co. KG

Hmotnost

1450

Rozměry

155 x 235 x 24

Kompletní popis

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.

Mohlo by vás zajímat

Zákaznicí kteří koupili tuto knihu koupili také

Nejčastěji hledané

Categories

Authors

Publishers

Produkty

Produkty

Nejčastěji hledané

Categories

Authors

Publishers

Produkty

Produkty

Graph Colouring and the Probabilistic Method

Informace o knize

Kompletní popis

Mohlo by vás zajímat

Individual Retirement Accounts

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

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

Modern Floriography

Red Queen

Rochester

Nuclear Medicine Physics

Roxy the Last Unisaurus Rex

Proactive Professional Learning

Wood Ducks

UP FROM SLAVERY (An Autobiography)

Aristotle on Fallacies: Or the Sophistici Elenchi

Ethics and Policies for Cyber Operations

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

Mother Teresa

He Has Made Everything Beautiful In His Time

School Social Work - Skills & Interventions for Effective Practice

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

Zákaznicí kteří koupili tuto knihu koupili také

Shifting Patterns

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

LA SIRENITA STEELBOOK BD

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