Theoretical Computer Science & Discrete Mathematics

Felix Joos

Felix Joos is a professor at Heidelberg University where he leads the Theoretical Computer Science and Discrete Mathematics research group. His research deals with graphs and hypergraphs in various aspects including algorithmic, extremal and structural questions as well as problems involving probability theory.

In 2023 he received a European Prize in Combinatorics, in 2020 the Lauterschläger Prize for Young Researchers and in 2019 he was awared an Emmy Noether grant by the German Research Foundation (DFG).

Short CV

  • Since 2024: Professor and head of TCS & DM group at Heidelberg University
  • Since 2024: Vice Dean of the Faculty for Mathematics and Computer Science
  • 2020 - 2024: Juniorprofessor and head of TCS & DM group at Heidelberg University
  • 2019 - 2020: Juniorprofessor for Discrete Mathematics at the University of Hamburg
  • 2015 - 2019: Postdoc at the University of Birmingham, UK
  • 2013 - 2015: PhD student at the University of Ulm
  • 2009 - 2013: Bachelor and Master in Mathematics at the University of Ulm

Contact

Mathematikon

Email
Room: 2/209
Phone: +49 6221 54 14322
Im Neuenheimer Feld 205
69120 Heidelberg

Publications

Submitted

60. with B. Granet and J. Schrodt, Hitting times in the binomial random graph.

59. with M. F. Faraj, E. Großmann, T. Möller, and C. Schulz, Engineering Weighted Connectivity Augmentation Algorithms.

58. with R. Lang and N. Sanhueza-Matamala, Robust Hamiltonicity.

57. with P. Arras, Independent sets in discrete tori of odd sidelength.

56. with E. Hurley and R. Lang, Sufficient conditions for perfect mixed tilings.

55. with Kim, D. Kühn, and D. Osthus, A characterization of testable hypergraph properties, (an extended abstract appeared in FOCS 2017, 859-867).

Accepted

54. with J. Schrodt, Counting oriented trees in digraphs with large minimum semidegree, to appear in J. Combin. Theory Ser. B.

53. with S. Glock, J. Kim, M. Kühn, and L. Lichev, Conflict-free hypergraph matchings to appear in J. Lond. Math. Soc. (an extended abstract appeared in SODA 2023, 2991-3005).

52. with B. Granet, Random perfect matchings in regular graphs, to appear in Random Structures Algorithms.

51. with S. Glock, J. Kim, M. Kühn, L. Lichev, and O. Pikhurko, On the (6,4)-problem of Brown, Erdös and Sós, to appear in Proc. Amer. Math. Soc.

50. with D. Mubayi, Ramsey theory constructions from hypergraph matchings, to appear in Proc. Amer. Math. Soc.

49. with J. Kim, D. Kühn, and D. Osthus, Hypergraph regularity and random sampling, to appear in Random Structures Algorithms.

2023

48. with M. Kühn and B. Schülke, Decomposing hypergraphs into cycle factors, J. Combin. Theory Ser. B 158 (2023), 136-175.

2022

47. with S. Ehard, Decompositions of quasirandom hypergraphs into hypergraphs of bounded degree, Trans. Amer. Math. Soc. 375 (2022), 7035-7119.

46. with S. Ehard, A short proof of the blow-up lemma for approximate decompositions, Combinatorica 42 (2022), 771-819.

45. with M. Kühn, Fractional cycle decompositions in hypergraphs, Random Structures Algorithms 61 (2022), 425-443.

44. with N. Fountoulakis and G. Perarnau, Percolation on random graphs with a fixed degree sequence, SIAM J. Discrete Math. 36 (2022), 1-46.

2021

43. with S. Glock, J. Kim, D. Kühn, and D. Osthus, Resolution of the Oberwolfach problem, J. Eur. Math. Soc. 23 (2021), 2511-2547.

42. with H. Bruhn and M. Heinlein, The edge-Erdös-Pósa property, Combinatorica 41 (2021), 147-173.

41. with H. Bruhn and O. Schaudt, Erdös-Pósa property for labelled minors: 2-connected minors, SIAM J. Discrete Math. 35 (2021), 893-914.

40. with S. Glock, S. Gould, D. Kühn, and D. Osthus, Counting Hamilton cycles in Dirac hypergraphs, Combin. Probab. Comput. 30 (2021), 631-653.

2020

39. with S. Glock, D. Kühn, and D. Osthus, Euler tours in hypergraphs, Combinatorica 40 (2020), 679-690.

38. with S. Ehard and S. Glock, Pseudorandom hypergraph matchings, Combin. Probab. Comput. 29 (2020), 868-885.

37. with J. Kim, On a rainbow version of Dirac's theorem, Bull. Lond. Math. Soc. 52 (2020), 498-504.

36. with S. Ehard and S. Glock, A rainbow blow-up lemma for almost optimally coloured edge-colourings, Forum Math. Sigma 8 (2020), Paper No. e37, 32 pp.

35. with S. Glock, A rainbow blow-up lemma, Random Structures Algorithms 56 (2020), 1031-1069.

34. with J. Kim, Spanning trees in randomly perturbed graphs, Random Structures Algorithms 56 (2020), 169-219.

2019

33. with J. Kim, D. Kühn, and D. Osthus, Optimal packings of bounded degree trees, J. Eur. Math. Soc. 21 (2019), 3573-3647.

