Search Results for ""

The set difference A\B is defined by A\B={x:x in A and x not in B}. Here, the backslash symbol is defined as Unicode U+2216. The set difference is therefore equivalent to the ...

Let X be a set and S a collection of subsets of X. A subset A subset X is shattered by S if each subset B subset A of A can be expressed as the intersection of A with a ...

The Shaw Prizes are $1 million cash awards offered annually by Run Run Shaw (b. 1907), a longtime movie and television producer. There are prizes for astronomy, life science ...

Shephard's conjecture states that every convex polyhedron admits a self-unoverlapping unfolding (Shephard 1975). This question is still unsettled (Malkevitch), though most ...

The Shi-Krotov-Solé graph is a weakly regular graph on 1024 vertices with regular parameters (nu,k,lambda,mu)=(1024,33,2,(0,2)). It is distance-regular but not ...

The shortest path problem seeks to find the shortest path (a.k.a. graph geodesic) connecting two specific vertices (u,v) of a directed or undirected graph. The length of the ...

A Julia set with c=-0.390541-0.586788i. The fractal somewhat resembles the better known Mandelbrot set.

Let a simple graph G have n vertices, chromatic polynomial P(x), and chromatic number chi. Then P(G) can be written as P(G)=sum_(i=0)^ha_i·(x)_(p-i), where h=n-chi and (x)_k ...

The regular skew icosahedron is a six-dimensional regular polytope that is just as symmetric as the Platonic icosahedron, but having different angles (Coxeter 1950; Coxeter ...

The small dodecicosahedron is the uniform polyhedron with Maeder index 50 (Maeder 1997), Wenninger index 90 (Wenninger 1989), Coxeter index 64 (Coxeter et al. 1954), and ...