Interests and Current situation
I'm broadly interested in combinatorics, graph theory and algorithms. I am also curious about some theoretical distributed problems.
I'm currently a PhD student at LaBRI (Bordeaux, France) and TU Delft (Delft, Netherlands) with
Publications
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 Submitted 2024 - P. Bastide
Distance Reconstruction of Sparse Random Graphs Submitted 2024 - P. Bastide, C. Hilaire, and E. Robinsonn
Path eccentricity of k-AT-free graphs and application on graphs with the consecutive ones property Submitted 2024
2023
- P. Bastide, C. Groenland, M.R. Ivan and T. Johnston
A Polynomial upper Bound for Poset Saturation European Journal of Combinatorics (to appear), 2023 - P. Bastide, C. Groenland
Optimal distance query reconstruction for graphs without long induced cycles Submitted to Random Structures and Algorithms, 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, 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
Talks
Places where you might have seen me talking:
- London Combinatorics Seminars (UCL/LSE), 2024
- ALGO2024 International Symposium on Parameterized and Exact Computation, Egham, 2024
- Grenoble University Combinatoric Seminar, 2024
- Jagiellonian University Seminar, 2024
recording - Umeå Discrete Mathematics Seminar, 2024
- Postgraduate Combinatorial Conference (PCC), 2024
- Oxford Discret 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
Workshop and Conferences
Places where you might have seen me not talking:
- 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
Teachings
- During 2024-2025 I teached a Master 2 Course on Reconstruction Problem in Graph Theory
- During 2023-2024 I teached a Master 2 Course of Probabilistic and Extremal Combinatorics in the Netherlands (Teaching Assistant)
- During 2022-2023 I teached Cryptography and Security at IUT Bordeaux
- During 2022-2023 I teached teach Efficient Coding at IUT Bordeaux