Related papers: On The "Majority is Least Stable" Conjecture

Suppose that we have a set of numbers x_1, ..., x_n which have nonnegative sum. How many subsets of k numbers from {x_1, ..., x_n} must have nonnegative sum? Manickam, Miklos, and Singhi conjectured that for n at least 4k the answer is (n-1…

Let $q$ be a prime power. We construct stable polynomials of the form $b^{m-1}(x+a)^m+c(x+a)+d$ over a finite field $\mathbb{F}_{q}$ for $m=2,3,4$ by Capelli's lemma. When $m=3$ and $q$ is even, we confirm the conjecture of Ahmadi and…

If S is a smooth compact surface in $\mathbb{R}^{3}$ with strictly positive second fundamental form, and $E_S$ is the corresponding extension operator, then we prove that for all $p > 3$, $\left\|E_S f\right\|_{L^p\left(\mathbb{R}^3\right)}…

Let $d_i(m)$ denote the coefficients of the Boros-Moll polynomials. Moll's minimum conjecture states that the sequence $\{i(i+1)(d_i^2(m)-d_{i-1}(m)d_{i+1}(m))\}_{1\leq i \leq m}$ attains its minimum with $i=m$. This conjecture is a…

We prove that every unstable equivariant minimal surface in $\mathbb{R}^n$ produces a maximal representation of a surface group into $\prod_{i=1}^n\textrm{PSL}(2,\mathbb{R})$ together with an unstable minimal surface in the corresponding…

We study the notion of stochastic stability with respect to diffusive perturbations for flows with smooth invariant measures. We investigate the question fully for non-singular flows on the circle. We also show that volume-preserving flows…

The $1/3$-$2/3$ Conjecture, originally formulated in 1968, is one of the best-known open problems in the theory of posets, stating that the balance constant (a quantity determined by the linear extensions) of any non-total order is at least…

It is known that inequality $|z^n-1|\geq|z-1|$ holds on the circle $|z-1/2|= 1/2$, where $n$ is a positive integer. We prove that in fact $n$ can be real number not less then 1. We also prove following inequality as a lemma: $cos^nx\lt…

In this short note we prove that a definable set $X$ over $\mathbb F_n$ is superstable only if $X(\mathbb F_n)=X(\mathbb F_{\omega})$.

We show that if M is a stable unsuperstable homogeneous structure, then for most kappa < |M|, the number of elementary submodels of M of power kappa is 2^kappa .

Grunewald, Mennicke and Vaserstein proved that the Bass stable rank of $\mathbb{Z}[x]$, the ring of the univariate polynomials over $\mathbb{Z}$, is $3$. This note addresses minor errors found in their proof. Using their method, we show in…

In the present paper we consider convection and cracking instabilities as well as their interplay. We develop a simple criterion to identify equations of state unstable to convection, and explore the influence of buoyancy on cracking (or…

We show that there is a constant c>0 so that for any fixed r which is at least 3 a.a.s. an r-regular graph on n vertices contains a complete graph on c n^{1/2} vertices as a minor. This confirms a conjecture of Markstrom. Since any minor of…

We give for the first time a detailed proof of the Palamodov's total instability conjecture in Lagrangian dynamics. This proves an older related Lyapunov instability conjecture posed by Lyapunov and Arnold and reduces the Lagrange-Dirichlet…

We prove that any non-commutative smooth projective variety with a Bridgeland stability condition of dimension less than $\frac{6}{5}$ must be a smooth projective curve. As a consequence, we deduce the non-existence of such categories with…

We make a zig-zag conjecture describing the reductions of irreducible crystalline two-dimensional representations of $G_{{\mathbb{Q}}_p}$ of half-integral slopes and exceptional weights. Such weights are two more than twice the slope mod…

We introduce a generalized version of the famous Stable Marriage problem, now based on multi-modal preference lists. The central twist herein is to allow each agent to rank its potentially matching counterparts based on more than one…

In this note, we show that there exist solutions of the Muskat problem that shift stability regimes: they start unstable, then become stable, and finally return to the unstable regime. We also exhibit numerical evidence of solutions with…

We prove that every subset of $\{1,\dots, N\}$ which does not contain any solutions to the equation $x+y+z=3w$ has at most $\exp(-c(\log N)^{1/5+o(1)})N$ elements, for some $c>0$. This theorem improves upon previous estimates. Additionally,…

A lower bound for the interleaving distance on persistence vector spaces is given in terms of rank invariants. This offers an alternative proof of the stability of rank invariants.