Related papers: Three-coloring statistical model with domain wall …

We discuss representations and colorings of orthogonality hypergraphs in terms of their two-valued states interpretable as classical truth assignments. Such hypergraphs, if they allow for a faithful orthogonal representation, have quantum…

We consider the problem of coloring a 3-colorable graph in polynomial time using as few colors as possible. This is one of the most challenging problems in graph algorithms. In this paper using Blum's notion of ``progress'', we develop a…

We study the phase structure of the Thirring model in 3-d and find it to be compatible with the existence of a non gaussian fixed point of RG. A Finite Size Scaling argument is included in the equation of state in order to avoid the…

We study lower bounds for the self-intersection of the canonical divisor of "canonical varieties" (i.e. varieties whose canonical linear system gives a birational map). We give some improvements for the known results in the case of surfaces…

Functional determinants for the scalar Laplacian on spherical caps and slices, flat balls, shells and generalised cylinders are evaluated in two, three and four dimensions using conformal techniques. Both Dirichlet and Robin boundary…

In the formulation of the problem of scattering of monochromatic waves and the numerical simulation of the solution to the Helmholtz equation, there is a computational inconvenience: the calculation is performed on a finite grid of…

An exact analytical solution of the statistical multifragmentation model is found in thermodynamic limit. The model exhibits a 1-st order phase transition of the liquid-gas type. The mixed phase region of the phase diagram, where the gas of…

We consider $(k,j)$-colored partitions, partitions in which $k$ colors exist but at most $j$ colors may be chosen per size of part. In particular these generalize overpartitions. Advancing previous work, we find new congruences, including…

We study systems containing electrons and nuclei. Based on the fact that the thermodynamic limit exists for systems with Dirichlet boundary conditions, we prove that the same limit is obtained if one imposes other boundary conditions such…

We consider worst case time bounds for NP-complete problems including 3-SAT, 3-coloring, 3-edge-coloring, and 3-list-coloring. Our algorithms are based on a constraint satisfaction (CSP) formulation of these problems. 3-SAT is equivalent to…

In this paper the boundary value problem for one class of the operator-differential equations of the third order on a semi-axis, where one of the boundary conditions is perturbed by some linear operator is researched. There are received…

It is well known that there are two regimes in a standard one-dimensional Boolean percolation model: either the entire space is covered a.s., or the covered volume fraction is strictly less than one. The aim of this work is to demonstrate…

We investigate the phase transition of the 3-coloring problem on random graphs, using the extremal optimization heuristic. 3-coloring is among the hardest combinatorial optimization problems and is closely related to a 3-state…

In the paper we prove, in particular, that for any measurable coloring of the euclidian plane into two colours there is a monochromatic triangle with some restrictions on the sides. Also we consider similar problems in finite fields…

In this paper, a boundary-value problem for the 3-D wave equation with Caputo and Bessel operators is investigated. Sufficient conditions on the initial data are established for the existence of a unique solution to the considered problem.

We investigate the possibility of proving upper bounds on Hadwiger's number of a graph with partial information, mirroring several known upper bounds for the chromatic number. For each such bound we determine whether the corresponding bound…

Recent research has made significant progress on the problem of bounding log partition functions for exponential family graphical models. Such bounds have associated dual parameters that are often used as heuristic estimates of the marginal…

Fractional-order elliptic problems are investigated in case of inhomogeneous Dirichlet boundary data. The boundary integral form is proposed as a suitable mathematical model. The corresponding theory is completed by sharpening the mapping…

This study handles spatial three-dimensional solution of the nonlinear diffusion equation without particular initial conditions. The functional behavior of the equation and the concentration have been studied in new ways. An auxiliary…

Invariant foliations are complicated random sets useful for describing and understanding the qualitative behaviors of nonlinear dynamical systems. We will consider invariant foliations for stochastic partial differential equation with…