Unordered love in infinite directed graphs (Q1205616)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Unordered love in infinite directed graphs
scientific article

    Statements

    Unordered love in infinite directed graphs (English)
    0 references
    1 April 1993
    0 references
    The results and problems of this paper concern relations between projective planes and digraphs with the SDUL Property. Digraph \(D=(V,A)\) has: (a) the UL Property, if \(u,v\in V\) and \(u\neq v\) imply the existence of a unique \(w\) such that \((u,w)\), \((v,w)\in A\); (b) the SDUL Property, if both \((V,A)\) and \((V,A^{-1})\) have the UL Property. The author has proven the following results which are known in the case of finite digraphs, for \(D\) infinite: (i) if \(D\) is loopless and has the SDUL Property, then either \(D\) has a vertex \(v\) connected both ways to every other vertex, such that \(D-v\) is a disjoint union of directed cycles or \(D\) is associable with a projective plane, obtainable by taking \(V\) as the set of points and the sets of outneighbours of vertices as the lines; (ii) every projective plane arises from a digraph with the SDUL Property, in this way.
    0 references
    0 references
    projective planes
    0 references
    digraphs
    0 references