English
Related papers

Related papers: On two conjectures for generalized off-diagonal Sc…

200 papers

We look for solutions to the Schr\"odinger equation \[ -\Delta u + \lambda u = g(u) \quad \text{in } \mathbb{R}^N \] coupled with the mass constraint $\int_{\mathbb{R}^N}|u|^2\,dx = \rho^2$, with $N\ge2$. The behaviour of $g$ at the origin…

Analysis of PDEs · Mathematics 2024-06-04 Jarosław Mederski , Jacopo Schino

For every integer $k \geq 3$ we construct a $k$-gonal curve $C$ along with a very ample divisor of degree $2g + k - 1$ (where $g$ is the genus of $C$) to which the vanishing statement from the Green-Lazarsfeld gonality conjecture does not…

Algebraic Geometry · Mathematics 2017-04-12 Wouter Castryck

One of the key unsolved conjectures in hypergraph coloring is about the chromatic number of $s$-stable $r$-uniform Kneser hypergraphs $\mathrm{KG}^r(n,k)_{s\textup{-stab}}$. The problem remains largely open, particularly in the case where…

Combinatorics · Mathematics 2025-09-29 Hamid Reza Daneshpajouh

The Ramsey number r_k(s,n) is the minimum N such that every red-blue coloring of the k-tuples of an N-element set contains either a red set of size s or a blue set of size n, where a set is called red (blue) if all k-tuples from this set…

Combinatorics · Mathematics 2008-08-28 David Conlon , Jacob Fox , Benny Sudakov

The well-known Ramsey number $r(t,u)$ is the smallest integer $n$ such that every $K_t$-free graph of order $n$ contains an independent set of size $u$. In other words, it contains a subset of $u$ vertices with no $K_2$. Erd{\H o}s and…

Combinatorics · Mathematics 2013-09-19 Andrzej Dudek , Dhruv Mubayi

In this paper we consider $N$, the number of solutions $(x,y,u,v)$ to the equation $ (-1)^u r a^x + (-1)^v s b^y = c$ in nonnegative integers $x, y$ and integers $u, v \in \{0,1\}$, for given integers $a>1$, $b>1$, $c>0$, $r>0$ and $s>0$.…

Number Theory · Mathematics 2011-02-24 Reese Scott , Robert Styer

Hadwiger's Conjecture states that every $K_{t+1}$-minor-free graph is $t$-colourable. It is widely considered to be one of the most important conjectures in graph theory. If every $K_{t+1}$-minor-free graph has minimum degree at most…

Combinatorics · Mathematics 2013-04-25 David R. Wood

We study two parameters obtained from the Euler characteristic by replacing the number of faces with that of induced and induced non-separating cycles. By establishing monotonicity of such parameters under certain homomorphism and edge…

Combinatorics · Mathematics 2018-08-31 Hanbaek Lyu

Here is one of the results obtained in this paper: Let $\Omega\subset {\bf R}^n$ be a smooth bounded domain, let $q>1$, with $q<{{n+2}\over {n-2}}$ if $n\geq 3$ and let $\lambda_1$ be the first eigenvalue of the problem $$\cases{-\Delta…

Analysis of PDEs · Mathematics 2020-10-02 Biagio Ricceri

For a nonnegative integer $t$, let $c_t$ be the asymptotic density of natural numbers $n$ for which $s(n + t) \geq s(n)$, where $s(n)$ denotes the sum of digits of $n$ in base $2$. We prove that $c_t > 1/2$ for $t$ in a set of asymptotic…

Combinatorics · Mathematics 2016-05-03 Michael Drmota , Manuel Kauers , Lukas Spiegelhofer

In this paper, we consider global solutions of the following nonlinear Schr\"odinger equation $iu_t+\Delta u+\lambda|u|^\alpha u = 0,$ in $\R^N,$ with $\lambda\in\R,$ $\alpha\in(0,\frac{4}{N-2})$ $(\alpha\in(0,\infty)$ if $N=1)$ and…

Analysis of PDEs · Mathematics 2012-07-10 Pascal Bégout

A linear equation is $r$-regular, if, for every $r$-coloring of the positive integers, there exist positive integers of the same color which satisfy the equation. In 2005, Fox and Radoicic conjectured that the equation $x_1 + 2x_2 + \cdots…

Combinatorics · Mathematics 2014-04-15 Noah Golowich

Square coloring is a variant of graph coloring where vertices within distance two must receive different colors. When considering planar graphs, the most famous conjecture (Wegner, 1977) states that $\frac32\Delta+1$ colors are sufficient…

Combinatorics · Mathematics 2021-12-24 Nicolas Bousquet , Quentin Deschamps , Lucas de Meyer , Théo Pierron

For a graph $G$ on $[n]$, the $k$-cut complex $\Delta_k(G)$ has facets $[n]\setminus T$, where $T$ ranges over the disconnected $k$-vertex induced subgraphs of $G$. Bayer, Denker, Jeli\'c Milutinovi\'c, Sundaram, and Xue proved that the…

Combinatorics · Mathematics 2026-05-28 Yutong Zhang , Yaoran Yang

P. Flajolet and B. Salvy \cite{FS1998} prove the famous theorem that a nonlinear Euler sum $S_{i_1i_2\cdots i_r,q}$ reduces to a combination of sums of lower orders whenever the weight $i_1+i_2+\cdots+i_r+q$ and the order $r$ are of the…

Number Theory · Mathematics 2017-10-20 Ce Xu

Stanley, building on work of Stern, defined an array of numbers by the recurrence $s(n, 2k) = s(n-1, k)$, $s(n, 2k+1) = s(n-1, k) + s(n-1, k+1)$. Stanley showed that, for each positive integer $r$, the sequence $s_n^r:= \sum_k s(n,k)^r$…

Combinatorics · Mathematics 2019-01-21 David E Speyer

Hadwiger conjectured in 1943 that for every integer $t \ge 1$, every graph with no $K_t$ minor is $(t-1)$-colorable. Kostochka, and independently Thomason, proved every graph with no $K_t$ minor is $O(t(\log t)^{1/2})$-colorable. Recently,…

Combinatorics · Mathematics 2021-08-23 Yan Wang

Let $k$ be a positive integer and $S_{2k}={\tt x}+{\tt x}^4+...+{\tt x}^{4^{2k-1}}\in\Bbb F_2[{\tt x}]$. It was recently conjectured that ${\tt x}+S_{2k}^{4^{2k}}+S_{2k}^{4^k+3}$ is a permutation polynomial of $\Bbb F_{4^{3k}}$. In this…

Number Theory · Mathematics 2013-04-09 Xiang-dong Hou

We present results and conjectures on the van der Waerden numbers w(2;3,t) and on the new palindromic van der Waerden numbers pdw(2;3,t). We have computed the new number w(2;3,19) = 349, and we provide lower bounds for 20 <= t <= 39, where…

Combinatorics · Mathematics 2015-06-24 Tanbir Ahmed , Oliver Kullmann , Hunter Snevily

Hadwiger's famous coloring conjecture states that every $t$-chromatic graph contains a $K_t$-minor. Holroyd [Bull. London Math. Soc. 29, (1997), pp. 139--144] conjectured the following strengthening of Hadwiger's conjecture: If $G$ is a…

Combinatorics · Mathematics 2022-09-02 Anders Martinsson , Raphael Steiner