Showing math.COShow all
2 papers · 1 filter
math.CO2025
The Metric Dimension of Sparse Random Graphs
Josep DÃaz, Harrison Hartle, Cristopher Moore
In 2013, Bollobás, Mitsche, and Pralat at gave upper and lower bounds for the likely metric dimension of random ErdÅs-Rényi graphs for a large range of expected degrees…
math.CO2024
Domination by kings is oddly even
Cristopher Moore, Stephan Mertens
The king graph consists of all locations on an chessboard, where edges are legal moves of a chess king. %where each vertex represents a square on a chessb…