نتائج البحث

Anti-Ramsey threshold of cycles

• Authors : Bruno Pasqualotto Cavalar; Gabriel Ferreira Barros; Olaf Parczyk

Subjects: Combinatorics; Applied Mathematics; FOS: Mathematics

• Source: Repositório Institucional da USP (Biblioteca Digital da Produção Intelectual)Universidade de São Paulo (USP)instacron:USP

تفاصيل العنوان

Near-Optimal Sparsity-Constrained Group Testing: Improved Bounds and Algorithms

• Authors : Oliver Gebhard; Max Hahn-Klimroth; Olaf Parczyk

Subjects: Library and Information Sciences; Computer Science Applications; Information Systems

• Source: IEEE Transactions on Information Theory. 68:3253-3280

تفاصيل العنوان

Triangles in randomly perturbed graphs

• Authors : Julia Böttcher; Olaf Parczyk; Amedeo Sgueglia

Subjects: Statistics and Probability; triangle factor; Computational Theory and Mathematics

تفاصيل العنوان

Cycle factors in randomly perturbed graphs

• Authors : Julia Böttcher; Olaf Parczyk; Amedeo Sgueglia

Subjects: Computer Science::Discrete Mathematics; FOS: Mathematics; Mathematics - Combinatorics

• Source: Procedia Computer Science. 195:404-411

تفاصيل العنوان

Finding tight Hamilton cycles in random hypergraphs faster

• Authors : Peter Allen; Olaf Parczyk; Christoph Koch

Subjects: Statistics and Probability; Hypergraph; Frieze

• Source: Combinatorics, Probability and Computing. 30:239-257

تفاصيل العنوان

Semi‐random graph process

• Authors : Omri Ben-Eliezer; Gal Kronenberg; Dan Hefetz

Subjects: Random graph; Applied Mathematics; General Mathematics

• Source: Random Structures & Algorithms. 56:648-675

تفاصيل العنوان

The size-Ramsey number of powers of bounded degree trees

• Authors : Giulia Satiko Maesaka; Guilherme Oliveira Mota; Yoshiharu Kohayakawa

Subjects: Degree (graph theory); General Mathematics; Existential quantification

• Source: Scopus-ElsevierRepositório Institucional da USP (Biblioteca Digital da Produção Intelectual)Universidade de São Paulo (USP)instacron:USP

تفاصيل العنوان

The Square of a Hamilton Cycle in Randomly Perturbed Graphs

• Authors : Julia Böttcher; Jozef Skokan; Olaf Parczyk

Subjects: Combinatorics; Random graph; symbols.namesake

• Source: Trends in Mathematics ISBN: 9783030838225

تفاصيل العنوان

Random perturbation of sparse graphs

• Authors : Samuel Mohr; Olaf Parczyk; Yannick Mogge

Subjects: Binomial (polynomial); Theoretical Computer Science; Combinatorics

• Source: Electronic Journal of Combinatorics 28 (2): #P2.26 (2021)

تفاصيل العنوان

Universality for bounded degree spanning trees in randomly perturbed graphs

• Authors : Richard Montgomery; Julia Böttcher; Yoshiharu Kohayakawa

Subjects: High probability; Random graph; Spanning tree

• Source: Repositório Institucional da USP (Biblioteca Digital da Produção Intelectual)Universidade de São Paulo (USP)instacron:USP

تفاصيل العنوان