Christian Winter

activity

20182022

collaborators

4 papers

math.CO2022

Poset Ramsey number $R (P, Q_{n})$ . I. Complete multipartite posets

Christian Winter

A poset $(P^{'}, \leq_{P^{'}})$ contains a copy of some other poset $(P, \leq_{P})$ if there is an injection $f : P^{'} \to P$ where for every $X, Y \in P$ , $X \leq_{P} Y$ if and only if $f(X)\le_{P…

math.CO2021

Poset Ramsey numbers: large Boolean lattice versus a fixed poset

Maria Axenovich, Christian Winter

Given partially ordered sets (posets) $(P, \leq_{P})$ and $(P^{'}, \leq_{P^{'}})$ , we say that $P^{'}$ contains a copy of $P$ if for some injective function $f : P \to P^{'}$ and for any $…

cs.DB2019

GeoBlocks: A Query-Cache Accelerated Data Structure for Spatial Aggregation over Polygons

Christian Winter, Andreas Kipf, Christoph Anneser +3

As individual traffic and public transport in cities are changing, city authorities need to analyze urban geospatial data to improve transportation and infrastructure. To that end,…

math.CO2018

A note on saturation for Berge-G hypergraphs

Maria Axenovich, Christian Winter

For a graph G, a hypergraph H is called Berge-G if there is a hypergraph H', isomorphic to H, containing all vertices of G, so that e is contained in f(e) for each edge e of G, whe…

Poset Ramsey number R(P,Qn​). I. Complete multipartite posets

Poset Ramsey numbers: large Boolean lattice versus a fixed poset

GeoBlocks: A Query-Cache Accelerated Data Structure for Spatial Aggregation over Polygons

A note on saturation for Berge-G hypergraphs

Poset Ramsey number $R (P, Q_{n})$ . I. Complete multipartite posets