English
Related papers

Related papers: Almost resolvable even cycle systems of $(K_u \tim…

200 papers

In this paper, we construct almost resolvable cycle systems of order $4k+1$ for odd $k\ge 11$. This completes the proof of the existence of almost resolvable cycle systems with odd cycle length.

Combinatorics · Mathematics 2017-09-01 L. Wang , H. Cao

A $\lambda K_v$ is a complete graph on $v$ vertices with $\lambda$ edges between each pair of the $v$ vertices. A $(\lambda+\mu)K_{v+u}-\lambda K_v$ is a $(\lambda+\mu)K_{v+u}$ with the edge set of $\lambda K_v$ removed. Decomposing a…

Combinatorics · Mathematics 2016-02-05 John Asplund

For $k \ge 4$, a loose $k$-cycle $C_k$ is a hypergraph with distinct edges $e_1, e_2, \ldots, e_k$ such that consecutive edges (modulo $k$) intersect in exactly one vertex and all other pairs of edges are disjoint. Our main result is that…

Combinatorics · Mathematics 2025-01-29 Dhruv Mubayi , Lujia Wang

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

In a graph, $k$ cycles are {\em admissible} if their lengths form an arithmetic progression with common difference one or two. Let $G$ be a 2-connected graph with minimum degree at least $k\geqslant 4$. We prove that \begin{itemize} \item…

Combinatorics · Mathematics 2025-11-06 Yandong Bai , Andrzej Grzesik , Binlong Li , Magdalena Prorok

A $k$-uniform tight cycle is a $k$-graph with a cyclic order of its vertices such that every $k$ consecutive vertices from an edge. We show that for $k\geq 3$, every red-blue edge-coloured complete $k$-graph on $n$ vertices contains $k$…

Combinatorics · Mathematics 2024-05-09 Allan Lo , Vincent Pfenninger

A hamiltonian cycle system (HCS, for short) of a graph $\Gamma$ is a partition of the edges of $\Gamma$ into hamiltonian cycles. A HCS is cyclic when it is invariant under a cyclic permutation of all the vertices of $\Gamma$; the existence…

Combinatorics · Mathematics 2015-04-29 Francesca Merola , Anita Pasotti , Marco Antonio Pellegrini

In this paper, we introduce topological dynamical systems with almost countable spectrum. We prove that the Logarithmic Sarnak Conjecture holds for zero-entropy topological dynamical systems whose spectrum is almost countable. This class…

Dynamical Systems · Mathematics 2025-11-07 Wen Huang , Maoru Tan , Leiye Xu

In 2022, Gao, Huo, Liu, and Ma proved that every graph with minimum degree at least $k+1$ contains $k$ admissible cycles, where a set of $k$ cycles is said to be admissible if their lengths form an arithmetic progression with common…

Combinatorics · Mathematics 2026-04-03 Jifu Lin

In this paper, we provide necessary and sufficient conditions for the existence of a cyclic $m$-cycle system of $K_n-I$ when $m$ and $n$ are even and $m \mid n$.

Combinatorics · Mathematics 2015-11-16 Heather Jordon , Joy Morris

A map $f: K \to \mathbb{R}^d$ of a simplicial complex is an almost embedding if $f(\sigma) \cap f(\tau) = \varnothing$ whenever $\sigma, \tau$ are disjoint simplices of $K$. Fix integers $d,k \geqslant 2$ such that $k+2 \leqslant d…

Geometric Topology · Mathematics 2022-06-28 Emil Alkin

Let S be a cyclic n-ary sequence. We say that S is a {\it universal cycle} ((n,k)-Ucycle) for k-subsets of [n] if every such subset appears exactly once contiguously in S, and is a Ucycle packing if every such subset appears at most once.…

Combinatorics · Mathematics 2008-09-23 Dawn Curtis , Taylor Hines , Glenn Hurlbert , Tatiana Moyer

We show that for any n divisible by 3, almost all order-n Steiner triple systems admit a decomposition of almost all their triples into disjoint perfect matchings (that is, almost all Steiner triple systems are almost resolvable).

Combinatorics · Mathematics 2020-11-04 Asaf Ferber , Matthew Kwan

In this paper, we show that a locally constant cocycle $\mathcal{A}$ is $k$-quasi multiplicative under the irreducibility assumption. More precisely, we show that if $\mathcal{A}^t$ and $\mathcal{A}^{\wedge m}$ are irreducible for every $t…

Dynamical Systems · Mathematics 2024-02-02 Reza Mohammadpour , Kiho Park

We describe the structure of "K-approximate subgroups'' of solvable subgroups of GL_n(C), showing that they have a large nilpotent piece. By combining this with the main result of our recent paper on approximate subgroups of torsion-free…

Group Theory · Mathematics 2009-07-07 Emmanuel Breuillard , Ben Green

Let $A \in \mathbb{R}^{n \times n}$ be invertible, $x \in \mathbb{R}^n$ unknown and $b =Ax $ given. We are interested in approximate solutions: vectors $y \in \mathbb{R}^n$ such that $\|Ay - b\|$ is small. We prove that for all $0<…

Numerical Analysis · Mathematics 2022-07-08 Stefan Steinerberger

In this paper we present a novel quasi-exactly solvable model with symmetric inverted potentials which are unbounded from below. The quasi-exactly solvable states are shown to be total transmission (or reflectionless) modes. From these…

Quantum Physics · Physics 2008-06-10 Hing-Tong Cho , Choon-Lin Ho

In the paper, we prove an abstract KAM (Kolmogorov-Arnold-Moser) theorem for infinite dimensional reversible systems. Using this KAM theorem, we obtain the existence and linear stability of quasi-periodic solutions for a class of reversible…

Dynamical Systems · Mathematics 2019-03-19 Yingnan Sun , Zhaowei Lou , Jiansheng Geng

We consider an independently identically distributed random dynamical system generated by finitely many, non-uniformly expanding Markov interval maps with a finite number of branches. Assuming a topologically mixing condition and the…

Dynamical Systems · Mathematics 2022-03-23 Shintaro Suzuki , Hiroki Takahasi

We investigate the conditions under which systems of two differential eigenvalue equations are quasi exactly solvable. These systems reveal a rich set of algebraic structures. Some of them are explicitely described. An exemple of quasi…

High Energy Physics - Theory · Physics 2009-10-22 Y. Brihaye , P. Kosinski
‹ Prev 1 2 3 10 Next ›