Colección SciELO Chile

Departamento Gestión de Conocimiento, Monitoreo y Prospección
Consultas o comentarios: productividad@anid.cl
Búsqueda Publicación
Búsqueda por Tema Título, Abstract y Keywords



Factors and loose Hamilton cycles in sparse pseudo-random hypergraphs
Indexado
WoS WOS:000707304400001
Scopus SCOPUS_ID:85117033038
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


Abstract



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.

Métricas Externas



PlumX Altmetric Dimensions

Muestra métricas de impacto externas asociadas a la publicación. Para mayor detalle:

Disciplinas de Investigación



WOS
Computer Science, Software Engineering
Mathematics
Mathematics, Applied
Scopus
Mathematics (All)
Software
Computer Graphics And Computer Aided Design
Applied Mathematics
SciELO
Sin Disciplinas

Muestra la distribución de disciplinas para esta publicación.

Publicaciones WoS (Ediciones: ISSHP, ISTP, AHCI, SSCI, SCI), Scopus, SciELO Chile.

Colaboración Institucional



Muestra la distribución de colaboración, tanto nacional como extranjera, generada en esta publicación.


Autores - Afiliación



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

Muestra la afiliación y género (detectado) para los co-autores de la publicación.

Financiamiento



Fuente
Fondo Nacional de Desarrollo Científico y Tecnológico
FONDECYT Regular Simons Foundation Leverhulme Trust Study Abroad Studentship Deutsche Forschungsgemeinschaft

Muestra la fuente de financiamiento declarada en la publicación.

Agradecimientos



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

Muestra la fuente de financiamiento declarada en la publicación.