English
Related papers

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

200 papers

This paper is devoted to integrability conditions for systems of linear difference and differential equations with difference parameters. It is shown that such a system is difference isomonodromic if and only if it is difference…

Commutative Algebra · Mathematics 2014-04-15 Alexey Ovchinnikov

The canonical Ramsey theorem of Erd\H{o}s and Rado implies that for any graph $H$, any edge-coloring (with an arbitrary number of colors) of a sufficiently large complete graph $K_N$ contains a monochromatic, lexicographic, or rainbow copy…

Combinatorics · Mathematics 2024-10-14 Lior Gishboliner , Aleksa Milojević , Benny Sudakov , Yuval Wigderson

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

Color transparency occurs if a small-sized wave packet, formed in a high momentum transfer process, escapes the nucleus before expanding. The time required for the expansion depends on the masses of the baryonic components of the wave…

High Energy Physics - Phenomenology · Physics 2009-10-22 B. K. Jennings , G. A. Miller

Rota's Basis Conjecture is a well known problem from matroid theory, that states that for any collection of $n$ bases in a rank $n$ matroid, it is possible to decompose all the elements into $n$ disjoint rainbow bases. Here an asymptotic…

Combinatorics · Mathematics 2020-08-14 Alexey Pokrovskiy

This work is motivated by the papers [EG85] and [Ngu15] in which the following two problems are solved. Let $\mathcal{O}$ is a finitely generated $\mathbb{Z}$-algebra that is an integrally closed domain of characteristic zero, consider the…

Number Theory · Mathematics 2015-09-01 Jason P. Bell , Khoa D. Nguyen

We prove that any continuous map of an N-dimensional simplex Delta_N with colored vertices to a d-dimensional manifold M must map r points from disjoint rainbow faces of Delta_N to the same point in M: For this we have to assume that N \geq…

Combinatorics · Mathematics 2015-03-19 Pavle V. M. Blagojević , Benjamin Matschke , Günter M. Ziegler

A coloring of the ground set of a matroid is proper if elements of the same color form an independent set. For a loopless matroid $M$, its chromatic number $\chi (M)$ is the minimum number of colors in a proper coloring. In this note we…

Combinatorics · Mathematics 2021-04-06 Michał Lasoń

Let $K_{\mathbb{N}}$ be the complete symmetric digraph on the positive integers. Answering a question of DeBiasio and McKenney, we construct a $2$-colouring of the edges of $K_{\mathbb{N}}$ in which every monochromatic path has density~$0$.…

Combinatorics · Mathematics 2018-05-07 Carl Bürger , Louis DeBiasio , Hannah Guggiari , Max Pitz

In this paper, we consider a nonlinear beam equation with the p-biharmonic operator, where $1 < p < \infty$. Using a change of variable, we transform the problem into a system of differential equations and prove the existence, uniqueness…

Numerical Analysis · Mathematics 2022-02-22 Rui M. P. Almeida , José C. M. Duque , Jorge Ferreira , Willian S. Panni

The capability of discretization of matrix elements in the problem of quadratic functional minimization with linear member built on matrix in N-dimensional configuration space with discrete coordinates is researched. It is shown, that…

Neural and Evolutionary Computing · Computer Science 2012-05-04 Boris Kryzhanovsky , Mikhail Kryzhanovsky , Magomed Malsagov

Given $d+1$ sets, or colours, $S_1, S_2,...,S_{d+1}$ of points in $\mathbb{R}^d$, a {\em colourful} set is a set $S\subseteq\bigcup_i S_i$ such that $|S\cap S_i|\leq 1$ for $i=1,...,d+1$. The convex hull of a colourful set $S$ is called a…

Computational Geometry · Computer Science 2014-03-07 Frédéric Meunier , Antoine Deza

It is proved that if we partition a $d$-dimensional cube into $n^d$ small cubes and color the small cubes into $m+1$ colors then there exists a monochromatic connected component consisting of at least $f(d, m) n^{d-m}$ small cubes.

Combinatorics · Mathematics 2013-08-23 Roman Karasev

The Euclidean Gallai-Ramsey problem, which investigates the existence of monochromatic or rainbow configurations in a colored $n$-dimensional Euclidean space $\mathbb{E}^{n}$, was introduced and studied recently. We further explore this…

Combinatorics · Mathematics 2023-05-30 Xinbu Cheng , Zixiang Xu

Suppose that $\mathbb{N}$ is $2$-coloured. Then there are infinitely many monochromatic solutions to $x + y = z^2$. On the other hand, there is a $3$-colouring of $\mathbb{N}$ with only finitely many monochromatic solutions to this…

Number Theory · Mathematics 2016-08-31 Ben Green , Sofia Lindqvist

Given the matrix equation ${\bf A X} + {\bf X B} + f({\bf X }) {\bf C} ={\bf D}$ in the unknown $n\times m$ matrix ${\bf X }$, we analyze existence and uniqueness conditions, together with computational solution strategies for $f \,:…

Numerical Analysis · Mathematics 2022-09-05 Margherita Porcelli , Valeria Simoncini

Let $r$, $m$ and $k\geq 2$ be positive integers such that $r\mid k$ and let $v \in \left[ 0,\lfloor \frac{k-1}{2r} \rfloor \right]$ be any integer. For any integer $\ell \in [1, k]$ and $\epsilon \in \{0,1\}$, we let…

Combinatorics · Mathematics 2018-08-28 Bidisha Roy , Subha Sarkar

For a degree 2n real d-dimensional multisequence \beta^(2n) to have a representing measure, it is necessary for the associated moment matrix M(n) to be positive semidefinite and for the algebraic variety V = V(\beta) associated to \beta to…

Functional Analysis · Mathematics 2007-05-23 Raul E. Curto , Lawrence A. Fialkow , H. Michael Moeller

Recently, S.~Kanti Patra and Md.~Moid Shaik proved the existence of monochromatic solutions to systems of polynomial equations near zero for particular dense subsemigroups $S$ of $((0,\infty),+)$. We extend their results to a much larger…

Combinatorics · Mathematics 2021-02-10 Lorenzo Luperi Baglini

This paper continues research initiated in quant-ph/0201022 . The main subject here is the so-called Edmonds' problem of deciding if a given linear subspace of square matrices contains a nonsingular matrix . We present a deterministic…

Quantum Physics · Physics 2007-05-23 Leonid Gurvits
‹ Prev 1 4 5 6 7 8 10 Next ›