𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On topological tournaments of order 4 in digraphs of outdegree 3

✍ Scribed by Mader, W.

Publisher
John Wiley and Sons
Year
1996
Tongue
English
Weight
371 KB
Volume
21
Category
Article
ISSN
0364-9024

No coin nor oath required. For personal study only.

✦ Synopsis

It is proved that every finite digraph of minimum outdegree 3 contains a subdivision of the transitive tournament on 4 vertices.

πŸ“œ SIMILAR VOLUMES

A note on complete subdivisions in digra
A note on complete subdivisions in digraphs of large outdegree
✍ Daniela KΓΌhn; Deryk Osthus; Andrew Young πŸ“‚ Article πŸ“… 2007 πŸ› John Wiley and Sons 🌐 English βš– 109 KB πŸ‘ 1 views

## Abstract Mader conjectured that for all $\ell$ there is an integer $\delta^+(\ell)$ such that every digraph of minimum outdegree at least $\delta^+(\ell)$ contains a subdivision of a transitive tournament of order $\ell$. In this note, we observe that if the minimum outdegree of a digraph is suf

On Vertices of outdegree n in minimally
On Vertices of outdegree n in minimally n-connected digraphs
✍ W. Mader πŸ“‚ Article πŸ“… 2002 πŸ› John Wiley and Sons 🌐 English βš– 202 KB πŸ‘ 1 views

## Abstract Let |__D__| and |D|^+^~__n__~ denote the number of vertices of __D__ and the number of vertices of outdegree __n__ in the digraph __D__, respectively. It is proved that every minimally __n__‐connected, finite digraph __D__ has |D|^+^~__n__~ β‰₯ __n__ + 1 and that for __n__ β‰₯ 2, there is a

On first order congruences of lines in β„™
On first order congruences of lines in β„™4 with irreducible fundamental surface
✍ Pietro De Poi πŸ“‚ Article πŸ“… 2005 πŸ› John Wiley and Sons 🌐 English βš– 242 KB

## Abstract In this article we study congruences of lines in β„™^__n__^, and in particular of order one. After giving general results, we obtain a complete classification in the case of β„™^4^ in which the fundamental surface __F__ is in fact a variety, i.e. it is integral, and the congruence is the ir