Short proof of the Gallai-Edmonds Structure Theorem
从Hall定理出发,导出了Gallai-Edmonds结构定理。
math.CO
Short proof of Halin's grid theorem for thick ends
本文提出了Halin网格定理关于粗端的一个简短证明。
math.CO
The choosability version of Brooks' theorem -- a short proof
我们提出了一个简短的和独立的证明布鲁克斯定理的可选性版本。
math.CO
Simple Proofs of two Dirac-type Theorems Involving Connectivity
给出了两个涉及连通性的Dirac-type定理的简洁证明。
math.CO
Speyer's elegant topological proof for Kasteleyn's Theorem
本文的目的是以一种单图理论的方式改写斯派尔对Kasteleyn定理的优美拓扑证明。
math.CO
An inductive proof of the Bollobás two family theorem
受P. Frankl关于LYM-不等式的归纳证明的启发,给出了Bollobás两族定理的一个归纳证明.
math.CO
New proof of a Theorem on k-hypertournament losing scores
本文给出了Zhou等人关于k-超竞赛输分定理的一个新的简短证明。[7]的文件。
math.CO
Proof of Conway's Lost Cosmological Theorem
约翰·霍顿·康威的宇宙学定理,关于听觉序列,没有现存的证据存在,给出了一个计算机生成的证明,希望是好的。
math.CO
A one-line proof of a minimax theorem (for a notion of curvature on finite graphs)
本文针对 Steinerberger 提出的有限图曲率相关极小极大定理,给出了一个简洁的一行证明。
math.CO
Combinatorial proofs of Gowers' FIN$_k$ and FIN$_k^\pm$ theorem
Gowers的鸽子洞原理的一个组合证明被发现与它的对称和近似版本一起,FIN $_k^\pm$定理。证明没有使用超滤子的概念。
math.CO
A short proof of the tree-packing theorem
本文给出了Tutte和Nash-Williams关于具有k个边不相交生成树的图的刻划的一个简单的初等证明。
math.CO
A short proof of Brooks' theorem
我们给出了一个简单的简短证明布鲁克斯定理只使用归纳法和贪婪着色,同时避免了图的连通性问题。这个论证很容易推广到Brooks定理的一些扩展,包括列表着色,符号图着色和对应着色的变体。
math.CO
A mathematical proof of four color theorem
由于最后一部分证明中的一个关键错误,本文已被作者撤回。
math.CO
An easy proof of Polya's theorem on random walks
我们给出了波利亚关于随机游动定理的一个简单证明:二维格上的一个随机游动返回起点的概率为1。
math.CO
A simple proof of the tree-width duality theorem
本文给出了Seymour和Thomas的“树宽对偶定理”的一个简单证明,即有限图的树宽恰好比它的荆棘的最大阶小小于1。
math.CO
A Model Theoretic Proof of Szemerédi's Theorem
我们提出了一个简短的证明Szemerédi定理使用动力系统丰富的思想从模型论。由此产生的证明包含的功能让人想起的证据的基础上,遍历论和超图的规律性。
math.COmath.LO
Generalized Kneser coloring theorems with combinatorial proofs
Kneser猜想(1955年)由Lovász(1978年)使用Borsuk-Ulam定理证明;所有后续的证明,扩展和推广也依赖于代数拓扑学的结果,即Borsuk-Ulam定理及其扩展。直到2000年,Matoušek才首次给出了Kneser猜想的组合证明。在这里,我们提供了一个超图着色定理,并给出了组合证明,该定理的特殊情况是Kneser猜想及其由Dol'nikov、Alon-Frankl-Lovász、Sarkaria和Kriz的(超图)着色定理进行的扩展和推广。我们还给出了Schrijver定理的一个组合证明。
math.ATmath.CO
A New Proof of the Garoufalidis-Le-Zeilberger Quantum MacMahon Master Theorem
我们提出了一个新的证明的量子版本的MacMahon的主定理,建立Garoufaldet,乐和Zeilberger。
math.COmath.QA
A short proof of Isserlis' theorem
本文通过将Isserlis定理作为各向同性张量不变张量定理的推论,给出了该定理的一个简短证明。
math.COmath.PR
A short proof of the canonical polynomial van der Waerden theorem
我们提出了一个简短的新证明的规范多项式范德瓦尔登定理,最近建立的Girao [arXiv:2004.07766]。
math.COmath.NT
A new proof of Roth's theorem on arithmetic progressions
我们提出了一个证明罗斯定理,遵循一个稍微不同的结构,以通常的证明,在没有太多的迭代。虽然我们的证明使用了一种密度增量参数(这是Roth定理的大多数证明的典型),但我们没有传递到与我们集合的大傅里叶系数相关的级数(就像Roth的大多数其他证明一样)。此外,在我们的证明中,密度增量是通过应用Varnavides定理的定量版本来实现的,这也许是出乎意料的。
math.COmath.NT
A combinatorial proof of Gotzmann's persistence theorem for monomial ideals
Gotzmann证明了理想最小增长的持久性。他的定理被称为戈兹曼持续定理。本文利用组合数学中关于二项式系数的知识,给出了Gotzmann的持续性定理在单项理想特殊情况下的一个简单的组合证明。
math.ACmath.CO
A constructive proof of the Bollobás-Varopoulos theorem
Bollobás-Varopoulos定理是霍尔匹配定理在非原子测度空间上的一个类似物。在这里,我们证明了一个有限的版本与一个完全建设性的证明。
math.CAmath.COmath.FA
An uncountable number of proofs of Pythagoras Theorem
本研究提出了无穷多个毕达哥拉斯定理的证明方法,其中部分证明可归类为自相似证明,拓展了该定理的证明思路。
math.COmath.HOmath.NT
A probabilistic proof of Euler's pentagonal number theorem
本文基于洗牌模型,为Euler五边形数定理提供了一种概率证明方法。
math.COmath.NTmath.PR