Raphael Steiner

From MaRDI portal



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
On connectivity in random graph models with limited dependencies2025-01-14Paper
Finding dense minors using average degree
Journal of Graph Theory
2024-11-24Paper
On an induced version of Menger's theorem
The Electronic Journal of Combinatorics
2024-11-09Paper
On the choosability of \(H\)-minor-free graphs
Combinatorics, Probability and Computing
2024-11-05Paper
Colouring non-even digraphs
Acta Mathematica Universitatis Comenianae. New Series
2024-10-18Paper
Linear size universal point sets for classes of planar graphs2024-10-16Paper
A logarithmic bound for simultaneous embeddings of planar graphs2024-10-14Paper
Hadwiger's conjecture and topological bounds
European Journal of Combinatorics
2024-09-30Paper
Coloring circle arrangements: new 4-chromatic planar graphs
European Journal of Combinatorics
2024-09-30Paper
Coloring circle arrangements: new 4-chromatic planar graphs2024-09-13Paper
On connectivity in random graph models with limited dependencies
Random Structures & Algorithms
2024-09-02Paper
Exact matching in graphs of bounded independence number2024-08-06Paper
Coloring hypergraphs with excluded minors
European Journal of Combinatorics
2024-07-08Paper
Chromatic number is not tournament-local
Journal of Combinatorial Theory. Series B
2024-07-01Paper
Edge partitions of complete geometric graphs2024-05-14Paper
Strengthening Hadwiger's conjecture for 4- and 5-chromatic graphs
Journal of Combinatorial Theory. Series B
2024-01-29Paper
Tight bounds for divisible subdivisions
Journal of Combinatorial Theory. Series B
2024-01-15Paper
Twin-width of sparse random graphs2023-12-06Paper
Vertex-critical graphs far from edge-criticality2023-10-19Paper
Topological drawings meet classical theorems from convex geometry
Discrete & Computational Geometry
2023-10-12Paper
A note on digraph splitting2023-10-12Paper
On an induced version of Menger's theorem2023-09-14Paper
Clustered Colouring of Odd-$H$-Minor-Free Graphs2023-08-29Paper
Size-Ramsey numbers of structurally sparse graphs2023-07-22Paper
Finding dense minors using average degree2023-07-03Paper
Hat Guessing Numbers of Strongly Degenerate Graphs
SIAM Journal on Discrete Mathematics
2023-06-27Paper
A logarithmic bound for simultaneous embeddings of planar graphs2023-05-30Paper
Chromatic number is not tournament-local2023-05-24Paper
On Connectivity in Random Graph Models with Limited Dependencies2023-05-04Paper
On the choosability of $H$-minor-free graphs2023-04-09Paper
Linear Size Universal Point Sets for Classes of Planar Graphs2023-02-28Paper
Matching theory and Barnette's conjecture
Discrete Mathematics
2022-11-23Paper
Even circuits in oriented matroids
Combinatorial Theory
2022-11-21Paper
Colouring non-even digraphs
The Electronic Journal of Combinatorics
2022-11-08Paper
Colorings of oriented planar graphs avoiding a monochromatic subgraph
Discrete Applied Mathematics
2022-08-24Paper
Coloring hypergraphs with excluded minors2022-06-27Paper
Coloring circle arrangements: New $4$-chromatic planar graphs2022-05-17Paper
Exact Matching in Graphs of Bounded Independence Number2022-02-24Paper
Coloring drawings of graphs
The Electronic Journal of Combinatorics
2022-02-01Paper
Disproof of a Conjecture by Woodall2022-01-22Paper
The star dichromatic number
Discussiones Mathematicae Graph Theory
2022-01-03Paper
Edge Partitions of Complete Geometric Graphs (Part 2)2021-12-15Paper
Topological Drawings Meet Classical Theorems from Convex Geometry
Lecture Notes in Computer Science
2021-12-01Paper
Flip distances between graph orientations
Algorithmica
2021-02-01Paper
Complete minors in digraphs with given dichromatic number2021-01-12Paper
On the average complexity of the $k$-level
(available as arXiv preprint)
2020-11-12Paper
On the complexity of digraph colourings and vertex arboricity
(available as arXiv preprint)
2020-10-28Paper
A note on universal point sets for planar graphs
(available as arXiv preprint)
2020-10-26Paper
A note on coloring digraphs of large girth
Discrete Applied Mathematics
2020-10-14Paper
A Note on Universal Point Sets for Planar Graphs
Journal of Graph Algorithms and Applications
2020-09-04Paper
Oriented cycles in digraphs of large outdegree2020-08-30Paper
Parameterized algorithms for directed modular width
(available as arXiv preprint)
2020-07-21Paper
Complete acyclic colorings
The Electronic Journal of Combinatorics
2020-06-04Paper
Flip distances between graph orientations
Graph-Theoretic Concepts in Computer Science
2020-02-24Paper
Flip distances between graph orientations
Graph-Theoretic Concepts in Computer Science
2020-02-24Paper
Equiangular polygon contact representations2018-11-22Paper
Pentagon contact representations
The Electronic Journal of Combinatorics
2018-09-07Paper
Pentagon contact representations
Electronic Notes in Discrete Mathematics
2018-01-18Paper
Hadwiger's conjecture and topological bounds
(available as arXiv preprint)
N/APaper
Resolution of the Kohayakawa-Kreuter conjecture
(available as arXiv preprint)
N/APaper


Research outcomes over time


This page was built for person: Raphael Steiner