Monochromatic Regular Polygons in finitely colored $\mathbb{Z}_2 *\mathbb{Z}_2 *\mathbb{Z}_2$
证明了对群$\mathbb{Z}_2 *\mathbb{Z}_2 *\mathbb{Z}_2$的任意有限着色和任意正整数$k$,在$\mathbb{Z}_2 *\mathbb{Z}_2 *\mathbb{Z}_2$中总存在一个关于标准生成集诱导的字长度量的单色正则$k$ -边形,并估计了其边长.
2018-07-25 math.CO math.DS
The number of hypergraphs and colored Hypergraphs with hereditary properties
作为Szemeredi正则引理的一个应用,Erdos-Frankl-Rodl(1986)证明了顶点集{1,2,. n}的n阶图的最大边数是$2^{(1+o(1))ex(n,P)n^2/2}$,其中$ex(n,P)$是无子图的n阶图的最大边数,P. Kohayakawa等人(2003)将其从单调图推广到遗传图,从图推广到3-一致超图.我们将其推广到一般超图。这可能是一个简单的例子,说明如何应用最近超图正则引理的作者。
2007-12-04 math.CO
Exhaustive generation for permutations avoiding a (colored) regular sets of patterns
尽管在过去的二十年里,避免排列的模式领域一直在飞速发展,但很少有针对此类排列的穷举生成算法。本文引入了正则禁止模式集和着色正则禁止模式集的概念,它们是右对齐禁止模式集的特例。我们展示了几组禁止模式(其中一些涉及可变长度的模式)的(有色)规律性,我们推导出一个一般框架,有效地生成排列,避免它们。所获得的生成算法是基于连续函数,这是一个概念,这是一个副产品的ECO方法中引入的枚举和随机生成的组合对象的上下文中由Barcucci等人。在1999年,后来开发的Bacchelli等人。对于属于我们的一般框架下的一些类别的排列,相应的计数序列是组合数学中的经典,如Pell,Fibonacci,Catalan,Schröder和Padovan序列的二项式变换。
2018-09-15 cs.DM math.CO
Arithmetic properties of $(\ell,m)$-regular colored partitions
该研究针对不含$\ell$或$m$倍数部分的$k$着色分拆数$b^{k}_{\ell,m}(n)$,建立了若干同余关系,并给出了如$b^{2}_{4,5}(8n+7)\equiv0\pmod{40}$的具体实例,丰富了分拆函数的算术性质研究。
2025-05-18 math.CO math.NT
Tilings of hyperbolic $(2\times n)$-board with colored squares and dominoes
有几篇文章处理平铺与广场和多米诺骨牌著名的经常广场马赛克在欧几里德平面,但没有任何与双曲经常广场马赛克。在这篇文章中,我们研究了平铺问题的彩色广场和多米诺骨牌的一种类型的可能的双曲推广的$(2\times n)$板。
2017-12-21 math.CO math.NT
Rainbow cycles in properly edge-colored graphs
本文证明了每一个平均度至少为$100(\log n)^2$的适当边着色的$n$ -顶点图都包含一个彩虹圈,改进了Tomon的$(\log n)^{2+o(1)}$界.我们还证明了每一个至少有$10^5 k^2 n^{1+1/k}$边的适当着色的$n$ -顶点图都包含一个彩虹$2k$ -圈,这改进了Janzer所得到的$2^{ck^2}n^{1+1/k}$界.我们的方法使用同态不等式和一个不平衡的正则引理也提供了一个简单的方法来证明Erdens-Simonovits过饱和定理的偶数周期,这可能是独立的利益。
2022-11-07 math.CO
The classification of tensor categories of two-colored noncrossing partitions
我们的基本对象是划分成不相交的子集的点的有限集。我们研究的分区下,采取张量积,合成和对合,并包含一定的基础分区是封闭的。这些所谓的分区类别正是在Banica和Speicher的正交易量子群理论中使用的张量类别。在我们的方法中,我们还允许点的着色。这是引入幺正易量子群的基础,这将在另一篇文章中完成。然而,本文纯粹是组合性的。我们发现所有类别的双色不相交分区。为此,我们提取了某些参数,这些参数的值以自然数表示,这些参数指定了全局和局部级别上类别的着色。结果是,有十个系列的类别,每个系列由一个或两个来自自然数的参数索引,再加上两个额外的类别。这只是双色划分范畴分类的开始,我们在文章的最后指出了一些有待解决的问题。
2015-09-03 math.CO math.QA
Monochromatic connected matchings in 2-edge-colored multipartite graphs
图$G$中的匹配$M$是连通的,如果$M$的所有边都在$G$的相同分量中。继Jubuczak之后,已经有许多结果使用簇图中关于大图的规则划分的大连通匹配的存在性来证明这些图中存在长路径和其他结构。证明了$2$ -边着色多部图中单色连通匹配的大小的Ramsey型精确界。此外,我们证明了这样的匹配的稳定性定理。
2021-10-13 math.CO
3-colored asymmetric bipartite Ramsey number of connected matchings and cycles
令$k,l,m$为整数,并且$r(k,l,m)$为最小整数$N$,使得对于$K_{N,N}$的任何红-蓝-绿着色,在组件中存在大小至少为$k$的红色匹配,或者在组件中存在大小至少为$l$的蓝色匹配,或者在组件中存在大小至少为$m$的绿色匹配。本文完全确定了$r(k,l,m)$的精确值。应用一种技术起源于Zuuczak,应用Szemerédi的正则引理,以减少问题的存在,显示一个单色的循环,以显示存在的单色匹配的一个组件,我们获得了3色不对称的二分拉姆齐数的循环渐近。
2018-09-18 math.CO
Rainbow spanning trees in random subgraphs of dense regular graphs
考虑边着色图的随机模型.在$n$顶点上的图$G$是固定的,并且通过使$G$的每条边以概率$p$保持独立来选择随机子图$G_p$。然后,从集合$[n-1]$中随机均匀地着色$G_p$的每个边缘。Frieze和McKay(Random Structures and Algorithms,1994)的一个结果表明,当$G = K_n$和$p = (2 + ε) \frac{\log n}{n}$对于某个常数$ε> 0$,则$G_p$几乎必然包含彩虹生成树。本文证明了:如果$G$是一个$d$ -正则$Ω(n)$ -边连通图,则当$p = (2 + ε) \frac {\log n}{d}$对某个常数$ε> 0$,$G_p$几乎必然包含一棵彩虹生成树.我们的主要工具是一个新的边缘替换方法的彩虹森林。
2023-01-08 math.CO
Homomorphism-homogeneous L-colored graphs
一个关系结构是同态-齐性的(简称HH-齐性),如果该结构的有限导出子结构之间的每个同态都可以扩展为该结构的整个定义域上的同态。类似地,一个结构是单态齐性的(简称MH-齐性),如果该结构的有限诱导子结构之间的每个单态都可以扩展为该结构的整个定义域上的同态。本文考虑L-有色图,即不含圈的无向图,其中从L中选出的颜色集被赋予顶点和边。给出了有限MH-齐L-有色图的一个完全分类,其中L是一个链,并且我们证明了MH类和HH类是一致的。当L是一个钻石,也就是说,一组成对的不可比元素富集了一个最大的和一个最小的元素,情况变得更加复杂。我们表明,在一般情况下,类MH和HH不一致。
2012-04-26 math.CO
On restricted colorings of $(d,s)$-edge colorable graphs
如果一个循环的边被两种不同的颜色正确着色,则该循环是$2$着色的。一个$(d,s)$ -边可着色图$G$是一个$d$ -正则图,它允许一个适当的$d$ -边着色,其中$G$的每条边至少在$s-1$ $2$ -着色$4$ -圈中.给定一个$(d,s)$ -边可着色图$G$和满足一定稀疏性条件的$G$的边的禁色列表分配$L$,证明了$G$存在一个避免$L$的$d$ -边适当着色,即$G$的适当边着色$φ$,使得对$G$的每条边$e$都有$φ(e) \notin L(e)$.
2019-05-25 math.CO
Finite Vertex-colored Ultrahomogeneous Oriented Graphs
本研究对含一个非对称二元关系、任意多个一元关系的有限超齐次二元关系结构(即有限顶点着色超齐原有向图)完成分类,提出构造新超齐次图的通用方法与组合判定工具,结合例外情形得到全部此类图。
2024-08-13 cs.DM math.CO
Note on the Rainbow $k$-Connectivity of Regular Complete Bipartite Graphs
边着色图$G$中的一条路径,如果没有两条边着色相同,则称为彩虹路径,其中相邻边可以着色相同。对于$κ$ -连通图$G$和具有$1\leq k\leq κ$的整数$k$,定义$G$的彩虹$k$ -连通度$rc_k(G)$为存在$G$的$j$ -边染色使得$G$的任意两个不同顶点通过$k$内部不相交的彩虹路连接的最小整数$j$.用$K_{r,r}$表示$r$ -正则完全二部图. Chartrand等人在“G.沙特朗约翰,K.A. McKeon,P. Zhang,The rainbow connectivity of a graph,Networks 54(2009),75-81”留下了确定整数$g(k)$的未决问题,其中对于每个整数$r\geq g(k)$,$K_{r,r}$的彩虹$k$ -连通性是3。这个简短的说明是为了解决这个问题,通过证明$rc_k(K_{r,r})=3$对于每个整数$r\geq 2k\lceil\frac{k}{2}\rceil$,其中$k\geq 2$是一个正整数。
2010-04-14 cs.DM math.CO
On Rainbow Connection of Strongly Regular Graphs
一个边有色图$G$是彩虹连通的,如果任意两个顶点由一条边具有不同颜色的路连接.连通图$G$的彩虹连接数,记为$rc(G)$,是为了使$G$彩虹连接所需的最小颜色数。证明了如果$G$是一个强连通$r$ -正则图,且$r\geq 600$是一个强连通图,则$rc(G)\leq3$是一个强连通图.特别地,存在一个常数$c$,使得对任意连通强正则图$G$都有$rc(G)\leq c$.
2011-12-02 math.CO
Colored triangulations of arbitrary dimensions are stuffed Walsh maps
正则边有色图编码伪流形的着色三角剖分。在这里,我们研究由有限但任意的构建块集合构建的边有色图族,这些构建块将$p$ -角化的概念扩展到任意维度。我们证明了任何这样的家庭和一些有色组合映射,我们称之为填充沃尔什映射之间的双射的存在性。这些映射将Walsh的超映射表示推广为二部映射,通过将对应于超边的顶点替换为非适当边着色的映射。这显示了张量模型与多道、多矩阵模型的等价性,通过将中间场方法微扰地扩展到任何模型。我们进一步使用双射研究的图,最大限度地提高了在固定数量的顶点的面的数量,并提供相应的填充沃尔什映射可以完全特征的例子。
2015-08-16 math-ph math.CO math.MP
Upper bounds on the k-forcing number of a graph
给定一个简单无向图$G$和一个正整数$k$,$G$的$k$ -强制数,记作$F_k(G)$,是在下面的规则描述的离散动力学过程中,为了使所有顶点最终都着色,需要初始着色的顶点的最小数目。从初始的一组着色顶点开始,当所有顶点都着色时停止:如果一个着色顶点最多有$k$非着色邻居,那么它的每个非着色邻居都变成着色的。当$k=1$时,这等价于迫零数,通常用$Z(G)$表示,这是一个最近引入的不变量,它给出了一个图的最大零度的上限。本文给出了$k$强迫数的几个上界.其中值得注意的是,我们表明,如果$G$是一个图的顺序$n \ge 2$和最大程度$Δ\ge k$,那么$F_k(G) \le \frac{(Δ-k+1)n}{Δ- k + 1 +\min{\{δ,k\}}}$。对于$k=1$的迫零数情况,这简化为$Z(G)=F_1(G) \le \frac{Δn}{Δ+1}$。此外,当$Δ\ge 2$和图是$k$ -连通的,我们证明了$F_k(G) \leq \frac{(Δ-2)n+2}{Δ+k-2}$,这是一个改进时,$k\leq 2$,并专门为,迫零数的情况下,$Z(G)= F_1(G) \le \frac{(Δ-2)n+2}{Δ-1}$ .这些结果解决了Meyer提出的一个关于正则二部循环图的问题。最后给出了$k$ -强迫数与连通$k$ -控制数之间的关系.作为推论,我们发现对于连通图,迫…
2014-01-23 math.CO
Probabilistic Zero Forcing on Grid, Regular, and Hypercube Graphs
研究概率零强迫在网格、正则和超立方体图中的传播时间,推导了不同图类的渐近界,证明了网格图的最优界为Θ(m+n),正则图的上界为O((log d)/d·n),超立方体图的上界为O(n log n)。
2020-10-22 math.CO math.PR
A Ramsey Property of Random Regular and $k$-out Graphs
本文考虑随机$d$ -正则图$\mathcal{G}(n,d)$的一个Ramsey性质.设$r\ge 2$为固定值。然后,可以对$\mathcal{G}(n, 2r)$的边缘进行着色,使得每个单色分量具有尺寸$o(n)$。另一方面,存在常数$γ> 0$,使得w. h. p.,每个$r$ -$\mathcal{G}(n, 2r+1)$边的着色必须包含长度至少为$γn$的单色循环。对于随机$k$ -out图,我们证明了一个类似的结果.
2017-08-03 math.CO
The chromatic number of the Minkowski plane -- the regular polygon case
Hadwiger-Nelson问题要求最少的颜色数,这样平面上的每一点都可以被分配一种颜色,并且没有两个相隔单位距离的点是相同颜色的。现在已知答案是$5$、$6$或$7$。这里我们考虑闵可夫斯基平面的上下文中的问题,其中单位圆是具有$8$、$10$或$12$顶点的正多边形。我们证明,在每一种情况下,也需要至少五种颜色。
2021-08-29 math.CO
On the structure of regular $B_2$-type crystals
对于单缀Kac-Moody代数$\frak g$,Stembridge(2003)提出了$U_q(\frak g)$表示的晶体图的“局部”公理化。在本文中,我们提出了公理的边2-有色图的可积表示的$U_q(sp(4))$,$B_2$型的正则晶体图的晶体的特点。满足公理(K 0)-(K5)的边着色有向图称为R-{ \em图}(简称),我们的主要结果是:$B_2$型正则晶体是R-图,反之亦然。我们给出了一个直接的组合结构的晶体问题。在这种方式中,我们介绍了一个新的,所谓的{ \em交叉模型},它不利用杨tableaux。这种组合模型由一个相当简单的形式的两个组件图和一组整数值的函数在其顶点。
2006-11-21 math.CO math.RT
$d$-Regular graphs of acyclic chromatic index at least $d+2$
图的$acyclic$边染色是指不存在双色圈的正常边染色。图的\emph{acyclic chromatic index}是使得存在使用k种颜色的非循环边染色的最小数k,并且用$a'(G)$表示。Alon,Sudakov和Zaks(以及更早的Fiamcik)提出了$a'(G)\le Δ+2$,其中$Δ=Δ(G)$表示图的最大度。Alon et.al还提出了一个问题,偶数阶的完全图是否是唯一要求$Δ+2$颜色是非循环边着色的正则图。在本文中,使用一个简单的计数参数,我们不仅观察到这是不正确的,但事实上,所有的d-正则图与$2n$顶点和$d > n$,需要至少$d+2$颜色。我们还表明,$a'(K_{n,n}) \ge n+2$,当$n$是奇数使用一个更非平凡的参数(这里$K_{n,n}$表示完全二部图与$n$顶点的每一边)。这个下限$K_{n,n}$可以被证明是紧的一些家庭的完全二分图和小值的$n$。我们还推断,对于每一个$d,n$使得$d \ge 5$,$n \ge 2d + 3$和$dn$偶数,存在$d$ -正则图,它至少要求$d+2$ -色是非循环边着色的.
2008-04-29 math.CO
Euler-type recurrences for $t$-color and $t$-regular partition functions
本文受普通分拆函数近期研究启发,利用$q$-级数恒等式,为$t=2,3$的$t$-色分拆函数及所有$t$-正则分拆函数给出了类Euler递推公式,并导出了$3$-色分拆函数的“三角数”递推族。
2024-12-22 math.CO math.NT
Rainbow Connection of Random Regular Graphs
一个边有色图$G$是彩虹边连通的,如果任意两个顶点通过一条路相连,且该路的边具有不同的颜色.连通图$G$的彩虹连接,记为$rc(G)$,是为了使$G$彩虹连接所需的最小颜色数。本文研究了$n$阶随机$r$ -正则图$G=G(n,r)$的彩虹连通性,其中$r\ge 4$为常数.证明了当$n$趋于无穷大时,概率趋于1时,$G$的彩虹连接满足$rc(G)=O(\log n)$,这是直到一个隐藏常数的最佳可能.
2014-12-02 math.CO
A new proof of two-color partition regularity of Pythagorean triples
本文给出一个由ChatGPT Astra发现的新证明,说明自然数两色染色时必存在单色毕达哥拉斯三元组。
2026-09-29 math.CO math.DS math.NT
Weighted words at degree two, II: flat partitions, regular partitions, and application to level one perfect crystals
在最近的一项工作中,Keith和Xiong通过使用Sylvester风格的双射对Glaucet定理进行了改进。本文引入了两类着色划分:平坦划分和正则划分,并将Keith和Xiong的双射推广到这两类划分上。然后,我们陈述两个结果,第一个在度1,其中分区有原色的部分,第二个结果在度2,使用本系列第一篇论文的结果。这些结果使我们能够方便地检索类型$A_{2n}^{(2)}, D_{n+1}^{(2)}$和$B_n^{(1)}$的一级标准模的Frenkel-Kac特征标公式,并将文献[1]中的结果与表示论联系起来.
2021-05-20 math.CO math.NT math.QA
Classification of reflexibile regular Cayley maps for dihedral groups
本文对二面体群的自反正则Cayley映射进行了分类。
2015-04-21 math.CO
Graphs of 2-torus actions
已知固定有限集的光滑连通闭流形$M^n$上的有效光滑$({\Bbb Z}_2)^k$ -作用可以与$({\Bbb Z}_2)^k$ -着色正则图相关联。本文考虑$({\Bbb Z}_2)^k$ -作用的抽象图$(Γ,α)$,称为抽象1-骨架.研究了抽象1-骨架是某个$({\Bbb Z}_2)^k$ -作用的有色图的情形。我们还研究了抽象1-骨架的面的存在性(注意,如果抽象1-骨架是某些$({\Bbb Z}_2)^k$ -动作的有色图,则面通常具有某些几何意义)。
2007-11-25 math.AT math.CO
Regular Cayley Maps of Elementary abelian $p$-groups: Classification and Enumeration
最近,人们对循环群和二面体群的正则Cayley映射进行了分类.初等交换$p$ -群$Z_p^n$的正则Cayley映射的分类是一个自然问题.本文给出了$Z_p^n$的正则Cayley映射的一个完整分类,并列举了这类映射的数目及其属。
2022-10-03 math.CO
Classification of tight regular polyhedra
一个{p,q}型的正多面体至少有2 pq个标志,如果它正好有2 pq个标志,则称为紧多面体。存在紧定向正多面体的p和q的值是已知的。我们确定对于p和q的值,存在{p,q}型的紧的不可定向正多面体。此外,我们完全分类的紧正多面体的自同构群。
2015-11-10 math.CO
Colorful Polytopes and Graphs
研究了抽象多面体与适当边有色图之间的关系。给定任意有限n-边着色n-正则图G,我们把一个秩为n的简单抽象多面体P_G与G联系起来,称之为G的着色多面体,其1-骨架同构于G.我们研究多面体P_G的几何、组合或代数性质与底层图G的组合或代数结构之间的相互作用,特别关注对称性方面。几个这样的家庭的彩色多面体的研究,包括来自凯莱图的例子,特别是graphicahedra,以及标志邻接多面体和相关的单值多面体与一个给定的抽象多面体。某些族的着色多面体的着色在着色三角剖分和流形的结晶化的拓扑研究中一直是重要的。
2012-03-23 math.CO math.MG
A classification of prime-valent regular Cayley maps on some groups
凯莱映射是凯莱图到具有相同局部方向的可定向曲面的2胞嵌入,该局部方向由每个顶点处的生成元的轮换引起。本文给出了阿贝尔群、二面体群和双循环群上素叶正则Cayley映射的分类。从而证明了二面体群上的素叶正则Cayley映射是平衡的,阿贝尔群上的素叶正则Cayley映射是平衡的或反平衡的.进一步证明了任何双循环群上都不存在素叶正则Cayley映射。
2007-09-14 math.CO
Classification of nonorientable regular embeddings of complete bipartite graphs
一个图$G$到一个闭曲面(可定向或不可定向)的2-胞嵌入称为正则的,如果它的自同构群正则地作用在标志-相互关联的顶点-边-面三元组上.本文将完全二部图$K_{n,n}$的正则嵌入分类为不可定向曲面。$K_{n,n}$的这种规则嵌入仅当$n = 2p_1^{a_1}p_2^{a_2}... p_k^{a_k}$($n$的素分解)和所有$p_i \equiv \pm 1 (\mod 8)$。在这种情况下,直到同构的那些$K_{n,n}$的规则嵌入的数目是$2^k$。
2010-01-18 math.CO
An extension of the classification of high rank regular polytopes
在同构和对偶意义下,存在两个秩大于$n-3$的非退化抽象正则多面体,一个秩为$n-1$,一个秩为$n-2$,其自同构群是$n\geq 7$度的传递置换群.在本文中,我们扩展了这种分类的高秩规则多面体包括秩$n-3$和$n-4$。结果是,直到同构和对偶,对于每个$n\geq 9$,七个秩为$n-3$的抽象正则多面体,并且对于每个$n \geq 11$,九个秩为$n-4$的抽象正则多面体。进一步证明了如果一个度为$n \geq 11$的可迁置换群$Γ$是一个秩至少为$n-4$的抽象正则多胞形的自同构群,则$Γ\cong S_n$ .
2015-09-03 math.CO
Classification of nonorientable regular embeddings of Hamming graphs
所谓图K在曲面中的正则嵌入,我们指的是K在紧致连通曲面中的2-胞腔嵌入,使得自同构群正则地作用于标志。本文对Hamming图H(d,n)的不可定向正则嵌入进行了分类。我们证明了存在这样的嵌入当且仅当n=2和d=2,或n=3或4和d>0,或n=6和d=1或2。我们也给出了这些嵌入的构造和描述。
2011-07-16 math.CO
The complete classification of triply-transitive strongly regular graphs
Great Bay University(大湾区大学);Yunnan University(云南大学)
本文通过证明两类极图的三重传递性,完成了三重传递强正则图的完全分类,并以Terwilliger代数等式刻画其局部对称性。
2025-10-27 math.CO
A Classification of Orientable Regular Embeddings of Complete Multipartite Graphs
设$K_{m[n]}$是具有$m$个部分的完全多部图,每个部分包含$n$个顶点. Biggs(1971)\cite{Big1},James和Jones(1985)\cite{JJ}确定了完全图$K_{m[1]}$的定向正则嵌入.在过去的20年里,一些论文,如杜等。(2007 \cite{DJKNS1,DJKNS2},Jones et al.(2007,2008)\cite{JNS1,JNS2},Kwak and Kwon(2005,2008)\cite{KK1,KK2} and Nedela et al.(1997,2002)\cite{NS,NSZ}对完全二部图$K_{2[n]}$的定向正则嵌入做出了贡献,Jones \cite{Jon1}在2010年给出了最终分类。在我们的前一篇文章\cite{ZD}的基础上,本文给出了图$K_{m[n]}$的定向正则嵌入的一个完全分类,并给出了一般情形$m\ge 3$和$n\ge 2$ .
2012-06-10 math.CO
On the classification of regular graphs with positive Lin-Lu-Yau curvature
University of South Carolina(南卡罗来纳大学);The Ohio State University(俄亥俄州立大学);University of Memphis(孟菲斯大学);Louisiana State University(路易斯安那州立大学);Clemson University(克莱姆森大学)
本文证明正曲率正则图的直径上界和连通性,并分类所有正曲率三次图及正则平面图。
2026-09-09 math.CO
Topology in colored tensor models via crystallization theory
该文致力于研究两个问题.一方面,它回顾了随机张量模型(被视为量子引力理论)和PL流形表示(结晶理论)之间的联系。另一方面,本文的核心是建立关于所表示的流形的Gurau度(或G度)的拓扑和几何性质的结果,这些结果与来自物理学的动机有关。事实上,G度自然地出现在高维张量模型中,作为驱动其1/N展开的量,正如它在二维矩阵模型设置中对于曲面亏格所发生的那样。特别地,证明了PL-流形的G-度在任意维上都是有限对一的,而在3维和4维上,对于由具有固定G-度的图表示的PL-流形,得到了一系列的分类定理.所有这些性质在张量模型框架中具有特定的相关性,显示了张量模型和离散几何之间通过结晶理论的直接富有成效的相互作用。
2018-03-07 hep-th math-ph math.CO
Embeddings of edge-colored dual graphs of balanced 3- and 4-manifolds
Indian Institute of Technology Delhi(印度德里理工学院)
本文研究了平衡亏格在3-4维流形对偶图嵌入中的应用,建立了平衡亏格的下界和同胚判定条件,为图论和组合学提供了新视角。
2025-12-02 math.CO math.GT
Regular polyhedra in the 3-torus
本文讨论了由有限正交群保持的$3$格的分类秩,并由此导出了$3$维环面中正多面体的分类.这种分类与$3$ -空间中的正多面体的分类高度相关。
2016-04-21 math.CO math.MG
A classification of regular maps with Euler characteristic $-pq$
本文对具有欧拉特征数$-pq$的正则映射进行了分类,并指出对于孪生素数$p$和$q$,存在三个具有可解自同构群的正则映射。
2026-01-21 math.CO math.GR
The 1/N expansion of multi-orientable random tensor models
多定向群场论(GFT)是在A。Tanasa,J.Phys.A45(2012)165401,arXiv:1109.0694,作为GFT的量子场论简化,其保留了比着色图更大的一类张量图。本文定义了相应的多定向同独立分布多定向张量模型,并导出了它的1/N展开式。为了得到这一结果,对一般张量图进行了部分分类,并将组合jacket的概念推广到多定向图。我们证明了领先的部门,在着色模型的情况下,由所谓的甜瓜图。
2013-01-08 gr-qc hep-th math.CO
Classification of lattice-regular lattice convex polytopes
在本文中,对于任意维数n,我们给出了R^n中关于保持格的仿射变换群正则的格凸多胞体的完整列表。
2006-03-27 math.CO math.NT
The Weisfeiler-Leman Dimension of Planar Graphs is at most 3
证明了有限平面图类的Weisfeiler-Leman(WL)维数不超过3。特别地,每个有限平面图在一阶逻辑中是可定义的,计数使用至多4个变量。以前最为人所知的变量的维数和数量的上限分别是14和15。首先,我们表明,对于3维和更高的,WL算法正确地测试同构的图在一个小的封闭类,每当它确定的轨道的自同构群的任何弧色3连通图属于这个类。然后,我们证明,除了几个例外的图(其中有WL-维最多2),个性化的两个正确选择的顶点着色3-连通平面图其次是1维WL-算法产生离散顶点划分。这意味着3维WL-算法确定了着色3连通平面图的轨道。作为证明的副产品,我们得到了固定数为3的3-连通平面图的一个分类。
2017-08-24 cs.DM cs.LO math.CO
Regular embeddings of complete bipartite graphs: classification and enumeration
对完全二部图$K_{n,n}$在可定向曲面中的正则嵌入进行了分类和计数,确定了它们的自同构群和组合性质。该方法依赖于早期的分类的情况下,$n$是一个总理的权力,获得合作与杜,郭,Nedela和Škoviera,连同结果伊藤,霍尔,Huppert和Wielandt对factorisable群和有限的可解群。
2009-11-23 math.CO math.GR
Classification of Label-Regular Directed Trees up to Almost Isomorphism
本文给出了判定两棵标号正则有向树是否同构以及何时几乎同构的方法。该方法涉及到重新解释标签规则的有向树作为通用覆盖的有根图。这允许我们将唯一图与标签正则有向树的每个同构类相关联。此外,通过研究图幺半群,我们可以验证当两个展开图产生几乎同构的展开树,从而分类展开树几乎同构。
2023-03-10 math.CO math.GR
Classification of finite groups that admit an oriented regular representation
这是第三次,也是最后一次,一系列的文件处理定向正则表示。在这里,我们完成了允许定向正则表示(简称ORR)的有限群的分类,并对Laszlo Babai在1980年提出的一个问题给出了完整的答案:“哪些[有限]群允许定向图作为DRR?“很容易看到和很好理解的是,广义二面体群不承认ORR。我们证明,与11个小的例外(具有订单范围从8到64),每一个有限群,不是广义二面角有ORR。
2017-07-17 math.CO math.GR
A combinatorial classification of 2-regular simple modules for Nakayama algebras
Enomoto证明了有限维代数的正合结构的分类可以归结为2-正则单模的分类。本文给出了Nakayama代数的2-正则单模的一个组合分类,并利用这一分类回答了Nakayama代数的2-正则生成投射模范畴上何时存在唯一的正合结构等自然问题.我们还分类了1-正则单模、拟遗传Nakayama代数和整体维数不超过2的Nakayama代数。事实证明,大多数类都是由众所周知的组合序列,如Fibonacci,Riordan和Narayana数枚举的。我们首先获得的Auslander-Reiten的代数使用同调代数的解释,然后适用于适当的双射将这些Dyck路径的组合统计。
2020-07-14 math.CO math.RT
Strong rainbow disconnection in graphs
设$G$是一个非平凡边着色连通图.如果$R$的任何两条边都不是用相同的颜色着色,则$G$的边切割$R$称为{ \it彩虹边切割}。对于$G$的两个不同顶点$u$和$v$,如果边切割将它们分开,则边切割称为{ \it $u$ - $v$ -edge-cut}。一个边着色图$G$称为\emph{strong rainbow disconnected},如果对于$G$的每两个不同的顶点$u$和$v$,都存在彩虹图和最小边割图$u$ - $v$(简称{ \it彩虹最小值$u$ - $v$ -edge-cut})在$G$中,将它们分开,这种边着色称为$G$的{ \it强彩虹断开着色}(简称srd-{ \it着色})。对于连通图$G$,$G$的\emph{strong rainbow disconnection number}(简称为srd-{ \it number}),记为$\textnormal{srd}(G)$,是使$G$强彩虹不连通所需的最小颜色数。本文首先刻画了具有$m$边的图,使得对每个$k \in \{1,2,m\}$都有$\textnormal{srd}(G)=k$,并且证明了非平凡连通图$G$的srd-数等于$G$的块中的最大srd-数.其次,我们研究了完全$k$ -部图、$k$ -边连通$k$ -正则图和格图的srd-数。最后,我们证明了对于连通图$G$,计算$\textn…
2020-09-06 cs.CC math.CO
Algorithmic methods of finite discrete structures. The Four Color Theorem. Theory, methods, algorithms
本文基于将极大平面图归约为正则平面三次图,并利用Tate-Volynsky定理和四阶Klein群变换律,提出平面图四着色算法。
2024-04-26 cs.DM math.CO math.HO