Julien Portier

I am a postdoc in the group of Oliver Janzer at EPFL. Previously I did my PhD at University of Cambridge under the supervision of Béla Bollobás. My research interests are mainly Combinatorics and its interactions with Probability, Number Theory, and Theoretical Computer Science.

Selected papers (see CV for full list of publications):

[15] Approximate Itai-Zehavi conjecture for random graphs (with L. Hollom, L. Lichev, A. Mond, and Y. Wang), submitted.

[14] Monotonicity and decompositions of random regular graphs (with L. Hollom, L. Lichev, A. Mond, and Y. Wang), submitted.

[13] Double-jump phase transition for the reverse Littlewood-Offord problem (with L. Hollom, and V. Souza), submitted.

[12] Discrepancies of spanning trees in dense graphs (with L. Hollom, L. Lichev, and A. Mond), submitted.

[11] Almost colour-balanced spanning forests in complete graphs (with L. Hollom, and A. Mond), submitted.

[10] Packing and finding paths in sparse random graphs (with V. Iršič, and L. Versteegen), to appear in Random Structures and Algorithms.

[9] Global rigidity of random graphs in R (with R. Montgomery, R. Nenadov, and T. Szabo), submitted.

[8] Reconstructing almost all of a point set in R^d from randomly revealed pairwise distances (with D. Barnes, J. Petr, B. Randall Shaw, and A. Sergeev), submitted.

[7] The asymptotic of off-diagonal online Ramsey numbers for paths (with A. Mond), European Journal of Combinatorics, 122, 104032 (2024).

[6] Tight lower bounds for anti-concentration of Rademacher sums and Tomaszewski's counterpart problem (with L. Hollom), to appear in Random Structures and Algorithms. Blog post by George Lowther.

[5] The complexity of decomposing a graph into a matching and a bounded linear forest (with A. Banerjee, JP. Marciano, A. Mond and J. Petr), to appear in Journal of Graph Theory.

[4] A proof of the 3/4 conjecture for the total domination game (with L. Versteegen), to appear in SIAM journal on Discrete Mathematics.

[3] A note on interval colourings of graphs (with M. Axenovich, A. Girao, L. Hollom, E. Powierski, M. Savery, Y. Tamitegama, and L. Versteegen), European Journal of Combinatorics, 120, 103956 (2024).

[2] On the number of minimum dominating sets and total dominating sets in forests (with J. Petr and L. Versteegen), Journal of Graph Theory (2024).

[1] Ternary Egyptian fractions with prime denominator (with A. Mond), Research in Number Theory 8 (2022).