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 ScienceWISE logo

Mathematics > Combinatorics

Title: Paths With Three Blocks In Digraphs

Abstract: A path with three blocks $P(k,l,r)$ is an oriented path formed by $k$-forward arcs followed by $l$-backward arcs then $r$-forward arcs. We prove that any $(2k+1)$-chromatic digraph contains a path $P(1,k,1)$. However the existence of $P(1,l,1)$ with $l \geq k$ is established in any $(k+4)$-chromatic digraph. In general, we establish a quadratic bound for paths with three blocks.
Comments: 7 pages
Subjects: Combinatorics (math.CO)
MSC classes: 05C15, 05C38, 05C20, 05C07
Cite as: arXiv:2110.09933 [math.CO]
  (or arXiv:2110.09933v1 [math.CO] for this version)

Submission history

From: Zahraa Mohsen [view email]
[v1] Tue, 19 Oct 2021 12:47:29 GMT (7kb)

Link back to: arXiv, form interface, contact.