A Counterexample to Kleitman's Conjecture Concerning an Edge-Isoperimetric Problem

DOI10.1017/S0963548399003909zbMath0941.05063OpenAlexW2098071062MaRDI QIDQ4719429

Ning Cai

Publication date: 1 February 2000

Published in: Combinatorics, Probability and Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1017/s0963548399003909

zbMATH Keywords

isoperimetric problemKleitman conjectureshifting (pushing left) operation

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Extremal set theory (05D05)

Related Items (5)

Edge isoperimetric inequalities for powers of the hypercube ⋮ An approximate vertex-isoperimetric inequality for \(r\)-sets ⋮ Reflect-push methods. Part I: Two dimensional techniques ⋮ The minimum number of disjoint pairs in set systems and related problems ⋮ On density of subgraphs of halved cubes

This page was built for publication: A Counterexample to Kleitman's Conjecture Concerning an Edge-Isoperimetric Problem