𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Chvátal's conjecture and point-intersections

✍ Scribed by Peter Stein

Publisher
Elsevier Science
Year
1983
Tongue
English
Weight
256 KB
Volume
43
Category
Article
ISSN
0012-365X

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

On conjectures of Berge and Chvátal
On conjectures of Berge and Chvátal
✍ Mario Gionfriddo; Zsolt Tuza 📂 Article 📅 1994 🏛 Elsevier Science 🌐 English ⚖ 533 KB

We investigate the relations among the chromatic index q(X), the maximum degree d(Z), the total chromatic number q\*(Z), and the maximum size d,(Z) of an intersecting subhypergraph of a hypergraph Z: For some particular classes of hypergraphs, including Steiner systems, we provide sufficient conditi

Some results about the Chvátal conjectur
Some results about the Chvátal conjecture
✍ Da-Lun Wang; Ping Wang 📂 Article 📅 1978 🏛 Elsevier Science 🌐 English ⚖ 713 KB

A,, be finite sers such that A,@ A, for all i \* j. Let F be an intencctlng family con&ting of sets contained in some A,. i = 1. 2. . . . n. I\_'hvital conjecl urtxl that among the largest irtersecting families. there is always a star. In Ihi\ pi per. we oNam another proof of a result of Schiinheim:

On chvátal's conjecture related to a her
On chvátal's conjecture related to a hereditary system
✍ Peter Stein 📂 Article 📅 1983 🏛 Elsevier Science 🌐 English ⚖ 800 KB

It is shown that among the maximal intersecting systems, which are subsystems of a hereditary family F, there is a star, as claimed by a conjecture of ChvBtal, if it is assumed, that the number of bases of F is n, but it -1 bases of F form a simple-star. ## 1. Mroduction V. Chv;ital [l] conjecture