Related papers: The Honeymoon Oberwolfach Problem: small cases
This paper studies various Hopf bifurcations in the two-dimensional plane Poiseuille problem. For several values of the wavenumber $\alpha$, we obtain the branch of periodic flows which are born at the Hopf bifurcation of the laminar flow.…
In a previous paper, the authors developed a method for computing normal forms of dynamical systems with a coupled cell network structure. We now apply this theory to one-parameter families of homogeneous feed-forward chains with…
The double Hamiltonian Hopf bifurcation is studied, i.e. a generic two-parametric unfolding of a smooth Hamiltonian system with four degrees of freedom which has at the critical value of parameters the equilibrium with two pairs of double…
The middle levels problem is to find a Hamilton cycle in the middle levels, M_{2k+1}, of the Hasse diagram of B_{2k+1} (the partially ordered set of subsets of a 2k+1-element set ordered by inclusion). Previously, the best result was that…
We show that the complete symmetric digraph $K_{2m}^\ast$ admits a resolvable decomposition into directed cycles of length $m$ for all odd $m$, $5 \le m \le 49$. Consequently, $K_{n}^\ast$ admits a resolvable decomposition into directed…
The Hamilton-Waterloo problem asks for which $s$ and $r$ the complete graph $K_n$ can be decomposed into $s$ copies of a given 2-factor $F_1$ and $r$ copies of a given 2-factor $F_2$ (and one copy of a 1-factor if $n$ is even). In this…
The generalization of the Oberwolfach Problem, proposed by J. Liu in 2000, asks for a uniform $2$-factorization of the complete multipartite graph $K_{m\times n}$. Here we focus our attention on $2$-factorizations regular under the cyclic…
Double Hopf bifurcation analysis can be used to reveal some complicated dynamical behavior in a dynamical system, such as the existence or coexistence of periodic orbits, quasi-periodic orbits, or even chaos. In this paper, an algorithm for…
The Hospitals / Residents problem with Couples (HRC) models the allocation of intending junior doctors to hospitals where couples are allowed to submit joint preference lists over pairs of (typically geographically close) hospitals. It is…
Promotion has been well-studied for rectangular standard Young tableaux, in which case the orbit lengths divide the total number of boxes and are described by a cyclic sieving phenomenon (CSP), but little is known about the orbit lengths…
For ${\cal N}=2^*$ theory with $U(N)$ gauge group we evaluate expectation values of Wilson loops in representations described by a rectangular Young tableau with $n$ rows and $k$ columns. The evaluation reduces to a two-matrix model and we…
In SoCG 2022, Conroy and T\'oth presented several constructions of sparse, low-hop spanners in geometric intersection graphs, including an $O(n\log n)$-size 3-hop spanner for $n$ disks (or fat convex objects) in the plane, and an $O(n\log^2…
In this paper we study variations of the Hopf theorem concerning continuous maps $f$ of a compact Riemannian manifold $M$ of dimension $n$ to $\mathbb{R}^n$. We investigate the case when $M$ is a closed convex $n$-dimensional surface and…
We present new integer linear programming (ILP) models for NP-hard optimisation problems in instances of the Stable Marriage problem with Ties and Incomplete lists (SMTI) and its many-to-one generalisation, the Hospitals / Residents problem…
In this paper we classify, up to equivalence, all semisimple nontrivial Hopf algebras of dimension $2^{2n+1}$ for $n\geq 2$ over an algebraically closed field of characteristic $0$ with the group of group-like elements isomorphic to…
Cohn--Conway--Elkies--Kumar [Experiment. Math. (2007)] described that one can construct a family of designs on $S^{2n-1}$ from a design on $\mathbb{CP}^{n-1}$. In this paper, we prove their claim for the case where $n=2$. That is, we give…
Let $p$ be an odd prime, and fix integers $m$ and $n$ such that $0<m<n\leq (p-1)(p-2)$. We give a $p$-local homotopy decomposition for the loop space of the complex Stiefel manifold $W_{n,m}$. Similar decompositions are given for the loop…
This paper has two objectives. One is to give a linear time algorithm that solves the stable roommates problem (i.e., obtains one stable matching) using the stable marriage problem. The idea is that a stable matching of a roommate instance…
We prove that any quasirandom dense large graph in which all degrees are equal and even can be decomposed into any given collection of two-factors (2-regular spanning subgraphs). A special case of this result gives a new solution to the…
Beben and Wu showed that if $M$ is a $(2n-2)$-connected $(4n-1)$-dimensional Poincar\'{e} Duality complex such that $n\geq 3$ and $H^{2n}(M;\mathbb{Z})$ consists only of odd torsion, then $\Omega M$ can be decomposed up to homotopy as a…