VSE knjižnice (vzajemna bibliografsko-kataložna baza podatkov COBIB.SI)
PDF
  • On the general position problem on Kneser graphs
    Patkós, Balázs, 1978-
    Geodetka v grafu ▫$G$▫ med točkama ▫$x$▫ in ▫$x$▫ je najkrajša pot, ki povezuje ▫$x$▫ z ▫$x$▫. Podmnožica ▫$S$▫ točk grafa ▫$G$▫ je v splošni legi, če nobena točka množice ▫$S$▫ ne leži na nobeni ... geodetki med dvema drugima točkama množice ▫$S$▫. Velikost največje množice točk v splošni legi imenujemo splošnoležnost in označimo z ▫$gp(G)$▫. Nedavno so Ghorbani in dr. dokazali, da za vsak ▫$k$▫, ki ustreza pogoju ▫$n\ge k^3-k^2+2k-2$▫, velja ▫$gp(Kn_{n,k})=\binom{n-1}{k-1}$, kjer $Kn_{n,k}$▫ označuje Kneserjev graf. V članku izboljšamo njihov rezultat in dokažemo, da velja isti zaključek ob predpostavki ▫$n\ge 2.5k-0.5$▫, in da je ta meja najboljša možna. Naši glavni orodji sta rezultat o križno sekajočih se družinah in rahla posplošitev Bollobásove neenakosti o presečni množici parnih sistemov.
    Vir: Ars mathematica contemporanea. - ISSN 1855-3966 (Vol. 18, no. 2, 2020, str. 273-280)
    Vrsta gradiva - članek, sestavni del ; neleposlovje za odrasle
    Leto - 2020
    Jezik - angleški
    COBISS.SI-ID - 41154563

    Povezava(-e):

    https://amc-journal.eu/index.php/amc/article/download/1957/1527
    Digitalna knjižnica Slovenije - dLib.si
    DOI

Vnos na polico