中文
相关论文

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

200 篇论文

The Clifford spectrum is a form of joint spectrum for noncommuting matrices. This theory has been applied in photonics, condensed matter and string theory. In applications, the Clifford spectrum can be efficiently approximated using…

算子代数 · 数学 2023-11-30 Alexander Cerjan , Terry A. Loring

We reconsider the quasi exactly solvable matrix models constructed recently by R. Zhdanov. The 2$\times$2 matrix operators representing the algebra sl(2) are generalized to matrices of arbitrary dimension and a similar construction is…

高能物理 - 理论 · 物理学 2009-10-30 Yves Brihaye , Piotr Kosinski

In a recent paper (2024) M. Buratti and M.E:Muzychuck have established some lower bounds on the number of non isomorphic cyclic Steiner Triple Systems of order $v\equiv 1$ (mod $6$). We complete their result to the case $v\equiv 3$ (mod…

组合数学 · 数学 2025-09-30 Lotrenzo Mella , Gloria Rinaldi

We construct exactly solvable models for four particles moving on a real line or on a circle with translation invariant two- and four-particle interactions.

高能物理 - 理论 · 物理学 2007-05-23 Oliver Haschke , Werner Ruehl

We present a new technique for efficiently removing almost all short cycles in a graph without unintentionally removing its triangles. Consequently, triangle finding problems do not become easy even in almost $k$-cycle free graphs, for any…

数据结构与算法 · 计算机科学 2022-10-18 Amir Abboud , Karl Bringmann , Seri Khoury , Or Zamir

We prove a reducibility result for sl(2,R) quasi-periodic cocycles close to a constant elliptic matrix in ultra-differentiable classes, under an adapted arithmetic condition which extends the Brjuno-R{\"u}ssmann condition in the analytic…

动力系统 · 数学 2019-12-16 Abed Bounemoura , Claire Chavaudret , Shuqing Liang

Two flows are topologically almost commensurable if, up to removing finitely many periodic orbits and taking finite coverings, they are topologically equivalent. We prove that all suspensions of automorphisms of the 2-dimensional torus and…

几何拓扑 · 数学 2016-05-06 Pierre Dehornoy

We study almost automorphic solutions of the discrete delayed neutral dynamic system% \[ x(t+1)=A(t)x(t)+\Delta Q(t,x(t-g(t)))+G(t,x(t),x(t-g(t))) \] by means of a fixed point theorem due to Krasnoselskii. Using discrete variant of…

泛函分析 · 数学 2015-11-06 Murat Adıvar , H. Can Koyuncuoglu

Consider a complete balanced bipartite graph $K_{n,n}$ and let $K^c_{n,n}$ be an edge-colored version of $K_{n,n}$ that is obtained from $K_{n,n}$ by having each edge assigned a certain color. A subgraph $H$ of $K^c_{n,n}$ is called…

组合数学 · 数学 2023-10-10 Shanshan Guo , Fei Huang , Jinjiang Yuan , C. T. Ng , T. C. E. Cheng

For an integer $k\geq 1$, a graph is called a $k$-circulant if its automorphism group contains a cyclic semiregular subgroup with $k$ orbits on the vertices. We show that, if $k$ is even, there exist infinitely many cubic arc-transitive…

组合数学 · 数学 2016-03-07 Michael Giudici , István Kovács , Cai Heng Li , Gabriel Verret

A cycle of length $t$ in a hypergraph is an alternating sequence $v_1,e_1,v_2\dots,v_t,e_t$ of distinct vertices $v_i$ and distinct edges $e_i$ so that $\{v_i,v_{i+1}\}\subseteq e_i$ (with $v_{t+1}:=v_1$). Let $\lambda K_n^h$ be the…

组合数学 · 数学 2018-09-26 Amin Bahmanian , Sadegheh Haghshenas

For an $m$-cycle $C$, an inside $m$-cycle of $C$ is a cycle on the same vertex set, that is edge-disjoint from $C$. In an $m$-cycle system, $(\mathcal{X}, \mathcal{C})$, if inside $m$-cycles can be chosen -one for each cycle- to form…

Given a $k$-uniform hypergraph $H$ on $n$ vertices, an even cover in $H$ is a collection of hyperedges that touch each vertex an even number of times. Even covers are a generalization of cycles in graphs and are equivalent to linearly…

计算复杂性 · 计算机科学 2024-11-27 Jun-Ting Hsieh , Pravesh K. Kothari , Sidhanth Mohanty , David Munhá Correia , Benny Sudakov

A 2018 conjecture of Brewster, McGuinness, Moore, and Noel asserts that for $k \ge 3$, if a graph has chromatic number greater than $k$, then it contains at least as many cycles of length $0 \bmod k$ as the complete graph on $k+1$ vertices.…

组合数学 · 数学 2023-12-12 Sean Kim , Michael E. Picollelli

A k-uniform linear cycle of length s is a cyclic list of k-sets A_1,..., A_s such that consecutive sets intersect in exactly one element and nonconsecutive sets are disjoint. For all k at least 5 and s at least 3 and sufficiently large n we…

组合数学 · 数学 2013-02-12 Zoltan Furedi , Tao Jiang

A $4-$cycle system is a partition of the edges of the complete graph $K_n$ into $4-$cycles. Let ${ C}$ be a collection of cycles of length 4 whose edges partition the edges of $K_n$. A set of 4-cycles $T_1 \subset C$ is called a 4-cycle…

组合数学 · 数学 2023-08-22 B. Bagheri Gh. , M. Khosravi , E. S. Mahmoodian , S. Rashidi

The use of exactly-solvable Richardson-Gaudin (R-G) models to describe the physics of systems with strong pair correlations is reviewed. We begin with a brief discussion of Richardson's early work, which demonstrated the exact solvability…

核理论 · 物理学 2008-11-26 J. Dukelsky , S. Pittel , G. Sierra

In this paper we consider the problem concerning the existence of a resolvable G-design of order v and index {\lambda}. We solve the problem for the cases in which G is a connected subgraph of K_4.

组合数学 · 数学 2015-03-03 Mario Gionfriddo , Giovanni Lo Faro , Salvatore Milici , Antoinette Tripodi

A graph $G$ has a $C_k$-decomposition if its edge set can be partitioned into cycles of length $k$. We show that if $\delta(G)\geq 2|G|/3-1$, then $G$ has a $C_4$-decomposition, and if $\delta(G)\geq |G|/2$, then $G$ has a…

组合数学 · 数学 2016-07-22 Amelia Taylor

The series-parallel (SP) graphs are those containing no topological $K_{_4}$ and are considered trivial. We relax the prohibition distinguishing the SP graphs by forbidding only embeddings of $K_{_4}$ whose edges with both ends 3-valent…

组合数学 · 数学 2010-12-30 Elad Aigner-Horev