Geodesic
Hamilton cycles in the line graph of a random hypergraph
Katarzyna Rybarczyk1
1Faculty of Mathematics and Computer Science at the Adam Mickiewicz University in Poznań, Poland
The electronic journal of combinatorics, Tome 31 (2024) no. 2
Cet article a éte moissonné depuis la source The Electronic Journal of Combinatorics website

Voir la notice de l'article

We establish the threshold function for the property that the line graph of a random $r$-uniform hypergraph has a Hamilton cycle. The main result gives also the threshold function for Hamiltonicity of uniform random intersection graphs with a bounded number of attributes assigned to each vertex. The problem is closely related to Berge Hamilton cycles in random $r$-uniform hypergraphs.
DOI : 10.37236/11365
Classification : 05C45, 05C76, 05C80, 05C65
Mots-clés : random hypergraph, line graph, Hamiltonian cycle

Katarzyna Rybarczyk  1

1 Faculty of Mathematics and Computer Science at the Adam Mickiewicz University in Poznań, Poland 
@article{10_37236_11365,
     author = {Katarzyna Rybarczyk},
     title = {Hamilton cycles in the line graph of a random hypergraph},
     journal = {The electronic journal of combinatorics},
     year = {2024},
     volume = {31},
     number = {2},
     doi = {10.37236/11365},
     zbl = {1543.05102},
     url = {http://geodesic.mathdoc.fr/articles/10.37236/11365/}
}
TY  - JOUR
AU  - Katarzyna Rybarczyk
TI  - Hamilton cycles in the line graph of a random hypergraph
JO  - The electronic journal of combinatorics
PY  - 2024
VL  - 31
IS  - 2
UR  - http://geodesic.mathdoc.fr/articles/10.37236/11365/
DO  - 10.37236/11365
ID  - 10_37236_11365
ER  - 
%0 Journal Article
%A Katarzyna Rybarczyk
%T Hamilton cycles in the line graph of a random hypergraph
%J The electronic journal of combinatorics
%D 2024
%V 31
%N 2
%U http://geodesic.mathdoc.fr/articles/10.37236/11365/
%R 10.37236/11365
%F 10_37236_11365
Katarzyna Rybarczyk. Hamilton cycles in the line graph of a random hypergraph. The electronic journal of combinatorics, Tome 31 (2024) no. 2. doi: 10.37236/11365

Cité par Sources :