Ramsey theory

Ramsey theory

Ramsey theory, named after the British mathematician and philosopher Frank P. Ramsey, is a branch of mathematics that focuses on the appearance of order in a substructure given a structure of a known size. Problems in Ramsey theory typically ask a question of the form: "how big must some structure be to guarantee that a particular property holds?" More specifically, Ron Graham described Ramsey theory as a "branch of combinatorics". (Wikipedia).

Video thumbnail

Proof of Ramsey's theorem

Ramsey theory is based on Ramsey's theorem, because without it, there would be no Ramsey numbers, since they are not well-defined. This is part 2 of the trilogy of the Ramsey numbers. Useful link: https://en.wikipedia.org/wiki/Ramsey%27s_theorem#2-colour_case Other than commenting on the

From playlist Ramsey trilogy

Video thumbnail

Metrizable universal minimal flows and Ramsey theory - T. Tsankov - Workshop 1 - CEB T1 2018

Todor Tsankov (Université Paris Diderot) / 01.02.2018 The connection between Ramsey theory and topological dynamics goes back at least to Furstenberg who used dynamical systems of the group of integers to derive a new proof of Van Der Waerden’s theorem. More recently, Kechris, Pestov, and

From playlist 2018 - T1 - Model Theory, Combinatorics and Valued fields

Video thumbnail

Advances on Ramsey numbers - Jacob Fox

https://www.math.ias.edu/seminars/abstract?event=83564

From playlist Computer Science/Discrete Mathematics

Video thumbnail

Using nonstandard natural numbers in Ramsey Theory - M. Di Nasso - Workshop 1 - CEB T1 2018

Mauro Di Nasso (Pisa) / 01.02.2018 In Ramsey Theory, ultrafilters often play an instrumental role. By means of nonstandard models, one can reduce those third-order objects (ultrafilters are sets of sets of natural numbers) to simple points. In this talk we present a nonstandard technique

From playlist 2018 - T1 - Model Theory, Combinatorics and Valued fields

Video thumbnail

Ramsey theorems for classes of structures with (...) - J. Hubička - Workshop 1 - CEB T1 2018

Jan Hubička (Charles U) / 02.02.2018 Ramsey theorems for classes of structures with functions and relations We discuss a generalization of Nešetřil-Rődl theorem for free amalgamation classes of structures in a language containing both relations and partial functions. Then we further stre

From playlist 2018 - T1 - Model Theory, Combinatorics and Valued fields

Video thumbnail

Graph Theory: Ramsey Numbers

This video is about some of the basic properties of Ramsey numbers.

From playlist Basics: Graph Theory

Video thumbnail

Lie Algebra Representations Arising from Ramsey Theory

