English
Related papers

Related papers: Ramsey-type results for semi-algebraic relations

200 papers

In this paper, we study the torsion subgroup, which is denoted by ${\rm TK}_1(E)$, of the Whitehead group $E^*/[E^*,E^*]$ of a graded division algebra $E$ which is finite dimensional over its center. In particular, we provide formulas for…

Rings and Algebras · Mathematics 2024-04-11 Huynh Viet Khanh , Nguyen Duc Anh Khoa , Nguyen Dinh Anh Khoi

Consider a finite-dimensional, complex Lie algebra G and a semi-simple automorphism {\alpha}. This note aims to give a short and simple proof for explicit upper bounds for the derived length of the radical R and the rank of a Levi…

Rings and Algebras · Mathematics 2015-12-08 Wolfgang Alexander Moens

For a semialgebraic set K in R^n, let P_d(K) be the cone of polynomials in R^n of degrees at most d that are nonnegative on K. This paper studies the geometry of its boundary. When K=R^n and d is even, we show that its boundary lies on the…

Optimization and Control · Mathematics 2010-04-26 Jiawang Nie

A tautological system, introduced in \cite{LSY}\cite{LY}, arises as a regular holonomic system of partial differential equations that govern the period integrals of a family of complete intersections in a complex manifold $X$, equipped with…

Algebraic Geometry · Mathematics 2013-02-20 Spencer Bloch , An Huang , Bong H. Lian , Vasudevan Srinivas , Shing-Tung Yau

A symmetric subset of the reals is one that remains invariant under some reflection z --> c-z. We consider, for any 0 < x <= 1, the largest real number D(x) such that every subset of $[0,1]$ with measure greater than x contains a symmetric…

Combinatorics · Mathematics 2010-03-04 Greg Martin , Kevin O'Bryant

Let H be a k-uniform hypergraph whose vertices are the integers 1,...,N. We say that H contains a monotone path of length n if there are x_1 < x_2 < ... < x_{n+k-1} so that H contains all n edges of the form {x_i,x_{i+1},...,x_{i+k-1}}. Let…

Combinatorics · Mathematics 2012-06-19 Guy Moshkovitz , Asaf Shapira

Fix K a p-adic field and denote by G_K its absolute Galois group. Let K_infty be the extension of K obtained by adding (p^n)-th roots of a fixed uniformizer, and G_\infty its absolute Galois group. In this article, we define a class of…

Number Theory · Mathematics 2007-09-14 Xavier Caruso , Tong Liu

A relational structure $\mathrm{R}$ is {\em rainbow Ramsey} if for every finite induced substructure $\mathrm{C}$ of $\mathrm{R}$ and every colouring of the copies of $\mathrm{C}$ with countably many colours, such that each colour is used…

Combinatorics · Mathematics 2014-11-26 Natasha Dobrinen , Claude Laflamme , Norbert Sauer

Given a topological Ramsey space $(\mathcal R,\leq, r)$, we extend the notion of semiselective coideal to sets $\mathcal H\subseteq\mathcal R$ and study conditions for $\mathcal H$ that will enable us to make the structure $(\mathcal…

Logic · Mathematics 2015-07-07 Carlos Di Prisco , Jose G. Mijares , Jesus Nieto

A graph $F$ is Ramsey for a pair of graphs $(G,H)$ if any red/blue-coloring of the edges of $F$ yields a copy of $G$ with all edges colored red or a copy of $H$ with all edges colored blue. Two pairs of graphs are called Ramsey equivalent…

Combinatorics · Mathematics 2022-06-09 Simona Boyadzhiyska , Dennis Clemens , Pranshu Gupta , Jonathan Rollin

A set of points $S$ in Euclidean space $\mathbb{R}^d$ is called \textit{Ramsey} if any finite partition of $\mathbb{R}^{\infty}$ yields a monochromatic copy of $S$. While characterization of Ramsey set remains a major open problem in the…

Combinatorics · Mathematics 2025-08-11 Vojtěch Rödl , Marcelo Sales

Ramsey--Tur\'an theory considers Tur\'an type questions in Ramsey-context, asking for the existence of a small subgraph in a graph $G$ where the complement $\overline{G}$ lacks an appropriate subgraph $F$, such as a clique of linear size.…

Combinatorics · Mathematics 2024-11-28 Jie Han , Seonghyuk Im , Jaehoon Kim , Donglei Yang

For a Dedekind domain $R$ with field of fractions $K$ a classical $R$-order in a semisimple $K$-algebra $A$ is an $R$-projective $R$-subalgebra $\Lambda$ of $A$ such that $K\Lambda=A$. We study differential graded $K$-algebras which are…

Rings and Algebras · Mathematics 2024-09-12 Alexander Zimmermann

Motivated by Tukey classification problems and building on work in \cite{Dobrinen/Todorcevic11}, we develop a new hierarchy of topological Ramsey spaces $\mathcal{R}_{\alpha}$, $\alpha<\omega_1$. These spaces form a natural hierarchy of…

Logic · Mathematics 2012-05-29 Natasha Dobrinen , Stevo Todorcevic

We obtain results on the geometry of D-semianalytic and subanalytic subsets over a complete, non-trivially valued non-Archimedean field K, which is not necessarily algebraically closed. Among the results are a parameterized smooth…

Logic · Mathematics 2007-05-23 Y. Firat Celikler

We provide several constructions for problems in Ramsey theory. First, we prove a superexponential lower bound for the classical 4-uniform Ramsey number $r_4(5,n)$, and the same for the iterated $(k-4)$-fold logarithm of the $k$-uniform…

Combinatorics · Mathematics 2018-02-21 Dhruv Mubayi , Andrew Suk

Every semigroup containing an ideal subgroup is called a homogroup, and it is a grouplike if and only if it has only one central idempotent. On the other hand, a class of algebraic structures covering group-$e$-semigroups…

Group Theory · Mathematics 2024-10-02 M. H. Hooshmand

For integers m >= 1, s >= 0, and t >= 1, let K_s + mK_t denote the join of a clique K_s and m vertex-disjoint copies of K_t. We prove that for fixed m >= 1, t >= 1, and s >= 0, R(K_s + mK_t, K_n) = O( n^{s+t-1} / (log n)^{s+t-2} ). This…

Combinatorics · Mathematics 2026-02-12 Lulu Dai , Qizhong Lin

The classical Ramsey theorem, states that every graph contains either a large clique or a large independent set. Here we investigate similar dichotomic phenomena in the context of finite metric spaces. Namely, we prove statements of the…

Combinatorics · Mathematics 2007-05-23 Yair Bartal , Nathan Linial , Manor Mendel , Assaf Naor

Let $K$ be a field and $R=\oplus_{p\in\mathbb{N}}R_p$ an $\mathbb{N}$-graded $K$-algebra, which has an SM $K$-basis (i.e. a skew multiplicative $K$-basis) such that $R$ holds a Gr\"obner basis theory. It is proved that there is a one-to-one…

Rings and Algebras · Mathematics 2010-03-26 Huishi Li , Cang Su