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


Current browse context:


Change to browse by:

References & Citations


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

Mathematics > Combinatorics

Title: Paths of given length in tournaments

Abstract: We prove that every $n$-vertex tournament has at most $n(n/2)^k$ directed $k$-edge paths.
Subjects: Combinatorics (math.CO)
Cite as: arXiv:2012.00262 [math.CO]
  (or arXiv:2012.00262v1 [math.CO] for this version)

Submission history

From: Mehtaab Sawhney [view email]
[v1] Tue, 1 Dec 2020 04:50:51 GMT (5kb)

Link back to: arXiv, form interface, contact.