跟高中老师一样喜欢告状呢?
漆昊暗暗叹气,做好了被教育的准备。
但老王忽然笑了。
“喜欢数学是好事。”他说,“不过英语也得抓起来,不然以后看论文怎么办?好的数学论文都是用英文写的。”
漆昊松了一口气。
看情况,老王根本没打算批评他,齐老师告状估计白告了!
“我知道了,王老师。”
看到漆昊摆正态度,老王也不深究了。
“好了,说说你的问题。”老王把草稿纸推到两人中间。
漆昊定了定神,指着草稿纸上的一处推导:“王老师,我最近在研究有向无环图上的一个着色问题,跟偏序集结构有关,简单来说,我需要一种特定的着色方案,使得着色数恰好等于某个偏序参数。”
“我在几种特殊情况下验证过了,结论是对的,但一般情况的严格证明我写不出来。”
他没说自己在写论文。
一个大一学生说自己在写论文,怎么听怎么像在吹牛。
“问题卡在哪儿?”老王问。
“卡在从偏序集到色多项式的估计上。”
漆昊翻到第二页:“我需要证明,对于满足这种相容性条件的DAG,它的色数恰好等于其对应偏序集的最长链长度,下界我用狄尔沃斯定理可以给出最大反链数等于最小链划分数,但是上界的构造性证明我写不出来。”
“等一下。”老王打断了他。
他拿起桌上的笔:“你说的狄尔沃斯定理具体表述是什么?”
“最小链划分数等于最大反链长度。”漆昊回答得很快。
“不错。”老王看了他一眼,“那你知不知道Mirsky定理?”
“有限偏序集上,最小反链划分数等于最长链的长度,和狄尔沃斯定理是对偶的。”
老王有些惊喜。
漆昊的知识储备、问题意识和表述精度,已经超过了大部分本科生,似乎比他手下一些不太争气的研究生还不错。
这小子,可以好好留意一下。
“很好,那你的问题可以这样解决……”
他拿起笔,开始在草稿纸上快速写了起来。
漆昊盯着那些推导,眼睛越来越亮。
“原来如此,用拓扑序来构造,这样就能证明出来。”
“你反应很快。”老王看了漆昊一眼,“我这还没有开始解释,你就看懂了?
…。。本站若有图片广告属于第三方接入,非本站所为,广告内容与本站无关,不代表本站立场,请谨慎阅读。
Copyright © 2020 词令书屋 All Rights Reserved.kk