2 papers
math.CO2018
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…