Tuza, Zsolt Asymptotic growth of sparse saturated structures is locally determined. (English) Zbl 0767.05064 Discrete Math. 108, No. 1-3, 397-402 (1992). Reviewer: V.Ufnarovskij (Kishinev) MSC: 05C65 PDF BibTeX XML Cite \textit{Z. Tuza}, Discrete Math. 108, No. 1--3, 397--402 (1992; Zbl 0767.05064) Full Text: DOI
Razborov, A. A. The gap between the chromatic number of a graph and the rank of its adjacency matrix is superlinear. (English) Zbl 0776.05073 Discrete Math. 108, No. 1-3, 393-396 (1992). Reviewer: D.Cvetković (Beograd) MSC: 05C50 05C15 PDF BibTeX XML Cite \textit{A. A. Razborov}, Discrete Math. 108, No. 1--3, 393--396 (1992; Zbl 0776.05073) Full Text: DOI
Poljak, Svatopluk; Turzík, Daniel Max-cut in circulant graphs. (English) Zbl 0769.05059 Discrete Math. 108, No. 1-3, 379-392 (1992). MSC: 05C38 05C85 52B05 05C99 68R10 PDF BibTeX XML Cite \textit{S. Poljak} and \textit{D. Turzík}, Discrete Math. 108, No. 1--3, 379--392 (1992; Zbl 0769.05059) Full Text: DOI
Nýdl, Václav Finite undirected graphs which are not reconstructible from their large cardinality subgraphs. (English) Zbl 0759.05067 Discrete Math. 108, No. 1-3, 373-377 (1992). MSC: 05C60 PDF BibTeX XML Cite \textit{V. Nýdl}, Discrete Math. 108, No. 1--3, 373--377 (1992; Zbl 0759.05067) Full Text: DOI
Middendorf, M.; Pfeiffer, F. The max clique problem in classes of string-graphs. (English) Zbl 0764.68129 Discrete Math. 108, No. 1-3, 365-372 (1992). MSC: 68R10 05C85 68Q25 PDF BibTeX XML Cite \textit{M. Middendorf} and \textit{F. Pfeiffer}, Discrete Math. 108, No. 1--3, 365--372 (1992; Zbl 0764.68129) Full Text: DOI
Matoušek, Jiří; Thomas, Robin On the complexity of finding iso- and other morphisms for partial \(k\)- trees. (English) Zbl 0764.68128 Discrete Math. 108, No. 1-3, 343-364 (1992). MSC: 68R10 68Q25 05C05 05C10 05C70 05C38 PDF BibTeX XML Cite \textit{J. Matoušek} and \textit{R. Thomas}, Discrete Math. 108, No. 1--3, 343--364 (1992; Zbl 0764.68128) Full Text: DOI
Loebl, M. Unprovable combinatorial statements. (English) Zbl 0763.03026 Discrete Math. 108, No. 1-3, 333-342 (1992). Reviewer: P.Komjáth (Budapest) MSC: 03D35 05D10 05C05 11B83 91A05 05C55 PDF BibTeX XML Cite \textit{M. Loebl}, Discrete Math. 108, No. 1--3, 333--342 (1992; Zbl 0763.03026) Full Text: DOI
Jirásek, Jozef Some remarks on Ádám’s conjecture for simple directed graphs. (English) Zbl 0772.05047 Discrete Math. 108, No. 1-3, 327-332 (1992). MSC: 05C20 05C38 PDF BibTeX XML Cite \textit{J. Jirásek}, Discrete Math. 108, No. 1--3, 327--332 (1992; Zbl 0772.05047) Full Text: DOI
Janson, Svante; Kratochvíl, Jan Thresholds for classes of intersection graphs. (English) Zbl 0769.05084 Discrete Math. 108, No. 1-3, 307-326 (1992). Reviewer: Ma Zhongfan (Beijing) MSC: 05C80 05C90 PDF BibTeX XML Cite \textit{S. Janson} and \textit{J. Kratochvíl}, Discrete Math. 108, No. 1--3, 307--326 (1992; Zbl 0769.05084) Full Text: DOI
Hell, Pavol; Miller, Donald J. Achromatic numbers and graph operations. (English) Zbl 0760.05040 Discrete Math. 108, No. 1-3, 297-305 (1992). Reviewer: J.Vinárek (Praha) MSC: 05C15 05C35 PDF BibTeX XML Cite \textit{P. Hell} and \textit{D. J. Miller}, Discrete Math. 108, No. 1--3, 297--305 (1992; Zbl 0760.05040) Full Text: DOI
Frankl, P. On cross-intersecting families. (English) Zbl 0769.05089 Discrete Math. 108, No. 1-3, 291-295 (1992). Reviewer: P.Komjáth (Budapest) MSC: 05D05 PDF BibTeX XML Cite \textit{P. Frankl}, Discrete Math. 108, No. 1--3, 291--295 (1992; Zbl 0769.05089) Full Text: DOI
Erdős, Paul; Gallai, Tibor; Tuza, Zsolt Covering the cliques of a graph with vertices. (English) Zbl 0766.05063 Discrete Math. 108, No. 1-3, 279-289 (1992). Reviewer: R.C.Entringer (Albuquerque) MSC: 05C70 05C35 05C85 PDF BibTeX XML Cite \textit{P. Erdős} et al., Discrete Math. 108, No. 1--3, 279--289 (1992; Zbl 0766.05063) Full Text: DOI
Duke, Richard A.; Erdős, Paul; Rödl, Vojtěch Cycle-connected graphs. (English) Zbl 0776.05057 Discrete Math. 108, No. 1-3, 261-278 (1992). Reviewer: M.Hager (Leonberg) MSC: 05C35 05C38 05C40 PDF BibTeX XML Cite \textit{R. A. Duke} et al., Discrete Math. 108, No. 1--3, 261--278 (1992; Zbl 0776.05057) Full Text: DOI
Bugata, Peter Trahtenbrot-Zykov problem and NP-completeness. (English) Zbl 0783.05076 Discrete Math. 108, No. 1-3, 253-259 (1992). Reviewer: P.Hell (Burnaby) MSC: 05C60 68Q25 03D15 05C75 05C78 PDF BibTeX XML Cite \textit{P. Bugata}, Discrete Math. 108, No. 1--3, 253--259 (1992; Zbl 0783.05076) Full Text: DOI
Andersen, Lars Døvling The strong chromatic index of a cubic graph is at most 10. (English) Zbl 0756.05050 Discrete Math. 108, No. 1-3, 231-252 (1992). MSC: 05C15 PDF BibTeX XML Cite \textit{L. D. Andersen}, Discrete Math. 108, No. 1--3, 231--252 (1992; Zbl 0756.05050) Full Text: DOI
Adamec, Radek; Klazar, Martin; Valtr, Pavel Generalized Davenport-Schinzel sequences with linear upper bound. (English) Zbl 0768.05007 Discrete Math. 108, No. 1-3, 219-229 (1992). Reviewer: H.J.Tiersma (Diemen) MSC: 05A99 05A15 68R15 11B83 94C15 PDF BibTeX XML Cite \textit{R. Adamec} et al., Discrete Math. 108, No. 1--3, 219--229 (1992; Zbl 0768.05007) Full Text: DOI
Vinárek, Jiří Simultaneous representations of groups. (English) Zbl 0787.05051 Discrete Math. 108, No. 1-3, 211-216 (1992). Reviewer: V.D.Tonchev (Houghton) MSC: 05C25 PDF BibTeX XML Cite \textit{J. Vinárek}, Discrete Math. 108, No. 1--3, 211--216 (1992; Zbl 0787.05051) Full Text: DOI
Trnková, Věra Endomorphisms of undirected modifications of directed graphs. (English) Zbl 0767.05052 Discrete Math. 108, No. 1-3, 203-209 (1992). MSC: 05C20 PDF BibTeX XML Cite \textit{V. Trnková}, Discrete Math. 108, No. 1--3, 203--209 (1992; Zbl 0767.05052) Full Text: DOI
Širáň, Jozef; Škoviera, Martin Groups with sign structure and their antiautomorphisms. (English) Zbl 0806.20025 Discrete Math. 108, No. 1-3, 189-202 (1992). MSC: 20E36 20E22 05C25 PDF BibTeX XML Cite \textit{J. Širáň} and \textit{M. Škoviera}, Discrete Math. 108, No. 1--3, 189--202 (1992; Zbl 0806.20025) Full Text: DOI
Recski, András Applications of combinatorics to statics — a second survey. (English) Zbl 0757.05094 Discrete Math. 108, No. 1-3, 183-188 (1992). MSC: 05C90 70C20 05B99 PDF BibTeX XML Cite \textit{A. Recski}, Discrete Math. 108, No. 1--3, 183--188 (1992; Zbl 0757.05094) Full Text: DOI
Pták, Vlastimil Thickness of families of sets and a minimax lemma. (English) Zbl 0757.05002 Discrete Math. 108, No. 1-3, 175-181 (1992). MSC: 05A05 PDF BibTeX XML Cite \textit{V. Pták}, Discrete Math. 108, No. 1--3, 175--181 (1992; Zbl 0757.05002) Full Text: DOI
Maehara, Hiroshi Extending a flexible unit-bar framework to a rigid one. (English) Zbl 0763.52007 Discrete Math. 108, No. 1-3, 167-174 (1992). MSC: 52C25 PDF BibTeX XML Cite \textit{H. Maehara}, Discrete Math. 108, No. 1--3, 167--174 (1992; Zbl 0763.52007) Full Text: DOI
Imrich, Wilfried; Nešetřil, Jaroslav Simple tournaments and sharply transitive groups. (English) Zbl 0764.05031 Discrete Math. 108, No. 1-3, 159-165 (1992). Reviewer: V.Fleischer (Tartu) MSC: 05C20 05C25 PDF BibTeX XML Cite \textit{W. Imrich} and \textit{J. Nešetřil}, Discrete Math. 108, No. 1--3, 159--165 (1992; Zbl 0764.05031) Full Text: DOI
Fiedler, Miroslav An extremal problem for the spectral radius of a graph. (English) Zbl 0767.05057 Discrete Math. 108, No. 1-3, 149-158 (1992). Reviewer: V.D.Tonchev (Houghton) MSC: 05C35 05C50 05C78 PDF BibTeX XML Cite \textit{M. Fiedler}, Discrete Math. 108, No. 1--3, 149--158 (1992; Zbl 0767.05057) Full Text: DOI
Björner, Anders; Karlander, Johan Invertibility of the base Radon transform of a matroid. (English) Zbl 0762.05029 Discrete Math. 108, No. 1-3, 139-147 (1992). Reviewer: A.Recski (Budapest) MSC: 05B35 PDF BibTeX XML Cite \textit{A. Björner} and \textit{J. Karlander}, Discrete Math. 108, No. 1--3, 139--147 (1992; Zbl 0762.05029) Full Text: DOI
Adámek, Jiří; Rosický, Jiří On orthogonal subcategories of locally presentable categories. (English) Zbl 0767.18002 Discrete Math. 108, No. 1-3, 133-137 (1992). Reviewer: B.M.Schein (Fayetteville) MSC: 18A35 03E55 PDF BibTeX XML Cite \textit{J. Adámek} and \textit{J. Rosický}, Discrete Math. 108, No. 1--3, 133--137 (1992; Zbl 0767.18002) Full Text: DOI
Vojtáš, Peter Cardinalities of noncentered systems of subsets of \(\omega\). (English) Zbl 0765.03022 Discrete Math. 108, No. 1-3, 125-129 (1992). Reviewer: P.Vojtáš (Košice) MSC: 03E05 54A25 PDF BibTeX XML Cite \textit{P. Vojtáš}, Discrete Math. 108, No. 1--3, 125--129 (1992; Zbl 0765.03022) Full Text: DOI
Valtr, Pavel Sets in \(\mathbb{R}^ d\) with no large empty convex subsets. (English) Zbl 0766.52003 Discrete Math. 108, No. 1-3, 115-124 (1992). Reviewer: W.Weil (Karlsruhe) MSC: 52A20 52B05 05B99 PDF BibTeX XML Cite \textit{P. Valtr}, Discrete Math. 108, No. 1--3, 115--124 (1992; Zbl 0766.52003) Full Text: DOI
Pultr, Aleš Notes on an extension of the structure of frame. (English) Zbl 0759.06011 Discrete Math. 108, No. 1-3, 107-114 (1992). Reviewer: G.Călugăreanu (Cluj-Napoca) MSC: 06D20 18A40 PDF BibTeX XML Cite \textit{A. Pultr}, Discrete Math. 108, No. 1--3, 107--114 (1992; Zbl 0759.06011) Full Text: DOI
Prömel, Hans Jürgen; Voigt, Bernd From wqo to bqo, via Ellentuck’s theorem. (English) Zbl 0765.04001 Discrete Math. 108, No. 1-3, 83-106 (1992). Reviewer: P.Komjáth (Budapest) MSC: 03E15 05D10 54C05 03-02 54-02 PDF BibTeX XML Cite \textit{H. J. Prömel} and \textit{B. Voigt}, Discrete Math. 108, No. 1--3, 83--106 (1992; Zbl 0765.04001) Full Text: DOI
Pelant, Jan; Rödl, Vojtěch On coverings of infinite-dimensional metric spaces. (English) Zbl 0773.54017 Discrete Math. 108, No. 1-3, 75-81 (1992). Reviewer: D.M.Rohm (Stevens Point) MSC: 54E15 PDF BibTeX XML Cite \textit{J. Pelant} and \textit{V. Rödl}, Discrete Math. 108, No. 1--3, 75--81 (1992; Zbl 0773.54017) Full Text: DOI
Paseka, Jan Products in the category of locales: Which properties are preserved? (English) Zbl 0759.18005 Discrete Math. 108, No. 1-3, 63-73 (1992). Reviewer: G.Călugăreanu (Cluj-Napoca) MSC: 18B30 54B30 18A30 06D20 54D20 PDF BibTeX XML Cite \textit{J. Paseka}, Discrete Math. 108, No. 1--3, 63--73 (1992; Zbl 0759.18005) Full Text: DOI
Kříž, Igor All trapezoids are Ramsey. (English) Zbl 0760.05003 Discrete Math. 108, No. 1-3, 59-62 (1992). Reviewer: E.Jucovič (Košice) MSC: 05A05 05B30 05A18 05A99 PDF BibTeX XML Cite \textit{I. Kříž}, Discrete Math. 108, No. 1--3, 59--62 (1992; Zbl 0760.05003) Full Text: DOI
Jech, Thomas The logarithmic distribution of leading digits and finitely additive measures. (English) Zbl 0763.11035 Discrete Math. 108, No. 1-3, 53-57 (1992). MSC: 11K16 PDF BibTeX XML Cite \textit{T. Jech}, Discrete Math. 108, No. 1--3, 53--57 (1992; Zbl 0763.11035) Full Text: DOI
Gil, Joseph; Steiger, William; Wigderson, Avi Geometric medians. (English) Zbl 0759.68087 Discrete Math. 108, No. 1-3, 37-51 (1992). Reviewer: H.Hotje (Hannover) MSC: 68U05 51M16 52B55 PDF BibTeX XML Cite \textit{J. Gil} et al., Discrete Math. 108, No. 1--3, 37--51 (1992; Zbl 0759.68087) Full Text: DOI
Gerlits, J.; Hajnal, András; Szentmiklóssy, Zoltán On the cardinality of certain Hausdorff spaces. (English) Zbl 0766.54002 Discrete Math. 108, No. 1-3, 31-35 (1992). MSC: 54A25 54D10 PDF BibTeX XML Cite \textit{J. Gerlits} et al., Discrete Math. 108, No. 1--3, 31--35 (1992; Zbl 0766.54002) Full Text: DOI
Fernández, Antonio; Müller, Vladimír Embedding of a separable locally pseudoconvex algebra into a locally pseudoconvex algebra with two generators. (English) Zbl 0762.46047 Discrete Math. 108, No. 1-3, 25-30 (1992). Reviewer: H.Hogbe Nlend (Bordeaux) MSC: 46H20 46A16 PDF BibTeX XML Cite \textit{A. Fernández} and \textit{V. Müller}, Discrete Math. 108, No. 1--3, 25--30 (1992; Zbl 0762.46047) Full Text: DOI
Fedeli, A.; Reiterman, J.; Tozzi, A. On \(w_{\alpha{}}\)-compactness. (English) Zbl 0771.54022 Discrete Math. 108, No. 1-3, 13-23 (1992). Reviewer: T.Ishii (Narashino) MSC: 54D30 PDF BibTeX XML Cite \textit{A. Fedeli} et al., Discrete Math. 108, No. 1--3, 13--23 (1992; Zbl 0771.54022) Full Text: DOI
Balcar, Bohuslav; Simon, Petr Reaping number and \(\pi\)-character of Boolean algebras. (English) Zbl 0766.06012 Discrete Math. 108, No. 1-3, 5-12 (1992). MSC: 06E15 PDF BibTeX XML Cite \textit{B. Balcar} and \textit{P. Simon}, Discrete Math. 108, No. 1--3, 5--12 (1992; Zbl 0766.06012) Full Text: DOI