✦ LIBER ✦

A counterexample to a conjecture on paths of bounded length

✍ Scribed by Stephanie M. Boyles; Geoffrey Exoo

Publisher: John Wiley and Sons
Year: 1982
Tongue: English
Weight: 194 KB
Volume: 6
Category: Article
ISSN: 0364-9024
DOI: 10.1002/jgt.3190060215

No coin nor oath required. For personal study only.

✦ Synopsis

Abstract

In a recent paper Lovász, Neumann‐Lara, and Plummer studied Mengerian theorems for paths of bounded length. Their study led to a conjecture concerning the extent to which Menger's theorem can fail when restricted to paths of bounded length. In this paper we offer counterexamples to this conjecture.

📜 SIMILAR VOLUMES

On a Minimal Counterexample to Dade's Pr

On a Minimal Counterexample to Dade's Projective Conjecture

✍ Charles W. Eaton; Geoffrey R. Robinson 📂 Article 📅 2002 🏛 Elsevier Science 🌐 English ⚖ 96 KB

A Counterexample to Fulton's Conjecture

A Counterexample to Fulton's Conjecture on [formula]0, n

✍ Peter Vermeire 📂 Article 📅 2002 🏛 Elsevier Science 🌐 English ⚖ 67 KB

We describe an elementary counterexample to a conjecture of Fulton on the set of effective divisors on the space M 0 n of marked rational curves.  2002 Elsevier Science (USA)

Covers in Uniform Intersecting Families

Covers in Uniform Intersecting Families and a Counterexample to a Conjecture of Lovász

✍ Peter Frankl; Katsuhiro Ota; Norihide Tokushige 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 446 KB

We discuss the maximum size of uniform intersecting families with covering number at least {. Among others, we construct a large k-uniform intersecting family with covering number k, which provides a counterexample to a conjecture of Lova sz. The construction for odd k can be visualized on an annulu

A lower bound on the average shortest pa

A lower bound on the average shortest path length in regular graphs

✍ V. G. Cerf; D. D. Cowan; R. C. Mullin; R. G. Stanton 📂 Article 📅 1974 🏛 John Wiley and Sons 🌐 English ⚖ 226 KB

A Counterexample to Perret's Conjecture

A Counterexample to Perret's Conjecture on Infinite Class Field Towers for Global Function Fields

✍ Harald Niederreiter; Chaoping Xing 📂 Article 📅 1999 🏛 Elsevier Science 🌐 English ⚖ 92 KB

We show by a counterexample that Perret's conjecture on in"nite class "eld towers for global function "elds is wrong, and so Perret's method of in"nite rami"ed class "eld towers in the asymptotic theory of global function "elds with many rational places breaks down.

A Counterexample to a Question of Valdiv

A Counterexample to a Question of Valdivia On Fréchet Spaces not Containing l1

✍ Juan Carlos Díaz; M. Angeles 📂 Article 📅 1995 🏛 John Wiley and Sons 🌐 English ⚖ 368 KB

In this note we construct a non-separable Frtchet space E with the following properties: (i) No subspace of E is isomorphic to el. (ii) There is a linear form on E' which is bounded on bounded sets but is not continuous (i.e., the Mackey topology p(E, E ) is not bornological). This is a negative ans