Search Results for ""

Let G=(V,E) be a (not necessarily simple) undirected edge-weighted graph with nonnegative weights. A cut C of G is any nontrivial subset of V, and the weight of the cut is ...

A problem in the theory of algebraic invariants that was solved by Hilbert using an existence proof.

The problem of deciding if two knots in three-space are equivalent such that one can be continuously deformed into another.

Hansen's problem is a problem in surveying described as follows. From the position of two known but inaccessible points A and B, determine the position of two unknown ...

The group direct sum of a sequence {G_n}_(n=0)^infty of groups G_n is the set of all sequences {g_n}_(n=0)^infty, where each g_n is an element of G_n, and g_n is equal to the ...

sum_(n=0)^(N-1)e^(inx) = (1-e^(iNx))/(1-e^(ix)) (1) = (-e^(iNx/2)(e^(-iNx/2)-e^(iNx/2)))/(-e^(ix/2)(e^(-ix/2)-e^(ix/2))) (2) = (sin(1/2Nx))/(sin(1/2x))e^(ix(N-1)/2), (3) ...

The problem of deciding if four colors are sufficient to color any map on a plane or sphere.

The party problem, also known as the maximum clique problem, asks to find the minimum number of guests that must be invited so that at least m will know each other or at ...

The great success mathematicians had studying hypergeometric functions _pF_q(a_1,...,a_p;b_1,...,b_q;z) for the convergent cases (p<=q+1) prompted attempts to provide ...

Consider the sum (1) where the x_js are nonnegative and the denominators are positive. Shapiro (1954) asked if f_n(x_1,x_2,...,x_n)>=1/2n (2) for all n. It turns out ...