Zobrazeno 1 - 5
of 5
pro vyhledávání: '"Dmitry Alexandrovich Kravtsov"'
Publikováno v:
Discrete Mathematics and Applications. 31:19-41
We study the threshold probability for the existence of a panchromatic coloring with r colors for a random k-homogeneous hypergraph in the binomial model H(n, k, p), that is, a coloring such that each edge of the hypergraph contains the vertices of a
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::df4013359759431420f4bc5c176e2a7e
https://doi.org/10.1515/dma-2021-0003
https://doi.org/10.1515/dma-2021-0003
Publikováno v:
Diskretnaya Matematika. 31:85-114
Работа посвящена изучению пороговой вероятности наличия полноцветной раскраски в $r$ цветов у случайного $k$-однородного гиперграфа в би
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::b5040db71c55e2c0037cd3d6a6c4f4d9
https://doi.org/10.4213/dm1504
https://doi.org/10.4213/dm1504
Publikováno v:
Electronic Notes in Discrete Mathematics. 61:781-787
The paper deals with estimating the probability threshold for the property panchromatic 3-colorability of a random hypergraph H(n, k, p) in the binomial model. A 3-coloring is said to be panchromatic if every edge meets every of 3 colors. In the cons
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::ac52c9bf518aa872119dc3395db41e4c
https://doi.org/10.1016/j.endm.2017.07.036
https://doi.org/10.1016/j.endm.2017.07.036
Publikováno v:
Russian Mathematical Surveys. 73:731-733
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::d7c8f8b01427495ffbaab3c9eebd8605
https://doi.org/10.1070/rm9831
https://doi.org/10.1070/rm9831
Publikováno v:
Uspekhi Matematicheskikh Nauk. 73:175-176
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::2ddc80ab6c6784eafa57eecb690f6b14
https://doi.org/10.4213/rm9831
https://doi.org/10.4213/rm9831