activity
20182023
most citedOn graphs embeddable in a layer of a hypercube and their extremal numbers

1 citations · 1 across the 4 of their papers we have counts for

collaborators
Showing math.COShow all

6 papers · 1 filter

math.CO2023

A note on asymmetric hypergraphs

Dominik Bohnert, Christian Winter

A -graph is asymmetric if there does not exist an automorphism on other than the identity, and is called minimal asymmetric if it is as…

math.CO2023★ 1 cited

On graphs embeddable in a layer of a hypercube and their extremal numbers

Maria Axenovich, Ryan R. Martin, Christian Winter

A graph is cubical if it is a subgraph of a hypercube. For a cubical graph and a hypercube , is the largest number of edges in an -free subgraph of .…

math.CO2022

Poset Ramsey number . I. Complete multipartite posets

Christian Winter

A poset contains a copy of some other poset if there is an injection where for every , 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) and , we say that contains a copy of if for some injective function and for any $…

math.CO2021

Lower Bound on the Size-Ramsey Number of Tight Paths

Christian Winter

The size-Ramsey number of a -uniform hypergraph is the minimum number of edges in a -uniform hypergraph with the property that every `-edge coloring'…

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…