Speakers; Alejandro Buendia(Ramsey's Theorem, Computation of Lie Algebras, Irreducible Decomposition of Wr, Diagonal Ramsey numbers). Junho Won(Lie Algebras Background, Representation, Subgraph-Recoloring Operators, The Cases r = p, r = p+ 1, Simple subalgebras). Jia Wan( Representation

From playlist 2017 Summer REU Presentations

Video thumbnail

Number theory Full Course [A to Z]

Number theory (or arithmetic or higher arithmetic in older usage) is a branch of pure #mathematics devoted primarily to the study of the integers and integer-valued functions. Number theorists study prime numbers as well as the properties of objects made out of integers (for example, ratio

From playlist Number Theory

Video thumbnail

Vitaly Bergelson: Mutually enriching connections between ergodic theory and combinatorics - part 5

Abstract : * The early results of Ramsey theory : Hilbert's irreducibility theorem, Dickson-Schur work on Fermat's equation over finite fields, van der Waerden's theorem, Ramsey's theoremand its rediscovery by Erdos and Szekeres. * Three main principles of Ramsey theory : First principl

From playlist Jean-Morlet Chair - Lemanczyk/Ferenczi

Video thumbnail

Natasha Dobrinen: Borel sets of Rado graphs are Ramsey

The Galvin-Prikry theorem states that Borel partitions of the Baire space are Ramsey. Thus, given any Borel subset $\chi$ of the Baire space and an infinite set $N$, there is an infinite subset $M$ of $N$ such that $\left [M \right ]^{\omega }$ is either contained in $\chi$ or disjoint fr

From playlist Combinatorics

Video thumbnail

Vitaly Bergelson: Mutually enriching connections between ergodic theory and combinatorics - part 6

Abstract : * The early results of Ramsey theory : Hilbert's irreducibility theorem, Dickson-Schur work on Fermat's equation over finite fields, van der Waerden's theorem, Ramsey's theoremand its rediscovery by Erdos and Szekeres. * Three main principles of Ramsey theory : First principl

From playlist Jean-Morlet Chair - Lemanczyk/Ferenczi

Video thumbnail

Vitaly Bergelson: Mutually enriching connections between ergodic theory and combinatorics - part 1

Abstract : * The early results of Ramsey theory : Hilbert's irreducibility theorem, Dickson-Schur work on Fermat's equation over finite fields, van der Waerden's theorem, Ramsey's theoremand its rediscovery by Erdos and Szekeres. * Three main principles of Ramsey theory : First principl

From playlist Jean-Morlet Chair - Lemanczyk/Ferenczi

Video thumbnail

Vitaly Bergelson: Mutually enriching connections between ergodic theory and combinatorics - part 7

Abstract : * The early results of Ramsey theory : Hilbert's irreducibility theorem, Dickson-Schur work on Fermat's equation over finite fields, van der Waerden's theorem, Ramsey's theoremand its rediscovery by Erdos and Szekeres. * Three main principles of Ramsey theory : First principl

From playlist Jean-Morlet Chair - Lemanczyk/Ferenczi

Video thumbnail

Vitaly Bergelson: Mutually enriching connections between ergodic theory and combinatorics - part 2

Abstract : * The early results of Ramsey theory : Hilbert's irreducibility theorem, Dickson-Schur work on Fermat's equation over finite fields, van der Waerden's theorem, Ramsey's theoremand its rediscovery by Erdos and Szekeres. * Three main principles of Ramsey theory : First principl

From playlist Jean-Morlet Chair - Lemanczyk/Ferenczi

Video thumbnail

Vitaly Bergelson: Mutually enriching connections between ergodic theory and combinatorics- part 4

Abstract : * The early results of Ramsey theory : Hilbert's irreducibility theorem, Dickson-Schur work on Fermat's equation over finite fields, van der Waerden's theorem, Ramsey's theoremand its rediscovery by Erdos and Szekeres. * Three main principles of Ramsey theory : First principl

From playlist Jean-Morlet Chair - Lemanczyk/Ferenczi

Video thumbnail

Vitaly Bergelson: Mutually enriching connections between ergodic theory and combinatorics - part 3

Abstract : * The early results of Ramsey theory : Hilbert's irreducibility theorem, Dickson-Schur work on Fermat's equation over finite fields, van der Waerden's theorem, Ramsey's theoremand its rediscovery by Erdos and Szekeres. * Three main principles of Ramsey theory : First principl

From playlist Jean-Morlet Chair - Lemanczyk/Ferenczi

Video thumbnail

John M. Keynes and Treatise on Probability - Prof. Simon Blackburn

Abstract To introduce Keynes’s Treatise on Probability in a short time I shall emphasize its remarkable scholarship; its debt to Russell’s logicism; and its pervasive scepticism about the possibility of applying mathematics to its subject. I then briefly consider the departure from logici

From playlist Uncertainty and Risk

Video thumbnail

Vitaly Bergelson: Mutually enriching connections between ergodic theory and combinatorics - part 8

Abstract : * The early results of Ramsey theory : Hilbert's irreducibility theorem, Dickson-Schur work on Fermat's equation over finite fields, van der Waerden's theorem, Ramsey's theoremand its rediscovery by Erdos and Szekeres. * Three main principles of Ramsey theory : First principl

From playlist Jean-Morlet Chair - Lemanczyk/Ferenczi

Video thumbnail

18. Line Broadening II

MIT 8.421 Atomic and Optical Physics I, Spring 2014 View the complete course: http://ocw.mit.edu/8-421S14 Instructor: Wolfgang Ketterle In this lecture, the professor used simple cases to explain line shifts and broadening. License: Creative Commons BY-NC-SA More information at http://oc

From playlist MIT 8.421 Atomic and Optical Physics I, Spring 2014

Related pages

Ackermann function | Ramsey's theorem | Schur's theorem | Rado's theorem (Ramsey theory) | Graham's number | Arithmetic progression | Theorem on friends and strangers | Mathematical proof | Turán's theorem | Combinatorics | Paris–Harrington theorem | Partition regularity | Discrepancy theory | Milliken–Taylor theorem | Extremal graph theory | Mathematics | Complete graph | Ergodic Ramsey theory | Exponential growth | Pigeonhole principle | Hales–Jewett theorem | Boolean Pythagorean triples problem | Tic-tac-toe | Szemerédi's theorem | Brute-force search | Goodstein's theorem | Van der Waerden's theorem