Positional games

Arithmetic progression game

The arithmetic progression game is a positional game where two players alternately pick numbers, trying to occupy a complete arithmetic progression of a given size. The game is parameterized by two integers n > k. The game-board is the set {1,...,n}. The winning-sets are all the arithmetic progressions of length k. In a Maker-Breaker game variant, the first player (Maker) wins by occupying a k-length arithmetic progression, otherwise the second player (Breaker) wins. The game is also called the van der Waerden game, named after Van der Waerden's theorem. It says that, for any k, there exists some integer W(2,k) such that, if the integers {1, ..., W(2,k)} are partitioned arbitrarily into two sets, then at least one set contains an arithmetic progression of length k. This means that, if , then Maker has a winning strategy. Unfortunately, this claim is not constructive - it does not show a specific strategy for Maker. Moreover, the current upper bound for W(2,k) is extremely large (the currently known bounds are: ). Let W*(2,k) be the smallest integer such that Maker has a winning strategy. Beck proves that . In particular, if , then the game is Maker's win (even though it is much smaller than the number that guarantees no-draw). (Wikipedia).

Video thumbnail

Intro to Geometric Progressions (1 of 3: Definitions)

More resources available at www.misterwootube.com

From playlist Modelling Financial Situations

Video thumbnail

Using Clocks to Solve Fractions String 8

A fun string dealing with subtraction that leads to sixths and twelfths

From playlist Arithmetic and Pre-Algebra: Fractions, Decimals and Percents

Video thumbnail

Using Clocks to Solve Fractions String 6

Here we use the clock model to deal with 3/18 and 3/9

From playlist Arithmetic and Pre-Algebra: Fractions, Decimals and Percents

Video thumbnail

Intro to Arithmetic Progressions (1 of 3)

Definition of an AP Finding the sum of an AP

From playlist Modelling Financial Situations

Video thumbnail

Learn to use summation notation for an arithmetic series to find the sum

👉 Learn how to find the partial sum of an arithmetic series. A series is the sum of the terms of a sequence. An arithmetic series is the sum of the terms of an arithmetic sequence. The formula for the sum of n terms of an arithmetic sequence is given by Sn = n/2 [2a + (n - 1)d], where a is

From playlist Series

Video thumbnail

Series & Sequences Introduction (3 of 3: Geometric Progressions)

More resources available at www.misterwootube.com

From playlist Modelling Financial Situations

Video thumbnail

Algebra Ch 48: Sequences and Series (3 of 34) What is an Arithmetic Sequence?

Visit http://ilectureonline.com for more math and science lectures! To donate: http://www.ilectureonline.com/donate https://www.patreon.com/user?u=3236071 We will learn an ARITHMETIC SEQUENCE is a sequence where the difference between any term and the next term remains constant (=d). Ne

From playlist THE "WHAT IS" PLAYLIST

Video thumbnail

Arithmetic regularity, removal, and progressions - Jacob Fox

Title: Marston Morse Lectures Topic: Arithmetic regularity, removal, and progressions Speaker: Jacob Fox Affiliation: Stanford University Date: Oct 25, 2016 For more video, visit http://video.ias.edu

From playlist Mathematics

Video thumbnail

Colouring Numbers - Numberphile

Fields Medallist Sir Timothy Gowers discusses Van der Waerden's theorem. Interview continues on Numberphile2 at: https://youtu.be/hHIfJcwipAY More links & stuff in full description below ↓↓↓ Timothy Gowers website: https://gowers.wordpress.com And his Twitter: https://twitter.com/wtgower

From playlist Fields Medallists on Numberphile

Video thumbnail

Finding the sum or an arithmetic series using summation notation

👉 Learn how to find the partial sum of an arithmetic series. A series is the sum of the terms of a sequence. An arithmetic series is the sum of the terms of an arithmetic sequence. The formula for the sum of n terms of an arithmetic sequence is given by Sn = n/2 [2a + (n - 1)d], where a is

From playlist Series

Video thumbnail

Christian Elsholtz: Improved cap constructions, and sets withoutarithmetic progressions

CIRM VIRTUAL CONFERENCE Recorded during the meeting "​ Diophantine Problems, Determinism and Randomness" the November 24, 2020 by the Centre International de Rencontres Mathématiques (Marseille, France) Filmmaker: Guillaume Hennenfent Find this video and other talks given by worldwide

From playlist Diophantine Problems, Determinism and Randomness - CIRM 23/27 November 2020 - Virtual event

Video thumbnail

Philippe Michel, Introductory talk on Analytic Number Theory

notes for this talk: https://www.msri.org/workshops/801/schedules/21761/documents/2982/assets/27964 Introductory Workshop: Analytic Number Theory February 06, 2017 - February 10, 2017 February 06, 2017 (09:15 AM PST - 10:00 AM PST) Speaker(s): Philippe Michel (École Polytechnique Fédéra

From playlist Number Theory

Video thumbnail

Timothy Gowers: Combinatorics, Szemerédis theorem and the sorting problem

Sir William Timothy Gowers is a British mathematician and a Royal Society Research Professor at the Department of Pure Mathematics and Mathematical Statistics at the University of Cambridge. This video is a clip from the Abel Prize Announcement 2012. Gowers gives a brief introduction to t

From playlist Popular presentations

Video thumbnail

Productive generalization - Timothy Gowers

Oxford Mathematics London Public Lecture: Timothy Gowers - Productive generalization: one reason we will never run out of interesting mathematical questions In our Oxford Mathematics London Public Lecture Tim Gowers uses the principle of generalization to show how mathematics progresses i

From playlist Oxford Mathematics Public Lectures

Video thumbnail

Additive Energy of Regular Measures in One and Higher Dimensions, and the Fractal... - Laura Cladek

Analysis & Mathematical Physics Topic: Additive Energy of Regular Measures in One and Higher Dimensions, and the Fractal Uncertainty Principle Speaker: Laura Cladek Affiliation: von Neumann Fellow, School Of Mathematics Date: December 14, 2022 We obtain new bounds on the additive energy

From playlist Mathematics

Video thumbnail

Half-Isolated Zeros and Zero-Density Estimates - Kyle Pratt

50 Years of Number Theory and Random Matrix Theory Conference Topic: Half-Isolated Zeros and Zero-Density Estimates Speaker: Kyle Pratt Affiliation: University of Oxford Date: June 23, 2022 We introduce a new zero-detecting method which is sensitive to the vertical distribution of zeros

From playlist Mathematics

Video thumbnail

Arithmetic Progressions (APs)

Support me on Patreon: https://www.patreon.com/mathsaurus Introduction to Arithmetic progressions, including nth term and term to term definitions. Visit http://www.mathsaurus.com/ for more free GCSE and A-level maths videos and resources. Visit the Mathsaurus Amazon shop at https://www.

From playlist C1 C2 Sequences APs and GPs

Video thumbnail

Dima Grigoriev, University of Lille

March 19, Dima Grigoriev, University of Lille Tropical recurrent sequences

From playlist Spring 2021 Online Kolchin Seminar in Differential Algebra

Related pages

Maker-Breaker game | Positional game | Arithmetic progression | Van der Waerden's theorem