Publications

Publications

A lower bound for constant-size local certification
(Theoretical Computer Science, Volume 971)
with Virginia Ardévol Martínez, Laurent Feuilloley, Jonathan Narboni,
Jean-Florent Raymond, and Pegah Pournajafi.
2023

On the Boxicity of Kneser Graphs and Complements of Line Graphs
(Discrete Mathematics, Volume 346, Issue 5) (arxiv)
with Lyuben Lichev
2023

Independence number of intersection graphs of axis-parallel segments (Journal of Computational Geometry, Volume 14, No. 1) (arxiv)
with Jana Cslovjecsek, Michał Pilipczuk, and Karol Węgrzycki
2022

Proceedings

Boxicity and Interval-Orders: Petersen and the Complements of Line Graphs
(The 31st International Symposium on Graph Drawing and Network Visualization, Isola delle Femmine, Italy) (arxiv)
with with András Sebő
2023

Lower bound for constant-size local certification
(SSS 2022. Lecture Notes in Computer Science, vol 13751. Springer) (arxiv)
with Virginia Ardévol Martínez, Laurent Feuilloley, Jonathan Narboni,
Jean-Florent Raymond, and Pegah Pournajafi
2022

Preprints

Packing, Hitting, and Coloring Squares
(submitted) (arxiv)
with András Sebő
2022

PhD Thesis
Geometric challenges in combinatorial optimization : packing, hitting, and coloring rectangles
(HAL)
Supervisors: András Sebő and  Matěj Stehlík
Univ. Grenoble Alpes, Laboratoire G-SCOP
November 2022