English
Related papers

Related papers: A Multidimensional Rado Theorem

200 papers

We study multilinear generalized Radon transforms using a graph-theoretic paradigm that includes the widely studied linear case. These provide a general mechanism to study Falconer-type problems involving $(k+1)$-point configurations in…

Classical Analysis and ODEs · Mathematics 2016-05-13 Loukas Grafakos , Allan Greenleaf , Alex Iosevich , Eyvindur Palsson

We prove that for every $d\in \mathbb{N}$ and a graph class of bounded expansion $\mathscr{C}$, there exists some $c\in \mathbb{N}$ so that every graph from $\mathscr{C}$ admits a proper coloring with at most $c$ colors satisfying the…

Combinatorics · Mathematics 2025-05-22 Michał Pilipczuk

Our main theorem is an extension of the well-known Mizoguchi-Takahaashi's fixed point theorem [N. Mizogochi and W. Takahashi, Fixed point theorems for multi-valued mappings on complete metric space, {\it J. Math. Anal. Appl.} 141 (1989)…

Metric Geometry · Mathematics 2010-01-08 M. Eshaghi Gordji , H. Baghani , M. Ramezani , H. Khodaei

Given an edge colouring of a graph with a set of $m$ colours, we say that the graph is (exactly) $m$-coloured if each of the colours is used. We consider edge colourings of the complete graph on $\mathbb{N}$ with infinitely many colours and…

Combinatorics · Mathematics 2016-09-07 Teeradej Kittipassorn , Bhargav Narayanan

Tupper's formula $\frac{1}{2}<\bigg\lfloor \bmod \bigg(\lfloor \frac{y}{17}\rfloor 2^{-17\lfloor x \rfloor -\bmod (\lfloor y \rfloor,17)},2\bigg)\bigg\rfloor$ has an interesting property that for any monochrome image that can be represented…

General Mathematics · Mathematics 2021-09-24 Sai Teja Somu , Vidyanshu Mishra

The famous Prohorov theorem for Radon probability measures is generalized in terms of usco mappings. In the case of completely metrizable spaces this is achieved by applying a classical Michael result on the existence of usco selections for…

General Topology · Mathematics 2010-03-23 V. Gutev , V. Valov

It is conjectured that for a perfect number $m,$ $\rm{rad}(m)\ll m^{\frac{1}{2}}.$ We prove bounds on the radical of multiperfect number $m$ depending on its abundancy index. Assuming the ABC conjecture, we apply this result to study gaps…

Number Theory · Mathematics 2019-01-01 Nithin Kavi , Xinyi Zhang , Viraj Jayam , Ajit Kadaveru

We show that for any two linear homogenous equations $\mathcal{E}_0,\mathcal{E}_1$, each with at least three variables and coefficients not all the same sign, any 2-coloring of $\mathbb{Z}^+$ admits monochromatic solutions of color 0 to…

Combinatorics · Mathematics 2007-05-23 Kellen Myers , Aaron Robertson

We show that in any two-coloring of the positive integers there is a color for which the set of positive integers that can be represented as a sum of distinct elements with this color has upper logarithmic density at least $(2+\sqrt{3})/4$…

Combinatorics · Mathematics 2022-09-23 David Conlon , Jacob Fox , Huy Tuan Pham

In a celebrated article, Moreira proved for every finite coloring of the set of naturals, there exists a monochromatic copy of the form $\{x,x+y,xy\},$ which gives a partial answer to one of the central open problems of Ramsey theory asking…

Combinatorics · Mathematics 2025-01-29 Sayan Goswami

In 1982, Beutelspacher and Brestovansky proved that for every integer $m\geq 3,$ the 2-color Rado number of the equation $$x_1+x_2+...+x_{m-1}=x_m$$ is $m^2-m-1.$ In 2008, Schaal and Vestal proved that, for every $m\geq 6,$ the 2-color Rado…

Combinatorics · Mathematics 2013-01-09 Dan Saracino

The goal of this paper is to establish a general fixed point theorem for compact single-valued continuous mapping in Hausdorff p-vector spaces, and the fixed point theorem for upper semicontinuous set-valued mappings in Hausdorff locally…

Functional Analysis · Mathematics 2023-04-13 George Xianzhi Yuan

Hindman's celebrated Finite Sums Theorem, and its high-dimensional version due to Milliken and Taylor, are extended from covers of countable sets to covers of arbitrary topological spaces with Menger's classic covering property. The methods…

General Topology · Mathematics 2017-11-09 Boaz Tsaban

We prove that in every $2$-edge-colouring of $K_n$ there is a collection of $n^2/12 + o(n^2)$ edge-disjoint monochromatic triangles, thus confirming a conjecture of Erd\H{o}s. We also prove a corresponding stability result, showing that…

Combinatorics · Mathematics 2020-08-17 Vytautas Gruslys , Shoham Letzter

Conditions for the existence of a fixed spectrum \{i.e., the set of fixed modes\} for a multi-channel linear system have been known for a long time. The aim of this paper is to reestablish one of these conditions using a new and transparent…

Systems and Control · Computer Science 2019-11-12 Fengjiao Liu , A. Stephen Morse

A recent question in generalized Ramsey theory is that for fixed positive integers $s\leq t$, at least how many vertices can be covered by the vertices of no more than $s$ monochromatic members of the family $\cal F$ in every edge coloring…

Combinatorics · Mathematics 2012-03-13 Amir Khamseh , Gholamreza Omidi

In the first part of the paper, we classify linear integrable (multi-dimensionally consistent) quad-equations on bipartite isoradial quad-graphs in $\mathbb C$, enjoying natural symmetries and the property that the restriction of their…

Mathematical Physics · Physics 2023-03-29 Alexander I. Bobenko , Yuri B. Suris

Let L_1, ..., L_d be pairwise disjoint collections of lines in a d-dimensional vector space over some field. If the collections are sufficiently generic we prove that there exists a d-colouring of the set of multijoints J such that for each…

Combinatorics · Mathematics 2014-03-26 Anthony Carbery , Stefán Ingi Valdimarsson

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

We show that there is a rational vector space $V$ such that, whenever $V$ is finitely coloured, there is an infinite set $X$ whose sumset $X+X$ is monochromatic. Our example is the rational vector space of dimension…

Combinatorics · Mathematics 2017-07-26 Imre Leader , Paul A. Russell
‹ Prev 1 4 5 6 7 8 10 Next ›