𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On the connectivity of minimum and minimal counterexamples to Hadwiger's Conjecture

✍ Scribed by Ken-ichi Kawarabayashi

Book ID
108167409
Publisher
Elsevier Science
Year
2007
Tongue
English
Weight
116 KB
Volume
97
Category
Article
ISSN
0095-8956

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Counterexamples to faudree and schelp's
Counterexamples to faudree and schelp's conjecture on hamiltonian-connected graphs
✍ Carsten Thomassen πŸ“‚ Article πŸ“… 1978 πŸ› John Wiley and Sons 🌐 English βš– 291 KB

## Abstract Faudree and Schelp conjectured that for any two vertices __x, y__ in a Hamiltonian‐connected graph __G__ and for any integer __k__, where __n__/2 β©½ __k__ β©½ __n__ βˆ’ 1, __G__ has a path of length __k__ connecting __x__ and __y__. However, we show in this paper that there are infinitely ma

On the Sternfeld-Levin counterexamples t
On the Sternfeld-Levin counterexamples to a conjecture of Chogoshvili-Pontrjagin
✍ Fredric D. Ancel; Tadeusz Dobrowolski πŸ“‚ Article πŸ“… 1997 πŸ› Elsevier Science 🌐 English βš– 854 KB

An inconclusive proof in a 1937 paper by G. Chogoshvili spawned an interesting dimensiontheoretic conjecture which we call the Chogoshvili-Pontrjagin Conjecture. In 1991, Y. Stemfeld found an ingenious counterexample to this conjecture which he and M. Levin greatly generalized in 1995. In this note