2000 character limit reached
Ramsey goodness of complete multipartite graphs with one large part
Published 26 May 2026 in math.CO | (2605.26826v1)
Abstract: For graph $G$, a connected graph $H$ of order $n$ is said to be $G$-good if $r(G,H)=(χ(G)-1)(n-1)+s(G)$, where $χ(G)$ is the chromatic number of $G$ and $s(G)$ is the minimum size of a color class in a $χ(G)$-coloring of $G$. Let $K_{p+1}(α;n)$ denote the complete $(p+1)$-partite graph with $p$ partite sets of size $α$ and one partite set of size $n$. We determine all graphs $G$ for which $K_{p+1}(α;n)$ is $G$-good for large $n$. The characterization depends on the parameter $\mathrm{snd}(α)$, the smallest non-divisor of $α$.
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.