✦ LIBER ✦

A Simple Proof of a Conjecture of Simion

✍ Scribed by Yi Wang

Publisher: Elsevier Science
Year: 2002
Tongue: English
Weight: 73 KB
Volume: 100
Category: Article
ISSN: 0097-3165
DOI: 10.1006/jcta.2002.3300

No coin nor oath required. For personal study only.

✦ Synopsis

Simion had a unimodality conjecture concerning the number of lattice paths in a rectangular grid with the Ferrers diagram of a partition removed. Hildebrand recently showed the stronger result that these numbers are log concave. Here we present a simple proof of Hildebrand's result.

📜 SIMILAR VOLUMES

Log Concavity of a Sequence in a Conject

Log Concavity of a Sequence in a Conjecture of Simion

✍ Martin Hildebrand 📂 Article 📅 2002 🏛 Elsevier Science 🌐 English ⚖ 84 KB

Simion presented a conjecture involving the unimodality of a sequence whose elements are the number of lattice paths in a rectangular grid with the Ferrers diagram of a partition removed. In this paper, the author uses ideas from an earlier paper where special cases of this conjecture were proved to

Proof of a conjecture of nirenberg

✍ Robert Osserman 📂 Article 📅 1959 🏛 John Wiley and Sons 🌐 English ⚖ 209 KB 👁 1 views

Proof of a Chromatic Polynomial Conjectu

Proof of a Chromatic Polynomial Conjecture

✍ F.M. Dong 📂 Article 📅 2000 🏛 Elsevier Science 🌐 English ⚖ 138 KB

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))

A New Proof of a Conjecture of Antoniadi

A New Proof of a Conjecture of Antoniadis

✍ Zhenfu Cao; Shanzhi Mu; Xiaolei Dong 📂 Article 📅 2000 🏛 Elsevier Science 🌐 English ⚖ 96 KB

We give a new and elementary proof that the equation x 3 &1=31y 2 has only the integral solutions (x, y)=(1, 0), (5, 2), (5, &2).

Proof of a conjecture of Alan Hartman

✍ Liu, Q. Z.; Yap, H. P. 📂 Article 📅 1999 🏛 John Wiley and Sons 🌐 English ⚖ 265 KB 👁 2 views

A tree T is said to be bad, if it is the vertex-disjoint union of two stars plus an edge joining the center of the first star to an end-vertex of the second star. A tree T is good, if it is not bad. In this article, we prove a conjecture of Alan Hartman that, for any spanning tree T of K 2m , where

A Proof of a Conjecture of C.L. Siegel

✍ J.T. Ding 📂 Article 📅 1994 🏛 Elsevier Science 🌐 English ⚖ 243 KB

Let \(M_{n}\) be the Minkowski fundamental domain for the space of \(n \times n\) real, symmetric, and positive definite matrices under the action of the unimodular group \(S L_{n}(Z)\). C. L. Siegel conjectured that \(d(A, B)-f(A, B) \leqslant C(n)\), for \(A, B \in M_{n}\), where \(d\) and \(f\) a