-
On the balanced upper chromatic number of finite projective planesBlázsik, Zoltán L. ...In this paper, we study vertex colorings of hypergraphs in which all color class sizes differ by at most one (balanced colorings) and each hyperedge contains at least two vertices of the same color ... (rainbow-free colorings). For any hypergraph ▫$H$▫, the maximum number ▫$k$▫ for which there is a balanced rainbow-free ▫$k$▫-coloring of ▫$H$▫ is called the balanced upper chromatic number of the hypergraph. We confirm the conjecture of G. Araujo-Pardo et al. [ibid. 338, No. 12, 2562--2571 (2015)] by determining the balanced upper chromatic number of the desarguesian projective plane ▫$\operatorname{PG} ( 2 , q )$▫ for all ▫$q$▫. In addition, we determine asymptotically the balanced upper chromatic number of several families of non-desarguesian projective planes and also provide a general lower bound for arbitrary projective planes using probabilistic methods which determines the parameter up to a multiplicative constant.Vir: Discrete mathematics. - ISSN 0012-365X (Vol. 344, iss. 3, Marth 2021, art. 112266 (8 str.))Vrsta gradiva - članek, sestavni del ; neleposlovje za odrasleLeto - 2021Jezik - angleškiCOBISS.SI-ID - 45461251
Avtor
Blázsik, Zoltán L. |
Blokhuis, Aart |
Miklavič, Štefko |
Nagy, Zoltán Lóránt, 1985- |
Szőnyi, Tamás
Teme
projektiovne ravnine |
uravnoteženo zgornje kromatično število |
diferenčne množice |
ravninske funkcije |
verjetnostna metoda |
projective planes |
balanced upper chromatic number |
difference sets |
planar functions |
probabilistic method
Vnos na polico
Trajna povezava
- URL:
Faktor vpliva
Dostop do baze podatkov JCR je dovoljen samo uporabnikom iz Slovenije. Vaš trenutni IP-naslov ni na seznamu dovoljenih za dostop, zato je potrebna avtentikacija z ustreznim računom AAI.
Leto | Faktor vpliva | Izdaja | Kategorija | Razvrstitev | ||||
---|---|---|---|---|---|---|---|---|
JCR | SNIP | JCR | SNIP | JCR | SNIP | JCR | SNIP |
Baze podatkov, v katerih je revija indeksirana
Ime baze podatkov | Področje | Leto |
---|
Povezave do osebnih bibliografij avtorjev | Povezave do podatkov o raziskovalcih v sistemu SICRIS |
---|---|
Blázsik, Zoltán L. | |
Blokhuis, Aart | |
Miklavič, Štefko | 21656 |
Nagy, Zoltán Lóránt, 1985- | |
Szőnyi, Tamás | 51192 |
Izberite prevzemno mesto:
Prevzem gradiva po pošti
Obvestilo
Gesla v Splošnem geslovniku COBISS
Izbira mesta prevzema
Mesto prevzema | Status gradiva | Rezervacija |
---|
Prosimo, počakajte trenutek.