wovepaper — the arXiv observatory

papers

Publications (22)

math.CO2025

Hamilton cycles in pseudorandom graphs: resilience and approximate decompositions

Nemanja DraganiÄ, Jaehoon Kim, Hyunwoo Lee +3

math.CO2021

Short proofs of rainbow matching results

David MunhÃ¡ Correia, Alexey Pokrovskiy, Benny Sudakov

math.CO2023

Size-Ramsey numbers of structurally sparse graphs

Nemanja DraganiÄ, Marc Kaufmann, David MunhÃ¡ Correia +2

math.CO2023

ChvÃ¡tal-ErdÅs condition for pancyclicity

Nemanja DraganiÄ, David MunhÃ¡ Correia, Benny Sudakov

math.CO2020

A Note on Powers of Paths in Tournaments

Nemanja DraganiÄ, David MunhÃ¡ Correia, Benny Sudakov

math.CO2023

Hamilton cycles in pseudorandom graphs

Stefan Glock, David MunhÃ¡ Correia, Benny Sudakov

math.CO2021

Flattening rank and its combinatorial applications

David MunhÃ¡ Correia, Benny Sudakov, IstvÃ¡n Tomon

math.CO2024

Hamiltonicity of expanders: optimal bounds and applications

Nemanja DraganiÄ, Richard Montgomery, David MunhÃ¡ Correia +2

math.CO2021

Ramsey number of 1-subdivisions of transitive tournaments

Nemanja DraganiÄ, David MunhÃ¡ Correia, Benny Sudakov +1

math.CO2023

Cycles with many chords

Nemanja DraganiÄ, Abhishek Methuku, David MunhÃ¡ Correia +1

math.CO2023

Optimal Hamilton covers and linear arboricity for random graphs

Nemanja DraganiÄ, Stefan Glock, David MunhÃ¡ Correia +1

math.CO2023

Pancyclicity of Hamiltonian graphs

Nemanja DraganiÄ, David MunhÃ¡ Correia, Benny Sudakov

math.CO2021

Powers of paths in tournaments

Nemanja DraganiÄ, FranÃ§ois Dross, Jacob Fox +7

math.CO2021

Tight bound for powers of Hamilton cycles in tournaments

Nemanja DraganiÄ, David MunhÃ¡ Correia, Benny Sudakov

math.CO2020

Full rainbow matchings in equivalence relations

David MunhÃ¡ Correia, Liana Yepremyan

math.CO2021

Proof of Grinblat's conjecture on rainbow matchings in multigraphs

David MunhÃ¡ Correia, Benny Sudakov

math.CO2022

The $n$-queens completion problem

Stefan Glock, David MunhÃ¡ Correia, Benny Sudakov

math.CO2023

A generalization of Bondy's pancyclicity theorem

Nemanja DraganiÄ, David MunhÃ¡ Correia, Benny Sudakov

math.CO2022

A note on unavoidable patterns in locally dense colourings

AntÃ³nio GirÃ£o, David MunhÃ¡ Correia

cs.CC2024

Small Even Covers, Locally Decodable Codes and Restricted Subgraphs of Edge-Colored Kikuchi Graphs

Jun-Ting Hsieh, Pravesh K. Kothari, Sidhanth Mohanty +2

math.CO2023

TurÃ¡n problems in pseudorandom graphs

Xizhi Liu, Dhruv Mubayi, David MunhÃ¡ Correia

math.CO2022

Uniform TurÃ¡n density of cycles

Matija BuciÄ, Jacob W. Cooper, Daniel KrÃ¡Ä¾ +2

Publications (22)

Hamilton cycles in pseudorandom graphs: resilience and approximate decompositions

Short proofs of rainbow matching results

Size-Ramsey numbers of structurally sparse graphs

ChvÃ¡tal-ErdÅs condition for pancyclicity

A Note on Powers of Paths in Tournaments

Hamilton cycles in pseudorandom graphs

Flattening rank and its combinatorial applications

Hamiltonicity of expanders: optimal bounds and applications

Ramsey number of 1-subdivisions of transitive tournaments

Cycles with many chords

Optimal Hamilton covers and linear arboricity for random graphs

Pancyclicity of Hamiltonian graphs

Powers of paths in tournaments

Tight bound for powers of Hamilton cycles in tournaments

Full rainbow matchings in equivalence relations

Proof of Grinblat's conjecture on rainbow matchings in multigraphs

The $n$-queens completion problem

A generalization of Bondy's pancyclicity theorem

A note on unavoidable patterns in locally dense colourings

Small Even Covers, Locally Decodable Codes and Restricted Subgraphs of Edge-Colored Kikuchi Graphs

TurÃ¡n problems in pseudorandom graphs

Uniform TurÃ¡n density of cycles

ChvÃ¡tal-ErdÅs condition for pancyclicity