A Source Book in Matroid Theory

  • Joseph P. S. Kung

Table of contents

  1. Front Matter
    Pages 1-14
  2. Hassler Whitney, Garrett Birkhoff, Saunders Mac Lane, D. A. Higgs
    Pages 15-131
  3. Saunders Maclane, W. T. Tutte, P. D. Seymour
    Pages 133-199
  4. Gian-Carlo Rota, Jon Folkman, Richard P. Stanley, R. P. Dilworth, Curtis Greene, Thomas A. Dowling et al.
    Pages 201-265
  5. W. T. Tutte, Curtis Greene, Thomas Zaslavsky
    Pages 267-331
  6. P. D. Seymour, J. Kahn, J. P. S. Kung
    Pages 333-409
  7. Back Matter
    Pages 410-413

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.


Combinatorics Finite Fitting Lattice Rack Redis boundary element method history of mathematics language mathematics matroid presentation story theorem time

Authors and affiliations

  • Joseph P. S. Kung
    • 1
  1. 1.Department of MathematicsNorth Texas State UniversityDentonUSA

Bibliographic information