Kolja Knauer

From MaRDI portal
(Redirected from Person:251890)



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
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
Convexity in partial cubes: the hull number
Discrete Mathematics
2015-12-08Paper
Three ways to cover a graph
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
Reduction of Interaction Delays in Networks2012-06-06Paper
How to eat 4/9 of a pizza
Discrete Mathematics
2011-08-08Paper
Toroidal embeddings of right groups
(available as arXiv preprint)
2011-05-03Paper
Distributive lattices, polyhedra, and generalized flows
European Journal of Combinatorics
2010-11-22Paper
Cubic time recognition of cocircuit graphs of uniform oriented matroids
European Journal of Combinatorics
2010-11-22Paper
ULD-lattices and \(\Delta \)-bonds
Combinatorics, Probability and Computing
2010-04-22Paper
scientific article; zbMATH DE number 5492072 (Why is no real title available?)2009-01-15Paper
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


Research outcomes over time


This page was built for person: Kolja Knauer