Sebastian Junge
We construct of the main object of the Partite Lemma as the colimit over a certain diagram. This gives a purely category theoretic take on the Partite Lemma and establishes the canonicity of the object. Additionally, the categorical point of view allows us to unify the direct Partite Lemma in the Nešetřil--Rödl Theorem with the dual Paritite Lemma by Solecki.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
继续探索
Canonical Ramsey numbers for partite hypergraphs
本文证明对于任意固定一致性的部分超图，其典范拉姆齐数以单指数增长。
The anti-Ramsey numbers of cliques in complete multi-partite graphs
本文研究了完全多部图中团 $K_k$ 的反拉姆齐数，并确定了其在完全 $k$-部图及 $r\geq k$ 的平衡完全 $r$-部图中的具体数值。
A subgraph of an edge-colored graph is rainbow, if all of its edges have different colors. For a graph $G$ and a family $\mathcal{H}$ of graphs, the anti-Ramsey number $ar(G, \mathcal{H})$ is the maximum number $k$ such that there exists an edge-coloring of $G$ with exactly $k$ colors without rainbow copy of any graph in $\mathcal{H}$. In this paper, we study the anti-Ramsey number of $C_{3}$ and $C_{4}$ in the complete $r$-partite graphs. For $r\ge 3$ and $n_{1}\ge n_{2}\ge \cdots\ge n_{r}\ge 1$, we determine $ ar(K_{n_{1}, n_{2}, \ldots, n_{r}},\{C_{3}, C_{4}\}), ar(K_{n_{1}, n_{2}, \ldots, …
An edge-colored hypergraph is rainbow if all of its edges have different colors. Given two hypergraphs $\mathcal{H}$ and $\mathcal{G}$, the anti-Ramsey number $ar(\mathcal{G}, \mathcal{H})$ of $\mathcal{H}$ in $\mathcal{G}$ is the maximum number of colors needed to color the edges of $\mathcal{G}$ so that there does not exist a rainbow copy of $\mathcal{H}$. Li et al. determined the anti-Ramsey number of $k$-matchings in complete bipartite graphs. Jin and Zang showed the uniqueness of the extremal coloring. In this paper, as a generalization of these results, we determine the anti-Ramsey numbe…
Let $G$ be a complete multi-partite graph of order $n$. In this paper, we consider the anti-Ramsey number $ar(G,\mathcal{T}_{q})$ with respect to $G$ and the set $\mathcal{T}_{q}$ of trees with $q$ edges, where $2\le q\le n-1$. For the case $q=n-1$, the result has been obtained by Lu, Meier and Wang. We will extend it to $q<n-1$. We first show that $ar(G,\mathcal{T}_{q})=\ell_{q}(G)+1$, where $\ell_{q}(G)$ is the maximum size of a disconnected spanning subgraph $H$ of $G$ with the property that any two components of $H$ together have at most $q$ vertices. Using this equality, we obtain the exa…
The list Ramsey number $R_{\ell}(H,k)$, recently introduced by Alon, Bucić, Kalvari, Kuperwasser, and Szabó, is a list-coloring variant of the classical Ramsey number. They showed that if $H$ is a fixed $r$-uniform hypergraph that is not $r$-partite and the number of colors $k$ goes to infinity, $e^{Ω(\sqrt{k})} \le R_{\ell} (H,k) \le e^{O(k)}$. We prove that $R_{\ell}(H,k) = e^{Θ(k)}$ if and only if $H$ is not $r$-partite.
Ramsey properties of trees and $C$-relations via the partite construction
本文通过分块构造，在不依赖Milliken树定理的情况下，证明了凸序树化交半格类及两类凸序C关系类的拉姆齐性质，解决了分块构造在该领域适用性的例外问题。
The book graph $B_n^{(k)}$ consists of $n$ copies of $K_{k+1}$ joined along a common $K_k$. In the prequel to this paper, we studied the diagonal Ramsey number $r(B_n^{(k)}, B_n^{(k)})$. Here we consider the natural off-diagonal variant $r(B_{cn}^{(k)}, B_n^{(k)})$ for fixed $c \in (0,1]$. In this more general setting, we show that an interesting dichotomy emerges: for very small $c$, a simple $k$-partite construction dictates the Ramsey function and all nearly-extremal colorings are close to being $k$-partite, while, for $c$ bounded away from $0$, random colorings of an appropriate density ar…
We call a $4$-cycle in $K_{n_{1}, n_{2}, n_{3}}$ multipartite, denoted by $C_{4}^{\text{multi}}$, if it contains at least one vertex in each part of $K_{n_{1}, n_{2}, n_{3}}$. The Turán number $\text{ex}(K_{n_{1},n_{2},n_{3}}, C_{4}^{\text{multi}})$ $\bigg($ respectively, $\text{ex}(K_{n_{1},n_{2},n_{3}},\{C_{3}, C_{4}^{\text{multi}}\})$ $\bigg)$ is the maximum number of edges in a graph $G\subseteq K_{n_{1},n_{2},n_{3}}$ such that $G$ contains no $C_{4}^{\text{multi}}$ $\bigg($ respectively, $G$ contains neither $C_{3}$ nor $C_{4}^{\text{multi}}$ $\bigg)$. We call a $C^{multi}_4$ rainbow if a…
Categorical Constructions and the Ramsey Property
在最近的发展中，很明显，结构拉姆齐性质是一个范畴性质：它不仅取决于对象的选择，而且还取决于所涉及的态射的选择。本文将Ramsey性质和对偶Ramsey性质明确地放在有限结构范畴的背景下，研究了这些性质在某些标准范畴构造下的不变性.我们使用初等范畴论来推广一些组合的结果，并使用非常基本的范畴论的机器提供新的组合语句（其配方不涉及范畴理论的概念）。
We generalize the notion of relational precompact expansions of Fraïssé classes via functorial means, inspired by the technique outlined by Laflamme, Nguyen Van Thé and Sauer in their paper Partition properties of the dense local order and a colored version of Milliken's theorem arXiv:0710.2885. We also generalize the expansion property and prove that categorical precompact expansions grant upper bounds for Ramsey degrees. Moreover, we show under strict conditions, we can also compute big Ramsey degrees. We also apply our methodology to calculate the big and little Ramsey degrees of the object…
Multicolor, multipartite Ramsey numbers for quadrilateral
本文研究四边形的多色多部拉姆齐数，给出一般上界及二色情形的全部精确值，并确定三部四色拉姆齐数为11。
Close connections between various notions of entropy and the apparatus of category theory have been observed already in the 1980s and more vigorously developed in the past ten years. The starting point of the paper is the recent categorical understanding of structural Ramsey degrees, which then leads to a way to compute entropy of an object in a small category not as a measure of statistical, but as a measure of its combinatorial complexity. The new entropy function we propose, the Ramsey entropy, is a real-valued invariant of an object in an arbitrary small category. We require no additional …
Ramsey goodness of complete multipartite graphs with one large part
研究完全多部图K_{p+1}(α;n)对于大n是G-good的条件，给出了所有满足条件的图G的刻画，该刻画依赖于参数snd(α)。
Classes of finite relational structures over finite languages have dual Ramsey degrees
本文利用范畴论工具研究有限语言上有限关系结构类的对偶拉姆齐度，将此前在等式定义有限代数类中建立对偶拉姆齐性质的方法推广到关系结构情形，揭示对偶拉姆齐现象与范畴策略的深层联系。
The Multipartite Ramsey numbers $m_j(nK_2,C_7)$
本文针对 $j\geq5$ 且 $n\geq2$ 的情况，计算了多部拉姆齐数 $m_j(nK_2,C_7)$ 的值，补充了此前研究未覆盖的参数范围结果。
We study automorphism groups of sparse graphs from the viewpoint of topological dynamics and the Kechris, Pestov, Todorčević correspondence. We investigate amenable and extremely amenable subgroups of these groups using the space of orientations of the graph and results from structural Ramsey theory. Resolving one of the open questions in the area, we show that Hrushovski's example of an $ω$-categorical sparse graph has no $ω$-categorical expansion with extremely amenable automorphism group.
In 1983, Burr and Erdős initiated the study of Ramsey goodness problems.Nikiforov and Rousseau (2009) resolved almost all goodness questions raised by Burr and Erdős, in which the bounds on the parameters are of tower type since their proofs rely on the regularity lemma. Let $B_{k,n}$ be the book graph on $n$ vertices which consists of $n-k$ copies of $K_{k+1}$ all sharing a common $K_k$, and let $H=K_p(a_1,\dots,a_{p})$ be the complete $p$-partite graph with parts of sizes $a_1,\dots,a_{p}$. Recently, avoiding use of the regularity lemma, Fox, He and Wigderson (2021) revisit several Ramsey go…
扫码添加微信好友，提出您的宝贵建议 👇
💡 备注请填写：网站反馈
发表机构由 AI 从论文文本抽取，如发现错误，欢迎反馈修正建议。