Generalized Erdős-Rogers problems for hypergraphs
本文研究了超图的广义Erdős-Rogers问题,定义了函数$f_{F,G}(n)$,并证明了当$G$是$F$的迭代blowup的子图时该函数关于$n$是多项式的,同时给出了部分逆命题,推广了Dudek和Mubayi在完全图情形下的结果。
2025-04-04 math.CO
Improved bounds for the Erdős-Rogers $(s,s+2)$-problem
本文推广 Mattheus 和 Verstraëte 的方法,证明对任意 s≥2,Erdős-Rogers 函数 f_{s,s+2}(n) 的上界为 n^{(2s-3)/(4s-5)+o(1)},接近已知下界并改进大量先前结果。
2024-02-05 math.CO
Hypergraph Erdős--Rogers functions with consecutive clique sizes
Center for Discrete Mathematics, Fuzhou University(福州大学离散数学中心)
该研究通过超图容器和概率构造,证明了超图埃尔洛斯-罗杰斯函数的上界,并改进了相关问题的现有结果。
2026-07-28 math.CO
On the asymptotics of the Erdős-Rogers function
Institute of Mathematics, EPFL(洛桑联邦理工学院数学研究所)
本文证明了Erdős-Rogers函数$f_{\ell,s}(n)$的渐近上界$n^{\frac{\ell}{2s-\ell}+o(1)}$,填补了Sudakov下界与Bradač上界之间的差距,并推广了Bradač关于非对角Ramsey数的构造。
2026-11-03 math.CO
Tight connectivity and shadow densities in generalized Erdős--Rogers problems
Center for Discrete Mathematics, Fuzhou University(福州大学离散数学中心)
研究广义Erdős–Rogers问题,证明对于r≥3且满足条件的超图F和G,存在对数上界,改进了He和Nie的猜想,并恢复了Ramsey下界。
2026-08-31 math.CO
Erdős-Rogers functions for arbitrary pairs of graphs
本文研究任意图对的Erdős-Rogers函数,证明了无三角形图F在K3约束下达到平方根量级,而对含圈的K4-free图F则严格大于立方根量级,并刻画了一般图G下函数呈多项式衰减的条件。
2024-07-03 math.CO
Induced subgraphs of $K_r$-free graphs and the Erdős--Rogers problem
本文研究一般图 $F$ 的 Erdős–Rogers 函数,证明 $K_{r-1}$-自由图对应上界并给出两类紧性构造,还揭示高最小度二部图情形与非对角 Ramsey 数的本质差异。
2024-09-10 math.CO
Several new product identities in relation to two-variable Rogers-Ramanujan type sums and mock theta functions
本研究将双变量乘积恒等式的级数展开视为拟周期亚纯函数向量空间的典范基表示,发现了多组新的乘积与Rogers-Ramanujan型和恒等式,揭示了乘积恒等式与Rogers-Ramanujan恒等式间的对应关系并给出应用。
2024-04-17 math.CO
Universal mock theta functions and two-variable Hecke-Rogers identities
得到了三个泛模拟θ函数的二元Hecke-Rogers恒等式.这意味着许多拉马努金的模拟θ函数,包括所有的三阶函数,有一个赫克-罗杰斯型双和表示。我们发现了Dyson秩函数、过划分秩函数、M2秩函数和相关的spt-crank函数的新的母函数恒等式。利用基本超几何函数理论证明了结果。
2014-02-08 math.CO math.NT
An Erdős-Stone type result for high-order spectra of graphs
该研究在极值图论Erdős-Stone定理及Nikiforov的谱版本基础上,推导出了适用于图高阶谱的张量谱版本的Erdős-Stone型结果。
2024-03-08 math.CO
On the Erdos-Sos Conjecture for Graphs on n=k+4 Vertices
Erdens-Sós猜想指出,如果$G$是一个简单的图,其阶为$n$,平均度大于$k-2,$,则$G$包含每棵树的阶为$k$。本文证明了对$n=k+4$,Erdens-Sós猜想成立.
2014-03-21 math.CO
Erdos-Szekeres tableaux
我们探讨了一个与著名的Erdens-Szekeres定理有关的问题,并发展了一种几何方法来回答它。我们的主要研究对象是一个数列的Erdens-Szekeres表,或EST。EST是整数点的序列,其坐标记录在序列的每个元素处结束的最长递增子序列和最长递减子序列的长度。我们定义了EST的序偏序集,以回答这样一个问题:什么样的信息序列可以恢复它的EST?
2014-07-02 math.CO
A bipartite version of the Erdős $-$ McKay conjecture
一个古老的猜想Erdés和McKay指出,如果所有齐次集在$n$ -顶点图是$O(\log n)$阶,那么图包含诱导子图的每个大小从$\{0,1,\ldots, Ω(n^2)\}$。我们证明了一个二部类似的猜想:如果所有的平衡齐次集的$n \times n$二部图的顺序$O(\log n)$然后图包含诱导子图的每个大小从$\{0,1,\ldots, Ω(n^2)\}$。
2022-11-08 math.CO
On generalized Ramsey numbers for 3-uniform hypergraphs
著名的Ramsey数$r(t,u)$是最小的整数$n$,使得每一个$n$阶的无$K_t$图都包含一个大小为$u$的独立集。换句话说,它包含一个没有$K_2$的$u$顶点子集。Erd{ \H o}s和Rogers介绍了一个更普遍的问题,即用$K_s$代替$K_2$来代替$2\le s<t$。扩展的问题,确定拉姆齐数,他们定义的数字$$ f_{s,t}(n)=\min \big{\{} \max \{|W| : W\subseteq V(G) \text{and} G[W] \text{contains no} K_s\}\big{\}}, $$的最小值是采取了所有$K_t$ -自由图$G$的顺序$n$。本文研究了3-一致超图的一个类似函数$f_{s,t}^{(3)}(n)$。特别地,我们证明了存在仅依赖于$s$的常数$c_1$和$c_2$,使得$$ c_1(\log n)^{1/4} \left(\frac{\log\log n}{\log\log\log n}\right)^{1/2} < f_{s, s+1}^{(3)}(n) < c_2 \log n. $$
2013-09-18 math.CO
Erdos-Gallai Stability Theorem for Linear Forests
Erdens-Gallai定理指出,每一个平均度大于$l-2$的图都包含一条关于$l\ge 2$的$l$阶的路。在本文中,我们得到了一个稳定的版本的Erdens-Gallai定理的最小程度。设$G$为$n$阶连通图,$F=(\bigcup_{i=1}^kP_{2a_i})\bigcup(\bigcup_{i=1}^lP_{2b_i+1})$为$2a_1, \ldots, 2a_{k}, 2b_1+1, \ldots, 2b_l+1,$阶$k+l$不相交路,其中$k\ge 0$,$0\le l\le 2$,$k+l\geq 2$ .若最小度为$δ(G)\ge \sum_{i=1}^ka_i+\sum_{i=1}^lb_i-1$,则除几类图外,对于足够大的$n$,有$F\subseteq G$,推广和加强了Ali和Staton关于偶路的结果和Yuan和Nikiforov关于奇路的结果.
2019-08-02 math.CO
The Rogers-Ramanujan dissection of a theta function
本文借助参数$s$推广了Ramanujan失落笔记簿中的恒等式,证明了theta函数可被分拆为广义Rogers-Ramanujan函数乘积的有限和,并通过渐近分析揭示了其超越模关系的特性。
2024-11-10 math.CO math.NT
Multiple Rogers-Ramanujan type identities for inert quadratic orders
University of Southern California(南加州大学)
本文计算了惰性二次序的Quot和有限化Coh zeta函数并将其表示为2m重多重和,证明该多重和等于m重Bressoud和以验证猜想,还通过引入幽灵参数推广多重和并证明其与参数无关,最后提出精炼多重和以插值三种二次序的Quot zeta函数版本。
2025-11-12 math.AG math.CO math.NT
A generalization of the Chvátal-Erdős theorem
本研究提出[s,t]-图的定义,证明除kK₁∨Gₖ(k≥2,Gₖ为任意k阶图)外,每个k-连通[k+1,2]-图都是哈密顿连通的,推广了1972年的Chvátal-Erdős定理。
2025-05-19 math.CO
New bounds of two hypergraph Ramsey problems
本文研究两个超图 Ramsey 问题:改进 $r_4(5,4;n)$ 的超指数下界,并将 Erdős–Rogers 函数上界推进为对所有 $k\ge5$ 的迭代 $(k-3)$ 重对数。
2024-10-29 math.CO
Hyperstability in the Erdős-Sós Conjecture
本文证明了不含特定有界度树的图的结构定理,可将稀疏无T图问题转化为稠密无T图问题,并以此证明了Erdős-Sós猜想对大有界度树成立。
2024-09-23 math.CO
On a problem of Erdős about graphs whose size is the Turán number plus one
我们考虑有限简单图。给定一个图$H$和一个正整数$n,$,对于表示为${\rm ex}(n,H),$的$n,$阶的$H$的图兰数是不包含$H$作为子图的$n$阶图的最大大小。1990年,Erdens提出了一个问题:“对于哪些图$H$,$n$顶点和${\rm ex}(n,H)+1$边上的每个图都包含至少两个$H$?也许这永远都是真的。“我们通过证明对于每个整数$k\ge 4,$,存在一个阶为$k$的图$H$和至少两个阶为$n$的图,使得存在一个阶为$n$且大小为${\rm ex}(n,H)+1$的图,该图恰好包含$H.$的一个副本,由$C_4$表示$4$ -圈。我们还证明了对于每一个具有$6\le n\le 11,$的整数$n$,存在一个阶为$n$、大小为${\rm ex}(n,C_4)+1$的图,它恰好包含一个$C_4,$的拷贝,但对于$n=12$或$n=13,$,在一个阶为$n$、大小为${\rm ex}(n,C_4)+1$的图中,$C_4$的最小拷贝数是$2.$
2020-01-31 math.CO
Erdős-Ko-Rado theorems for ovoidal circle geometries and polynomials over finite fields
本文研究卵形圆几何中的Erdens-Ko-Rado定理。我们证明了在大于2的偶数阶莫比乌斯平面和奇数阶的卵形拉盖尔平面中,最大的两两相交于至少一点的圆族由通过一个不动点的所有圆组成。在偶数阶的卵形拉盖尔平面中,类似的结果也成立,但存在另一种类型的最大的成对相交圆族。作为推论,我们证明了$\mathbb F_q$上次数至多为$k$的多项式的最大族,其中$2 \leq k < q$在至少一个点上两两取相同值,由次数至多为$k$的所有多项式$f$组成,使得$f(x) = y$对于某些固定的$x$和$y$在$\mathbb F_q$中.我们还讨论了这个问题的卵形Minkowski飞机,我们调查的最大家庭的圆两两相交的两点圆几何。
2021-05-12 math.CO
Order plus size of $τ$-critical graphs
设$G=(V,E)$是具有$τ(G)=t$的$τ$ -临界图. Erdés和Gallai证明了$|V|\leq 2t$和结合的$|E|\leq {t+1\choose 2}$是由Erdés,Hajnal和Moon得到的。我们在这里给出了尖锐的组合界$|E|+|V|\leq {t+2\choose 2}$,并找到了所有的图具有平等。
2019-08-13 math.CO
Two Erdos-Hajnal-type theorems for forbidden order-size pairs
ETH(苏黎世联邦理工学院);University of Toronto(多伦多大学)
本文针对超图提出两个Erdős-Hajnal型定理,证明特定条件下超图存在更大齐次集,推进了Axenovich等人提出的相关问题。
2026-10-20 math.CO
Towards a more structured search for Erdős-Gyárfás counter-examples
National Institute for Research and Development in Informatics(国家信息与信息技术研究院);University of Bucharest(布加勒斯特大学)
该论文研究 Erdős-Gyárfás 猜想的最小反例结构,证明其 3 度顶点比例需大于 2/3,并利用该性质验证了多达 40 阶图、66 阶二部图和 48 阶三次图的猜想成立。
2026-09-25 math.CO
Chvátal-Erdős condition for 2-factors with at most two components in graphs
Fujian Normal University(福建师范大学);Beijing Institute of Technology(北京理工大学);Jimei University(集美大学)
本文研究了连通图中2-因子的结构,证明了当独立数不超过连通度加一时,图具有最多两个连通分量的2-因子,且结果最优。
2026-03-13 math.CO
Stability of Erdős-Ko-Rado Theorems in Circle Geometries
圆几何形状是在三维空间中捕获球体、圆锥体和双曲面上的圆的几何形状的入射结构。在以前的论文中,作者的特点是最大的交叉家庭在有限的卵形圆几何,除了莫比乌斯平面的奇数阶。在本文中,我们表明,也在这些莫比乌斯平面,如果顺序是大于3,最大的交叉家庭是通过一个不动点的圆的集合。我们显示了相同的结果,在唯一已知的家庭有限非卵形圆几何。使用相同的技术,我们显示了在所有卵形圆几何形状的大相交家庭的稳定性结果。更具体地说,我们证明了一个相交的家庭$\mathcal F$在一个已知的有限圆几何的顺序$q$,与$|\mathcal F| \geq \frac 1 {\sqrt2} q^2 + 2 \sqrt 2 q + 8$,必须包括圆通过一个共同的点,或通过一个共同的核的情况下,拉盖尔平面的偶数阶。
2022-01-16 math.CO
Chromatic number, clique subdivisions, and the conjectures of Hajós and Erdős-Fajtlowicz
对于图$G$,用$χ(G)$表示它的色数,用$σ(G)$表示$G$中最大团剖分的阶.设H(n)是$χ(G)/σ(G)$在所有$n$ -顶点图$G$上的最大值. Hajós在1961年提出了一个著名的猜想:对每个图$G$,有$σ(G) \geq χ(G)$。也就是说,$H(n) \leq 1$适用于所有正整数$n$。这个猜想在1979年被卡特林推翻。Erdenses和Fajtlowicz进一步证明了通过考虑一个随机图,对于某个绝对常数$c>0$,$H(n) \geq cn^{1/2}/\log n$。在1981年,他们证明,这一界是紧到一个常数的因素,有一些绝对常数$C$,使$χ(G)/σ(G) \leq Cn^{1/2}/\log n$的所有$n$ -顶点图$G$。本文证明了Erdens-Fajtlowicz猜想。在我们的证明,这可能是独立的利益的主要成分,是一个估计的最大集团细分的顺序,人们可以找到在每个图的$n$顶点与独立数$α$。
2012-02-14 math.CO
A problem of Erdős and Hajnal on paths with equal-degree endpoints
本文证明了 Erdős 和 Hajnal 提出的关于图中等度端点路径的问题,给出了边数下界,并推广到偶数阶图及相关极值问题。
2025-03-25 math.CO
An Erdős problem on random subset sums in finite abelian groups
University of Science and Technology of China(中国科学技术大学);Tsinghua University(清华大学);Xi’an Jiaotong University(西安交通大学)
本文研究了有限阿贝尔群中随机子集和的问题,证明了当群阶为素数时,子集和的最小规模下界。
2026-03-19 math.CO
A tight Erdős-Pósa function for long cycles
一个经典的结果Erdés和Pósa说,任何图包含$k$顶点不相交的循环或可以通过删除最多$O(k \log k)$顶点成为无循环的。在这里,我们推广了这个结果,证明了对所有的数字$k$和$l$,并为每个图$G$,要么$G$包含$k$顶点不相交的周期长度至少$l$,或存在一个集$X$的$\mathcal O(kl+k\log k)$,满足所有的周期长度至少$l$在$G$。作为一个推论,任何图$G$的树宽度不包含长度至少为$l$的$k$顶点不相交圈,则树宽度为$\mathcal O(kl+k\log k)$阶。这些结果改进了Birmelé,Bondy和Reed '07以及Fiorini和Herinckx '14的工作,并且在常数因子下是最优的。
2016-03-24 math.CO
The high order spectral radius of graphs without long cycles or paths
College of Mathematical Sciences, Harbin Engineering University(哈尔滨工程大学数学科学学院)
本文针对Erdős-Gallai定理的高阶谱推广问题,利用t团谱半径确定了不含长圈或长路径的n顶点图中达到最大t团谱半径的极值图,建立了该定理的高阶谱版本。
2025-10-06 math.CO
On the large-clique version of the Erdős-Sós theorem
East China Normal University(华东师范大学)
本文确认了 Erdős-Sós 猜想的大团版本在 $r\ge \lceil(2k-1)/3\rceil$ 时成立,并刻画了所有极值图。
2026-10-06 math.CO
A generalization of the Erdős-Turán law for the order of random permutation
我们考虑单位区间的破棒分割抽样得到的随机排列。这种置换的循环结构可以与$n$整数上的递减马尔可夫链的路径相关联。在一定的断棒因子假设下,我们证明了一个关于置换阶数对数的中心极限定理,从而推广了经典的Erdens-Turán一致置换定律及其在PD/GEM $(θ)$分布下Ewens置换的推广.我们的方法是基于使用扰动随机游动,以获得极限法律的总和的周期长度。
2012-05-03 math.CO math.PR
An Erdős--Fuchs Theorem for Ordered Representation Functions
令$k\geq 2$为正整数。研究了有序表示函数$r^{\leq}_k(A,n) = \# \big\{ (a_1 \leq \dots \leq a_k) \in A^k : a_1+\dots+a_k = n \big\}$和$r^{<}_k(A,n) = \# \big\{ (a_1 < \dots < a_k) \in A^k : a_1+\dots+a_k = n \big\}$对任意非负整数无穷集$A$的集中结果.我们的主要定理是一个Erdens-Fuchs型结果的功能:对于任何$c > 0$和$\star \in \{\leq,<\}$,我们表明,$$\sum_{j = 0}^{n} \Big( r^{\star}_k(A,j) - c \Big) = o\big(n^{1/4} \log^{-1/2}n \big)$$是不可能的。我们还证明了均方误差$$E^\star_{k,c}(A,n)=\frac{1}{n} \sum_{j = 0}^{n} \Big( r^{\star}_k(A,j) - c \Big)^2$$满足$\limsup_{n \to \infty} E^\star_{k,c}(A,n)>0$。这些结果推广了Erdens和Fuchs在$k=2$(J. of the London Math. Society 1956)的情况下证明的无序表示函数的两个…
2019-11-27 math.CO math.NT
When does the K_4-free process stop?
无K_4过程从n个顶点上的空图开始,并且在每一步添加一个新的边,该新的边从所有剩余的不完成K_4的副本的边中随机均匀地选择。设G是过程结束时得到的随机极大无K_4图。我们证明了对于某个正的常数C,以高概率$n \to \infty$,G中的最大度至多为$C n^{3/5}\sqrt[5]{\log n}$ .这解决了Bohman和Keevash关于K_4-free过程的一个猜想,改进了Bollobás和Riordan以及Osthus和Taraz的上界.结合Bohman和Keevash的结果,这表明G具有$Θ(n^{8/5}\sqrt[5]{\log n})$边的概率很高,并且是“几乎正则的”,即,每个顶点都有度$Θ(n^{3/5}\sqrt[5]{\log n})$。这就回答了Erdens,Suen和Winkler关于无K_4过程的一个问题。我们进一步推导出一个额外的结构性质:我们表明,whp的独立数G至少是$Ω(n^{2/5}(\log n)^{4/5}/\log \log n)$,这匹配的上界由Bohman得到的一个因素的$Θ(\log \log n)$。我们对无K_4过程的分析也在拉姆齐理论中得到了一个新的结果:对于Erdens和Rogers提出的一个研究得很好的函数的特殊情况,我们稍微改进了最著名的上界.
2012-04-17 math.CO math.PR
New fifth and seventh order mock theta function identities
给出了两个Ramanujan五阶模拟θ函数$χ_0(q)$和$χ_1(q)$以及所有三个Ramanujan七阶模拟θ函数的Hecke-Rogers不定二元θ级数恒等式的简单证明.我们发现,三个模拟θ函数的7阶的系数是令人惊讶的相关。
2019-07-10 math.CO math.NT
A solution to the Erdős-Sárközy-Sós problem on asymptotic Sidon bases of order 3
本文构造了一个同时是 Sidon 集和三阶渐近基的自然数集合,肯定解决了 Erdős、Sárközy 和 Sós 于 1993 年提出的问题,证明借助 Sawin 在函数域上关于 von Mangoldt 函数卷积的深刻结果。
2023-11-30 math.CO math.NT
Modularity of Point Counts for the Curves $X^a=Y^b$: New Rogers--Ramanujan Identities
Axiom Math(Axiom数学)
该研究针对互素$1<a<b$的曲线$X^a=Y^b$的点计数猜想,证明$a=3$层的新Rogers–Ramanujan恒等式,且由AxiomProver在Lean中验证。
2026-08-07 math.CO math.NT math.RT
On Erdős's Method for Bounding the Partition Function
对于固定的$m$和$R\subseteq \{0,1,\ldots,m-1\}$,取$A$为$m$与$R$的一个元素之模全等的正整数的集合,并设$p_A(n)$为将$n$写为$A$的元素之和的方式的数量。内桑森证明,$\log p_A(n) \leq (1+o(1)) π\sqrt{2n|R|/3m}$使用一个变种的一个非常简单的方法设计的埃尔德什,以约束的分拆函数。在这个简短的说明中,我们描述了一个更简单,更短的证明Nathanson的界限。
2021-01-27 math.CO math.NT
The Erdős-Ginzburg-Ziv theorem constant of finite groups
Tiangong University(天津工业大学)
研究有限群的埃罗什-金兹堡-齐夫定理常数,证明非循环群中该常数不超过3|G|/2,并确定达到此界限的群特征。
2026-03-22 math.CO math.NT
Higher-order Erdos--Szekeres theorems
设P=(p_1,p_2,.,p_N)是平面中的点的序列,其中p_i=(x_i,y_i)并且x_1<x_2<. <x_N。一个著名的1935年Erdos-Szekeres定理断言,每个这样的P包含一个$\sqrt N$点的单调子序列S。另一个,同样著名的定理从同一文件意味着,每一个这样的P包含一个凸或凹的子序列的$Ω(\log N)$点。单调性是由点对确定的性质,而凸性涉及点的三元组。我们提出了一个推广,使这两个定理的成员的一个无限的家庭拉姆齐型的结果。首先,我们定义一个(k+1)-元组$K\subseteq P$是积极的,如果它位于一个函数的图,其k阶导数是处处非负的,类似的负(k+1)-元组。然后我们说$S\subseteq P$是k阶单调的,如果它的(k+1)-元组都是正的或都是负的。我们研究了相应的Ramsey型结果的定量界(即,在每个N点P中可以保证多大k阶单调子序列)。我们得到了一个$Ω(\log^{(k-1)}N)$下界((k-1)次重对数).这是基于一个定量的拉姆齐型定理,我们称之为传递着色的完全(k+1)-一致超图,它也提供了一个统一的看法,两个经典的Erdos-Szekeres上述结果。对于k=3,我们构造了一个几何例子,提供了一个$O(\log\log N)$上界,紧到一个乘法常数。因此,我们得到了R^3中序型齐次子集的拉姆齐型定理的类似上界,以及杜伊莫维奇和朗…
2012-03-22 cs.CG math.CO
Chemically inspired Erdős-Rényi oriented hypergraphs
本文提出有向超图的 Erdős-Rényi 随机模型,揭示大顶点数下有向超边期望数与期望度或大小之比为 3/2,并论证其在建模大规模化学反应及化学演化分析中的适用性。
2023-09-12 cs.DM math.CO
A phase transition in Erdős-Barak random graphs
本文研究 Erdős-Barak 随机图中单调路径的相变问题,通过细化临界值并确定临界窗口的顺序,揭示了随机图结构的临界行为。
2026-01-16 math.CO math.PR math.ST