@article{Agarwal-Aronov-Pach-Pollack-Sharir/97,
AUTHOR = {Agarwal, Pankaj K. and Aronov, Boris and Pach, J{\'{a}}nos and Pollack, Richard and Sharir, Micha},
TITLE = {Quasi-planar graphs have a linear number of edges},
JOURNAL = {Combinatorica},
VOLUME = {17},
NUMBER = {1},
PAGES = {1-9},
YEAR = {1997},
PUBLISHER = {J{\'{a}}nos Bolyai Mathematical Society, Springer International},
}
@article{Ahlswede-Cai/97,
AUTHOR = {Ahlswede, Rudolf and Cai, Ning},
TITLE = {Shadows and isoperimetry under the sequence-subsequence relation},
JOURNAL = {Combinatorica},
VOLUME = {17},
NUMBER = {1},
PAGES = {11-29},
YEAR = {1997},
PUBLISHER = {J{\'{a}}nos Bolyai Mathematical Society, Springer International},
}
@article{Ball-Blokhuis-Mazzocca/97,
AUTHOR = {Ball, Simeon and Blokhuis, Aart and Mazzocca, Francesco},
TITLE = {Maximal arcs in Desarguesian planes of odd order do not exist},
JOURNAL = {Combinatorica},
VOLUME = {17},
NUMBER = {1},
PAGES = {31-41},
YEAR = {1997},
PUBLISHER = {J{\'{a}}nos Bolyai Mathematical Society, Springer International},
}
@article{Bar-Natan/97,
AUTHOR = {Bar-Natan, Dror},
TITLE = {Lie algebras and the four color theorem},
JOURNAL = {Combinatorica},
VOLUME = {17},
NUMBER = {1},
PAGES = {43-52},
YEAR = {1997},
PUBLISHER = {J{\'{a}}nos Bolyai Mathematical Society, Springer International},
}
@article{Bjorner-Vrecica/97,
AUTHOR = {Bj{\"o}rner, Anders and Vre{\'c}ica, Sini{\v{s}}a},
TITLE = {On $f$-vectors and Betti numbers of multicomplexes},
JOURNAL = {Combinatorica},
VOLUME = {17},
NUMBER = {1},
PAGES = {53-65},
YEAR = {1997},
PUBLISHER = {J{\'{a}}nos Bolyai Mathematical Society, Springer International},
}
@article{Conforti-Cornuejols-Kapoor-Vuskovic/97,
AUTHOR = {Conforti, Michele and Cornu{\'{e}}jols, G{\'{e}}rard and Kapoor, Ajai and Vu{\v{s}}kovi{\'c}, Kristina},
TITLE = {Universally signable graphs},
JOURNAL = {Combinatorica},
VOLUME = {17},
NUMBER = {1},
PAGES = {67-77},
YEAR = {1997},
PUBLISHER = {J{\'{a}}nos Bolyai Mathematical Society, Springer International},
}
@article{Feige/97a,
AUTHOR = {Feige, Uriel},
TITLE = {Randomized graph products, chromatic numbers, and the Lov{\'a}sz $\vartheta$-function},
JOURNAL = {Combinatorica},
VOLUME = {17},
NUMBER = {1},
PAGES = {79-90},
YEAR = {1997},
PUBLISHER = {J{\'a}nos Bolyai Mathematical Society, Springer International},
}
@article{Karloff-Mansour/97,
AUTHOR = {Karloff, Howard and Mansour, Yishay},
TITLE = {On construction of $k$-wise independent random variables},
JOURNAL = {Combinatorica},
VOLUME = {17},
NUMBER = {1},
PAGES = {91-107},
YEAR = {1997},
PUBLISHER = {J{\'a}nos Bolyai Mathematical Society, Springer International},
}
@article{Komlos-Sarkozy-Szemeredi/97,
AUTHOR = {Koml{\'{o}}s, J{\'{a}}nos and S{\'{a}}rk{\"o}zy, G{\'{a}}bor N. and Szemer{\'{e}}di, Endre},
TITLE = {Blow-up lemma},
JOURNAL = {Combinatorica},
VOLUME = {17},
NUMBER = {1},
PAGES = {109-123},
YEAR = {1997},
PUBLISHER = {J{\'{a}}nos Bolyai Mathematical Society, Springer International},
}
@article{Thomason/97,
AUTHOR = {Thomason, Andrew},
TITLE = {Graph products and monochromatic multiplicities},
JOURNAL = {Combinatorica},
VOLUME = {17},
NUMBER = {1},
PAGES = {125-134},
YEAR = {1997},
PUBLISHER = {J{\'{a}}nos Bolyai Mathematical Society, Springer International},
}
@article{Zhou-Zhu/97,
AUTHOR = {Zhou, Huishan and Zhu, Xuding},
TITLE = {Multiplicativity of acyclic local tournaments},
JOURNAL = {Combinatorica},
VOLUME = {17},
NUMBER = {1},
PAGES = {135-145},
YEAR = {1997},
PUBLISHER = {J{\'{a}}nos Bolyai Mathematical Society, Springer International},
}
@article{Bednarchak-Helm/97,
AUTHOR = {Bednarchak, Debe and Helm, Martin},
TITLE = {A note on the Beck-Fiala theorem},
JOURNAL = {Combinatorica},
VOLUME = {17},
NUMBER = {1},
PAGES = {147-149},
YEAR = {1997},
PUBLISHER = {J{\'{a}}nos Bolyai Mathematical Society, Springer International},
}
@article{Eisfeld-Metsch/97,
AUTHOR = {Eisfeld, J. and Metsch, K.},
TITLE = {Blocking $s$-dimensional subspaces by lines in $PG(2s,q)$},
JOURNAL = {Combinatorica},
VOLUME = {17},
NUMBER = {2},
PAGES = {151-162},
YEAR = {1997},
PUBLISHER = {J{\'{a}}nos Bolyai Mathematical Society, Springer International},
}
@article{Furedi-Komjath/97,
AUTHOR = {F{\"u}redi, Z. and Komj{\'{a}}th, P.},
TITLE = {Nonexistence of universal graphs without some trees},
JOURNAL = {Combinatorica},
VOLUME = {17},
NUMBER = {2},
PAGES = {163-171},
YEAR = {1997},
PUBLISHER = {J{\'{a}}nos Bolyai Mathematical Society, Springer International},
}
@article{Kohayakawa-Luczak-Rodl/97,
AUTHOR = {Kohayakawa, Y. and {\L}uczak, T. and R{\"o}dl, V.},
TITLE = {On $K^4$-free subgraphs of random graphs},
JOURNAL = {Combinatorica},
VOLUME = {17},
NUMBER = {2},
PAGES = {173-213},
YEAR = {1997},
PUBLISHER = {J{\'{a}}nos Bolyai Mathematical Society, Springer International},
}
@article{Linial-Luby-Saks-Zuckerman/97,
AUTHOR = {Linial, Nathan and Luby, Michael and Saks, Michael and Zuckerman, David},
TITLE = {Efficient construction of a small hitting set for combinatorial rectangles in high dimension},
JOURNAL = {Combinatorica},
VOLUME = {17},
NUMBER = {2},
PAGES = {215-234},
YEAR = {1997},
PUBLISHER = {J{\'a}nos Bolyai Mathematical Society, Springer International},
}
@article{Mohar/97a,
AUTHOR = {Mohar, Bojan},
TITLE = {Projective plane and M{\"o}bius band obstructions},
JOURNAL = {Combinatorica},
VOLUME = {17},
NUMBER = {2},
PAGES = {235-266},
YEAR = {1997},
PUBLISHER = {J{\'a}nos Bolyai Mathematical Society, Springer International},
}
@article{Oxley/97,
AUTHOR = {Oxley, James},
TITLE = {A matroid generalization of a result of Dirac},
JOURNAL = {Combinatorica},
VOLUME = {17},
NUMBER = {2},
PAGES = {267-273},
YEAR = {1997},
PUBLISHER = {J{\'{a}}nos Bolyai Mathematical Society, Springer International},
}
@article{Talagrand/97,
AUTHOR = {Talagrand, Michel},
TITLE = {On boundaries and influences},
JOURNAL = {Combinatorica},
VOLUME = {17},
NUMBER = {2},
PAGES = {275-285},
YEAR = {1997},
PUBLISHER = {J{\'{a}}nos Bolyai Mathematical Society, Springer International},
}
@article{Zemor/97,
AUTHOR = {Z{\'{e}}mor, Gilles},
TITLE = {An upper bound on the size of the snake-in-the-box},
JOURNAL = {Combinatorica},
VOLUME = {17},
NUMBER = {2},
PAGES = {287-298},
YEAR = {1997},
PUBLISHER = {J{\'{a}}nos Bolyai Mathematical Society, Springer International},
}
@article{Ahlswede-Khachatrian/97,
AUTHOR = {Ahlswede, R. and Khachatrian, L.H.},
TITLE = {Counterexample to the Frankl-Pach conjecture for uniform, dense families},
JOURNAL = {Combinatorica},
VOLUME = {17},
NUMBER = {2},
PAGES = {299-301},
YEAR = {1997},
PUBLISHER = {J{\'{a}}nos Bolyai Mathematical Society, Springer International},
}
@article{Alon-Krivelevich/97,
AUTHOR = {Alon, Noga and Krivelevich, Michael},
TITLE = {The concentration of the chromatic number of random graphs},
JOURNAL = {Combinatorica},
VOLUME = {17},
NUMBER = {3},
PAGES = {303-313},
YEAR = {1997},
PUBLISHER = {J{\'{a}}nos Bolyai Mathematical Society, Springer International},
}
@article{Cunningham-Geelen/97,
AUTHOR = {Cunningham, William H. and Geelen, James F.},
TITLE = {The optimal path-matching problem},
JOURNAL = {Combinatorica},
VOLUME = {17},
NUMBER = {3},
PAGES = {315-337},
YEAR = {1997},
PUBLISHER = {J{\'{a}}nos Bolyai Mathematical Society, Springer International},
}
@article{Fleiner/97,
AUTHOR = {Fleiner, Tam{\'{a}}s},
TITLE = {Covering a symmetric poset by symmetric chains},
JOURNAL = {Combinatorica},
VOLUME = {17},
NUMBER = {3},
PAGES = {339-344},
YEAR = {1997},
PUBLISHER = {J{\'{a}}nos Bolyai Mathematical Society, Springer International},
}
@article{von_zur_Gathen-Roche/97,
AUTHOR = {von zur Gathen, Joachim and Roche, James R.},
TITLE = {Polynomials with two values},
JOURNAL = {Combinatorica},
VOLUME = {17},
NUMBER = {3},
PAGES = {345-362},
YEAR = {1997},
PUBLISHER = {J{\'{a}}nos Bolyai Mathematical Society, Springer International},
}
@article{Hajnal-Komjath/97,
AUTHOR = {Hajnal, A. and Komj{\'{a}}th, P.},
TITLE = {A strongly non-Ramsey order type},
JOURNAL = {Combinatorica},
VOLUME = {17},
NUMBER = {3},
PAGES = {363-367},
YEAR = {1997},
PUBLISHER = {J{\'{a}}nos Bolyai Mathematical Society, Springer International},
}
@article{Kahn-Kayll/97,
AUTHOR = {Kahn, Jeff and Kayll, P. Mark},
TITLE = {On the stochastic independence properties of hard-core distributions},
JOURNAL = {Combinatorica},
VOLUME = {17},
NUMBER = {3},
PAGES = {369-391},
YEAR = {1997},
PUBLISHER = {J{\'{a}}nos Bolyai Mathematical Society, Springer International},
}
@article{Komlos/97,
AUTHOR = {Koml{\'{o}}s, J{\'{a}}nos},
TITLE = {Covering odd cycles},
JOURNAL = {Combinatorica},
VOLUME = {17},
NUMBER = {3},
PAGES = {393-400},
YEAR = {1997},
PUBLISHER = {J{\'{a}}nos Bolyai Mathematical Society, Springer International},
}
@article{Krivelevich/97,
AUTHOR = {Krivelevich, Michael},
TITLE = {On the minimal number of edges in color-critical graphs},
JOURNAL = {Combinatorica},
VOLUME = {17},
NUMBER = {3},
PAGES = {401-426},
YEAR = {1997},
PUBLISHER = {J{\'{a}}nos Bolyai Mathematical Society, Springer International},
}
@article{Pach-Toth/97,
AUTHOR = {Pach, J{\'{a}}nos and T{\'{o}}th, G{\'{e}}za},
TITLE = {Graphs drawn with few crossings per edge},
JOURNAL = {Combinatorica},
VOLUME = {17},
NUMBER = {3},
PAGES = {427-439},
YEAR = {1997},
PUBLISHER = {J{\'{a}}nos Bolyai Mathematical Society, Springer International},
}
@article{Sanders-Zhao/97,
AUTHOR = {Sanders, Daniel P. and Zhao, Yue},
TITLE = {On simultaneous edge-face colorings of plane graphs},
JOURNAL = {Combinatorica},
VOLUME = {17},
NUMBER = {3},
PAGES = {441-445},
YEAR = {1997},
PUBLISHER = {J{\'{a}}nos Bolyai Mathematical Society, Springer International},
}
@article{Elekes/97,
AUTHOR = {Elekes, Gy{\"o}rgy},
TITLE = {On linear combinatorics I. Concurrency --- An algebraic approach},
JOURNAL = {Combinatorica},
VOLUME = {17},
NUMBER = {4},
PAGES = {447-458},
YEAR = {1997},
PUBLISHER = {J{\'{a}}nos Bolyai Mathematical Society, Springer International},
}
@article{Erdos-Gyarfas/97,
AUTHOR = {Erd{\H{o}}s, Paul and Gy{\'{a}}rf{\'{a}}s, Andr{\'{a}}s},
TITLE = {A variant of the classical Ramsey problem},
JOURNAL = {Combinatorica},
VOLUME = {17},
NUMBER = {4},
PAGES = {459-467},
YEAR = {1997},
PUBLISHER = {J{\'{a}}nos Bolyai Mathematical Society, Springer International},
}
@article{Hind-Molloy-Reed/97,
AUTHOR = {Hind, Hugh and Molloy, Michael and Reed, Bruce},
TITLE = {Colouring a graph frugally},
JOURNAL = {Combinatorica},
VOLUME = {17},
NUMBER = {4},
PAGES = {469-482},
YEAR = {1997},
PUBLISHER = {J{\'{a}}nos Bolyai Mathematical Society, Springer International},
}
@article{Kotlov-Lovasz-Vempala/97,
AUTHOR = {Kotlov, Andrew and Lov{\'a}sz, L{\'a}szl{\'o} and Vempala, Santosh},
TITLE = {The Colin de Verdi{\`e}re number and sphere representations of a graph},
JOURNAL = {Combinatorica},
VOLUME = {17},
NUMBER = {4},
PAGES = {483-521},
YEAR = {1997},
PUBLISHER = {J{\'a}nos Bolyai Mathematical Society, Springer International},
}
@article{Muller/97,
AUTHOR = {M{\"u}ller, Thomas},
TITLE = {Finite group actions and asymptotic expansion of $e^{P(z)}$},
JOURNAL = {Combinatorica},
VOLUME = {17},
NUMBER = {4},
PAGES = {523-554},
YEAR = {1997},
PUBLISHER = {J{\'{a}}nos Bolyai Mathematical Society, Springer International},
}
@article{Shalom/97,
AUTHOR = {Shalom, Yehuda},
TITLE = {Expanding graphs and invariant means},
JOURNAL = {Combinatorica},
VOLUME = {17},
NUMBER = {4},
PAGES = {555-575},
YEAR = {1997},
PUBLISHER = {J{\'{a}}nos Bolyai Mathematical Society, Springer International},
}
@article{Simonovits-Sos/97,
AUTHOR = {Simonovits, Mikl{\'{o}}s and S{\'{o}}s, Vera T.},
TITLE = {Hereditarily extended properties, quasi-random graphs and not necessarily induced subgraphs},
JOURNAL = {Combinatorica},
VOLUME = {17},
NUMBER = {4},
PAGES = {577-596},
YEAR = {1997},
PUBLISHER = {J{\'{a}}nos Bolyai Mathematical Society, Springer International},
}