Lukasz Bozyk

According to our database, Lukasz Bozyk authored at least 7 papers in 2022.

Collaborative distances:

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

2022

On objects dual to tree-cut decompositions.

Lukasz Bozyk, Oscar Defrain, Karolina Okrasa, Michal Pilipczuk

J. Comb. Theory B, 2022

On the Erdős-Pósa property for immersions and topological minors in tournaments.

Lukasz Bozyk, Michal Pilipczuk

Discret. Math. Theor. Comput. Sci., 2022

Tuza's Conjecture for Threshold Graphs.

Marthe Bonamy, Lukasz Bozyk, Andrzej Grzesik, Meike Hatzel, Tomás Masarík, Jana Novotná, Karolina Okrasa

Discret. Math. Theor. Comput. Sci., 2022

On the inducibility of oriented graphs on four vertices.

Lukasz Bozyk, Andrzej Grzesik, Bartlomiej Kielak

Discret. Math., 2022

On digraphs without onion star immersions.

Lukasz Bozyk, Oscar Defrain, Karolina Okrasa, Michal Pilipczuk

CoRR, 2022

Vertex Deletion into Bipartite Permutation Graphs.

Lukasz Bozyk, Jan Derbisz, Tomasz Krawczyk, Jana Novotná, Karolina Okrasa

Algorithmica, 2022

Polynomial Kernel for Immersion Hitting in Tournaments.

Lukasz Bozyk, Michal Pilipczuk

Proceedings of the 30th Annual European Symposium on Algorithms, 2022