172 citations · 377 across the 33 of their papers we have counts for
Showing 2018Show all
2 papers · 1 filter
cs.CG2018
Local cliques in ER-perturbed random geometric graphs
Matthew Kahle, Minghao Tian, Yusu Wang
Random graphs are mathematical models that have applications in a wide range of domains. We study the following model where one adds Erdős--Rényi (ER) type perturbation to a random…
math.CO2018★ 5 cited
Polyominoes with maximally many holes
Matthew Kahle, Érika Roldán
What is the maximum number of holes that a polyomino with tiles can enclose? Call this number . We show that if an…