Matches in SemOpenAlex for { <https://semopenalex.org/work/W2963669358> ?p ?o ?g. }
Showing items 1 to 94 of
94
with 100 items per page.
- W2963669358 endingPage "872" @default.
- W2963669358 startingPage "845" @default.
- W2963669358 abstract "Abstract We apply the graph container method to prove a number of counting results for the Boolean lattice . In particular, we: Give a partial answer to a question of Sapozhenko estimating the number of t error correcting codes in , and we also give an upper bound on the number of transportation codes; Provide an alternative proof of Kleitman's theorem on the number of antichains in and give a two‐coloured analogue; Give an asymptotic formula for the number of ( p, q )‐tilted Sperner families in ; Prove a random version of Katona's t ‐intersection theorem. In each case, to apply the container method, we first prove corresponding supersaturation results. We also give a construction which disproves two conjectures of Ilinca and Kahn on maximal independent sets and antichains in the Boolean lattice. A number of open questions are also given. © 2016 Wiley Periodicals, Inc. Random Struct. Alg., 49, 845–872, 2016" @default.
- W2963669358 created "2019-07-30" @default.
- W2963669358 creator A5036535417 @default.
- W2963669358 creator A5059910732 @default.
- W2963669358 creator A5086607043 @default.
- W2963669358 date "2016-07-22" @default.
- W2963669358 modified "2023-09-26" @default.
- W2963669358 title "Applications of graph containers in the Boolean lattice" @default.
- W2963669358 cites W1555293549 @default.
- W2963669358 cites W1597478441 @default.
- W2963669358 cites W1966021662 @default.
- W2963669358 cites W1984324531 @default.
- W2963669358 cites W1999750683 @default.
- W2963669358 cites W2010263627 @default.
- W2963669358 cites W2019935404 @default.
- W2963669358 cites W2025324955 @default.
- W2963669358 cites W2034838716 @default.
- W2963669358 cites W2034962669 @default.
- W2963669358 cites W2035763891 @default.
- W2963669358 cites W2040218501 @default.
- W2963669358 cites W2043888621 @default.
- W2963669358 cites W2046282154 @default.
- W2963669358 cites W2068795011 @default.
- W2963669358 cites W2069301864 @default.
- W2963669358 cites W2074719346 @default.
- W2963669358 cites W2079456053 @default.
- W2963669358 cites W2087567316 @default.
- W2963669358 cites W2087817066 @default.
- W2963669358 cites W2094590317 @default.
- W2963669358 cites W2111375633 @default.
- W2963669358 cites W2131713099 @default.
- W2963669358 cites W2963239130 @default.
- W2963669358 cites W3038100514 @default.
- W2963669358 cites W4246550553 @default.
- W2963669358 doi "https://doi.org/10.1002/rsa.20666" @default.
- W2963669358 hasPublicationYear "2016" @default.
- W2963669358 type Work @default.
- W2963669358 sameAs 2963669358 @default.
- W2963669358 citedByCount "12" @default.
- W2963669358 countsByYear W29636693582018 @default.
- W2963669358 countsByYear W29636693582019 @default.
- W2963669358 countsByYear W29636693582020 @default.
- W2963669358 countsByYear W29636693582021 @default.
- W2963669358 countsByYear W29636693582022 @default.
- W2963669358 countsByYear W29636693582023 @default.
- W2963669358 crossrefType "journal-article" @default.
- W2963669358 hasAuthorship W2963669358A5036535417 @default.
- W2963669358 hasAuthorship W2963669358A5059910732 @default.
- W2963669358 hasAuthorship W2963669358A5086607043 @default.
- W2963669358 hasBestOaLocation W29636693582 @default.
- W2963669358 hasConcept C114614502 @default.
- W2963669358 hasConcept C118615104 @default.
- W2963669358 hasConcept C121332964 @default.
- W2963669358 hasConcept C127413603 @default.
- W2963669358 hasConcept C132525143 @default.
- W2963669358 hasConcept C146978453 @default.
- W2963669358 hasConcept C24890656 @default.
- W2963669358 hasConcept C2781204021 @default.
- W2963669358 hasConcept C33923547 @default.
- W2963669358 hasConcept C64543145 @default.
- W2963669358 hasConceptScore W2963669358C114614502 @default.
- W2963669358 hasConceptScore W2963669358C118615104 @default.
- W2963669358 hasConceptScore W2963669358C121332964 @default.
- W2963669358 hasConceptScore W2963669358C127413603 @default.
- W2963669358 hasConceptScore W2963669358C132525143 @default.
- W2963669358 hasConceptScore W2963669358C146978453 @default.
- W2963669358 hasConceptScore W2963669358C24890656 @default.
- W2963669358 hasConceptScore W2963669358C2781204021 @default.
- W2963669358 hasConceptScore W2963669358C33923547 @default.
- W2963669358 hasConceptScore W2963669358C64543145 @default.
- W2963669358 hasFunder F4320334627 @default.
- W2963669358 hasIssue "4" @default.
- W2963669358 hasLocation W29636693581 @default.
- W2963669358 hasLocation W29636693582 @default.
- W2963669358 hasLocation W29636693583 @default.
- W2963669358 hasOpenAccess W2963669358 @default.
- W2963669358 hasPrimaryLocation W29636693581 @default.
- W2963669358 hasRelatedWork W1527576459 @default.
- W2963669358 hasRelatedWork W1965604548 @default.
- W2963669358 hasRelatedWork W1978042415 @default.
- W2963669358 hasRelatedWork W2019213545 @default.
- W2963669358 hasRelatedWork W2093689493 @default.
- W2963669358 hasRelatedWork W2582950667 @default.
- W2963669358 hasRelatedWork W2622512907 @default.
- W2963669358 hasRelatedWork W2946979626 @default.
- W2963669358 hasRelatedWork W3003396734 @default.
- W2963669358 hasRelatedWork W4214740985 @default.
- W2963669358 hasVolume "49" @default.
- W2963669358 isParatext "false" @default.
- W2963669358 isRetracted "false" @default.
- W2963669358 magId "2963669358" @default.
- W2963669358 workType "article" @default.