Skip to main content
SpringerLink
Log in

Non-empty cross-3-intersection theorems of subsets

  • Session 6B: Combinatorics
  • Conference paper
  • First Online:
Computing and Combinatorics (COCOON 1995)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 959))

Included in the following conference series:

  • 144 Accesses

Abstract

Maximum families of subsets satisfying some specified conditions are widely studied in combinatorics on set systems. In this paper, an extremal problem on subsets is considered. Let C kn denote the set of all k-subsets of an n- set. Assume A ⊂ C an and B ⊂ C bn , (A B) is called a cross-t-intersecting family if ¦ A ∩ B ¦≥ t for any A ∈ A, B ∈ B. For t=3, maximum non-empty cross-3-intersecting families of a- and b- subsets are obtained.

Partially supported by National Natural Science Foundation of China (No.19401008) and by Postdoctoral Science Foundation of China.

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

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Anderson,I.,Combinatorics of finite sets, Oxford, 1987

    Google Scholar 

  2. Frankl, P. and Tokushige, N., Some best possible inequalities concerning cross-intersecting families, J. Combin. Th. Ser. A61 (1992), 87–97.

    Article  Google Scholar 

  3. Hilton, A. J. W. and Milner, E.C., Some intersection theorems for systems of finite sets, Quart. J. Math. Oxford 18 (2) (1967),369–384.

    Google Scholar 

  4. Matsumoto,M., The exact bound in Erdös-Ko-Rado Theorem for cross-intersecting families, J. Comb. Theory A52 (1989), 90–97.

    Article  Google Scholar 

  5. Simpson,J.E., A bipartite Erdös-Ko-Rado Theorem, Discrete Mathematics 113(1993)277–280.

    Article  Google Scholar 

  6. Wu Shiquan, Non-empty cross-2-intersecting families of subsets, Applied Mathematics: A Journal of Chinese Universities, B8(1993)2,176–182.

    Google Scholar 

  7. Wu Shiquan, Cross-t-intersection theorems of subsets, Technical Report of the Center of Mathematical Sciences,Zhejiang University,n1(1994).

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. System Engineering and Mathematics Department, National University of Defense Technology Changsha, 410073, Hunan, China

    Shiquan Wu

Authors
  1. Shiquan Wu
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Ding-Zhu Du Ming Li

Rights and permissions

Reprints and permissions

Copyright information

© 1995 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Wu, S. (1995). Non-empty cross-3-intersection theorems of subsets. In: Du, DZ., Li, M. (eds) Computing and Combinatorics. COCOON 1995. Lecture Notes in Computer Science, vol 959. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0030850

Download citation

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

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-60216-3

  • Online ISBN: 978-3-540-44733-7

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation