ALL libraries (COBIB.SI union bibliographic/catalogue database)
  • Replication in critical graphs and the persistence of monomial ideals
    Kaiser, Tomáš ; Stehlík, Matěj ; Škrekovski, Riste
    Motivirani s vprašanji o monomskih idealih brez kvadratov v kolobarju polinomov so C. A. Francisco et al. [Discrete Math. 310, No. 15--16, 2176--2182 (2010)] postavili domnevo, da za vsako pozitivno ... število ▫$k$▫ in za vsak ▫$k$▫-kritičen (t.j., kritično 5-obarvljiv) graf obstaja množica vozlišč, ki ob replikaciji le-teh porodijo ▫$(k+1)$▫-kritičen graf. Hipotezo smo ovrgli ter našli neskončno družino protiprimerov. Nadalje, najmanjši član omenjene družine odgovori na vprašanje Herzoga in Hibija o funkciji globine monomskih idealih brez kvadratov v kolobarju polinomov, kot tudi na povezano vprašanje persistenčne lastnosti takšnih idealov.
    Source: Journal of combinatorial theory. Series A. - ISSN 0097-3165 (Vol. 123, iss. 1, 2014, str. 239-251)
    Type of material - article, component part ; adult, serious
    Publish date - 2014
    Language - english
    COBISS.SI-ID - 16920665

    Link(s):

    http://dx.doi.org/10.1016/j.jcta.2013.12.005

Shelf entry