Odd Properly Colored Cycles in Edge-Colored Graphs
Royal Holloway, University of London(伦敦大学皇家霍洛威学院)
本文研究边着色图中奇数正常着色圈的存在性判定,并作为副产品给出检测给定边集中具有偶数或奇数条边的图中完美匹配的方法。
2026-09-23 math.CO
Flag f-vectors of colored complexes
结果表明,在一定意义上比色移更强的条件不能放在有色复合物类上,而不改变旗f-向量的特征。
2010-06-24 math.CO
Decompositions of the authomorphism groups of edge-colored graphs into the direct product of permutation groups
本文讨论了置换群乘积的图复杂度,M. Grech,A. Jez,A. Kisielewicz证明了边有色图的自同构群的直积本身就是边有色图的自同构群。本文研究了两个置换群的直积,使得至少有一个置换群不能成为边有色图的自同构群。本文给出了边有色图的直积是其自同构群的充要条件。对于边着色有向图也解决了同样的问题。
2019-03-18 math.CO
Color Degree Condition for Large Heterochromatic Matchings in Edge-Colored Bipartite Graphs
由于证明中的错误,这篇论文已被作者撤回。
2007-11-30 math.CO
Partitioning 3-edge-colored complete equi-bipartite graphs by monochromatic trees under a color degree condition
$r$边有色图$G$的单色树划分数,记为$t_r(G)$,是最小整数$k$,使得只要$G$的边用$r$颜色着色,$G$的顶点最多能被$k$顶点不相交的单色树覆盖.一般来说,确定这个数字是非常困难的。对于2-边着色完全多部图,Kaneko,Kano和Suzuki给出了$t_2(K(n_1,n_2,...,n_k))$的精确值.本文证明了:若K(n,n)是3-边着色的,使得每个顶点的色度为3,则$t_3(K(n,n))=3.$
2008-01-03 math.CO
Repetition in Colored Sequences of Balls
在回答Math Stackexchange上的一个问题时,作者提出了一个问题,即确定大多数$n$颜色的球串的数量,其中有许多$k$重复的颜色。在本文中,我们制定的问题更正式,并解决了几个变化。
2019-02-21 math.CO
On the number of proper paths between vertices in edge-colored hypercubes
给定一个整数$1\leq j <n$,定义$n$维超立方体$H_{n}$的$(j)$ -着色为$H_{n}$的边的$2$ -着色,其中维度$i$,$1\leq i \leq j$中的所有边都具有颜色$1$,所有其他边都具有颜色$2$ . Cheng et al. [Proper distance in edge-colored hypercubes,Applied Mathematics and Computation 313(2017)384-391.]确定了$(1)$着色超立方体的一对顶点之间不同的最短正确着色路径的数量。考虑$(j)$着色的数$j\geq 2$是很自然的.本文研究了任意$j$的$(j)$着色超立方体中不同最短真路的个数.
2017-08-09 math.CO
Large rainbow matchings in edge-colored graphs with given average color degree
边有色图中的彩虹匹配是指没有两条边具有相同颜色的匹配。顶点v的颜色度是入射到v的边上的不同颜色的数量。27(2020)]研究了平均色度至少为2k的边有色图G中彩虹匹配的存在性,并证明了G中存在大小为k的彩虹行进的若干充分条件。其充分条件包括:|V(G)|>=12k^2+4k,或G是一个适当边-有色图,|V(G)|>=8k。本文证明了任意边-有色图G| V(G)|>=4k-4且平均色度至少为2k-1,包含大小为k的彩虹匹配。此外,我们还证明了每一个平均度至少为2k-1的强边有色图G都包含一个大小至少为k的彩虹匹配。对于完全图,该界是尖锐的.
2021-05-22 math.CO
2-Colored Matchings in a 3-Colored K^{3}_{12}
设$K_{n}^{r}$表示顶点为$n$的完全$r$ -一致超图.超图中的匹配$M$是成对顶点不相交的边的集合。最近的拉姆齐型结果依赖于关于单色匹配的大小的引理。本研究的出发点来自Alon、Frankl和Lovász(1986)的一个著名结果。我们的动机是找到最小的$n$,使得$K_{n}^{r}$的每个$t$ -着色都包含大小为$k$的$s$ -着色匹配.已经证实,在$K_n^r$的边缘的每一个着色中,如果$n \geq kr + \lfloor \frac{k-1}{r+1} \rfloor$具有3种颜色,则存在大小至少为$k$的2种颜色匹配。最小测试用例为$r=3$和$k=4$。我们证明了在$K_{12}^3$的边的每一个3-着色中,存在一个尺寸为4的2-色匹配。
2012-09-13 math.CO
Circles and Paths in 2-Colored Best Match Graphs
计算生物学中最近的研究集中在一类2-色有向图上,称为2-色最佳匹配图,它自然产生于有根系统发生树。事实上,这种图的定义性质在图论中是出乎意料的不寻常,它们只是在最近通过系统发育树发现它们与进化相关性的联系之后才建立起来的。本文得到了符合图论主流的2-色最佳匹配图的几个结果。
2020-06-07 math.CO
On certain hyperplane arrangements and colored graphs
我们展示了$3$ -有色图和某些超平面排列的子排列之间的一一对应关系,表示为$\mathcal J_n$,$n \in \mathbb N$。定义了$3$ -有色图的中心性概念,它对应于超平面排列的中心性。通过对应关系,$\mathcal J_n$的特征多项式$χ_{\mathcal J_n}$可以用中心$3$ -有色图的个数表示,并计算了$n = 2, 3$的特征多项式$χ_{\mathcal J_n}$.
2016-06-25 math.CO
Obstructions to Total Rainbow Forests in Edge-Colored Graphs
Binghamton University(宾汉姆顿大学)
本文利用全彩虹森林存在的充要条件,构造了大量极小障碍图,证明其存在性。
2026-07-01 math.CO
Injectively $k$-colored rooted forests
我们枚举注入$k$着色的有根森林与给定数量的顶点的每种颜色和一个给定的序列的根颜色。利用这个结果,我们得到了Fuss-Catalan数的一些新的多参数分布。作为一个附加的应用,我们列举了规则的凸多边形三角剖分,根据其适当的3-着色类型。
2021-07-28 math.CO
Decomposing edge-colored graphs under color degree constraints
对于边有色图$G$,$G$的最小色度是指与$G$的每个顶点相邻的边上颜色的最小数目.证明了如果$G$是一个边有色图,其最小色度至少为$5$,则$V(G)$可被划分为两部分,使得每一部分导出一个最小色度至少为$2$的子图.我们通过证明一个更强的形式来证明这个定理。此外,我们还指出了我们的定理与有向图中的Bermond-Schlassen猜想之间的一个重要关系。
2017-01-11 math.CO
Rainbow vertex pair-pancyclicity of strongly edge-colored graphs
本文研究了强边染色图的彩虹顶点对泛圈性,证明了阶数为$n$且最小度数$\delta \geq \frac{2n}{3}+1$的强边染色图必然具有该性质。
2023-05-05 math.CO
Rainbow spanning structures in strongly edge-colored graphs
Central China Normal University(华中师范大学);Jianghan University(江汉大学)
本文研究了强边着色图中彩虹哈密尔顿回路的存在条件,证明了在足够大的n下,满足最小度数要求的图中必然存在彩虹哈密尔顿回路,并探讨了彩虹路径和完美匹配的最优条件。
2026-01-22 math.CO
Rainbow triangles and cliques in edge-colored graphs
对于边着色图,如果一个子图的所有边都有不同的颜色,则称该子图为彩虹图.我们证明了:如果$G$是一个边着色图,其序为$n$,大小为$m$,且$G$的边的颜色为$c$,且$m+c\geq \binom{n+1}{2}+k-1$是一个非负整数$k$,则$G$至少包含$k$彩虹三角形.对于$n\geq 3k$,我们表明,这一结果是最好的可能性,我们完全描述了类的边缘有色图,这一结果是尖锐的。进一步证明了边着色图$G$至少包含$k$彩虹三角形,如果$\sum\limits_{v\in V(G)} d^c_G(v)\geq \binom{n+1}{2}+k-1$,其中$d_G^c(v)$表示入射到顶点$v$的不同颜色的个数.最后,我们刻画了边-有色图,它没有大小至少为6的彩虹团,并且最大化边和颜色之和$m+c$。我们的结果回答了Fujita,Ning,Xu和Zhang的两个问题[关于边着色图中彩虹圈的充分条件,arXiv:1705.03675,2017]
2018-10-11 math.CO
Rainbow triangles in edge-colored graphs
设$G$是边有色图. $G$的顶点$v$的颜色度被定义为与$v$关联的边的颜色的数量。$G$的颜色数定义为$G$中边的颜色数。彩虹三角形是每对边都有不同颜色的三角形。本文从色度、色数和边数三个方面给出了边有色图中彩虹三角形存在的充分条件。作为推论,李和王提出的一个猜想(边有色图中的着色度和异色圈,European J. Combin. 33(2012)1958- 1964)得到证实。
2013-09-25 math.CO
A Characterization of Easily Testable Induced Digraphs and $k$-Colored Graphs
我们完成的有向图$D$的诱导$D$ -删除引理有多项式的界限,回答了一个问题的阿隆和Shapira。我们还研究了$k$ -着色完全图的类似问题。特别地,我们证明了一个去除引理多项式界的Gallai着色。
2022-02-23 math.CO
The Structure of 2-Colored Best Match Graphs
计算生物学中最近的研究集中在一类2-色有向图上,称为2-色最佳匹配图,它自然产生于有根系统发育树。实际上,这种图的定义性质是不寻常的,一个自然的问题是,它们是否也具有很好地适合结构图论的性质。本文证明了2-色最佳匹配图的某些底层有向二部图是无圈的,并指出由此产生的拓扑序可以有效地用于构造新的2-色最佳匹配图族.
2020-11-29 math.CO
Pattern Colored Hamilton Cycles in Random Graphs
考虑了随机着色随机图中模式Hamilton圈的存在性。给定一个在一组颜色$\{1,2,\ldots,r\}$上的字符串$Π$,我们说一个Hamilton循环是$Π$着色的,如果当我们绕着这个循环时,图案以长度$|Π|$的间隔重复。我们证明了这样一个循环存在的一个首中时。我们还证明了一个首中时的结果$Π$ -连接的相关概念。
2018-04-27 math.CO
Kernels in digraphs with colored vertices
该研究提出顶点着色有向图中核的推广概念——上着色核,并推导得出若干有向图族及特定有向图积具备上着色核的充要条件。
2025-03-24 math.CO
The $m$-colored composition poset
我们将Björner和Stanley的偏序集推广到$m$ -着色的组合。他们的工作在他们的(1色)合成偏序集和杨氏格的分区之间画出了许多类比,包括与(准)对称函数和表示论的联系。在这里,我们表明,许多这些类比举行任何数量的颜色。虽然Björner和Stanley的偏序集的许多证明都是通过展示与子词序的同构来简化的,但我们注意到,对于2个或更多的颜色,我们的偏序集不同构于子词序。
2005-12-15 math.CO
Morphism extension classes of countable $L$-colored graphs
在~ \cite{Hartman:2014}中,Hartman,Hubi \v cka和Ma \v sulović研究了有限$L$ -有色图的态射扩张类的层次,即没有环的无向图,其中从$L$中选择的颜色集被分配给顶点和边。他们证明了当$L$是线性序时,类$MH_L$和$HH_L$重合,当$L$是菱形时,顶点均匀有限$L$ -有色图也是如此。在本文中,我们探讨了可数无限$L$ -有色图的同样的问题。证明了$MH_L=HH_L$当且仅当$L$是线性序.
2018-05-04 math.CO
Automorphisms of $S_6$ and the Colored Cubes Puzzle
给定一个有六种颜色的调色板,一个彩色立方体是一个立方体,其中每个面都用一种颜色着色,并且每种颜色都出现在某个面上。从一个任意的单位长度彩色立方体集合开始,可以尝试将集合的子集排列成一个$n \times n \times n$立方体,其中每个面都是单色。这是彩色立方体拼图。在本文中,我们确定所需的立方体的最小尺寸集,以完成$n \times n \times n$立方体的框架,它的角落和边缘。我们回答这个问题的所有$n$,并特别表明,对于$n \geq4$一个有最好的可能的结果,只要有足够的立方体来建立一个框架,它总是可以做到的,无论立方体的集合。我们的部分分析涉及$6$着色的立方体集及其相关的$S_6$操作。除了此操作提供的问题简化之外,它还提供了另一种可视化$S_6$外部自同构的方法。
2015-03-24 math.CO
Sufficient conditions for the existence of perfect heterochromatic matchings in colored graphs
由于证明中的错误,这篇论文已被作者撤回。
2007-11-30 math.CO
Rainbow matchings in properly-colored hypergraphs
一个超图$H$是适当着色的,如果对于每个顶点$v\in V(H)$,所有关联到$v$的边都有不同的颜色。本文证明了如果$H_{1}$,\cdots,$H_{s}$是$n$顶点上的适当着色的$k$ -一致超图,其中$n\geq3k^{2}s$,和$e(H_{i})>{{n}\choose {k}}-{{n-s+1}\choose {k}}$,则存在大小为$s$的彩虹匹配,包含来自每个$H_i$的一条边.这推广了Erdans匹配猜想的一些结果。
2018-08-15 math.CO
Homomorphisms of planar $(m, n)$-colored-mixed graphs to planar targets
$(m, n)$着色混合图$G=(V, A_1, A_2,\cdots, A_m, E_1, E_2,\cdots, E_n)$是具有弧的$m$颜色和边的$n$颜色的图。我们不允许两个弧或边具有相同的端点。从一个$(m,n)$ -着色混合图$G$到另一个$(m, n)$ -着色混合图$H$的同态是一个态射$φ:V(G)\rightarrow V(H)$,使得每条边(分别为.弧)被映射到$G$的边缘(分别弧)的相同颜色(和方向)的$H$。一个$(m,n)$ -着色混合图$T$称为$P_g^{(m, n)}$ -泛图,如果$P_g^{(m, n)}$中的每个图(围长至少为$g$的平面$(m, n)$ -着色混合图)都与$T$有同态.我们发现,平面$P_g^{(m, n)}$ -泛图不存在$2m+n\ge3$(和任何值的$g$),并找到一个最小的(在顶点数)平面$P_g^{(m, n)}$ -泛图在其他情况下。
2020-08-31 math.CO
On Colored Factorizations
本文研究了正整数的分解数,其中分解的部分是l种不同的颜色(或种类)。递归或显式公式推导的情况下,无序和有序,不同的和非不同的分解,最多和确切的l颜色。
2020-08-23 math.CO
Properly colored $C_{4}$'s in edge-colored graphs
当许多颜色出现在边有色图中时,期望彩虹子图出现是很自然的。这个反拉姆齐问题已被彻底研究,但在文献中仍然存在许多空白。扩展后,经典和最近的结果迫使彩虹三角形出现,我们考虑类似的条件,迫使存在一个适当的彩色副本的$C_{4}$。
2019-05-29 cs.DM math.CO
On functors between categories with colored morphisms
在本文中,我们考虑范畴与有色态射和函子,使态射分配到一个共同的颜色有一个共同的颜色。本文构造了一个态射着色函子,使得从一个给定的态射着色小广群到任意离散态射着色范畴因子的态射着色函子都能通过它,并将主要结果应用于由Hamming概型构造的一个schemoid.
2016-09-20 math.CO math.CT
Long properly colored cycles in edge colored complete graphs
设$K_{n}^{c}$表示一个完全图,它的$n$顶点的边可以任意着色.令$Δ^{\mathrm{mon}} (K_{n}^{c})$表示与$K_{n}^{c}$的顶点关联的相同颜色的边的最大数目。$K_{n}^{c}$中正确着色的循环(路径)是相邻边具有不同颜色的循环(路径)。B. Bollobás和P. Erdös(1976)提出了如下猜想:如果$Δ^{\mathrm{mon}} (K_{n}^{c})<\lfloor \frac{n}{2} \rfloor$,则$K_{n}^{c}$包含一个适当着色的哈密顿圈。Li,Wang和Zhou证明了,如果$Δ^{\mathrm{mon}} (K_{n}^{c})< \lfloor \frac{n}{2} \rfloor$,则$K_{n}^{c}$包含一个长度至少为$\lceil \frac{n+2}{3}\rceil+1$的适当着色圈.本文改进了$\lceil \frac{n}{2}\rceil + 2$的界。
2014-02-24 cs.DM math.CO
Stanley--Elder--Fine theorems for colored partitions
我们给出了一个新的证明划分定理俗称长老定理,但这也归功于斯坦利和罚款。我们将定理扩展到有色分区(或预制件)的上下文中。更具体地说,我们给出类似的结果$b$着色分区,其中每个部分出现在$b$颜色;为$b$着色分区与奇数部分(或不同的部分);分区的部分$k$在$k$颜色;和overpartitions。
2021-03-04 math.CO math.NT
Classifications of $Γ$-colored $d$-complete posets and upper $P$-minuscule Borel representations
$Γ$ -着色$d$ -完备偏序集对应于某些类似于半单李代数极小表示的Borel表示。我们对$Γ$ -着色$d$ -完备偏序集进行了分类,它指定了相关表示的结构。我们证明了有限$Γ$ -着色$d$ -完备偏序集正是J.R.斯坦布里奇这些堆是R. A.普罗科特我们还证明了连通无限$Γ$ -着色$d$ -完备偏序集是R. M.共享的
2020-08-15 math.CO math.RT
Counting descent pairs with prescribed colors in the colored permutation groups
本文在着色置换群Z_r \wr S_n上定义了新的统计量(c,d)-下降,并计算了这些统计量在群中元素上的分布.我们使用一些组合的方法,递归,和生成函数的操作,以获得我们的结果。
2007-09-17 math.CO math.GR
The Rank-Width of Edge-Colored Graphs
图宽是有向图和无向图的复杂性度量。秩宽是无向图的一个等价的复杂性度量,具有良好的算法和结构性质。它特别与顶点-子关系有关。我们讨论了边着色图的秩宽度的概念的扩展。C-着色图是其中弧用集合C中的颜色着色的图。C-着色图的秩宽度没有一个自然的概念。我们定义了两个概念的秩宽度为他们,都是基于编码的C-着色图的边着色图,其中每个边缘有一个颜色从字段F和命名分别为F-秩宽度和F-双秩宽度。这两个概念等价于candle-width。然后,我们提出了一个概念的顶点子的F-着色图,并证明了F-着色图的有界的F-秩宽度的特征在于一个有限的列表的F-着色图排除作为顶点子。决定F色图是否具有F秩宽度(分别)的立方时间算法F-双秩宽度),且k为固定值。给出了检查秩宽度有界的F-着色图的MSOL可定义性质的图操作。所有这些概念的专业化(有向)图没有边的颜色,这表明我们的结果推广的无向图。
2014-07-08 cs.DM math.CO
On relative clique number of colored mixed graphs
$(m, n)$着色混合图是具有$m$不同颜色的弧和$n$不同颜色的边的图。从$(m, n$着色的混合图$G$到$(m, n)$着色的混合图$H$的图同态是顶点映射,使得如果$uv$是$G$中的颜色$c$的弧(边),则$f(u)f(v)$也是颜色$c$的弧(边)。Nešetzil和Raspaud [J. Combin.理论系列B 2000]是$G$的最小同态像的阶(顶点数)。后来Bensmail,Duffy和Sen [Graphs Combin. 2017]引入了另一个与$(m, n)$ -着色混合色数相关的参数,即$(m, n)$ -相对团数,作为顶点子集的最大基数,该顶点子集两两相对于任何着色同态必须有不同的像。本文研究了次立方图族、最大度图族、平面图族和无三角形平面图族的相对团数($(m, n$),并给出了每种情况下的相对团数的新的改进界.特别地,对于次三次图,我们提供了参数的精确值。
2018-10-12 cs.DM math.CO
Above-Guarantee Algorithm for Properly Colored Trees
Northwestern Polytechnical University(西北工业大学);Xi’an-Budapest Joint Research Center for Combinatorics(西安-布达佩斯组合学联合研究中心);MTA-ELTE Matroid Optimization Research Group(MTA-ELTE拟阵优化研究组);HUN-REN–ELTE Egerváry Research Group, Department of Operations Research, ELTE Eötvös Loránd University(匈牙利研究与创新网络-罗兰大学埃格瓦里研究组,运筹学系,罗兰大学);HUN-REN Alfréd Rényi Institute of Mathematics(匈牙利研究与创新网络阿尔弗雷德·雷尼数学研究所)
本文提出一种多项式时间算法,用于在连通的边着色图中构造至少订单为min{|V(G)|, 2δ^c(G)+1}的正确着色生成树。
2026-06-29 cs.DS math.CO
Proper Hamiltonian Cycles in Edge-Colored Multigraphs
一个$c$ -边着色多重图的每条边都用$c$可用的颜色之一着色,并且没有两条平行边具有相同的颜色。一个正常的Hamilton圈是包含重图的所有顶点的圈,使得没有两个相邻的边具有相同的颜色。在这项工作中,我们建立了充分条件的多重图有一个适当的哈密尔顿圈,取决于几个参数,如边的数量和彩虹度。
2017-02-13 cs.DM math.CO
What percent of the plane can be properly 5- and 6-colored?
我们提出了一个平铺超过99.985698%的欧几里得平面与六种颜色,减少了以前的记录为未覆盖的部分的平面约12.8%。我们还提出了一个平铺超过95.99%的平面与五种颜色。由此证明了平面上任意阶数至多为6992和24的单位距离图都可以分别适当地是6色图和5色图。
2020-10-23 math.CO math.MG
Elegantly colored paths and cycles in edge colored random graphs
我们首先考虑以下问题。我们给出了一个固定的完美匹配的$M$ $[n]$,我们添加随机边一次一个,直到有一个汉密尔顿圈包含$M$。我们证明了该事件的首中时与随机边诱导的图中第一次没有孤立点时的击中时相同。然后我们将这个结果用于下面的问题。我们生成随机边缘并随机将其着色为黑色或白色。如果颜色沿路径交替变化,则称路径/圈为\emph{zebraic}.我们证明了zero-Hamilton圈的首中时与每个顶点至少与每种颜色的一条边相遇的时间是一致的.然后,我们考虑一些相关的问题,并扩展到多种颜色。我们还简要地考虑了定向版本。
2017-05-25 math.CO math.PR
Positive dependence for colored percolation
该研究针对图边四色均匀随机着色的渗流问题,证明了不同颜色对的联合正负相关性,基于推广的Harris--Kleitman不等式完成证明,并将结果应用于有色渗流的交叉概率与临界渗流研究。
2023-07-18 math.CO math.PR
Matrix factorizations and colored MOY graphs
这篇98页的论文的内容已经被包含在191页的论文“A colored sl(N)-homology for links in S^3”(arXiv:0907.0695v1 [math.GT])中,在论文中我们进一步发展了这一理论,并使用它来构建一个有色链接同源。
2009-07-03 math.CO math.GT math.QA
Complete Edge-Colored Permutation Graphs
我们引入了完全边着色置换图的概念,即完全图是“经典”置换图的边不交并。我们证明了图$G=(V,E)$是完全边着色置换图当且仅当$G$的每个单色子图是“经典”置换图且$G$不包含具有~ $3$不同颜色的三角形.以模分解为框架,证明了完全边色置换图的强素模刻画,从而导出了完全边色置换图.这导致了一个$\mathcal{O}(|V|^2)$时间识别算法。此外,我们表明,完全边着色置换图形成一个超类的所谓的符号超度量,这种图的着色总是一个Gallai着色。
2020-04-15 cs.DM cs.DS math.CO
Destroying Multicolored Paths and Cycles in Edge-Colored Graphs
研究边着色图中删除至多k条边以摧毁所有多色路径或环的计算复杂性,证明NP难并分析参数化复杂性,提出基于着色邻域多样性的固定参数可处理算法,并给出一个多项式时间可解的特例。
2023-03-01 cs.DM cs.DS math.CO
Regular colored graphs of positive degree
正则有色图是纯着色D维复形的对偶表示。这些图可以根据一个整数,它们的度来分类,就像地图是由亏格来描述的一样。本文分析了正度固定的正则有色图的结构,并给出了它们的精确计数和渐近计数。特别地,我们证明了固定度的图族的生成函数是一个代数级数,具有正的收敛半径,与度无关。我们描述了这个序列在其主奇异点附近的奇异行为,并利用这些结果建立了色张量模型的双标度极限。
2016-02-01 math-ph math.CO math.MP
Polynomial Invariants for Arbitrary Rank $D$ Weakly-Colored Stranded Graphs
搁浅图上的多项式是Tutte和Bollobás-Riordan多项式的高维推广[Math.Ann.323(2002),81-96]。在这里,我们深化了arXiv:1301.1987中引入的秩3弱色搁浅图上定义的多项式不变量的分析。我们成功地发现在尺寸$D\geq3$的修改后的欧拉示性数$D-2$参数。利用这个修正的不变量,我们将秩为3的弱有色图多项式及其主要性质推广到秩为4的弱着色搁浅图上,进而推广到任意秩的$D$弱着色搁浅图上。
2016-03-23 math-ph math.CO math.MP
Colored triangulations of arbitrary dimensions are stuffed Walsh maps
正则边有色图编码伪流形的着色三角剖分。在这里,我们研究由有限但任意的构建块集合构建的边有色图族,这些构建块将$p$ -角化的概念扩展到任意维度。我们证明了任何这样的家庭和一些有色组合映射,我们称之为填充沃尔什映射之间的双射的存在性。这些映射将Walsh的超映射表示推广为二部映射,通过将对应于超边的顶点替换为非适当边着色的映射。这显示了张量模型与多道、多矩阵模型的等价性,通过将中间场方法微扰地扩展到任何模型。我们进一步使用双射研究的图,最大限度地提高了在固定数量的顶点的面的数量,并提供相应的填充沃尔什映射可以完全特征的例子。
2015-08-16 math-ph math.CO math.MP
Maximizing the number of edges in three-dimensional colored triangulations whose building blocks are balls
彩色三角剖分提供了一个推广的组合地图,以更高的维度。就像地图是多边形的粘合一样,彩色三角剖分是由特殊的高维构建块(例如八面体)粘合而成的,我们称之为彩色构建块,在对偶中称为气泡。一个彩色的积木块是由它的边界三角剖分确定的,在多边形的情况下,简单地用它的长度来表征。在三维空间中,有色积木块被标记为一些二维三角剖分,而那些同胚的3球被标记为平面的子集。类似于欧拉公式在2D中,它提供了一个上界的顶点数在固定数量的多边形与给定的长度,我们期待在三维的上界的边缘数在固定数量的给定的彩色积木。在这篇文章中,我们解决这个问题时,所有的有色积木,除了可能的一个,同胚的3球。要做到这一点,我们找到一个表征的方式同胚的球的彩色积木必须粘到其他块的任意拓扑结构的彩色三角,最大限度地提高边缘的数量。这种局部特征可以扩展到整个三角剖分,只要有最多一个有色的建筑块,这是不是一个3球。用这种方法得到的三角剖分是与树的双射。边的数目被给出为这样的三角剖分的构建块上的独立和。在所有有色积木同胚的3-球的情况下,我们证明了这些三角剖分同胚的3-球。这些结果以前只为八面体和melonic构建块所知。这篇文章是独立的,可以从纯组合的角度介绍着色三角剖分及其气泡。
2018-02-18 gr-qc math-ph math.CO
Linear relations of colored Gaussian cycles
本文研究了有色高斯图模型中无向有色环的消没理想与图对称性的关系,证明并部分反驳了Marigliano和Davies的猜想,并提出了修正版本。
2025-06-30 math.AG math.CO math.ST