Small sublattices in random subsets of Boolean lattices

B. Kreuter

doi:10.1002/(sici)1098-2418(199810/12)13:3/4<383::aid-rsa10>3.3.co;2-s

ScienceGate Book Chapters

JOURNAL ARTICLE

Small sublattices in random subsets of Boolean lattices

B. Kreuter

Year: 1998 Journal: Random Structures and Algorithms Vol: 13 (34)Pages: 383-407 Publisher: Wiley

DOI: 10.1002/(sici)1098-2418(199810/12)13:3/4<383::aid-rsa10>3.3.co;2-s

Get Full-Text PDF Get Analytical Report

Abstract

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 Turán-type questions. Analogous questions have been studied extensively for random graphs, but it turns out that the situation for Boolean lattices is quite different. © 1998 John Wiley & Sons, Inc. Random Struct. Alg., 13: 383–407, 1998

Keywords:

struct Discrete mathematics Mathematics Lattice (music) Combinatorics Random graph Computer science Physics Graph

Metrics

Cited By

1.03

FWCI (Field Weighted Citation Impact)

Refs

0.74

Citation Normalized Percentile

Is in top 1%

Is in top 10%

Citation History

Topics

Advanced Topology and Set Theory

Physical Sciences → Mathematics → Geometry and Topology

Small sublattices in random subsets of Boolean lattices

Abstract

Metrics

Citation History

Topics

Related Documents

Small sublattices in random subsets of Boolean lattices

The Width of Random Subsets of Boolean Lattices

The length of random subsets of Boolean lattices

Large sublattices in subsets of Banach lattices

Distributive sublattices and weakly independent subsets in modular lattices