Sciweavers

1146 search results - page 16 / 230
» Finite cupping sets
Sort
View
MLQ
1998
71views more  MLQ 1998»
13 years 7 months ago
Grasping Infinity by Finite Sets
Ferrante Formato, Giangiacomo Gerla
MST
2007
80views more  MST 2007»
13 years 7 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
13 years 9 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