- Tytuł:
- Covering the Edges of a Random Hypergraph by Cliques
- Autorzy:
-
Rödl, Vojtěch
Ruciński, Andrzej - Powiązania:
- https://bibliotekanauki.pl/articles/32222535.pdf
- Data publikacji:
- 2022-11-01
- Wydawca:
- Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
- Tematy:
-
r-uniform random hypergraph
clique covering - Opis:
- We determine the order of magnitude of the minimum clique cover of the edges of a binomial, r-uniform, random hypergraph G(r)(n, p), p fixed. In doing so, we combine the ideas from the proofs of the graph case (r = 2) in Frieze and Reed [Covering the edges of a random graph by cliques, Combinatorica 15 (1995) 489–497] and Guo, Patten, Warnke [Prague dimension of random graphs, manuscript submitted for publication].
- Źródło:
-
Discussiones Mathematicae Graph Theory; 2022, 42, 4; 1333-1349
2083-5892 - Pojawia się w:
- Discussiones Mathematicae Graph Theory
- Dostawca treści:
- Biblioteka Nauki
Artykuł