English
Related papers

Related papers: Monochromatic Solutions to Systems of Exponential …

200 papers

Let D be a finite set of positive real numbers. The distance graph G(R,D) is the graph with vertex set R (set of real numbers), and two vertices x, y are adjacent if |x-y| belongs to D. We prove that every positive integer t>1 there is a…

Combinatorics · Mathematics 2016-08-24 Doyon Kim

Denote by $R(G_1, G_2, G_3)$ the minimum integer $N$ such that any three-colouring of the edges of the complete graph on $N$ vertices contains a monochromatic copy of a graph $G_i$ coloured with colour $i$ for some $i\in{1,2,3}$. In a…

Combinatorics · Mathematics 2015-08-31 David G. Ferguson

Schur's Theorem states that, for any $r \in \mathbb{Z}^+$, there exists a minimum integer $S(r)$ such that every $r$-coloring of $\{1,2,\dots,S(r)\}$ admits a monochromatic solution to $x+y=z$. Recently, Budden determined the related…

Combinatorics · Mathematics 2025-03-03 Yaping Mao , Aaron Robertson , Jian Wang , Chenxu Yang , Gang Yang

A system of linear equations in $\mathbb{F}_p^n$ is \textit{Sidorenko} if any subset of $\mathbb{F}_p^n$ contains at least as many solutions to the system as a random set of the same density, asymptotically as $n\to \infty$. A system of…

Combinatorics · Mathematics 2026-01-14 Daniel Altman

We study linear systems of equations with coefficients in a generic partially ordered ring $R$ and a unique solution, and seek conditions for the solution to be nonnegative, that is, every component of the solution is a quotient of two…

Algebraic Geometry · Mathematics 2017-09-07 Meritxell Sáez , Elisenda Feliu , Carsten Wiuf

The aim of this paper is twofold. On one hand, the additive solvability of the system of functional equations \[d_{k}(xy)=\sum_{i=0}^{k}\Gamma(i,k-i) d_{i}(x)d_{k-i}(y) \qquad (x,y\in \R,\,k\in\{0,\ldots,n\}) \] is studied, where…

Commutative Algebra · Mathematics 2014-03-17 Eszter Gselmann , Zsolt Páles

In this paper we consider the following question in the spirit of Ramsey theory: Given $x\in A^\omega,$ where $A$ is a finite non-empty set, does there exist a finite coloring of the non-empty factors of $x$ with the property that no…

Combinatorics · Mathematics 2014-03-26 Aldo de Luca , Elena V. Pribavkina , Luca Q. Zamboni

Bilinear systems of equations are defined, motivated and analyzed for solvability. Elementary structure is mentioned and it is shown that all solutions may be obtained as rank one completions of a linear matrix polynomial derived from…

Rings and Algebras · Mathematics 2013-03-21 Charles R. Johnson , Helena Šmigoc , Dian Yang

We give a method to determine an explicit solution to a system of two inhomogeneous linear recursive sequences of higher order. Our approach can be used efficiently in solving certain combinatorial problems. We finish the paper by…

Number Theory · Mathematics 2024-08-23 László Németh , László Szalay

For G a finite non-Abelian group we write c(G) for the probability that two randomly chosen elements commute and k(G) for the largest integer such that any k(G)-colouring of G is guaranteed to contain a monochromatic quadruple (x,y,xy,yx)…

Combinatorics · Mathematics 2019-11-11 Tom Sanders

Let $\mathcal{E}$, $\mathcal{E}_1$, and $\mathcal{E}_2$ be equations, $n$ and $k$ be positive integers. The rainbow number $\operatorname{rb}([n],\mathcal{E})$ is difined as the minimum number of colors such that for every exact…

Combinatorics · Mathematics 2024-05-27 Xueliang Li , Yuan Si

We consider a random system of equations $x_i+x_j=b_{(i,j)} (\text{mod }2)$, $(x_u\in \{0,1\},\, b_{(u,v)}=b_{(v,u)}\in\{0,1\})$, with the pairs $(i,j)$ from $E$, a symmetric subset of $[n]\times [n]$. $E$ is chosen uniformly at random…

Combinatorics · Mathematics 2010-05-13 Boris Pittel , Ji-A Yeum

This note considers fairly general quasi-homogeneous systems of first-order nonlinear ODEs and homogeneous systems of second-order nonlinear ODEs that contain arbitrary functions of several arguments. It presents several exact solutions to…

Exactly Solvable and Integrable Systems · Physics 2021-07-23 Andrei D. Polyanin , Alexei I. Zhurov

The solution to the problem of finding the minimum number of monochromatic triples $(x,y,x+ay)$ with $a\geq 2$ being a fixed positive integer over any 2-coloring of $[1,n]$ was conjectured by Butler, Costello, and Graham (2010) and…

Combinatorics · Mathematics 2021-06-25 Thotsaporn Thanatipanonda , Elaine Wong

The celebrated canonical Ramsey theorem of Erd\H{o}s and Rado implies that for $2\leq k\in \mathbb{N}$, any colouring of the edges of $K_n$ with $n$ sufficiently large gives a copy of $C_{2k}$ which has one of three canonical colour…

Combinatorics · Mathematics 2024-11-25 José D. Alvarado , Y. Kohayakawa , Patrick Morris , Guilherme O. Mota

In this paper, without any assumption on $v$ and under the extremely mild assumption $u(x)= O(|x|^{K})$ as $|x|\rightarrow+\infty$ for some $K\gg1$ arbitrarily large, we classify solutions of the following conformally invariant system with…

Analysis of PDEs · Mathematics 2024-01-22 Wei Dai , Lixiu Duan , Rong Zhang

Let $\ell_m$ be a sequence of $m$ points on a line with consecutive points of distance one. For every natural number $n$, we prove the existence of a red/blue-coloring of $\mathbb{E}^n$ containing no red copy of $\ell_2$ and no blue copy of…

Combinatorics · Mathematics 2018-03-21 David Conlon , Jacob Fox

Let $M_1,M_2,\ldots,M_k$ be a collection of matroids on the same ground set $E$. A coloring $c:E \rightarrow \{1,2,\ldots,k\}$ is called \emph{cooperative} if for every color $j$, the set of elements in color $j$ is independent in $M_j$. We…

Combinatorics · Mathematics 2023-03-16 Tomasz Bartnicki , Sebastian Czerwiński , Jarosław Grytczuk , Zofia Miechowicz

Consider the set $[m]\times [n] = \{(i,j)\, : 1\le i \le m, 1\le j \le n\}$ and the equation $x_1+x_2 = x_3$, namely $eq$. The \emph{rainbow number of $[m] \times [n]$ for $eq$}, denoted $\text{rb}([m]\times [n],eq)$, is the smallest number…

Combinatorics · Mathematics 2023-01-26 Kean Fallon , Ethan Manhart , Joe Miller , Hunter Rehm , Nathan Warnberg , Laura Zinnel

We consider a set of equations of the form $p_j (x,y) = (10 x+m_j)(10 y + n_j),\,\,x\geq 0, y\geq0$, $j=1,2,3$, such that $\{m_1=7, n_1=3\}$, $\{m_2=n_2=9\}$ and $\{m_3=n_3=1\}$, respectively. It is shown that if $(a(p_j),b(p_j)) \in N…

Number Theory · Mathematics 2018-08-21 B. M. Cerna Maguiña , H. Blas , V. H. López Solís