Narodna in univerzitetna knjižnica, Ljubljana (NUK)
Naročanje gradiva za izposojo na dom
Naročanje gradiva za izposojo v čitalnice
Naročanje kopij člankov
Urnik dostave gradiva z oznako DS v signaturi
PDF
  • Touching perfect matchings and halving lines
    Perles, Micha A. ; Martini, Horst, 1954- ; Kupitz, Yaakov S.
    Naj bo ▫$V$▫ množica ▫$2m \; (1 \le m < \infty)$▫ točk v ravnini. Dve daljici ▫$I, J$▫ s krajiščema v ▫$V$▫ se sekata če je relint ▫$I \cap \text{relint} \, J$▫ singleton (tj. množica z enim samim ... elementom). (Popolno) križno-prirejanje ▫$M$▫ na ▫$V$▫ je množica ▫$m$▫ daljic s krajišči v ▫$V$▫, pri čemer velja, da se vsaki dve daljici iz ▫$M$▫ sekata. Razpoloviščnica množice ▫$V$▫ je premica ▫$l$▫, ki poteka skozi dve točki množice ▫$V$▫ tako, da vsaka od obeh odprtih polravnin, ki sta določeni z ▫$l$▫, vsebuje manj kot ▫$m$▫ točk množice ▫$V$▫. Pach in Solymosi sta dokazala, da če je ▫$V$▫ v splošni legi, potem ▫$V$▫ dopušča popolno križno prirejanje, če in samo če ima ▫$V$▫ natančno ▫$m$▫ razpoloviščnic. Cilj tega kratkega prispevka je razširiti ta rezultat na splošni primer (brez omejitev za ▫$V$▫).
    Vir: Ars mathematica contemporanea. - ISSN 1855-3966 (Vol. 15, no. 2, 2018, str. 375-382)
    Vrsta gradiva - članek, sestavni del ; neleposlovje za odrasle
    Leto - 2018
    Jezik - angleški
    COBISS.SI-ID - 18550873

vir: Ars mathematica contemporanea. - ISSN 1855-3966 (Vol. 15, no. 2, 2018, str. 375-382)

loading ...
loading ...
loading ...