24 citations · 94 across the 38 of their papers we have counts for
4 papers · 2 filters
Finitary affine oriented matroids
Emanuele Delucchi, Kolja Knauer
We initiate the axiomatic study of affine oriented matroids (AOMs) on arbitrary ground sets, obtaining fundamental notions such as minors, reorientations and a natural embedding in…
On sensitivity in bipartite Cayley graphs
Ignacio García-Marco, Kolja Knauer
Huang proved that every set of more than half the vertices of the -dimensional hypercube induces a subgraph of maximum degree at least , which is tight by a resu…
Plattenbauten: Touching Rectangles in Space
Stefan Felsner, Kolja Knauer, Torsten Ueckerdt
Planar bipartite graphs can be represented as touching graphs of horizontal and vertical segments in . We study a generalization in space: touching graphs of axis-ali…
Corners and simpliciality in oriented matroids and partial cubes
Kolja Knauer, Tilen Marc
Building on a recent characterization of tope graphs of Complexes of Oriented Matroids (COMs), we tackle and generalize several classical problems in Oriented Matroids (OMs), Lopsi…