在第二篇Polymath 12博客帖子上,我们还没有达到100条评论,但这似乎是一个评估的好时机。该项目失去了一些最初的动力,可能是因为其他优先事项影响了主要参与者的生活(我知道这是我自己的情况)。然而,我现在还不想关灯,因为我不认为我们真的陷入了困境。让我借此机会描述一些我认为最有希望的线索。
猜测的在线版本
对于一般拟阵来说,Rota的基猜想的在线版本是错误的,但询问有多少个基是可以实现的还是很有趣的。在我看来,《Polymath 12》最棒的一点是对这个问题的部分回答:它介于n个/3 +c(c)和n个/2 +c(c)有希望弥合这一差距。如果差距可以缩小,那么我认为这将是一篇可发表的短文。顺便提一下,如果一篇论文是由Polymath 12发表的,应该使用什么笔名?我知道D.H.J.Polymath被用于第一个项目,但也许R.B.C.Polymeth更有意义?
图形拟阵
早期有人建议,图形拟阵可能是一种更容易处理的特殊情况。起初我还不清楚为什么,但现在我明白了。具体来说,没有K(K)4次是串并行的,因此是强基可序的,因此满足Rota的基猜想。因此,在某种意义上,K(K)4是只有图拟阵对Rota的基猜想的阻碍,而对拟阵的类似主张一般不成立。
在我的一份文件粗略地说,我表明,如果有人能证明n个×2版本的罗塔基本猜想,那么这个事实可以被用来证明全部猜想。当然n个×2版本一般来说是错误的,但我确实相信,对仅仅两篇专栏文章中可能发生的事情的透彻理解将对完整的猜测有重要的见解。我提出的一个问题是n个如果我们拔出的长度不超过n个/3条边。这也许是一个有点笨拙的问题,但它试图解决是否存在n个×2反例,不仅是K(K)4通过“不相交”的某些边进行扩展。如果我们能分类所有n个×2反例,那么我认为这将是向证明图形拟阵的完整猜想迈出的一大步。
当然,这并不是处理图形拟阵的唯一可能方法。主要的一点是,我认为在这个特殊情况下有可能取得重大进展。
计算调查
我提到了一个迈克尔·张未发表的手稿报告称n个=4的Rota基猜想对所有拟阵都成立。我发现这是一个令人印象深刻的计算,我认为它值得独立验证。
在我看来,为罗塔的基本猜想找到5×2的反例也会很有启发性。Gordon Royle提供了一个链接到所有九元素拟阵的数据库这应该会有帮助。卢克·佩博迪开始沿着这条路走,但据我所知,还没有完成计算。
强基序拟阵
1995年,Marcel Wild证明了以下结果(“引理6”):成为-元素集这是一个不相交的联盟独立集大小为.假设存在另一个拟阵在同一地面上具有以下属性:
(1)是强基本可订购的。
(2)为所有人,其中是的秩函数.
(3) 所有电路属于令人满意的保持依赖于.
然后有一个网格,其第行包括并且其列在中是独立的.
作为引理6的推论,Wild得到了几个部分结果。我们能从中得到多少里程?我们总能找到合适的用于图形拟阵?
变量和相关猜想
我不太乐观地认为,这些将导致罗塔的基础推测本身取得进展,但也许我错了。Gil Kalai提出了几个建议:
- 考虑d日+1个(密切独立的)尺寸子集d日+第1页,共1页使得原点属于每个集合的凸包的内部。有可能找到吗d日+1套尺寸d日+这样,每个集合都是一个彩虹集合,所有这些集合的凸包内部都有一个共同点?
- 这个宽分划猜想或其任意分区的推广.
- 如果我们有套餐B类1, …,B类n个(不一定是基础)不能进行安排,以便n个柱是基础,那么你能总是发现脱节吗n个+1套C类1, …,C类n个+1这样,每个集合最多包含每个集合中的一个成员B类j个和所有线性跨度的交点C类我不平凡吗?(我承认,我仍然不明白为什么我们应该期望这是真的。)
Pavel Paták提出了一个引理他的一篇论文这可能会有用。让M(M)成为一个等级的拟阵第页然后让S公司是一系列克朗元素来自M(M),拆分为第页子序列,每个序列的长度最多为k个.那么任何最大的独立彩虹子序列S公司是的基础M(M)当且仅当不存在整数时秒<第页和一套秒+1个颜色类,以便这些颜色类的并集具有秩秒.
在另一个方向上,有一些图形理论推测,例如布鲁尔迪-霍林斯沃思猜想:如果完整的图K(K)2米(用于米≥3)是边着色的,这样每个颜色类都是完美匹配的,然后将边分解为米边缘不相交的彩虹横跨树木。
上一篇博客帖子的评论
最后,让我对我之前的Polymath 12博客文章中提出的研究方向发表几点看法。起初,我对没有小回路的拟阵持乐观态度,我仍然认为它们值得考虑,但现在我更悲观的是,我们可以从直接推广Geelen和Humphries的方法中获益匪浅,原因可以从阅读评论中找到。同样,我现在更悲观的是,代数几何方法将产生任何结果,因为作为基是一个开放条件,而不是一个封闭条件。
那篇博客文章中的其他线索没有得到太多关注,我认为它们仍然值得一看。特别是,旧的备用模型Alon–Tarsi猜想,可能仍然会承认更多的部分结果。丽贝卡·斯通的建议L(左)n个即使——L(左)n个古怪的≢0(修订版第页)何时第页= 2n个+1是prime在我看来仍然是一个好主意,我认为没有多少人认真考虑过这个问题。我也同意David Glynn的观点,即更多的人应该学习Carlos Gamas最近的论文关于Alon–Tarsi猜想。
]]>