
Fete of Combinatorics and Computer Science
Springer (Publisher)
Published on 16. July 2010
Book
Hardback
VI, 361 pages
978-3-642-13579-8 (ISBN)
Description
Discrete Mathematics and theoretical computer science are closely linked research areas with strong impacts on applications and various other scientific disciplines. Both fields deeply cross fertilize each other. One of the persons who particularly contributed to building bridges between these and many other areas is László Lovász, whose outstanding scientific work has defined and shaped many research directions in the past 40 years. A number of friends and colleagues, all top authorities in their fields of expertise gathered at the two conferences in August 2008 in Hungary, celebrating Lovász' 60th birthday. It was a real fete of combinatorics and computer science. Some of these plenary speakers submitted their research or survey papers prior to the conferences. These are included in the volume "Building Bridges". The other speakers were able to finish their contribution only later, these are collected in the present volume.
More details
Series
Edition
2010 ed.
Language
English
Place of publication
Berlin
Germany
Publishing group
Springer Berlin
Target group
Primary & secondary/elementary & high school
Graduate
Illustrations
VI, 361 p.
Dimensions
Height: 243 mm
Width: 174 mm
Thickness: 26 mm
Weight
794 gr
ISBN-13
978-3-642-13579-8 (9783642135798)
DOI
10.1007/978-3-642-13580-4
Schweitzer Classification
Other editions
Additional editions

Gyula O.H. Katona | Alexander Schrijver | Tamás Szönyi
Fete of Combinatorics and Computer Science
Book
10/2016
Springer
€106.99
Shipment within 7-9 days

Gyula O.H. Katona | Alexander Schrijver | Tamás Szönyi
Fete of Combinatorics and Computer Science
E-Book
02/2011
1st Edition
Springer
€96.29
Available for download
Persons
Content
High Degree Graphs Contain Large-Star Factors.- Iterated Triangle Partitions.- PageRank and Random Walks on Graphs.- Solution of Peter Winkler's Pizza Problem*┼.- Tight Bounds for Embedding Bounded Degree Trees.- Betti Numbers are Testable*.- Rigid and Globally Rigid Graphs with Pinned Vertices.- Noise Sensitivity and Chaos in Social Choice Theory.- Coloring Uniform Hypergraphs with Small Edge Degrees.- Extremal Graphs and Multigraphs with Two Weighted Colours.- Regularity Lemmas for Graphs.- Edge Coloring Models as Singular Vertex Coloring Models.- List Total Weighting of Graphs.- Open Problems.