Balko, Martin; Chodounsky, David; Hubička, Jan; Konečny, Matéj; Vena, Lluis Big Ramsey degrees of 3-uniform hypergraphs are finite. (English) Zbl 07644682 Combinatorica 42, No. 5, 659-672 (2022). MSC: 05C05 05C65 05C80 05D10 PDFBibTeX XMLCite \textit{M. Balko} et al., Combinatorica 42, No. 5, 659--672 (2022; Zbl 07644682) Full Text: DOI arXiv
Pudlák, Pavel; Rödl, Vojtěch Extractors for small zero-fixing sources. (English) Zbl 1513.68015 Combinatorica 42, No. 4, 587-616 (2022). Reviewer: Ioan Tomescu (Bucureşti) MSC: 68P30 05D10 68Q87 PDFBibTeX XMLCite \textit{P. Pudlák} and \textit{V. Rödl}, Combinatorica 42, No. 4, 587--616 (2022; Zbl 1513.68015) Full Text: DOI arXiv
Łuczak, Tomasz; Polcyn, Joanna; Reiher, Christian On the Ramsey-Turán density of triangles. (English) Zbl 1524.05169 Combinatorica 42, No. 1, 115-136 (2022). MSC: 05C42 05C35 05C69 PDFBibTeX XMLCite \textit{T. Łuczak} et al., Combinatorica 42, No. 1, 115--136 (2022; Zbl 1524.05169) Full Text: DOI arXiv
Girão, António; Popielarz, Kamil; Snyder, Richard \((2k+1)\)-connected tournaments with large minimum out-degree are \(k\)-linked. (English) Zbl 1499.05328 Combinatorica 41, No. 6, 815-837 (2021). MSC: 05C35 05C20 PDFBibTeX XMLCite \textit{A. Girão} et al., Combinatorica 41, No. 6, 815--837 (2021; Zbl 1499.05328) Full Text: DOI arXiv
Fox, Jacob; Pach, János; Suk, Andrew Bounded \(VC\)-dimension implies the Schur-Erdős conjecture. (English) Zbl 1499.05606 Combinatorica 41, No. 6, 803-813 (2021). Reviewer: Ko-Wei Lih (Taipei) MSC: 05D10 05C55 PDFBibTeX XMLCite \textit{J. Fox} et al., Combinatorica 41, No. 6, 803--813 (2021; Zbl 1499.05606) Full Text: DOI arXiv
Chudnovsky, Maria; Scotty, Alex; Seymour, Paul; Spirkl, Sophie Pure pairs. II: Excluding all subdivisions of a graph. (English) Zbl 1488.05427 Combinatorica 41, No. 3, 379-405 (2021). Reviewer: David B. Penman (Colchester) MSC: 05C75 05C69 05C70 05C15 PDFBibTeX XMLCite \textit{M. Chudnovsky} et al., Combinatorica 41, No. 3, 379--405 (2021; Zbl 1488.05427) Full Text: DOI arXiv
Bucić, Matija; Korándi, Dániel; Sudakov, Benny Covering graphs by monochromatic trees and Helly-type results for hypergraphs. (English) Zbl 1488.05350 Combinatorica 41, No. 3, 319-352 (2021). Reviewer: Ioan Tomescu (Bucureşti) MSC: 05C65 05C80 05C70 PDFBibTeX XMLCite \textit{M. Bucić} et al., Combinatorica 41, No. 3, 319--352 (2021; Zbl 1488.05350) Full Text: DOI arXiv
Komjáth, Péter A Ramsey statement for infinite groups. (English) Zbl 1413.03011 Combinatorica 38, No. 4, 1017-1020 (2018). Reviewer: Wiesław A. Dudek (Wrocław) MSC: 03E05 05D10 20K99 PDFBibTeX XMLCite \textit{P. Komjáth}, Combinatorica 38, No. 4, 1017--1020 (2018; Zbl 1413.03011) Full Text: DOI
Narayanan, Bhargav P.; Sahasrabudhe, Julian; Tomon, István The multiplication table problem for bipartite graphs. (English) Zbl 1413.05183 Combinatorica 37, No. 5, 991-1010 (2017). Reviewer: Vilmar Trevisan (Porto Alegre) MSC: 05C35 11B30 PDFBibTeX XMLCite \textit{B. P. Narayanan} et al., Combinatorica 37, No. 5, 991--1010 (2017; Zbl 1413.05183) Full Text: DOI arXiv
Kierstead, H. A.; Kostocha, A. V.; Yeager, Elyse C. The \((2k-1)\)-connected multigraphs with at most \(k-1\) disjoint cycles. (English) Zbl 1399.05075 Combinatorica 37, No. 1, 77-86 (2017). MSC: 05C15 05C35 05C40 05C38 05C07 PDFBibTeX XMLCite \textit{H. A. Kierstead} et al., Combinatorica 37, No. 1, 77--86 (2017; Zbl 1399.05075) Full Text: DOI arXiv
Thomassen, Carsten Infinitely connected subgraphs in graphs of uncountable chromatic number. (English) Zbl 1413.05124 Combinatorica 37, No. 4, 785-793 (2017). MSC: 05C15 05C40 05C63 05C30 PDFBibTeX XMLCite \textit{C. Thomassen}, Combinatorica 37, No. 4, 785--793 (2017; Zbl 1413.05124) Full Text: DOI Link
Kierstead, H. A.; Kostochka, A. V. A refinement of a result of Corrádi and Hajnal. (English) Zbl 1374.05091 Combinatorica 35, No. 4, 497-512 (2015). MSC: 05C15 05C35 PDFBibTeX XMLCite \textit{H. A. Kierstead} and \textit{A. V. Kostochka}, Combinatorica 35, No. 4, 497--512 (2015; Zbl 1374.05091) Full Text: DOI
Fox, Jacob; Loh, Po-Shen; Zhao, Yufei The critical window for the classical Ramsey-Turán problem. (English) Zbl 1374.05131 Combinatorica 35, No. 4, 435-476 (2015). MSC: 05C35 05C55 05D40 PDFBibTeX XMLCite \textit{J. Fox} et al., Combinatorica 35, No. 4, 435--476 (2015; Zbl 1374.05131) Full Text: DOI arXiv
Chudnovsky, Maria; Seymour, Paul Excluding paths and antipaths. (English) Zbl 1374.05136 Combinatorica 35, No. 4, 389-412 (2015). MSC: 05C38 05C75 05C60 PDFBibTeX XMLCite \textit{M. Chudnovsky} and \textit{P. Seymour}, Combinatorica 35, No. 4, 389--412 (2015; Zbl 1374.05136) Full Text: DOI
Hoshino, Richard; Kawarabayashi, Ken-Ichi The edge density of critical digraphs. (English) Zbl 1374.05103 Combinatorica 35, No. 5, 619-631 (2015). Reviewer: Wai-Kai Chen (Fremont) MSC: 05C20 05C35 05C40 05C15 PDFBibTeX XMLCite \textit{R. Hoshino} and \textit{K.-I. Kawarabayashi}, Combinatorica 35, No. 5, 619--631 (2015; Zbl 1374.05103) Full Text: DOI
Rinot, Assaf Chromatic numbers of graphs – large gaps. (English) Zbl 1363.03022 Combinatorica 35, No. 2, 215-233 (2015). Reviewer: Ioan Tomescu (Bucureşti) MSC: 03E35 05C15 05C63 03E05 PDFBibTeX XMLCite \textit{A. Rinot}, Combinatorica 35, No. 2, 215--233 (2015; Zbl 1363.03022) Full Text: DOI
Weinert, Thilo V. Idiosynchromatic poetry. (English) Zbl 1340.03013 Combinatorica 34, No. 6, 707-742 (2014). Reviewer: K. P. Hart (Delft) MSC: 03E02 05C20 05C63 05D10 PDFBibTeX XMLCite \textit{T. V. Weinert}, Combinatorica 34, No. 6, 707--742 (2014; Zbl 1340.03013) Full Text: DOI
Mohar, Bojan; Simonyi, Gábor; Tardos, Gábor Local chromatic number of quadrangulations of surfaces. (English) Zbl 1313.05127 Combinatorica 33, No. 4, 467-494 (2013). Reviewer: William G. Brown (Montréal / Québec) MSC: 05C15 05C10 PDFBibTeX XMLCite \textit{B. Mohar} et al., Combinatorica 33, No. 4, 467--494 (2013; Zbl 1313.05127) Full Text: DOI arXiv Link
Sherstov, Alexander A. The unbounded-error communication complexity of symmetric functions. (English) Zbl 1265.03035 Combinatorica 31, No. 5, 583-614 (2011). Reviewer: Cristian S. Calude (Bucuresti) MSC: 03D15 68Q17 PDFBibTeX XMLCite \textit{A. A. Sherstov}, Combinatorica 31, No. 5, 583--614 (2011; Zbl 1265.03035) Full Text: DOI
Gillibert, Pierre; Wehrung, Friedrich An infinite combinatorial statement with a poset parameter. (English) Zbl 1274.03065 Combinatorica 31, No. 2, 183-200 (2011). MSC: 03E05 PDFBibTeX XMLCite \textit{P. Gillibert} and \textit{F. Wehrung}, Combinatorica 31, No. 2, 183--200 (2011; Zbl 1274.03065) Full Text: DOI arXiv
O’Donnell, Ryan; Servedio, Rocco A. New degree bounds for polynomial threshold functions. (English) Zbl 1240.05303 Combinatorica 30, No. 3, 327-358 (2010). Reviewer: Jörg Desel (Hagen) MSC: 05E99 68Q99 68Q17 68Q32 PDFBibTeX XMLCite \textit{R. O'Donnell} and \textit{R. A. Servedio}, Combinatorica 30, No. 3, 327--358 (2010; Zbl 1240.05303) Full Text: DOI
Kühn, Daniela; Osthus, Deryk The minimum degree threshold for perfect graph packings. (English) Zbl 1517.05143 Combinatorica 29, No. 1, 65-107 (2009). MSC: 05C70 05C35 05C15 PDFBibTeX XMLCite \textit{D. Kühn} and \textit{D. Osthus}, Combinatorica 29, No. 1, 65--107 (2009; Zbl 1517.05143) Full Text: DOI arXiv
Zhou, Huishan; Zhu, Xuding Multiplicativity of acyclic local tournaments. (English) Zbl 0907.05023 Combinatorica 17, No. 1, 135-145 (1997). MSC: 05C20 05C45 PDFBibTeX XMLCite \textit{H. Zhou} and \textit{X. Zhu}, Combinatorica 17, No. 1, 135--145 (1997; Zbl 0907.05023) Full Text: DOI
Hajnal, András; Komjáth, Péter A strongly non-Ramsey order type. (English) Zbl 0902.03032 Combinatorica 17, No. 3, 363-367 (1997). Reviewer: Pierre Matet (Caen) MSC: 03E05 03E35 PDFBibTeX XMLCite \textit{A. Hajnal} and \textit{P. Komjáth}, Combinatorica 17, No. 3, 363--367 (1997; Zbl 0902.03032) Full Text: DOI
Komlós, J.; Sárközy, G. N.; Szemerédi, E. Blow-up lemma. (English) Zbl 0880.05049 Combinatorica 17, No. 1, 109-123 (1997). Reviewer: Péter Komjáth (Budapest) MSC: 05C35 PDFBibTeX XMLCite \textit{J. Komlós} et al., Combinatorica 17, No. 1, 109--123 (1997; Zbl 0880.05049) Full Text: DOI
Conforti, M.; Cornuéjols, G.; Kapoor, A.; Vušković, K. Universally signable graphs. (English) Zbl 0880.05028 Combinatorica 17, No. 1, 67-77 (1997). Reviewer: M.Ruszinkó (Budapest) MSC: 05C10 PDFBibTeX XMLCite \textit{M. Conforti} et al., Combinatorica 17, No. 1, 67--77 (1997; Zbl 0880.05028) Full Text: DOI
Károlyi, Gyula; Tardos, Gábor On point covers of multiple intervals and axis-parallel rectangles. (English) Zbl 0866.05046 Combinatorica 16, No. 2, 213-222 (1996). Reviewer: T.Ishihara (Tokushima) MSC: 05C65 05C35 05C70 PDFBibTeX XMLCite \textit{G. Károlyi} and \textit{G. Tardos}, Combinatorica 16, No. 2, 213--222 (1996; Zbl 0866.05046) Full Text: DOI
Rödl, Vojtěch; Sauer, Norbert W.; Zhu, Xuding Ramsey families which exclude a graph. (English) Zbl 0843.05079 Combinatorica 15, No. 4, 589-596 (1995). Reviewer: R.Faudree (Memphis) MSC: 05C55 PDFBibTeX XMLCite \textit{V. Rödl} et al., Combinatorica 15, No. 4, 589--596 (1995; Zbl 0843.05079) Full Text: DOI
Tardos, Gábor Transversals of 2-intervals, a topological approach. (English) Zbl 0823.05022 Combinatorica 15, No. 1, 123-134 (1995). Reviewer: M.Marx (Pensacola) MSC: 05B40 57Q05 PDFBibTeX XMLCite \textit{G. Tardos}, Combinatorica 15, No. 1, 123--134 (1995; Zbl 0823.05022) Full Text: DOI
Lefmann, Hanno; Rödl, Vojtěch On Erdős-Rado numbers. (English) Zbl 0823.05058 Combinatorica 15, No. 1, 85-104 (1995). Reviewer: P.Braß (Greifswald) MSC: 05D10 05C55 PDFBibTeX XMLCite \textit{H. Lefmann} and \textit{V. Rödl}, Combinatorica 15, No. 1, 85--104 (1995; Zbl 0823.05058) Full Text: DOI
Hammer, Peter L.; Maffray, Frédéric Preperfect graphs. (English) Zbl 0780.05024 Combinatorica 13, No. 2, 199-208 (1993). Reviewer: Liu Yanpei (Beijing) MSC: 05C15 05C75 05C70 PDFBibTeX XMLCite \textit{P. L. Hammer} and \textit{F. Maffray}, Combinatorica 13, No. 2, 199--208 (1993; Zbl 0780.05024) Full Text: DOI
Erdős, Paul; Hajnal, András; Simonovits, Miklós.; Sós, V. T.; Szemerédi, E. Turán-Ramsey theorems and simple asymptotically extremal structures. (English) Zbl 0774.05050 Combinatorica 13, No. 1, 31-56 (1993). Reviewer: W.G.Brown (Montreal) MSC: 05C35 05C55 05C38 PDFBibTeX XMLCite \textit{P. Erdős} et al., Combinatorica 13, No. 1, 31--56 (1993; Zbl 0774.05050) Full Text: DOI
Abbott, H. L.; Hare, D. R. Sparse colour-critical hypergraphs. (English) Zbl 0732.05024 Combinatorica 9, No. 3, 233-243 (1989). MSC: 05C15 05C65 05C35 PDFBibTeX XMLCite \textit{H. L. Abbott} and \textit{D. R. Hare}, Combinatorica 9, No. 3, 233--243 (1989; Zbl 0732.05024) Full Text: DOI
Kříž, Igor A hypergraph-free construction of highly chromatic graphs without short cycles. (English) Zbl 0703.05023 Combinatorica 9, No. 2, 227-229 (1989). Reviewer: B.Toft MSC: 05C15 05C38 PDFBibTeX XMLCite \textit{I. Kříž}, Combinatorica 9, No. 2, 227--229 (1989; Zbl 0703.05023) Full Text: DOI
Frankl, Peter; Rödl, Vojtěch Some Ramsey-Turán type results for hypergraphs. (English) Zbl 0658.05041 Combinatorica 8, No. 4, 323-332 (1988). Reviewer: R.Faudree MSC: 05C35 05C55 05C65 PDFBibTeX XMLCite \textit{P. Frankl} and \textit{V. Rödl}, Combinatorica 8, No. 4, 323--332 (1988; Zbl 0658.05041) Full Text: DOI
Häggkvist, R.; Hell, P.; Miller, D. J.; Neumann Lara, V. On multiplicative graphs and the product conjecture. (English) Zbl 0657.05028 Combinatorica 8, No. 1, 63-74 (1988). Reviewer: C.Radu MSC: 05C15 05C20 05C38 PDFBibTeX XMLCite \textit{R. Häggkvist} et al., Combinatorica 8, No. 1, 63--74 (1988; Zbl 0657.05028) Full Text: DOI
Alon, N. Eigenvalues, geometric expanders, sorting in rounds, and Ramsey theory. (English) Zbl 0625.05026 Combinatorica 6, 207-219 (1986). Reviewer: P.Hell MSC: 05C35 05C55 68P10 05B25 PDFBibTeX XMLCite \textit{N. Alon}, Combinatorica 6, 207--219 (1986; Zbl 0625.05026) Full Text: DOI
Nešetřil, Jaroslav; Rödl, Vojtěch Sparse Ramsey graphs. (English) Zbl 0543.05048 Combinatorica 4, 71-78 (1984). Reviewer: R.Faudree MSC: 05C55 05C65 PDFBibTeX XMLCite \textit{J. Nešetřil} and \textit{V. Rödl}, Combinatorica 4, 71--78 (1984; Zbl 0543.05048) Full Text: DOI
Hajnal, András; Komjáth, Péter What must and what need not be contained in a graph of uncountable chromatic number? (English) Zbl 0541.05026 Combinatorica 4, 47-52 (1984). Reviewer: N.H.Williams MSC: 05C15 03E05 PDFBibTeX XMLCite \textit{A. Hajnal} and \textit{P. Komjáth}, Combinatorica 4, 47--52 (1984; Zbl 0541.05026) Full Text: DOI
Phelps, Kevin T.; Rödl, Vojtěch On the algorithmic complexity of coloring simple hypergraphs and Steiner triple systems. (English) Zbl 0535.68030 Combinatorica 4, 79-88 (1984). Reviewer: B.Ganter MSC: 68R10 05B07 05C65 51E10 PDFBibTeX XMLCite \textit{K. T. Phelps} and \textit{V. Rödl}, Combinatorica 4, 79--88 (1984; Zbl 0535.68030) Full Text: DOI
Gyárfás, A.; Lehel, J. Hypergraph families with bounded edge cover or transversal number. (English) Zbl 0534.05052 Combinatorica 3, 351-358 (1983). Reviewer: J.Plesník MSC: 05C65 05B40 PDFBibTeX XMLCite \textit{A. Gyárfás} and \textit{J. Lehel}, Combinatorica 3, 351--358 (1983; Zbl 0534.05052) Full Text: DOI
Chung, F. R. K.; Graham, R. L. Edge-colored complete graphs with precisely colored subgraphs. (English) Zbl 0529.05041 Combinatorica 3, 315-324 (1983). MSC: 05C55 05A17 PDFBibTeX XMLCite \textit{F. R. K. Chung} and \textit{R. L. Graham}, Combinatorica 3, 315--324 (1983; Zbl 0529.05041) Full Text: DOI
Thomassen, Carsten Disjoint cycles in digraphs. (English) Zbl 0527.05036 Combinatorica 3, 393-396 (1983). MSC: 05C20 05C35 05C38 PDFBibTeX XMLCite \textit{C. Thomassen}, Combinatorica 3, 393--396 (1983; Zbl 0527.05036) Full Text: DOI
Thomassen, Carsten Cycles in graphs of uncountable chromatic number. (English) Zbl 0523.05046 Combinatorica 3, 133-134 (1983). MSC: 05C38 05C15 PDFBibTeX XMLCite \textit{C. Thomassen}, Combinatorica 3, 133--134 (1983; Zbl 0523.05046) Full Text: DOI
Lovász, László Ear-decompositions of matching-covered graphs. (English) Zbl 0516.05047 Combinatorica 3, 105-117 (1983). MSC: 05C70 05C38 PDFBibTeX XMLCite \textit{L. Lovász}, Combinatorica 3, 105--117 (1983; Zbl 0516.05047) Full Text: DOI
Halin, R. Some remarks on interval graphs. (English) Zbl 0513.05051 Combinatorica 2, 297-304 (1982). MSC: 05C99 05C38 PDFBibTeX XMLCite \textit{R. Halin}, Combinatorica 2, 297--304 (1982; Zbl 0513.05051) Full Text: DOI
Erdős, Paul; Sós, Vera T. On Ramsey - Turan type theorems for hypergraphs. (English) Zbl 0511.05049 Combinatorica 2, 289-295 (1982). Reviewer: L.Zaremba MSC: 05C65 05C35 05C55 PDFBibTeX XMLCite \textit{P. Erdős} and \textit{V. T. Sós}, Combinatorica 2, 289--295 (1982; Zbl 0511.05049) Full Text: DOI
Erdős, Paul Personal reminiscences and remarks on the mathematical work of Tibor Gallai. (English) Zbl 0505.01012 Combinatorica 2, 207-212 (1982). MSC: 01A70 PDFBibTeX XMLCite \textit{P. Erdős}, Combinatorica 2, 207--212 (1982; Zbl 0505.01012) Full Text: DOI
Erdős, Paul On the combinatorial problems which I would most like to see solved. (English) Zbl 0486.05001 Combinatorica 1, 25-42 (1981). MSC: 05-02 05Cxx 05Bxx 11B75 03E05 00A07 PDFBibTeX XMLCite \textit{P. Erdős}, Combinatorica 1, 25--42 (1981; Zbl 0486.05001) Full Text: DOI