This is pdfeTeX, Version 3.14159-1.10b-2.1 (Web2C 7.4.5) (format=pdfelatex 2006.1.19) 10 OCT 2008 15:18 entering extended mode **chvatal_rrr.tex (./chvatal_rrr.tex{/usr/share/texmf/pdftex/config/pdftex.cfg} LaTeX2e <2001/06/01> Babel and hyphenation patterns for american, french, german, ngerman, n ohyphenation, loaded. (/usr/share/texmf/tex/latex/base/latex209.def File: latex209.def 1998/05/13 v0.52 Standard LaTeX file Entering LaTeX 2.09 COMPATIBILITY MODE ************************************************************* !!WARNING!! !!WARNING!! !!WARNING!! !!WARNING!! This mode attempts to provide an emulation of the LaTeX 2.09 author environment so that OLD documents can be successfully processed. It should NOT be used for NEW documents! New documents should use Standard LaTeX conventions and start with the \documentclass command. Compatibility mode is UNLIKELY TO WORK with LaTeX 2.09 style files that change any internal macros, especially not with those that change the FONT SELECTION or OUTPUT ROUTINES. Therefore such style files MUST BE UPDATED to use Current Standard LaTeX: LaTeX2e. If you suspect that you may be using such a style file, which is probably very, very old by now, then you should attempt to get it updated by sending a copy of this error message to the author of that file. ************************************************************* \footheight=\dimen102 \@maxsep=\dimen103 \@dblmaxsep=\dimen104 \@cla=\count79 \@clb=\count80 \mscount=\count81 (/usr/share/texmf/tex/latex/base/tracefnt.sty Package: tracefnt 1997/05/29 v3.0j Standard LaTeX package (font tracing) \tracingfonts=\count82 LaTeX Info: Redefining \selectfont on input line 96. ) \symbold=\mathgroup4 \symsans=\mathgroup5 \symtypewriter=\mathgroup6 \symitalic=\mathgroup7 \symsmallcaps=\mathgroup8 \symslanted=\mathgroup9 LaTeX Font Info: Redeclaring math alphabet \mathbf on input line 288. LaTeX Font Info: Redeclaring math alphabet \mathsf on input line 289. LaTeX Font Info: Redeclaring math alphabet \mathtt on input line 290. LaTeX Font Info: Redeclaring math alphabet \mathit on input line 296. LaTeX Info: Redefining \em on input line 306. (/usr/share/texmf/tex/latex/base/latexsym.sty Package: latexsym 1998/08/17 v2.2e Standard LaTeX package (lasy symbols) \symlasy=\mathgroup10 LaTeX Font Info: Overwriting symbol font `lasy' in version `bold' (Font) U/lasy/m/n --> U/lasy/b/n on input line 42. ) LaTeX Font Info: Redeclaring math delimiter \lgroup on input line 370. LaTeX Font Info: Redeclaring math delimiter \rgroup on input line 372. LaTeX Font Info: Redeclaring math delimiter \bracevert on input line 374. (/usr/share/texmf/tex/latex/config/latex209.cfg File: latex209.cfg 2001/06/05 v1.0 teTeX customized LaTeX 2.09 compatibility mo de setup ) (/usr/share/texmf/tex/latex/tools/rawfonts.sty Package: rawfonts 1994/05/08 Low-level LaTeX 2.09 font compatibility (/usr/share/texmf/tex/latex/tools/somedefs.sty Package: somedefs 1994/06/01 Toolkit for optional definitions ) LaTeX Font Info: Try loading font information for U+lasy on input line 44. (/usr/share/texmf/tex/latex/base/ulasy.fd File: ulasy.fd 1998/08/17 v2.2e LaTeX symbol font definitions ))) (/usr/share/texmf/tex/latex/base/article.cls Document Class: article 2001/04/21 v1.4e Standard LaTeX document class (/usr/share/texmf/tex/latex/base/size10.clo File: size10.clo 2001/04/21 v1.4e Standard LaTeX file (size option) ) \c@part=\count83 \c@section=\count84 \c@subsection=\count85 \c@subsubsection=\count86 \c@paragraph=\count87 \c@subparagraph=\count88 \c@figure=\count89 \c@table=\count90 \abovecaptionskip=\skip41 \belowcaptionskip=\skip42 Compatibility mode: definition of \rm ignored. Compatibility mode: definition of \sf ignored. Compatibility mode: definition of \tt ignored. Compatibility mode: definition of \bf ignored. Compatibility mode: definition of \it ignored. Compatibility mode: definition of \sl ignored. Compatibility mode: definition of \sc ignored. LaTeX Info: Redefining \cal on input line 501. LaTeX Info: Redefining \mit on input line 502. \bibindent=\dimen105 ) ! LaTeX Error: File `rutcor.sty' not found. Type X to quit or to proceed, or enter new name. (Default extension: sty) Enter file name: (/usr/share/texmf/tex/latex/graphics/graphicx.sty Package: graphicx 1999/02/16 v1.0f Enhanced LaTeX Graphics (DPC,SPQR) (/usr/share/texmf/tex/latex/graphics/keyval.sty Package: keyval 1999/03/16 v1.13 key=value parser (DPC) \KV@toks@=\toks14 ) (/usr/share/texmf/tex/latex/graphics/graphics.sty Package: graphics 2001/07/07 v1.0n Standard LaTeX Graphics (DPC,SPQR) (/usr/share/texmf/tex/latex/graphics/trig.sty Package: trig 1999/03/16 v1.09 sin cos tan (DPC) ) (/usr/share/texmf/tex/latex/config/graphics.cfg File: graphics.cfg 2001/08/31 v1.1 graphics configuration of teTeX/TeXLive ) Package graphics Info: Driver file: pdftex.def on input line 80. (/usr/share/texmf/tex/latex/graphics/pdftex.def File: pdftex.def 2002/06/19 v0.03k graphics/color for pdftex \Gread@gobject=\count91 )) \Gin@req@height=\dimen106 \Gin@req@width=\dimen107 ) \c@thm=\count92 \c@df=\count93 \c@col=\count94 \c@prop=\count95 \c@lem=\count96 \c@conj=\count97 ! Undefined control sequence. l.90 \authornames { ? ! LaTeX Error: Missing \begin{document}. See the LaTeX manual or LaTeX Companion for explanation. Type H for immediate help. ... l.91 G ergely Kov\'{a}cs\and B\'{e}la Vizv\'{a}ri } ? ! Misplaced \crcr. \endtabular ->\crcr \egroup \egroup $\egroup l.91 Gergely Kov\'{a}cs\and B\'{e}la Vizv\'{a}ri } ? ! Too many }'s. \endtabular ->\crcr \egroup \egroup $\egroup l.91 Gergely Kov\'{a}cs\and B\'{e}la Vizv\'{a}ri } ? LaTeX Font Info: External font `cmex10' loaded for size (Font) <7> on input line 91. LaTeX Font Info: External font `cmex10' loaded for size (Font) <5> on input line 91. ! Extra }, or forgotten $. \egroup l.91 Gergely Kov\'{a}cs\and B\'{e}la Vizv\'{a}ri } ? ! LaTeX Error: \begin{document} ended by \end{tabular}. See the LaTeX manual or LaTeX Companion for explanation. Type H for immediate help. ... l.91 Gergely Kov\'{a}cs\and B\'{e}la Vizv\'{a}ri } ? ! Missing $ inserted. $ l.91 Gergely Kov\'{a}cs\and B\'{e}la Vizv\'{a}ri } ? ! Extra \endgroup. \endgroup l.91 Gergely Kov\'{a}cs\and B\'{e}la Vizv\'{a}ri } ? ! LaTeX Error: Something's wrong--perhaps a missing \item. See the LaTeX manual or LaTeX Companion for explanation. Type H for immediate help. ... l.93 \abstract {$\;$There is a famous result of Chvat\'{a}l giving a theoreti... ? ! LaTeX Error: Something's wrong--perhaps a missing \item. See the LaTeX manual or LaTeX Companion for explanation. Type H for immediate help. ... l.93 \abstract {$\;$There is a famous result of Chvat\'{a}l giving a theoreti... ? ! LaTeX Error: Something's wrong--perhaps a missing \item. See the LaTeX manual or LaTeX Companion for explanation. Type H for immediate help. ... l.93 \abstract {$\;$There is a famous result of Chvat\'{a}l giving a theoreti... ? ! LaTeX Error: Something's wrong--perhaps a missing \item. See the LaTeX manual or LaTeX Companion for explanation. Type H for immediate help. ... l.93 \abstract {$\;$There is a famous result of Chvat\'{a}l giving a theoreti... ? ! LaTeX Error: Something's wrong--perhaps a missing \item. See the LaTeX manual or LaTeX Companion for explanation. Type H for immediate help. ... l.93 \abstract {$\;$There is a famous result of Chvat\'{a}l giving a theoreti... ? ! LaTeX Error: Something's wrong--perhaps a missing \item. See the LaTeX manual or LaTeX Companion for explanation. Type H for immediate help. ... l.93 \abstract {$\;$There is a famous result of Chvat\'{a}l giving a theoreti... ? ! Missing } inserted. } l.93 \abstract {$\;$There is a famous result of Chvat\'{a}l giving a theoreti... ? ! Missing \cr inserted. \cr l.93 \abstract {$\;$There is a famous result of Chvat\'{a}l giving a theoreti... ? ! Missing { inserted. { l.93 \abstract {$\;$There is a famous result of Chvat\'{a}l giving a theoreti... ? ! LaTeX Error: Lonely \item--perhaps a missing list environment. See the LaTeX manual or LaTeX Companion for explanation. Type H for immediate help. ... l.93 \abstract {$\;$There is a famous result of Chvat\'{a}l giving a theoreti... ? ! Undefined control sequence. l.100 \rrr {17-93} ? No file chvatal_rrr.aux. \openout1 = `chvatal_rrr.aux'. LaTeX Font Info: Checking defaults for OML/cmm/m/it on input line 102. LaTeX Font Info: ... okay on input line 102. LaTeX Font Info: Checking defaults for T1/cmr/m/n on input line 102. LaTeX Font Info: ... okay on input line 102. LaTeX Font Info: Checking defaults for OT1/cmr/m/n on input line 102. LaTeX Font Info: ... okay on input line 102. LaTeX Font Info: Checking defaults for OMS/cmsy/m/n on input line 102. LaTeX Font Info: ... okay on input line 102. LaTeX Font Info: Checking defaults for OMX/cmex/m/n on input line 102. LaTeX Font Info: ... okay on input line 102. LaTeX Font Info: Checking defaults for U/cmr/m/n on input line 102. LaTeX Font Info: ... okay on input line 102. (/usr/share/texmf/tex/context/base/supp-pdf.tex (/usr/share/texmf/tex/context/base/supp-mis.tex loading : Context Support Macros / Missing \protectiondepth=\count98 \scratchcounter=\count99 \scratchtoks=\toks15 \scratchdimen=\dimen108 \scratchskip=\skip43 \scratchmuskip=\muskip10 \scratchbox=\box26 \scratchread=\read1 \scratchwrite=\write3 \zeropoint=\dimen109 \minusone=\count100 \thousandpoint=\dimen110 \emptytoks=\toks16 \nextbox=\box27 \nextdepth=\dimen111 \everyline=\toks17 \!!counta=\count101 \!!countb=\count102 \recursecounter=\count103 ) loading : Context Support Macros / PDF \nofMPsegments=\count104 \nofMParguments=\count105 \everyMPtoPDFconversion=\toks18 ) LaTeX Font Info: External font `cmex10' loaded for size (Font) <12> on input line 105. LaTeX Font Info: External font `cmex10' loaded for size (Font) <8> on input line 105. LaTeX Font Info: External font `cmex10' loaded for size (Font) <6> on input line 105. ! Undefined control sequence. \@author -> Gergely Kov\'{a}cs\affiliation {College for Modern Business Stud... l.105 \maketitle ? ! Undefined control sequence. \@author ...\and B\'{e}la Vizv\'{a}ri\affiliation {RUTCOR, Rutgers Universit... l.105 \maketitle ? Overfull \hbox (191.92125pt too wide) in paragraph at lines 105--105 [][] [] Overfull \hbox (1624.12315pt too wide) in paragraph at lines 105--105 [] [] LaTeX Warning: Citation `chvatal' on page 1 undefined on input line 113. LaTeX Warning: Reference `e02' on page 1 undefined on input line 129. LaTeX Warning: Citation `schrijver' on page 1 undefined on input line 132. LaTeX Warning: Reference `e02' on page 1 undefined on input line 134. LaTeX Warning: Reference `e01' on page 1 undefined on input line 135. LaTeX Warning: Citation `norveg' on page 1 undefined on input line 184. LaTeX Warning: Reference `e04' on page 1 undefined on input line 192. LaTeX Warning: Reference `e03' on page 1 undefined on input line 192. LaTeX Warning: Reference `e04' on page 1 undefined on input line 296. Overfull \hbox (134.44482pt too wide) in paragraph at lines 302--324 [] [] LaTeX Warning: Reference `e05' on page 1 undefined on input line 349. LaTeX Warning: Reference `e06' on page 1 undefined on input line 350. LaTeX Warning: Reference `e04' on page 1 undefined on input line 350. LaTeX Warning: Reference `e06' on page 1 undefined on input line 352. LaTeX Warning: Reference `e04' on page 1 undefined on input line 355. LaTeX Warning: Reference `e07' on page 1 undefined on input line 356. LaTeX Warning: Reference `e07' on page 1 undefined on input line 370. LaTeX Warning: Reference `e08' on page 1 undefined on input line 371. LaTeX Warning: Reference `e09' on page 1 undefined on input line 389. LaTeX Warning: Reference `e05' on page 1 undefined on input line 389. LaTeX Warning: Reference `e09' on page 1 undefined on input line 389. LaTeX Warning: Reference `e09' on page 1 undefined on input line 409. LaTeX Warning: Reference `e10' on page 1 undefined on input line 411. ! Misplaced \cr. \reserved@c ->\ifnum 0=`{\fi }\cr l.413 ? LaTeX Warning: Citation `norveg' on page 1 undefined on input line 418. LaTeX Warning: Reference `e11' on page 1 undefined on input line 426. LaTeX Warning: Citation `norveg' on page 1 undefined on input line 445. LaTeX Font Info: Try loading font information for OMS+cmr on input line 450. (/usr/share/texmf/tex/latex/base/omscmr.fd File: omscmr.fd 1999/05/25 v2.5h Standard LaTeX font definitions ) LaTeX Font Info: Font shape `OMS/cmr/m/it' in size <10> not available (Font) Font shape `OMS/cmsy/m/n' tried instead on input line 450. LaTeX Warning: Reference `e11' on page 1 undefined on input line 450. LaTeX Warning: Reference `t1' on page 1 undefined on input line 464. LaTeX Warning: Reference `e12' on page 1 undefined on input line 471. Overfull \hbox (106.81151pt too wide) in paragraph at lines 499--516 [] [] Overfull \hbox (106.78831pt too wide) in paragraph at lines 527--546 [] [] LaTeX Warning: Reference `e12' on page 1 undefined on input line 569. Overfull \hbox (106.79291pt too wide) in paragraph at lines 577--596 [] [] Overfull \hbox (106.80319pt too wide) in paragraph at lines 603--620 [] [] Overfull \hbox (27.74666pt too wide) in paragraph at lines 644--656 [] [] LaTeX Warning: Reference `e13' on page 1 undefined on input line 657. Overfull \hbox (21.09512pt too wide) in alignment at lines 662--664 [][][] [] [] LaTeX Warning: Reference `e13' on page 1 undefined on input line 665. LaTeX Warning: Reference `e13' on page 1 undefined on input line 668. LaTeX Warning: Reference `e13' on page 1 undefined on input line 682. LaTeX Warning: Reference `e14' on page 1 undefined on input line 693. LaTeX Warning: Reference `e14' on page 1 undefined on input line 697. LaTeX Warning: Reference `e15' on page 1 undefined on input line 743. LaTeX Warning: Reference `e16' on page 1 undefined on input line 743. Overfull \hbox (1.02586pt too wide) in alignment at lines 744--746 [][][] [] [] LaTeX Warning: Reference `e15' on page 1 undefined on input line 752. LaTeX Warning: Reference `e17' on page 1 undefined on input line 752. Overfull \hbox (78.52934pt too wide) in alignment at lines 753--756 [][][] [] [] LaTeX Warning: Reference `e17' on page 1 undefined on input line 757. Overfull \hbox (29.05952pt too wide) in alignment at lines 758--760 [][][] [] [] LaTeX Warning: Reference `e18' on page 1 undefined on input line 766. LaTeX Warning: Reference `e19' on page 1 undefined on input line 803. LaTeX Warning: Reference `e20' on page 1 undefined on input line 803. Overfull \hbox (17.10147pt too wide) in alignment at lines 822--824 [][][] [] [] LaTeX Warning: Reference `e14' on page 1 undefined on input line 833. LaTeX Warning: Reference `e22' on page 1 undefined on input line 833. LaTeX Warning: Reference `e14' on page 1 undefined on input line 848. LaTeX Warning: Reference `e13' on page 1 undefined on input line 855. ! LaTeX Error: \begin{tabular} on input line 91 ended by \end{document}. See the LaTeX manual or LaTeX Companion for explanation. Type H for immediate help. ... l.890 \end{document} ? (./chvatal_rrr.aux) LaTeX Warning: There were undefined references. LaTeX Warning: Label(s) may have changed. Rerun to get cross-references right. ! You can't use `\end' in internal vertical mode. \enddocument ... \endgroup \deadcycles \z@ \@@end l.890 \end{document} ? ! LaTeX Error: \begin{tabular} on input line 91 ended by \end{document}. See the LaTeX manual or LaTeX Companion for explanation. Type H for immediate help. ... l.890 \end{document} ? ! Missing } inserted. } l.890 \end{document} ? ! Missing $ inserted. $ l.890 \end{document} ? ! Missing } inserted. } l.890 \end{document} ? Overfull \hbox (212.34146pt too wide) in paragraph at lines 91--892 []/cmr10/Gergely Kov^^Sacs$$ [] [] ) * (Please type a command or say `\end') * (Please type a command or say `\end') * (Please type a command or say `\end') * (Please type a command or say `\end') * (Please type a command or say `\end') * (Please type a command or say `\end') * (Please type a command or say `\end') * (Please type a command or say `\end') * (Please type a command or say `\end') * (Please type a command or say `\end') * (Please type a command or say `\end') * (Please type a command or say `\end') * (Please type a command or say `\end') * (Please type a command or say `\end') * (Please type a command or say `\end') * (Please type a command or say `\end') * (Please type a command or say `\end') * (Please type a command or say `\end') * (Please type a command or say `\end') * (Please type a command or say `\end') * (Please type a command or say `\end') * (Please type a command or say `\end') * (Please type a command or say `\end') * (Please type a command or say `\end') * (Please type a command or say `\end') * (Please type a command or say `\end') * (Please type a command or say `\end') * (Please type a command or say `\end') * (Please type a command or say `\end') * (Please type a command or say `\end') * (Please type a command or say `\end') * (Please type a command or say `\end') * (Please type a command or say `\end') * (Please type a command or say `\end') * (Please type a command or say `\end') * (Please type a command or say `\end') * (Please type a command or say `\end') * (Please type a command or say `\end') * (Please type a command or say `\end') * (Please type a command or say `\end') * (Please type a command or say `\end') * (Please type a command or say `\end') * (Please type a command or say `\end') * (Please type a command or say `\end') * (Please type a command or say `\end') * (Please type a command or say `\end') * (Please type a command or say `\end') * (Please type a command or say `\end') * (Please type a command or say `\end') * (Please type a command or say `\end') * (Please type a command or say `\end') * (Please type a command or say `\end') * (Please type a command or say `\end') * (Please type a command or say `\end') * (Please type a command or say `\end') * (Please type a command or say `\end') * (Please type a command or say `\end') * (Please type a command or say `\end') * (Please type a command or say `\end') * (Please type a command or say `\end') * (Please type a command or say `\end') * (Please type a command or say `\end') * (Please type a command or say `\end') * (Please type a command or say `\end') * (Please type a command or say `\end') * (Please type a command or say `\end') * (Please type a command or say `\end') * (Please type a command or say `\end') * (Please type a command or say `\end') * (Please type a command or say `\end') *end Underfull \vbox (badness 10000) has occurred while \output is active [] [1 {/usr/share/texmf/dvips/config/pdftex.map}] Overfull \vbox (7666.4565pt too high) has occurred while \output is active [] [2 \@writefile{toc}{\contentsline {section}{\numberline {1}Introduction}{2}} \newlabel{e01}{{1}{2}} \newlabel{e02}{{2}{2}} \newlabel{e03}{{3}{2}} \newlabel{e04}{{4}{2}} \@writefile{toc}{\contentsline {section}{\numberline {2}The Case of Dimensions 1, 2, and 3}{2}} \@writefile{toc}{\contentsline {section}{\numberline {3}A Counterexample in Dim ension 4}{2}} \newlabel{e10}{{5}{2}} \newlabel{e05}{{6}{2}} \newlabel{e06}{{7}{2}} \newlabel{e07}{{8}{2}} \newlabel{e08}{{9}{2}} \newlabel{e09}{{10}{2}} \@writefile{toc}{\contentsline {section}{\numberline {4}A Special Class of Knap sack Problem}{2}} \newlabel{e11}{{14}{2}} \newlabel{t1}{{4.1}{2}} \@writefile{toc}{\contentsline {subsection}{\numberline {4.1}The case $m_2=1$}{ 2}} \newlabel{e12}{{15}{2}} \newlabel{e13}{{16}{2}} \newlabel{e14}{{17}{2}} \newlabel{t2}{{4.2}{2}} \@writefile{toc}{\contentsline {subsubsection}{\numberline {4.1.1}An upper boun d of the Chvat\'{a}l rank}{2}} \newlabel{e15}{{18}{2}} \newlabel{e16}{{19}{2}} \newlabel{e17}{{21}{2}} \newlabel{e18}{{22}{2}} \newlabel{e19}{{25}{2}} \newlabel{e20}{{26}{2}} \newlabel{e21}{{27}{2}} \newlabel{e22}{{28}{2}} \@writefile{toc}{\contentsline {subsection}{\numberline {4.2}The case $m_2>1$}{ 2}} ] *^^X * ! Emergency stop. <*> ^^X End of file on the terminal! Here is how much of TeX's memory you used: 1324 strings out of 95322 14798 string characters out of 1187568 163810 words of memory out of 1000001 4381 multiletter control sequences out of 10000+50000 26011 words of font info for 96 fonts, out of 500000 for 1000 14 hyphenation exceptions out of 1000 27i,16n,22p,283b,716s stack positions out of 1500i,500n,5000p,200000b,5000s 58 PDF objects out of 300000 0 named destinations out of 131072 0 words of extra memory for PDF output out of 65536 ! ==> Fatal error occurred, the output PDF file is not finished!