Austin Eide

collaborators

Showing math.COShow all

3 papers · 1 filter

math.CO2025

Multiset Metric Dimension of Binomial Random Graphs

Austin Eide, Pawel Pralat

For a graph $G = (V, E)$ and a subset $R \subseteq V$ , we say that $R$ is \textit{multiset resolving} for $G$ if for every pair of vertices $v, w$ , the \textit{multisets} $\{d(v,r):…

math.CO2025

Playing Sudoku on random 3-regular graphs

Jack Dippel, Austin Eide, Pawel Pralat +1

The Sudoku number $s (G)$ of graph $G$ with chromatic number $I ¨ (G)$ is the smallest partial $I ¨ (G)$ -colouring of $G$ that determines a unique $I ¨ (G)$ -colouring of the entire graph.…

math.CO2025

Burning Random Trees

Luc Devroye, Austin Eide, Pawel Pralat

Let $T$ be a Galton-Watson tree with a given offspring distribution $I^¾$ , where $I^¾$ is a $Z_{\geq 0}$ -valued random variable with $E [I^¾] = 1$ and $0 < Ï^{2}:=Var[Î¾] <…