dedicated to professor w. t. tutte on the occasion of his eightieth birthday Let P(\*) be the chromatic polynomial of a graph. We show that P(5) &1 P(6) 2 P(7) &1 can be arbitrarily small, disproving a conjecture of Welsh (and of Brenti, independently) that P(\*) 2 P(\*&1) P(\*+1) and also disprovi
On two conjectures about polynomial rings
β Scribed by N. Mohan Kumar
- Publisher
- Springer-Verlag
- Year
- 1978
- Tongue
- English
- Weight
- 592 KB
- Volume
- 46
- Category
- Article
- ISSN
- 0020-9910
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
A positive integer m is said to be a practical number if every integer n, with 1 n \_(m), is a sum of distinct positive divisors of m. In this note we prove two conjectures of Margenstern: (i) every even positive integer is a sum of two practical numbers; (ii) there exist infinitely many practical
This paper solves a long-standing open question: it is known that, if R is a Noetherian ring such that R X is catenarian, then so is R X Y , and, hence, R is universally catenarian; yet the non-Noetherian case remains unsolved. We do provide here an answer with a two-dimensional coequidimensional co
For a given integer n, let 4 n denote the set of all integer partitions \* 1 \* 2 } } } \* m >0 (m 1), of n. For the dominance order ``P'' on 4 n , we show that if two partitions \*, + are both chosen from 4 n uniformly at random, and independent of each other, then Pr(\*P +) Γ 0 as n Γ . This state