Related papers: On Brezis' First Open Problem: A Complete Solution

In this paper, we investigate the prescribed scalar curvature problem on a non-compact Riemannian manifold $(M, \langle \, , \, \rangle)$, namely the existence of a conformal deformation of the metric $\langle \, , \, \rangle$ realizing a…

The first application of Szemer\'edi's powerful regularity method was the following celebrated Ramsey-Tur\'an result proved by Szemer\'edi in 1972: any K_4-free graph on N vertices with independence number o(N) has at most (1/8 + o(1)) N^2…

We consider the problem of assigning radii to a given set of points in the plane, such that the resulting set of circles is connected, and the sum of radii is minimized. We show that the problem is polynomially solvable if a connectivity…

The decision problem of perfect matchings in uniform hypergraphs is famously an NP-complete problem. It has been shown by Keevash--Knox--Mycroft [STOC, 2013] that for every $\varepsilon>0$, such decision problem restricted to $k$-uniform…

A long-standing conjecture of De Giorgi asserts that every monotone solution of the Allen--Cahn equation in \(\mathbb{R}^{n+1}\) is one-dimensional if \(n \leq 7\). A stronger version of the conjecture, also widely studied and often called…

Clique-width is a well-studied graph parameter. For graphs of bounded clique-width, many problems that are NP-hard in general can be polynomial-time solvable. The fact motivates several studies to investigate whether the clique-width of…

This document is built around a list of thirty-two problems in enumeration of matchings, the first twenty of which were presented in a lecture at MSRI in the fall of 1996. I begin with a capsule history of the topic of enumeration of…

We address the inverse Frobenius--Perron problem: given a prescribed target distribution $\rho$, find a deterministic map $M$ such that iterations of $M$ tend to $\rho$ in distribution. We show that all solutions may be written in terms of…

Recall that the Hilbert (Riemann-Hilbert) boundary value problem was recently solved in \cite{R1} for arbitrary measurable coefficients and for arbitrary measurable boundary data in terms of nontangential limits and principal asymptotic…

Some physical problems as flame front propagation or Laplacian growth without surface tension have nice analytical solutions which replace its complex integro-differential motion equations by simple differential equations of poles motion in…

Given a line segment $I=[0,L]$, the so-called barrier, and a set of $n$ sensors with varying ranges positioned on the line containing $I$, the barrier coverage problem is to move the sensors so that they cover $I$, while minimising the…

We study interactions between Skolem Arithmetic and certain classes of Constraint Satisfaction Problems (CSPs). We revisit results of Glass er et al. in the context of CSPs and settle the major open question from that paper, finding a…

In this work we study the existence of solutions to the critical Brezis-Nirenberg problem when one deals with the spectral fractional Laplace operator and mixed Dirichlet-Neumann boundary conditions, i.e., $$ \left\{\begin{array}{rcl}…

Global solutions to the obstacle problem were first completely classified in two dimensions by Sakai using complex analysis techniques. Although the complex analysis approach produced a very succinct proof in two dimensions, it left the…

For some weighted $NP$-complete problems, checking whether a proposed solution is optimal is a non-trivial task. Such is the case for the celebrated traveling salesman problem, or the spin-glass problem in 3 dimensions. In this letter, we…

In this paper some open problems for Painlev\'e equations are discussed. In particular the following open problems are described: (i) the Painlev\'e equivalence problem; (ii) notation for solutions of the Painlev\'e equations; (iii)…

This paper completes the project started in [10]; to solve the edge-isoperimetric problem on the (generalized and extended) Sierpinski graph, S(n,m). We prove that initial segments of lexicographic order are solutions of the EIP for all…

We establish the existence and uniqueness of rational conformal maps of minimal degree $n+1$ for opening up $n$ arcs. In earlier results, the degree was exponential in $n$. We also discuss two related problems. (a) We establish existence of…

We study the connection between the magnetization profiles of models described by a scalar field with marginal interaction term in a bounded domain and the solutions of the so-called Yamabe problem in the same domain, which amounts to…

Consider the optimal stopping problem of a one-dimensional diffusion with positive discount. Based on Dynkin's characterization of the value as the minimal excessive majorant of the reward and considering its Riesz representation, we give…