Counter-examples for refinement of conjectures and proofs in primary school mathematics

The purpose of this study is to explore how primary school students reexamine their conjectures and proofs when they confront counter-examples to the conjectures they have proved. In the case study, a pair of Japanese fifth graders thought that they had proved their primitive conjecture with manipulative objects (that is, they constructed an action proof), and then the author presented a counter-example to them. Confronting the counter-example functioned as a driving force for them to refine their conjectures and proofs. They understood the reason why their conjecture was false through their analysis of its proof and therefore could modify their primitive conjecture. They also identified the part of the proof which was applicable to the counter-example. This identification and their action proof were essential for their invention of a more comprehensive conjecture.     

A note on relatives to the Held and Karp 1-tree problem

We study a class of graph problems which includes as special cases the Held and Karp 1-tree problem, and the minimum spanning tree problem with one degree constraint studied by Glover and Klingman. For another special case, we note a mistake in a paper by Ramesh, Yoon and Karwan.