老师怎么还当面戳穿人啊!
他不要面子的吗?
看来齐老师告状了!
都是大学老师了,怎么还跟高中老师一样喜欢告状呢?
漆昊暗暗嘆气,做好了被教育的准备。
但老王忽然笑了。
“喜欢数学是好事。”他说,“不过英语也得抓起来,不然以后看论文怎么办?好的数学论文都是用英文写的。”
漆昊鬆了一口气。
看情况,老王根本没打算批评他,齐老师告状估计白告了!
“我知道了,王老师。”
看到漆昊摆正態度,老王也不深究了。
“好了,说说你的问题。”老王把草稿纸推到两人中间。
漆昊定了定神,指著草稿纸上的一处推导:“王老师,我最近在研究有向无环图上的一个著色问题,跟偏序集结构有关,简单来说,我需要一种特定的著色方案,使得著色数恰好等於某个偏序参数。”
“我在几种特殊情况下验证过了,结论是对的,但一般情况的严格证明我写不出来。”
他没说自己在写论文。
一个大一学生说自己在写论文,怎么听怎么像在吹牛。
“问题卡在哪儿?”老王问。
“卡在从偏序集到色多项式的估计上。”
漆昊翻到第二页:“我需要证明,对於满足这种相容性条件的da,它的色数恰好等於其对应偏序集的最长链长度,下界我用狄尔沃斯定理可以给出最大反链数等於最小链划分数,但是上界的构造性证明我写不出来。”
“等一下。”老王打断了他。
他拿起桌上的笔:“你说的狄尔沃斯定理具体表述是什么?”
“最小链划分数等於最大反链长度。”漆昊回答得很快。
“不错。”老王看了他一眼,“那你知不知道mirsky定理?”
“有限偏序集上,最小反链划分数等於最长链的长度,和狄尔沃斯定理是对偶的。”