32. with A. Espuny Díaz, D. Kühn, and D. Osthus, Edge correlations in random regular hypergraphs and applications to subgraph testing, SIAM J. Discrete Math. 33 (2019), 1837-1863.

31. with T. Huynh and P. Wollan, A unified Erdös-Pósa theorem for constrained cycles, Combinatorica 39 (2019), 91-133.

30. with H. Bruhn and M. Heinlein, Long cycles have the edge-Erdös-Pósa property, Combinatorica 39 (2019), 1-36.

29. with M. Jenssen and W. Perkins, On the hard sphere model and sphere packings in high dimensions, Forum Math. Sigma 7 (2019), 19p.

2018

28. with M. Jenssen and W. Perkins, On kissing numbers and spherical codes in high dimensions, Adv. Math. 335 (2018), 307-321.

27. with G. Perarnau, Critical percolation on random regular graphs, Proc. Amer. Math. Soc. 146 (2018), 3321-3332.

26. with H. Bruhn and M. Heinlein, Frames, A-paths and the edge-Erdös-Pósa property, SIAM J. Discrete Math. 32 (2018), 1246-1260.

25. with S. Ehard, Long paths and cycles in random subgraphs of graphs with large minimum degree, Electron. J. Combin. 25 (2018), no. 2, Paper 31, 15 pp.

24. with H. Bruhn and O. Schaudt, Long cycles through prescribed vertices have the Erdös-Pósa property, J. Graph Theory 87 (2018), 275-284.

23. with G. Perarnau, D. Rautenbach, and B. Reed, How to determine if a random graph with a fixed degree sequence has a giant component, Probab. Theory Related Fields 170 (2018), 263-310 (an extended abstract appeared in FOCS 2016, 695-703).

22. with H. Bruhn, A stronger bound for the strong chromatic index, Combin. Probab. Comput. 27 (2018), 21-43.

2017

21. Parity linkage and the Erdös-Pósa property of odd cycles through prescribed vertices in highly connected graphs, J. Graph Theory 85 (2017), 747-758.

2016

20. Induced Matchings in Graphs of Bounded Maximum Degree, SIAM J. Discrete Math. 30 (2016), 1876-1882.

19. with M.A. Henning, C. Löwenstein, and T. Sasse, Induced Cycles in Graphs, Graphs Combin. 32 (2016), 2425-2441.

18. with M.A. Henning, C. Löwenstein, and D. Rautenbach, Induced 22-Regular Subgraphs in kk-Chordal Cubic Graphs, Discrete Appl. Math. 205 (2016), 73-79.

17. with H. Bruhn, M. Chopin, and O. Schaudt, Structural parameterizations for boxicity, Algorithmica 74 (2016), 1453-1472.

16. with V. H. Nguyen, Induced Matchings in Graphs of Maximum Degree 4, SIAM J. Discrete Math. 30 (2016), 154-165.

15. with J. Eckert and D. Rautenbach, The Cycle Spectrum of Claw-free Hamiltonian Graphs, Graphs Combin. 32 (2016), 93-101.

2015

14. Random Subgraphs in Sparse Graphs, SIAM J. Discrete Math. 29 (2015), 2350-2360.

13. with M.A. Duarte, L.D. Penso, D. Rautenbach, and U. Souza, Maximum Induced Matchings close to Maximum Matchings, Theoret. Comput. Sci. 588 (2015), 131-137.

12. with D. Rautenbach, Equality of Distance Packing Numbers, Discrete Math. 338 (2015), 2374-2377.

11. Longest Paths in Circular Arc Graphs, Discuss. Math. Graph Theory 35 (2015), 419-426.

10. A Characterization of Mixed Unit Interval Graphs, J. Graph Theory 79 (2015), 267-281.

9. with M.R. Cappelle, J. Müttel, and D. Rautenbach, Badly-Covered Graphs, Discrete Appl. Math. 182 (2015), 99-103.

8. with V.B. Le and D. Rautenbach, Forests and Trees among Gallai Graphs, Discrete Math. 338 (2015), 190-195.

2014

7. with S. Dantas, C. Löwenstein, D. Rautenbach, and D. Sousa, Relating Ordinary and Total Domination in Cubic Graphs of Large Girth, Discrete Appl. Math. 174 (2014), 128-132.

6. A Characterization of Substar Graphs, Discrete Appl. Math. 175 (2014), 115-118.

5. with C. Löwenstein, F.S. Oliveira, D. Rautenbach, and J. L. Szwarcfiter, Graphs of Interval Count Two with a Given Partition, Inform. Process. Lett. 114 (2014), 542-546.

4. with D. Rautenbach, and T. Sasse, Induced Matchings in Subcubic Graphs, SIAM J. Discrete Math. 28 (2014), 468-473.

3. Independence and Matching Number in Graphs with Maximum Degree 4, Discrete Math. 323 (2014), 1-6.

2012-2013

2. with S. Brandt, J. Müttel and D. Rautenbach, Ramsey Results for Cycle Spectra, J. Graph Theory 74 (2013), 210-215.

1. Random Subgraphs in Cartesian Powers of Regular Graphs, Electron. J. Combin. 19, no. 1, Paper 47, 2012.

Last update on May 21, 2024 at 14:17 UTC
color-mode icon
home icon