Related papers: The Hamilton-Waterloo problem with C8-factors and …
Methods to determine the existence of Hamiltonian Cycles in graphs have been extensively studied. However, little research has been done following cases when no Hamiltonian Cycle exists. Let a vertex be "unbounded" if it is visited more…
The solvability of the Riemann-Hilbert boundary value problem on the real line is described in the case when its matrix coefficient admits a Wiener-Hopf type factorization with bounded outer factors but rather general diagonal elements of…
The high-frequency Helmholtz equation on the entire space is truncated into a bounded domain using the perfectly matched layer (PML) technique and subsequently, discretized by the higher-order finite element method (FEM) and the continuous…
We study the homogenization of first-order Hamilton-Jacobi equations on an infinite-dimensional Hilbert space, motivated by systems of infinitely many indistinguishable particles on the torus. A central difficulty is that the analysis takes…
In this paper, we study the hard uniform capacitated $k$- median problem using local search heuristic. Obtaining a constant factor approximation for the \ckm problem is open. All the existing solutions giving constant-factor approximation,…
We consider the free boundary problem for a liquid drop of nearly spherical shape with capillarity, and we study the existence of nontrivial (i.e., non spherical) rotating traveling profiles bifurcating from the spherical shape, where the…
We characterize possible pairs $(u_\varepsilon,c)\in C(\mathbb{R}^n\backslash\varepsilon\mathbb{Z}^n,\mathbb{R})\times\mathbb{R}$ addressing the homogenization problem for Hamilton--Jacobi equations $$ H\left(\frac{x}{\varepsilon}, d…
Given a graph $X$ with a Hamilton cycle $C$, the {\em compression factor $\kappa(X,C)$ of $C$} is the order of the largest cyclic subgroup of $\operatorname{Aut}(C)\cap\operatorname{Aut}(X)$, and the {\em Hamilton compression $\kappa(X)$ of…
In this paper, we consider first order Hamilton-Jacobi (HJ) equations posed on a ``junction'', that is to say the union of a finite number of half-lines with a unique common point. For this continuous HJ problem, we propose a finite…
This paper is concerned with the ergodic problem for superquadratic viscous Hamilton-Jacobi equations with exponent m \textgreater{} 2. We prove that the generalized principal eigenvalue of the equation converges to a constant as m…
We describe a variational approach to a notion of Hamiltonian delay equations. Our delay Hamiltonians are of product form. We consider several examples. For closed symplectically aspherical symplectic manifolds $(M,\omega)$ we prove that…
The $k$-center problem is a classic facility location problem, where given an edge-weighted graph $G = (V,E)$ one is to find a subset of $k$ vertices $S$, such that each vertex in $V$ is "close" to some vertex in $S$. The approximation…
This is the full and extended version of the brief note arXiv:1908.00938. A nontrivially solvable 4-dimensional Hamiltonian system is applied to the problem of wave fronts and to the asymptotic theory of partial differential equations. The…
Motivated by the viewpoint of integrable systems, we study commuting flows of 2-component quasilinear equations, reducing to investigate the solutions of the wave equation with non-constant speed. In this paper, we apply the reduction…
Taylor--Couette flow in the presence of a magnetic field is a problem belonging to classical hydromagnetics and deserves to be more widely studied than it has been to date. In the nonlinear regime the literature is scarce. We develop a…
We prove a complete complexity classification theorem for the planar eight-vertex model. For every parameter setting in ${\mathbb C}$ for the eight-vertex model, the partition function is either (1) computable in P-time for every graph, or…
We consider the problem of finding a Hamiltonian path or cycle with precedence constraints in the form of a partial order on the vertex set. We study the complexity for graph width parameters for which the ordinary problems…
In this paper, we investigate the numerical approximation of Hamilton-Jacobi equations with the Caputo time-fractional derivative. We introduce an explicit in time discretization of the Caputo derivative and a finite difference scheme for…
We investigate the asymptotic behavior of solutions of Hamilton-Jacobi equations with large drift term in an open subset of two-dimensional Euclidean space. When the drift is given by $\varepsilon^{-1} (H_{x_2}, -H_{x_1})$ of a Hamiltonian…
Quasipatterns (two-dimensional patterns that are quasiperiodic in any spatial direction) remain one of the outstanding problems of pattern formation. As with problems involving quasiperiodicity, there is a small divisor problem. In this…