output
19952026
most citedHyperbolically embedded subgroups and rotating families in groups acting on hyperbolic spaces

224 citations

researchers with a paper here
collaborating institutions
Showing 2009 · math.COShow all

2 papers · 2 filters

math.CO2009★ 2 cited

Cutwidth and degeneracy of graphs

Benoit Kloeckner

We prove an inequality involving the degeneracy, the cutwidth and the sparsity of graphs. It implies a quadratic lower bound on the cutwidth in terms of the degeneracy for all grap…

math.CO2009

Graphs where every k-subset of vertices is an identifying set

Sylvain Gravier, Svante Janson, Tero Laihonen +1

Let be an undirected graph without loops and multiple edges. A subset is called \emph{identifying} if for every vertex the intersection of and…