On a problem of P. Turan concerning graphs

From MaRDI portal





Bewiesen werden die folgenden zwei Sätze (i) und (ii): Man verbinde in der Ebene \(E^2\) die Punkte \(a_1, a_2, \dots, a_i\) mit den Punkten \(b_1, b_2,\dots, b_)\) durch Jordanbogen \((a_i, b_j)\) \((i = 1, 2, \dots, p; j = 1, 2, \dots, q)\) derart, daß je 3 Bögen keine inneren Punkte gemeinsam haben. (i) Dann wird die kleinste Anzahl \(K(p, q)\) der Schnittpunkte aller Bögen bei allen derartigen Verbindungen gegeben durch: \[ K(2k,2n) = k(k-1)n(n-1),\quad K(2k,2n+1) = k(k-1)n^2,\quad K(2k+1,2n+1) = k^2 n^2. \] (ii) Die kleinste Anzahl \(L(p, q)\) der Komponenten von \(E_2 \cap (a_i, b_j)\) wird gegeben durch: \[ L(p, q) = K(p, q) + (p-1) (q-1) + 1. \]





Cited in
(75)








This page was built for publication: On a problem of P. Turan concerning graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5827570)