Skip to main content
SpringerLink
Log in

Shadows and isoperimetry under the sequence-subsequence relation

  • Published:
Combinatorica Aims and scope Submit manuscript

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

References

  1. J. B. Kruskal: The number of simplices in a complex, in:Mathematical optimization Techniques, Berkeley and Los Angeles, 1963, 251–278.

  2. G. Katona: A theorem on finite sets, in:Theory of Graphs Proc. Colloq. Tihany 1966, Akadémiai Kiadó, 1968, 187–207.

  3. L. H. Harper: Optimal numberings and isoperimetric problems on graphs.J. Combin. Theory,1 (1966), 385–393.

    Google Scholar 

  4. J. Eckhoff andG. Wegner: Über einen Satz von Kruskal,Periodica Math. Hungar., Vol6 (2) (1975), 137–142.

    Google Scholar 

  5. R. Ahlswede, P. Gács, andJ. Körner: Bounds on conditional probabilities with applications in multiuser communication,Z. Wahrsch. und Verw. Gebiete, Vol.34 (1976), 157–177.

    Google Scholar 

  6. G. Katona: The Hamming sphere has minimum boundary,Studia Sci. Math. Hungar.,10 (1975), 131–140.

    Google Scholar 

  7. R. Ahlswede andG. Katona: Contributions to the geometry of Hamming spaces,Discrete Math.,17 (1977), 1–22.

    Google Scholar 

  8. D. E. Daykin: Oral communication.

  9. R. Ahlswede: Report on work in progress in combinatorial extremal theory: Shadows, AZ-identities, matching, SFB 343Diskrete Strukturen in der Mathematik, Universität Bielefeld, Preprint (Ergänzungsreihe).

  10. I. Anderson:Combinatorics of Finite Sets, Clarendon Press, Oxford, 1987.

    Google Scholar 

  11. B. Bollobás:Combinatorics, Cambridge University Press, 1986.

Download references

Author information

Authors and Affiliations

  1. Fakultät für Mathematik, Universität Bielefeld, Postfach 100131, 33501, Bielefeld, Germany

    Rudolf Ahlswede & Ning Cai

Authors
  1. Rudolf Ahlswede
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ning Cai
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Ahlswede, R., Cai, N. Shadows and isoperimetry under the sequence-subsequence relation. Combinatorica 17, 11–29 (1997). https://doi.org/10.1007/BF01196128

Download citation

  • Received:

  • Revised:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01196128

Mathematics Subject Classification (1991)

Search

Navigation