English
Related papers

Related papers: Element-Distinct Solution For Rado's Theorem

200 papers

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 present an elementary proof of Fermat's Last Theorem. No ancillary results are used, not even the most basic ones. The proof directly leads to a contradiction of the Fermat equation in the set of integers.

General Mathematics · Mathematics 2020-07-22 Miguel Antonio Marano Calzolari

For an edge-colored graph $G$, we call an edge-cut $M$ of $G$ monochromatic if the edges of $M$ are colored with a same color. The graph $G$ is called monochromatically disconnected if any two distinct vertices of $G$ are separated by a…

Combinatorics · Mathematics 2019-11-05 Ping Li , Xueliang Li

We prove an old conjecture of Erd{\H o}s and Graham on sums of unit fractions: There exists a constant $b>0$ such that if we $r$-color the integers in $2,b^r]$, then there exists a monochromatic set $S$ such that $\sum_{n \in S} 1/n=1$.

Number Theory · Mathematics 2007-05-23 Ernest S. Croot

We provide a sufficient condition for solvability of a system of real quadratic equations $p_i(x)=y_i$, $i=1, \ldots, m$, where $p_i: {\mathbb R}^n \longrightarrow {\mathbb R}$ are quadratic forms. By solving a positive semidefinite…

Optimization and Control · Mathematics 2021-10-05 Alexander Barvinok , Mark Rudelson

We announce here that Fermat's Last theorem was solved, but there is an easy proof of it on the basis of elemetary undergraduate mathematics. We shall disclose such an easy proof.

General Mathematics · Mathematics 2021-10-13 YangGon Kim , SooGon Kim , BumSeok Jeon , SeungKon Kim , ChangKon Kim

In the light of latest neutrino oscillation data, we have investigated the one zero Majorana neutrino mass matrix $M_{\nu}$ with zero sum condition of mass eigen values in the flavor basis, where charged lepton mass matrix is diagonal.…

High Energy Physics - Phenomenology · Physics 2018-05-07 Madan Singh

We consider a general regularised interpolation problem for learning a parameter vector from data. The well known representer theorem says that under certain conditions on the regulariser there exists a solution in the linear span of the…

Machine Learning · Computer Science 2018-04-26 Kevin Schlegel

The Hales-Jewett Theorem states that any $r$-colouring of $[m]^n$ contains a monochromatic combinatorial line if $n$ is large enough. Shelah's proof of the theorem implies that for $m = 3$ there always exists a monochromatic combinatorial…

Combinatorics · Mathematics 2018-11-13 Nina Kamčev , Christoph Spiegel

Recently, Van Hoeve proposed an algorithm for graph coloring based on an integer flow formulation on decision diagrams for stable sets. We prove that the solution to the linear flow relaxation on exact decision diagrams determines the…

Combinatorics · Mathematics 2024-11-06 Timo Brand , Stephan Held

In this paper, we consider radial symmetry property of positive solutions of an integral equation arising from some higher order semi-linear elliptic equations on the whole space $\mathbf{R}^n$. We do not use the usual way to get symmetric…

Analysis of PDEs · Mathematics 2007-05-23 Li Ma , DeZhong Chen

Let $n$ be a natural number and $\mathcal{M}$ a set of $n \times n$-matrices over the nonnegative integers such that the joint spectral radius of $\mathcal{M}$ is at most one. We show that if the zero matrix $0$ is a product of matrices in…

Formal Languages and Automata Theory · Computer Science 2021-03-01 Stefan Kiefer , Corto Mascle

052<p type="texpara" tag="Body Text" et="abstract" >A completely $n$ -positive linear map from a locally $C^{\ast}$-algebra $A$ to another locally $C^{\ast}$-algebra $B $is an $n\times n$ matrix whose elements are continuous linear maps…

Operator Algebras · Mathematics 2007-05-23 Maria Joita

In this paper we present an extension of the removal lemma to integer linear systems over abelian groups. We prove that, if the $k$--determinantal of an integer $(k\times m)$ matrix $A$ is coprime with the order $n$ of a group $G$ and the…

Combinatorics · Mathematics 2012-07-02 Daniel Král' , Oriol Serra , Lluís Vena

The Erd\H{o}s-Rothschild problem from 1974 asks for the maximum number of $s$-edge colourings in an $n$-vertex graph which avoid a monochromatic copy of $K_k$, given positive integers $n,s,k$. In this paper, we systematically study the…

Combinatorics · Mathematics 2025-02-19 Pranshu Gupta , Yani Pehova , Emil Powierski , Katherine Staden

For each odd integer $k\ge 5$, we prove that, if $M$ is a simple rank-$r$ binary matroid with no odd circuit of length less than $k$ and with $|M| > k 2^{r-k+1}$, then $M$ is isomorphic to a restriction of the rank-$r$ binary affine…

Combinatorics · Mathematics 2014-02-25 Jim Geelen

This paper presents a path to proving the Four-Color Theorem that differs from the traditional "reducible configuration" method. By introducing concepts such as "outer boundary," "primitive set," "Property A," "knot," "valid pair group,"…

General Mathematics · Mathematics 2026-05-26 Dagong Ding

We study Rado functionals and the maximal condition (first introduced by J. M. Barret et al.) in terms of the partition regularity of mixed systems of linear equations and inequalities. By strengthening the maximal Rado condition, we…

Combinatorics · Mathematics 2022-09-19 Paulo Henrique Arruda , Lorenzo Luperi Baglini

Let $\chi_{\Delta}(\mathbb{R}^{n})$ denote the minimum number of colors needed to color $\mathbb{R}^{n}$ so that there will not be a monochromatic equilateral triangle with side length $1$. Using the slice rank method, we reprove a result…

Combinatorics · Mathematics 2023-03-13 Eric Naslund

It is well known that the full matrix ring over a skew-field is a simple ring. We generalize this theorem to the case of semirings. We characterize the case when the matrix semiring $\mathbf{M}_n(S)$, of all $n\times n$ matrices over a…

Rings and Algebras · Mathematics 2024-05-29 Vítězslav Kala , Tomáš Kepka , Miroslav Korbelář