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
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 graphs
 
2024-11-11Paper
On the dichromatic number of surfaces
 
2024-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 treewidth
 
2023-03-23Paper
On lattice path matroid polytopes: alcoved triangulations and snake decompositions
 
2023-03-18Paper
On monoid graphs
Mediterranean Journal of Mathematics
2023-01-17Paper
Finitary affine oriented matroids
Séminaire Lotharingien de Combinatoire
2023-01-05Paper
Plattenbauten: touching rectangles in space
 
2022-12-21Paper
The signed Varchenko Determinant for Complexes of Oriented Matroids
 
2022-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 classes
 
2022-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 Matroids
 
2021-12-07Paper
On the Djoković-Winkler relation and its closure in subdivisions of fullerenes, triangulations, and chordal graphs
 
2021-11-26Paper
Labeled sample compression schemes for complexes of oriented matroids
 
2021-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 CUOMs
 
2020-07-24Paper
Plattenbauten: Touching Rectangles in Space
 
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
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 diameter
 
2019-08-15Paper
Computing metric hulls in graphs
 
2019-08-01Paper
On the structure of Schnyder woods on orientable surfaces
 
2019-07-23Paper
Abelian doppelsemigroups
 
2019-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
 
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
 
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 brief
 
2015-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
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 matroids
 
2013-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 Networks
 
2012-06-06Paper
How to eat 4/9 of a pizza
Discrete Mathematics
2011-08-08Paper
Toroidal embeddings of right groups
 
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
 
N/APaper
Concepts of Dimension for Convex Geometries
 
N/APaper
Boundedness for proper conflict-free and odd colorings
 
N/APaper
Partitioning a Planar Graph into two Triangle-Forests
 
N/APaper


Research outcomes over time


This page was built for person: Kolja Knauer