Related papers: How frequently is a system of 2-linear Boolean equ…

Baader, J\"org, and Parlier recently established an upper bound for the crossing number of curve systems of size $m\asymp g^{1+\alpha}$ on a genus $g$ surface, obtaining a leading coefficient of $9/4=2.25$. Their construction relies on…

We investigate the phase diagram of disordered copolymers at the interface between two selective solvents, and in particular its weak-coupling behavior, encoded in the slope $m_c$ of the critical line at the origin. In mathematical terms,…

The problem 2-Xor-Sat asks for the probability that a random expression, built as a conjunction of clauses $x \oplus y$, is satisfiable. We revisit this classical problem by giving an alternative, explicit expression of this probability. We…

A common model of robustness of a graph against random failures has all vertices operational, but the edges independently operational with probability $p$. One can ask for the probability that all vertices can communicate ({\em all-terminal…

Random instances of constraint satisfaction problems such as k-SAT provide challenging benchmarks. If there are m constraints over n variables there is typically a large range of densities r=m/n where solutions are known to exist with…

We use Gale duality for polynomial complete intersections and adapt the proof of the fewnomial bound for positive solutions to obtain the bound (e^4+3) 2^(k choose 2) n^k/4 for the number of non-zero real solutions to a system of n…

In this work we obtain positive bounded solutions of various perturbations of \begin{equation} \left\{ \begin{array}{lcl} \hfill -\Delta u - \gamma \sum_{i,j=1}^N \frac{x_i x_j}{|x|^2} u_{x_i x_j} &=& u^p \qquad \mbox{ in } B_1, \\ \hfill u…

We employ techniques from group theory to show that, in many cases, counting problems on graphs are almost as hard to solve in a small number of instances as they are in all instances. Specifically, we show the following results. 1.…

A probability distribution over the Boolean cube is monotone if flipping the value of a coordinate from zero to one can only increase the probability of an element. Given samples of an unknown monotone distribution over the Boolean cube, we…

A family of disjoint pairs of finite sets $\mathcal{P}=\{(A_i,B_i)\mid i\in[m]\}$ is called a Bollob\'as system if $A_i\cap B_j\neq\emptyset$ for every $i\neq j$, and a skew Bollob\'as system if $A_i\cap B_j\neq\emptyset$ for every $i<j$.…

For a finite group $G$, we study the probability $sp(G)$ that, given two elements $x,y \in G$, the cyclic subgroup $\langle x \rangle$ is subnormal in the subgroup $\langle x, y \rangle$. This can be seen as an intermediate invariant…

We consider the system -\Delta u_j + a(x)u_j = \mu_j u_j^3 + \be\sum_{k\ne j}u_k^2u_j, u_j>0, \qquad j=1,...,n, on a possibly unbounded domain $\Om\subset\R^N$, $N\le3$, with Dirichlet boundary conditions. The system appears in nonlinear…

Consider a smooth, bounded domain $\O\subset \mathbb{R}^n$ with $n\geq 4$ and a smooth positive function $V$. We analyze the asymptotic behavior of a sequence of positive solutions $u_\e$ to the equation $-\Delta u +V(x)u…

We provide a sufficient condition for solvability of a system of real quadratic equations $p_i(x)=y_i$, $i=1, \ldots, m$, where $p_i: {\mathbb R}^n \longrightarrow {\mathbb R}$ are quadratic forms. By solving a positive semidefinite…

We consider the following feasibility problem: given an integer $n \geq 1$ and an integer $m$ such that $0 \leq m \leq \binom{n}{2}$, does there exist a line graph $L = L(G)$ with exactly $n$ vertices and $m$ edges ? We say that a pair…

We study sums of independent random variables that take values $0$, $1/2$, or $1$. We show that the probability mass function of the sum splits into two interleaved parts: one supported on the integers and the other supported on the…

We study the following coupled Schr\"{o}dinger equations which have appeared as several models from mathematical physics: \begin{displaymath} \begin{cases}-\Delta u_1 +\la_1 u_1 = \mu_1 u_1^3+\beta u_1 u_2^2, \quad x\in \Omega,\\ -\Delta…

Let $ B_{\ell}(n)$ denote the number of $\ell$-regular bipartitions of $n.$ In this article, we prove that $ B_{\ell}(n)$ is always almost divisible by $p_i^j$ if $p_i^{2a_i}\geq \ell,$ where $j$ is a fixed positive integer and…

We consider a number $\nu_n$ of components in a random graph $G(n,p)$ with $n$ vertices, where the probability of an edge is equal to $p$. By operating with special generating functions we shows the next asymptotic relation for factorial…

This paper concerns the existence of normalized solutions to a class of $(2,q)$-Laplacian equations in all the possible cases according to the value of $p$ with respect to the critical exponent $2(1+2/N)$. In the $L^2$-subcritical case, we…