RUS  ENG
Полная версия
ЖУРНАЛЫ // European Journal of Combinatorics

European J. Combin., 2019, том 78, страницы 28–43 (Mi eurjc5)

Panchromatic 3-colorings of random hypergraphs
Dmitry Kravstov, Nikolay Krokhmal, Dmitry Shabanov

Эта публикация цитируется в следующих статьяx:
  1. Д. Н. Тяпкин, Д. А. Шабанов, “О структуре множества полноцветных раскрасок случайного гиперграфа”, Докл. РАН. Матем., информ., проц. упр., 512 (2023), 52–57  mathnet  crossref; D. N. Tyapkin, D. A. Shabanov, “On the structure of the set of panchromatic colorings of a random hypergraph”, Dokl. Math., 108:1 (2023), 286–290  mathnet  crossref
  2. Zhe Yang, Liangkui Xu, Ziyu Bu, Yipeng Chen, 2021 Ninth International Conference on Advanced Cloud and Big Data (CBD), 2022, 158  crossref
  3. Ю. А. Демидович, Д. А. Шабанов, “О двух предельных значениях хроматического числа случайного гиперграфа”, Теория вероятн. и ее примен., 67:2 (2022), 223–246  mathnet  crossref  scopus; Yu. A. Demidovich, D. A. Shabanov, “On two limit values of the chromatic number of a random hypergraph”, Theory Probab. Appl., 67:2 (2022), 175–193  mathnet  crossref
  4. Lech Duraj, Jakub Kozik, Dmitry Shabanov, “Random hypergraphs and property B”, European Journal of Combinatorics, 91 (2021), 103205  crossref
  5. Mikhail M. Koshelev, “Lower bounds on the clique-chromatic numbers of some distance graphs”, Moscow J. Comb. Number Th., 10:2 (2021), 141  crossref
  6. П. А. Захаров, Д. А. Шабанов, “О максимальном разрезе в случайном гиперграфе”, Докл. РАН. Матем., информ., проц. упр., 501 (2021), 26–30  mathnet  crossref  scopus; P. A. Zakharov, D. A. Shabanov, “On the maximal cut in a random hypergraph”, Dokl. Math., 104:3 (2021), 336–339  mathnet  crossref
  7. Ф. А. Пушняков, А. М. Райгородский, “Оценка числа ребер в подграфах графа Джонсона”, Докл. РАН. Матем., информ., проц. упр., 499 (2021), 40–43  mathnet  crossref  scopus; Ph. A. Pushnyakov, A. M. Raigorodskii, “Estimate of the number of edges in subgraphs of a Johnson graph”, Dokl. Math., 104:1 (2021), 193–195  mathnet  crossref
  8. М. М. Ипатов, М. М. Кошелев, А. М. Райгородский, “Модулярность некоторых дистанционных графов”, Докл. РАН. Матем., информ., проц. упр., 490 (2020), 71–73  mathnet  crossref; M. M. Ipatov, M. Koshelev, A. M. Raigorodskii, “Modularity of some distance graphs”, Dokl. Math., 101:1 (2020), 60–61  mathnet  crossref
  9. Д. А. Шабанов, Т. М. Шайхеева, “О предписанном хроматическом числе полных многодольных гиперграфов и кратных покрытиях независимыми множествами”, Матем. заметки, 107:3 (2020), 454–465  mathnet  crossref  isi  scopus; D. A. Shabanov, T. M. Shaikheeva, “The List-Chromatic Number of Complete Multipartite Hypergraphs and Multiple Covers by Independent Sets”, Math. Notes, 107:3 (2020), 499–508  mathnet  crossref
  10. А. М. Райгородский, М. М. Кошелев, “Новые оценки клико-хроматических чисел графов Джонсона”, Докл. РАН. Матем., информ., проц. упр., 490 (2020), 78–80  mathnet  crossref; A. M. Raigorodskii, M. Koshelev, “New bounds for the clique-chromatic numbers of Johnson graphs”, Dokl. Math., 101:1 (2020), 66–67  mathnet  crossref
  11. Ю. А. Демидович, Д. А. Шабанов, “О хроматических числах случайных гиперграфов”, Докл. РАН. Матем., информ., проц. упр., 494 (2020), 30–34  mathnet  crossref; Yu. A. Demidovich, D. A. Shabanov, “On the chromatic numbers of random hypergraphs”, Dokl. Math., 102:2 (2020), 380–383  mathnet  crossref
  12. Margarita B. Akhmejanova, Dmitry A. Shabanov, “Equitable colorings of hypergraphs with few edges”, Discrete Applied Mathematics, 276 (2020), 2  crossref
  13. Alexander Semenov, Dmitry Shabanov, “On the weak chromatic number of random hypergraphs”, Discrete Applied Mathematics, 276 (2020), 134  crossref
  14. Dmitry A. Shabanov, “Estimating the r-colorability threshold for a random hypergraph”, Discrete Applied Mathematics, 282 (2020), 168  crossref
  15. A.M. Raigorodskii, M.M. Koshelev, “New bounds on clique-chromatic numbers of Johnson graphs”, Discrete Applied Mathematics, 283 (2020), 724  crossref
  16. Д. А. Кравцов, Н. Е. Крохмаль, Д. А. Шабанов, “Полноцветные раскраски случайных гиперграфов”, Дискрет. матем., 31:2 (2019), 84–113  mathnet  crossref  isi  scopus; D. A. Kravtsov, N. E. Krokhmal, D. A. Shabanov, “Panchromatic colorings of random hypergraphs”, Discrete Math. Appl., 31:1 (2021), 19–41  mathnet  crossref
  17. A. M. Raigorodskii, E. D. Shishunov, “On the Independence Numbers of Distance Graphs with Vertices in {–1, 0, 1}n”, Dokl. Math., 100:2 (2019), 476  crossref


© МИАН, 2025