58 search results - page 2 / 12 » Counterexamples to witness conjectures |
DCG
2011
13 years 9 days ago
2011
We examine the generic local and global rigidity of various graphs in Rd . Bruce Hendrickson showed that some necessary conditions for generic global rigidity are (d + 1)-connected...
ECCC
2010
13 years 5 months ago
2010
ECCC
2010
13 years 6 days ago
2010
Consider a graph obtained by taking an edge disjoint union of k complete bipartite graphs.
ALT
2004
Springer
14 years 2 months ago
2004
Springer
In this paper we introduce a paradigm for learning in the limit of potentially infinite languages from all positive data and negative counterexamples provided in response to the ...
ALT
2006
Springer
14 years 2 months ago
2006
Springer
A model for learning in the limit is defined where a (so-called iterative) learner gets all positive examples from the target language, tests every new conjecture with a teacher ...