Transversal theory :: an account of some aspects of combinatorial mathematics /
Transversal theory; an account of some aspects of combinatorial mathematics.
Gespeichert in:
1. Verfasser: | |
---|---|
Format: | Elektronisch E-Book |
Sprache: | English |
Veröffentlicht: |
New York :
Academic Press,
1971.
|
Schriftenreihe: | Mathematics in science and engineering ;
v. 75. |
Schlagworte: | |
Online-Zugang: | Volltext Volltext |
Zusammenfassung: | Transversal theory; an account of some aspects of combinatorial mathematics. |
Beschreibung: | 1 online resource (ix, 255 pages) |
Bibliographie: | Includes bibliographical references (pages 236-246) and indexes. |
ISBN: | 9780124985506 0124985505 9780080955841 0080955843 1282290436 9781282290433 |
Internformat
MARC
LEADER | 00000cam a2200000 a 4500 | ||
---|---|---|---|
001 | ZDB-4-EBA-ocn316549564 | ||
003 | OCoLC | ||
005 | 20241004212047.0 | ||
006 | m o d | ||
007 | cr cnu---unuuu | ||
008 | 090320s1971 nyu ob 001 0 eng d | ||
040 | |a OPELS |b eng |e pn |c OPELS |d N$T |d OCLCQ |d EBLCP |d IDEBK |d OCLCQ |d OPELS |d OCLCQ |d OPELS |d OCLCF |d DEBBG |d OCLCQ |d NLGGC |d E7B |d OCLCQ |d COO |d OCLCQ |d DEBSZ |d AGLDB |d OCLCQ |d VTS |d STF |d LEAUB |d M8D |d OCLCQ |d OCLCO |d SGP |d OCLCQ |d OCLCO |d OCLCL | ||
019 | |a 646827662 |a 823843624 |a 823912391 |a 824099395 |a 824154818 | ||
020 | |a 9780124985506 |q (electronic bk.) | ||
020 | |a 0124985505 |q (electronic bk.) | ||
020 | |a 9780080955841 |q (electronic bk.) | ||
020 | |a 0080955843 |q (electronic bk.) | ||
020 | |a 1282290436 | ||
020 | |a 9781282290433 | ||
035 | |a (OCoLC)316549564 |z (OCoLC)646827662 |z (OCoLC)823843624 |z (OCoLC)823912391 |z (OCoLC)824099395 |z (OCoLC)824154818 | ||
050 | 4 | |a QA164 |b .M57 1971eb | |
072 | 7 | |a MAT |x 036000 |2 bisacsh | |
072 | 7 | |a GPF |2 bicssc | |
082 | 7 | |a 511/.6 |2 22 | |
049 | |a MAIN | ||
100 | 1 | |a Mirsky, L. |q (Leonid) |1 https://id.oclc.org/worldcat/entity/E39PBJyCJPvcyqCg8XjRtygBT3 |0 http://id.loc.gov/authorities/names/n82054800 | |
245 | 1 | 0 | |a Transversal theory : |b an account of some aspects of combinatorial mathematics / |c L. Mirsky. |
260 | |a New York : |b Academic Press, |c 1971. | ||
300 | |a 1 online resource (ix, 255 pages) | ||
336 | |a text |b txt |2 rdacontent | ||
337 | |a computer |b c |2 rdamedia | ||
338 | |a online resource |b cr |2 rdacarrier | ||
490 | 1 | |a Mathematics in science and engineering ; |v v. 75 | |
504 | |a Includes bibliographical references (pages 236-246) and indexes. | ||
588 | 0 | |a Print version record. | |
520 | |a Transversal theory; an account of some aspects of combinatorial mathematics. | ||
505 | 0 | |a Front Cover; Transversal Theory: An account of some aspects of combinatorial mathematics; Copyright Page; Contents; Preface; Chapter 1. Sets, Topological Spaces, Graphs; 1.1 Sets and mappings; 1.2 Families; 1.3 Mapping theorems and cardinal numbers; 1.4 Boolean atoms; 1.5 The lemmas of Zorn and Tukey; 1.6 Tychonoff's theorem; 1.7 Graphs; Notes on Chapter 1; Chapter 2. Hall's Theorem and the Notion of Duality; 2.1 Transversals, representatives, and representing sets; 2.2 Proofs of the fundamental theorem for finite families; 2.3 Duality; Notes on Chapter 2 | |
505 | 8 | |a Chapter 3. The Method of 'Elementary Constructions'3.1 'Elementary constructions'; 3.2 Transversal index; 3.3 Further extensions of Hall's theorem; 3.4 A self-dual variant of Hall's theorem; Notes on Chapter 3; Chapter 4. Rado's Selection Principle; 4.1 Proofs of the selection principle; 4.2 Transfinite form of Hall's theorem; 4.3 A theorem of Rado and Jung; 4.4 Dilworth's decomposition theorem; 4.5 Miscellaneous applications of the selection principle; Notes on Chapter 4; Chapter 5. Variants, Refinements, and Applications of Hall's Theorem; 5.1 Disjoint partial transversals | |
505 | 8 | |a 5.2 Strict systems of distinct representatives5.3 Latin rectangles; 5.4 Subsets with a prescribed pattern of overlaps; Notes on Chapter 5; Chapter 6. Independent Transversals; 6.1 Pre-independence and independence; 6.2 Rado's theorem on independent transversals; 6.3 A characteristic property of independence structures; 6.4 Finite independent partial transversals; 6.5 Transversal structures and independence structures; 6.6 Marginal elements; 6.7 Axiomatic treatment of the rank function; Notes on Chapter 6; Chapter 7. Independence Structures and Linear Structures; 7.1 A hierarchy of structures | |
505 | 8 | |a 7.2 Bases of independence spaces7.3 Totally admissible sets; 7.4 Set-theoretic models of independence structures; Notes on Chapter 7; Chapter 8. The Rank Formula of Nash-Williams; 8.1 Sums of independence structures; 8.2 Disjoint independent sets; 8.3 A characterization of transversal structures; 8.4 Symmetrized form of Rado's theorem on independent transversals; Notes on Chapter 8; Chapter 9. Links of Two Finite Families; 9.1 The notion of a link; 9.2 Common representatives; 9.3 The criterion of Ford and Fulkerson; 9.4 Common representatives with restricted frequencies | |
505 | 8 | |a 9.5 An insertion theorem for common transversals9.6 Harder results for a single family; Notes on Chapter 9; Chapter 10. Links of Two Arbitrary Families; 10.1 The theorem of Mendelsohn and Dulmage and its interpretations; 10.2 Systems of representatives with repetition; 10.3 Common systems of representatives with defect; 10.4 Common transversals of two families; 10.5 Common transversals of maximal subfamilies; Notes on Chapter 10; Chapter 11. Combinatorial Properties of Matrices; 11.1 The language of matrix theory; 11.2 Theorems of König, Frobenius, and Rado | |
650 | 0 | |a Combinatorial analysis. |0 http://id.loc.gov/authorities/subjects/sh85028802 | |
650 | 6 | |a Analyse combinatoire. | |
650 | 7 | |a MATHEMATICS |x Combinatorics. |2 bisacsh | |
650 | 7 | |a Combinatorial analysis |2 fast | |
758 | |i has work: |a Transversal theory (Text) |1 https://id.oclc.org/worldcat/entity/E39PCFRkpxyCgFf3rmkTXwjmcX |4 https://id.oclc.org/worldcat/ontology/hasWork | ||
776 | 0 | 8 | |i Print version: |a Mirsky, L. (Leonid). |t Transversal theory. |d New York : Academic Press, 1971 |z 9780124985506 |w (DLC) 71142083 |w (OCoLC)120443 |
830 | 0 | |a Mathematics in science and engineering ; |v v. 75. |0 http://id.loc.gov/authorities/names/n42015986 | |
856 | 4 | 0 | |l FWS01 |p ZDB-4-EBA |q FWS_PDA_EBA |u https://search.ebscohost.com/login.aspx?direct=true&scope=site&db=nlebk&AN=297133 |3 Volltext |
856 | 4 | 0 | |l FWS01 |p ZDB-4-EBA |q FWS_PDA_EBA |u https://www.sciencedirect.com/science/bookseries/00765392/75 |3 Volltext |
938 | |a ProQuest Ebook Central |b EBLB |n EBL453092 | ||
938 | |a ebrary |b EBRY |n ebr10329510 | ||
938 | |a EBSCOhost |b EBSC |n 297133 | ||
938 | |a ProQuest MyiLibrary Digital eBook Collection |b IDEB |n 229043 | ||
994 | |a 92 |b GEBAY | ||
912 | |a ZDB-4-EBA | ||
049 | |a DE-863 |
Datensatz im Suchindex
DE-BY-FWS_katkey | ZDB-4-EBA-ocn316549564 |
---|---|
_version_ | 1816881689141444608 |
adam_text | |
any_adam_object | |
author | Mirsky, L. (Leonid) |
author_GND | http://id.loc.gov/authorities/names/n82054800 |
author_facet | Mirsky, L. (Leonid) |
author_role | |
author_sort | Mirsky, L. |
author_variant | l m lm |
building | Verbundindex |
bvnumber | localFWS |
callnumber-first | Q - Science |
callnumber-label | QA164 |
callnumber-raw | QA164 .M57 1971eb |
callnumber-search | QA164 .M57 1971eb |
callnumber-sort | QA 3164 M57 41971EB |
callnumber-subject | QA - Mathematics |
collection | ZDB-4-EBA |
contents | Front Cover; Transversal Theory: An account of some aspects of combinatorial mathematics; Copyright Page; Contents; Preface; Chapter 1. Sets, Topological Spaces, Graphs; 1.1 Sets and mappings; 1.2 Families; 1.3 Mapping theorems and cardinal numbers; 1.4 Boolean atoms; 1.5 The lemmas of Zorn and Tukey; 1.6 Tychonoff's theorem; 1.7 Graphs; Notes on Chapter 1; Chapter 2. Hall's Theorem and the Notion of Duality; 2.1 Transversals, representatives, and representing sets; 2.2 Proofs of the fundamental theorem for finite families; 2.3 Duality; Notes on Chapter 2 Chapter 3. The Method of 'Elementary Constructions'3.1 'Elementary constructions'; 3.2 Transversal index; 3.3 Further extensions of Hall's theorem; 3.4 A self-dual variant of Hall's theorem; Notes on Chapter 3; Chapter 4. Rado's Selection Principle; 4.1 Proofs of the selection principle; 4.2 Transfinite form of Hall's theorem; 4.3 A theorem of Rado and Jung; 4.4 Dilworth's decomposition theorem; 4.5 Miscellaneous applications of the selection principle; Notes on Chapter 4; Chapter 5. Variants, Refinements, and Applications of Hall's Theorem; 5.1 Disjoint partial transversals 5.2 Strict systems of distinct representatives5.3 Latin rectangles; 5.4 Subsets with a prescribed pattern of overlaps; Notes on Chapter 5; Chapter 6. Independent Transversals; 6.1 Pre-independence and independence; 6.2 Rado's theorem on independent transversals; 6.3 A characteristic property of independence structures; 6.4 Finite independent partial transversals; 6.5 Transversal structures and independence structures; 6.6 Marginal elements; 6.7 Axiomatic treatment of the rank function; Notes on Chapter 6; Chapter 7. Independence Structures and Linear Structures; 7.1 A hierarchy of structures 7.2 Bases of independence spaces7.3 Totally admissible sets; 7.4 Set-theoretic models of independence structures; Notes on Chapter 7; Chapter 8. The Rank Formula of Nash-Williams; 8.1 Sums of independence structures; 8.2 Disjoint independent sets; 8.3 A characterization of transversal structures; 8.4 Symmetrized form of Rado's theorem on independent transversals; Notes on Chapter 8; Chapter 9. Links of Two Finite Families; 9.1 The notion of a link; 9.2 Common representatives; 9.3 The criterion of Ford and Fulkerson; 9.4 Common representatives with restricted frequencies 9.5 An insertion theorem for common transversals9.6 Harder results for a single family; Notes on Chapter 9; Chapter 10. Links of Two Arbitrary Families; 10.1 The theorem of Mendelsohn and Dulmage and its interpretations; 10.2 Systems of representatives with repetition; 10.3 Common systems of representatives with defect; 10.4 Common transversals of two families; 10.5 Common transversals of maximal subfamilies; Notes on Chapter 10; Chapter 11. Combinatorial Properties of Matrices; 11.1 The language of matrix theory; 11.2 Theorems of König, Frobenius, and Rado |
ctrlnum | (OCoLC)316549564 |
dewey-full | 511/.6 |
dewey-hundreds | 500 - Natural sciences and mathematics |
dewey-ones | 511 - General principles of mathematics |
dewey-raw | 511/.6 |
dewey-search | 511/.6 |
dewey-sort | 3511 16 |
dewey-tens | 510 - Mathematics |
discipline | Mathematik |
format | Electronic eBook |
fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>05815cam a2200625 a 4500</leader><controlfield tag="001">ZDB-4-EBA-ocn316549564</controlfield><controlfield tag="003">OCoLC</controlfield><controlfield tag="005">20241004212047.0</controlfield><controlfield tag="006">m o d </controlfield><controlfield tag="007">cr cnu---unuuu</controlfield><controlfield tag="008">090320s1971 nyu ob 001 0 eng d</controlfield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">OPELS</subfield><subfield code="b">eng</subfield><subfield code="e">pn</subfield><subfield code="c">OPELS</subfield><subfield code="d">N$T</subfield><subfield code="d">OCLCQ</subfield><subfield code="d">EBLCP</subfield><subfield code="d">IDEBK</subfield><subfield code="d">OCLCQ</subfield><subfield code="d">OPELS</subfield><subfield code="d">OCLCQ</subfield><subfield code="d">OPELS</subfield><subfield code="d">OCLCF</subfield><subfield code="d">DEBBG</subfield><subfield code="d">OCLCQ</subfield><subfield code="d">NLGGC</subfield><subfield code="d">E7B</subfield><subfield code="d">OCLCQ</subfield><subfield code="d">COO</subfield><subfield code="d">OCLCQ</subfield><subfield code="d">DEBSZ</subfield><subfield code="d">AGLDB</subfield><subfield code="d">OCLCQ</subfield><subfield code="d">VTS</subfield><subfield code="d">STF</subfield><subfield code="d">LEAUB</subfield><subfield code="d">M8D</subfield><subfield code="d">OCLCQ</subfield><subfield code="d">OCLCO</subfield><subfield code="d">SGP</subfield><subfield code="d">OCLCQ</subfield><subfield code="d">OCLCO</subfield><subfield code="d">OCLCL</subfield></datafield><datafield tag="019" ind1=" " ind2=" "><subfield code="a">646827662</subfield><subfield code="a">823843624</subfield><subfield code="a">823912391</subfield><subfield code="a">824099395</subfield><subfield code="a">824154818</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9780124985506</subfield><subfield code="q">(electronic bk.)</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">0124985505</subfield><subfield code="q">(electronic bk.)</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9780080955841</subfield><subfield code="q">(electronic bk.)</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">0080955843</subfield><subfield code="q">(electronic bk.)</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">1282290436</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9781282290433</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)316549564</subfield><subfield code="z">(OCoLC)646827662</subfield><subfield code="z">(OCoLC)823843624</subfield><subfield code="z">(OCoLC)823912391</subfield><subfield code="z">(OCoLC)824099395</subfield><subfield code="z">(OCoLC)824154818</subfield></datafield><datafield tag="050" ind1=" " ind2="4"><subfield code="a">QA164</subfield><subfield code="b">.M57 1971eb</subfield></datafield><datafield tag="072" ind1=" " ind2="7"><subfield code="a">MAT</subfield><subfield code="x">036000</subfield><subfield code="2">bisacsh</subfield></datafield><datafield tag="072" ind1=" " ind2="7"><subfield code="a">GPF</subfield><subfield code="2">bicssc</subfield></datafield><datafield tag="082" ind1="7" ind2=" "><subfield code="a">511/.6</subfield><subfield code="2">22</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">MAIN</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Mirsky, L.</subfield><subfield code="q">(Leonid)</subfield><subfield code="1">https://id.oclc.org/worldcat/entity/E39PBJyCJPvcyqCg8XjRtygBT3</subfield><subfield code="0">http://id.loc.gov/authorities/names/n82054800</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Transversal theory :</subfield><subfield code="b">an account of some aspects of combinatorial mathematics /</subfield><subfield code="c">L. Mirsky.</subfield></datafield><datafield tag="260" ind1=" " ind2=" "><subfield code="a">New York :</subfield><subfield code="b">Academic Press,</subfield><subfield code="c">1971.</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">1 online resource (ix, 255 pages)</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="a">text</subfield><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="a">computer</subfield><subfield code="b">c</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="a">online resource</subfield><subfield code="b">cr</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="490" ind1="1" ind2=" "><subfield code="a">Mathematics in science and engineering ;</subfield><subfield code="v">v. 75</subfield></datafield><datafield tag="504" ind1=" " ind2=" "><subfield code="a">Includes bibliographical references (pages 236-246) and indexes.</subfield></datafield><datafield tag="588" ind1="0" ind2=" "><subfield code="a">Print version record.</subfield></datafield><datafield tag="520" ind1=" " ind2=" "><subfield code="a">Transversal theory; an account of some aspects of combinatorial mathematics.</subfield></datafield><datafield tag="505" ind1="0" ind2=" "><subfield code="a">Front Cover; Transversal Theory: An account of some aspects of combinatorial mathematics; Copyright Page; Contents; Preface; Chapter 1. Sets, Topological Spaces, Graphs; 1.1 Sets and mappings; 1.2 Families; 1.3 Mapping theorems and cardinal numbers; 1.4 Boolean atoms; 1.5 The lemmas of Zorn and Tukey; 1.6 Tychonoff's theorem; 1.7 Graphs; Notes on Chapter 1; Chapter 2. Hall's Theorem and the Notion of Duality; 2.1 Transversals, representatives, and representing sets; 2.2 Proofs of the fundamental theorem for finite families; 2.3 Duality; Notes on Chapter 2</subfield></datafield><datafield tag="505" ind1="8" ind2=" "><subfield code="a">Chapter 3. The Method of 'Elementary Constructions'3.1 'Elementary constructions'; 3.2 Transversal index; 3.3 Further extensions of Hall's theorem; 3.4 A self-dual variant of Hall's theorem; Notes on Chapter 3; Chapter 4. Rado's Selection Principle; 4.1 Proofs of the selection principle; 4.2 Transfinite form of Hall's theorem; 4.3 A theorem of Rado and Jung; 4.4 Dilworth's decomposition theorem; 4.5 Miscellaneous applications of the selection principle; Notes on Chapter 4; Chapter 5. Variants, Refinements, and Applications of Hall's Theorem; 5.1 Disjoint partial transversals</subfield></datafield><datafield tag="505" ind1="8" ind2=" "><subfield code="a">5.2 Strict systems of distinct representatives5.3 Latin rectangles; 5.4 Subsets with a prescribed pattern of overlaps; Notes on Chapter 5; Chapter 6. Independent Transversals; 6.1 Pre-independence and independence; 6.2 Rado's theorem on independent transversals; 6.3 A characteristic property of independence structures; 6.4 Finite independent partial transversals; 6.5 Transversal structures and independence structures; 6.6 Marginal elements; 6.7 Axiomatic treatment of the rank function; Notes on Chapter 6; Chapter 7. Independence Structures and Linear Structures; 7.1 A hierarchy of structures</subfield></datafield><datafield tag="505" ind1="8" ind2=" "><subfield code="a">7.2 Bases of independence spaces7.3 Totally admissible sets; 7.4 Set-theoretic models of independence structures; Notes on Chapter 7; Chapter 8. The Rank Formula of Nash-Williams; 8.1 Sums of independence structures; 8.2 Disjoint independent sets; 8.3 A characterization of transversal structures; 8.4 Symmetrized form of Rado's theorem on independent transversals; Notes on Chapter 8; Chapter 9. Links of Two Finite Families; 9.1 The notion of a link; 9.2 Common representatives; 9.3 The criterion of Ford and Fulkerson; 9.4 Common representatives with restricted frequencies</subfield></datafield><datafield tag="505" ind1="8" ind2=" "><subfield code="a">9.5 An insertion theorem for common transversals9.6 Harder results for a single family; Notes on Chapter 9; Chapter 10. Links of Two Arbitrary Families; 10.1 The theorem of Mendelsohn and Dulmage and its interpretations; 10.2 Systems of representatives with repetition; 10.3 Common systems of representatives with defect; 10.4 Common transversals of two families; 10.5 Common transversals of maximal subfamilies; Notes on Chapter 10; Chapter 11. Combinatorial Properties of Matrices; 11.1 The language of matrix theory; 11.2 Theorems of König, Frobenius, and Rado</subfield></datafield><datafield tag="650" ind1=" " ind2="0"><subfield code="a">Combinatorial analysis.</subfield><subfield code="0">http://id.loc.gov/authorities/subjects/sh85028802</subfield></datafield><datafield tag="650" ind1=" " ind2="6"><subfield code="a">Analyse combinatoire.</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">MATHEMATICS</subfield><subfield code="x">Combinatorics.</subfield><subfield code="2">bisacsh</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Combinatorial analysis</subfield><subfield code="2">fast</subfield></datafield><datafield tag="758" ind1=" " ind2=" "><subfield code="i">has work:</subfield><subfield code="a">Transversal theory (Text)</subfield><subfield code="1">https://id.oclc.org/worldcat/entity/E39PCFRkpxyCgFf3rmkTXwjmcX</subfield><subfield code="4">https://id.oclc.org/worldcat/ontology/hasWork</subfield></datafield><datafield tag="776" ind1="0" ind2="8"><subfield code="i">Print version:</subfield><subfield code="a">Mirsky, L. (Leonid).</subfield><subfield code="t">Transversal theory.</subfield><subfield code="d">New York : Academic Press, 1971</subfield><subfield code="z">9780124985506</subfield><subfield code="w">(DLC) 71142083</subfield><subfield code="w">(OCoLC)120443</subfield></datafield><datafield tag="830" ind1=" " ind2="0"><subfield code="a">Mathematics in science and engineering ;</subfield><subfield code="v">v. 75.</subfield><subfield code="0">http://id.loc.gov/authorities/names/n42015986</subfield></datafield><datafield tag="856" ind1="4" ind2="0"><subfield code="l">FWS01</subfield><subfield code="p">ZDB-4-EBA</subfield><subfield code="q">FWS_PDA_EBA</subfield><subfield code="u">https://search.ebscohost.com/login.aspx?direct=true&scope=site&db=nlebk&AN=297133</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="856" ind1="4" ind2="0"><subfield code="l">FWS01</subfield><subfield code="p">ZDB-4-EBA</subfield><subfield code="q">FWS_PDA_EBA</subfield><subfield code="u">https://www.sciencedirect.com/science/bookseries/00765392/75</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="938" ind1=" " ind2=" "><subfield code="a">ProQuest Ebook Central</subfield><subfield code="b">EBLB</subfield><subfield code="n">EBL453092</subfield></datafield><datafield tag="938" ind1=" " ind2=" "><subfield code="a">ebrary</subfield><subfield code="b">EBRY</subfield><subfield code="n">ebr10329510</subfield></datafield><datafield tag="938" ind1=" " ind2=" "><subfield code="a">EBSCOhost</subfield><subfield code="b">EBSC</subfield><subfield code="n">297133</subfield></datafield><datafield tag="938" ind1=" " ind2=" "><subfield code="a">ProQuest MyiLibrary Digital eBook Collection</subfield><subfield code="b">IDEB</subfield><subfield code="n">229043</subfield></datafield><datafield tag="994" ind1=" " ind2=" "><subfield code="a">92</subfield><subfield code="b">GEBAY</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">ZDB-4-EBA</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-863</subfield></datafield></record></collection> |
id | ZDB-4-EBA-ocn316549564 |
illustrated | Not Illustrated |
indexdate | 2024-11-27T13:16:42Z |
institution | BVB |
isbn | 9780124985506 0124985505 9780080955841 0080955843 1282290436 9781282290433 |
language | English |
oclc_num | 316549564 |
open_access_boolean | |
owner | MAIN DE-863 DE-BY-FWS |
owner_facet | MAIN DE-863 DE-BY-FWS |
physical | 1 online resource (ix, 255 pages) |
psigel | ZDB-4-EBA |
publishDate | 1971 |
publishDateSearch | 1971 |
publishDateSort | 1971 |
publisher | Academic Press, |
record_format | marc |
series | Mathematics in science and engineering ; |
series2 | Mathematics in science and engineering ; |
spelling | Mirsky, L. (Leonid) https://id.oclc.org/worldcat/entity/E39PBJyCJPvcyqCg8XjRtygBT3 http://id.loc.gov/authorities/names/n82054800 Transversal theory : an account of some aspects of combinatorial mathematics / L. Mirsky. New York : Academic Press, 1971. 1 online resource (ix, 255 pages) text txt rdacontent computer c rdamedia online resource cr rdacarrier Mathematics in science and engineering ; v. 75 Includes bibliographical references (pages 236-246) and indexes. Print version record. Transversal theory; an account of some aspects of combinatorial mathematics. Front Cover; Transversal Theory: An account of some aspects of combinatorial mathematics; Copyright Page; Contents; Preface; Chapter 1. Sets, Topological Spaces, Graphs; 1.1 Sets and mappings; 1.2 Families; 1.3 Mapping theorems and cardinal numbers; 1.4 Boolean atoms; 1.5 The lemmas of Zorn and Tukey; 1.6 Tychonoff's theorem; 1.7 Graphs; Notes on Chapter 1; Chapter 2. Hall's Theorem and the Notion of Duality; 2.1 Transversals, representatives, and representing sets; 2.2 Proofs of the fundamental theorem for finite families; 2.3 Duality; Notes on Chapter 2 Chapter 3. The Method of 'Elementary Constructions'3.1 'Elementary constructions'; 3.2 Transversal index; 3.3 Further extensions of Hall's theorem; 3.4 A self-dual variant of Hall's theorem; Notes on Chapter 3; Chapter 4. Rado's Selection Principle; 4.1 Proofs of the selection principle; 4.2 Transfinite form of Hall's theorem; 4.3 A theorem of Rado and Jung; 4.4 Dilworth's decomposition theorem; 4.5 Miscellaneous applications of the selection principle; Notes on Chapter 4; Chapter 5. Variants, Refinements, and Applications of Hall's Theorem; 5.1 Disjoint partial transversals 5.2 Strict systems of distinct representatives5.3 Latin rectangles; 5.4 Subsets with a prescribed pattern of overlaps; Notes on Chapter 5; Chapter 6. Independent Transversals; 6.1 Pre-independence and independence; 6.2 Rado's theorem on independent transversals; 6.3 A characteristic property of independence structures; 6.4 Finite independent partial transversals; 6.5 Transversal structures and independence structures; 6.6 Marginal elements; 6.7 Axiomatic treatment of the rank function; Notes on Chapter 6; Chapter 7. Independence Structures and Linear Structures; 7.1 A hierarchy of structures 7.2 Bases of independence spaces7.3 Totally admissible sets; 7.4 Set-theoretic models of independence structures; Notes on Chapter 7; Chapter 8. The Rank Formula of Nash-Williams; 8.1 Sums of independence structures; 8.2 Disjoint independent sets; 8.3 A characterization of transversal structures; 8.4 Symmetrized form of Rado's theorem on independent transversals; Notes on Chapter 8; Chapter 9. Links of Two Finite Families; 9.1 The notion of a link; 9.2 Common representatives; 9.3 The criterion of Ford and Fulkerson; 9.4 Common representatives with restricted frequencies 9.5 An insertion theorem for common transversals9.6 Harder results for a single family; Notes on Chapter 9; Chapter 10. Links of Two Arbitrary Families; 10.1 The theorem of Mendelsohn and Dulmage and its interpretations; 10.2 Systems of representatives with repetition; 10.3 Common systems of representatives with defect; 10.4 Common transversals of two families; 10.5 Common transversals of maximal subfamilies; Notes on Chapter 10; Chapter 11. Combinatorial Properties of Matrices; 11.1 The language of matrix theory; 11.2 Theorems of König, Frobenius, and Rado Combinatorial analysis. http://id.loc.gov/authorities/subjects/sh85028802 Analyse combinatoire. MATHEMATICS Combinatorics. bisacsh Combinatorial analysis fast has work: Transversal theory (Text) https://id.oclc.org/worldcat/entity/E39PCFRkpxyCgFf3rmkTXwjmcX https://id.oclc.org/worldcat/ontology/hasWork Print version: Mirsky, L. (Leonid). Transversal theory. New York : Academic Press, 1971 9780124985506 (DLC) 71142083 (OCoLC)120443 Mathematics in science and engineering ; v. 75. http://id.loc.gov/authorities/names/n42015986 FWS01 ZDB-4-EBA FWS_PDA_EBA https://search.ebscohost.com/login.aspx?direct=true&scope=site&db=nlebk&AN=297133 Volltext FWS01 ZDB-4-EBA FWS_PDA_EBA https://www.sciencedirect.com/science/bookseries/00765392/75 Volltext |
spellingShingle | Mirsky, L. (Leonid) Transversal theory : an account of some aspects of combinatorial mathematics / Mathematics in science and engineering ; Front Cover; Transversal Theory: An account of some aspects of combinatorial mathematics; Copyright Page; Contents; Preface; Chapter 1. Sets, Topological Spaces, Graphs; 1.1 Sets and mappings; 1.2 Families; 1.3 Mapping theorems and cardinal numbers; 1.4 Boolean atoms; 1.5 The lemmas of Zorn and Tukey; 1.6 Tychonoff's theorem; 1.7 Graphs; Notes on Chapter 1; Chapter 2. Hall's Theorem and the Notion of Duality; 2.1 Transversals, representatives, and representing sets; 2.2 Proofs of the fundamental theorem for finite families; 2.3 Duality; Notes on Chapter 2 Chapter 3. The Method of 'Elementary Constructions'3.1 'Elementary constructions'; 3.2 Transversal index; 3.3 Further extensions of Hall's theorem; 3.4 A self-dual variant of Hall's theorem; Notes on Chapter 3; Chapter 4. Rado's Selection Principle; 4.1 Proofs of the selection principle; 4.2 Transfinite form of Hall's theorem; 4.3 A theorem of Rado and Jung; 4.4 Dilworth's decomposition theorem; 4.5 Miscellaneous applications of the selection principle; Notes on Chapter 4; Chapter 5. Variants, Refinements, and Applications of Hall's Theorem; 5.1 Disjoint partial transversals 5.2 Strict systems of distinct representatives5.3 Latin rectangles; 5.4 Subsets with a prescribed pattern of overlaps; Notes on Chapter 5; Chapter 6. Independent Transversals; 6.1 Pre-independence and independence; 6.2 Rado's theorem on independent transversals; 6.3 A characteristic property of independence structures; 6.4 Finite independent partial transversals; 6.5 Transversal structures and independence structures; 6.6 Marginal elements; 6.7 Axiomatic treatment of the rank function; Notes on Chapter 6; Chapter 7. Independence Structures and Linear Structures; 7.1 A hierarchy of structures 7.2 Bases of independence spaces7.3 Totally admissible sets; 7.4 Set-theoretic models of independence structures; Notes on Chapter 7; Chapter 8. The Rank Formula of Nash-Williams; 8.1 Sums of independence structures; 8.2 Disjoint independent sets; 8.3 A characterization of transversal structures; 8.4 Symmetrized form of Rado's theorem on independent transversals; Notes on Chapter 8; Chapter 9. Links of Two Finite Families; 9.1 The notion of a link; 9.2 Common representatives; 9.3 The criterion of Ford and Fulkerson; 9.4 Common representatives with restricted frequencies 9.5 An insertion theorem for common transversals9.6 Harder results for a single family; Notes on Chapter 9; Chapter 10. Links of Two Arbitrary Families; 10.1 The theorem of Mendelsohn and Dulmage and its interpretations; 10.2 Systems of representatives with repetition; 10.3 Common systems of representatives with defect; 10.4 Common transversals of two families; 10.5 Common transversals of maximal subfamilies; Notes on Chapter 10; Chapter 11. Combinatorial Properties of Matrices; 11.1 The language of matrix theory; 11.2 Theorems of König, Frobenius, and Rado Combinatorial analysis. http://id.loc.gov/authorities/subjects/sh85028802 Analyse combinatoire. MATHEMATICS Combinatorics. bisacsh Combinatorial analysis fast |
subject_GND | http://id.loc.gov/authorities/subjects/sh85028802 |
title | Transversal theory : an account of some aspects of combinatorial mathematics / |
title_auth | Transversal theory : an account of some aspects of combinatorial mathematics / |
title_exact_search | Transversal theory : an account of some aspects of combinatorial mathematics / |
title_full | Transversal theory : an account of some aspects of combinatorial mathematics / L. Mirsky. |
title_fullStr | Transversal theory : an account of some aspects of combinatorial mathematics / L. Mirsky. |
title_full_unstemmed | Transversal theory : an account of some aspects of combinatorial mathematics / L. Mirsky. |
title_short | Transversal theory : |
title_sort | transversal theory an account of some aspects of combinatorial mathematics |
title_sub | an account of some aspects of combinatorial mathematics / |
topic | Combinatorial analysis. http://id.loc.gov/authorities/subjects/sh85028802 Analyse combinatoire. MATHEMATICS Combinatorics. bisacsh Combinatorial analysis fast |
topic_facet | Combinatorial analysis. Analyse combinatoire. MATHEMATICS Combinatorics. Combinatorial analysis |
url | https://search.ebscohost.com/login.aspx?direct=true&scope=site&db=nlebk&AN=297133 https://www.sciencedirect.com/science/bookseries/00765392/75 |
work_keys_str_mv | AT mirskyl transversaltheoryanaccountofsomeaspectsofcombinatorialmathematics |