✦ LIBER ✦

Some Results Related to the Evasiveness Conjecture

✍ Scribed by Frank H. Lutz

Publisher: Elsevier Science
Year: 2001
Tongue: English
Weight: 253 KB
Volume: 81
Category: Article
ISSN: 0095-8956
DOI: 10.1006/jctb.2000.2000

No coin nor oath required. For personal study only.

✦ Synopsis

The Evasiveness Conjecture for graph properties has natural generalizations to simplicial complexes and to set systems. In this paper we show that the Evasiveness Conjecture for simplicial complexes holds in dimension 2 and 3. We also present an infinite class of counterexamples to the Generalized Aanderaa Rosenberg Conjecture (the Evasiveness Conjecture for set systems). The smallest member of this class is the only previously known counterexample by illies.

📜 SIMILAR VOLUMES

Some Results for the Sendov Conjecture

✍ Angelina Byrne 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 144 KB

The Sendov conjecture may be stated as: If all zeros of a complex polynomial Ž . < < X Ž . < < p z lie in z F 1, then there is always a zero of p z in z y a F 1, where a is Ž . any zero of p z . We find several easy to apply conditions for which this conjecture is true for polynomials of degree n.

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:

Some Results Related to Patai's Theorem

✍ Kandasamy Muthuvel 📂 Article 📅 1987 🏛 John Wiley and Sons 🌐 English ⚖ 185 KB

Results Pertaining to the Sendov Conject

Results Pertaining to the Sendov Conjecture

✍ Angelina Byrne 📂 Article 📅 1997 🏛 Elsevier Science 🌐 English ⚖ 157 KB

The Sendov conjecture may be stated: If all zeros of a complex polynomial p z < < X Ž . Ž . lie in z F 1, then there is always a zero of p z , that is, a critical point of p z , in < < Ž . z y a F 1, where a is any zero of p z . We prove several cases for which the Sendov conjecture is true as well

Some results on the Jacobian conjecture

Some results on the Jacobian conjecture in higher dimension

✍ Jeffrey Lang; Samer Maslamani 📂 Article 📅 1994 🏛 Elsevier Science 🌐 English ⚖ 243 KB

Some results related to Hilbert's theore

✍ H Kisilevsky 📂 Article 📅 1970 🏛 Elsevier Science 🌐 English ⚖ 400 KB