Proof of a Conjecture by Lewandowski and Thiemann
β Scribed by Christian Fleischhack
- Publisher
- Springer
- Year
- 2004
- Tongue
- English
- Weight
- 290 KB
- Volume
- 249
- Category
- Article
- ISSN
- 0010-3616
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
Let P(G, \*) denote the chromatic polynomial of a graph G. It is proved in this paper that for every connected graph G of order n and real number \* n, (\*&2) n&1 P(G, \*)&\*(\*&1) n&2 P(G, \*&1) 0. By this result, the following conjecture proposed by Bartels and Welsh is proved: P(G, n)(P(G, n&1))
We give a simple linear algebraic proof of the following conjecture of Frankl and Fu redi [7,9,13]. (Frankl We generalise a method of Palisse and our proof-technique can be viewed as a variant of the technique used by Tverberg to prove a result of Graham and Pollak [10,11,14]. Our proof-technique