On multicolor Ramsey numbers for loose $k$-paths of length three
证明了存在一个绝对常数$A$，使得对于完全$k$ -均匀超图的每个$k\ge2$和每个边的着色，在具有$r$颜色的$ Ar$顶点上，有一个颜色类包含长度为3的松弛路.
2017-03-28 math.CO
Anti-Ramsey numbers of paths and cycles in hypergraphs
反Ramsey问题是由Erdens，Simonovits和Sós在20世纪70年代提出的。超图$\mathcal{H}$的反Ramsey数$ar(n,s, \mathcal{H})$是最小的整数$c$，使得在$n$顶点上的$s$ -均匀完全超图的边的任意着色中，都存在一个边具有不同颜色的$\mathcal{H}$的副本.本文对足够大的$n$确定了超图中线性路和松散路的反Ramsey数，并给出了Berge路的反Ramsey数的界。类似的精确的反拉姆齐数得到线性/松散的循环，并获得边界的Berge循环。我们的主要工具是路径扩张技术和超图Turán问题的稳定性结果。
2019-11-12 math.CO
Recursive upper bounds for the vertex online Ramsey game with applications to hypergraph Ramsey numbers
Emory University（埃默里大学）
本文研究了超图Ramsey数的递归上界，提出改进的递推关系并应用于超图Ramsey数的上界优化。
2026-05-15 math.CO
A note on lower bounds for hypergraph Ramsey numbers
本文改进了三色超图Ramsey数的下界，证明了在3-一致的情况下，\[r_3 (l,l,l) \geq 2^{l^{c \log \log l}}.\]. Erdens和Hajnal的旧界是\[r_3 (l,l,l) \geq 2^{c l^2 \log^2 l}.\]
2007-11-30 math.CO
3-Uniform hypergraphs of bounded degree have linear Ramsey numbers
Chvátal，Rödl，Szemerédi和Trotter证明了有界最大度图的Ramsey数在它们的阶上是线性的。我们证明了这同样适用于3-一致超图。主要的新工具，我们证明和使用的是一个嵌入引理3-均匀超图的有界最大程度到合适的3-均匀的“伪随机”超图。
2006-08-17 math.CO
Ordered Ramsey numbers of loose paths and matchings
对于顶点集为$\{1,\ldots,n\}$的$k$ -一致超图$G$，有序Ramsey数$\operatorname{OR}_t(G)$是最小整数$N$，使得顶点集$\{1,\ldots,N\}$上的完全$k$ -一致超图的边的每个$t$ -染色都包含$G$的单色副本，其顶点遵循指定的顺序.由于这种增加的顺序限制，有序的拉姆齐数可以比通常的图拉姆齐数大得多。我们确定了在单调序下松散路的有序Ramsey数作为高度小于最大度小于的塔而增长。我们还推广了Conlon，Fox，Lee和Sudakov [Ordered Ramsey numbers，arXiv：1410.5292]关于2-一致匹配的有序Ramsey数的定理，给出了在一定序下$k$ -一致匹配的有序Ramsey数的上界.
2014-12-04 math.CO
A survey of hypergraph Ramsey problems
经典超图Ramsey数$r_k(s,n)$是最小的$N$，使得对于$\{1,\ldots, N\}$的$k$ -元组的每个红-蓝着色，存在$s$整数使得其中的每个$k$ -元组是红色的，或$n$整数使得其中的每个$k$ -元组是蓝色的.我们调查了各种各样的问题和超图拉姆齐理论的结果，已经成长的理解的定量方面的$r_k(s,n)$。我们的重点是最近的发展和开放的问题。
2018-05-06 math.CO
Embeddings and Ramsey numbers of sparse k-uniform hypergraphs
Chvatal，Roedl，Szemeredi和Trotter证明了有界最大度图的Ramsey数在其阶上是线性的。在以前的工作中，我们证明了同样的结果3-一致超图。在这里，我们将这个结果推广到k-一致超图，对于任何整数k > 3。在3-均匀的情况下，我们证明和使用的主要新工具是一个嵌入引理k-均匀超图的有界最大程度到适当的k-均匀的“准随机”超图。
2008-06-19 math.CO
A class of Ramsey-extremal hypergraphs
在1991年，McKay和Radziszowski证明了，尽管一个13-集合的每个3-子集被赋予两种颜色中的一种，但存在某个4-子集，其四个3-子集具有相同的颜色。超过25年后，这仍然是唯一的非平凡经典拉姆齐数已知的超图。本文给出了12-集的3-子集的所有极值染色，并给出了它们的一些性质。利用这个目录，我们回答了Dudek，Fleur，Mubayi和Rödl关于超图的size-Ramsey数的一个问题.
2016-08-28 math.CO
Size-Ramsey numbers of powers of hypergraph trees and long subdivisions
超图$H$的$s$ -色大小-Ramsey数是指每一个$s$ -边着色都包含一个$H$的单色副本的超图$G$中的最小边数。我们证明了对于每个固定的$r, s, t$，$n$顶点上的$r$ -均匀紧路的$t$ -幂的$s$ -颜色大小-拉姆齐数在$n$中是线性的，从而回答了Dudek，La Fleur，Mubayi和Rödl（2017）的问题。事实上，我们证明了一个更强的结果，使我们能够推断，权力的有界度超图树和权力的有界度超图的“长细分”的大小拉姆齐数是线性的顶点数。这扩展和强烈概括了最近的结果的线性大小拉姆齐数的权力有界度树和长期细分的有界度图。
2021-04-16 math.CO
Ramsey problems for monotone paths in graphs and hypergraphs
本文研究图与超图中单调路径的有序Ramsey数，证明了Mubayi和Suk的两个猜想，改进了Balko等人的界，并给出Erdős-Rado典型Ramsey定理的颜色单调版本。
2023-08-08 math.CO
Ramsey numbers of Berge-hypergraphs and related structures
对于图$G=(V,E)$，如果存在一个双射$\mathcal{H}$使得对于每个$e \in E(G)$，$e \subseteq f(e)$ .设Ramsey数$R^r(BG,BG)$是最小整数$n$，使得对于$n$顶点上的完全$r$ -一致超图的任何$2$ -边染色，存在单色Berge- $G$子超图.本文证明了Berge团的双色Ramsey数是线性的。特别地，我们证明了对于$s,t \geq 4$和$\max(s,t) \geq 5$的$R^3(BK_s, BK_t) = s+t-3$，其中$BK_n$是Berge- $K_n$超图.对于更高的均匀性，我们表明，$R^4(BK_t, BK_t) = t+1$为$t\geq 6$和$R^k(BK_t, BK_t)=t$为$k \geq 5$和$t$足够大。我们还研究了迹超图、悬挂超图和扩张超图的Ramsey数。
2019-11-12 math.CO
The girth Ramsey theorem
该研究证明了任意超图在给定颜色数下存在同围长的拉姆齐超图，且对线性超图可构造局部为副本森林的拉姆齐超图。
2023-08-29 math.CO
Ramsey and Turán numbers of sparse hypergraphs
本文定义超图的骨架退化性，证明其控制超图Turán数和Ramsey数，并给出线性Ramsey数及Turán数上下界，使用依赖随机选择技术。
2023-12-31 math.CO
Hypergraph Ramsey numbers of cliques versus stars
设$K_m^{(3)}$表示$m$顶点上的完全$3$ -一致超图，$S_n^{(3)}$表示$n+1$顶点上的$3$ -一致超图，它由所有与给定顶点关联的$\binom{n}{2}$边组成.而许多超图Ramsey数增长要么最多多项式或至少指数，我们表明，非对角Ramsey数$r(K_{4}^{(3)},S_n^{(3)})$表现出一个不寻常的中间增长率，即\[ 2^{c \log^2 n} \le r(K_{4}^{(3)},S_n^{(3)}) \le 2^{c' n^{2/3}\log n} \]的一些积极的常数$c$和$c'$。这些界限的证明带来了一个新的拉姆齐问题网格图可能是独立的利益：什么是最小$N$，使任何$2$ -边着色的笛卡尔产品$K_N \square K_N$包含一个红色矩形或蓝色$K_n$？
2022-10-07 math.CO
Loose cores and cycles in random hypergraphs
受超图中松弛圈研究的启发，我们定义超图中的\emph{loose core}为反映图中圈与$2$ -核之间密切关系的结构。我们证明了在$r$ -均匀二项随机超图$H^r(n,p)$中，松散核的序在某个临界阈值下发生相变，并在亚临界和超临界状态下渐近地确定了这种序以及边数.我们的主要工具是一种名为CoreConstruct的算法，它使我们能够分析松散核心的剥离过程。通过分析该算法，我们确定了松散核中顶点的渐近度分布，特别是松散核中包含多少顶点和边。作为推论，我们得到了$H^r(n,p)$中最长松弛圈长度的一个改进的上界。
2021-01-13 math.CO
A note on the Erdős-Hajnal hypergraph Ramsey problem
我们证明了存在一个绝对常数$c>0$，使得下列成立。对于每个$n > 1$，存在一个在至少$2^{2^{cn^{1/4}}}$顶点上的5-一致超图，其独立数至多为$n$，其中每6个顶点的集合至多导出3条边.顶点数的双指数增长性是急剧的。利用前两个作者建立的一个阶上引理，对$k$ -一致超图证明了类似的尖锐结果。这回答了倒数第二个开放的情况下，一个猜想在拉姆齐理论所提出的埃尔德什和Hajnal在1972年。
2020-02-28 math.CO
Minimum vertex degree conditions for loose Hamilton cycles in $3$-uniform hypergraphs
研究了$3$ -一致超图的最小顶点度条件，该条件保证了松弛Hamilton圈的存在性。一个松散的哈密尔顿圈是一个生成圈，其中只有连续的边相交，这些交点恰好由一个顶点组成。证明了每一个顶点度最小的$3$ -一致$n$ -顶点（$n$偶）超图$\mathcal{H}$ $δ_1(\mathcal{H})\geq \left(\frac7{16}+o(1)\right)\binom{n}{2}$包含一个松弛Hamilton圈。这个界是渐近最佳可能界。
2016-03-14 math.CO
Diagonal Ramsey numbers of loose cycles in uniform hypergraphs
一个$k$ -一致松圈$\mathcal{C}_n^k$是一个顶点集为$\{v_1,v_2,\ldots,v_{n(k-1)}\}$，边集为$e_i=\{v_{(i-1)(k-1)+1},v_{(i-1)(k-1)+2},\ldots,v_{(i-1)(k-1)+k}\}$，$1\leq i\leq n$的超图，这里我们使用模$n(k-1)$算法. Ramsey数$R(\mathcal{C}^k_n,\mathcal{C}^k_n)$是渐近的$\frac{1}{2}(2k-1)n$，正如Gyárfás、Sárközy和Szemerédi所证明的。本文研究了$\mathcal{C}^k_n$的对角Ramsey数的确定问题，证明了对于$n\geq 2$和$k\geq 8$ $$R(\mathcal{C}^k_n,\mathcal{C}^k_n)=(k-1)n+\lfloor\frac{n-1}{2}\rfloor.$$
2015-03-03 math.CO
Loose Hamilton Cycles in Random Uniform Hypergraphs
在随机超图$H_{n,p;k}$中，每个可能的$k$ -元组以概率$p$独立出现。一个松散的哈密尔顿圈是一个圈，其中每对邻边相交于一个单一的顶点。我们证明，如果$p n^{k-1}/\log n$趋于无穷大的$n$，然后$$\lim_{\substack{n\to \infty 2(k-1) |n}}\Pr(H_{n,p;k}\ contains\ a\ loose\ Hamilton\ cycle)=1.$$这是渐近最好的可能。
2011-02-23 math.CO
Loose Hamilton Cycles in Random 3-Uniform Hypergraphs
在随机超图H=H（n，p;3）中，每一个可能的三元组都以概率p独立出现。一个松散的Hamilton圈可以描述为边序列{x_i，y_i，x_{i+1} \}，其中i= 1，2，.，n/2。证明了存在一个绝对常数K>0，使得当p> \log n/n^2时，有lim_{n->oo 4 |n} }Pr（H（n，p;3）包含一个松弛Hamilton圈）=1.
2010-03-30 math.CO
Ramsey numbers of uniform loose paths and cycles
最近，一致超图中松弛路和圈的Ramsey数的确定受到了广泛的关注。证明了$k$ -均匀松弛圈$\mathcal{C}^k_n$的$2$ -色Ramsey数$R(\mathcal{C}^k_n,\mathcal{C}^k_n)$是渐近的$\frac{1}{2}(2k-1)n$ .在这里，我们猜想，对于任何$n\geq m\geq 3$和$k\geq 3,$ $$R(\mathcal{P}^k_n,\mathcal{P}^k_m)=R(\mathcal{P}^k_n,\mathcal{C}^k_m)=R(\mathcal{C}^k_n,\mathcal{C}^k_m)+1=(k-1)n+\lfloor\frac{m+1}{2}\rfloor.$$最近的情况$k=3$是由作者证明。在本文中，首先，我们证明了这个猜想是正确的$k=3$与一个更短的证明。然后，我们证明了，对于固定的$m\geq 3$和$k\geq 4$的猜想是等价的（只有）最后一个平等的任何$2m\geq n\geq m\geq 3$。因此，$m=3$的证明如下。
2016-02-17 math.CO
Degrees in oriented hypergraphs and sparse Ramsey theory
设$G$是$r$ -一致超图.什么时候可以对$G$的边进行定向，使每个$p$ -顶点集都有某个$p$ -度等于$0$？(The $p$ -度推广到顶点集，就像入度和出度推广到有向图中的单个顶点一样。）卡罗和汉斯伯格提出了一个问题，即霍尔型的必要条件是否也是充分的。我们的主要目的是表明，这是正确的$r$大（对于给定的$p$），但假的一般。我们的反例是基于稀疏拉姆齐理论的一种新技术，可能是独立的利益。
2013-11-29 math.CO
Almost partitioning 2-coloured complete 3-uniform hypergraphs into two monochromatic tight or loose cycles
本文证明了：对每一个η > 0，存在一个整数n_0，使得n个\geq n_0顶点上的3-一致完全超图的每一个2-着色都包含两个不相交的不同颜色的单色紧圈，这两个紧圈一起覆盖除至多ηn个顶点之外的所有顶点.如果我们用松散的周期来代替紧密的周期，同样的结果也成立。
2018-09-22 math.CO
Degrees in oriented hypergraphs and Ramsey p-chromatic number
由于$D(k,m)$在估计有向图的最大有向割和有向图的最小有向割覆盖中所起的作用，最近几篇论文研究了一类有向图族$D(k,m)$，使得对于每个顶点$v \in V(G)$，要么（出度）$°^+(v) \le k$，要么（入度）$°^-(v) \le m$.利用图的$d$ -退化度的概念，得到了图族$D(k,m)$中图的色数的一些结果.在本文中，我们考虑了一个深远的推广家庭$D(k,m)$，在一个补充的形式，到$r$-一致超图的背景下，使用Hakimi的定理推广到$r$ -一致超图，并显示出一些紧密的联系与著名的Ramsey数超图。
2011-12-14 math.CO
Loose Hamilton cycles in hypergraphs
本文证明了任意最小度至少为n/（2（k-1））+o（n）的n阶k-一致超图都包含一个松弛Hamilton圈。证明策略与Kühn和Osthus在3-一致情况下使用的策略相似。虽然在k一致的情况下会出现一些额外的困难，但我们的论证通过应用Keevash最近的超图爆破引理而大大简化。
2010-12-04 math.CO
Ramsey numbers of $5$-uniform loose cycles
Gyárfás等人确定了$\mathcal{C}^k_n$的对角Ramsey数的渐近值，$R(\mathcal{C}^k_n,\mathcal{C}^k_n),$对Haxell等人的$k=3$产生了相同的结果。最近，完全确定了3-一致松弛路和圈的Ramsey数的精确值。这些结果是动机推测，对于每一个$n\geq m\geq 3$和$k\geq 3,$ $$R(\mathcal{C}^k_n,\mathcal{C}^k_m)=(k-1)n+\lfloor\frac{m-1}{2}\rfloor,$$所提到的Omidi等人。最近，它表明，这一猜想是真实的$n=m\geq 2$和$k\geq 7$和$k=4$时，$n>m$或$n=m$是奇数。在这里，我们调查这个猜想$k=5$和证明，它持有$k=5$和足够大的$n$。
2018-06-14 math.CO
Anti-Ramsey number of matchings in $r$-partite $r$-uniform hypergraphs
一个边色超图是彩虹图，如果它的所有边都有不同的颜色。给定两个超图$\mathcal{H}$和$\mathcal{G}$，$\mathcal{G}$中$\mathcal{H}$的反拉姆齐数$ar(\mathcal{G}, \mathcal{H})$是对$\mathcal{G}$的边着色所需的最大颜色数，使得不存在$\mathcal{H}$的彩虹副本。Li等人确定了完全二部图中$k$ -匹配的反Ramsey数。Jin和Zang证明了极染色的唯一性。作为这些结果的推广，本文确定了完全$r$ -部$r$ -一致超图中$k$ -匹配的反Ramsey数$ar_r(\mathcal{K}_{n_1,\ldots,n_r},M_k)$，并证明了极染色的唯一性.证明了$\mathcal{K}_{k-1,n_2,\ldots,n_r}$是Turán数$ex_r(\mathcal{K}_{n_1,\ldots,n_r},M_k)$的唯一极值超图，并证明了$ar_r(\mathcal{K}_{n_1,\ldots,n_r},$是$M_k)=ex_r(\mathcal{K}_{n_1,\ldots,n_r},M_{k-1})+1$，从而给出了Özkahya和Young猜想的一个多部版本的结果.
2021-12-06 math.CO
Ramsey numbers of sparse hypergraphs
本文给出了一个简短的证明：对于适当的常数c（Δ，k），任意n阶k-一致有界度Δ超图H的Ramsey数至多为c（Δ，k）n.这个结果最近被一些作者证明，但这些证明都是基于超图正则性方法的应用。在这里，我们给出了一个更简单，自包含的证明，使用新的技术开发的作者最近与一个参数的Kostochka和Rödl。此外，我们的方法表明，对于k \geq 4，c（Δ，k）\leq 2^{2^{ \Ddots^{2^{c Δ}} }}，其中塔的高度为k，常数c取决于k。它显着改善阿克曼型上界，所产生的正则性证明，我们提出了一个建设表明，至少在某些情况下，这个界是不远处最好的可能。我们的方法也使我们能够证明相当尖锐的结果，最多m边的超图的拉姆齐数。
2007-10-30 math.CO
Ramsey theory constructions from hypergraph matchings
利用无冲突超图匹配的结果，给出了广义拉姆齐理论中的渐近最优结构.例如，我们提出了一个边着色的$K_{n,n}$与$2n/3 + o(n)$颜色，使得每个$4$ -循环接收至少三个颜色在其边缘。这回答了Axenovich、Füredi和第二作者的一个问题（关于广义拉姆齐理论：二分情况，J. Combin。Theory Ser B 79（2000），66- 86）。我们还展示了一个边缘着色的$K_n$与$5n/6+o(n)$颜色，分配每个副本的$K_4$至少五种颜色。这给出了一个替代的非常简短的解决方案，以解决一个古老的问题Erdés和Gyárfás，最近回答了贝内特，库什曼，杜德克，和Pralat通过分析一个彩色修改的三角形删除过程。
2022-08-26 math.CO
On hypergraphs without loose cycles
最近，Mubayi和Wang证明了对于$r\ge 4$和$\ell \ge 3$，不包含任何长度为$\ell$的松弛圈的$n$ -顶点$r$ -图的个数至多为$2^{O( n^{r-1} (\log n)^{(r-3)/(r-2)})}$ .我们改进了这个束缚到$2^{O( n^{r-1} \log \log n) }$。
2017-03-31 math.CO
Refined Turán numbers and Ramsey numbers for the loose 3-uniform path of length three
设$P$表示由7个顶点$a,b,c,d,e,f,g$和3条边$\{a,b,c\}, \{c,d,e\},$和$\{e,f,g\}$组成的3-一致超图.已知用于$P$的$r$颜色拉姆齐数是用于$r\le 7$的$R(P;r)=r+6$。这个结果的证明依赖于对$P$的图兰数的仔细分析。在本文中，我们进一步完善这一分析和计算，所有$n$，第三和第四阶图兰数$P$。在前者的帮助下，我们确定了$r\in\{8,9\}$的公式$R(P;r)=r+6$。
2015-10-20 math.CO
One more Turán number and Ramsey number for the loose 3-uniform path of length three
设$P$表示由7个顶点$a,b,c,d,e,f,g$和3条边$\{a,b,c\}, \{c,d,e\},$和$\{e,f,g\}$组成的3-一致超图.已知用于$P$的$r$颜色拉姆齐数是用于$r\le 9$的$R(P;r)=r+6$。这个结果的证明依赖于对$P$的图兰数的仔细分析。在本文中，我们进一步完善这一分析，并计算五阶图兰数为$P$，所有$n$。使用$n=16$的这个数字，我们确认了公式$R(P;10)=16$。
2015-11-29 math.CO
Ramsey numbers for multiple copies of hypergraphs
本文对充分大的$n$确定了Ramsey数$R(G,nH)$，其中$G$是一个$k$ -一致超图，其最大独立集与每条边相交于$k-1$顶点，$H$是一个$k$ -一致超图，其顶点使得包含该顶点的边所导出的超图是一个星.有几个这样的$G$和$H$的例子，其中有任何不相交的并的$k$ -一致超图涉及松散的道路，松散的循环，紧密的道路，紧循环与多个$k$边，星，Kneser超图和完全$k$ -一致$k$ -部超图的$G$和线性超图的$H$ .作为应用，确定$R(mG,nH)$，其中$m$或$n$是大的，并且$G$和$H$是松散路径、松散循环、紧密路径或星形。此外，当$G$是具有饱和其颜色类之一的匹配的二分图并且$H$是对于足够大的$n$的任意图时，确定$R(G,nH)$。当$m\geq n$和$G$和$H$，$(|V(G)|\geq |V(H)|)$是3-一致松弛路或圈，$k$ -至多4条边的一致松弛路或圈，以及$k$-3条边的一致星时，给出了$R(mG,nH)$的一些界.
2013-03-03 math.CO
Generalized Ramsey numbers of cycles, paths, and hypergraphs
本文研究了超图的广义Ramsey数，在完全图、完全二部图及完全超图等设定下，针对圈、路、团和紧圈等子图结构，得出了若干渐近紧确的颜色数界限。
2024-06-04 math.CO
Loose Hamilton paths in the 3-uniform cube hypergraph
本文针对3-一致立方体超图因奇偶性无法存在松散哈密顿环的问题，转而研究松散哈密顿路径，确定了该路径存在的维度条件。
2024-09-12 math.CO
On ordered Ramsey numbers of tripartite 3-uniform hypergraphs
对于整数$k \geq 2$，有序$k$-一致超图$\mathcal{H}=(H,<)$是$k$-一致超图$H$，并且它的顶点集有一个固定的线性序$<$.两个有序$k$-一致超图$\mathcal{H}$和$\mathcal{G}$的有序Ramsey数$\overline{R}(\mathcal{H},\mathcal{G})$是最小的$N \in \mathbb{N}$，使得有序完全$k$-一致超图$\mathcal{K}^{(k)}_N$的超边在$N$顶点上的每一个红-蓝染色都包含$\mathcal{H}$的一个蓝色副本或$\mathcal{G}$的一个红色副本.有序图的有序Ramsey数已经得到了广泛的研究，但对于更高一致性的有序超图却知之甚少。本文给出了3-一致超图的Ramsey数的第一个非平凡估计。特别地，我们证明了对于所有的$d,n \in \mathbb{N}$和对于每个在$n$顶点上具有最大度$d$和区间色数$3$的有序$3$-一致超图$\mathcal{H}$，存在一个$\varepsilon=\varepsilon(d)>0$使得$$\overline{R}(\mathcal{H},\mathcal{H}) \leq 2^{O(n^{2-\varepsilon})}.$$事实上，我们证明了数$\overline{R}(\mathcal{G},\mathcal{K…
2022-11-10 math.CO
When are off-diagonal hypergraph Ramsey numbers polynomial?
该研究针对拉姆齐理论中3-图非对角超图拉姆齐数何时随n多项式增长的开放问题，证明了紧连通或至多两个紧分支的3-图满足该性质当且仅当它包含于边的迭代膨胀中，推进了相关问题研究。
2025-10-29 math.CO
Anti-Ramsey Number of Stars in 3-uniform hypergraphs
School of Mathematics and Statistics Xi’an Jiaotong University（西安交通大学数学与统计学院）
本文研究了3-均匀超图中k-星形超图的反拉姆齐数，确定了特定条件下该数的精确值。
2025-12-10 math.CO
On tight tree-complete hypergraph Ramsey numbers
本文扩展了Chvátal的树-完全图拉姆齐数结论，证明了对于3和4-一致非平凡紧树，其超图拉姆齐数满足 $R(T,n)=Θ(n^{r-1})$，主要贡献在于提出了受Cooper-Mubayi构造启发的4-一致构造。
2024-12-27 math.CO
Loose paths in random ordered hypergraphs
Western Michigan University（西密歇根大学）；Carnegie Mellon University（卡内基梅隆大学）
研究随机r-正则超图中有序松散路径的最大长度，建立高概率下的紧致界。
2026-04-02 math.CO
The Ramsey number of generalized loose paths in uniform Hypergrpahs
设$H=(V,E)$是$r$ -一致超图.对于每个$1 \leq s \leq r-1$，$H$中长度为$n$的$s$ -路${\mathcal P}^{r,s}_n$是一个不同顶点序列$v_1,v_2,\ldots,v_{s+n(r-s)}$，使得对于每个$0 \leq i \leq n-1$有$\{v_{1+i(r-s)},\ldots, v_{s+(i+1)(r-s)}\}\in E(H)$.本文研究了偶数$r$的$r/2-$路的Ramsey数.也就是说，我们证明了以下精确结果：$R({\mathcal P}^{r,r/2}_n,{\mathcal P}^{r,r/2}_3)=R({\mathcal P}^{r,r/2}_n,{\mathcal P}^{r,r/2}_4)=\tfrac{(n+1)r}{2}+1.$
2015-09-30 math.CO
Monochromatic loose path partitions in k-uniform hypergraphs
Gyárfás和Sárközy的一个猜想说，在完全$k$ -一致超图$K_n^k$的边的每个$2$ -染色中，存在两条不相交的不同颜色的单色松散路，使得它们覆盖除至多$k-2$顶点之外的所有顶点。证明了该猜想的一个较弱形式，即用$2k-5$代替$k-2$，从而该猜想对$k=3$成立.本文的主要结果表明，该猜想对所有的$k\ge 3$都成立.
2016-11-10 math.CO
Hypergraph Ramsey numbers with quasipolynomial growth rate
Georgia Institute of Technology（佐治亚理工学院）；University of California, San Diego（加州大学圣地亚哥分校）
研究提出首个准多项式增长的超图Ramsey数实例，揭示其既非多项式也非指数增长的特性。
2026-03-17 math.CO
On Ramsey numbers of 3-uniform Berge cycles
对于任意图$G$，如果存在一个双射$Φ:E(G)\longrightarrow E( \mathcal{H})$使得对于每个$e\in E(G)$，我们有$e\subseteq Φ(e)$，则称超图$\mathcal{H}$为Berge- $G$.我们用$\mathcal{B}^rG$表示$r$ -一致Berge- $G$超图族.对于$r$ -一致超图族$\mathcal{H}_1, \mathcal{H}_2,\ldots, \mathcal{H}_t$，Ramsey数$R(\mathcal{H}_1, \mathcal{H}_2,\ldots, \mathcal{H}_t)$是最小的整数$n$，使得在$\mathcal{K}_{n}^r$的每个$t$ -超边染色中，对于某些$1\leq i\leq t$，都有一个颜色为$i$的超图在$\mathcal{H}_i$中的单色副本.近年来，Berge超图的Ramsey问题得到了许多学者的研究.本文主要讨论了涉及$3$ -一致Berge圈的Ramsey数，证明了对于$n \geq 4$，$ R(\mathcal{B}^3C_n,\mathcal{B}^3C_n,\mathcal{B}^3C_3)=n+1.$，并且证明了对于$m \geq n\geq 6$和$m\geq 11$，$R(\mathcal{B}^3K_m,\mathcal{B…
2022-04-27 math.CO
Minimum vertex degree threshold for loose Hamilton cycles in 3-uniform hypergraphs
证明了对于足够大的$n$，$n$上的每个最小顶点度至少为$\binom{n-1}2 - \binom{\lfloor\frac34 n\rfloor}2 + c$的3-一致超图，其中$c=2$若$n\in 4\mathbb{N}$，$c=1$若$n\in 2\mathbb{N}\setminus 4\mathbb{N}$，包含一个松弛Hamilton圈.这个度条件是最好的可能条件，并且改进了Buenos，Hàn和Schacht的工作，他们证明了相应的渐近结果。
2015-04-03 math.CO
Two-color Ramsey lower bounds for bounded degree hypergraphs
University of Science and Technology of China（中国科学技术大学）；Center for Discrete Mathematics, Fuzhou University（福州大学离散数学研究中心）
研究提出一种k-超图，其最大度不超过Δ，且Ramsey数r(H)达到塔函数级别，推动了Conlon等人2009年问题的进展。
2026-09-15 math.CO
Linear Ramsey numbers for bounded-degree hypergraphs
我们证明了对于每一个有界度的一致超图，Ramsey数都是线性的。这是一个超图延伸的著名定理为普通图，其中Chvátal等人。显示在1983年。我们的证明是简单的，包含的情况下，并提供了一个强嵌入引理。这表明了作者提出的一个新的超图正则引理的潜力。
2007-12-13 math.CO math.PR
Anti-Ramsey numbers of loose paths and cycles in uniform hypergraphs
本文研究一致超图中松散路径与松散圈的anti-Ramsey数，对所有k≥4和r≥3给出了其精确值。
2024-05-07 math.CO
New lower bounds for hypergraph Ramsey numbers
Ramsey数$r_k(s,n)$是最小$N$，使得对于$\{1,\ldots, N\}$的$k$元组的每个红-蓝着色，存在$s$整数使得其中的每个$k$元组是红色的，或者存在$n$整数使得其中的每个$k$元组是蓝色的。证明了4-一致超图Ramsey数的以下新的下界：$$r_4(5,n) > 2^{n^{c\log n}} \qquad \hbox{ and } \qquad r_4(6,n) > 2^{2^{cn^{1/5}}},$$其中$c$是一个绝对正常数.这实质上分别改进了$2^{n^{c\log\log n}}$和$2^{n^{c\log n}}$的先前最佳边界。使用以前已知的上限，我们的结果意味着，$r_4(6,n)$的增长率是双指数的$n$的幂。因此，我们得到了类似的$k$一致拉姆齐数$r_k(k+1, n)$和$r_k(k+2, n)$的界限，其中指数被替换为一个适当的塔函数。这几乎解决了确定{ \emph {all}}经典非对角超图Ramsey数的塔增长率的问题，这个问题首先由Erd \H os和Hajnal在1972年提出。剩下的唯一问题是证明$r_4(5,n)$是$n$幂的双指数。
2018-01-15 math.CO
On the Ramsey-Turán numbers of graphs and hypergraphs
设t是一个整数，f（n）是一个函数，H是一个图.定义H的t-Ramsey-Turán数RT_t（n，H，f（n））为n-顶点无H图G的最大边数，其中f（n）大于G的无$K_t$诱导子图的最大顶点数. Erdégs，Hajnal，Simonovits，Sós和Szemerédi提出了几个关于RT_t（n，K_s，o（n））的开放性问题，其中找到最小s使得$RT_t(n,K_{t+s},o(n)) = Ω(n^2)$，这里很容易看到$RT_t(n,K_{t+1},o(n)) = o(n^2)$。在本文中，我们回答了这个问题，证明了$RT_t(n,K_{t+2},o(n)) = Ω(n^2)$ ;我们的结构也意味着几个结果的Ramsey-Turán数的超图。
2011-09-22 math.CO
Ramsey numbers of $4$-uniform loose cycles
Gyárfás，Sárközy和Szemerédi证明了一个$k$ -均匀松弛圈$\mathcal{C}^k_n$的$2$ -色Ramsey数$R(\mathcal{C}^k_n,\mathcal{C}^k_n)$是渐近的$\frac{1}{2}(2k-1)n,$，它产生了与Haxell等人关于$k=3$的结果相同的结果。最近，作者证明了这个猜想对$n=m\geq 2$和$k\geq 8$是正确的。本文证明了当$n>m$或$n=m$为奇数时，该猜想对$k=4$成立。当$n=m$为偶数时，我们证明了$R(\mathcal{C}^4_n,\mathcal{C}^4_n)$介于两个值之间，差为1。
2016-06-12 math.CO
The Ramsey Number of Fano Plane Versus Tight Path
两个$3$ -均匀超图$G$和$H$的超图拉姆齐数，用$R(G,H)$表示，是最小整数$N$，使得完全$3$ -$N$顶点上的均匀超图的每个红蓝边着色都包含$G$的红色副本或$H$的蓝色副本。Fano平面$\mathbb{F}$是唯一的七点七边3-一致超图，其中每对顶点包含在唯一的一条边中.有一个简单的构造表明，等式成立的$R(H,\mathbb{F}) \ge 2(v(H)-1) + 1.$超图$H$称为$\mathbb{F}$ -good。Conlon要求确定所有$\mathbb{F}$ -良好的$H$。在这篇短文中，我们在这个问题上取得了进展，并证明了长度为$n$的紧路是$\mathbb{F}$ -好的。
2019-01-21 math.CO
Embedding loose spanning trees in 3-uniform hypergraphs
本文将Komlós–Sárközy–Szemerédi关于图中生成树嵌入的经典结果推广到3-均匀超图，证明最小顶点度达到$(5/9+γ)\inom{n}{2}$时必含任意有界最大度的松散生成树，并说明该界渐近最优。
2024-05-02 math.CO
