\magnification=1200
\hsize=4in
\overfullrule=0pt
\input amssym
%\def\frac#1 #2 {{#1\over #2}}
\def\emph#1{{\it #1}}
\def\em{\it}
\nopagenumbers
\noindent
%
%
{\bf Noga Alon and Shmuel Friedland}
%
%
\medskip
\noindent
%
%
{\bf The Maximum Number of Perfect Matchings in Graphs with a Given Degree Sequence}
%
%
\vskip 5mm
\noindent
%
%
%
%
We show that the number of perfect matchings in a simple graph
$G$ with an even number of vertices and degree sequence
$d_1,d_2, \ldots ,d_n$ is at most $ \prod_{i=1}^n (d_i!)^{{1\over 2d_i}}$.
This bound is sharp if and only if $G$ is a union of complete
balanced bipartite graphs.



\bye

.
