pith. sign in

arxiv: math/9807021 · v1 · submitted 1998-07-03 · 🧮 math.CO

Star-factors of tournaments

classification 🧮 math.CO
keywords denotecommonconsistingcopiesdigraphdisjointedgesevery
0
0 comments X
read the original abstract

Let S_m denote the m-vertex simple digraph formed by m-1 edges with a common tail. Let f(m) denote the minimum n such that every n-vertex tournament has a spanning subgraph consisting of n/m disjoint copies of S_m. We prove that m lg m - m lg lg m <= f(m) <= 4m^2 - 6m for sufficiently large m.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.