1991
DOI: 10.1007/bf01206360
|View full text |Cite
|
Sign up to set email alerts
|

On claws belonging to every tournament

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1
1
1

Citation Types

0
6
0
1

Year Published

1998
1998
2018
2018

Publication Types

Select...
5
1

Relationship

3
3

Authors

Journals

citations
Cited by 11 publications
(7 citation statements)
references
References 4 publications
0
6
0
1
Order By: Relevance
“…By Chebyshev's inequality, (12) and (14) it follows that P X − E(X) > ε 2 · E(X) ≤ Var(X) εE(X)/2 2 = o(1), which together with (12) proves the lemma.…”
Section: Most Oriented Trees Are Nicementioning
confidence: 62%
See 1 more Smart Citation
“…By Chebyshev's inequality, (12) and (14) it follows that P X − E(X) > ε 2 · E(X) ≤ Var(X) εE(X)/2 2 = o(1), which together with (12) proves the lemma.…”
Section: Most Oriented Trees Are Nicementioning
confidence: 62%
“…Indeed, Saks and Sós conjectured that every claw on n vertices with maximum degree at most n/2 is unavoidable. Lu gave a counterexample to this conjecture, but in the other direction showed that every claw with maximum degree at most 3n/8 is unavoidable. Lu, Wang, and Wong then extended these results by showing that every claw with maximum degree at most 19n/50 is unavoidable, but that there exist claws with maximum degree approaching 11n/23 which are avoidable.…”
Section: Introductionmentioning
confidence: 99%
“…The answer is no. Indeed, it was conjectured in [13] that every tournament contains a spanning claw of depth at most 2, i.e., a spanning 1-tree of depth at most 2, and this was disproved in [7]. However, as a corollary of Theorem 1, we have the following result.…”
Section: A Short Surveymentioning
confidence: 68%
“…A simple example of an nunavoidable graph is a directed path of order n. This is just a restatement of a result of Re Âdei [11] that every tournament has a Hamiltonian path. Further examples of unavoidable graphs can be found in ( [1], [3], [4], [6], [7], [12], [13]). …”
Section: A Short Surveymentioning
confidence: 99%
“…Una trayectoria es unárbol dirigido donde para todo vértice v se tiene que Sea D una digráfica y P una trayectoria en D. Diremos que P es hamiltoniana si contiene a todos los vértices de D. 10 Figura 1.7. Trayectoria dirigida de orden 10, (1,6,7,2,3,8,9,4,5,10).…”
Section: Preliminaresunclassified