EUVIMEDEUVIMED entdecken
Crossref

A strict upper bound for size multipartite Ramsey numbers of paths versus stars

Chula Jayawardene

Indonesian Journal of Combinatorics · 2017

DOI: 10.19184/ijc.2017.1.2.2 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Indonesian Journal of Combinatorics, 2017. Verfasst von Chula Jayawardene.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Let $P_n$ represent the path of size $n$. Let $K_{1,m-1}$ represent a star of size $m$ and be denoted by $S_{m}$. Given a two coloring of the edges of a complete graph $K_{j \times s}$ we say that $K_{j \times s}\rightarrow (P_n,S_{m+1})$ if there is a copy of $P_n$ in the first color or a copy of $S_{m+1}$ in the second color. The size Ramsey multipartite number $m_j(P_n, S_{m+1})$ is the smallest natural number $s$ such that $K_{j \times s}\rightarrow (P_n,S_{m+1})$. Given $j,n,m$ if $s=\left\lceil \dfrac{n+m-1-k}{j-1} \right\rceil$, in this paper, we show that the size Ramsey numbers $m_j(P_n,S_{m+1})$ is bounded above by $s$ for $k=\left\lceil \dfrac{n-1}{j} \right\rceil$. Given $j\ge 3$ and $s$, we will obtain an infinite class $(n,m)$ that achieves this upper bound $s$. In the later part of the paper, will also investigate necessary and sufficient conditions needed for the upper bound to hold.

Zitieren

APA

Jayawardene, C. (2017). A strict upper bound for size multipartite Ramsey numbers of paths versus stars. Indonesian Journal of Combinatorics. https://doi.org/10.19184/ijc.2017.1.2.2

Vancouver

Jayawardene C. A strict upper bound for size multipartite Ramsey numbers of paths versus stars. Indonesian Journal of Combinatorics. 2017. doi:10.19184/ijc.2017.1.2.2

BibTeX
@article{Jayawardene2017,
  author = {Jayawardene, Chula},
  title = {A strict upper bound for size multipartite Ramsey numbers of paths versus stars},
  journal = {Indonesian Journal of Combinatorics},
  year = {2017},
  doi = {10.19184/ijc.2017.1.2.2}
}
Kostenlos starten →