Matches in SemOpenAlex for { <https://semopenalex.org/work/W2072578197> ?p ?o ?g. }
Showing items 1 to 56 of
56
with 100 items per page.
- W2072578197 endingPage "58" @default.
- W2072578197 startingPage "44" @default.
- W2072578197 abstract "DEFINITION. XC gn is called a set of incomparable elements if A, B E X and A C B imply A = B. Then Sperner’s Theorem -maxx / X 1 = (,J,,), where X ranges over all sets of incomparable elements in .?3,, . The standard proof of Sperner’s theorem (see Harper-Rota [lo]) is based upon two properties of an , unimodality and matching. By unimodality we mean that (3, the number of k-subsets of an n-set, increases to a maximum and then decreases. By matching we mean that the bipartite graph whose vertices are the k-subsets and (k + I)-subsets respectively have a matching in the sense of P. Hall. Tbe conjunction of matching and unimodality imply that an may be partitioned into chains, each chain containing one [n/2]-subset. Any set X of incomparable elements can intersect each chain in at most one element. The injection of X into the [n/2]-subsets thus defined proves the theorem. In 1945 Erdiis improved Sperner’s theorem to give the maximal cardinality of any set XC .G@,, which has no more than k members lying on any chain as C’1’ ( 1 0 [cn+nr,,z,), the sum of the k largest binomial coefficients. In 1951 de Bruijn et al. developed a variant of Sperner’s theorem for the lattice of divisors of n. In the meantime Sperner’s theorem has been reproved in a number of ways, but by far the most elegant proof is due to Lubell. In 1967 Rota pointed out the possibility of extending Sperner’s theorem to the lattice of partitions of an n-set. The author’s plan in attacking Rota’s conjecture has been to build up an arsenal of theoretical weapons sufficient" @default.
- W2072578197 created "2016-06-24" @default.
- W2072578197 creator A5001464796 @default.
- W2072578197 date "1974-07-01" @default.
- W2072578197 modified "2023-10-03" @default.
- W2072578197 title "The morphology of partially ordered sets" @default.
- W2072578197 cites W2043565552 @default.
- W2072578197 cites W2057763516 @default.
- W2072578197 cites W2063050670 @default.
- W2072578197 cites W2063292248 @default.
- W2072578197 cites W2073286344 @default.
- W2072578197 cites W2087567316 @default.
- W2072578197 cites W2102266693 @default.
- W2072578197 cites W2405154940 @default.
- W2072578197 doi "https://doi.org/10.1016/0097-3165(74)90027-2" @default.
- W2072578197 hasPublicationYear "1974" @default.
- W2072578197 type Work @default.
- W2072578197 sameAs 2072578197 @default.
- W2072578197 citedByCount "56" @default.
- W2072578197 countsByYear W20725781972012 @default.
- W2072578197 countsByYear W20725781972013 @default.
- W2072578197 countsByYear W20725781972014 @default.
- W2072578197 countsByYear W20725781972015 @default.
- W2072578197 countsByYear W20725781972017 @default.
- W2072578197 countsByYear W20725781972021 @default.
- W2072578197 countsByYear W20725781972023 @default.
- W2072578197 crossrefType "journal-article" @default.
- W2072578197 hasAuthorship W2072578197A5001464796 @default.
- W2072578197 hasBestOaLocation W20725781971 @default.
- W2072578197 hasConcept C499950583 @default.
- W2072578197 hasConcept C86803240 @default.
- W2072578197 hasConcept C90856448 @default.
- W2072578197 hasConceptScore W2072578197C499950583 @default.
- W2072578197 hasConceptScore W2072578197C86803240 @default.
- W2072578197 hasConceptScore W2072578197C90856448 @default.
- W2072578197 hasIssue "1" @default.
- W2072578197 hasLocation W20725781971 @default.
- W2072578197 hasOpenAccess W2072578197 @default.
- W2072578197 hasPrimaryLocation W20725781971 @default.
- W2072578197 hasRelatedWork W131651156 @default.
- W2072578197 hasRelatedWork W1971216612 @default.
- W2072578197 hasRelatedWork W2018292539 @default.
- W2072578197 hasRelatedWork W2388255012 @default.
- W2072578197 hasRelatedWork W2390854517 @default.
- W2072578197 hasRelatedWork W2551537403 @default.
- W2072578197 hasRelatedWork W2801275318 @default.
- W2072578197 hasRelatedWork W2945763285 @default.
- W2072578197 hasRelatedWork W39160775 @default.
- W2072578197 hasRelatedWork W579370048 @default.
- W2072578197 hasVolume "17" @default.
- W2072578197 isParatext "false" @default.
- W2072578197 isRetracted "false" @default.
- W2072578197 magId "2072578197" @default.
- W2072578197 workType "article" @default.