Hostname: page-component-cd9895bd7-jn8rn Total loading time: 0 Render date: 2024-12-28T13:03:11.981Z Has data issue: false hasContentIssue false
  • English
  • Français

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

Published online by Cambridge University Press:  01 July 1999

RUDOLF AHLSWEDE  and
NING CAI
RUDOLF AHLSWEDE
Affiliation:
Fakultät für Mathematik, Universität Bielefeld, Postfach 100 131, 33501 Bielefeld, Germany (e-mail: hollmann@mathematik.uni-bielefeld.decai@mathematik.uni-bielefeld.de)
NING CAI
Affiliation:
Fakultät für Mathematik, Universität Bielefeld, Postfach 100 131, 33501 Bielefeld, Germany (e-mail: hollmann@mathematik.uni-bielefeld.decai@mathematik.uni-bielefeld.de)
Get access Rights & Permissions [Opens in a new window]

Abstract

Kleitman's conjecture concerning the ‘Kleitman–West problem’ is false for 3-element subsets.

Type
Research Article
Information
Combinatorics, Probability and Computing , Volume 8 , Issue 4 , July 1999 , pp. 301 - 305
Copyright
1999 Cambridge University Press

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)