Ring puzzles are tessellations of the Euclidean plane respecting local constraints around vertices. Such puzzles may arise in geometric group theory, for example, as embedded flat planes in certain CAT(0) complexes of dimension 2. In the present paper, we solve the odd ring puzzle problem, which is associated with the unique odd Moebius--Kantor CAT(0) complex by the method of Sidon sequences. We prove that there are precisely three families of such puzzles, two uncountable families, and a finite family of twelve exceptional puzzles.
A list analog of Vizing's Theorem for simple graphs with triangles but no other odd cycles
这篇论文已被作者撤回。Peterson和Woodall以前证明了列表边着色猜想对没有长度为5或更长的奇圈的图成立。D. Peterson和D. R. Woodall,Edge-Choosability in line-perfect multigraphs,Discrete Mathematics 202(1999),191-199. D. Peterson和D. R. Woodall,Erratum to“Edge-Choosability in line-perfect multigraphs”,Discrete Mathematics 260(2003),323-326.
A universal sequence of integers generating balanced Steinhaus figures modulo an odd number
在本文中,我们部分地解决了一个公开的问题,由于J. C. Molluzzo在1976年提出了一个正整数$n$模的平衡Steinhaus三角形的存在性,即包含$\mathbb{Z}/n\mathbb{Z}$的所有元素的Steinhaus三角形具有相同的重数。对于每一个奇数$n$,通过线性元胞自动机生成杨辉三角形模$n$,在$\mathbb{Z}/n\mathbb{Z}$中建立一个轨道,其中包含无穷多个平衡Steinhaus三角形.在$\mathbb{Z}/n\mathbb{Z}$中,这个轨道是从一个称为通用序列的整数序列中得到的。证明了在$n$是奇素数幂的情况下,对于至少$2/3$的容许大小,存在平衡的Steinhaus三角形.其他平衡的斯坦豪斯图形,如斯坦豪斯三角形、广义杨辉三角形、帕斯卡三角形或菱形,也出现在通用序列模$n$奇数的轨道上。我们证明了平衡广义杨辉三角形的存在性至少$2/3$的容许大小,在$n$是一个奇素数的权力的情况下,和平衡菱形的存在性的所有容许的大小,在$n$是一个平方免费的奇数。
Department of Mathematics, University of Toronto(多伦多大学数学系);Mathematical Institute, University of Oxford(牛津大学数学研究所);Institute for Theoretical Studies, ETH Zürich(苏黎世联邦理工学院理论研究所)
Adjacency eigenvalues of graphs without short odd cycles
谱Turán型问题是图论中最经典的问题之一。本文考虑谱Turán型问题。设$G$是一个图,$\mathcal{G}$是一组图,如果$G$不包含$\mathcal{G}$的任何元素作为子图,我们称$G$是\textit{$\mathcal{G}$-free}.分别用$λ_1$和$λ_2$表示$G,$的邻接矩阵$A(G)$的最大和第二大特征值。本文根据图的邻接特征值刻画了不含短奇圈的图。首先,建立了$n$ -顶点$\{C_3,C_5,\ldots,C_{2k+1}\}$ -free图的$λ_1^{2k}+λ_2^{2k}$的上界,其中$k$是正整数.所有相应的极值图被识别。其次,给出了非二部图的谱半径包含长度至多为$2k+1$的奇圈的一个充分条件。最后,我们刻画了具有奇数围长至少为$2k+3,$的$n$ -顶点非二部图集合中唯一具有最大谱半径的图,解决了Lin,Ning和Wu [Eigenvalues and triangles in graphs,Combin.可能吧Comput. 30(2)(2021)258-270]。