2 citations · 2 across the 1 of their papers we have counts for
Showing math.COShow all
2 papers · 1 filter
math.CO2018★ 2 cited
Expected Chromatic Number of Random Subgraphs
Ross Berkowitz, Pat Devlin, Catherine Lee +2
Given a graph and , let denote the random subgraph of obtained by keeping each edge independently with probability . Alon, Krivelevich, and Sudokov pr…
math.CO2017
Two-vertex generators of Jacobians of graphs
David Brandfonbrener, Pat Devlin, Netanel Friedenberg +4
We give necessary and sufficient conditions under which the Jacobian of a graph is generated by a divisor that is the difference of two vertices. This answers a question posed by B…