Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
The size multipartite Ramsey numbers of paths with respect to complete balanced multipartite graphs - MaRDI portal

Deprecated: Use of MediaWiki\Skin\SkinTemplate::injectLegacyMenusIntoPersonalTools was deprecated in Please make sure Skin option menus contains `user-menu` (and possibly `notifications`, `user-interface-preferences`, `user-page`) 1.46. [Called from MediaWiki\Skin\SkinTemplate::getPortletsTemplateData in /var/www/html/w/includes/Skin/SkinTemplate.php at line 691] in /var/www/html/w/includes/Debug/MWDebug.php on line 372

Deprecated: Use of MediaWiki\Skin\BaseTemplate::getPersonalTools was deprecated in 1.46 Call $this->getSkin()->getPersonalToolsForMakeListItem instead (T422975). [Called from Skins\Chameleon\Components\NavbarHorizontal\PersonalTools::getHtml in /var/www/html/w/skins/chameleon/src/Components/NavbarHorizontal/PersonalTools.php at line 66] in /var/www/html/w/includes/Debug/MWDebug.php on line 372

Deprecated: Use of QuickTemplate::(get/html/text/haveData) with parameter `personal_urls` was deprecated in MediaWiki Use content_navigation instead. [Called from MediaWiki\Skin\QuickTemplate::get in /var/www/html/w/includes/Skin/QuickTemplate.php at line 131] in /var/www/html/w/includes/Debug/MWDebug.php on line 372

The size multipartite Ramsey numbers of paths with respect to complete balanced multipartite graphs (Q2910580)

From MaRDI portal





scientific article; zbMATH DE number 6080853
Language Label Description Also known as
English
The size multipartite Ramsey numbers of paths with respect to complete balanced multipartite graphs
scientific article; zbMATH DE number 6080853

    Statements

    0 references
    11 September 2012
    0 references
    complete balanced multipartite graph
    0 references
    path
    0 references
    size multipartite Ramsey number
    0 references
    The size multipartite Ramsey numbers of paths with respect to complete balanced multipartite graphs (English)
    0 references
    Let \(K_{j \times t}\) denote the complete multipartite graph with \(j\) partite sets, each of \(t\) vertices. The author continues an investigation begun in earlier papers [``On size multipartite Ramsey numbers for paths versus cycles of three or four vertices,'' Far East J.\ Appl.\ Math.\ 44, No.\ 2, 109--116 (2010; Zbl 1225.05180); ``On the size multipartite Ramsey numbers for small path versus cocktail party graphs,'' Far East J.\ Appl.\ Math.\ 55, No.\ 1, 53--60 (2011; Zbl 1232.05134)] where the concept of \textit{size multipartite Ramsey number} [\textit{A. P. Burger} and \textit{J. H. van Vuuren}, ``Ramsey numbers in complete balanced multipartite graphs.\ II: Size numbers,'' Discrete Math.\ 283, No.\ 1--3, 45--49 (2004; Zbl 1042.05065)] is generalized. For given graphs \(G_1\), \(G_2\), the \textit{(generalized) size multipartite Ramsey number} \(m_j\left(G_1,G_2\right)\) is the smallest integer \(t\) such that every factorization of graph \(K_{j\times t}:=F_1\oplus F_2\) (where the edges have been partitioned into \(E\left(F_1\right)\) and \(E\left(F_2\right)\)) satisfies the following condition: either \(F_1\) contains \(G_1\) as a subgraph, or \(F_2\) contains \(G_2\) as a subgraph. \textbf{Theorem 1.} For integer \(n\geq2\), NEWLINENEWLINE\[NEWLINEm_3\left(P_n,K_{2\times2}\right) = NEWLINE\begin{cases}NEWLINE2&\text{for \(n=3\)},\\ NEWLINE3&\text{for \(4\leq n\leq 6\)},\\ NEWLINE\left\lceil\frac{n+1}3\right\rceil&\text{for \(n\geq7\)}.NEWLINE\end{cases}NEWLINE\]
    0 references

    Identifiers