Sciweavers

1146 search results - page 16 / 230
» Finite cupping sets
Sort
View
MLQ
1998
71views more  MLQ 1998»
14 years 11 months ago
Grasping Infinity by Finite Sets
Ferrante Formato, Giangiacomo Gerla
MST
2007
80views more  MST 2007»
14 years 11 months ago
The Power of Commuting with Finite Sets of Words
We construct a finite language L such that the largest language commuting with L is not recursively enumerable. This gives a negative answer to the question raised by Conway in 1...
Michal Kunc
CCCG
2010
15 years 1 months ago
Coloring geometric hypergraph defined by an arrangement of half-planes
We prove that any finite set of half-planes can be colored by two colors so that every point of the plane, which belongs to at least three half-planes in the set, is covered by ha...
Radoslav Fulek