English
Related papers

Related papers: Ramsey, for Auld Lang Syne

200 papers

``One could imagine that as a result of enormously extended astronomical experience, the entire universe consists of countless identical copies of our Milky Way, that the infinite space can be partitioned into cubes each containing an…

Astrophysics · Physics 2007-05-23 Jean-Pierre Luminet , Boudewijn F. Roukema

It is proved that if the points of the three-dimensional Euclidean space are coloured in red and blue, then there exist either two red points unit distance apart, or six collinear blue points with distance one between any two consecutive…

Combinatorics · Mathematics 2017-02-17 Andrii Arman , Sergei Tsaturian

This paper examines the completion of an w-ordered sequence of recursive definitions which on the one hand defines an increasing sequence of nested set and on the other redefines successively a numeric variable as the cardinal of the…

General Mathematics · Mathematics 2012-01-30 Antonio Leon

Given a hypergraph $F$ and a number of colours $r$, there exists a hypergraph $H$ of the same girth satisfying $H\longrightarrow (F)_r$. Moreover, for every linear hypergraph $F$ there exists a Ramsey hypergraph $H$ that locally looks like…

Combinatorics · Mathematics 2023-08-31 Christian Reiher , Vojtěch Rödl

In 2003, Kechris, Pestov and Todorcevic showed that the structure of certain separable metric spaces - called ultrahomogeneous - is closely related to the combinatorial behavior of the class of their finite metric spaces. The purpose of the…

Logic · Mathematics 2014-01-07 L. Nguyen Van Thé

Expository notes on the Schwarz lemma born out of some lectures given on the subject.

History and Overview · Mathematics 2022-12-26 Kyle Broder

In this paper we study a very general finite Ramsey theorem, where both the sets being colored and the homogeneous set must satisfy some largeness notion. For the homogeneous set this has already been done using the notion of…

Logic · Mathematics 2026-03-03 Alberto Marcone , Antonio Montalbán , Andrea Volpi

Hindman's theorem says that every finite coloring of the natural numbers has a monochromatic set of finite sums. Ramsey algebras are structures that satisfy an analogue of Hindman's Theorem. This paper introduces Ramsey algebras and…

Combinatorics · Mathematics 2016-08-04 Wen Chean Teh

Here we respond to some comments by Alday concerning headedness in linguistic theory and the validity of the assumptions of a mathematical model for word order. For brevity, we focus only on two assumptions: the unit of measurement of…

Computation and Language · Computer Science 2020-09-24 Ramon Ferrer-i-Cancho

We give Ramsey expansions of classes of generalised metric spaces where distances come from a linearly ordered commutative monoid. This complements results of Conant about the extension property for partial automorphisms and extends an…

Combinatorics · Mathematics 2021-07-06 Jan Hubička , Matěj Konečný , Jaroslav Nešetřil

Cosmology from the Top Down.

Astrophysics · Physics 2007-05-23 Stephen Hawking

Big Ramsey degrees of finite structures are usually considered with respect to a Fra\"{i} ss\'e limit. Building mainly on the work of Devlin, Sauer, Laflamme and Van Th\'e, in this paper we consider structures which are not Fra\"{i} ss\'e…

Combinatorics · Mathematics 2018-07-06 Dragan Masulovic

This is a lecture notes for a mini-course in Department of Mathematics, Ghent University, 14 Mar.-25 Mar. 2023.

Logic · Mathematics 2023-04-04 Toshiyasu Arai

We find all linear orders $L,L_2$ such that $L\to(\mathbb Z,L_2)^2$. The key is the identification of the orders $L$ such that $L\to(\mathbb Z,\mathbb Z)^1$.

Logic · Mathematics 2025-03-20 Andrés Eduardo Caicedo

In Section 6 of the paper ``Fra\"{\i}ss\'{e}'s Conjecture and big Ramsey degrees of structures admitting finite monomorphic decomposition'', we applied the methods developed in earlier sections to show that a certain reduct of the generic…

Combinatorics · Mathematics 2026-05-21 Dragan Mašulović

This paper is mostly a survey of recent work on sequences of locally symmetric spaces whose Riemannian volume goes to infinity. We also work out some applications to random surfaces.

Geometric Topology · Mathematics 2014-11-05 Ian Biringer , Jean Raimbault

We investigate the definability (reducts) lattice of the order of integers and describe a sublattice generated by relations 'between', 'cycle', 'separation', 'neighbor', '1-codirection', 'order' and equality'. Some open questions are…

Logic · Mathematics 2024-11-28 A. L. Semenov , S. F. Soprunov

I discuss classical and quantum recurrence theorems in a unified manner, treating both as generalisations of the fact that a system with a finite state space only has so many places to go. Along the way I prove versions of the recurrence…

Quantum Physics · Physics 2013-06-18 David Wallace

- Synth\`ese des travaux pr\'esent\'es en vue d'une Habilitation \`a Diriger des Recherches - Synthesis of works presented towards the Habilitation degree This is a summary (in French) of my work in number theory, group theory and…

Number Theory · Mathematics 2011-12-14 H. A. Helfgott

In this note we establish a Ramsey-type result for certain subsets of the $n$-dimensional cube. This can then be applied to obtain reasonable bounds on various related structures, such as (partial) Hales-Jewett lines for alphabets of sized…

Combinatorics · Mathematics 2008-07-11 Ron Graham , Jozsef Solymosi