research
∙
09/06/2023
On Minimizing the Energy of a Spherical Graph Representation
Graph representations are the generalization of geometric graph drawings...
share
research
∙
03/24/2023
Sharp threshold for embedding balanced spanning trees in random geometric graphs
A rooted tree is balanced if the degree of a vertex depends only on its ...
research
∙
02/16/2023
Maximum Independent Set when excluding an induced minor: K_1 + tK_2 and tC_3 ⊎ C_4
Dallard, Milanič, and Štorgel [arXiv '22] ask if for every class excludi...
research
∙
01/05/2023
A note on highly connected K_2,ℓ-minor free graphs
We show that every 3-connected K_2,ℓ-minor free graph with minimum degre...
research
∙
06/01/2022
Sparse graphs with bounded induced cycle packing number have logarithmic treewidth
A graph is O_k-free if it does not contain k pairwise vertex-disjoint an...
research
∙
08/05/2021
A tight local algorithm for the minimum dominating set problem in outerplanar graphs
We show that there is a deterministic local algorithm (constant-time dis...
research
∙
08/24/2020