Raphael Steiner

List of Publications and Preprints

• L. Gishboliner, R. Steiner and T. Szabó. Oriented cycles in digraphs of large outdegree, 2020. [arXiv:2008.13224] (submitted).
• L. Gishboliner, R. Steiner and T. Szabó. Dichromatic number and forced subdivisions, 2020. [arXiv:2008.09888] (submitted).
• R. Steiner. A note on coloring digraphs of large girth, Discrete Applied Mathematics, 287, pp. 62-64, 2020. [doi] [arXiv:2004.01925].
• C. Hertrich, Schröder and R. Steiner. Coloring Drawings of Graphs, 2020. [arXiv:2008.09692] (submitted).
• H. Bergold, S. Felsner, M. Scheucher, F. Schröder and R. Steiner. Topological Drawings meet Classical Theorems from Convex Geometry, 2019. [arXiv:2005.12568] To appear in Proceedings GD 2020, LNCS.
• M.-K. Chiu, S. Felsner, M. Scheucher, P. Schnider, R. Steiner and P. Valtr. On the Average Complexity of the k-Level, 2019. [arXiv:1911.02408] To appear in Journal of Computational Geometry (JoCG).
• M. Anastos, A. Lamaison, R. Steiner and T. Szabó. Majority Colorings of Sparse Digraphs, 2019. [arXiv:1911.01954] (submitted).
• R. Steiner. A Note on Graphs of Dichromatic Number 2, 2019. [arXiv:1907.00351] (submitted).
• R. Steiner and S. Wiederrecht. Parametrised Algorithms for Directed Modular Width, 2019. [arXiv:1905.13203] In Proceedings CALDAM 2020, LNCS. [doi]
• S. Felsner, W. Hochstättler, K. Knauer and R. Steiner. Complete Acyclic Colorings. Electronic Journal of Combinatorics, Volume 27, Issue 2, 2020. [doi]
• M. Millani, R. Steiner and S. Wiederrecht. Colouring Non-Even Digraphs, 2019. [arXiv:1903.02872] (submitted).
• M. Millani, R. Steiner and S. Wiederrecht. Colouring Non-Even Digraphs, 2019. [extended abstract] Acta Mathematica Universitatis Comenianae, 88(3), 941-945. (Extended Abstract at Eurocomb 2019).
• M. Scheucher, H. Schrezenmaier and R. Steiner. A Note On Universal Point Sets for Planar Graphs, Journal of Graph Algorithms and Applications, 24(3), 247--267, [doi]
• M. Scheucher, H. Schrezenmaier and R. Steiner. A Note On Universal Point Sets for Planar Graphs, 2018. [arXiv: 1811.06482]. [Extended Abstract] at EuroCG 2019, In Proceedings GraphDrawing 2019, LNCS.
• O. Aichholzer, J. Cardinal, T. Huynh, K. Knauer, T. Mütze, R. Steiner and B. Vogtenhuber. Flip Distances Between Graph Orientations, Algorithmica, 2020. [doi]
• O. Aichholzer, J. Cardinal, T. Huynh, K. Knauer, T. Mütze, R. Steiner and B. Vogtenhuber. Flip Distances Between Graph Orientations, 2018. [arXiv:1902.06103] In Proceedings WG 2019, LNCS. [doi]
• W. Hochstättler, F. Schröder and R. Steiner. On the Complexity of Digraph Colourings and Vertex Arboricity, Discrete Mathematics and Theoretical Computer Science (DMTCS) vol. 22 no. 1 (2019). [doi].
  
• W. Hochstättler and R. Steiner. The Star Dichromatic Number, 2018. [arXiv: 1809.00142] to appear in Discussiones Mathematicae Graph Theory [doi]
  
• R. Steiner. Neumann-Lara-Flows and the Two-Colour-Conjecture. Master's thesis, Faculty of Mathematics and Computer Science, FernUniversität in Hagen, Germany, 2018. [pdf]
• S. Felsner, H. Schrezenmaier, R. Steiner. Equiangular Contact Representations. In Graph Theoretic Concepts in Computer Science, Proceedings of the 44th International Workshop WG 2018. [pdf] [doi]
• S. Felsner, H. Schrezenmaier, R. Steiner. Pentagon Contact Representations. Electronic Journal of Combinatorics, Volume 25, Issue 3, 2018. [doi]
• S. Felsner, H. Schrezenmaier, R. Steiner. Pentagon Contact Representations. Extended Abstract in ENDM issue Eurocomb 2017. [doi]
• R. Steiner. Existenz und Konstruktion von Dreieckszerlegungen triangulierter Graphen und Schnyder Woods. Bachelor's thesis, Faculty of Mathematics and Computer Science, FernUniversität in Hagen, Germany, 2016. [pdf]

Conferences and Workshops

• Eurocomb 2017, Vienna, Austria: Pentagon Contact Representations. [Conference Website]
• Kolkom (Colloquium on Combinatorics) 2017, Paderborn, Germany: Neumann-Lara-Flows and the Two-Colour-Conjecture. [Conference Website]
• WG (Workshop on Graph Theoretic Concepts in Computer Science) 2018, Cottbus, Germany: Equiangular Contact Representations. [Conference Website]
• Workshop Cycles and Colourings 2018, Nový Smokovec, Slovakia: Circular Colourings of Digraphs. [Conference Website]
• Geometric Graphs Week 2018, Haus Tornow am See, Berlin, Germany. [Conference Website]
• Fall School Order and Geometry, Gutshof Sauen, Berlin, Germany. [Website]
• Workshop Order and Geometry 2018, Ciazén Palace, Poland. [Conference Website]
• Kolkom (Colloquium on Combinatorics) 2018, Paderborn, Germany: Metric Colourings of Graphs. [Conference Website]
• DACH-Workshop 2019, Graz, Austria. [Website]
• EuroCG 2019, Utrecht, Netherlands: A Note On Universal Point Sets for Planar Graphs. [Conference Website]
• WG (Workshop on Graph Theoretic Concepts in Computer Science) 2019, Val de Nuria, Catalonia, Spain: Flip Distances between Graph Orientations. [Conference Website]
• GGTW (Ghent Graph Theory Workshop on Structure and Algorithms) 2019, Ghent, Belgium: Complete Acyclic Colourings. [Conference Website]
• DACH-Workshop 2019, Wergenstein, Switzerland. [Website]
• EUROCOMB 2019, Bratislava, Slovakia: Colouring Non-Even Digraphs [Website]
• Workshop Cycles and Colourings 2019, Novy Smokovec, High Tatras, Slovakia: Even Dicuts and Cut Minors [Website]
• Annual Workshop Facets of Complexity 2019, Doellnsee, Germany: Colouring Non-Even Digraphs.
• Annual Workshop 2019 of the Combinatorics and Graph Theory group at FU Berlin.
• Research Visit at the Department of Mathematics and Computer Science of Jagellionian University, Krakow. (December 2019)
• Problem-Solving-Workshop of the Research-Training group Facets of Complexity at Kloster Chorin. (December 2019)
• DACH-Workshop 2020, Malchow, Germany. [Website]
• Joint Tel-Aviv-FUB-Workshop on Ramsey Theory, Tel Aviv, Israel. (March 2020)
• Annual Workshop 2020 of the Combinatorics and Graph Theory group at FU Berlin. (September 2020)

List of Coauthors