I finished my Ph.D. in 2018 and do not keep this page updated anymore. Please visit my personal web page for recent information.
Research Interests
- Polyhedral Combinatorics: extended formulations, 2-level polytopes, matroid polytopes
- Combinatorial Optimization
- Graph Theory
Education
From 2019: Post-doctoral researcher at ULB (in the group of Samuel Fiorini)
2018: Ph. D. in Discrete Optimization
Advisor: Friedrich Eisenbrand
Co-advisor: Prof. Yuri Faenza
Thesis title: On some problems related to 2-level polytopes (Available here)
2014: M. Sc. in Mathematics and Foundations of Computer Science
Oxford University
Thesis title: Constructive aspects of Lovàsz Local Lemma and Applications
to Graph Colouring
2013: B. Sc. in Mathematics, summa cum laude
University of Catania, Italy
Advisor: Prof. Giuseppe Nicosia
Thesis title: Un algoritmo per la costruzione di quadrati magici (An algorithm
for constructing magic squares)
Publications
Submitted, 2018
M. Aprile, Y. Faenza
On 2-level polytopes arising in combinatorial settings
SIAM Journal on Discrete Mathematics 32.3 (2018)
M. Aprile, A. Cevallos, Y. Faenza
Extension Complexity of Stable Set Polytopes of Bipartite Graphs
WG 2017
M. Aprile, Y. Faenza, S. Fiorini, T. Huynh, M. Macchia
Analysis of Node-Resilience Strategies under Natural Disasters
DRCN 2017
M. Aprile, N. Castro, F. Robledo, P. Romero
On Vertices and Facets of Combinatorial 2-Level Polytopes
ISCO 2016
M. Aprile, A. Cevallos and Y. Faenza