中文
相关论文

相关论文: Ramsey, for Auld Lang Syne

200 篇论文

``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…

天体物理学 · 物理学 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…

组合数学 · 数学 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…

综合数学 · 数学 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…

组合数学 · 数学 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…

逻辑 · 数学 2014-01-07 L. Nguyen Van Thé

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

历史与综述 · 数学 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…

逻辑 · 数学 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…

组合数学 · 数学 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…

计算与语言 · 计算机科学 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…

组合数学 · 数学 2021-07-06 Jan Hubička , Matěj Konečný , Jaroslav Nešetřil

Cosmology from the Top Down.

天体物理学 · 物理学 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…

组合数学 · 数学 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.

逻辑 · 数学 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$.

逻辑 · 数学 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…

组合数学 · 数学 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.

几何拓扑 · 数学 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…

逻辑 · 数学 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…

量子物理 · 物理学 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…

数论 · 数学 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…

组合数学 · 数学 2008-07-11 Ron Graham , Jozsef Solymosi