1983Mathematical Proceedings of the Cambridge Philosophical SocietyRequires access

Maximally almost disjoint families of representing sets

Kevin P. Balanda

Open publisher page 4 citations

Abstract

A family of κ-sized sets is said to be almost disjoint if each pair of sets from the family intersect in a set of power less than κ. Such an almost disjoint family ℋ is defined to be κ-maximally almost disjoint (κ-MAD) if |∪ℋ| = κ and each κ-sized subset of ∪ ℋ intersects some member of ℋ in a set of cardinality κ. A set T is called a representing set of a family if T ⊆ ∪ and T has non-empty intersection with each member of .

About this research paper

What this paper is about

A family of κ-sized sets is said to be almost disjoint if each pair of sets from the family intersect in a set of power less than κ. Such an almost disjoint family ℋ is defined to be κ-maximally almost disjoint (κ-MAD) if |∪ℋ| = κ and each κ-sized subset of ∪ ℋ intersects some member of ℋ in a set of cardinality κ. A set T is called a representing set of a family if T ⊆ ∪ and T has non-empty intersection with each member of .

Why it matters

OpenAlex reports 4 citations for this work. Citation counts describe recorded attention and do not establish research quality.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available abstract

A family of κ-sized sets is said to be almost disjoint if each pair of sets from the family intersect in a set of power less than κ. Such an almost disjoint family ℋ is defined to be κ-maximally almost disjoint (κ-MAD) if |∪ℋ| = κ and each κ-sized subset of ∪ ℋ intersects some member of ℋ in a set of cardinality κ. A set T is called a representing set of a family if T ⊆ ∪ and T has non-empty intersection with each member of .

Key concepts: Disjoint sets, Cardinality (data modeling), Combinatorics, Intersection (aeronautics), Family of sets, Set (abstract data type), Mathematics, Disjoint union (topology)

Related papers

Back to paper searchBrowse research topicsOriginal source
Maximally almost disjoint families of representing sets — Research Paper | ScholarLens