Muestra métricas de impacto externas asociadas a la publicación. Para mayor detalle:
| Indexado |
|
||||
| DOI | 10.1002/RSA.21052 | ||||
| Año | 2022 | ||||
| Tipo | artículo de investigación |
Citas Totales
Autores Afiliación Chile
Instituciones Chile
% Participación
Internacional
Autores
Afiliación Extranjera
Instituciones
Extranjeras
For any linear k-uniform F, we provide a bound on alpha = alpha(n) in terms of p = p(n) and F, such that (under natural divisibility assumptions on n) any k-uniform (p, alpha, o(1))-pseudo-random n-vertex hypergraph H with a mild minimum vertex degree condition contains an F-factor. The approach also enables us to establish the existence of loose Hamilton cycles in sufficiently pseudo-random hypergraphs and, along the way, we also derive conditions which guarantee the appearance of any fixed sized subgraph. All results imply corresponding bounds for stronger notions of hypergraph pseudo-randomness such as jumbledness or large spectral gap. As a consequence, (p, alpha, o(1))-pseudo-random k- graphs as above contain: (i) a perfect matching if alpha = o(p(k)) and (ii) a loose Hamilton cycle if alpha = o(p(k-1)). This extends the works of Lenz-Mubayi, and Lenz-Mubayi-Mycroft who studied the analogous problems in the dense setting.
| Ord. | Autor | Género | Institución - País |
|---|---|---|---|
| 1 | Han, Hiep | Hombre |
Universidad de Santiago de Chile - Chile
|
| 2 | Han, Jie | - |
Beijing Inst Technol - China
Beijing Institute of Technology - China |
| 3 | Morris, Patrick | Hombre |
FREE UNIV BERLIN - Alemania
Berlin Math Sch - Alemania Freie Universität Berlin - Alemania Berlin Mathematical School - Alemania |
| Fuente |
|---|
| Fondo Nacional de Desarrollo Científico y Tecnológico |
| FONDECYT Regular Simons Foundation Leverhulme Trust Study Abroad Studentship Deutsche Forschungsgemeinschaft |
| Agradecimiento |
|---|
| FONDECYT Regular Simons Foundation Leverhulme Trust Study Abroad Studentship Deutsche Forschungsgemeinschaft, Grant/Award Numbers: 1191838, #630884, SAS-2017-052\ 9, 390685689 |
| information FONDECYT Regular Simons Foundation Leverhulme Trust Study Abroad Studentship Deutsche Forschungsgemeinschaft,1191838;#630884;SAS-2017-052∖9;390685689 |