5 papers
Hypercube drawings with no long plane paths
Todor AntiÄ, Niloufar Fuladi, Anna Margarethe Limbach +1
We study the existence of plane substructures in drawings of the -dimensional hypercube graph . We construct drawings of which contain no plane subgraph with more tha…
Graphon branching processes and fractional isomorphism
Jan Hladký, Eng Keat Hng, Anna Margarethe Limbach
In their study of the giant component in inhomogeneous random graphs, Bollobás, Janson, and Riordan introduced a class of branching processes parametrized by a possibly unbounded…
Effective Khovanskii, Ehrhart Polytopes, and the ErdÅs Multiplication Table Problem
Anna Margarethe Limbach, Robert Scheidweiler, Eberhard Triesch
Let be the set of products of factors from the set In 1955, ErdÅs posed the problem of determining the order of magnitude of and prov…
When do graph covers preserve the clique dynamics of infinite graphs?
Anna M. Limbach, Martin Winter
We investigate for which classes of (potentially infinite) graphs the clique dynamics is cover stable, i. e., when clique convergence/divergence is preserved under triangular cover…
Characterising Clique Convergence for Locally Cyclic Graphs of Minimum Degree
Anna M. Limbach, Martin Winter
The clique graph of a graph has as its vertices the cliques (maximal complete subgraphs) of , two of which are adjacent in if they have non-empty intersection in $…