Classic papers in combinatorics

書誌事項

Classic papers in combinatorics

edited by Ira Gessel, Gian-Carlo Rota

Birkhäuser, c1987

  • : Boston
  • : Basel

大学図書館所蔵 件 / 44

この図書・雑誌をさがす

注記

Collection of articles since 1930 to 1973

内容説明・目次

内容説明

This volume surveys the development of combinatorics since 1930 by presenting in chronological order the fundamental results of the subject proved in over five decades of original papers by: T. van Aardenne-Ehrenfest.- R.L. Brooks.- N.G. de Bruijn.- G.F. Clements.- H.H. Crapo.- R.P. Dilworth.- J. Edmonds.- P. Erdos.- L.R. Ford, Jr.- D.R. Fulkerson.- D. Gale.- L. Geissinger.- I.J. Good.- R.L. Graham.- A.W. Hales.- P. Hall.- P.R. Halmos.- R.I. Jewett.- I. Kaplansky.- P.W. Kasteleyn.- G. Katona.- D.J. Kleitman.- K. Leeb.- B. Lindstrom.- L. Lovasz.- D. Lubell.- C. St. J.A. Nash-Williams.- G. Polya.-R. Rado.- F.P. Ramsey.- G.-C. Rota.- B.L. Rothschild.- H.J. Ryser.- C. Schensted.- M.P. Schutzenberger.- R.P. Stanley.- G. Szekeres.- W.T. Tutte.- H.E. Vaughan.- H. Whitney.

目次

On a Problem of Formal Logic.- Non-Separable and Planar Graphs*.- A Combinatorial Problem in Geometry.- On Representatives of Subsets.- On the Abstract Properties of Linear Dependence1.- The Dissection of Rectangles Into Squares.- On Colouring the Nodes of a Network.- Solution of the "Probleme Des Menages".- A Ring in Graph Theory.- A Decomposition Theorem for Partially Ordered Sets.- The Marriage Problem*.- Circuits and Trees in Oriented Linear Graphs.- The Factors of Graphs.- A Partition Calculus in Set Theory.- Maximal Flow Through a Network.- On Picture-Writing*.- A Theorem on Flows in Networks.- Combinatorial Properties of Matrices of Zeros and Ones.- Graph Theory and Probability.- The Statistics of Dimers on a Lattice.- Longest Increasing and Decreasing Subsequences.- On a Theorem of R. Jungen.- Regularity and Positional Games.- On Well-Quasi-Ordering Finite Trees.- On the Foundations of Combinatorial Theory.- Paths, Trees, and Flowers.- A Theorem of Finite Sets.- A Short Proof of Sperner's Lemma.- Mobius Inversion in Lattices.- A Generalization of a Combinatorial Theorem of Macaulay.- Short Proof of a Conjecture by Dyson.- On a Lemma of Littlewood and Offord on the Distributions of Linear Combinations of Vectors*.- Ramsey's Theorem for a Class of Categories.- A Characterization of Perfect Graphs.- A Note on the Line Reconstruction Problem.- Acyclic Orientations of Graphs*.- Valuations on Distributive Lattices I.- Valuations on Distributive Lattices II.- Valuations on Distributive Lattices III.

「Nielsen BookData」 より

詳細情報

  • NII書誌ID(NCID)
    BA00693782
  • ISBN
    • 0817633642
    • 3764333642
  • LCCN
    87005138
  • 出版国コード
    us
  • タイトル言語コード
    eng
  • 本文言語コード
    eng
  • 出版地
    Boston
  • ページ数/冊数
    x, 489 p.
  • 大きさ
    25 cm
  • 分類
  • 件名
ページトップへ