Patrick Hompe

According to our database, Patrick Hompe authored at least 8 papers between 2020 and 2025.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2025

Aharoni's rainbow cycle conjecture holds up to an additive constant.

Patrick Hompe, Tony Huynh

J. Comb. Theory B, 2025

2024

Improved bounds for the triangle case of Aharoni's rainbow generalization of the Caccetta-Häggkvist conjecture.

Patrick Hompe, Zishen Qu, Sophie Spirkl

Discret. Math., January, 2024

2023

A counterexample to a conjecture about triangle-free induced subgraphs of graphs with large chromatic number.

Alvaro Carbonero, Patrick Hompe, Benjamin R. Moore, Sophie Spirkl

J. Comb. Theory B, 2023

2022

Further Approximations for Aharoni's Rainbow Generalization of the Caccetta-Häggkvist Conjecture.

Patrick Hompe, Sophie Spirkl

Electron. J. Comb., 2022

Concatenating Bipartite Graphs.

Maria Chudnovsky, Patrick Hompe, Alex Scott, Paul D. Seymour, Sophie Spirkl

Electron. J. Comb., 2022

Digraphs with All Induced Directed Cycles of the Same Length are not $\vec{\chi}$-Bounded.

Alvaro Carbonero, Patrick Hompe, Benjamin R. Moore, Sophie Spirkl

Electron. J. Comb., 2022

2021

On Aharoni's rainbow generalization of the Caccetta-Häggkvist conjecture.

Patrick Hompe, Petra Pelikánová, Aneta Pokorná, Sophie Spirkl

Discret. Math., 2021

2020

Proof of the Caccetta-Häggkvist conjecture for digraphs with small independence number.

Patrick Hompe

Discret. Math., 2020