Related papers: Optimal functions with spectral constraints in hyp…
We propose an optimal approximation formula for analytic functions that are defined on a complex region containing the real interval $(-1,1)$ and possibly have algebraic singularities at the endpoints of the interval. As a space of such…
The problem of computing the optimum of a function on a finite set is an important problem in mathematics and computer science. Many combinatorial problems such as MAX-SAT and MAXCUT can be recognized as optimization problems on the…
Let $S^2$ be the 2-dimensional unit sphere and let $J_\alpha $ denote the nonlinear functional on the Sobolev space $H^{1,2}(S^2)$ defined by $$ J_\alpha(u) = \frac{\alpha}{4}\int_{S^2}|\nabla u|^2 d\omega + \int_{S^2} u d\omega -\ln…
A dominating set on an $n $-dimensional hypercube is equivalent to a binary covering code of length $n $ and covering radius 1. It is still an open problem to determine the domination number $\gamma(Q_n)$ for $ n\geq10$ and $…
We consider a type of Hardy-Sobolev inequality, whose weight function is singular on the whole domain boundary. We are concerned with the attainability of the best constant of such inequality. In dimension two, we link the inequality to a…
We prove stability estimates for the isoperimetric inequalities for the first and the second nonzero Laplace eigenvalues on surfaces, both globally and in a fixed conformal class. We employ the notion of eigenvalues of measures and show…
In this paper, we investigate the spectral properties of the Jacobi operator for immersed surfaces with nonpositive Euler characteristic, extending previous results in the field. We first prove a sharp upper bound for the second eigenvalue…
We study the eigenvalue problem -u"(z)-[(iz)^m+P(iz)]u(z)=\lambda u(z) with the boundary conditions that u(z) decays to zero as z tends to infinity along the rays \arg z=-\frac{\pi}{2}\pm \frac{2\pi}{m+2}, where P(z)=a_1 z^{m-1}+a_2…
We show that a 2-subset-regular self-complementary 3-uniform hypergraph with $n$ vertices exists if and only if $n\ge 6$ and $n$ is congruent to 2 modulo 4.
The first two authors [Proc. Lond. Math. Soc. (3) {\bf 114}(1):1--34, 2017] classified the behaviour near zero for all positive solutions of the perturbed elliptic equation with a critical Hardy--Sobolev growth $$-\Delta u=|x|^{-s}…
It is shown that control of the Schrodinger maximal functions $\sup_{0<t<1}|e^{it\Delta} f|$ for $f\in H^s(\mathbb R^n)$ requires $s\geq \frac n{2(n+1)}$
The eigenvalue bounds obtained earlier [J. Phys. A: Math. Gen. 31 (1998) 963] for smooth transformations of the form V(x) = g(x^2) + f(1/x^2) are extended to N-dimensions. In particular a simple formula is derived which bounds the…
We study the duality of moduli of k- and (n-k)-dimensional slices of euclidean n-cubes, and establish the optimal upper bound 1.
We prove that there is an absolute constant $ C$ such that for every $ n \geq 2 $ and $ N\geq 10^n, $ there exists a polytope $ P_{n,N} \subset \mathbb{R}^n $ with at most $ N $ facets that satisfies…
An extremal point of a positive threshold Boolean function $f$ is either a maximal zero or a minimal one. It is known that if $f$ depends on all its variables, then the set of its extremal points completely specifies $f$ within the universe…
We study the existence of Neumann eigenfunctions which do not change sign on the boundary of some special domains. We show that eigenfunctions which are strictly positive on the boundary exist on regular polygons with at least 5 sides,…
In this short note we consider an unconventional overdetermined problem for the torsion function: let $n\geq 2$ and $\Omega$ be a bounded open set in $\mathbb{R}^n$ whose torsion function $u$ (i.e. the solution to $\Delta u=-1$ in $\Omega$,…
Self-dual 2-forms in D=2n dimensions are characterised by an eigenvalue criterion. The equivalence of various definitions of self-duality is proven. We show that the self-dual 2-forms determine a n^2-n+1 dimensional manifold S_{2n} and the…
We give a combinatorial proof of the result of Kahn, Kalai, and Linial, which states that every balanced boolean function on the $n$-dimensional boolean cube has a variable with influence of at least Omega(\frac{log n}{n}). The methods of…
We study the maximum number of hyperedges in a 3-uniform hypergraph on $n$ vertices that does not contain a Berge cycle of a given length $\ell$. In particular we prove that the upper bound for $C_{2k+1}$-free hypergraphs is of the order…