crf
Reputation
2,710
Top tag
Next privilege 3,000 Rep.
 Feb 9 accepted What kind of algorithm might solve this type of optimization problem? Dec 15 accepted How can I recursively approximate a moving average and standard deviation? Mar 13 accepted Can a set containing a single vector from a vector space over a finite field be linearly dependent? Jan 18 accepted Is the construction of $\mathbb{R}$ by Cauchy sequences due to Cauchy? For that matter, are Cauchy sequences due to Cauchy? Dec 16 accepted Prove that if $n\geq\text{lcm}(a,b)$ and $\gcd(a,b)|n$ then $n=xa+yb$ for some integers $x,y\geq 0$ Dec 16 accepted Let $T$ be a spanning tree. Prove that for cycles $C,D$, $E(C)\backslash E(T) = E(D)\backslash E(T)\implies C=D$ Dec 16 accepted Prove for a connected graph $G=(V,E)$, $\kappa(G)=1+\min_{v\in V}\kappa(G-v)$ Dec 14 accepted Necessary and sufficient condition so an edge-weighted complete graph has even weight on all cycles Nov 6 accepted Prove that the number of pairs of edges that cross in a drawing of $K_n$ is at least $\frac{1}{5}\binom{n}{4}$ (for $n\geq 5$) Oct 18 accepted Prove that flow is a linear combination of flow cycles and flow paths Oct 17 accepted I have a recursively defined function, and another function involving powers of a matrix. How can I show that they are equal? Oct 5 accepted Help with a step in Diestel's proof of Tutte's theorem in Graph Theory Sep 29 accepted If $X\sim \exp(\lambda)$ and $Y\sim \exp(\mu)$ then $P(X\leq Y)=\frac{\lambda}{\lambda+\mu}$. Is there an intuitive interpretation for this fact? Aug 2 accepted Does the probability distribution associated with this pdf have a name? Jul 29 accepted How is this step in the proof that $E[X]=\sum_{x=1}^\infty P(X\geq x)$ justified? Jul 19 accepted Prove that if $p_1,\dots,p_k$ are distinct odd primes then 1 has $2^k$ square roots $\mod m$ where $m$ is the product of the primes. Jul 19 accepted If $x\equiv y \pmod{\gcd(a,b)}$, show that there is a unique $z\pmod{\text{lcm}(a,b)}$ with $z\equiv x\pmod a$ and $z\equiv y\pmod b$ Jul 4 accepted A die is rolled until a 6 comes up. Should the sample space of this experiment contain the set of all infinite sequences which do not contain a 6? Jul 4 accepted The principle of duality for sets Jun 28 accepted Is every day tau day (or pi day) to some base?