Sum index and difference index of graphs
Authors:
Joshua Harrington,
Eugene Henninger-Voss,
Kedjar Karhadkar,
Emily Robinson,
Tony W. H. Wong
Abstract:
Let $G$ be a nonempty simple graph with a vertex set $V(G)$ and an edge set $E(G)$. For every injective vertex labeling $f:V(G)\to\mathbb{Z}$, there are two induced edge labelings, namely $f^+:E(G)\to\mathbb{Z}$ defined by $f^+(uv)=f(u)+f(v)$, and $f^-:E(G)\to\mathbb{Z}$ defined by $f^-(uv)=|f(u)-f(v)|$. The sum index and the difference index are the minimum cardinalities of the ranges of $f^+$ an…
▽ More
Let $G$ be a nonempty simple graph with a vertex set $V(G)$ and an edge set $E(G)$. For every injective vertex labeling $f:V(G)\to\mathbb{Z}$, there are two induced edge labelings, namely $f^+:E(G)\to\mathbb{Z}$ defined by $f^+(uv)=f(u)+f(v)$, and $f^-:E(G)\to\mathbb{Z}$ defined by $f^-(uv)=|f(u)-f(v)|$. The sum index and the difference index are the minimum cardinalities of the ranges of $f^+$ and $f^-$, respectively. We provide upper and lower bounds on the sum index and difference index, and determine the sum index and difference index of various families of graphs. We also provide an interesting conjecture relating the sum index and the difference index of graphs.
△ Less
Submitted 14 April, 2021; v1 submitted 20 August, 2020;
originally announced August 2020.
Locating the representational baseline: Republicans in Massachusetts
Authors:
Moon Duchin,
Taissa Gladkova,
Eugene Henninger-Voss,
Ben Klingensmith,
Heather Newman,
Hannah Wheelen
Abstract:
Republican candidates often receive between 30 and 40 percent of the two-way vote share in statewide elections in Massachusetts. For the last three Census cycles, MA has held 9-10 seats in the House of Representatives, which means that a district can be won with as little as 6 percent of the statewide vote. Putting these two facts together, one may be surprised to learn that a Massachusetts Republ…
▽ More
Republican candidates often receive between 30 and 40 percent of the two-way vote share in statewide elections in Massachusetts. For the last three Census cycles, MA has held 9-10 seats in the House of Representatives, which means that a district can be won with as little as 6 percent of the statewide vote. Putting these two facts together, one may be surprised to learn that a Massachusetts Republican has not won a seat in the U.S. House of Representatives since 1994. We argue that the underperformance of Republicans in Massachusetts is not attributable to gerrymandering, nor to the failure of Republicans to field House candidates, but is a structural mathematical feature of the distribution of votes. For several of the elections studied here, there are more ways of building a valid districting plan than there are particles in the galaxy, and every one of them will produce a 9-0 Democratic delegation.
△ Less
Submitted 21 October, 2018;
originally announced October 2018.