Shadows and isoperimetry under the sequence-subsequence relation

Combinatorica volume 17, pages11–29(1997)Cite this article

This is a preview of subscription content, access via your institution.

Access options

Buy single article

Instant access to the full article PDF.

US$ 39.95

Tax calculation will be finalised during checkout.

References

  1. [1]

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

  2. [2]

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

  3. [3]

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

    Google Scholar 

  4. [4]

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

    Google Scholar 

  5. [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. [6]

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

    Google Scholar 

  7. [7]

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

    Google Scholar 

  8. [8]

    D. E. Daykin: Oral communication.

  9. [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. [10]

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

    Google Scholar 

  11. [11]

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

Download references

Author information

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

Mathematics Subject Classification (1991)

  • 02 A 20
  • 05 D 05
  • 68 R 15