%PDF-1.5 % 4 0 obj << /S /GoTo /D (section.1) >> endobj 7 0 obj (Introduction) endobj 8 0 obj << /S /GoTo /D (section.2) >> endobj 11 0 obj (Forbidden submatrices) endobj 12 0 obj << /S /GoTo /D (section.3) >> endobj 15 0 obj (Notation, preliminaries\205Proof of prop:nonsimple) endobj 16 0 obj << /S /GoTo /D (section.4) >> endobj 19 0 obj (Matrices with no homogeneous columns\205Proof of thm:1) endobj 20 0 obj << /S /GoTo /D (section.5) >> endobj 23 0 obj (The 22 matrix with one 1 in the corner\205Proof of thm:2) endobj 24 0 obj << /S /GoTo /D (section.6) >> endobj 27 0 obj (General 2k matrices\205Proof of thm:3) endobj 28 0 obj << /S /GoTo /D (section.7) >> endobj 31 0 obj (Matrices without two ones in a column\205Proof of thm:perm) endobj 32 0 obj << /S /GoTo /D (section.8) >> endobj 35 0 obj (Unordered matrices\205Proof of thm:graph) endobj 36 0 obj << /S /GoTo /D (section.9) >> endobj 39 0 obj (Applications) endobj 40 0 obj << /S /GoTo /D (subsection.9.1) >> endobj 43 0 obj (Chordal bipartite graphs and totally balanced matrices) endobj 44 0 obj << /S /GoTo /D (subsection.9.2) >> endobj 47 0 obj (The Erdos-Hajnal conjecture and intersection graphs) endobj 48 0 obj << /S /GoTo /D (subsection.9.3) >> endobj 51 0 obj (Pseudohalfplanes) endobj 52 0 obj << /S /GoTo /D (section.10) >> endobj 55 0 obj (Concluding remarks) endobj 56 0 obj << /S /GoTo /D [57 0 R /Fit] >> endobj 60 0 obj << /Length 3796 /Filter /FlateDecode >> stream xZK6WHUY b'NbkV8#%r<vDxSU{Hl4_?Փo^Iaf%Rɸ+k 2]]mW$dm(]}o- C5e^?~z~%KHoKkDz߿WZTe%?O&nK"\