Interests and Current situation
I'm broadly interested in combinatorics, graph theory and algorithms.
I am currently working as a postdoctoral researcher under the supervision of
You can find a link to my google scholar profile
Publications
2026
- P. Bastide, C. Groenland, L. Michel, C. Rambaud
Improved exploration of temporal graphs ACM-SIAM Symposium on Discrete Algorithms (SODA 2027)
2025
- P. Bastide, J. Duron, J. Hodor, W. Liu, X. Nie
Counterexamples to statements on isometric graph coverings - P. Bastide, A. Bishnoi, C. Groenland, D. Gijswijt, R. Joshi
Circular sorting, strong complete mappings and wreath product constructions Submitted to Combinatorial Theory (CT) - P. Bastide, J. Hodor, H. La, W.T. Trotter
Cube Height, Cube Width and Related Extremal Problems for Posets SIDMA - P. Bastide, Carla Groenland, Rajko Nenadov
Smaller universal posets Combinatorial Theory (CT) - P. Bastide, L. Esperet, C. Groenland, Hilaire, C. Rambaud, A. Wesolek
Faithful universal graphs for minor-closed classes SIDMA
2024
- P. Bastide, C. Groenland
Quasi-linear distance query reconstruction for graphs of bounded treelength IPEC 2024 - P. Bastide, C. Legrand-Duchesne and A. Müyesser
Random embeddings of bounded degree trees with optimal spread Combinatorics, Probability and Computing (CPC) 2024 - P. Bastide
Distance Reconstruction of Sparse Random Graphs Submitted to E-jc - P. Bastide, C. Hilaire, and E. Robinsonn
Path eccentricity of k-AT-free graphs and application on graphs with the consecutive ones property Discrete Mathematics 2024
2023
- P. Bastide, C. Groenland, M.R. Ivan and T. Johnston
A Polynomial upper Bound for Poset Saturation European Journal of Combinatorics (E-JC) 2023 - P. Bastide, C. Groenland
Optimal distance query reconstruction for graphs without long induced cycles Random Structures and Algorithms (RSA) 2023 - P. Bastide, L. Cook, J. Erickson, C, Groenland, M. van Kreveld, I. Mannens and J. L. Vermeulen
Reconstructing Graphs from Connected Triples International Workshop on Graph-Theoretic Concepts in Computer Science, (WG) 2023
2022
- P. Bastide, C. Groenland, H. Jacob, and T. Johnston,
Exact antichain saturation numbers via a generalisation of a result of Lehman-Ron Combinatorial Theory (CT) 2022
2021
- P. Bastide, M. Bonamy, P. Charbit, T. Pierron, and M. Rabie,
Improved pyrotechnics : Closer to the burning graph conjecture Electronic Journal of Combinatorics (e-JC), 2021 - P. Bastide and P. Fraigniaud,
Brief annoucement: On extending Brandt's Speedup Theorem from LOCAL to round-based full-information models , Symposium on Distributed Computing (DISC) 2021 - P. Bastide, G. Giakkoupis, and H. Saribekyan,
Self-Stabilizing Clock Synchronization with 1-bit Messages , ACM-SIAM Symposium on Discrete Algorithms (SODA) 2021
Teachings
- During 2024-2025 I teached a PhD level course on Expanders graphs and how to uses them (4h)
- During 2024-2025 I teached a Master 2 Course on Reconstruction Problem in Graph Theory (2h)
- During 2023-2024 I co-supervised a Bachelor student project with Carla Groenland
- During 2023-2024 I teached a Master 2 Course of Probabilistic and Extremal Combinatorics in the Netherlands (Teaching Assistant, 32h)
- During 2022-2023 I teached Cryptography and Security at IUT Bordeaux (32h)
- During 2022-2023 I teached teach Efficient Coding at IUT Bordeaux (32h)
- Jagiellonian University TCS Seminar, 2026
recording - Oxford Combinatorics Seminar, 2026
- Journés Graphes et Algorithmes, JGA, 2025
- Shandong University Sino-French International Conference on Graph Theory, Combinatorics and Algorithms, 2025
- Thesis Defense, Bordeaux, 2025
- TU Delft Discrete Mathematics and Optimisation seminar, 2025
- London Combinatorics Seminars (UCL/LSE), 2024
- ALGO2024 International Symposium on Parameterized and Exact Computation, Egham, 2024
- Grenoble University Combinatoric Seminar, 2024
- Journés Graphes et Algorithmes, JGA, 2024
- Jagiellonian University TCS Seminar, 2024
recording - Umeå Discrete Mathematics Seminar, 2024
- Postgraduate Combinatorial Conference (PCC), 2024
- Oxford Discrete Mathematics and Probability Seminar, 2023
recording - TU Delft Phd Seminar, 2023
- Journés Graphes et Algorithmes, JGA, 2023
- Eurocomb Pragues, 2023
- Workshop on Graph-Theoretic Concepts in Computer Science, WG, 2023
- London Combinatorics Seminars (UCL/LSE), 2023
- Journées Graphes et Algorithmes, JGA, 2022
- Symposium on Distributed Computing, DISC, 2021
- British Combinatorial Conference, BCC, 2021
- Journées Graphes et Algorithmes, JGA, 2021
- New Perspectives in Colouring and Structure, Banff, 2024
- Order and Geometry 2024, Wittenberg, 2024
- Labelling Data using the Crowd Workshop, Bristol, 2024
- Young Researchers in Combinatorics, ICMS, 2022, YRC
- Sparse Graph Coalition Workshop on Directed Graphs, 2022
- 1st Bègles Graph Workshop, 2022
- Proceeding of London Mathematical Society (Proc. of. LMS)
- Bulletin of London Mathematical Society (Bull. of. LMS)
- Journal of Combinatorial Thoery, Series B (JCT-b)
- SIAM Journal on Discrete Mathematics (SIDMA)
- Combinatorics, Probability and Computing (CPC)
- European Journal of Combinatorics (EJC)
- Electronic Jounral of Combinatorics (e-JC)
- International Conference on Randomization and Computation (RANDOM)
- European Symposium on Algorithms (ESA)
- Discrete Mathematics (DM)
- IEEE Symposium on Foundations of Computer Science (FOCS)
- ACM-SIAM Symposium on Discrete Algorithms (SODA)
- International Conference on Randomization and Computation (RANDOM)
- European Symposium on Algorithms (ESA)
Talks
Places where you might have seen me talking:
Workshop and Conferences
Places where you might have seen me not talking:
Reviews
I have reviewed for the following maths journals:
I have reviewed for the following CS conferences: