On the minimal forts of trees
本文针对树图提出了最小堡垒的割刻画,并据此推导了最小堡垒的基数上界与数量下界,同时给出了达到该下界的四类树的完整特征及其与其他图参数的联系。
318 篇论文
本文针对树图提出了最小堡垒的割刻画,并据此推导了最小堡垒的基数上界与数量下界,同时给出了达到该下界的四类树的完整特征及其与其他图参数的联系。
本文在 Bienvenu 和 Geroldinger 猜想已被解决的基础上,进一步证明了当两个可消幺半群中至少有一个是挠幺半群(特别是当两者均为挠群)时,其约化有限幂幺半群同构当且仅当原幺半群同构。
本文证明了代数数论中 Neumann 和 Praeger 关于克罗内克类的猜想与组合数学中关于错排图团数的猜想是等价的。
该论文通过将整数分拆问题重构为有理多面体的几何问题,利用 根系理论与谱分解方法,推导出了计算固定部分数分拆函数 的精确闭式公式(Compact Bonelli 恒等式),从而证明了其计算复杂度相对于 为 。
本文建立了无限向日葵性质与规范无限点拉姆齐性质之间的等价性,并证明了规范有限点拉姆齐性质的加强形式蕴含有限向日葵性质,同时展示了自由合并类及多种有限度量空间类具备有限向日葵性质。
该论文通过研究 扩域上的代数方程构造了新的帽集,并给出了目前已知最小的、规模与最佳下界成比例的完备帽集。
该论文通过引入“幽灵粒子”概念,在粒子碰撞合并时保持总数不变,从而成功将经典的行列式方法推广至合并粒子系统,导出了任意合并模式概率及仅含幸存粒子的闭合行列式公式。
该论文引入“幽灵粒子”方法,通过让湮灭后的粒子继续以不可见轨迹运动,成功导出了适用于离散格点、生灭链及连续扩散过程的精确行列式公式,用于计算粒子湮灭概率及最终状态,并在完全湮灭情形下简化为与点过程理论相关的 Pfaffian 公式。
该论文提出并验证了一个针对最新大语言模型优化的轻量级自动化 AI 流水线,证明其能够生成并解决包括国际数学竞赛级及未发表研究级在内的复杂数学问题,且部分成果已通过团队验证并开源。
本文针对秩 的特定指标对称化矩阵,提出了三类模 Nahm 和,并在此基础上构造了两个向量值自守形式,其中一个在 为奇数时退化为向量值模函数。
本文综述了近年来关于幂幺半群(即幺半群的非空有限子集构成的结构)算术性质的研究进展,并探讨了其在非消去或非交换因子分解理论新视角下的应用及相关方面。
本文研究了形如 的广义二项式求和,将其表示为 的幂函数形式,针对斐波那契数、拉盖尔多项式、梅克纳多项式等特定序列给出了显式表达式,并探讨了该求和与 之间的性质、关系、概率解释及生成函数,同时给出了与阿佩尔多项式相关的恒等式。
本文研究了基于度数的树图拓扑指数(Albertson、Sombor 和 Sigma 指数)之间的关系,证明了 Sigma 指数对 Sombor 指数具有紧致的双边控制作用,并揭示了在极值构型下 Sombor 指数与 Albertson 指数之间存在纯关系,从而阐明了顶点与边不规则性度量在树结构中的内在联系。
本文详细阐述了加博尔·埃勒曼(Gábor Ellmann)于 2004 年发现的盖伊 - 凯利(Guy-Kelly)启发式论证中的错误,从而修正了“无三点共线”问题的猜想上界,并补充了此前文献中缺失的关于该错误及其修正的具体细节。
本文针对最大外平面图,通过提供完整的证明,确立了其双控制数 的上界为 (其中 为外圈上距离至少为 3 的连续顶点对数),从而完善了 Abd Aziz 等人此前提出的但证明不完整的结论。
本文将随机图 中最大诱导树大小 的集中性结果推广至所有满足 的消失概率 ,并证明了当 时, 无法在标准期望阈值处集中。
本文刻画了满足的图类,并研究了-和运算下图的Alon-Tarsi数与退化度之间的关系。
本文证明存在一个部分-系统,其色()拉姆齐数随呈层塔式增长。
本文通过给出完全多部图的一般位置多项式显式公式,证明了部分大小 时平衡完全多部图多项式的对数凹性与单峰性(而 时不成立),并证实了冠图 在多种自然图类中保留了单峰性,从而深化了对一般位置多项式性质的理解。
该论文指出识别树子可定向无根网络是 NP 难的,进而提出了-可切割网络这一新类,证明了其具有多项式时间可识别性,且在该类网络上树包含问题是多项式时间可解的。