Strong qualitative independence.

DOI10.1016/S0166-218X(03)00190-2zbMATH Open1088.90031OpenAlexW2064023821MaRDI QIDQ1422407FDOQ1422407

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

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

zbMATH Keywords

Hadamard matrixCodeSearchQualitatively independent sets

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (2)

• Rényi 100, quantitative and qualitative (in)dependence
• Title not available (Why is that?)

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)