Jonathan Rollin
-
Freitag, 15:30-16:30
-
Kollegiengebäude Mathematik (20.30)
1.039
0721 608 43784
-
jonathan.rollin@kit.edu
-
Karlsruher Institut für Technologie
Fakultät für Mathematik
Institut für Algebra und Geometrie
Englerstr. 2
76133 Karlsruhe
Seit April 2018 bin ich PostDoc bei André Schulz an der FernUniversität in Hagen.
Von Oktober 2013 bis März 2018 war ich Teil der Arbeitsgruppe Diskrete Mathematik, wo ich im Mai 2017 auch meine Promotion abgeschlossen habe. Zuvor habe ich hier in Karlsruhe Mathematik und Informatik studiert, wobei in beiden Fächern meine Schwerpunkte bereits in Graphentheorie und Kombinatorik lagen.
Ich interessiere mich für viele verschiedene Bereiche aus der Kombinatorik und Graphentheorie. Momentan beschäftige ich mich vor allem mit extremalen Fragestellungen über Färbungen und Zerlegungen von Graphen und mit Ramsey Theorie endlicher Graphen.
Zuletzt lag ein Schwerpunkt meiner Arbeit auf sogenannten geordneten Graphen, das heißt auf Graphen, für die eine zusätzliche linearen Ordnung der Knotenmenge gegeben ist. Hier stellt sich die Frage inwieweit klassische Aussagen aus der Graphentheorie auch für geordnete Graphen gelten.
| Semester | Titel | Typ |
|---|---|---|
| Wintersemester 2017/18 | Advanced Mathematics I | Vorlesung |
| Wintersemester 2016/17 | Combinatorics in the plane | Vorlesung |
| Wintersemester 2015/16 | Advanced Mathematics I (Lecture) | Vorlesung |
Forschungsinteressen
Färbungen von Graphen:
- Chromatische Zahl von (geordneten) Graphen unter lokalen Einschränkungen, konfliktfreie Färbungen, (1,r-1)-Färbungen
Ramsey Theorie:
- Ramsey equivalence, Ramsey multiplicity, Ramsey Theorie für geordnete Graphen
Zerlegungen von Graphen:
- Zerlegungen in induzierte Wälder (induced arboricity), {a,b}-factors
Publikationen
- Tanja Hartmann, Jonathan Rollin, Ignaz Rutter, "Regular augmentation of planar graphs" {url} Algorithmica, 73(2): 1–65, 2015
- Maria Axenovich, Jonathan Rollin, "Brooks type results for conflict-free colorings and {a, b}-factors in graphs" {file} Discrete Mathematics, 338(12): 2295–2301, 2015 (corrected statement of Theorem 7)
- Daniel Hoske, Jonathan Rollin, Torsten Ueckerdt, Stefan Walzer, "Playing weighted Tron on trees" {url} Discrete Mathematics, 338(12): 2341–2347, 2015
- Maria Axenovich, Jonathan Rollin, Torsten Ueckerdt, "Conditions on Ramsey non-equivalence" {url} Journal of Graph Theory, 86(2): 159–192, 2017
- Maria Axenovich, Jonathan Rollin, Torsten Ueckerdt, "Chromatic number of ordered graphs with forbidden ordered subgraphs" {url}] Accepted to Combinatorica
- Anton Bernshteyn, Omid Khormali, Ryan R. Martin, Jonathan Rollin, Danny Rorabaugh, Songling Shan, Andrew J. Uzzell, "Regular colorings and factors of regular graphs" {url} submitted
- Maria Axenovich, Daniel Goncalves, Jonathan Rollin, Torsten Ueckerdt, "The k-strong induced arboricity of a graph" {url} European Journal of Combinatorics, 67: 1–20, 2018
- Maria Axenovich, Jonathan Rollin, Torsten Ueckerdt, "The chromatic number of ordered graphs with constrained conflict graphs" {url} Australasian Journal of Combinatorics, 69: 74–104, 2017
- Jonathan Rollin, "Minimal Ordered Ramsey Graphs" {url} submitted
Doktorarbeit
- Jonathan Rollin, "Extremal and Ramsey Type Questions for Graphs and Ordered Graphs" (2017)
Vorträge auf Tagungen
35. Kolloquium über Kombinatorik, Paderborn, 4. - 5. November, 2016
"Chromatic number of ordered graphs without forbidden ordered subgraphs"
6'th Polish Combinatorial Conference, Bedlewo, 19. - 23. September, 2016
"Chromatic number of ordered graphs without forbidden ordered subgraphs"
Utrecht Combinatorics Workshop, Utrecht, 7. November, 2014
"Brooks Type Results for Conflict-Free Colorings and {a,b}-factors in graphs"
Workshops
Oberwolfach Seminar “Positional Games”, 19. - 25. Mai, 2013
Rocky Mountain-Great Plains Graduate Research Workshop in Combinatorics, Ames IA, 1. - 13. Juni, 2015