English
Related papers

Related papers: A note on Erd\H{o}s matrices and Marcus\unicode{x2…

200 papers

The biharmonic supercritical equation $\Delta^2u=|u|^{p-1}u$, where $n>4$ and $p>(n+4)/(n-4)$, is studied in the whole space $\mathbb{R}^n$ as well as in a modified form with $\lambda(1+u)^p$ as right-hand-side with an additional eigenvalue…

Analysis of PDEs · Mathematics 2009-02-27 Alberto Ferrero , Hans-Christoph Grunau , Paschalis Karageorgis

We consider three matroids defined by Kalai in 1985: the symmetric completion matroid $\mathcal{S}_d$ on the edge set of a looped complete graph; the hyperconnectivity matroid $\mathcal{H}_d$ on the edge set of a complete graph; and the…

Combinatorics · Mathematics 2026-03-17 Dániel Garamvölgyi , Bill Jackson , Tibor Jordán , Soma Villányi

A class of $(2n)^2\times(2n)^2$ multiparameter braid matrices are presented for all $n$ $(n\geq 1)$. Apart from the spectral parameter $\theta$, they depend on $2n^2$ free parameters $m_{ij}^{(\pm)}$, $i,j=1,...,n$. For real parameters the…

Quantum Algebra · Mathematics 2008-11-26 B. Abdesselam , A. Chakrabarti , V. K. Dobrev , S. G. Mihov

Let $G$ be a graph with adjacency matrix $A(G)$ and let $D(G)$ be the diagonal matrix of the degrees of $G$. For every real $\alpha\in\left[ 0,1\right],$ define the matrix $A_{\alpha}\left(G\right) $ as \[ A_{\alpha}\left(G\right) =\alpha…

Combinatorics · Mathematics 2016-09-06 Vladimir Nikiforov , Germain Pastén , Oscar Rojo , Ricardo L. Soto

In 2018, Sz\"{o}ll\H{o}si and \"{O}sterg\r{a}rd used a computer to enumerate sets of equiangular lines with common angle $\arccos(1/3)$ in dimension $7$. They observed that the numbers $\omega(n)$ of sets of $n$ equiangular lines with…

Combinatorics · Mathematics 2025-06-12 Kiyoto Yoshino

The classical result of A. Ambrosetti and G. Prodi [1], in the form of M.S. Berger and E. Podolak [4], gives the exact number of solutions for the problem \[ \Delta u+g(u)= \mu \phi _1(x)+e(x) \;\; \mbox{in $D$} , \;\; u=0 \;\; \mbox{on…

Analysis of PDEs · Mathematics 2016-09-23 Philip Korman

We provide a writeup of a resolution of Erd\H{o}s Problem #728; this is the first Erd\H{o}s problem (a problem proposed by Paul Erd\H{o}s which has been collected in the Erd\H{o}s Problems website) regarded as fully resolved autonomously by…

Number Theory · Mathematics 2026-01-27 Nat Sothanaphan

This paper studies a problem of Erd\"{o}s concerning lattice cubes. Given an $N \times N \times N$ lattice cube, we want to find the maximum number of vertices one can select so that no eight corners of a rectangular box are chosen…

Combinatorics · Mathematics 2020-12-01 Chengcheng Yang

We show that every matrix $A \in \mathbb{R}^{n\times n}$ is at least $\delta$$\|A\|$-close to a real matrix $A+E \in \mathbb{R}^{n\times n}$ whose eigenvectors have condition number at most $\tilde{O}_{n}(\delta^{-1})$. In fact, we prove…

Functional Analysis · Mathematics 2020-05-20 Vishesh Jain , Ashwin Sah , Mehtaab Sawhney

Erd\H{o}s and Rothschild asked to estimate the maximum number, denoted by H(N,C), such that every N-vertex graph with at least CN^2 edges, each of which is contained in at least one triangle, must contain an edge that is in at least H(N,C)…

Combinatorics · Mathematics 2011-06-07 Jacob Fox , Po-Shen Loh

For integers $n\ge s\ge2$, let $e(n,s)$ denote the maximum size of a family $\F\subseteq2^{[n]}$ with no $s$ pairwise disjoint members. The problem of determining $e(n,s)$, now called the Erd\H{o}s--Kleitman problem, is the non-uniform…

Combinatorics · Mathematics 2026-05-13 Cheng Chi , Yan Wang

Orthostochastic matrices are the entrywise squares of orthogonal matrices, and naturally arise in various contexts, including notably definite symmetric determinantal representations of real polynomials. However, defining equations for the…

Algebraic Geometry · Mathematics 2020-01-30 Justin Chen , Papri Dey

In 1975, Erd\H{o}s asked the following natural question: What is the maximum number of edges that an $n$-vertex graph can have without containing a cycle with all diagonals? Erd\H{o}s observed that the upper bound $O(n^{5/3})$ holds since…

Combinatorics · Mathematics 2023-08-31 Domagoj Bradač , Abhishek Methuku , Benny Sudakov

The complete eleven-dimensional supergravity solutions with 16 supersymmetries on manifolds of the form $AdS_3 \times S^3 \times S^3 \times \Sigma$, with isometry $SO(2,2) \times SO(4) \times SO(4)$, and with either $AdS_4 \times S^7$ or…

High Energy Physics - Theory · Physics 2014-11-18 Eric D'Hoker , John Estes , Michael Gutperle , Darya Krym

We construct positive singular solutions for the problem $-\Delta u=\lambda \exp (e^u)$ in $B_1\subset \mathbb{R}^n$ ($n\geq 3$), $u=0$ on $\partial B_1$, having a prescribed behaviour around the origin. Our study extends the one in Y.…

Analysis of PDEs · Mathematics 2019-06-13 Marius Ghergu , Olivier Goubet

We show that an $n\times n$ circulant Hadamard matrix must satisfy a family of congruence equations that have solutions only when $n \leq 4$, proving Ryser's 1963 conjecture that no such matrices exist for $n>4$.

Combinatorics · Mathematics 2023-02-17 Joshua Morris

The famous Bernstein conjecture about optimal node systems in classical polynomial Lagrange interpolation, standing unresolved for about half a century, was solved by T. Kilgore in 1978. Immediately following him, also the additional…

Classical Analysis and ODEs · Mathematics 2025-10-28 Patricia Szokol

The classical Aronszajn-Donoghue theorem states that for a rank one perturbation of a self-adjoint operator (by a cyclic vector) the singular parts of the spectral measures of the original and perturbed operators are mutually singular. As…

Functional Analysis · Mathematics 2022-05-20 Constanze Liaw , Sergei Treil , Alexander Volberg

We prove that every infinite sequence of skew-symmetric or symmetric matrices M_1, M_2, ... over a fixed finite field must have a pair M_i, M_j (i<j) such that M_i is isomorphic to a principal submatrix of the Schur complement of a…

Combinatorics · Mathematics 2014-03-26 Sang-il Oum

Let $I_k = [(2k-1)^2, (2k+1)^2)$ for $k \geq 1$. Starting from the odd-composite matrix $(b_{ij})$ with $b_{ij} = (2i-1)(2j-1)$, introduced by the author in [1], we define for each odd integer $n$ the \emph{matrix multiplicity} $r(n)$, the…

Number Theory · Mathematics 2026-05-22 Wujie Shi