English
Related papers

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

200 papers

For $S$ a set of positive integers, and $k$ and $r$ fixed positive integers, denote by $f(S,k;r)$ the least positive integer $n$ (if it exists) such that within every $r$-coloring of $\{1,2,...,n\}$ there must be a monochromatic sequence…

Combinatorics · Mathematics 2007-05-23 Bruce M. Landman , Aaron Robertson

The Ramsey number $r_k(s,n)$ is the smallest integer $N$ such that every $N$-vertex $k$-graph contains either a copy of $K_s^{(k)}$ or an independent set of size $n$. A well-known conjecture of Erd\H{o}s and Hajnal states that for any fixed…

Combinatorics · Mathematics 2026-05-12 Chunchao Fan , Mingze Li , Qizhong Lin , Bo Ning

Consider a $3$-uniform hypergraph of order $n$ with clique number $k$ such that the intersection of all its $k$-cliques is empty. Szemer\'edi and Petruska proved $n\leq 8m^2+3m$, for fixed $m=n-k$, and they conjectured the sharp bound $n…

Combinatorics · Mathematics 2022-08-25 André E. Kézdy , Jenő Lehel

For positive integers $s$ and $L \geq 3$, Berkovich and Uncu (Ann. Comb. $23$ ($2019$) $263$--$284$) conjectured an inequality between the sizes of two closely related sets of partitions whose parts lie in the interval $\{s, \ldots, L+s\}$.…

Combinatorics · Mathematics 2021-08-16 Damanvir Singh Binner , Amarpreet Rattan

The $r$-colour Ramsey number $R_r(k)$ is the minimum $n \in \mathbb{N}$ such that every $r$-colouring of the edges of the complete graph $K_n$ on $n$ vertices contains a monochromatic copy of $K_k$. We prove, for each fixed $r \geqslant 2$,…

We consider the problem of describing all non-negative integer solutions to a linear congruence in many variables. This question may be reduced to solving the congruence $x_1 + 2x_2 + 3x_3 + ... + (n-1)x_{n-1} \equiv 0 \pmod n$ where values…

Number Theory · Mathematics 2012-05-16 John C. Harris , David L. wehlau

We present new determinant expressions for regularized Schur multiple zeta values. These generalize the known Jacobi-Trudi formulae and can be used to quickly evaluate certain types of Schur multiple zeta values. Using these formulae we…

Number Theory · Mathematics 2019-08-15 Henrik Bachmann , Steven Charlton

Let $n$ and $r$ be positive integers. Define the numbers $S_n^{(r)}$ by $S_n^{(r)}=\sum_{k=0}^n\binom{n}{k}^2\binom{2k}{k}(2k+1)^r.$ In this paper we prove some conjectures of Guo and Liu which extend some conjectures of Z.-W. Sun…

Number Theory · Mathematics 2019-01-28 Guo-Shuai Mao

In 1965 Erd\H os conjectured that for all $k\ge2$, $s\ge1$ and $n\ge k(s+1)$, an $n$-vertex $k$-uniform hypergraph $\F$ with $\nu(\F)=s$ cannot have more than \newline $\max\{\binom{sk+k-1}k,\;\binom nk-\binom{n-s}k\}$ edges. It took almost…

Combinatorics · Mathematics 2016-09-05 Peter Frankl , Vojtech Rödl , Andrzej Ruciński

We prove that the reciprocal sum $S_k(x)$ of the least common multiple of $k\geq 3$ positive integers in $\N\cap [1,x]$ satisfies $$ S_k(x)=P_{2^k-1}(\log x)+O(x^{-\theta_k+\epsilon}) $$ where $P$ is a polynomial of degree $2^k-1$ and…

Number Theory · Mathematics 2022-07-26 Sungjin Kim

Given an integer $r\gs 2$, an important theorem first proved by B. Andr\'asfai, P. Erd\H{o}s, and V. T. S\'os states that any $K_{r+1}$--free graph on $n$ vertices whose minimum degree is greater than $(3r-4)n/(3r-1)$ is $r$--colourable,…

Combinatorics · Mathematics 2016-03-22 Christian Reiher

We consider the defocusing, energy subcritical wave equation $\partial_t^2 u - \Delta u = -|u|^{p-1} u$ in dimension $d \in \{3,4,5\}$ and prove the exterior scattering of solutions if $3\leq d \leq 5$ and $1+6/d<p<1+4/(d-2)$. More…

Analysis of PDEs · Mathematics 2020-09-30 Ruipeng Shen

Let $\mathcal{S}$ be the set of all positive-definite, symmetrizable integer matrices with non-zero upper and lower diagonal and $\mathcal{T}$ to be the set of all positive-definite real symmetric matrices with nonzero upper diagonal such…

Number Theory · Mathematics 2024-01-24 Srijonee Shabnam Chaudhury

In this paper, using quaternion arithmetic in the ring of Lipschitz integers, we present a proof of Zh\`i-W\v{e}i S\={u}n's "1-3-5 conjecture" for integral solutions, and for all natural numbers greater than a specific constant. This,…

Number Theory · Mathematics 2025-08-07 António Machiavelo , Nikolaos Tsopanidis

Let $n$ be a positive integer, and let $A$ be a set of $k\ge 2n-1$ integers. For the restricted sumset $$ S_n(A)=\{a_1+\cdots +a_n:\ a_1,\ldots,a_n\in A,\ \text{and}\ a_i^2\neq a_j^2\ \text{for} \ 1\le i<j\le n\}, $$ by a 2002 result of Liu…

Number Theory · Mathematics 2023-05-22 Xin-Qi Luo , Zhi-Wei Sun

Let f(n) denote the smallest positive integer such that every set of $f(n)$ points in general position in the Euclidean plane contains a convex n-gon. In a seminal paper published in 1935, Erd\H{o}s and Szekeres proved that f(n) exists and…

Combinatorics · Mathematics 2015-05-29 Georgios Vlachos

In 1980, Burr conjectured that every directed graph with chromatic number $2k-2$ contains any oriented tree of order $k$ as a subdigraph. Burr showed that chromatic number $(k-1)^2$ suffices, which was improved in 2013 to $\frac{k^2}{2} -…

Combinatorics · Mathematics 2024-03-01 Stéphane Bessy , Daniel Gonçalves , Amadeus Reinald

Given integers $r \geq 2$, $k \geq 3$ and $2 \leq s \leq \binom{k}{2}$, and a graph $G$, we consider $r$-edge-colorings of $G$ with no copy of a complete graph $K_k$ on $k$ vertices where $s$ or more colors appear, which are called…

Combinatorics · Mathematics 2021-03-23 Carlos Hoppen , Hanno Lefmann , Denilson Amaral Nolibos

Given an integer $k \geq 2$, we consider the problem of computing the smallest real number $t(k)$ such that for each set $P$ of points in the plane, there exists a $t(k)$-spanner for $P$ that has chromatic number at most $k$. We prove that…

Computational Geometry · Computer Science 2007-11-02 Prosenjit Bose , Paz Carmi , Mathieu Couture , Anil Maheshwari , Michiel Smid , Norbert Zeh

In this manuscript, we focus on the more delicate nonlinearity of the semilinear wave equation $$\partial_{t}^2 u-\Delta_{\mathbb{R}^3}u=|u|^{p_S}\mu(|u|)\ ,u(0,x)=\varepsilon u_0,\ u_t(0,x)=\varepsilon u_1\ ,$$ where $p_S=1+\sqrt{2}$ is…

Analysis of PDEs · Mathematics 2024-05-22 Chengbo Wang , Xiaoran Zhang
‹ Prev 1 3 4 5 6 7 10 Next ›