Multimatroids and rational curves with cyclic action
本文建立多拟阵与带循环作用有理曲线模空间的热带对应,将 nef 锥等同于 ℝ-多拟阵空间,并用独立多面体复形体积给出 psi 类相交数的组合公式。
2024-02-29 math.AG math.CO
Orbits and self-twuality in set systems and delta-matroids
School of Mathematical Sciences, Xiamen University(厦门大学数学科学学院);School of Mathematics and Statistics, Lanzhou University(兰州大学数学与统计学院)
本文提出集合系统上的新群作用,推广带状群框架,证明自扭曲性在轨道中传播,刻画vf-安全delta-拟阵轨道,并应用于带状图delta-拟阵,回答开放问题。
2025-10-17 math.CO
Bipartite complements of circle graphs
Bouchet在1999年利用圈图的代数特征证明了:如果一个二部图$G$是一个圈图的补图,则$G$是一个圈图。我们给出了这个结果的一个初等证明。
2020-01-17 math.CO
Isotropic matroids II: Circle graphs
我们提出了几个圈图的特征,遵循Bouchet的圈图障碍定理。
2016-10-19 math.CO
Negative Circles in Signed Graphs: A Problem Collection
我建议,大多数问题的圆(圈,电路)在普通的图,有奇数或偶数的长度找到自己的正确设置在理论的签署图,其中每一个边缘有一个符号,$+$或$-$。偶圈和奇圆问题对应于符号图中的正圈和负圈问题。(The一个圆的符号是它的边符号的乘积)。我概述了关于有符号图中的圆的问题,这些问题看起来很自然,而且可能很重要。
2016-10-15 math.CO
Faithful subgraphs and Hamiltonian circles of infinite graphs
无限局部有限图$G$的圆是单位圆$S^1$在$G$的Freudenthal紧化$|G|$中的同胚映射的想象. $G$的圆是哈密尔顿的,如果它满足$G$的每个顶点(然后是每个端点)。本文研究了图的哈密尔顿圈的一种求法。我们说明了这一点,通过扩展有限图的几个结果在无限图的哈密顿圈。例如,我们证明了每一个3-连通三次图的棱柱都有一个Hamilton圈,推广了Paulraja有限情形的结果。
2019-04-26 math.CO
Negative (and Positive) Circles in Signed Graphs: A Problem Collection
符号图是边被标记为正或负的图。一个圆(循环,回路)的符号是它的边的符号的乘积。符号图的大多数基本性质取决于它的圈的符号。在这里,我描述了几个关于消极圈和积极圈的问题。主题包括符号圈和边或顶点之间的关联,用特殊的圈属性表征符号图,计数负圈,符号圈包装和覆盖,符号圈和特征值,以及符号有向图中的有向圈。一些问题是有答案的。
2018-01-15 math.CO
Circle graphs are quadratically $χ$-bounded
证明了团数为$ω$的圈图的色数至多为$7ω^2$ .
2019-05-28 math.CO
Naji's characterization of circle graphs
本文简化了 Naji 关于圆图特征的证明,提供了更直接的理解方式。
2019-05-28 math.CO
Improved bounds for colouring circle graphs
我们证明了第一个$χ$ -包围功能的圆图,是最佳的一个常数因子。更精确地说,我们证明了团数至多为$ω$的圈图的色数至多为$2ω\log_2 (ω) +2ω\log_2(\log_2 (ω)) + 10ω$。
2022-02-17 math.CO
Hamilton circles in Cayley graphs
对于局部有限的无限图,Hamilton圈的概念可以推广到Hamilton圈,$S^1$在Freudenthal紧化中的同胚像。本文证明了局部有限Cayley图存在Hamilton圈的一个充分条件。
2017-01-18 math.CO
Splitting cubic circle graphs
我们证明了每一个3-正则圈图至少有两对孪生顶点,因此没有这样的图是素数关于分裂分解。我们还证明了在同构下,K_4和K_{3,3}是仅有的3-连通3-正则圈图.
2015-04-05 math.CO
From cycles to circles in Cayley graphs
对于局部有限的无限图,Hamilton圈的概念可以推广到Hamilton圈,$S^1$在Freudenthal紧化中的同胚像。本文将有限Cayley图的Hamilton性定理推广到无限Cayley图。
2017-08-11 math.CO
An Upper bound on the chromatic number of circle graphs without $K_4$
设$G$是一个四顶点无团的圆图.证明了$G$的色数不超过30.
2012-12-17 math.CO
Edges and Vertices in a Unique Signed Circle in a Signed Graph
我们研究的条件下,一个有符号的图包含一个边或一个顶点,包含在一个唯一的负圈或唯一的正圈。对于唯一符号圆中的边,正情况和负情况需要底层图上的相同结构,但对签名的要求不同。我们的特征结构的基础图形需要支持这样一个边缘的桥梁的一个圆圈。然后,我们使用问题的边版本的结果来帮助解决顶点版本。
2016-12-31 math.CO
Treewidth, Circle Graphs and Circular Drawings
圆图是圆的一组弦的交图。描述了树宽较大的圈图的不可避免诱导子图。这包括与“通常嫌疑人”相去甚远的例子。我们的结果表明树宽和Hadwiger数与圈图类线性相关,并且当且仅当一个顶点子闭类的秩宽有界时,具有大树宽的顶点子闭类的不可避免诱导子图是通常的怀疑对象.使用同样的工具,我们还研究了图$G$的树宽,它有一个圆形图,其交叉图在某种程度上是良好的。在这种情况下,我们表明,如果交叉图是$K_t$ -小自由,那么$G$树宽最多$12t-23$和没有$K_{2,4t}$ -拓扑子。另一方面,我们证明了有任意大的Hadwiger数的图具有圆形图,其交叉图是$2$ -退化的。
2022-12-22 math.CO
Small 4-regular planar graphs that are not circle representable
一个4-正则可平面图$G$被称为是圆可表示的,如果存在一个画在平面上的圆的集合,使得接触点和交叉点对应于$G$的顶点,并且这些点之间的圆弧对应于$G$的边。Lovász(1970)证明了每个4-正则可平面图都有一个圈表示,但Bekos和Raftopoulou(2015)给出了一个无穷族的反例。基于一个12阶的多重图反例,我们将单图中已知的最小反例的阶数从822降到68。
2019-08-13 math.CO
Signs of Hamiltonian Circles in Simple Plane Signed Graphs
本文研究了简单平面有向图中哈密顿圈的符号特征,通过共哈密顿序列和局部结构定理,证明了两种符号的哈密顿圈存在性。
2026-02-25 math.CO
Three Colorability of an Arrangement Graph of Great Circles
2000年,Stan Wagon提出了以下问题。作为平面地图来看,每个带面体的面都是3-着色的吗?一个等价的问题,在不同的伪装下,是下面的:是安排图的大圆圈的领域总是顶点3-着色?(The布置图具有用于每个交点的顶点和用于直接连接两个交点的每个弧的边。假设没有三个圆相交于一点,所以这个排列图是4-正则的。在本文中,我们证明了所有如上定义的排列图都是3-可着色的。
2004-08-26 math.CO
Characterizing circle graphs with binomial partial Petrial polynomials
本文利用局部补解决了连通圆图部分 Petrial 多项式何时为二项式的公开问题,证明其恰好当且仅当图为路径时成立。
2025-07-03 math.CO
Weakly Negative Circles Versus Best Clustering in Signed Graphs
本文研究符号图聚类中违反规则的最小边数 Q 与边不相交弱负圈最大数 w 的关系,并刻画了满足 Q=w 的符号图结构。
2024-05-06 math.CO
The complexity of computing the cylindrical and the $t$-circle crossing number of a graph
一个图的平面图是{ \em柱面},如果存在两个包含图的所有顶点的同心圆,并且没有边与任何这些圆相交(除了在其端点处)。图形\(G\)的{ \em圆柱交叉数}是\(G\)圆柱图形中的最小交叉数。在他有影响力的调查的变种的定义交叉数的一个图,谢弗列出的复杂性计算的圆柱交叉数的一个图作为一个开放的问题。在本文中,我们解决了这个问题,表明这个问题是NP完全的。此外,我们还证明了圆柱交叉数的自然推广,即\(t\) -{ \em圆交叉数}的类似结果。
2017-08-06 math.CO
Double signs of Hamiltonian circles in doubly signed complete graphs
本文研究双符号完全图中哈密顿圈的双符号实现问题,证明了当三角形双符号集合至少含三个不同值时,哈密顿圈可实现全部四种双符号。
2025-09-20 math.CO
Bounding the tripartite-circle crossing number of complete tripartite graphs
本文研究了三部图在三个不相交圆上的三部图-圆绘制问题,给出了完全三部图$K_{m,n,p}$最小交叉数的上下界,并证明平衡受限3圆绘制并非最优。
2023-06-29 math.CO
Circles and Paths in 2-Colored Best Match Graphs
计算生物学中最近的研究集中在一类2-色有向图上,称为2-色最佳匹配图,它自然产生于有根系统发生树。事实上,这种图的定义性质在图论中是出乎意料的不寻常,它们只是在最近通过系统发育树发现它们与进化相关性的联系之后才建立起来的。本文得到了符合图论主流的2-色最佳匹配图的几个结果。
2020-06-07 math.CO
Skolem Circles
Skolem序列和Skolem标号图已经被描述和研究了几十年。本文探讨了圈图的弱Skolem标号,我们称之为Skolem圈。探讨了Skolem序列与Skolem圈之间的关系,列举了小尺寸的Skolem圈,并建立了一些松散的一般界.
2016-12-09 math.CO
Kronecker covers, V-construction, unit-distance graphs and isometric point-circle configurations
我们称一个3维多面体P是可容许的,如果它具有以下两个性质:(1)对于P的每个顶点,它的第一邻点的集合是共面的;(2)由第一邻点确定的所有平面是不同的。证明了由容许多胞形P通过V-构造得到的点-平面构形的Levi图是其1-骨架的Kronecker覆盖。我们研究了V-结构的组合性质,并将其用于单位距离图上,构造了新的等距点圆构型。特别是,我们提出了一个无穷级数的所有成员的子配置著名的Clifford配置。
2012-07-29 math.CO
Coloring graphs by translates in the circle
分数和循环色数是图的色数的两个研究最多的非整数加细。从图的着色基的定义出发,这起源于与遍历论相关的工作,我们形式化了图的回转着色的概念:顶点由圆群中的单个博雷尔集的平移着色,并且相邻的顶点接收不相交的平移。图的回转色数总是介于分数色数和圈色数之间。研究了回转着色的基本性质。特别地,我们构造了图的回转色数严格介于分数色数和循环色数之间的例子。我们还建立了几个等价的定义的旋色数,包括一个版本,涉及所有有限的阿贝尔群。
2021-01-11 math.CO
Great-circle Tree Thrackles
一个thrackle是一个图形绘图,其中每对边缘满足一次。Thrackle猜想(由John Conway建立)指出,Thrackle的边数不能超过它的顶点数。Cairns,Koussas,and Nikolayevsky(2015)证明了Thrackle猜想对于在球面上画的大圆Thrackle成立。他们还指出,Thrackle猜想可以重述说,一个图可以画成一个thrackle图在平面上,当且仅当它允许一个大圆thrackle图。我们证明了这类大圆可攻图不包括某些树。因此,凯恩斯、库萨斯和尼古拉耶夫斯基(2015)的非正式猜想并不等价于萨拉克猜想。
2021-10-19 math.CO
The average genus for bouquets of circles and dipoles
圈簇$B_n$和偶极图$D_n$是拓扑图论中两类重要的图。对于$n\geq 1$,我们给出了$B_n$的平均亏格$γ_{avg}(B_n)$的显式表达式.通过该表达式,可以容易地看到$γ_{avg}(B_n)=\frac{n-\ln n-c+1-\ln 2}{2}+o(1)$,其中$c$是欧拉常数。对于$D_n$也获得了类似的结果。我们的方法是新的,深深地依赖于常微分方程的知识。
2019-08-30 math.CO
The Erdős-Pósa property for circle graphs as vertex-minors
本文证明了圆图关于顶点子式具有 Erdős-Pósa 性质,并将相关技术推广到二元拟阵,刻画了含多个指定结构或不含该结构的低秩扰动之间的二分性。
2025-06-04 math.CO
On Graphs Representable by Pattern-Avoiding Words
在本文中,我们研究的图形定义的模式避免的话。词表示图在2000年被引入后得到了广泛的研究,并且是Kitaev在2015年出版的一本书的主题。最近有兴趣研究图形表示的模式避免的话。特别是在2016年,Gao,Kitaev和Zhang研究了132-可表示图,即可以由避免模式132的单词表示的单词可表示图。他们证明了所有的132-可表示图都是圈图,并给出了132-可表示图的例子和性质。他们提出了几个问题,其中一些我们在本文中回答。我们的主要结果之一是不是所有的圈图都是132-可表示的,从而证明了132-可表示图是圈图的一个真子集,这是Gao等人在论文中未解决的问题.我们证明了123-可表示图也是圈图的一个真子集,并且不同于132-可表示图.我们还研究了由避免模式的2-均匀词表示的图,即每个字母都出现两次的词。
2016-08-26 math.CO
Competitively Constructed Planar Graphs
Department of Mathematical Sciences, Carnegie Mellon University(卡内基梅隆大学数学科学系);School of Computer Science, Carnegie Mellon University(卡内基梅隆大学计算机科学学院)
该研究提出两类构造平面图的类造者-破者博弈(边绘制博弈、圆填充博弈),给出平面图可被构造的必要条件,并证明两类博弈存在差异。
2025-10-01 math.CO
A note on lenses in arrangements of pairwise intersecting circles in the plane
该研究证明平面上$n$个两两相交圆构成的族诱导的构形中透镜数至多为$2n-2$且界紧,还证明圆不相切时对应圆心几何图不含回避边对,其边数同样满足该上界。
2024-03-08 math.CO
Circle graphs and the automorphism group of the circle
本研究证明圆的自同构群与圆图(弦交图)的自同构群一致,且有理弦诱导的可数圆图子图是强泛元、在局部补下不变,补充了具备该不变性的连通图类型。
2025-01-13 math.CO math.GT
Forbidden induced subgraph characterization of circle graphs within split graphs
本文针对圆图在分裂图中的子类,首次给出了基于极小禁用导出子图的结构刻画,解决了该领域长期未决的图论问题。
2020-07-01 cs.DM math.CO
$n$-arc and $n$-circle connected graph-like spaces
空间$X$是$n$ -弧连通的(分别是$n$ -圆连通的),如果对于至多$n$点的任何选择,在$X$中存在包含指定点的弧(分别是圆)。我们研究了$n$ -弧连通性和$n$ -圈连通性在紧化的局部有限图和更一般的类图连续体,揭示了显着的差异,他们的行为$n$ -弧和-圈连通性。
2018-07-05 math.CO math.GN
Extending Partial Representations of Circle Graphs
部分表示扩展问题是最近引入的识别问题的推广。圆图是圆的弦的交图。我们研究了圆图的部分表示扩展问题,其中输入由图$G$和部分表示$\cal R'$组成,部分表示给出一些预先绘制的弦,表示$G$的导出子图。问题是是否可以将$\cal R'$扩展为整个图$G$的表示$\cal R$,即,是否可以将剩余的和弦绘制成部分预绘制的表示以获得$G$的表示。我们的主要结果是圆图部分表示扩展的一个$O(n^3)$时间算法,其中$n$是顶点数。为了证明这一点,我们使用分裂分解来描述圆图的所有表示的结构。这可以是独立的利益。
2017-09-30 cs.DM math.CO
Hamiltonicity in locally finite graphs: two extensions and a counterexample
给出了局部有限图的平方包含Hamilton圈的一个充分条件,推广了Harary和Schwenk关于有限图的一个结果.我们还给出了另一种证明的结果的扩展到局部有限图的Chartrand和Harary的有限图不包含$K^4$或$K_{2,3}$作为一个小的哈密尔顿当且仅当它是$2$ -连接。我们进一步证明了,如果一个Hamilton圈存在于这样的图,那么它是唯一的,并由$2$ -可收缩边所张成。本文的第三个结果是一个图的建设,回答了肯定的问题Mohar是否经常无限图与唯一的Hamilton圈存在。
2018-12-05 math.CO
Asymptotic enumeration of perfect matchings in $m$-barrel fullerene graphs
一个连通的平面三次图称为$m$ -桶富勒烯,记为$F(m,k)$,如果它具有以下结构:第一个圈是$m$ -边形。则$m$ -边形以$m$五边形为界。在那之后,我们有额外的k层六边形。在最后一个圆上,$m$ -五边形连接到第二个$m$ -边形。本文用两种不同的方法渐近地计算了$m$ -桶富勒烯图中六角层数较多时的完美匹配数,并证明了结果是相等的。
2017-10-14 math.CO
Boxicity of Circular Arc Graphs
一个$k$ -维盒是卡氏积$R_1 \times R_2 \times ... \times R_k$,其中每个$R_i$是实直线上的一个闭区间.图$G$的{ \it boxicity},记为$box(G)$,是最小整数$k$,使得$G$可以表示为$k$维盒集合的交集图:即两个顶点相邻当且仅当它们对应的盒相交。圆弧图是可以表示为圆上的弧的交图的图。设$G$是具有最大度$Δ$的圆弧图.证明了如果$Δ<\lfloor \frac{n(α-1)}{2α}\rfloor$,$α\in \mathbb{N}$,$α\geq 2$,则$box(G) \leq α$ .我们还演示了一个图与boxicity $> α$,但与$Δ=n\frac{(α-1)}{2α}+\frac{n}{2α(α+1)}+(α+2)$。因此,当$α$较大时,结果不能得到实质性改善。令$r_{inf}$是相对于$G$的某个圆弧表示通过圆上任何点的弧的最小数目。我们还证明了对任意圆弧图$G$,$box(G) \leq r_{inf} + 1$,这个界是紧的.给定圆上的弧族$F$,圆覆盖数$L(F)$是$F$的最小子集$F'$的基数,使得$F'$中的弧可以覆盖圆。最大圆形覆盖数$L_{max}(G)$定义为在所有可能的弧族$F$上获得的$L(F)$的最大值,所述弧族$F$可以表示$G$。我们将证明,如果$G$是一个圆弧图与$…
2008-12-04 math.CO
The tripartite-circle crossing number of graphs with two small partition classes
本文研究三部图在三部圆绘制下的交叉数问题,并给出了当两个划分类大小不超过2时完全三部图 $K_{a,b,n}$ 的三部圆交叉数精确值。
2023-06-29 cs.DM math.CO
Extreme problems of circle packings on a sphere and irreducible contact graphs
最近,我们列举了单位球面上的所有局部刚性圆填充,直到等距,且圆数N<12。这个问题等价于不可约接触图的计数。在本文中,我们表明,通过使用不可约图的列表可以解决各种问题的极端包装,如Tammes问题的球和射影平面,最大接触问题,Danzer的和其他问题的不可约接触图。
2014-10-03 math.CO math.MG
Minimal and Disjoint Negation Sets in Signed Graphs
有符号图是一个具有一个函数的图,该函数为每条边分配一个正或负的标签。一个圆的符号是它的边的符号的乘积;一个图是平衡的,如果它的所有圆都是正的。一个边的集合,其否定产生一个平衡图是一个否定集。结果如下:测试,以确定是否否定集是最小的,最小的,或唯一的最小值;任何两个不相交的否定集必须是二分的;两个类的图被证明有二分否定集(在一般情况下,存在是一个未解决的问题);我给一个算法,找到一个最大的家庭不相交的否定集,包括一个给定的否定集。
2020-10-05 math.CO
On polygon numbers of circle graphs and distance hereditary graphs
圆图是圆中弦的相交图,而$k$ -多边形图是凸$k$边多边形中弦的相交图,其中每个弦在不同的边上具有其端点。对于$k \ge 2$,$k$ -多边形图形成一个无限的图类链,每个图类都包含置换图类.所有这些图类的并集就是圈图类。圆图$G$的多边形数$\gp(G)$是使得$G$是$k$ -多边形图的最小值$k$。给定一个圆图$G$和一个整数$k$,判定$\gp(G) \le k$是否为NP完全问题,同时对于固定的$k$,该问题在多项式时间内可解.本文证明了当$G$是非团的连通距离遗传图时,$\gp(G)$总是至少与$G$的星状数一样大,并且等于$G$的星状数.这意味着距离遗传置换图和距离遗传AT-free图是同一类图,并给出了该类图的一个禁止子图刻画。我们还建立了以下上界:$\gp(G)$至多是$G$的团覆盖数(如果$G$不是团),至多是1加上$G$的独立数,至多是$\lceil n/2 \rceil$其中$n \ge 3$是$G$的顶点数.我们的研究结果导致线性时间算法,找到最小数量的角落,必须添加到一个给定的圆表示,以产生一个多边形表示,并找到小行星数的距离遗传图,这两个都是改进以前的算法,这些问题。
2017-10-04 cs.DM math.CO
Structural characterization of some problems on circle and interval graphs
一个图是圆的,如果在一个圆中有一族弦使得两个顶点相邻,如果相应的弦彼此交叉。圆图有各种各样的刻画,其中许多使用局部互补或分裂分解的概念。然而,目前还没有已知的圈图的最小禁止诱导子图的结构特征。在这篇论文中,我们给出了分裂图中圈图的禁止导出子图的一个刻画。如果一个$(0,1)$ -矩阵的列有一个排列,使得每行中的$1$连续出现,则该矩阵的行具有召唤1属性(C1 P)。在这篇论文中,我们利用C1 P的行在一定邻接关系下是$2$ -可着色的$(0,1)$ -矩阵的禁止子配置刻画了它们的特征,并从结构上刻画了由这些特殊矩阵产生的辅助圆图子类。给定图类$Π$,图$G = (V,E)$的$Π$ -完备是图$H = (V, E \cup F)$,使得$H$属于$Π$。如果对于$F$的每个真子集$F'$,$H'= (V, E \cup F')$不属于$Π$,则$G$的$Π$ -完备$H$是最小的。如果对于$G$的每个$Π$-完备$H' = (V, E \cup F')$,$F$的基数小于或等于$F'$的基数,则$G$的$Π$ -完备$H$最小。本文研究了当输入为区间图时,求区间图的最小完备化问题。我们找到了在这种特殊情况下刻画极小完备性的必要条件,并为以后的研究留下了一些启示。
2020-05-29 cs.DM math.CO
Circle Graph Isomorphism in Almost Linear Time
圆图是圆的弦的交图。本文提出了一种求解圆图同构问题的新算法$O((n+m)α(n+m))$,其中$n$是顶点数,$m$是边数,$α$是逆Ackermann函数.我们的算法基于最小分裂分解[Cunnigham,1982],并在相同的运行时间内使用最先进的圆图识别算法[Gioan,Paul,Tedder,Corneil,2014]。它改进了运行时间$O(nm)$的以前的算法[Hsu,1995]基于类似的方法。
2019-08-24 cs.DM cs.DS math.CO
On circular-arc graphs having a model with no three arcs covering the circle
区间图是直线上有限区间集的交图,圆弧图是圆上有限弧集的交图。虽然区间图的禁止诱导子图的刻画在50年前就被发现了,但圆弧图的类似刻画是一个长期存在的开放问题。在这项工作中,我们研究了交图的有限集的弧在一个圆上,其中没有三个覆盖的圆,被称为正常的Helly圆弧图。Lin,Soulignac,and Szwarcfiter确定了正规Helly圆弧图类的最小禁止诱导子图,他们还提出了确定剩余的最小禁止诱导子图的问题。在这项工作中,我们解决了他们的问题,获得了完整的列表的最小禁止诱导子图类的正常Helly圆弧图。
2014-02-11 cs.DM math.CO
Biased Graphs. VI. Synthetic Geometry
有偏图是具有一类被称为平衡的选择圆(“圈”,“回路”)的图,使得没有θ子图恰好包含两个平衡圆。有偏图$Ω$有两个自然拟阵,框架拟阵$G(Ω)$和提升拟阵$L(Ω)$,以及它们的扩展全框架拟阵$G^{{}^{{}_{{}_\bullet}}\!}(Ω)$和扩展(或完全)提升拟阵$L_0(Ω)$。在第四部分中,我们用代数来研究这些拟阵在除环上的向量表示以及在Desklesian射影空间中的相应嵌入。在这里,我们重新开发这些表示,独立于第四部分,并在更大的一般性,通过使用合成几何。
2018-07-31 math.CO
Geometric random graphs on circles
给定度量空间中的一个稠密可数集,无限随机几何图是具有给定顶点集的随机图,其中距离小于1的任意两点以一定的概率独立连通。Bonato和Janssen已经观察到,在某些(但不是所有)这样的设置中,结果图不依赖于随机选择,在这个意义上,它几乎肯定同构于固定图。虽然这个概念在度量空间的一般上下文中是有意义的,但以前的工作仅限于巴拿赫空间中的集合。我们研究的情况下,当基本的度量空间是一个圆周$L$,并发现一个令人惊讶的依赖行为的合理性$L$。
2021-05-20 math.CO math.PR
Hamiltonicity in graphs defined by primes and primitive elements
Nanjing Forestry University(南京林业大学)
本文证明了足够大阶数的素数圆存在,并研究了有限域上本原和差图及有向图的哈密顿性,给出了素数幂和素数域上的界限。
2026-09-17 math.CO
2-nested matrices: towards understanding the structure of circle graphs
如果一个$(0,1)$ -矩阵的列可以被置换以使每行中的$1$连续出现,则该矩阵具有召唤1属性(C1 P)。这个属性的特点是禁止子矩阵的塔克在1972年。几个图类的特点是通过这个属性,包括区间图和强弦有向图。在这项工作中,我们定义并证明了2-嵌套矩阵,这是$(0,1)$ -矩阵的变体的C1 P和也有一定的分配的两种颜色之一的每个块连续的$1$的每行。2-嵌套矩阵的刻画对于研究被最小禁止诱导子图圈住的可裂图具有重要意义。
2021-03-05 cs.DM math.CO
On bipartite circle graphs and Khovanov homology
证明了二部圆图的独立复形同伦等价于球的楔形,解决了Przytycki和Silvero提出的一个猜想。作为推论,我们得到了极端Khovanov谱,$\mathcal{X}_{j_{extreme}}$同伦等价于球楔。特别地,极端Khovanov同调没有挠。
2023-03-21 math.AT math.CO math.GT
Homotopy type of circle graphs complexes motivated by extreme Khovanov homology
González-Meneses、Manchón和Silvero证明了一个连接图的极端Khovanov同调同构于从由该图构造的二分圆图中得到的独立单纯复形的约化(余)同调。本文猜想这种单纯复形总是同伦等价于球楔。特别是,它的同伦类型,如果不是可收缩的,将是一个链接不变量,这将意味着任何链接图的极端Khovanov同调不包含挠。我们在许多特殊情况下证明了这个猜想,并发现将它推广到任何圆图(圆中弦的交图)是令人信服的。特别地,我们证明了它的仙人掌,外平面,置换和非嵌套图的家庭。反过来,我们也给出了一个构造置换图的方法,该置换图的独立性单纯复形同伦等价于任意给定的有限球楔。我们还提出了有限单纯复形同伦型的一些组合结果和一个定理,推广了Csorba,Nagel和Reiner,Jonsson和Barmak以前的结果。我们研究的影响,我们的研究结果纽结理论,更准确地说,我们计算的真实极端Khovanov同源的环面链接$T(3,q)$,并获得$H$厚结的极端Khovanov同调群的例子,只要需要分开一个或两个缺口。
2016-08-09 math.CO math.GT