Hypergraph Seminar

Hypergraph Seminar
Author: C. Berge
Publisher: Springer
Total Pages: 299
Release: 2006-11-15
Genre: Mathematics
ISBN: 3540378030

Hypergraphs

Hypergraphs
Author: C. Berge
Publisher: Elsevier
Total Pages: 267
Release: 1984-05-01
Genre: Mathematics
ISBN: 0080880231

Graph Theory has proved to be an extremely useful tool for solving combinatorial problems in such diverse areas as Geometry, Algebra, Number Theory, Topology, Operations Research and Optimization. It is natural to attempt to generalise the concept of a graph, in order to attack additional combinatorial problems. The idea of looking at a family of sets from this standpoint took shape around 1960. In regarding each set as a ``generalised edge'' and in calling the family itself a ``hypergraph'', the initial idea was to try to extend certain classical results of Graph Theory such as the theorems of Turán and König. It was noticed that this generalisation often led to simplification; moreover, one single statement, sometimes remarkably simple, could unify several theorems on graphs. This book presents what seems to be the most significant work on hypergraphs.

Handbook of Combinatorics

Handbook of Combinatorics
Author: R.L. Graham
Publisher: Elsevier
Total Pages: 2404
Release: 1995-12-11
Genre: Computers
ISBN: 008093384X

Handbook of Combinatorics

Turbulence Seminar

Turbulence Seminar
Author: P. Bernard
Publisher: Springer
Total Pages: 165
Release: 2006-11-15
Genre: Mathematics
ISBN: 3540370749

Codes and Designs

Codes and Designs
Author: K. T. Arasu
Publisher: Walter de Gruyter
Total Pages: 333
Release: 2008-08-22
Genre: Mathematics
ISBN: 3110198118

Following an initiative of the late Hans Zassenhaus in 1965, the Departments of Mathematics at The Ohio State University and Denison University organize conferences in combinatorics, group theory, and ring theory. Between May 18-21, 2000, the 25th conference of this series was held. Usually, there are twenty to thirty invited 20-minute talks in each of the three main areas. However, at the 2000 meeting, the combinatorics part of the conference was extended, to honor the 65th birthday of Professor Dijen Ray-Chaudhuri. This volulme is the proceedings of this extension. Most of the papers are in coding theory and design theory, reflecting the major interest of Professor Ray-Chaudhuri, but there are articles on association schemes, algebraic graph theory, combinatorial geometry, and network flows as well. There are four surveys and seventeen research articles, and all of these went through a thorough refereeing process. The volume is primarily recommended for researchers and graduate students interested in new developments in coding theory and design theory.

Handbook of Combinatorics Volume 1

Handbook of Combinatorics Volume 1
Author: Ronald L. Graham
Publisher: Elsevier
Total Pages: 1124
Release: 1995-12-11
Genre: Business & Economics
ISBN: 9780444823465

Handbook of Combinatorics, Volume 1 focuses on basic methods, paradigms, results, issues, and trends across the broad spectrum of combinatorics. The selection first elaborates on the basic graph theory, connectivity and network flows, and matchings and extensions. Discussions focus on stable sets and claw free graphs, nonbipartite matching, multicommodity flows and disjoint paths, minimum cost circulations and flows, special proof techniques for paths and circuits, and Hamilton paths and circuits in digraphs. The manuscript then examines coloring, stable sets, and perfect graphs and embeddings and minors. The book takes a look at random graphs, hypergraphs, partially ordered sets, and matroids. Topics include geometric lattices, structural properties, linear extensions and correlation, dimension and posets of bounded degree, hypergraphs and set systems, stability, transversals, and matchings, and phase transition. The manuscript also reviews the combinatorial number theory, point lattices, convex polytopes and related complexes, and extremal problems in combinatorial geometry. The selection is a valuable reference for researchers interested in combinatorics.

Mathematical Foundations of Computer Science 2002

Mathematical Foundations of Computer Science 2002
Author: Krzystof Diks
Publisher: Springer
Total Pages: 663
Release: 2007-10-23
Genre: Computers
ISBN: 3540456872

This book constitutes the refereed proceedings of the 27th International Symposium on Mathematical Foundations of Computer Science, MFCS 2002, held in Warsaw, Poland in August 2002. The 48 revised full papers presented together with 5 invited papers were carefully reviewed and selected from 108 submissions. All relevant aspects of theoretical computer science are addressed, ranging from discrete mathematics, combinatorial optimization, graph theory, algorithms, and complexity to programming theory, formal methods, and mathematical logic.