skip to content
Combinatorics of finite sets Preview this item
ClosePreview this item
Checking...

Combinatorics of finite sets

Author: Ian Anderson, Ph. D.
Publisher: Mineola, N.Y. : Dover Publications, 2002.
Series: Dover books on mathematics.
Edition/Format:   Print book : EnglishView all editions and formats
Rating:

(not yet rated) 0 with reviews - Be the first.

Subjects
More like this

Find a copy in the library

&AllPage.SpinnerRetrieving; Finding libraries that hold this item...

Details

Material Type: Internet resource
Document Type: Book, Internet Resource
All Authors / Contributors: Ian Anderson, Ph. D.
ISBN: 0486422577 9780486422572
OCLC Number: 48907086
Notes: " ... a corrected republication of the work as published by Oxford University Press, Oxford, England, and New York, in 1989 (first publication: 1987)"--Title page verso.
Description: xv, 250 pages ; 22 cm.
Contents: Machine generated contents note: 1. Introduction and Sperner's theorem --
1.1 A simple intersection result --
1.2 Sperner's theorem --
1.3 A theorem of Bollobas --
Exercises 1 --
2. Normalized matchings and rank numbers --
2.1 Sperner's proof --
2.2 Systems of distinct representatives --
2.3 LYM inequalities and the normalized matching --
property --
2.4 Rank numbers: some examples --
Exercises 2 --
3. Symmetric chains --
3.1 Symmetric chain decompositions --
3.2 Dilworth's theorem --
3.3 Symmetric chains for sets --
3.4 Applications --
3.5 Nested chains --
3.6 Posets with symmetric chain decompositions --
Exercises 3 --
4. Rank numbers for multisets --
4.1 Unimodality and log concavity --
4.2 The normalized matching property --
4.3 The largest size of a rank number --
Exercises 4 --
5. Intersecting systems and the Erdos-Ko-Rado --
theorem --
5.1 The EKR theorem --
5.2 Generalizations of EKR --
5.3 Intersecting aintichains with large members --
5.4 A probability application of EKR --
5.5 Theorems of Milner and Katona --
5.6 Some results related to the EKR theorem --
Exercises 5 --
6. Ideals and a lemma of Kleitman --
6.1 Kleitman's lemma --
6.2 The Ahlswede-Daykin inequality --
6.3 Applications of the FKG inequality to probability --
theory --
6.4 Chvatal's conjecture --
Exercises 6 --
7. The Kruskal-Katona theorem --
7.1 Order relations on subsets --
7.2 The i-binomial representation of a number --
7.3 The Kruskal-Katona theorem --
7.4 Some easy consequences of Kruskal-Katona --
7.5 Compression --
Exercises 7 --
8. Antichains --
8.1 Squashed antichains --
8.2 Using squashed antichains --
8.3 Parameters of intersecting antichains --
Exercises 8 --
9. The generalized Macaulay theorem for multisets --
9.1 The theorem of Clements and Lindstrom --
9.2 Some corollaries --
9.3 A minimization problem in coding theory --
9.4 Uniqueness of maximum-sized antichains in --
multisets --
Exercises 9 --
10. Theorems for multisets --
10.1 Intersecting families --
10.2 Antichains in multisets --
10.3 Intersecting antichains --
Exercises 10 --
11. The Littlewood-Offord problem --
11.1 Early results --
11.2 M-part Sperner theorems --
11.3 Littlewood-Offord results --
Exercises 11 --
12. Miscellaneous methods --
12.1 The duality theorem of linear programming --
12.2 Graph-theoretic methods --
12.3 Using network flow --
Exercises 12 --
13. Lattices of antichains and saturated chain partitions --
13.1 Antichains --
13.2 Maximum-sized antichains --
13.3 Saturated chain partitions --
13.4 The lattice of k-unions --
Exercises 13 --
Hints and solutions --
References --
Index.
Series Title: Dover books on mathematics.
Responsibility: Ian Anderson.
More information:

Reviews

User-contributed reviews
Retrieving GoodReads reviews...
Retrieving DOGObooks reviews...

Tags

Be the first.

Similar Items

Related Subjects:(2)

Confirm this request

You may have already requested this item. Please select Ok if you would like to proceed with this request anyway.

Linked Data


Primary Entity

<http://www.worldcat.org/oclc/48907086> # Combinatorics of finite sets
    a schema:Book, schema:CreativeWork ;
   library:oclcnum "48907086" ;
   library:placeOfPublication <http://experiment.worldcat.org/entity/work/data/6857376#Place/mineola_n_y> ; # Mineola, N.Y.
   library:placeOfPublication <http://id.loc.gov/vocabulary/countries/nyu> ;
   schema:about <http://id.worldcat.org/fast/1113587> ; # Set theory
   schema:about <http://id.worldcat.org/fast/868961> ; # Combinatorial analysis
   schema:about <http://dewey.info/class/511.322/e21/> ;
   schema:bookFormat bgn:PrintBook ;
   schema:creator <http://viaf.org/viaf/46984821> ; # Ph. D. Ian Anderson
   schema:datePublished "2002" ;
   schema:exampleOfWork <http://worldcat.org/entity/work/id/6857376> ;
   schema:inLanguage "en" ;
   schema:isPartOf <http://experiment.worldcat.org/entity/work/data/6857376#Series/dover_books_on_mathematics> ; # Dover books on mathematics.
   schema:name "Combinatorics of finite sets"@en ;
   schema:productID "48907086" ;
   schema:publication <http://www.worldcat.org/title/-/oclc/48907086#PublicationEvent/mineola_n_y_dover_publications_2002> ;
   schema:publisher <http://experiment.worldcat.org/entity/work/data/6857376#Agent/dover_publications> ; # Dover Publications
   schema:url <http://catdir.loc.gov/catdir/toc/fy022/2002019228.html> ;
   schema:workExample <http://worldcat.org/isbn/9780486422572> ;
   wdrs:describedby <http://www.worldcat.org/title/-/oclc/48907086> ;
    .


Related Entities

<http://experiment.worldcat.org/entity/work/data/6857376#Agent/dover_publications> # Dover Publications
    a bgn:Agent ;
   schema:name "Dover Publications" ;
    .

<http://experiment.worldcat.org/entity/work/data/6857376#Series/dover_books_on_mathematics> # Dover books on mathematics.
    a bgn:PublicationSeries ;
   schema:hasPart <http://www.worldcat.org/oclc/48907086> ; # Combinatorics of finite sets
   schema:name "Dover books on mathematics." ;
   schema:name "Dover books on mathematics" ;
    .

<http://id.worldcat.org/fast/1113587> # Set theory
    a schema:Intangible ;
   schema:name "Set theory"@en ;
    .

<http://id.worldcat.org/fast/868961> # Combinatorial analysis
    a schema:Intangible ;
   schema:name "Combinatorial analysis"@en ;
    .

<http://viaf.org/viaf/46984821> # Ph. D. Ian Anderson
    a schema:Person ;
   schema:familyName "Anderson" ;
   schema:givenName "Ian" ;
   schema:name "Ph. D. Ian Anderson" ;
    .

<http://worldcat.org/isbn/9780486422572>
    a schema:ProductModel ;
   schema:isbn "0486422577" ;
   schema:isbn "9780486422572" ;
    .


Content-negotiable representations

Close Window

Please sign in to WorldCat 

Don't have an account? You can easily create a free account.