A simple proof of a generalization of the Chu-Vandermonde identity
我们提供了一个简单的证明,推广的多元Chu-Vandermonde恒等式最近在Favaro等人。(2010 a)。利用已知的结果,上升因子和第四劳里塞拉多项式,我们表明诉诸拉普拉斯型整表示的第四劳里塞拉函数可以避免。
2010-12-06 math.CO math.PR
The size of the giant component in random hypergraphs: a short proof
我们考虑$k$ -一致超图中的连通分支,给出如下连通性的概念:给定整数$k\ge 2$和$1\le j \le k-1$,两个$j$ -集(顶点)位于同一个$j$ -分支中,如果存在一个到另一个的边序列,使得连续的边至少相交于$j$顶点.我们证明了在随机$k$ -均匀超图中对$j$ -分量进行宽度优先搜索时所构造的$j$ -集合的某些集合是以高概率合理地规则分布的。我们使用这个属性,以提供一个简短的证明的渐近大小的巨型$j$ -组件后不久,它出现。
2018-03-07 math.CO math.PR
A Constructive Proof of a Concentration Bound for Real-Valued Random Variables
近10年前,Impagliazzo和Kabanets(2010)给出了有界独立随机变量和的Beschoff界的一个新的组合证明。与以前的方法不同,他们的证明是建设性的。这意味着它为以下任务提供了一个有效的随机算法:给定一组布尔随机变量,其和不集中在其期望值周围,找到统计相关变量的子集。然而,Impagliazzo和Kabanets(2010)的算法仅针对布尔情况给出。另一方面,一般证明技术也适用于实值随机变量,即使在这种情况下,Impagliazzo和Kabanets(2010)获得的浓度界限略低于最佳。在这里,我们重新审视这两个问题,并表明,它是相对容易的扩展Impagliazzo-Kabanets算法的实值随机变量,并提高相应的浓度约束的常数因子。
2020-03-02 cs.DM math.CO math.PR
A Simple Proof of the Cayley Formula using Random Graphs
我们提出了一个很好的结果的概率发生在一个随机生成的图的周期。然后,我们提供了一些扩展和应用,包括著名的凯莱公式的证明,该公式指出$n$顶点上的标记树的数目是$n^{n-2}.$
2013-12-15 math.CO
An Elementary Proof of the Cayley Formula Using Random Maps
Cayley公式指出$n$顶点上的标号树的个数是$n^{n-2}$,目前的许多证明涉及复结构或严格的计算。我们提出了一个双射证明的公式提供一个初等计算的概率,一个周期发生在一个随机映射从$n$ -元素集的$n+1$ -元素集。
2014-09-04 math.CO
A simpler proof of the Matrix Spencer Theorem
University of Michigan(密歇根大学)
本文简化了Akbas和Sra的矩阵Spencer定理的证明,提供更清晰的阐述。
2026-09-16 cs.DM math.CO math.PR
Simple and Direct Proof of MacLane's Planarity Criterion
给出了图的MacLane代数平面性判据的一个简单证明。该证明不使用任何其他已知的平面性标准。关键词:图,平面性,圈空间,图的简单基。
2006-07-06 math.CO
Simple Proofs of two Dirac-type Theorems Involving Connectivity
给出了两个涉及连通性的Dirac-type定理的简洁证明。
2009-07-27 math.CO
Simple proofs of Bressoud's and Schur's polynomial versions of the Rogers-Ramanujan identities
我们给出了Rogers-Ramanujan恒等式的Bressoud和Schur多项式形式的简单初等证明
2007-01-30 math.CO
Simple proofs for lattice coverings and sparse tensors
该研究针对格的覆盖数,给出了对应近期张量秩基本命题的类似结论的简单证明,并对比了两类场景下证明的异同。
2023-11-06 math.CO
A simple proof of the tree-width duality theorem
本文给出了Seymour和Thomas的“树宽对偶定理”的一个简单证明,即有限图的树宽恰好比它的荆棘的最大阶小小于1。
2013-09-09 math.CO
Another simple proof of an identity conjectured by Lacasse
本文利用乱序多项式及其本影表示,给出了Lacasse在PAC-Bayesian机器学习理论研究中提出的一个恒等式的又一简单证明.
2013-01-04 math.CO
A simple proof of a theorem of Schmerl and Trotter for permutations
当专门用于置换的上下文中时,Schmerl和Trotter定理指出,每个不是平行交替的简单置换都包含一个少一个条目的简单置换。我们给出了这个结果的一个初等证明。
2014-09-16 math.CO
The Alon-Tarsi number of planar graphs -- a simple proof
给出了可平面图$G$的Alon-Tarsi数不大于5,且存在一个匹配$M$使得$G-M$的Alon-Tarsi数不大于4的简单证明.
2022-03-30 math.CO
A simple bijective proof of a familiar derangement recurrence
众所周知,对长度为$n$的排列进行计数的无序数$d_n$不具有不动点,满足$n\ge1$的递归式$d_n=nd_{n-1}+(-1)^n$。这个公式的组合证明已经由Remmel,Wilf,Désarménien和Benjamin-Ornstein给出。在这里,我们提出了另一个,可以说是更简单的双射证明。
2020-05-22 math.CO
A Simple Proof of the Aztec Diamond Theorem
基于Aztec钻石的多米诺平铺与不相交的格路之间的双射,利用大小Schröder数的Hankel行列式给出了Aztec钻石定理的一个简单证明.
2004-12-02 math.CO
A Simple Bijective Proof of the Shape-Wilf-Equivalence of the Patterns 231 and 312
Stankova和West在2002年证明了模式231和312是形状Wilf等价的。他们的证明是非双射的,而且相当复杂。我们给出了一个新的特征231和312避免充分车的位置,并使用这个给一个简单的双射证明的形状威尔夫等价。
2012-08-27 math.CO
A Simple Proof that Major Index and Inversions are Equidistributed
我们给出了MacMahon的经典结果的一个简短证明,即具有$k$反转的排列的数目等于其主指数(出现下降的位置之和)为$k$的数目
2022-07-11 math.CO
The largest graphs with given order and diameter: A simple proof
Ore的经典定理的一个结果是确定具有给定阶数和直径的最大图。我们给出了一个非常简短和简单的证明这个较小的结果,根据一个著名的基本观察。
2018-11-10 math.CO
A simple proof for the number of tilings of quartered Aztec diamonds
我们得到四个四分之一的阿兹特克钻石通过两个锯齿形切割通过其中心分割阿兹特克钻石区域。W. Jockusch和J. Propp(在一项未发表的工作中)发现,阿兹特克钻石的四分之一的镶嵌数量可以通过简单的乘积公式给出。本文给出了这个结果的一个简单证明。
2013-09-26 math.CO
Simple proofs and expressions for the restricted partition function and its polynomial part
本文给出了限制分拆函数及其多项式部分表达式的简单推导。我们的证明依赖于有理函数的初等代数和一个引理,该引理将多项式部分表示为分拆函数的平均值。
2018-02-20 math.CO
A simple proof of the density Hales-Jewett theorem
我们给一个纯粹的组合证明的密度黑尔斯-朱厄特定理,是仿照Polymath的证明,但显着更简单。特别是,我们避免使用的等切片措施和工作完全与统一措施。
2013-03-19 math.CO
A simple proof of Ore's theorem on the maximum size of k-connected graphs with given order and diameter
1968年,Ore确定了给定阶数和直径的$k$ -连通图的最大尺寸。本文给出了一个新的简短证明。
2023-03-09 math.CO
A simple proof of associativity and commutativity of LR-coefficients (or the hive ring)
给出了蜂巢环Littlewood-Richardson系数的结合性和交换性的一个简单的双射证明。具体地说,我们建立了四面体上存在一个在两个伴随面上具有给定边界值的极化多项式离散凹函数。
2004-09-23 math.CO
A simple and elementary proof of Whitney's unique embedding theorem
本文给出了Whitney定理的一个更一般的证明,即3-连通可平面图在平面中有唯一嵌入。定理的一个推论是三次平面图不能嵌入到具有简单对偶的更高亏格中。本文的目的是促进一个简单和基本的证明,这是特别适合讲座介绍惠特尼定理。
2020-06-03 math.CO
A simple combinatorial proof of Shapiro's Catalan convolution
夏皮罗证明了一个优雅的卷积公式,涉及Catalan数的偶数指数。本文给出了该公式的一个简单的组合证明。此外,我们还证明了它与中心二项式系数的交替卷积公式是等价的。
2012-04-26 math.CO
A Simple Proof of a Conjecture of Simion
Simion有一个单峰猜想,关于在一个矩形网格中的格路径的数量,其中删除了一个分区的费勒斯图。Hildebrand最近证明了更强的结果,即这些数是对数凹的。本文给出了Hildebrand结果的一个简单证明。
2008-09-09 math.CO
A simple proof of the Zeilberger-Bressoud q-Dyson theorem
作为组合零点定理的一个应用,我们给出了由Andrews提出并由Zeilberger和Bressoud首先证明的Dyson猜想的q-模拟的一个简短的多项式证明。
2012-11-28 math.CO
A simple proof of a congruence for a series involving the little $q$-Jacobi polynomials
本文给出了一个简单的和更明确的证明,模$4$同余的一系列涉及小$q$ -雅可比多项式,这出现在最近的研究中的某种限制过划分函数。
2019-02-16 math.CO math.NT
A simple proof of Andrews's 5F4 evaluation
我们给出了一个简单的证明乔治安德鲁斯的平衡5F4评价使用两个基本原则:第n次差的多项式的次数小于n是零,和多项式的次数n,消失在n+1点是零。
2013-03-07 math.CA math.CO
Simple Algebraic Proofs of Uniqueness for Erdős-Ko-Rado Theorems
我们给出了几个Erdens-Ko-Rado结果的唯一性的简单代数证明,即,经典相交族是唯一最大的相交族。使用这些技术,我们的特点是最大的部分2相交的家庭完美超匹配,解决最近的猜想Meagher,Shirazi,和史蒂文斯。
2022-01-08 cs.DM math.CO
Another Simple Proof for the Existence of the Small Witt Design
本文基于删除一个点的三阶射影平面,给出了小Witt设计存在性的简短证明。
2013-03-30 math.AG math.CO
A Simple Combinatorial Proof of Szemerédi's Theorem via Three Levels of Infinities
本文利用非标准宇宙中三层无穷和四个初等嵌入,通过直接归纳给出了塞迈雷迪定理的一个简单初等证明。
2023-10-27 math.CO math.LO math.NT