Home | english | Impressum | Sitemap | Intranet | KIT
Arbeitsgruppe Diskrete Mathematik

Sekretariat
Kollegiengebäude Mathematik (20.30)
Zimmer 1.044

Adresse
Institut für Algebra und Geometrie
Englerstr. 2
D-76131 Karlsruhe

Öffnungszeiten:
Di, Do, Fr 8:30-12:00

Tel.: 0721 608 47412

Fax.: 0721 608 46968

Foto von Jonathan Rollin Jonathan Rollin

Sprechstunde: Freitag, 15:30-16:30
Zimmer: 1.039 Kollegiengebäude Mathematik (20.30)
Tel.: 0721 608 43784
Email: 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 Oktober 2013 arbeite ich in der Arbeitsgruppe Diskrete Mathematik, wo ich im Mai 2017 auch meine Promotion abgeschlossen habe und noch bis Herbst 2018 bleiben werde. 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.





Aktuelles Lehrangebot
Semester Titel Typ
Wintersemester 2017/18 Vorlesung
Seminar
Sommersemester 2017 Vorlesung
Wintersemester 2016/17 Vorlesung
Sommersemester 2016 Vorlesung
Wintersemester 2015/16 Vorlesung
Sommersemester 2015 Vorlesung
Sommersemester 2014 Vorlesung
Wintersemester 2013/14 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

  1. Tanja Hartmann, Jonathan Rollin, Ignaz Rutter, "Regular augmentation of planar graphs" {url} Algorithmica, 73(2): 1–65, 2015
  2. 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)
  3. Daniel Hoske, Jonathan Rollin, Torsten Ueckerdt, Stefan Walzer, "Playing weighted Tron on trees" {url} Discrete Mathematics, 338(12): 2341–2347, 2015
  4. Maria Axenovich, Jonathan Rollin, Torsten Ueckerdt, "Conditions on Ramsey non-equivalence" {url} Journal of Graph Theory, 86(2): 159–192, 2017
  5. Maria Axenovich, Jonathan Rollin, Torsten Ueckerdt, "Chromatic number of ordered graphs with forbidden ordered subgraphs" {url}] Accepted to Combinatorica
  6. 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
  7. 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
  8. 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

Doktorarbeit

  1. 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