Skip to main content
SpringerLink
Log in
Birkhäuser

A Source Book in Matroid Theory

  • Book
  • © 1986

Overview

Authors:
  1. Joseph P. S. Kung

    1. Department of Mathematics, North Texas State University, Denton, USA

    View author publications

    You can also search for this author in PubMed   Google Scholar

This is a preview of subscription content, log in via an institution to check access.

Access this book

Log in via an institution
eBook USD 74.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 99.00
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

Licence this eBook for your library

Institutional subscriptions

Table of contents (5 chapters)

  1. Front Matter

    Pages 1-14
    Download chapter PDF

  2. Origins and basic concepts

    • Hassler Whitney, Garrett Birkhoff, Saunders Mac Lane, D. A. Higgs
    Pages 15-131

  3. Linear representation of matroids

    • Saunders Maclane, W. T. Tutte, P. D. Seymour
    Pages 133-199

  4. Enumeration in geometric lattices

    • Gian-Carlo Rota, Jon Folkman, Richard P. Stanley, R. P. Dilworth, Curtis Greene, Thomas A. Dowling et al.
    Pages 201-265

  5. The Tutte decomposition

    • W. T. Tutte, Curtis Greene, Thomas Zaslavsky
    Pages 267-331

  6. Recent advances

    • P. D. Seymour, J. Kahn, J. P. S. Kung
    Pages 333-409

  7. Back Matter

    Pages 410-413
    Download chapter PDF
Back to top

Keywords

About this book

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.

Authors and Affiliations

  • Department of Mathematics, North Texas State University, Denton, USA

    Joseph P. S. Kung

Bibliographic Information

  • Book Title: A Source Book in Matroid Theory

  • Authors: Joseph P. S. Kung

  • DOI: https://doi.org/10.1007/978-1-4684-9199-9

  • Publisher: Birkhäuser Boston, MA

  • eBook Packages: Springer Book Archive

  • Copyright Information: Springer Science+Business Media New York 1986

  • Softcover ISBN: 978-0-8176-3173-4Published: 01 January 1985

  • eBook ISBN: 978-1-4684-9199-9Published: 09 November 2013

  • Edition Number: 1

  • Number of Pages: 413

  • Topics: Combinatorics

Publish with us

Policies and ethics

Back to top

Search

Navigation