English
Related papers

Related papers: The Directed Uniform Hamilton-Waterloo Problem Inv…

200 papers

Motivated by the problem of Hurwitz equivalence of $\Delta ^2$ factorization in the braid group, we address the problem of Hurwitz equivalence in the symmetric group, obtained by projecting the $\Delta ^2$ factorizations into $S_n$. We get…

Algebraic Geometry · Mathematics 2007-05-23 M. Teicher , T. Ben-Itzhak

We prove that the canonical orientation of the generalized Kneser graph $KG(n,k,s)$ contains a directed Hamiltonian cycle for all integers $s \geq 3$ and $n>sk$. Furthermore, we establish that the dichromatic number of this oriented graph…

Combinatorics · Mathematics 2026-05-28 Shahram Mehry

Consider the random graph process where we start with an empty graph on n vertices, and at time t, are given an edge e_t chosen uniformly at random among the edges which have not appeared so far. A classical result in random graph theory…

Combinatorics · Mathematics 2012-03-30 Choongbum Lee , Benny Sudakov , Dan Vilenchik

In a previous work we showcased the factorization method to find the symmetries of superintegrable systems with spherical separability in flat spaces. Here we analyze the same problem, but in constant curvature spaces along the examples of…

Mathematical Physics · Physics 2024-07-29 Sergio Salamanca

A subset $C$ of edges in a $k$-uniform hypergraph $H$ is a \emph{loose Hamilton cycle} if $C$ covers all the vertices of $H$ and there exists a cyclic ordering of these vertices such that the edges in $C$ are segments of that order and such…

Combinatorics · Mathematics 2016-08-04 Asaf Ferber , Kyle Luh , Daniel Montealegre , Oanh Nguyen

In this paper, we almost completely solve the existence of an almost resolvable cycle system with odd cycle length. We also use almost resolvable cycle systems as well as other combinatorial structures to give some new solutions to the…

Combinatorics · Mathematics 2017-10-10 L. Wang , S. Lu , H. Cao

We study geodesic equations for a family of right-invariant Riemannian metrics on the group of diffeomorphisms of a compact manifold. The metrics descend to Fisher's information metric on the space of smooth probability densities. The right…

Mathematical Physics · Physics 2014-03-03 Klas Modin

The relation between limit cycles of planar differential systems and the inverse integrating factor was first shown in an article of Giacomini, Llibre and Viano appeared in 1996. From that moment on, many research articles are devoted to…

Dynamical Systems · Mathematics 2009-03-06 Isaac A. García , Maite Grau

We survey some recent results on long-standing conjectures regarding Hamilton cycles in directed graphs, oriented graphs and tournaments. We also combine some of these to prove the following approximate result towards Kelly's conjecture on…

Combinatorics · Mathematics 2010-06-04 Daniela Kühn , Deryk Osthus

In this paper we prove the following results (via a unified approach) for all sufficiently large $n$: (i) [$1$-factorization conjecture] Suppose that $n$ is even and $D\geq 2\lceil n/4\rceil -1$. Then every $D$-regular graph $G$ on $n$…

Combinatorics · Mathematics 2014-10-23 Béla Csaba , Daniela Kühn , Allan Lo , Deryk Osthus , Andrew Treglown

The even cycle problem for both undirected and directed graphs has been the topic of intense research in the last decade. In this paper, we study the computational complexity of \emph{cycle length modularity problems}. Roughly speaking, in…

Computational Complexity · Computer Science 2007-05-23 Edith Hemaspaandra , Holger Spakowski , Mayur Thakur

Let $f\colon X\to\mathbb{A}^1_k$ be a morphism from a smooth variety to an affine line with an isolated singular point. For such a singularity, we have two invariants. One is a non-degenerate symmetric bilinear form (de Rham), and the other…

Algebraic Geometry · Mathematics 2026-04-06 Daichi Takeuchi

We show how to construct an explicit Hamilton cycle in the directed Cayley graph Cay({\sigma_n, sigma_{n-1}} : \mathbb{S}_n), where \sigma_k = (1 2 >... k). The existence of such cycles was shown by Jackson (Discrete Mathematics, 149 (1996)…

Discrete Mathematics · Computer Science 2007-10-10 Frank Ruskey , Aaron Williams

We prove that for integers $2 \leq \ell < k$ and a small constant $c$, if a $k$-uniform hypergraph with linear minimum codegree is randomly `perturbed' by changing non-edges to edges independently at random with probability $p \geq…

Combinatorics · Mathematics 2018-02-13 Andrew McDowell , Richard Mycroft

We show that for each \alpha>0 every sufficiently large oriented graph G with \delta^+(G),\delta^-(G)\ge 3|G|/8+ \alpha |G| contains a Hamilton cycle. This gives an approximate solution to a problem of Thomassen. In fact, we prove the…

Combinatorics · Mathematics 2009-09-29 Luke Kelly , Daniela Kühn , Deryk Osthus

We prove that every holomorphic symplectic matrix can be factorized as a product of holomorphic unitriangular matrices with respect to the symplectic form $ \left[\begin{array}{ccc} 0 & L_n \\ -L_n & 0\end{array}\right]$ where $L$ is the $n…

Complex Variables · Mathematics 2025-07-28 Gaofeng Huang , Frank Kutzschebauch , Phan Quoc Bao Tran

In this paper we consider the uniformly resolvable decompositions of the complete graph $K_v$, or the complete graph minus a 1-factor as appropriate, into subgraphs such that each resolution class contains only blocks isomorphic to the same…

Combinatorics · Mathematics 2013-12-10 Salvatore Milici , Zsolt Tuza

We say that a $k$-uniform hypergraph $C$ is a Hamilton cycle of type $\ell$, for some $1\le \ell \le k$, if there exists a cyclic ordering of the vertices of $C$ such that every edge consists of $k$ consecutive vertices and for every pair…

Combinatorics · Mathematics 2011-02-09 Deepak Bal , Alan Frieze

This paper generalizes the results obtained in an earlier paper (math.OA/0003087) for finite factors to infinite but still semifinite factors. First we give a characterization of cyclic and separating vectors for infinite semifinite factors…

Operator Algebras · Mathematics 2007-05-23 Stefan Boller

We study processes with unstable particles in intermediate time-like states. It is shown that the amplitudes squared of such processes factor exactly in the framework of the model of unstable particles with continuous masses. Decay widths…

High Energy Physics - Phenomenology · Physics 2013-03-22 V. Kuksa , N. Volchanskiy
‹ Prev 1 3 4 5 6 7 10 Next ›