Strong qualitative independence.

DOI10.1016/S0166-218X(03)00190-2MaRDI QIDQ1422407zbMATHOpenAlexFDO

Authors Gyula O. H. Katona

Publication date 14 February 2004

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0166-218x(03)00190-2

zbMATH Keywords

Hadamard matrixCodeSearchQualitatively independent sets

Mathematics Subject Classification ID

Search theory (90B40) Partitions of sets (05A18) Communication, information (94A99)

Recommendations

• Qualitatively almost-independent sets
• On the maximum number of qualitative independent partitions
• A Sperner-type theorem and qualitative independence
• Minimal completely separating systems of \(k\)-sets
• Separation with restricted families of sets

Cites work

• scientific article; zbMATH DE number 3747196 (Why is no real title available?)
• scientific article; zbMATH DE number 108350 (Why is no real title available?)
• scientific article; zbMATH DE number 3548984 (Why is no real title available?)
• scientific article; zbMATH DE number 5171518 (Why is no real title available?)
• A Sperner-type theorem and qualitative independence
• A short proof of Sperner's lemma
• Delta-systems and qualitative (in)dependence
• Explicit construction of exponential sized families of k-independent sets
• Families of \(k\)-independent sets
• Generalization of Sperner’s Theorem on the Number of Subsets of a Finite Set
• Indépendance d'ensembles et prolongement de mesures (Résultats et problèmes)
• Lower bounds for constant weight codes
• On A Problem of Purdy Related to Sperner Systems
• On generalized graphs
• On qualitatively independent partitions and related problems
• On the maximum number of qualitative independent partitions
• Orthogonal partitions and covering of graphs
• Sperner capacities
• Sperner systems consisting of pairs of complementary subsets
• Two applications (for search theory and truth functions) of Sperner type theorems

Cited in

(3)

• scientific article; zbMATH DE number 1420892 (Why is no real title available?)
• Rényi 100, quantitative and qualitative (in)dependence
• Qualitatively almost-independent sets

This page was built for publication: Strong qualitative independence.

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1422407)