most recent 30 from http://mathoverflow.net 2013-05-26T01:55:03Z http://mathoverflow.net/feeds/user/4175 http://www.creativecommons.org/licenses/by-nc/2.5/rdf http://mathoverflow.net/questions/16102/compare-standard-deviations-from-medians Adam 2010-02-22T23:18:53Z 2010-02-22T23:40:21Z

<p>Let $G = (U, V, E)$ be a bipartite graph with $|U| = |V|$, $|U|$ large. If the median degree of a node in <em>U</em> is 4, and the median degree of a node in <em>V</em> is 7, is there a way to tell whether the degree distribution of <em>U</em> or <em>V</em> has a greater standard deviation?</p>