Skip to main content
SpringerLink
Log in

On two theorems of positional games

  • Published:
Periodica Mathematica Hungarica Aims and scope Submit manuscript

    We’re sorry, something doesn't seem to be working properly.

    Please try refreshing the page. If that doesn't work, please contact support so we can address the problem.

Abstract

I give fully detailed proofs of two important theorems—the exact solution of the weak clique game and the compactness theorem—in the theory of positional games. Both results were published several years ago, including an outline of the proofs that explained the basic idea, but left some technical details to the reader. Unfortunately, in both cases these details turned out to be highly non-trivial. Several mathematicians asked me for help; asked me to clarify the missing details. This is why I felt obliged to write this paper.

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. M. Ajtai, L. Csirmaz, Z. Nagy, On the generalization of the game Go-Moku. Stud. Sci. Math. Hung. 14, 209–226 (1979)

    MathSciNet  MATH  Google Scholar 

  2. J. Beck, On positional games. J. Comb. Theory Ser. A 30, 117–133 (1981)

    Article  MathSciNet  MATH  Google Scholar 

  3. J. Beck, Van der Waerden and Ramsey type games. Combinatorica 2, 103–116 (1981)

    Article  MathSciNet  MATH  Google Scholar 

  4. J. Beck, Positional games and the second moment method. Combinatorica 22(2), 169–216 (2002)

    Article  MathSciNet  MATH  Google Scholar 

  5. J. Beck, Combinatorial Games, Tic-Tac-Toe Theory (Cambridge University Press, Cambridge, 2008)

    Book  MATH  Google Scholar 

  6. J. Beck, L. Csirmaz, Variations on a game. J. Comb. Theory Ser. A 33, 297–315 (1982)

    Article  MathSciNet  MATH  Google Scholar 

  7. P. Erdős, J. Selfridge, On a combinatorial game. J. Comb. Theory Ser. A 14, 298–301 (1973)

    Article  MATH  Google Scholar 

  8. D. König, Über eine Schlussweise aus dem Endlichen ins Unendliche. Acta Sci. Math. 3(2–3), 121–130 (1927) (in German)

Download references

Author information

Authors and Affiliations

  1. Rutgers University, New Brunswick, NJ, USA

    József Beck

Authors
  1. József Beck
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to József Beck.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Beck, J. On two theorems of positional games. Period Math Hung 78, 1–30 (2019). https://doi.org/10.1007/s10998-018-00280-z

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10998-018-00280-z

Keywords

Search

Navigation