Skip to main content
SpringerLink
Log in

On sets of integers with the Schur property

  • Published:
Graphs and Combinatorics Aims and scope Submit manuscript

Abstract

We investigate sets of integers for which Rado and Schur theorems are true from the point of view of their local density. We establish the existence of locally sparse Rado and Schur sets in a strong sense.

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

Similar content being viewed by others

References

  1. Erdös, P., Hajnal, A.: On chromatic number of graphs and set systems. Acta Math. Acad. Sci. Hung.17, 61–99 (esp. 94–99) (1966)

    Google Scholar 

  2. Erdös, P., Nešetřil, J., Rödl, V.: On Pisier type problems and results (in preparation)

  3. Graham, R.L.: Rudiments of Ramsey theory. Reg. Conf. Ser. Math.45, (1981)

  4. Nešetřil, J., Rödl, V.: A short proof of the existence of highly chromatic hypergraphs without short cycles. J. Comb. Theory (B)27, 225–227 (1979)

    Google Scholar 

  5. Nešetřil, J., Rödl, V.: Partition Theory and its Applications. London Math. Soc. Lect. Note Ser.38, 96–157 (1979)

    Google Scholar 

  6. Nešetřil, J., Rödl, V.: Dual Ramsey Type Theorems. In: Proc. of VIII Winter School on Abstract Analysis, edited by Z. Frolik, pp. 121–123. Prague 1980

  7. Nešetřil, J., Rödl, V.: Finite Union Theorem with restrictions. Graphs and Combinatorics (to appear)

  8. Schur, I.: Uber die Kongruenzx m +y m congruentz m (modp). Jahresber Dtsch. Math.-Ver., 114–116 (1916)

  9. Spencer, J.: Restricted Ramsey Configuration. J. Comb. Theory (A)19, 277–286 (1975)

    Google Scholar 

  10. Szemirédi, E.: On sets of integers containing nok elements in arithmetic progression. Acta Arith.27, 199–245 (1975)

    Google Scholar 

  11. Rado, R.: Studien zur Kombinatorik. Math. Z.36, 424–480 (1933)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics, Charles University, Malostranské Naměsti 25, 11000, Prague 1, Czechoslovakia

    Jaroslav Nešetřil

  2. Department of Mathematics, FJFI, ČVUT, Husova 5, 11000, Praha 1, Czechoslovakia

    Vojtěch Rödl

  3. AT & T Bell Laboratories, 07974, Murray Hill, NJ, USA

    Vojtěch Rödl

Authors
  1. Jaroslav Nešetřil
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Vojtěch Rödl
    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

Nešetřil, J., Rödl, V. On sets of integers with the Schur property. Graphs and Combinatorics 2, 269–275 (1986). https://doi.org/10.1007/BF01788101

Download citation

  • Received:

  • Revised:

  • Issue Date:

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

Keywords

Search

Navigation