Combinatorial Geometries

Combinatorial Geometries
Author: Neil White
Publisher: Cambridge University Press
Total Pages: 230
Release: 1987-09-24
Genre: Mathematics
ISBN: 9780521333399

This book is a continuation of Theory of Matroids (also edited by Neil White), and again consists of a series of related surveys that have been contributed by authorities in the area. The volume begins with three chapters on coordinatisations, followed by one on matching theory. The next two deal with transversal and simplicial matroids. These are followed by studies of the important matroid invariants. The final chapter deals with matroids in combinatorial optimisation, a topic of much current interest. The whole volume has been carefully edited to ensure a uniform style and notation throughout, and to make a work that can be used as a reference or as an introductory textbook for graduate students or non-specialists.

Combinatorial and Computational Geometry

Combinatorial and Computational Geometry
Author: Jacob E. Goodman
Publisher: Cambridge University Press
Total Pages: 640
Release: 2005-08-08
Genre: Computers
ISBN: 9780521848626

This 2005 book deals with interest topics in Discrete and Algorithmic aspects of Geometry.

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.

Combinatorial Theory

Combinatorial Theory
Author: Martin Aigner
Publisher: Springer Science & Business Media
Total Pages: 493
Release: 2012-12-06
Genre: Mathematics
ISBN: 3642591019

This book offers a well-organized, easy-to-follow introduction to combinatorial theory, with examples, notes and exercises. ". . . a very good introduction to combinatorics. This book can warmly be recommended first of all to students interested in combinatorics." Publicationes Mathematicae Debrecen

A Source Book in Matroid Theory

A Source Book in Matroid Theory
Author: KUNG
Publisher: Springer Science & Business Media
Total Pages: 400
Release: 2013-11-09
Genre: Mathematics
ISBN: 1468491997

by Gian-Carlo Rota The subjects of mathematics, like the subjects of mankind, have finite lifespans, which the historian will record as he freezes history at one instant of time. There are the old subjects, loaded with distinctions and honors. As their problems are solved away and the applications reaped by engineers and other moneymen, ponderous treatises gather dust in library basements, awaiting the day when a generation as yet unborn will rediscover the lost paradise in awe. Then there are the middle-aged subjects. You can tell which they are by roaming the halls of Ivy League universities or the Institute for Advanced Studies. Their high priests haughtily refuse fabulous offers from eager provin cial universities while receiving special permission from the President of France to lecture in English at the College de France. Little do they know that the load of technicalities is already critical, about to crack and submerge their theorems in the dust of oblivion that once enveloped the dinosaurs. Finally, there are the young subjects-combinatorics, for instance. Wild eyed individuals gingerly pick from a mountain of intractable problems, chil dishly babbling the first words of what will soon be a new language. Child hood will end with the first Seminaire Bourbaki. It could be impossible to find a more fitting example than matroid theory of a subject now in its infancy. The telltale signs, for an unfailing diagnosis, are the abundance of deep theorems, going together with a paucity of theories.

Geometric Etudes in Combinatorial Mathematics

Geometric Etudes in Combinatorial Mathematics
Author: Alexander Soifer
Publisher: Springer Science & Business Media
Total Pages: 292
Release: 2010-06-15
Genre: Mathematics
ISBN: 0387754695

Geometric Etudes in Combinatorial Mathematics is not only educational, it is inspirational. This distinguished mathematician captivates the young readers, propelling them to search for solutions of life’s problems—problems that previously seemed hopeless. Review from the first edition: The etudes presented here are not simply those of Czerny, but are better compared to the etudes of Chopin, not only technically demanding and addressed to a variety of specific skills, but at the same time possessing an exceptional beauty that characterizes the best of art...Keep this book at hand as you plan your next problem solving seminar. —The American Mathematical Monthly

Handbook of Combinatorics Volume 1

Handbook of Combinatorics Volume 1
Author: Bozzano G Luisa
Publisher: Elsevier
Total Pages: 1121
Release: 1995-12-11
Genre: Computers
ISBN: 0080933351

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.