Related papers: The Honeymoon Oberwolfach Problem: small cases

The Gap-Hamming-Distance problem arose in the context of proving space lower bounds for a number of key problems in the data stream model. In this problem, Alice and Bob have to decide whether the Hamming distance between their $n$-bit…

The strong truncated Hamburger moment problem (STHMP) of degree $(-2k_1,2k_2)$ asks to find necessary and sufficient conditions for the existence of a positive Borel measure, supported on $\mathbb{R}\setminus \{0\}$, such that $\beta_i=\int…

We examine the necessary and sufficient conditions for a complete symmetric equipartite digraph $K_{n[m]}^\ast$ with $n$ parts of size $m$ to admit a resolvable decomposition into directed cycles of length $t$. We show that the obvious…

The flow in a fixed direction on a translation surface S determines a decomposition of S into closed invariant sets, each of which is either periodic or minimal. We study this decomposition for translation surfaces in the hyperelliptic…

We study the minimum membership geometric set cover, i.e., MMGSC problem [SoCG, 2023] in the continuous setting. In this problem, the input consists of a set $P$ of $n$ points in $\mathbb{R}^{2}$, and a geometric object $t$, the goal is to…

In this paper, we study the Rosenzweig-MacArthur predator-prey model with predator-taxis and time delay defined on a disk. Theoretically, we studied the equivariant Hopf bifurcation around the positive constant steady-state solution.…

We study $C^r$ ($5 \le r \le \infty$) diffeomorphisms on closed manifolds of dimension at least three with a heteroclinic cycle between two hyperbolic periodic points. At each point, the unstable direction is one dimensional, and the stable…

Let $\mathcal{M}_{2N}(\delta_1, \delta_2,\dots, \delta_N)$ be the moduli space of centrally symmetric convex polyhedral surfaces with $2N$ labeled vertices and prescribed cone-deficits $\delta_1$, $\delta_2$, $\dots$, $\delta_N$. We show…

In this work we consider the problem of finding the minimum-weight loop cover of an undirected graph. This combinatorial optimization problem is called 2-matching and can be seen as a relaxation of the traveling salesman problem since one…

The problem of finding a maximum $2$-matching without short cycles has received significant attention due to its relevance to the Hamilton cycle problem. This problem is generalized to finding a maximum $t$-matching which excludes specified…

A famous result by R\"odl, Ruci\'nski, and Szemer\'edi guarantees a (tight) Hamilton cycle in $k$-uniform hypergraphs $H$ on $n$ vertices with minimum $(k-1)$-degree $\delta_{k-1}(H)\geq (1/2+o(1))n$, thereby extending Dirac's result from…

Relative Heffter arrays, denoted by $\mathrm{H}_t(m,n; s,k)$, have been introduced as a generalization of the classical concept of Heffter array. A $\mathrm{H}_t(m,n; s,k)$ is an $m\times n$ partially filled array with elements in…

Several multi-hop reading comprehension datasets have been proposed to resolve the issue of reasoning shortcuts by which questions can be answered without performing multi-hop reasoning. However, the ability of multi-hop models to perform…

Dynamics in delayed differential equations (DDEs) is a well studied problem mainly because DDEs arise in models in many areas of science including biology, physiology, population dynamics and engineering. The change of nature in the…

We present in this paper our new program package ewN2HDECAY for the calculation of the partial decay widths and branching ratios of the Higgs bosons of the Next-to-Minimal 2-Higgs Doublet Model (N2HDM). The N2HDM is based on a general…

We consider a delay differential equation that occurs in the study of chronic myelogenous leukemia. After shortly reminding some previous results concerning the stability of equilibrium solutions, we concentrate on the study of stability of…

In STOC'95 [ADMSS'95] Arya et al. showed that any set of $n$ points in $\mathbb R^d$ admits a $(1+\epsilon)$-spanner with hop-diameter at most 2 (respectively, 3) and $O(n \log n)$ edges (resp., $O(n \log \log n)$ edges). They also gave a…

In this paper, we present a multiscale framework for solving the Helmholtz equation in heterogeneous media without scale separation and in the high frequency regime where the wavenumber $k$ can be large. The main innovation is that our…

We study the self-dual Hopf algebra $\h\_{\SP}$ of special posets introduced by Malvenuto and Reutenauer and the Hopf algebra morphism from $\h\_{\SP}$ to to the Hopf algebra of free quasi-symmetric functions $\FQSym$ given by linear…

The Holstein Hamiltonian was proposed half a century ago; since then, decades of research have come up empty handed in the pursuit of a closed-form solution. An exact solution to the two-site Holstein model is presented in this paper. The…