Positional s-of-k games
本文提出了名为"s-of-k 游戏”的通用位置博弈框架,通过设定阈值将得分条件扩展为“至少占据元获胜集合中的个元素”,并针对三角、正方形、菱形和六边形网格,在最优策略与配对策略限制下对 Maker 的得分进行了全面分析与界值估计。
370 篇论文
本文提出了名为"s-of-k 游戏”的通用位置博弈框架,通过设定阈值将得分条件扩展为“至少占据元获胜集合中的个元素”,并针对三角、正方形、菱形和六边形网格,在最优策略与配对策略限制下对 Maker 的得分进行了全面分析与界值估计。
本文研究了弱弦图子类中最小坚韧图的结构,并完成了对补弦图(其补图直径至少为 3)、无网补弦图、森林的补图、-free 图以及完全多部图这几类子图的完整分类,同时为相关已知结果提供了简洁证明。
本文研究了完全图绘制中平面结构的成因,证明了在相邻边不交叉或非相邻边最多交叉一次的条件下,大量不相交曲线是不可避免的,同时展示了如何构造所有曲线均相交的绘制方案,并分析了不同规则下平面结构的涌现特征。
该论文证明了对于满足特定伪随机性条件的图,其随机子图过程中哈密顿圈出现的击中时间与最小度达到 2 的时间几乎必然重合,从而解决了 Alon-Krivelevich 和 Frieze-Krivelevich 提出的长期问题,并确定了此类图中哈密顿圈的尖锐阈值。
本文利用 Warnaar 引入并由作者发展的粒子运动双射,研究了具有奇偶性限制(即偶数或奇数部分出现偶数次)的 Andrews-Gordon 型恒等式,证明了将多重和转化为乘积和的-级数恒等式,从而推广了 Andrews 和 Kim-Yee 的相关成果,并由此给出了 Chern 等人关于 Ariki-Koike 代数恒等式的简洁证明。
本文研究了点 - 超平面反旗集合上的四种关系,证明了除二元域这一特殊情况外,这四种关系中的任意一种均可恢复其余三种,并揭示了该例外情形与反旗和双曲极空间外部点之间的双射联系。
本文利用胞腔层及其上同调分析图群实现的无穷小刚性,导出了亨内贝格移动保持独立性的代数条件,并证明了在特定实代数群背景下,麦克斯韦计数是判定最小刚性的充要条件,从而推广了现有文献中的多项成果。
本文证明了对于任意 元集合,不含 个两两交叉成员的子集族的大小为 ,从而解决了 Karzanov 和 Lomonosov 近五十年前提出的关于此类家族增长速率的主要猜想。
该论文通过稳定性域上的-函数组合参数化,完整分类了上所有模紧化通用雅可比簇(包括堆栈及其相对好模空间),刻画了经典数值极化情形下的性质,并系统研究了其同构性、通用族解构以及紧化偏序集的结构。
本文研究了随机 Borsuk 图的色数阈值,证明了当平均度为常数时,从 -可着色到需要超过 种颜色的相变会发生,并特别针对 和 的情况给出了具体的锐阈值结果。
该论文证明了在简单多胞体上计算线性规划的最短单调路径及单纯形法的最短枢轴序列是 NP 难的(从而解决了两个长期开放问题),并指出即使在分数背包多胞体上该问题依然困难,同时提出了可在多项式时间内找到任意顶点对间线性长度路径的小规模简单扩展形式这一正面结果。
本文通过引入基于汉明球的凯莱图色数下界及等变博苏克 - 乌拉姆型论证,完全确定了线性方程的色阈值为零的充要条件(即方程系数包含至少三个零和子集),并由此解决了 Griesmer 的问题,同时证明了每个无限离散阿贝尔群都存在拓扑递归但非测度递归的集合。
本文证明了在高亏格均匀三角剖分中,当边界总长度随面数趋于无穷但为小量时,以边界边为根和以均匀随机边为根分别收敛至 Angel-Ray 定义的半平面双曲三角剖分与平面随机双曲三角剖分(PSHT),且该证明仅依赖粗略组合估计而非 Goulden-Jackson 递推关系,为构建此类双曲半平面三角剖分提供了新途径。
本文研究了具有有理数(及整数)系数的交换多项式的整除性质,揭示了源自带悬挂边的圈图加权和的交换多项式的代数特性,并讨论了正特征域上的一组交换多项式。
本文研究了随机置换多面体子图的演化,确定了其渗流阈值与连通性阈值,并在此过程中开发了一种用于在高维几何图中寻找指数级大簇的新图探索技术,同时开启了置换多面体等周性质的研究。
本文建立了有限偏序集的离散同伦与离散同调理论,证明了其离散同伦群与经典同伦群同构,并通过离散版本的胡尔维茨映射揭示了两者之间的联系。
本文分析了 Szöllősi 提出的五维最优 kissing 构型并构造了第四种此类构型,进而基于这些构型构建了新的五维球堆积和一种新的九维 kissing 构型,虽然未打破现有记录,但提供了达到这些记录的不同几何构造方法。
该论文通过建立递推关系,推导出了 genus 1 中双挠率轨及其高阶推广的轨道欧拉示性数的闭式公式,其中秩一情形为多项式,而高阶情形则涉及矩阵子式的最大公约数。
本文进一步研究了用于构造 规范连通基本域的关键函数,证明了相关恒等式,将基本域生成的尖点与已知尖点类进行了匹配,并列举了该基本域的边界弧与粘合模式。
本文证明了有限域上 型幂零轨道簇中特定 Jordan 型元素的计数公式,该公式通过修正的 Hall-Littlewood 函数与色拟对称函数的标量积或特定标准杨表的 -整数求和给出,并由此导出了幂零 Hessenberg 簇点数、 矩阵计数以及双陪集计数等三个重要应用。