We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.CO

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Combinatorics

Title: The Ramsey number of generalized loose paths in uniform Hypergrpahs

Authors: Xing Peng
Abstract: Let $H=(V,E)$ be an $r$-uniform hypergraph. For each $1 \leq s \leq r-1$, an $s$-path ${\mathcal P}^{r,s}_n$ of length $n$ in $H$ is a sequence of distinct vertices $v_1,v_2,\ldots,v_{s+n(r-s)}$ such that $\{v_{1+i(r-s)},\ldots, v_{s+(i+1)(r-s)}\}\in E(H)$ for each $0 \leq i \leq n-1$.Recently, the Ramsey number of $1$-paths in uniform hypergraphs has received a lot of attention. In this paper, we consider the Ramsey number of $r/2-$paths for even $r$. Namely, we prove the following exact result: $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.$
Comments: Journal Ref: Discrete Math
Subjects: Combinatorics (math.CO)
MSC classes: 05C15, 05C55, 05C65
Cite as: arXiv:1305.0294 [math.CO]
  (or arXiv:1305.0294v3 [math.CO] for this version)

Submission history

From: Xing Peng [view email]
[v1] Wed, 1 May 2013 21:08:14 GMT (11kb)
[v2] Mon, 2 Jun 2014 18:58:02 GMT (12kb)
[v3] Wed, 30 Sep 2015 12:49:47 GMT (13kb)

Link back to: arXiv, form interface, contact.