Contents

-

Paths to a Multinomial Inequality

Arthur T. Benjamin1, Jennifer J. Quinn2
1 DEPARTMENT OF MATHEMatTics, HARVEY Mupp CoLLEGE, 1250 DARTMOUTH Av- ENUE, CLAREMONT, CA 91711
2DEPARTMENT OF MATHEMATICS, OCCIDENTAL COLLEGE, 1600 CAMPUS DRIVE, Los ANGELES, CA 90041.

Abstract

Using path counting arguments, we prove
min{(x1+x2+y1+y2x1,x2,(y1+y2)),((x1+x2+y1+y2)(x1+x2),y1,y2)}(x1+y1x1)(x1+y2x1)(x2+y1x2)(x2+y2x2)

This inequality, motivated by graph coloring considerations, has an interesting geometric interpretation.