In this article, we determine the probability of existence of small lattices in random subsets of a Boolean lattice. Furthermore, we address some Ramsey-and Turan-type questions. Analogous questions have been studied extensively for random graphs, but it turns out that the situation for Boolean lat
Packing and covering -chain free subsets in Boolean lattices
β Scribed by Jia Shen
- Book ID
- 108114126
- Publisher
- Elsevier Science
- Year
- 2009
- Tongue
- English
- Weight
- 440 KB
- Volume
- 309
- Category
- Article
- ISSN
- 0012-365X
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
We study optimal coverings of lattices associated with a given n-cube by frames (= Hamming spheres of radius one) and extended frames under certain constraints, e.g., by constituting at the same time packings of the edge system in such finite lattices. These investigations also yield results on diff
The conformational and dynamical constraints of a series of deuterated free fatty acids with increasing chain length were studied in a hexagonal (HI) host phase of the nonionic detergent octaethyleneglycolmono-n-dodecylether (C12E8) by deuterium nuclear magnetic resonance spectroscopy (2H-NMR). The