山大威海图染色课题组
山大威海图染色课题组
近闻
成员
大事记
文章
联系方式
近闻
总染色猜想(Δ=6)LP 求解器构建与互补松弛分析
在构型生成完成后,进一步构建了完整的线性规划(LP)求解框架,实现了约束生成、对偶 LP 互补松弛分析及 Red/ 可约构型的自动识别。讨论了 O-面放电边界的推导、变量系统的设计,并通过 14 项测试和端到端运行验证了求解器的正确性。
路宇轩
,
英启锐
,
卢志钧
May 27, 2026
5 min read
总染色猜想(Δ=6)自动放电框架构建完成
基于 Bousquet 等人的自动放电框架,完成了 Δ=6 平面图总染色问题的构型生成与 LP 建模方案设计。新方案将 6-顶点纳入 LP 处理,生成约 314 万条 canonical 构型,并制定了约束生成求解策略。
路宇轩
,
英启锐
,
卢志钧
May 21, 2026
3 min read
Total Coloring 算法优化与 AI 辅助开发研讨会纪要
围绕 Total Coloring 算法的 LP 建模优化与 AI 辅助开发策略展开讨论,确定了6点纳入 LP 处理的新方案,并制定了基于 2018 年 DAM 论文的约束剪枝路线。
路宇轩
,
英启锐
,
卢志钧
May 16, 2026
2 min read
图论 Injective 染色算法研讨纪要
深入讨论了 Injective 染色的定义与技术瓶颈,重点分析了基于 Star Forest 分解的算法框架,并就平方染色与贪心策略的可行性进行了推演与反例评估。
路宇轩
,
英启锐
,
卢志钧
May 13, 2026
3 min read
条件概率与 Martingale 理论基础串联讨论纪要
复习条件概率等相关的基础知识,解答4月7日讨论的问题中有关 martingale 计算的问题。
路宇轩
Apr 8, 2026
2 min read
Cite
×