Raphael Steiner

From MaRDI portal
(Redirected from Person:779241)



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