Shadows and isoperimetry under the sequence-subsequence relation

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

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

Authors

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