Vrana, Péter Probabilistic refinement of the asymptotic spectrum of graphs. (English) Zbl 07452890 Combinatorica 41, No. 6, 873-904 (2021). MSC: 05C69 05C76 94A17 PDF BibTeX XML Cite \textit{P. Vrana}, Combinatorica 41, No. 6, 873--904 (2021; Zbl 07452890) Full Text: DOI arXiv OpenURL
Greaves, Gary R. V.; Syatriadi, Jeven; Yatsyna, Pavlo Equiangular lines in low dimensional Euclidean spaces. (English) Zbl 07452889 Combinatorica 41, No. 6, 839-872 (2021). Reviewer: Patric R. J. Östergård (Aalto) MSC: 05B40 05B20 PDF BibTeX XML Cite \textit{G. R. V. Greaves} et al., Combinatorica 41, No. 6, 839--872 (2021; Zbl 07452889) Full Text: DOI arXiv OpenURL
Girão, António; Popielarz, Kamil; Snyder, Richard \((2k+1)\)-connected tournaments with large minimum out-degree are \(k\)-linked. (English) Zbl 07452888 Combinatorica 41, No. 6, 815-837 (2021). MSC: 05C35 PDF BibTeX XML Cite \textit{A. Girão} et al., Combinatorica 41, No. 6, 815--837 (2021; Zbl 07452888) Full Text: DOI arXiv OpenURL
Fox, Jacob; Pach, János; Suk, Andrew Bounded \(VC\)-dimension implies the Schur-Erdős conjecture. (English) Zbl 07452887 Combinatorica 41, No. 6, 803-813 (2021). Reviewer: Ko-Wei Lih (Taipei) MSC: 05D10 PDF BibTeX XML Cite \textit{J. Fox} et al., Combinatorica 41, No. 6, 803--813 (2021; Zbl 07452887) Full Text: DOI arXiv OpenURL
Byszewski, Jakub; Konieczny, Jakub; Krawczyk, Elzbieta Substitutive systems and a finitary version of Cobham’s theorem. (English) Zbl 07452886 Combinatorica 41, No. 6, 765-801 (2021). MSC: 11B85 37B10 68R15 37A45 68Q45 PDF BibTeX XML Cite \textit{J. Byszewski} et al., Combinatorica 41, No. 6, 765--801 (2021; Zbl 07452886) Full Text: DOI arXiv OpenURL
Di Benedetto, Daniel; Solymosi, József; White, Ethan P. On the directions determined by a Cartesian product in an affine Galois plane. (English) Zbl 07452885 Combinatorica 41, No. 6, 755-763 (2021). Reviewer: Hubert Kiechle (Hamburg) MSC: 11T06 51E15 PDF BibTeX XML Cite \textit{D. Di Benedetto} et al., Combinatorica 41, No. 6, 755--763 (2021; Zbl 07452885) Full Text: DOI arXiv OpenURL
Kaufman, Tali; Oppenheim, Izhar Erratum. High order random walks: beyond spectral gap. (English) Zbl 07452880 Combinatorica 41, No. 5, 749-753 (2021). Reviewer: Ioan Tomescu (Bucureşti) MSC: 05E45 05C81 PDF BibTeX XML Cite \textit{T. Kaufman} and \textit{I. Oppenheim}, Combinatorica 41, No. 5, 749--753 (2021; Zbl 07452880) Full Text: DOI OpenURL
Potočnik, Primož; Spiga, Pablo On the number of fixed points of automorphisms of vertex-transitive graphs. (English) Zbl 07452879 Combinatorica 41, No. 5, 703-747 (2021). MSC: 05C25 20B25 PDF BibTeX XML Cite \textit{P. Potočnik} and \textit{P. Spiga}, Combinatorica 41, No. 5, 703--747 (2021; Zbl 07452879) Full Text: DOI OpenURL
Polyanskii, Alexandr A cap covering theorem. (English) Zbl 07452878 Combinatorica 41, No. 5, 695-702 (2021). MSC: 52C17 PDF BibTeX XML Cite \textit{A. Polyanskii}, Combinatorica 41, No. 5, 695--702 (2021; Zbl 07452878) Full Text: DOI arXiv OpenURL
Ma, Jie; Yang, Tianchi Counting critical subgraphs in \(k\)-critical graphs. (English) Zbl 07452877 Combinatorica 41, No. 5, 669-694 (2021). MSC: 05C30 05C35 PDF BibTeX XML Cite \textit{J. Ma} and \textit{T. Yang}, Combinatorica 41, No. 5, 669--694 (2021; Zbl 07452877) Full Text: DOI arXiv OpenURL
Feng, Tao; Li, Weicong On transitive ovoids of finite Hermitian polar spaces. (English) Zbl 07452876 Combinatorica 41, No. 5, 645-667 (2021). MSC: 51E20 05B25 51A50 PDF BibTeX XML Cite \textit{T. Feng} and \textit{W. Li}, Combinatorica 41, No. 5, 645--667 (2021; Zbl 07452876) Full Text: DOI arXiv OpenURL
Duc, Tai Do New constructions of group-invariant Butson Hadamard matrices. (English) Zbl 07452875 Combinatorica 41, No. 5, 625-644 (2021). MSC: 05B20 15B34 11T23 PDF BibTeX XML Cite \textit{T. D. Duc}, Combinatorica 41, No. 5, 625--644 (2021; Zbl 07452875) Full Text: DOI arXiv OpenURL
Csajbók, Bence; Weiner, Zsuzsa Generalizing Korchmáros-Mazzocca arcs. (English) Zbl 07452874 Combinatorica 41, No. 5, 601-623 (2021). MSC: 51E20 51E21 PDF BibTeX XML Cite \textit{B. Csajbók} and \textit{Z. Weiner}, Combinatorica 41, No. 5, 601--623 (2021; Zbl 07452874) Full Text: DOI arXiv OpenURL
Schoen, Tomasz A Diophantine Ramsey theorem. (English) Zbl 07413849 Combinatorica 41, No. 4, 581-599 (2021). Reviewer: Ko-Wei Lih (Taipei) MSC: 05D10 11P99 PDF BibTeX XML Cite \textit{T. Schoen}, Combinatorica 41, No. 4, 581--599 (2021; Zbl 07413849) Full Text: DOI OpenURL
Guruswami, Venkatesan; Resch, Nicolas; Xing, Chaoping Lossless dimension expanders via linearized polynomials and subspace designs. (English) Zbl 07413848 Combinatorica 41, No. 4, 545-579 (2021). Reviewer: Wilfried Meidl (Linz) MSC: 11T06 12E20 14N20 PDF BibTeX XML Cite \textit{V. Guruswami} et al., Combinatorica 41, No. 4, 545--579 (2021; Zbl 07413848) Full Text: DOI Link OpenURL
Du, Shaofei; Kutnar, Klavdija; Maurišič, Dragan Resolving the Hamiltonian problem for vertex-transitive graphs of order a product of two primes. (English) Zbl 07413847 Combinatorica 41, No. 4, 507-543 (2021). Reviewer: Robert Jajcay (Bratislava) MSC: 05C45 05E18 PDF BibTeX XML Cite \textit{S. Du} et al., Combinatorica 41, No. 4, 507--543 (2021; Zbl 07413847) Full Text: DOI OpenURL
Currier, Gabriel New results on simplex-clusters in set systems. (English) Zbl 07413846 Combinatorica 41, No. 4, 495-506 (2021). Reviewer: Ko-Wei Lih (Taipei) MSC: 05D05 PDF BibTeX XML Cite \textit{G. Currier}, Combinatorica 41, No. 4, 495--506 (2021; Zbl 07413846) Full Text: DOI arXiv OpenURL
Conlo, David; Janzer, Oliver; Lee, Joonkyung More on the extremal number of subdivisions. (English) Zbl 07413845 Combinatorica 41, No. 4, 465-494 (2021). Reviewer: Hang Lau (Montréal) MSC: 05C35 05C30 PDF BibTeX XML Cite \textit{D. Conlo} et al., Combinatorica 41, No. 4, 465--494 (2021; Zbl 07413845) Full Text: DOI arXiv OpenURL
Alon, Noga Explicit expanders of every degree and size. (English) Zbl 07413844 Combinatorica 41, No. 4, 447-463 (2021). Reviewer: David B. Penman (Colchester) MSC: 05C48 05C50 05C80 PDF BibTeX XML Cite \textit{N. Alon}, Combinatorica 41, No. 4, 447--463 (2021; Zbl 07413844) Full Text: DOI arXiv OpenURL
Chandrasekhar, Karthik; Ehrenborg, Richard Bounds on the number of compatible \(k\)-simplices matching the orientation of the \((k-1)\)-skeleton of a simplex. (English) Zbl 07399107 Combinatorica 41, No. 2, 209-236 (2021). Reviewer: Ulrich Knauer (Oldenburg) MSC: 05C45 05C20 PDF BibTeX XML Cite \textit{K. Chandrasekhar} and \textit{R. Ehrenborg}, Combinatorica 41, No. 2, 209--236 (2021; Zbl 07399107) Full Text: DOI OpenURL
Csajbók, Bence; Marino, Giuseppe; Polverino, Olga; Zullo, Ferdinando Generalising the scattered property of subspaces. (English) Zbl 07399089 Combinatorica 41, No. 2, 237-262 (2021). MSC: 05B25 51E20 33C20 PDF BibTeX XML Cite \textit{B. Csajbók} et al., Combinatorica 41, No. 2, 237--262 (2021; Zbl 07399089) Full Text: DOI Link OpenURL
Bruhn, Henning; Heinlein, Matthias; Joos, Felix The edge-Erdős-Pósa property. (English) Zbl 07399088 Combinatorica 41, No. 2, 147-173 (2021). MSC: 05B40 PDF BibTeX XML Cite \textit{H. Bruhn} et al., Combinatorica 41, No. 2, 147--173 (2021; Zbl 07399088) Full Text: DOI arXiv OpenURL
Venturello, Lorenzo; Zheng, Hailun A new family of triangulations of \(\mathbb{R} P^d\). (English) Zbl 07399085 Combinatorica 41, No. 1, 127-146 (2021). MSC: 57Q15 57R05 PDF BibTeX XML Cite \textit{L. Venturello} and \textit{H. Zheng}, Combinatorica 41, No. 1, 127--146 (2021; Zbl 07399085) Full Text: DOI arXiv OpenURL
Kalai, Yael Tauman; Komargodski, Ilan; Raz, Ran A lower bound for adaptively-secure collective coin flipping protocols. (English) Zbl 07399084 Combinatorica 41, No. 1, 75-98 (2021). MSC: 68Q01 68Q17 68Q25 PDF BibTeX XML Cite \textit{Y. T. Kalai} et al., Combinatorica 41, No. 1, 75--98 (2021; Zbl 07399084) Full Text: DOI Link OpenURL
Mašulović, Dragan; Šobot, Branislav Countable ordinals and big Ramsey degrees. (English) Zbl 07377616 Combinatorica 41, No. 3, 425-446 (2021). Reviewer: Brigitte Servatius (Worcester) MSC: 05D10 03E10 PDF BibTeX XML Cite \textit{D. Mašulović} and \textit{B. Šobot}, Combinatorica 41, No. 3, 425--446 (2021; Zbl 07377616) Full Text: DOI arXiv OpenURL
Froese, Vincent; Renken, Malte Persistent graphs and cyclic polytope triangulations. (English) Zbl 07377615 Combinatorica 41, No. 3, 407-423 (2021). MSC: 05A19 05C30 52B05 52B10 52B12 PDF BibTeX XML Cite \textit{V. Froese} and \textit{M. Renken}, Combinatorica 41, No. 3, 407--423 (2021; Zbl 07377615) Full Text: DOI arXiv OpenURL
Chudnovsky, Maria; Scotty, Alex; Seymour, Paul; Spirkl, Sophie Pure pairs. II: Excluding all subdivisions of a graph. (English) Zbl 07377614 Combinatorica 41, No. 3, 379-405 (2021). Reviewer: David B. Penman (Colchester) MSC: 05C15 05C75 05C69 05C70 PDF BibTeX XML Cite \textit{M. Chudnovsky} et al., Combinatorica 41, No. 3, 379--405 (2021; Zbl 07377614) Full Text: DOI arXiv OpenURL
Capalbo, Michael An explicit infinite family of \(\mathbb{M}\)-vertex graphs with maximum degree \(K\) and diameter \([1+o(1)]\log_{K-1}\mathbb{M}\) for each \(K-1\) a prime power. (English) Zbl 07377613 Combinatorica 41, No. 3, 353-378 (2021). Reviewer: Mirko Lepović (Kragujevac) MSC: 05C75 05C35 05C12 05C07 05C25 PDF BibTeX XML Cite \textit{M. Capalbo}, Combinatorica 41, No. 3, 353--378 (2021; Zbl 07377613) Full Text: DOI OpenURL
Bucić, Matija; Korándi, Dániel; Sudakov, Benny Covering graphs by monochromatic trees and Helly-type results for hypergraphs. (English) Zbl 07377612 Combinatorica 41, No. 3, 319-352 (2021). Reviewer: Ioan Tomescu (Bucureşti) MSC: 05C65 05C80 05D15 05D40 PDF BibTeX XML Cite \textit{M. Bucić} et al., Combinatorica 41, No. 3, 319--352 (2021; Zbl 07377612) Full Text: DOI arXiv OpenURL
Bousquet, Nicolas; Cames van Batenburg, Wouter; Esperet, Louis; Joret, Gwenäel; Lochet, William; Muller, Carole; Pirot, François Packing and covering balls in graphs excluding a minor. (English) Zbl 07377611 Combinatorica 41, No. 3, 299-318 (2021). Reviewer: David B. Penman (Colchester) MSC: 05C83 05C10 05C12 05C65 05C69 PDF BibTeX XML Cite \textit{N. Bousquet} et al., Combinatorica 41, No. 3, 299--318 (2021; Zbl 07377611) Full Text: DOI arXiv OpenURL
Tessera, Romain; Tointon, Matthew C. H. A finitary structure theorem for vertex-transitive graphs of polynomial growth. (English) Zbl 07377581 Combinatorica 41, No. 2, 263-298 (2021). Reviewer: Ulrich Knauer (Oldenburg) MSC: 05C75 05C25 05C81 22D99 PDF BibTeX XML Cite \textit{R. Tessera} and \textit{M. C. H. Tointon}, Combinatorica 41, No. 2, 263--298 (2021; Zbl 07377581) Full Text: DOI OpenURL
Csajbók, Bence; Marino, Giuseppe; Polverino, Olga; Zullo, Ferdinando Generalising the scattered property of subspaces. (English) Zbl 07377580 Combinatorica 41, No. 2, 237-262 (2021). Reviewer: Mohammad-Reza Darafsheh (Tehran) MSC: 05B25 51E20 33C20 PDF BibTeX XML Cite \textit{B. Csajbók} et al., Combinatorica 41, No. 2, 237--262 (2021; Zbl 07377580) Full Text: DOI arXiv Link OpenURL
Chandrasekha, Karthik; Ehrenborg, Richard Bounds on the number of compatible \(k\)-simplices matching the orientation of the \((k-1)\)-skeleton of a simplex. (English) Zbl 07377579 Combinatorica 41, No. 2, 209-236 (2021). Reviewer: Ulrich Knauer (Oldenburg) MSC: 05E45 05C20 PDF BibTeX XML Cite \textit{K. Chandrasekha} and \textit{R. Ehrenborg}, Combinatorica 41, No. 2, 209--236 (2021; Zbl 07377579) Full Text: DOI OpenURL
Bucić, Matija; Long, Eoin; Shapira, Asaf; Sudakov, Benny Tournament quasirandomness from local counting. (English) Zbl 07377578 Combinatorica 41, No. 2, 175-208 (2021). Reviewer: Mirko Lepović (Kragujevac) MSC: 05C20 05C80 05D40 68Q87 PDF BibTeX XML Cite \textit{M. Bucić} et al., Combinatorica 41, No. 2, 175--208 (2021; Zbl 07377578) Full Text: DOI OpenURL
Bruhn, Henning; Heinlein, Matthias; Joos, Felix The edge-Erdős-Pósa property. (English) Zbl 07377577 Combinatorica 41, No. 2, 147-173 (2021). MSC: 05B40 PDF BibTeX XML Cite \textit{H. Bruhn} et al., Combinatorica 41, No. 2, 147--173 (2021; Zbl 07377577) Full Text: DOI OpenURL
Teressa, Romain; Tointon, Matthew C. H. A finitary structure theorem for vertex-transitive graphs of polynomial growth. (English) Zbl 1474.05343 Combinatorica 41, No. 2, 263-298 (2021). Reviewer: David B. Penman (Colchester) MSC: 05C75 05C25 05C81 22D99 PDF BibTeX XML Cite \textit{R. Teressa} and \textit{M. C. H. Tointon}, Combinatorica 41, No. 2, 263--298 (2021; Zbl 1474.05343) Full Text: DOI arXiv OpenURL
Bucić, Matija; Long, Eoin; Shapira, Asaf; Sudakov, Benny Tournament quasirandomness from local counting. (English) Zbl 1474.05158 Combinatorica 41, No. 2, 175-208 (2021). Reviewer: David B. Penman (Colchester) MSC: 05C20 05C80 05D40 68Q87 PDF BibTeX XML Cite \textit{M. Bucić} et al., Combinatorica 41, No. 2, 175--208 (2021; Zbl 1474.05158) Full Text: DOI arXiv OpenURL
Friedman, Limor; Krivelevich, Michael Cycle lengths in expanding graphs. (English) Zbl 1474.05220 Combinatorica 41, No. 1, 53-74 (2021). Reviewer: Mirko Lepović (Kragujevac) MSC: 05C38 05C48 05C35 PDF BibTeX XML Cite \textit{L. Friedman} and \textit{M. Krivelevich}, Combinatorica 41, No. 1, 53--74 (2021; Zbl 1474.05220) Full Text: DOI arXiv OpenURL
Erde, Joshua; Gollin, J. Pascal; Joó, Attila; Knappe, Paul; Pitz, Max Base partition for mixed families of finitary and cofinitary matroids. (English) Zbl 1474.05040 Combinatorica 41, No. 1, 31-52 (2021). Reviewer: Brigitte Servatius (Worcester) MSC: 05B35 05B40 05C63 03E35 52B40 PDF BibTeX XML Cite \textit{J. Erde} et al., Combinatorica 41, No. 1, 31--52 (2021; Zbl 1474.05040) Full Text: DOI arXiv OpenURL
Sah, Ashwin Improving the \(\frac{1}{3}\)-\(\frac{2}{3}\) conjecture for width two posets. (English) Zbl 1474.06006 Combinatorica 41, No. 1, 99-126 (2021). Reviewer: David B. Penman (Colchester) MSC: 06A07 05A20 05D99 PDF BibTeX XML Cite \textit{A. Sah}, Combinatorica 41, No. 1, 99--126 (2021; Zbl 1474.06006) Full Text: DOI arXiv OpenURL
Chudnovsky, Maria; Scott, Alex; Seymour, Paul Detecting a long odd hole. (English) Zbl 1474.05218 Combinatorica 41, No. 1, 1-30 (2021). MSC: 05C38 05C85 PDF BibTeX XML Cite \textit{M. Chudnovsky} et al., Combinatorica 41, No. 1, 1--30 (2021; Zbl 1474.05218) Full Text: DOI arXiv OpenURL
Kupavskii, Andrey The VC-dimension of K-vertex D-polytopes. (English) Zbl 1474.52017 Combinatorica 40, No. 6, 869-874 (2020). Reviewer: Victor Alexandrov (Novosibirsk) MSC: 52B05 52B55 PDF BibTeX XML Cite \textit{A. Kupavskii}, Combinatorica 40, No. 6, 869--874 (2020; Zbl 1474.52017) Full Text: DOI arXiv OpenURL
Ferchiou, Zouhaier; Guenin, Bertrand A short proof of Shih’s isomorphism theorem on graphic subspaces. (English) Zbl 1474.05169 Combinatorica 40, No. 6, 805-837 (2020). Reviewer: Ulrich Knauer (Oldenburg) MSC: 05C22 05C50 05B35 PDF BibTeX XML Cite \textit{Z. Ferchiou} and \textit{B. Guenin}, Combinatorica 40, No. 6, 805--837 (2020; Zbl 1474.05169) Full Text: DOI OpenURL
Even-Zohar, Chaim Patterns in random permutations. (English) Zbl 1474.05004 Combinatorica 40, No. 6, 775-804 (2020). Reviewer: A. Zabrodsky MSC: 05A05 05E10 60C05 PDF BibTeX XML Cite \textit{C. Even-Zohar}, Combinatorica 40, No. 6, 775--804 (2020; Zbl 1474.05004) Full Text: DOI arXiv OpenURL
Zhao, Yufei; Zhou, Yunkun Impartial digraphs. (English) Zbl 1474.05167 Combinatorica 40, No. 6, 875-896 (2020). Reviewer: Ko-Wei Lih (Taipei) MSC: 05C20 PDF BibTeX XML Cite \textit{Y. Zhao} and \textit{Y. Zhou}, Combinatorica 40, No. 6, 875--896 (2020; Zbl 1474.05167) Full Text: DOI arXiv OpenURL
Huynh, Tony; Joret, Gwenaël; Micek, Piotr; Wood, David R. Seymour’s conjecture on 2-connected graphs of large pathwidth. (English) Zbl 1474.05370 Combinatorica 40, No. 6, 839-868 (2020). Reviewer: Mirko Lepović (Kragujevac) MSC: 05C83 PDF BibTeX XML Cite \textit{T. Huynh} et al., Combinatorica 40, No. 6, 839--868 (2020; Zbl 1474.05370) Full Text: DOI arXiv OpenURL
Dvořák, Zdeněk; Ossona de Mendez, Patrice; Wu, Hehui 1-subdivisions, the fractional chromatic number and the Hall ratio. (English) Zbl 1474.05334 Combinatorica 40, No. 6, 759-774 (2020). Reviewer: Peter Horák (Tacoma) MSC: 05C72 05C69 PDF BibTeX XML Cite \textit{Z. Dvořák} et al., Combinatorica 40, No. 6, 759--774 (2020; Zbl 1474.05334) Full Text: DOI arXiv OpenURL
Rudnev, Misha Note on the number of hinges defined by a point set in \(\mathbb{R}^2\). (English) Zbl 1474.52024 Combinatorica 40, No. 5, 749-757 (2020). Reviewer: László A. Székely (Columbia) MSC: 52C10 51A20 PDF BibTeX XML Cite \textit{M. Rudnev}, Combinatorica 40, No. 5, 749--757 (2020; Zbl 1474.52024) Full Text: DOI OpenURL
Felsner, Stefan; Mészáros, Tamás; Micek, Piotr Boolean dimension and tree-width. (English) Zbl 1474.06004 Combinatorica 40, No. 5, 655-677 (2020). Reviewer: David B. Penman (Colchester) MSC: 06A07 06A06 05C35 PDF BibTeX XML Cite \textit{S. Felsner} et al., Combinatorica 40, No. 5, 655--677 (2020; Zbl 1474.06004) Full Text: DOI arXiv OpenURL
Raz, Orit E.; Shem-Tov, Zvi Expanding polynomials: a generalization of the Elekes-Rónyai theorem to \(d\) variables. (English) Zbl 1474.05380 Combinatorica 40, No. 5, 721-748 (2020). Reviewer: Ko-Wei Lih (Taipei) MSC: 05D99 PDF BibTeX XML Cite \textit{O. E. Raz} and \textit{Z. Shem-Tov}, Combinatorica 40, No. 5, 721--748 (2020; Zbl 1474.05380) Full Text: DOI arXiv OpenURL
Lindorfer, Christian; Woess, Wolfgang The language of self-avoiding walks. (English) Zbl 07326463 Combinatorica 40, No. 5, 691-720 (2020). Reviewer: Roger Villemaire (Montréal) MSC: 05C63 68Q45 PDF BibTeX XML Cite \textit{C. Lindorfer} and \textit{W. Woess}, Combinatorica 40, No. 5, 691--720 (2020; Zbl 07326463) Full Text: DOI arXiv OpenURL
Glock, Stefan; Joos, Felix; Kühn, Daniela; Osthus, Deryk Euler tours in hypergraphs. (English) Zbl 1474.05287 Combinatorica 40, No. 5, 679-690 (2020). Reviewer: Esther R. Lamken (San Francisco) MSC: 05C65 05B40 05C45 05C81 PDF BibTeX XML Cite \textit{S. Glock} et al., Combinatorica 40, No. 5, 679--690 (2020; Zbl 1474.05287) Full Text: DOI arXiv OpenURL
Choi, Ilkyoo; Cranston, Daniel W.; Pierron, Théo Degeneracy and colorings of squares of planar graphs without 4-cycles. (English) Zbl 07326461 Combinatorica 40, No. 5, 625-653 (2020). MSC: 05C15 PDF BibTeX XML Cite \textit{I. Choi} et al., Combinatorica 40, No. 5, 625--653 (2020; Zbl 07326461) Full Text: DOI arXiv OpenURL
Abdi, Ahmad; Cornuéjols, Gérard; Lee, Dabeen Intersecting restrictions in clutters. (English) Zbl 07326460 Combinatorica 40, No. 5, 605-623 (2020). MSC: 90C57 05B35 PDF BibTeX XML Cite \textit{A. Abdi} et al., Combinatorica 40, No. 5, 605--623 (2020; Zbl 07326460) Full Text: DOI OpenURL
Sidorenko, Alexander Weakly norming graphs are edge-transitive. (English) Zbl 1474.05171 Combinatorica 40, No. 4, 601-604 (2020). Reviewer: Vladimir Mityushev (Kraków) MSC: 05C22 05C60 15A60 PDF BibTeX XML Cite \textit{A. Sidorenko}, Combinatorica 40, No. 4, 601--604 (2020; Zbl 1474.05171) Full Text: DOI arXiv OpenURL
Holmsen, Andreas F. Large cliques in hypergraphs with forbidden substructures. (English) Zbl 1474.05211 Combinatorica 40, No. 4, 527-537 (2020). Reviewer: Hang Lau (Montréal) MSC: 05C35 05C65 52A35 PDF BibTeX XML Cite \textit{A. F. Holmsen}, Combinatorica 40, No. 4, 527--537 (2020; Zbl 1474.05211) Full Text: DOI arXiv OpenURL
Chapman, Michael; Linial, Nati; Peled, Yuval Expander graphs – both local and global. (English) Zbl 1474.05237 Combinatorica 40, No. 4, 473-509 (2020). Reviewer: David B. Penman (Colchester) MSC: 05C48 05C81 05E45 05C50 PDF BibTeX XML Cite \textit{M. Chapman} et al., Combinatorica 40, No. 4, 473--509 (2020; Zbl 1474.05237) Full Text: DOI arXiv OpenURL
Seymour, Paul; Spirkl, Sophie Short directed cycles in bipartite digraphs. (English) Zbl 1474.05164 Combinatorica 40, No. 4, 575-599 (2020). Reviewer: Wai-Kai Chen (Fremont) MSC: 05C20 05C35 05C38 05C12 PDF BibTeX XML Cite \textit{P. Seymour} and \textit{S. Spirkl}, Combinatorica 40, No. 4, 575--599 (2020; Zbl 1474.05164) Full Text: DOI arXiv OpenURL
Karthik, C. S.; Manurangsi, Pasin On closest pair in Euclidean metric: monochromatic is as hard as bichromatic. (English) Zbl 1474.68424 Combinatorica 40, No. 4, 539-573 (2020). MSC: 68U05 68Q17 68Q25 PDF BibTeX XML Cite \textit{C. S. Karthik} and \textit{P. Manurangsi}, Combinatorica 40, No. 4, 539--573 (2020; Zbl 1474.68424) Full Text: DOI arXiv Link OpenURL
Clifton, Alexander; Huang, Hao On almost \(k\)-covers of hypercubes. (English) Zbl 1474.52027 Combinatorica 40, No. 4, 511-526 (2020). MSC: 52C17 05B40 PDF BibTeX XML Cite \textit{A. Clifton} and \textit{H. Huang}, Combinatorica 40, No. 4, 511--526 (2020; Zbl 1474.52027) Full Text: DOI arXiv OpenURL
Blekherman, Grigoriy; Raymond, Annie; Singh, Mohit; Thomas, Rekha R. Simple graph density inequalities with no sum of squares proofs. (English) Zbl 1474.05210 Combinatorica 40, No. 4, 455-471 (2020). Reviewer: Peter Horák (Tacoma) MSC: 05C35 90C22 90C35 PDF BibTeX XML Cite \textit{G. Blekherman} et al., Combinatorica 40, No. 4, 455--471 (2020; Zbl 1474.05210) Full Text: DOI arXiv OpenURL
Harcods, Gergely; Soltész, Daniel New bounds on even cycle creating Hamiltonian paths using expander graphs. (English) Zbl 1474.05232 Combinatorica 40, No. 3, 435-454 (2020). MSC: 05C45 05C38 05C48 05C35 05D99 PDF BibTeX XML Cite \textit{G. Harcods} and \textit{D. Soltész}, Combinatorica 40, No. 3, 435--454 (2020; Zbl 1474.05232) Full Text: DOI arXiv OpenURL
Ferber, Asaf; Jain, Vishesh; Sudakov, Benny Number of 1-factorizations of regular high-degree graphs. (English) Zbl 1474.05320 Combinatorica 40, No. 3, 315-344 (2020). MSC: 05C70 05D40 PDF BibTeX XML Cite \textit{A. Ferber} et al., Combinatorica 40, No. 3, 315--344 (2020; Zbl 1474.05320) Full Text: DOI arXiv OpenURL
Győri, Ervin; Plummer, Michael D.; Ye, Dong; Zha, Xiaoya Cycle traversability for claw-free graphs and polyhedral maps. (English) Zbl 1463.05302 Combinatorica 40, No. 3, 405-433 (2020). Reviewer: Hang Lau (Montréal) MSC: 05C38 05C40 PDF BibTeX XML Cite \textit{E. Győri} et al., Combinatorica 40, No. 3, 405--433 (2020; Zbl 1463.05302) Full Text: DOI arXiv OpenURL
Glock, Stefan; Kühn, Daniela; Lo, Allan; Osthus, Deryk On a conjecture of Erdős on locally sparse Steiner triple systems. (English) Zbl 1463.05030 Combinatorica 40, No. 3, 363-403 (2020). Reviewer: Ian M. Wanless (Clayton) MSC: 05B07 60C05 05B30 60G42 05C65 PDF BibTeX XML Cite \textit{S. Glock} et al., Combinatorica 40, No. 3, 363--403 (2020; Zbl 1463.05030) Full Text: DOI arXiv OpenURL
Gavrilyuk, Alexander L.; Suda, Sho; Viladi, Janoš On tight 4-designs in Hamming association schemes. (English) Zbl 1463.05541 Combinatorica 40, No. 3, 345-362 (2020). Reviewer: Dragan Stevanović (Niš) MSC: 05E30 05B15 PDF BibTeX XML Cite \textit{A. L. Gavrilyuk} et al., Combinatorica 40, No. 3, 345--362 (2020; Zbl 1463.05541) Full Text: DOI arXiv OpenURL
Bishnoi, Anurag; Ihringer, Ferdinand; Pepe, Valentina A construction for clique-free pseudorandom graphs. (English) Zbl 1463.05373 Combinatorica 40, No. 3, 307-314 (2020). MSC: 05C55 05D10 51E20 05E30 05C80 PDF BibTeX XML Cite \textit{A. Bishnoi} et al., Combinatorica 40, No. 3, 307--314 (2020; Zbl 1463.05373) Full Text: DOI arXiv Link OpenURL
Kwan, Matthew; Letzter, Shoham; Sudakov, Benny; Tran, Tuan Dense induced bipartite subgraphs in triangle-free graphs. (English) Zbl 1463.05313 Combinatorica 40, No. 2, 283-305 (2020). Reviewer: Eleonor Ciurea (Braşov) MSC: 05C42 05C60 PDF BibTeX XML Cite \textit{M. Kwan} et al., Combinatorica 40, No. 2, 283--305 (2020; Zbl 1463.05313) Full Text: DOI arXiv OpenURL
Kaufman, Tali; Oppenheim, Izhar High order random walks: beyond spectral gap. (English) Zbl 1463.05543 Combinatorica 40, No. 2, 245-281 (2020); erratum ibid. 41, No. 5, 749-753 (2021). MSC: 05E45 05C81 PDF BibTeX XML Cite \textit{T. Kaufman} and \textit{I. Oppenheim}, Combinatorica 40, No. 2, 245--281 (2020; Zbl 1463.05543) Full Text: DOI Link OpenURL
Chiarelli, John; Hatami, Pooya; Saks, Michael An asymptotically tight bound on the number of relevant variables in a bounded degree Boolean function. (English) Zbl 1474.94109 Combinatorica 40, No. 2, 237-244 (2020). MSC: 94D10 PDF BibTeX XML Cite \textit{J. Chiarelli} et al., Combinatorica 40, No. 2, 237--244 (2020; Zbl 1474.94109) Full Text: DOI arXiv OpenURL
Ayre, Peter; Coja-Oghlan, Amin; Gao, Pu; Müller, Noëla The satisfiability threshold for random linear equations. (English) Zbl 1463.05507 Combinatorica 40, No. 2, 179-235 (2020). Reviewer: Ko-Wei Lih (Taipei) MSC: 05C80 05C50 PDF BibTeX XML Cite \textit{P. Ayre} et al., Combinatorica 40, No. 2, 179--235 (2020; Zbl 1463.05507) Full Text: DOI arXiv OpenURL
Alon, Noga; Kumar, Mrinal; Volk, Ben Lee Unbalancing sets and an almost quadratic lower bound for syntactically multilinear arithmetic circuits. (English) Zbl 07254822 Combinatorica 40, No. 2, 149-178 (2020). MSC: 68Q06 05D05 68Q17 PDF BibTeX XML Cite \textit{N. Alon} et al., Combinatorica 40, No. 2, 149--178 (2020; Zbl 07254822) Full Text: DOI Link OpenURL
Ma, Jie; Ning, Bo Stability results on the circumference of a graph. (English) Zbl 1449.05163 Combinatorica 40, No. 1, 105-147 (2020). Reviewer: Ioan Tomescu (Bucureşti) MSC: 05C45 05C40 05C35 05C38 05D99 PDF BibTeX XML Cite \textit{J. Ma} and \textit{B. Ning}, Combinatorica 40, No. 1, 105--147 (2020; Zbl 1449.05163) Full Text: DOI arXiv OpenURL
Ebsen, Oliver; Schacht, Mathias Homomorphism thresholds for odd cycles. (English) Zbl 1449.05149 Combinatorica 40, No. 1, 39-62 (2020). Reviewer: Ioan Tomescu (Bucureşti) MSC: 05C35 05C07 05C15 05D40 PDF BibTeX XML Cite \textit{O. Ebsen} and \textit{M. Schacht}, Combinatorica 40, No. 1, 39--62 (2020; Zbl 1449.05149) Full Text: DOI arXiv OpenURL
Guo, He; Warnke, Lutz Packing nearly optimal Ramsey \(R(3,t)\) graphs. (English) Zbl 1474.05275 Combinatorica 40, No. 1, 63-103 (2020). Reviewer: Mirko Lepović (Kragujevac) MSC: 05C55 05C80 05D10 60C05 PDF BibTeX XML Cite \textit{H. Guo} and \textit{L. Warnke}, Combinatorica 40, No. 1, 63--103 (2020; Zbl 1474.05275) Full Text: DOI arXiv OpenURL
Connelly, Robert; Gortler, Steven J.; Theran, Louis Generically globally rigid graphs have generic universally rigid frameworks. (English) Zbl 1463.52016 Combinatorica 40, No. 1, 1-37 (2020). Reviewer: J. Dauben MSC: 52C25 05C62 PDF BibTeX XML Cite \textit{R. Connelly} et al., Combinatorica 40, No. 1, 1--37 (2020; Zbl 1463.52016) Full Text: DOI arXiv OpenURL
Ihringer, Ferdinand; Tanaka, Hajime The independence number of the orthogonality graph in dimension \(2^k\). (English) Zbl 1449.05201 Combinatorica 39, No. 6, 1425-1428 (2019). Reviewer: Mirko Lepović (Kragujevac) MSC: 05C69 05D05 05E30 PDF BibTeX XML Cite \textit{F. Ihringer} and \textit{H. Tanaka}, Combinatorica 39, No. 6, 1425--1428 (2019; Zbl 1449.05201) Full Text: DOI arXiv OpenURL
Robertson, Neil; Seymour, P. D.; Thomas, Robin Girth six cubic graphs have Petersen minors. (English) Zbl 1463.05456 Combinatorica 39, No. 6, 1413-1423 (2019). MSC: 05C75 05C83 PDF BibTeX XML Cite \textit{N. Robertson} et al., Combinatorica 39, No. 6, 1413--1423 (2019; Zbl 1463.05456) Full Text: DOI arXiv OpenURL
Norin, Sergey; Scott, Alex; Seymour, Paul; Wood, David R. Clustered colouring in minor-closed classes. (English) Zbl 1463.05518 Combinatorica 39, No. 6, 1387-1412 (2019). MSC: 05C83 05C15 PDF BibTeX XML Cite \textit{S. Norin} et al., Combinatorica 39, No. 6, 1387--1412 (2019; Zbl 1463.05518) Full Text: DOI arXiv OpenURL
Nägele, Martin; Sudakov, Benny; Zenklusen, Rico Submodular minimization under congruency constraints. (English) Zbl 1463.90178 Combinatorica 39, No. 6, 1351-1386 (2019). MSC: 90C27 90C30 68Q25 68R05 PDF BibTeX XML Cite \textit{M. Nägele} et al., Combinatorica 39, No. 6, 1351--1386 (2019; Zbl 1463.90178) Full Text: DOI arXiv OpenURL
Kane, Daniel M.; Sanna, Carlo; Shallit, Jeffrey Waring’s theorem for binary powers. (English) Zbl 1463.11148 Combinatorica 39, No. 6, 1335-1350 (2019). Reviewer: Štefan Porubský (Praha) MSC: 11P05 11B13 68R15 PDF BibTeX XML Cite \textit{D. M. Kane} et al., Combinatorica 39, No. 6, 1335--1350 (2019; Zbl 1463.11148) Full Text: DOI arXiv OpenURL
Joó, Attila Vertex-flames in countable rooted digraphs preserving an Erdős-Menger separation for each vertex. (English) Zbl 1449.05121 Combinatorica 39, No. 6, 1317-1333 (2019). Reviewer: Eleonor Ciurea (Braşov) MSC: 05C20 05C40 PDF BibTeX XML Cite \textit{A. Joó}, Combinatorica 39, No. 6, 1317--1333 (2019; Zbl 1449.05121) Full Text: DOI arXiv OpenURL
Hamidoune, Yahya O. Hyper-atoms applied to the critical pair theory. (English) Zbl 1449.11020 Combinatorica 39, No. 6, 1281-1315 (2019). Reviewer: Steven T. Dougherty (Scranton) MSC: 11B13 05C20 PDF BibTeX XML Cite \textit{Y. O. Hamidoune}, Combinatorica 39, No. 6, 1281--1315 (2019; Zbl 1449.11020) Full Text: DOI arXiv OpenURL
Fulek, Radoslav; Kynčl, Jan Counterexample to an extension of the Hanani-Tutte theorem on the surface of genus 4. (English) Zbl 1449.05076 Combinatorica 39, No. 6, 1267-1279 (2019). Reviewer: Stelian Mihalas (Timişoara) MSC: 05C10 05C62 57M15 PDF BibTeX XML Cite \textit{R. Fulek} and \textit{J. Kynčl}, Combinatorica 39, No. 6, 1267--1279 (2019; Zbl 1449.05076) Full Text: DOI arXiv OpenURL
Frankl, Peter; Kupavskii, Andrey Incompatible intersection properties. (English) Zbl 1449.05236 Combinatorica 39, No. 6, 1255-1266 (2019). Reviewer: Gregory Loren McColm (Tampa) MSC: 05D05 PDF BibTeX XML Cite \textit{P. Frankl} and \textit{A. Kupavskii}, Combinatorica 39, No. 6, 1255--1266 (2019; Zbl 1449.05236) Full Text: DOI arXiv OpenURL
Dvořák, Zdeněk; Mohar, Bojan; Šámal, Robert Exponentially many nowhere-zero \(\mathbb{Z}_3\)-, \(\mathbb{Z}_4\)-, and \(\mathbb{Z}_6\)-flows. (English) Zbl 1449.05126 Combinatorica 39, No. 6, 1237-1253 (2019). Reviewer: Ioan Tomescu (Bucureşti) MSC: 05C21 05C30 PDF BibTeX XML Cite \textit{Z. Dvořák} et al., Combinatorica 39, No. 6, 1237--1253 (2019; Zbl 1449.05126) Full Text: DOI OpenURL
Bowler, Nathan; Carmesin, Johannes; Komjáth, Péter; Reiher, Christian The colouring number of infinite graphs. (English) Zbl 1449.05189 Combinatorica 39, No. 6, 1225-1235 (2019). Reviewer: Hang Lau (Montréal) MSC: 05C63 05C75 05C15 03E05 PDF BibTeX XML Cite \textit{N. Bowler} et al., Combinatorica 39, No. 6, 1225--1235 (2019; Zbl 1449.05189) Full Text: DOI arXiv OpenURL
Amato, Daniela A. Highly-arc-transitive and descendant-homogeneous digraphs with finite out-valency. (English) Zbl 1449.05119 Combinatorica 39, No. 6, 1203-1223 (2019). Reviewer: Wai-Kai Chen (Fremont) MSC: 05C20 05E18 20B07 20B27 PDF BibTeX XML Cite \textit{D. A. Amato}, Combinatorica 39, No. 6, 1203--1223 (2019; Zbl 1449.05119) Full Text: DOI OpenURL
Aharoni, Ron; Holzman, Ron; Jiang, Zilin Rainbow fractional matchings. (English) Zbl 1463.05532 Combinatorica 39, No. 6, 1191-1202 (2019). MSC: 05D15 05C65 05C70 55U10 PDF BibTeX XML Cite \textit{R. Aharoni} et al., Combinatorica 39, No. 6, 1191--1202 (2019; Zbl 1463.05532) Full Text: DOI arXiv OpenURL
Mohsenipour, Shahram; Shelah, Saharon Note on finitary Hindman numbers. (English) Zbl 1449.05238 Combinatorica 39, No. 5, 1185-1189 (2019). Reviewer: Ioan Tomescu (Bucureşti) MSC: 05D10 PDF BibTeX XML Cite \textit{S. Mohsenipour} and \textit{S. Shelah}, Combinatorica 39, No. 5, 1185--1189 (2019; Zbl 1449.05238) Full Text: DOI OpenURL
Zuiddam, Jeroen The asymptotic spectrum of graphs and the Shannon capacity. (English) Zbl 1449.05208 Combinatorica 39, No. 5, 1173-1184 (2019). Reviewer: Ioan Tomescu (Bucureşti) MSC: 05C69 05C76 94C15 PDF BibTeX XML Cite \textit{J. Zuiddam}, Combinatorica 39, No. 5, 1173--1184 (2019; Zbl 1449.05208) Full Text: DOI arXiv OpenURL
Watts, Adam Bene; Norin, Sergey; Yepremyan, Liana A Turán theorem for extensions via an Erdős-Ko-Rado theorem for Lagrangians. (English) Zbl 1449.05151 Combinatorica 39, No. 5, 1149-1171 (2019). Reviewer: Ko-Wei Lih (Taipei) MSC: 05C35 05C65 05D05 05D40 PDF BibTeX XML Cite \textit{A. B. Watts} et al., Combinatorica 39, No. 5, 1149--1171 (2019; Zbl 1449.05151) Full Text: DOI arXiv OpenURL
Shapira, Uri; Zuck, Reut Asymptotic metric behavior of random Cayley graphs of finite abelian groups. (English) Zbl 1449.05136 Combinatorica 39, No. 5, 1133-1148 (2019). MSC: 05C25 05C12 05C80 20K01 37A99 PDF BibTeX XML Cite \textit{U. Shapira} and \textit{R. Zuck}, Combinatorica 39, No. 5, 1133--1148 (2019; Zbl 1449.05136) Full Text: DOI arXiv OpenURL
Scott, Alex; Seymour, Paul Induced subgraphs of graphs with large chromatic number. X. Holes of specific residue. (English) Zbl 1449.05110 Combinatorica 39, No. 5, 1105-1132 (2019). Reviewer: Mirko Lepović (Kragujevac) MSC: 05C15 05C35 05C75 PDF BibTeX XML Cite \textit{A. Scott} and \textit{P. Seymour}, Combinatorica 39, No. 5, 1105--1132 (2019; Zbl 1449.05110) Full Text: DOI arXiv OpenURL
McCarty, Rose; Thomas, Robin The extremal function for bipartite linklessly embeddable graphs. (English) Zbl 1474.05215 Combinatorica 39, No. 5, 1081-1104 (2019). Reviewer: Vilmar Trevisan (Porto Alegre) MSC: 05C35 05C10 05C83 PDF BibTeX XML Cite \textit{R. McCarty} and \textit{R. Thomas}, Combinatorica 39, No. 5, 1081--1104 (2019; Zbl 1474.05215) Full Text: DOI arXiv OpenURL
Joret, Gwenaël; Micek, Piotr; Ossona de Mendez, Patricie; Wiechert, Veit Nowhere dense graph classes and dimension. (English) Zbl 1463.05312 Combinatorica 39, No. 5, 1055-1079 (2019). MSC: 05C42 05C35 PDF BibTeX XML Cite \textit{G. Joret} et al., Combinatorica 39, No. 5, 1055--1079 (2019; Zbl 1463.05312) Full Text: DOI arXiv OpenURL
Harutyunyan, Ararat; Le, Tien-Nam; Newman, Alantha; Thomassé, Stéphan Coloring dense digraphs. (English) Zbl 1449.05095 Combinatorica 39, No. 5, 1021-1053 (2019). Reviewer: Peter Horák (Tacoma) MSC: 05C15 05C20 05C42 PDF BibTeX XML Cite \textit{A. Harutyunyan} et al., Combinatorica 39, No. 5, 1021--1053 (2019; Zbl 1449.05095) Full Text: DOI OpenURL
Georgakopoulos, Agelos; Hamann, Matthias The planar Cayley graphs are effectively enumerable. I: Consistently planar graphs. (English) Zbl 1463.05257 Combinatorica 39, No. 5, 993-1019 (2019). Reviewer: Robert Jajcay (Bratislava) MSC: 05C25 05C10 20F05 20F65 PDF BibTeX XML Cite \textit{A. Georgakopoulos} and \textit{M. Hamann}, Combinatorica 39, No. 5, 993--1019 (2019; Zbl 1463.05257) Full Text: DOI arXiv Link OpenURL
Chudnovsky, Maria; Fox, Jacob; Scott, Alex; Seymour, Paul; Spirkl, Sophie Towards Erdős-Hajnal for graphs with no 5-hole. (English) Zbl 1449.05148 Combinatorica 39, No. 5, 983-991 (2019). Reviewer: Eleonor Ciurea (Braşov) MSC: 05C35 05C69 PDF BibTeX XML Cite \textit{M. Chudnovsky} et al., Combinatorica 39, No. 5, 983--991 (2019; Zbl 1449.05148) Full Text: DOI arXiv OpenURL
Bellmann, Louis; Reiher, Christian Turán’s theorem for the Fano plane. (English) Zbl 1449.05192 Combinatorica 39, No. 5, 961-982 (2019). Reviewer: Hang Lau (Montréal) MSC: 05C65 05D05 PDF BibTeX XML Cite \textit{L. Bellmann} and \textit{C. Reiher}, Combinatorica 39, No. 5, 961--982 (2019; Zbl 1449.05192) Full Text: DOI arXiv OpenURL