A lower bound for 4-regular planar unit distance graphs
我们执行一个穷举搜索的最小4-正则单位距离图的下界的34个顶点。
2014-01-17 math.CO
$2$-distance, injective, and exact square list-coloring of planar graphs with maximum degree 4
在过去,各种基于距离的染色可平面图被介绍。我们把我们的重点放在其中的三个,即$2$ -距离着色,内射着色和确切的平方着色。$2$ -距离着色是顶点的真着色,其中距离$2$的两个顶点不接收相同的颜色;内射着色是顶点的着色,其中具有共同邻居的两个顶点不接收相同的颜色;精确正方形着色是顶点的着色,其中距离$2$的两个顶点不接收相同的颜色。证明了最大度为$Δ= 4$且围长至少为$4$的可平面图是$2$ -距离列表$(Δ+ 7)$ -可着色图和注入列表$(Δ+ 5)$ -可着色图.此外,我们还证明了具有$Δ= 4$的可平面图是单射列表$(Δ+ 7)$ -可着色图和精确正方形列表$(Δ+ 6)$ -可着色图.
2022-05-16 math.CO
Fast regocnition of planar non unit distance graphs
我们研究了一个给定的图不能嵌入到平面中,使得相邻顶点相距单位距离,并且直线边不相交的准则。
2014-01-17 math.CO
Computer assisted discharging procedure on planar graphs: application to 2-distance coloring
利用计算技术,我们提供了一个框架,证明结果的子类可平面图通过放电方法。本文的目的是应用这些技巧来研究平面次立方图的2-距离染色。应用这些技巧,我们证明了每个围长至少为8的次立方可平面图$G$的2-距离色数至多为6。
2022-02-13 cs.DM math.CO
On 2-Distance ($Δ+4$)-coloring of planar graphs with girth at least five
该研究针对围长不小于5的平面图,证明了当最大度$Δ\geq 22$时,这类图可使用$Δ+4$种颜色完成2-距离着色,推进了平面图2-距离着色的相关理论研究。
2023-11-03 math.CO
On 2-distance 16-coloring of planar graphs with maximum degree at most five
针对最大度不超过5的平面图的2-距离染色问题,证明其可进行2-距离16染色,改进了Hou等人2023年的相关研究结果。
2023-11-23 math.CO
A 2-distance $(2Δ+7)$-coloring of planar graphs
本文改进了平面图2距离着色的色数结果,证明所有平面图均可使用2Δ+7种颜色进行2距离着色。
2025-12-13 math.CO
An improved bound for 2-distance coloring of planar graphs with girth six
针对围长至少为6且最大度$Δ\neq6$的平面图,证明其2-距离色数$χ_2(G)\neqΔ+4$,改进了该类图2-距离着色的已知最优上界。
2023-11-08 math.CO
2-Distance Coloring of 4-Irregular Planar Graphs
Kalma Laboratory, Lebanese University(卡尔马实验室,黎巴嫩大学);Univ. Bordeaux, CNRS, Bordeaux INP, LaBRI, UMR 5800(波尔多大学,法国国家科学研究中心,波尔多理工学院,LaBRI)
本文研究4-非正则平面图的2-距离着色问题,将其2-距离色数上界从Zhu证明的13改进为10,推进了平面图着色相关理论的研究。
2026-08-26 math.CO
2-distance 20-coloring of planar graphs with maximum degree 6
本文证明最大度至多6的平面图具有2-距离20染色,将已知上界从21改进至20。
2024-06-25 math.CO
1-planar unit distance graphs
本文研究1-平面单位距离图,证明n个顶点的此类图最多有3n-√[4]{n}/15条边,结果几乎紧,并推广到k-平面与k-准平面情形。
2025-06-03 math.CO
Improved 2-Distance Coloring of Planar Graphs with Maximum Degree 5
本文研究了平面图的2-距离染色问题,证明了最大度不超过5的平面图的2-距离色数上界可由18改进至17。
2023-07-31 math.CO
New bounds on the dimensions of planar distance sets
证明了平面集的距离集和钉扎距离集的维数的新界。在其他结果中,我们证明了,如果$A\subset\mathbb{R}^2$是一个Borel集的Hausdorff维数$s>1$,那么它的距离集的Hausdorff维数至少为$37/54\approx 0.685$。此外,如果$s\in (1,3/2]$,则在Hausdorff维数至多为$1$的例外$y$的集合之外,固定距离集合$\{ |x-y|:x\in A\}$具有Hausdorff维数$\ge \tfrac{2}{3}s$和至少为$ \tfrac{1}{4}(1+s+\sqrt{3s(2-s)}) \ge 0.933$的填充维数。这些估计改进了Bourgain,Wolff,Peres-Schlag和Iosevich-Liu对Hausdorff维数$>1$的估计.我们的证明使用了测量的多尺度分解,与以前的工作不同,我们能够选择受某些约束的尺度。这导致了一个组合问题,这是我们的方法的一个关键的新成分,我们完全解决了优化某些变化的Lipschitz函数。
2019-04-01 math.CA math.CO math.MG
Planar graphs without $5^{-}$-cycles at distance less than $3$ are $(\mathcal{I}, \mathcal{F})$-colorable
该研究针对平面图的$(\bma{I}, \bma{F})$-着色问题,证明了距离小于3的位置不含$5^{-}$-圈的平面图均满足该着色性质,拓展了平面图可着色性的相关结论。
2023-11-06 math.CO
2-distance 4-coloring of planar subcubic graphs with girth at least 21
本文证明了围长至少为21的平面次立方图具有2-距离4-染色,并构造出围长为11的平面次立方图反例,界定了该染色性质成立的围长下界。
2025-03-04 cs.DM math.CO
Planar graphs with distance of 3-cycles at least 2 and no cycles of lengths 5, 6, 7
本文证明3-圈距离至少为2且无5、6、7圈长的平面图是弱2-退化的,并可划分为一个无边子图和一个森林。
2025-02-25 math.CO
Some results on 2-distance coloring of planar graphs with girth five
针对围长为5的平面图的2-距离着色问题,本文证明其存在2-距离$Δ+7$着色(改进已有结果),且当最大度$Δ\geq 10$时存在2-距离$Δ+6$着色,为该类图的着色研究提供了更优结论。
2025-08-20 math.CO
Distances in Planar Integral Point Sets
University of British Columbia(不列颠哥伦比亚大学);Óbuda University(欧布达大学)
研究平面非共线整点集中极小距离的分布,证明极小距离在亚指数增长下几乎一维,并给出反例说明线支撑情况不可避免。
2026-06-26 math.CO
DP-3-coloring of planar graphs without certain cycles
DP-着色是列表着色的一种推广,它是由Dvotelák和Postle [J. Combin.理论系列B 129(2018)38- 54]。张[通知。过程Lett. 113(9)(2013)354- 356]证明了每个既不含相邻三角形也不含5-、6-、9-圈的可平面图是3-可选的。Liu等人[Discrete Math.342(2019)178--189]证明了每个不含4-、5-、6-和9-圈的可平面图都是DP-3-可着色的。本文证明了任何既不含邻接三角形也不含5-圈、6-圈、9-圈的可平面图都是DP-3-可着色的,推广了这些结果。Yu等人给出了三个Bordeaux型结果,证明了:(i)三角形距离至少为3且不含4-、5-圈的可平面图是DP-3-可着色的,(ii)三角形距离至少为2且不含4-、5-、6-圈的可平面图是DP-3-可着色的;(iii)三角形距离至少为2且不含5-圈、6-圈、7-圈的可平面图是DP-3-可着色的.在最后一节中我们还给出了两个Bordeaux型结果:(i)任何既不含5-、6-、8-圈也不含距离小于2的三角形的平面图是DP-3-可着色的;(ii)任何既不含4-、5-、7-圈也不含距离小于2的三角形的平面图是DP-3-可着色的。
2021-03-22 math.CO
Elimination distance to bounded degree on planar graphs
University of Bremen(不来梅大学)
研究平面图中有限度数的消除距离参数,证明其在平面图上固定参数可处理,存在时间复杂度为f(k,d)·n^c的算法。
2024-05-23 cs.DM math.CO
On lower bounds of the density of planar periodic sets without unit distances
Moscow Institute of Physics and Technology(莫斯科物理技术学院);Caucasus Mathematical Center of Adyghe State University(阿迪格国立大学高加索数学中心);Skolkovo Institute of Science and Technology(斯科尔科沃科技学院)
本文通过将无单位距离平面集最大密度问题转化为平坦环面图上的最大独立集问题,研究其下界,实验表明该方法未改进已知下界0.22936,且最佳离散集近似于Croft构造。
2025-04-11 cs.LG math.CO math.MG
Planar point sets with forbidden $4$-point patterns and few distinct distances
本文构造了具有 $O(n^2/\sqrt{\log n})$ 个不同距离的平面 $n$ 点集,使任意四点至少确定五个不同距离,从而否定地回答了 Erdős 的一个问题。
2024-09-02 math.CO
$2$-distance list $(Δ+2)$-coloring of planar graphs with girth at least 10
给定一个图$G$和一个列表分配$L(v)$,每个顶点的$G$的$G$。$G$的适当$L$列表着色是将每个顶点映射到$L(v)$中的颜色的函数,使得没有相邻顶点对具有相同的颜色。我们说一个图是列表$k$ -可着色的,当每个顶点$v$都有一个大小至少为$k$的颜色列表。$2$距离着色是距离最大为2的顶点不能共享相同颜色的着色。证明了围长至少为$10$且度最大为$Δ\geq 4$的可平面图的$2$ -距离列表($Δ+2$)-染色的存在性.
2021-09-29 cs.DM math.CO
Geodesic Distance in Planar Graphs: An Integrable Approach
我们讨论了计数的可平面图使用双射与适当的装饰树,它允许保持跟踪的测地线之间的距离面的图形。相应的生成函数在测地距离上服从非线性递归关系。这些都解决了使用固定的多孤子τ-功能的适当减少的KP层次。我们得到了一个统一的(多)临界连续极限描述大型图的标记点在大测地距离,并获得可积的微分方程相应的标度函数。这提供了二维量子引力的连续统公式,以测地距离表示。
2005-06-27 cond-mat.stat-mech math-ph math.CO
Tree-like distance colouring for planar graphs of sufficient girth
给定一个重图$G$和一个正整数$t$,$G$的距离- $t$色指数是边着色所需的最少颜色数,使得每对由少于$t$边的路径连接的不同边必须接收不同的颜色。设$π'_t(d)$和$τ'_t(d)$分别是最大度为$d$的平面多重图类和(简单)树类上该参数的最大值。我们得到$π'_t(d)$至多且至少是大于$τ'_t(d)$的非平凡常数倍。(We特别是推测$\limsup_{d\to\infty}π'_2(d)/τ'_2(d) =9/4$。)证明了对于奇数$t$,存在一个仅依赖于$t$的量$g$,使得当$d$足够大时,任意最大度$d$且围长至少为$g$的平面重图的距离- $t$色指数至多为$τ'_t(d)$.甚至对于$t$也不存在这样的量。我们还显示了一个相关的,类似的现象距离顶点着色。
2019-02-06 cs.DM math.CO
No new lower bound for the density of planar Sets avoiding Unit Distances
本文修正了先前声称构造出高于Croft下界的平面单位距离回避集合的错误,指出修正后所有常直径集合均未产生新下界,但保留文章以供参考。
2025-06-18 cs.NA math.CO math.MG
Distance statistics of block-weighted planar quadrangulations
Sorbonne Université(索邦大学);Université Paris Cité(巴黎西岱大学);CNRS, IMJ-PRG(法国国家科学研究中心,数学与交叉科学研究所);Université Paris-Saclay(巴黎萨克雷大学);CNRS, CEA, Institut de physique théorique(法国国家科学研究中心,法国原子能和替代能源委员会,理论物理研究所);CNRS, IRIF(法国国家科学研究中心,信息与随机研究所)
本文研究块加权平面四边形剖分的距离统计,推导两点函数显式表达式,通过鞍点分析计算缩放极限下的距离分布,恢复 $u=9/5$ 处的相变,并讨论块内距离分布。
2026-09-09 math.CO math.PR
Extending total colorings in planar graphs
本文开创平面图全染色扩展研究,证明匹配子图在Δ≥28时可用Δ+3色扩展,距离3团在Δ≥27时可用Δ+1色扩展,且相应条件均不可再改进。
2025-09-23 math.CO
Edit Distance between Unlabeled Ordered Trees
在单栈可排序排列--避免模式231的排列--和平面树之间存在双射。我们定义了一个编辑之间的排列,这是一致的树之间的标准编辑距离。这种一对一的对应关系产生了一个多项式算法的子置换问题的$(231)$避免置换。此外,我们还得到了有序树与某些特殊有序树之间编辑距离的生成函数。对于一般情况下,我们表明,平面树和所有其他平面树之间的平均编辑距离至少是$n/ln(n)$。一些结果可以扩展到标记树考虑着色Dyck路径或等价着色的一个堆栈可排序排列。
2005-06-27 cs.DM math.CO
On minimizers of the maximal distance functional for a planar convex closed smooth curve
固定紧凑型$M \subset \mathbb{R}^2$和$r>0$。最大距离泛函的极小元是最小长度的连通集$Σ$,使得\[ max_{y \in M} dist(y,Σ) \leq r. \]寻找最大距离极小元的问题与Steiner树问题有关。在本文中,我们考虑的情况下,凸闭曲线$M$,最小曲率半径大于$r$(这意味着$M$是光滑的)。第一部分是专门的$Σ$结构上的声明:我们表明,封闭的任意连通组件的$B_r(M) \cap Σ$是一个本地Steiner树连接不超过五个顶点。在第二部分中,我们“在图片中导出”。假设$y \in M$的左邻域和右邻域包含在$r$ -不同点$x_1$、$x_2 \in Σ$的邻域中。我们通过沿$M$移动$y$,在假设下,在$x_1$和$x_2$的邻域中写入关于$Σ$的行为的条件。
2020-11-20 math.CO
A mating-of-trees approach for graph distances in random planar maps
我们介绍了一种一般的技术,证明估计的某些随机平面映射属于$γ$ -刘维量子引力(LQG)普适类$γ\in (0,2)$。我们考虑的随机平面映射族是那些可以由具有独立同分布的二维随机游动编码的随机平面映射族。通过树的配对双射进行增量,并且包括均匀无限平面三角测量(UIPT; $γ=\sqrt{8/3}$);以及通过可以放置在地图上的不同生成树($γ=\sqrt 2$)、双极方向($γ=\sqrt{4/3}$)或Schnyder树林($γ=1$)的数量进行加权的平面地图。使用我们的技术,我们证明了估计图的距离在上述家庭的随机平面地图。特别地,我们得到了图距离球的基数的非平凡的上、下界,这与Watabiki(1993)对$γ$ -LQG的豪斯多夫维数的预测一致,并且我们建立了映射中某些距离的指数的存在性.我们的方法的基本思想是比较一个给定的随机平面地图$M$的配对CRT地图-一个随机平面地图从相关的二维布朗运动-使用强耦合(Zaitsev,1998)的编码行走$M$和布朗运动用于构建配对CRT地图。这使我们能够推导出估计图距离$M$从估计图距离的配对CRT地图,我们证明(使用连续统理论)在以前的工作。在$γ=\sqrt{8/3}$的特殊情况下,我们从已知的UIPT结果中推导出$\sqrt{8/3}$匹配CRT映射的估计。本文的论点没有直接使用SLE/LQG,并且可以在没有任何这些对象的知…
2020-03-11 math-ph math.CO math.MP
Diverse beam search to find densest-known planar unit distance graphs
针对Paul Erdős提出的单位距离图最大边数未解问题,提出带访问度量的多样化束搜索算法,可一键获取已知最稠密UDG,复现15<n≤30的已发表结果并验证更大规模下的增长趋势,提供代码与超6000万UDG数据库。
2025-06-13 cs.DM math.CO math.MG
The three-point function of general planar maps
我们计算了一般平面映射和二分平面映射的距离相关三点函数,即,在规定的两两距离上有三个标记顶点的这些映射的生成函数。对于只按边数计数或同时按边数和面数计数的映射,给出了显式表达式。一些限制情况和应用进行了讨论。
2014-03-14 math-ph math.CO math.MP
Three-coloring triangle-free graphs on surfaces V. Coloring planar graphs with distant anomalies
本文解决了Havel的一个问题,证明了存在一个绝对常数d,使得如果G是一个可平面图,其中每两个不同的三角形之间的距离至少为d,则G是3-可着色的.事实上,我们证明了一个更一般的定理。设G是一个可平面图,设H是G的一组连通子图,每个子图的大小都有界,使得H的每两个不同成员至少相距指定距离,并且G的所有三角形都包含在\bigcup{H}中。我们给出了G的3-着色φ存在的一个充分条件,使得对每个B \in H,φ对B的限制是以特定的方式约束的.
2020-04-15 math.CO
Geodesic Distance in Planar Graphs
本文导出了顶点为任意偶价且两个标记点在固定测地距离上的平面映射(亏格为零的胖图)的精确生成函数。这是在一个纯粹的组合方式的基础上双射与装饰树,导致递归关系的测地线距离。后者是完全解决离散孤子式的表达式,这表明一个潜在的可积结构。我们从这个解决方案中提取的分形维数在各种(多)临界点,以及精确的标度形式的连续两点函数和概率分布的测地距离(多)临界随机表面。两点函数服从微分方程,涉及残留的KdV系列。
2003-03-14 cond-mat.stat-mech hep-lat hep-th
Frugal coloring in planar graphs with maximum degree 4 and 5
Faculty of Natural Sciences and Mathematics, University of Maribor(马里博尔大学自然科学与数学学院);Institute of Mathematics, Physics and Mechanics, Ljubljana(卢布尔雅那数学、物理与力学研究所);University of West Bohemia(西波希米亚大学)
该研究针对最大度为4和5的平面图,证明其2-节俭着色分别可使用7种和10种颜色,是Wegner猜想的部分变体结果。
2026-10-12 math.CO
Some results on the statistics of hull perimeters in large planar triangulations and quadrangulations
在一个平面地图中,距离d处的船体周长是将这两个顶点分开并与第一个顶点相距d(d<k)的闭曲线的长度。研究了随机平面三角剖分和四边形剖分中船体周长随k和d的变化规律。在无限大k的极限下,得到了距离d处船体周长的概率密度以及距离d1和d2处船体周长的联合概率密度的显式表达式。我们还考虑了测量船体周长的距离d对应于k的有限分数的情况。我们得到的各种法律是相同的三角剖分和四边形剖分,直到一个全球重新标度。我们的方法是基于递归关系最近推出的作者确定的生成函数的所谓的切片,即件的地图与适当的距离约束。它确实表明,这些递归关系的基础上的地图分解是密切相关的船体周长的概念,并提供了一个简单的方法来完全控制它们。
2016-02-24 math-ph math.CO math.MP
Square coloring planar graphs with automatic discharging
放电法是一种强有力的证明技术,特别是对于图着色问题。它的主要缺点是,它往往需要冗长的案例分析,有时需要计算机进行验证。然而,使用计算机主动寻找放电证据的情况要少得多。本文采用线性规划方法来自动寻找放电证据。虽然我们的系统是不完全自主的,我们设法取得了一些进展,韦格纳的猜想距离PDMATHAMM着色的可平面图,通过显示,$12$颜色是足够的颜色在距离$2$每一个平面图与最大程度的$4$。
2022-04-12 cs.DM math.CO
On Proximity and other Distance Parameters in Planar Graphs
本文研究平面图中邻近性、遥远性、半径和直径等距离参数之间的差的上界,针对极大平面图及给定连通度的图显著改进了已知界,并给出紧性示例。
2025-08-13 math.CO
Cutting Planarians: Planar Emulators for String Graphs
Dartmouth College(达特茅斯学院);University of Minnesota(明尼苏达大学);Institute of Science and Technology Austria(奥地利科学技术研究所)
针对平面中任意路径连通区域相交图(弦图),构建了常数和1+ε失真下的距离草图,且草图本身为平面图,并应用于树覆盖、距离预言和树宽嵌入。
2026-06-25 cs.CG cs.DM cs.DS
Directed distances in spanning-tree-decorated planar maps: exact exponent, scaling limit and universality
MIT(麻省理工学院);University of Chicago(芝加哥大学)
本文定义生成树装饰平面图的自然定向,研究有向距离,证明其典型阶为n^{1/3},Busemann函数标度收敛至3/2-稳定Lévy过程,并推广至√2-LQG普适类,给出有向度量的标度维数。
2026-09-22 math-ph math.CO math.MP
The three-point function of planar quadrangulations
我们计算随机平面四边形的生成函数,三个标记的顶点在指定的两两距离。在大四边形化的标度极限下,这个离散的三点函数收敛到一个简单的普适标度函数,这是纯二维量子引力的连续三点函数。我们给出了明确的表达式,这个普遍的三点功能都在巨规范和规范合奏。当一些距离变大或变小时,各种限制制度进行了研究。通过考虑标记的顶点对齐的情况下,我们还获得了测地线点的数量的概率律,即位于两个给定顶点之间的测地线路径上的顶点,并在规定的距离从这些顶点。
2008-07-24 math-ph math.CO math.MP
Convergence of Eulerian triangulations
我们证明了适当重标的大型平面欧拉三角剖分收敛到布朗映射。这个结果需要比标准应用的方法,已被用来获得其他家庭的平面映射的布朗映射的收敛,作为自然距离欧拉三角剖分是一个典型的定向伪距离。为了规避这个困难,我们适应层分解方法建立的Curien和Le Gall,它产生的三个自然的距离之间的渐近比例的平面欧拉三角剖分:通常的图的距离,典型的定向伪距离,和黎曼度量。这特别是给了第一个数学证明的收敛到布朗地图的地图赋予其黎曼度量。在此过程中,我们还构建了新的无限随机映射模型,作为大型平面欧拉三角剖分的局部极限。
2021-05-04 math-ph math.CO math.MP
The distance-dependent two-point function of quadrangulations: a new derivation by direct recursion
通过求解与之相关的切片母函数的一个新的直接递推关系,给出了平面四边形剖分的距离相关两点函数的一个新的推导方法。我们的方法的推导和解决方案,这个新的递归是在所有的点相似,最近使用的作者在平面三角剖分的情况下。
2015-12-01 math-ph math.CO math.MP
The two-point function of bicolored planar maps
我们计算了顶点双色平面映射的距离相关两点函数,即,其顶点着色为黑色和白色的贴图,因此没有邻顶点具有相同的颜色。距离依赖两点函数是指具有一个标记定向边和一个标记顶点且它们彼此相距一定距离的映射的生成函数。按照惯例,映射是用任意度相关的面权重来枚举的,但这里的新颖之处在于,我们还引入了颜色相关的顶点权重。对于有界面度的顶点双色映射,给出了以定长行列式比形式表示的显式表达式。我们的方法是基于一个切片分解的地图,其中涉及的距离相关的两个点函数的系数的连分数的扩展一些距离无关的地图生成函数。特别关注顶点双色四边形和六边形的情况,其两点函数也以更直接的方式获得,涉及与硬二聚体统计的等价性。一些后果,我们的结果,以及一些扩展顶点三色地图,也进行了讨论。
2014-11-17 math-ph math.CO math.MP
The topological structure of scaling limits of large planar maps
讨论了大二部平面映射的标度极限。若p是严格大于大于1的固定整数,我们考虑一个均匀分布在n个面的2 p-角化集上的随机平面映射M(n).然后,至少沿着一个合适的子序列,配备有图距离的度量空间M(n)在分布上收敛,因为n趋于无穷大,朝着一个极限随机紧度量空间,在Gromov-Hausdorff距离的意义下。我们证明了极限空间的拓扑是独立于p唯一确定的,并且这个空间可以作为连续统随机树对于一个等价关系的商而得到,该关系是由附着在顶点上的布朗标签定义的。我们还验证了极限的豪斯多夫维数几乎必然等于4。
2006-10-31 math.CO math.PR
On the two-point function of general planar maps and hypermaps
本文研究了一般平面映射和超映射的距离依赖两点函数的计算问题,即在给定距离上具有两个标记点的平面映射的计数问题.这里考虑的映射可能有任意大度数的面,这需要处理新的双射。我们得到以下情况下的精确表达式:一般和二分地图计数的边缘数,3-超映射和3-星座计数的暗面数,最后一般和二分地图计数的边缘数和他们的面数。
2013-12-02 math-ph math.CO math.MP
Statistics of planar graphs viewed from a vertex: A study via labeled trees
我们研究随机平面四边形剖分和欧拉三角剖分中参考顶点(原点)附近的边和顶点的统计。对于具有固定边数和顶点数且距原点测地距离给定的图,得到了精确的生成函数。我们的分析依赖于双射与标签树,其中的标签编码的信息上的测地线距离的原点。在无限大的图形的情况下,我们给出了特别明确的公式的概率,原点已给定的数量的相邻的边缘和/或顶点,以及明确的值为相应的时刻。
2003-07-24 cond-mat.stat-mech hep-th math.CO
Planar maps and continued fractions
我们提出了一个意想不到的两个地图计数问题之间的联系。第一个是计算具有规定长度边界的平面地图。第二种方法是计算两点相距一定距离的平面地图。我们表明,在一般类的控制面度的地图,这两个问题的解决方案实际上是编码成相同的数量,分别通过其幂级数展开和其连分数扩展。然后,我们使用已知的技术来解决第一个问题,以解决第二个问题。这一新的观点为计算一般平面地图的距离相关两点函数提供了一种构造性的方法。我们证明和扩展一些以前预测的精确公式,我们确定在特定的舒尔函数。
2011-12-28 cond-mat.stat-mech math-ph math.CO
A tree bijection for cusp-less planar hyperbolic surfaces
本文提出了一种无尖点的平面双曲表面的树双射方法,扩展了原有双射的适用范围,解决了双曲表面无尖点时的距离计算问题。
2025-12-11 math-ph math.CO math.GT
Paths and Intersections: Exact Emulators for Planar Graphs
研究平面图距离保持的顶点稀疏化问题,提出基于路径与交叉点分析方法构建大小为 $O(f^2k^2)$ 的精确平面模拟器,推广并插值了先前单一面和一般情况下的边界结果。
2025-07-13 cs.DS math.CO
Exact square coloring of subcubic planar graphs
研究了次立方平面图的正合平方色数。图G的正方形染色是指任意两个距离为2的顶点都有不同颜色的顶点染色。在G的这种着色中使用的最小颜色数是它的正方形色数,记为$χ^{\sharp 2}(G)$。这个概念与其他类型的基于距离的着色有关,也与内射着色有关。事实上,对于无三角形图,精确平方染色和内射染色是一致的。证明了平面图的特殊子类:次三次二部平面图和次三次无K4-minor图的正方形色数不超过4的紧界。然后,我们把注意力转向富勒烯图类,这是三次平面图的面大小为5和6。我们刻画了正方形色数为3的富勒烯图。此外,支持Chen,Hahn,Raspaud和Wang的一个猜想(所有的次立方平面图是5-可注入着色的),我们证明了富勒烯图的任何诱导子图的正方形色数至多为5。这是通过首先证明一个最小反例必须在最多80个顶点上,然后计算验证所有这些图的声明来完成的。
2021-01-24 cs.DM math.CO
Refined universal laws for hull volumes and perimeters in large planar maps
我们考虑两个标记顶点彼此距离为k的平面映射的集合,并观察将这些顶点分开并位于距离第一个顶点d(d<k)处的闭合线。这条线将映入两个部分,距离d处的外壳对应于位于与第一顶点同一侧的映射部分及其互补部分。船体内的面数称为船体体积,分隔线的长度称为船体周长。本文研究了在无限大平面四边形剖分、三角形剖分和欧拉三角形剖分的极限下,任意d和k的船体体积和周长的统计性质。我们更精确地考虑d和k都变大而d/k之比保持有限的情况。对于无限大的地图,可能会遇到两种情况:要么船体有一个有限的体积和它的互补是无限大,或船体本身有一个无限的体积和它的互补是有限的大小。我们计算概率的地图是在任何政权作为一个函数的d/k,以及一些普遍的统计规律的船体周长和体积时,地图的条件是在一个政权或其他。
2016-11-09 math-ph math.CO math.MP