On disjoint chains of subsets

DOI10.1006/jcta.2000.3148zbMath0989.06002OpenAlexW2079996283MaRDI QIDQ5937251

Eric Lehman, Dana Ron

Publication date: 14 July 2002

Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1006/jcta.2000.3148

zbMATH Keywords

Boolean algebradisjoint chains

Mathematics Subject Classification ID

Combinatorics of partially ordered sets (06A07)

Related Items (9)

A new matching property for posets and existence of disjoint chains ⋮ Parameterized property testing of functions ⋮ On Monotonicity Testing and Boolean Isoperimetric-type Theorems ⋮ Sorting with forbidden intermediates ⋮ Approximating the distance to monotonicity of Boolean functions ⋮ Erasure-Resilient Property Testing ⋮ Monotonicity testing and shortest-path routing on the cube ⋮ An $o(n)$ Monotonicity Tester for Boolean Functions over the Hypercube ⋮ Unnamed Item

Cites Work

• Testing monotonicity
• Unnamed Item

This page was built for publication: On disjoint chains of subsets