English
Related papers

Related papers: Rado Numbers of Regular Nonhomogeneous Equations

200 papers

Let $r$ and $k$ be positive integers with $r \mid k$. Denote by $S_{\mathrm{\mathfrak{z}}}(k;r)$ the minimum integer $n$ such that every coloring $\chi:[1,n] \rightarrow \{0,1,\dots,r-1\}$ admits a solution to $\sum_{i=1}^{k-1} x_i = x_k$…

Combinatorics · Mathematics 2018-02-12 Aaron Robertson

The lower bound for the classical Ramsey number R(4, 8) is improved from 56 to 58. The author has found a new edge coloring of K_{57} that has no complete graphs of order 4 in the first color, and no complete graphs of order 8 in the second…

Discrete Mathematics · Computer Science 2013-04-02 Hiroshi Fujita

If $\Omega$ is a bounded domain in $\mathbb R^N$, we study conditions on a Radon measure $\mu$ on $\partial\Omega$ for solving the equation $-\Delta u+e^{u}-1=0$ in $\Omega$ with $u=\mu$ on $\partial\Omega$. The conditions are expressed in…

Analysis of PDEs · Mathematics 2011-10-27 Laurent Veron

The set-colouring Ramsey number $R_{r,s}(k)$ is defined to be the minimum $n$ such that if each edge of the complete graph $K_n$ is assigned a set of $s$ colours from $\{1,\ldots,r\}$, then one of the colours contains a monochromatic clique…

Combinatorics · Mathematics 2023-01-18 Lucas Aragão , Maurício Collares , João Pedro Marciano , Taísa Martins , Robert Morris

We show that for any positive integer $r$ there exists an integer $k$ and a $k$-colouring of the edges of $K_{2^{k}+1}$ with no monochromatic odd cycle of length less than $r$. This makes progress on a problem of Erd\H{o}s and Graham and…

Combinatorics · Mathematics 2017-01-17 A. Nicholas Day , J. Robert Johnson

The induced Ramsey number $R_{\mathrm{ind}}(H; r)$ of a graph $H$ is the minimum number $N$ such that there exists a graph with $N$ vertices for which all $r$-colourings of its edges contain a monochromatic induced copy of $H$. Our main…

Combinatorics · Mathematics 2025-11-14 Lucas Aragão , Marcelo Campos , Gabriel Dahia , Rafael Filipe , João Pedro Marciano

We give an exponential improvement to the lower bound on diagonal Ramsey numbers for any fixed number of colors greater than two.

Combinatorics · Mathematics 2020-11-30 David Conlon , Asaf Ferber

We consider systems of $n$ diagonal equations in $k$th powers. Our main result shows that if the coefficient matrix of such a system is sufficiently non-singular, then the system is partition regular if and only if it satisfies Rado's…

Number Theory · Mathematics 2020-03-25 Jonathan Chapman

In this paper, we establish some upper bounds for numerical radius inequalities including of $2\times 2$ operator matrices and their off-diagonal parts. Among other inequalities, it is shown that if $T=\left[\begin{array}{cc} 0&X, Y&0…

Functional Analysis · Mathematics 2018-11-14 Mojtaba Bakherad , Khalid Shebrawi

We give upper and lower bounds for the spectral radius of a nonnegative matrix by using its average 2-row sums, and characterize the equality cases if the matrix is irreducible. We also apply these bounds to various nonnegative matrices…

Combinatorics · Mathematics 2014-05-30 Rundan Xing , Bo Zhou

The so-called Dao numbers are a sort of measure of the asymptotic behaviour of full properties of certain product ideals in a Noetherian local ring $R$ with infinite residue field and positive depth. In this paper, we answer a question of…

Commutative Algebra · Mathematics 2025-01-15 Antonino Ficarra , Cleto B. Miranda-Neto , Douglas S. Queiroz

We establish higher regularity properties of solutions to fully nonlinear elliptic equations at interior critical points. The key novelty of our estimates lies in the fact that they yield smoothness properties that go beyond the inherent…

Analysis of PDEs · Mathematics 2024-01-11 Thialita M. Nascimento , Ginaldo Sá , Aelson Sobral , Eduardo V. Teixeira

We study a wide class of linear inhomogeneous boundary-value problems for $r$th order ODE-systems depending on a parameter $\mu$ belonging to a general metric space $\mathcal M$. The solutions belong to the Sobolev spaces $(W^{n+r}_p)^m$,…

Classical Analysis and ODEs · Mathematics 2026-03-31 Olena Atlasiuk , Vladimir Mikhailets , Jari Taskinen

Ramsey's theorem for pairs asserts that every 2-coloring of the pairs of integers has an infinite monochromatic subset. In this paper, we study a strengthening of Ramsey's theorem for pairs due to Erdos and Rado, which states that every…

Logic · Mathematics 2016-07-13 Emanuele Frittaion , Ludovic Patey

We consider degenerate and singular parabolic equations with $p$-Laplacian structure in bounded nonsmooth domains when the right-hand side is a signed Radon measure with finite total mass. We develop a new tool that allows global regularity…

Analysis of PDEs · Mathematics 2021-01-26 Sun-Sig Byun , Jung-Tae Park , Pilsoo Shin

Let $\Omega$ be a bounded domain in ${\mathbb R}^N$ and $T>0$. We study the problem \begin{equation} (P)\left\{ \begin{array}{lll} u_t - \Delta u \pm g(u) &= \mu \quad &\text{in } Q_T:=\Omega \times (0,T) \\ \phantom{------,} u&=0 &\text{on…

Analysis of PDEs · Mathematics 2013-12-10 Phuoc-Tai Nguyen

The classical recursive upper bound on hypergraph Ramsey numbers due to Erd\H{o}s and Rado states that for $2 \leq k < s \leq t$, \[ r_k(s,t) \leq 2^{\binom{r_{k-1}(s-1,t-1)}{k-1}}. \] In 2010, Conlon, Fox, and Sudakov introduced the…

Combinatorics · Mathematics 2026-05-19 Dániel Dobák , Eion Mulrenin

The Erd\H{o}s-Rado canonization theorem generalizes Ramsey's theorem to edge-colorings with an unbounded number of colors, in the sense that for $n = ER(m)$ sufficiently large, any edge-coloring of $E(K_n) \to \mathbb{N}$ will yield some…

Combinatorics · Mathematics 2024-11-19 Dániel Dobák , Eion Mulrenin

For $n \geq k \geq 4$, let $AR_{X + Y = Z + T}^k (n)$ be the maximum number of rainbow solutions to the Sidon equation $X+Y = Z + T$ over all $k$-colorings $c:[n] \rightarrow [k]$. It can be shown that the total number of solutions in $[n]$…

Combinatorics · Mathematics 2018-08-30 Vladislav Taranchuk , Craig Timmons

Suppose that each number $1,2,...,N$ has one of n colours assigned. We show that if there are no monochromatic solutions to the equation $x_1+x_2+x_3=y_1+y_2$, then $N=O((n!)^{1/2})$, improving upon a result of Cwalina and Schoen. Further,…

Combinatorics · Mathematics 2025-07-30 Tomasz Kosciuszko