Kolja Knauer

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
Lattice path matroids and quotients
(available as arXiv preprint)
N/APaper
Concepts of Dimension for Convex Geometries
(available as arXiv preprint)
N/APaper
Boundedness for proper conflict-free and odd colorings
(available as arXiv preprint)
N/APaper
Partitioning a Planar Graph into two Triangle-Forests
(available as arXiv preprint)
N/APaper
Hamiltonian connectivity of some base-cobase graphs
The Electronic Journal of Combinatorics
2026-09-16Paper
Clustered independence and bounded treewidth
The Electronic Journal of Combinatorics
2026-08-03Paper
Geometry of convex geometries
Discrete & Computational Geometry
2026-07-07Paper
Sensitivity and Hamming graphs
Journal of Graph Theory
2026-06-11Paper
Partitions of planar (oriented) graphs into a connected acyclic and an independent set
The Electronic Journal of Combinatorics
2026-03-20Paper
Boundedness for proper conflict-free and odd colorings
Discrete Mathematics
2025-12-15Paper
Girth in \(\mathsf{GF}(q)\)-representable matroids
Bulletin of the London Mathematical Society
2025-11-27Paper
What is and is not inside a Cayley graph?
DML. Discrete Mathematics Letters
2025-11-10Paper
On endomorphism universality of sparse graph classes
Journal of Graph Theory
2025-08-25Paper
Discrete and algebraic structures. A concise introduction
Mathematics Study Resources
2025-05-22Paper
Plattenbauten: touching rectangles in space
SIAM Journal on Discrete Mathematics
2025-05-07Paper
Roudneff's conjecture in dimension 4 (extended abstract)2025-04-15Paper
The signed Varchenko determinant for complexes of oriented matroids
Combinatorica
2025-04-08Paper
Roudneff’s Conjecture in Dimension 4
Experimental Mathematics
2025-03-20Paper
Coloring minimal Cayley graphs
European Journal of Combinatorics
2025-01-16Paper
Finitary affine oriented matroids
Discrete & Computational Geometry
2025-01-14Paper
Lattices and polyhedra from graphs2024-11-11Paper
On the dichromatic number of surfaces2024-09-13Paper
Labeled sample compression schemes for complexes of oriented matroids
Journal of Computer and System Sciences
2024-07-01Paper
Concepts of dimension for convex geometries
SIAM Journal on Discrete Mathematics
2024-06-08Paper
Lattice path matroids and quotients
Combinatorica
2024-05-31Paper
On \(k\)-neighborly reorientations of oriented matroids
European Journal of Combinatorics
2024-03-26Paper
Beyond symmetry in generalized Petersen graphs
Journal of Algebraic Combinatorics
2024-03-11Paper
Colouring bottomless rectangles and arborescences
Computational Geometry
2023-07-31Paper
Corners and simpliciality in oriented matroids and partial cubes
European Journal of Combinatorics
2023-07-18Paper
Roudneff's Conjecture in Dimension $4$2023-03-24Paper
Clustered independence and bounded treewidth2023-03-23Paper
On lattice path matroid polytopes: alcoved triangulations and snake decompositions2023-03-18Paper
On monoid graphs
Mediterranean Journal of Mathematics
2023-01-17Paper
Finitary affine oriented matroids
Séminaire Lotharingien de Combinatoire
2023-01-05Paper
Finitary affine oriented matroids
Séminaire Lotharingien de Combinatoire
2023-01-05Paper
Plattenbauten: touching rectangles in space
(available as arXiv preprint)
2022-12-21Paper
The signed Varchenko Determinant for Complexes of Oriented Matroids2022-11-25Paper
Feedback vertex sets in (directed) graphs of bounded degeneracy or treewidth
The Electronic Journal of Combinatorics
2022-11-08Paper
On endomorphism universality of sparse graph classes2022-09-30Paper
On the dichromatic number of surfaces
The Electronic Journal of Combinatorics
2022-04-04Paper
Ample completions of oriented matroids and complexes of uniform oriented matroids
SIAM Journal on Discrete Mathematics
2022-03-15Paper
On sensitivity in bipartite Cayley graphs
Journal of Combinatorial Theory. Series B
2022-03-03Paper
Kirchberger's Theorem for Complexes of Oriented Matroids2021-12-07Paper
On the Djoković-Winkler relation and its closure in subdivisions of fullerenes, triangulations, and chordal graphs
(available as arXiv preprint)
2021-11-26Paper
On the Djoković-Winkler relation and its closure in subdivisions of fullerenes, triangulations, and chordal graphs2021-11-26Paper
Labeled sample compression schemes for complexes of oriented matroids2021-10-28Paper
Chomp on generalized Kneser graphs and others
International Journal of Game Theory
2021-09-24Paper
The interval number of a planar graph is at most three
Journal of Combinatorial Theory. Series B
2021-02-03Paper
Flip distances between graph orientations
Algorithmica
2021-02-01Paper
Cayley posets
Mediterranean Journal of Mathematics
2020-11-12Paper
Enumerating \(k\)-arc-connected orientations
Algorithmica
2020-11-11Paper
Two-dimensional partial cubes
The Electronic Journal of Combinatorics
2020-08-07Paper
Ample completions of OMs and CUOMs2020-07-24Paper
Plattenbauten: Touching Rectangles in Space
(available as arXiv preprint)
2020-07-15Paper
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
Hypercellular graphs: partial cubes without \(Q_3^-\) as partial cube minor
Discrete Mathematics
2020-02-20Paper
On tope graphs of complexes of oriented matroids
Discrete & Computational Geometry
2020-01-31Paper
Planar cubic graphs of small diameter2019-08-15Paper
Computing metric hulls in graphs
(available as arXiv preprint)
2019-08-01Paper
Computing metric hulls in graphs2019-08-01Paper
On the structure of Schnyder woods on orientable surfaces
(available as arXiv preprint)
2019-07-23Paper
Abelian doppelsemigroups2019-07-19Paper
Making octants colorful and related covering decomposition problems
Proceedings of the Twenty-Fifth Annual ACM-SIAM Symposium on Discrete Algorithms
2019-06-20Paper
Algebraic graph theory. Morphisms, monoids and matrices
De Gruyter Studies in Mathematics
2019-05-16Paper
The queue-number of posets of bounded width or height
(available as arXiv preprint)
2019-02-15Paper
Cuts in matchings of 3-connected cubic graphs
European Journal of Combinatorics
2018-12-20Paper
Decomposing 4-connected planar triangulations into two trees and one path
Journal of Combinatorial Theory. Series B
2018-12-20Paper
On lattice path matroid polytopes: integer points and Ehrhart polynomial
Discrete & Computational Geometry
2018-10-30Paper
How many circuits determine an oriented matroid?
Combinatorica
2018-09-24Paper
Chomp on numerical semigroups
Algebraic Combinatorics
2018-06-29Paper
COMs: complexes of oriented matroids
Journal of Combinatorial Theory. Series A
2018-03-02Paper
A Tutte polynomial inequality for lattice path matroids
Advances in Applied Mathematics
2018-01-11Paper
A correction of a characterization of planar partial cubes
Discrete Mathematics
2017-08-29Paper
Planar digraphs without large acyclic sets
Journal of Graph Theory
2017-06-30Paper
Making triangles colorful
(available as arXiv preprint)
2017-03-09Paper
Drawing graphs with vertices and edges in convex position
Lecture Notes in Computer Science
2017-02-10Paper
Orienting triangulations
Journal of Graph Theory
2016-11-17Paper
Drawing graphs with vertices and edges in convex position
Computational Geometry
2016-11-14Paper
On planar right groups
Semigroup Forum
2016-05-18Paper
Graph drawings with one bend and few slopes
Lecture Notes in Computer Science
2016-05-03Paper
Intersection graphs of L-shapes and segments in the plane
Discrete Applied Mathematics
2016-05-02Paper
On the duality of semiantichains and unichain coverings.
Order
2016-03-02Paper
Connected Covering Numbers
Journal of Combinatorial Designs
2016-02-17Paper
Three ways to cover a graph
Discrete Mathematics
2015-12-08Paper
Convexity in partial cubes: the hull number
Discrete Mathematics
2015-12-08Paper
Discrete and algebraic structures -- in brief2015-06-11Paper
Classification of coupled dynamical systems with multiple delays: finding the minimal number of delays
SIAM Journal on Applied Dynamical Systems
2015-05-15Paper
Making Octants Colorful and Related Covering Decomposition Problems
SIAM Journal on Discrete Mathematics
2015-04-17Paper
On the bend-number of planar and outerplanar graphs
Discrete Applied Mathematics
2014-12-03Paper
Intersection graphs of L-shapes and segments in the plane
Mathematical Foundations of Computer Science 2014
2014-10-14Paper
Intersection graphs of L-shapes and segments in the plane
Mathematical Foundations of Computer Science 2014
2014-10-14Paper
A graph-theoretical axiomatization of oriented matroids
European Journal of Combinatorics
2014-07-29Paper
Online and size anti-Ramsey numbers
Journal of Combinatorics
2014-04-30Paper
Outerplanar graph drawings with few slopes
Computational Geometry
2014-04-09Paper
Convexity in partial cubes: the hull number
LATIN 2014: Theoretical Informatics
2014-03-31Paper
Edge-intersection graphs of grid paths: the bend-number
Discrete Applied Mathematics
2014-03-27Paper
A graph-theoretical axiomatization of oriented matroids2013-11-01Paper
Chip-firing, antimatroids, and polyhedra
Electronic Notes in Discrete Mathematics
2013-10-10Paper
Coloring hypergraphs induced by dynamic point sets and bottomless rectangles
Lecture Notes in Computer Science
2013-08-12Paper
Polynomial time recognition of uniform cocircuit graphs
Electronic Notes in Discrete Mathematics
2013-07-19Paper
Outerplanar graph drawings with few slopes
Lecture Notes in Computer Science
2012-09-25Paper
News about semiantichains and unichain coverings.
Computer Science – Theory and Applications
2012-09-10Paper
On the bend-number of planar and outerplanar graphs
Lecture Notes in Computer Science
2012-06-29Paper
← Previous 100   1   2   Next 100 →


Research outcomes over time


This page was built for person: Kolja Knauer