中文
相关论文

相关论文: Almost resolvable even cycle systems of $(K_u \tim…

200 篇论文

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.

组合数学 · 数学 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…

组合数学 · 数学 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…

组合数学 · 数学 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…

组合数学 · 数学 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…

组合数学 · 数学 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$…

组合数学 · 数学 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…

组合数学 · 数学 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…

动力系统 · 数学 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…

组合数学 · 数学 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$.

组合数学 · 数学 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…

几何拓扑 · 数学 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.…

组合数学 · 数学 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).

组合数学 · 数学 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…

动力系统 · 数学 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…

群论 · 数学 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<…

数值分析 · 数学 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…

量子物理 · 物理学 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…

动力系统 · 数学 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…

动力系统 · 数学 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…

高能物理 - 理论 · 物理学 2009-10-22 Y. Brihaye , P. Kosinski
‹ 上一页 1 2 3 10 下一页 ›