Abdi, Ahmad; Cornuéjols, Gérard; Palion, Zuzanna On dyadic fractional packings of \(T\)-joins. (English) Zbl 1502.90138 SIAM J. Discrete Math. 36, No. 3, 2445-2451 (2022). MSC: 90C27 90C57 05B35 PDFBibTeX XMLCite \textit{A. Abdi} et al., SIAM J. Discrete Math. 36, No. 3, 2445--2451 (2022; Zbl 1502.90138) Full Text: DOI
Bhore, Sujoy; Tóth, Csaba D. Euclidean Steiner spanners: light and sparse. (English) Zbl 1498.05258 SIAM J. Discrete Math. 36, No. 3, 2411-2444 (2022). MSC: 05C85 52C45 68R10 68W25 PDFBibTeX XMLCite \textit{S. Bhore} and \textit{C. D. Tóth}, SIAM J. Discrete Math. 36, No. 3, 2411--2444 (2022; Zbl 1498.05258) Full Text: DOI arXiv
Dvorak, Vojtech; Klein, Ohad Probability mass of Rademacher sums beyond one standard deviation. (English) Zbl 1498.60057 SIAM J. Discrete Math. 36, No. 3, 2393-2410 (2022). Reviewer: Yilun Shang (Newcastle upon Tyne) MSC: 60E05 60C05 05D40 05C65 05A20 PDFBibTeX XMLCite \textit{V. Dvorak} and \textit{O. Klein}, SIAM J. Discrete Math. 36, No. 3, 2393--2410 (2022; Zbl 1498.60057) Full Text: DOI arXiv Backlinks: MO
Jordán, Tibor; Tanigawa, Shin-ichi Rigidity of random subgraphs and eigenvalues of stiffness matrices. (English) Zbl 1498.05242 SIAM J. Discrete Math. 36, No. 3, 2367-2392 (2022). MSC: 05C80 05C50 05D40 15B52 15A18 52C25 PDFBibTeX XMLCite \textit{T. Jordán} and \textit{S.-i. Tanigawa}, SIAM J. Discrete Math. 36, No. 3, 2367--2392 (2022; Zbl 1498.05242) Full Text: DOI
Ahn, Jungho; Hendrey, Kevin; Kim, Donggyu; Oum, Sang-il Bounds for the twin-width of graphs. (English) Zbl 1498.05235 SIAM J. Discrete Math. 36, No. 3, 2352-2366 (2022). MSC: 05C80 05C35 68Q87 PDFBibTeX XMLCite \textit{J. Ahn} et al., SIAM J. Discrete Math. 36, No. 3, 2352--2366 (2022; Zbl 1498.05235) Full Text: DOI arXiv
Guo, Mingyang; Lu, Hongliang; Mao, Dingjia A stability result on matchings in 3-uniform hypergraphs. (English) Zbl 1498.05221 SIAM J. Discrete Math. 36, No. 3, 2339-2351 (2022). MSC: 05C70 05C65 PDFBibTeX XMLCite \textit{M. Guo} et al., SIAM J. Discrete Math. 36, No. 3, 2339--2351 (2022; Zbl 1498.05221) Full Text: DOI arXiv
Chang, Yulin; Ge, Huifen; Han, Jie; Wang, Guanghui Matching of given sizes in hypergraphs. (English) Zbl 1498.05217 SIAM J. Discrete Math. 36, No. 3, 2323-2338 (2022). MSC: 05C70 05C65 PDFBibTeX XMLCite \textit{Y. Chang} et al., SIAM J. Discrete Math. 36, No. 3, 2323--2338 (2022; Zbl 1498.05217) Full Text: DOI arXiv
Friedrich, Tobias; Göbel, Andreas; Krejca, Martin S.; Pappik, Marcus A spectral independence view on hard spheres via block dynamics. (English) Zbl 1498.60302 SIAM J. Discrete Math. 36, No. 3, 2282-2322 (2022). MSC: 60J10 60G55 68Q87 68W20 68W25 82-10 PDFBibTeX XMLCite \textit{T. Friedrich} et al., SIAM J. Discrete Math. 36, No. 3, 2282--2322 (2022; Zbl 1498.60302) Full Text: DOI arXiv
Clément, François; Pham, Thang Distribution of distances in five dimensions and related problems. (English) Zbl 1498.52025 SIAM J. Discrete Math. 36, No. 3, 2271-2281 (2022). MSC: 52C10 51A45 PDFBibTeX XMLCite \textit{F. Clément} and \textit{T. Pham}, SIAM J. Discrete Math. 36, No. 3, 2271--2281 (2022; Zbl 1498.52025) Full Text: DOI arXiv
Cao, Yan; Chen, Guantao; Jing, Guangming; Shan, Songling The overfullness of graphs with small minimum degree and large maximum degree. (English) Zbl 1503.05022 SIAM J. Discrete Math. 36, No. 3, 2258-2270 (2022). Reviewer: Hong-Jian Lai (Morgantown) MSC: 05C07 05C15 05C35 PDFBibTeX XMLCite \textit{Y. Cao} et al., SIAM J. Discrete Math. 36, No. 3, 2258--2270 (2022; Zbl 1503.05022) Full Text: DOI arXiv
Cooper, Colin; Frieze, Alan Rank of the vertex-edge incidence matrix of r-out hypergraphs. (English) Zbl 07589622 SIAM J. Discrete Math. 36, No. 3, 2238-2257 (2022). MSC: 68Q87 68R05 05C80 60B20 PDFBibTeX XMLCite \textit{C. Cooper} and \textit{A. Frieze}, SIAM J. Discrete Math. 36, No. 3, 2238--2257 (2022; Zbl 07589622) Full Text: DOI arXiv
Fan, Neil; Guo, Peter Poincaré polynomials of odd diagram classes. (English) Zbl 1497.05002 SIAM J. Discrete Math. 36, No. 3, 2225-2237 (2022). MSC: 05A05 05A15 06A07 06A11 PDFBibTeX XMLCite \textit{N. Fan} and \textit{P. Guo}, SIAM J. Discrete Math. 36, No. 3, 2225--2237 (2022; Zbl 1497.05002) Full Text: DOI arXiv
Dȩbsk, Michał; Piecyk, Marta; Rzążewski, Paweł Faster 3-coloring of small-diameter graphs. (English) Zbl 1497.05075 SIAM J. Discrete Math. 36, No. 3, 2205-2224 (2022). MSC: 05C15 05C12 05C85 68R10 PDFBibTeX XMLCite \textit{M. Dȩbsk} et al., SIAM J. Discrete Math. 36, No. 3, 2205--2224 (2022; Zbl 1497.05075) Full Text: DOI arXiv
Galanis, Andreas; Goldberg, Leslie A.; Herrera-Poyatos, Andres The complexity of approximating the complex-valued Ising model on bounded degree graphs. (English) Zbl 07589619 SIAM J. Discrete Math. 36, No. 3, 2159-2204 (2022). MSC: 68R05 PDFBibTeX XMLCite \textit{A. Galanis} et al., SIAM J. Discrete Math. 36, No. 3, 2159--2204 (2022; Zbl 07589619) Full Text: DOI arXiv
Matoya, Kazuki; Oki, Taihei Pfaffian pairs and parities: counting on linear matroid intersection and parity problems. (English) Zbl 1497.05028 SIAM J. Discrete Math. 36, No. 3, 2121-2158 (2022). MSC: 05B35 52B40 05C50 15A15 90C27 PDFBibTeX XMLCite \textit{K. Matoya} and \textit{T. Oki}, SIAM J. Discrete Math. 36, No. 3, 2121--2158 (2022; Zbl 1497.05028) Full Text: DOI
Nelson, Peter; Walsh, Zach The extremal function for excluding geometry minors over prime fields. (English) Zbl 1500.05013 SIAM J. Discrete Math. 36, No. 3, 2100-2120 (2022). MSC: 05B35 52B40 PDFBibTeX XMLCite \textit{P. Nelson} and \textit{Z. Walsh}, SIAM J. Discrete Math. 36, No. 3, 2100--2120 (2022; Zbl 1500.05013) Full Text: DOI arXiv
Bonamy, Marthe; Gavoille, Cyril; Pilipczuk, Michał Shorter labeling schemes for planar graphs. (English) Zbl 07589616 SIAM J. Discrete Math. 36, No. 3, 2082-2099 (2022). MSC: 68R10 05C85 PDFBibTeX XMLCite \textit{M. Bonamy} et al., SIAM J. Discrete Math. 36, No. 3, 2082--2099 (2022; Zbl 07589616) Full Text: DOI
Frankl, Peter; Pach, János; Pálvölgyi, Dömötör Exchange properties of finite set-systems. (English) Zbl 1496.05183 SIAM J. Discrete Math. 36, No. 3, 2073-2081 (2022). MSC: 05D05 57Q15 PDFBibTeX XMLCite \textit{P. Frankl} et al., SIAM J. Discrete Math. 36, No. 3, 2073--2081 (2022; Zbl 1496.05183) Full Text: DOI arXiv
Oxley, James; Singh, Jagdeep The smallest classes of binary and ternary matroids closed under direct sums and complements. (English) Zbl 1497.05029 SIAM J. Discrete Math. 36, No. 3, 2051-2072 (2022). Reviewer: Kelly J. Pearson (Murray) MSC: 05B35 05C25 52B40 PDFBibTeX XMLCite \textit{J. Oxley} and \textit{J. Singh}, SIAM J. Discrete Math. 36, No. 3, 2051--2072 (2022; Zbl 1497.05029) Full Text: DOI arXiv
Ghosh, Debarun; Györi, Ervin; Martin, Ryan R.; Paulos, Addisu; Xiao, Chuanqi Planar Turán number of the 6-cycle. (English) Zbl 1496.05079 SIAM J. Discrete Math. 36, No. 3, 2028-2050 (2022). MSC: 05C30 05C10 05C35 05C38 PDFBibTeX XMLCite \textit{D. Ghosh} et al., SIAM J. Discrete Math. 36, No. 3, 2028--2050 (2022; Zbl 1496.05079) Full Text: DOI arXiv
Hajebi, Sepehr; Li, Yanjia; Spirkl, Sophie Complexity dichotomy for list-5-coloring with a forbidden induced subgraph. (English) Zbl 1496.05051 SIAM J. Discrete Math. 36, No. 3, 2004-2027 (2022). MSC: 05C15 68Q25 PDFBibTeX XMLCite \textit{S. Hajebi} et al., SIAM J. Discrete Math. 36, No. 3, 2004--2027 (2022; Zbl 1496.05051) Full Text: DOI arXiv
Li, Jiaao; Li, Xueliang; Wang, Meiling The flow index of regular class I graphs. (English) Zbl 1496.05061 SIAM J. Discrete Math. 36, No. 3, 1991-2003 (2022). MSC: 05C21 05C15 05C40 PDFBibTeX XMLCite \textit{J. Li} et al., SIAM J. Discrete Math. 36, No. 3, 1991--2003 (2022; Zbl 1496.05061) Full Text: DOI
Hols, Eva-Maria C.; Kratsch, Stefan; Pieterse, Astrid Elimination distances, blocking sets, and kernels for vertex cover. (English) Zbl 07578861 SIAM J. Discrete Math. 36, No. 3, 1955-1990 (2022). MSC: 68Q25 05C85 PDFBibTeX XMLCite \textit{E.-M. C. Hols} et al., SIAM J. Discrete Math. 36, No. 3, 1955--1990 (2022; Zbl 07578861) Full Text: DOI arXiv
Fraiman, Nicolas; Lichev, Lyuben; Mitsche, Dieter On the power of choice for Boolean functions. (English) Zbl 1497.94218 SIAM J. Discrete Math. 36, No. 3, 1943-1954 (2022). MSC: 94D10 06E30 68W20 60G99 68Q87 68R01 PDFBibTeX XMLCite \textit{N. Fraiman} et al., SIAM J. Discrete Math. 36, No. 3, 1943--1954 (2022; Zbl 1497.94218) Full Text: DOI arXiv
Henk, Martin; Kuhlmann, Stefan; Weismantel, Robert On lattice width of lattice-free polyhedra and height of Hilbert bases. (English) Zbl 1496.52015 SIAM J. Discrete Math. 36, No. 3, 1918-1942 (2022). MSC: 52B11 11H06 90C10 52C07 52B20 PDFBibTeX XMLCite \textit{M. Henk} et al., SIAM J. Discrete Math. 36, No. 3, 1918--1942 (2022; Zbl 1496.52015) Full Text: DOI arXiv
Campos, Victor; Lopes, Raul; Maia, Ana Karolinna; Sau, Ignasi Adapting the directed grid theorem into an FPT algorithm. (English) Zbl 1496.05059 SIAM J. Discrete Math. 36, No. 3, 1887-1917 (2022). MSC: 05C20 05C12 PDFBibTeX XMLCite \textit{V. Campos} et al., SIAM J. Discrete Math. 36, No. 3, 1887--1917 (2022; Zbl 1496.05059) Full Text: DOI arXiv
Martínez-Peñas, Umberto A general family of MSRD codes and PMDS codes with smaller field sizes from extended Moore matrices. (English) Zbl 1503.94060 SIAM J. Discrete Math. 36, No. 3, 1868-1886 (2022). Reviewer: Manjit Singh (Murthal) MSC: 94B05 15B33 11T71 94B27 94B65 PDFBibTeX XMLCite \textit{U. Martínez-Peñas}, SIAM J. Discrete Math. 36, No. 3, 1868--1886 (2022; Zbl 1503.94060) Full Text: DOI arXiv
Redman, Maximus; Rose, Lauren; Walker, Raphael A small maximal Sidon set in \(\mathbb{Z}_2^n\). (English) Zbl 1506.11018 SIAM J. Discrete Math. 36, No. 3, 1861-1867 (2022). Reviewer: Carlos Alberto Trujillo Solarte (Popayán) MSC: 11B13 05B10 05D40 51E15 PDFBibTeX XMLCite \textit{M. Redman} et al., SIAM J. Discrete Math. 36, No. 3, 1861--1867 (2022; Zbl 1506.11018) Full Text: DOI arXiv
Jartoux, Bruno; Keller, Chaya; Smorodinsky, Shakhar; Yuditsky, Yelena On multicolor Ramsey numbers and subset coloring of hypergraphs. (English) Zbl 1495.05187 SIAM J. Discrete Math. 36, No. 3, 1848-1860 (2022). MSC: 05C55 05D10 05C65 05C15 PDFBibTeX XMLCite \textit{B. Jartoux} et al., SIAM J. Discrete Math. 36, No. 3, 1848--1860 (2022; Zbl 1495.05187) Full Text: DOI arXiv
Cao, Mengyu; Lv, Benjian; Wang, Kaishun; Zhou, Sanming Nontrivial \(t\)-intersecting families for vector spaces. (English) Zbl 1495.05323 SIAM J. Discrete Math. 36, No. 3, 1823-1847 (2022). MSC: 05D05 PDFBibTeX XMLCite \textit{M. Cao} et al., SIAM J. Discrete Math. 36, No. 3, 1823--1847 (2022; Zbl 1495.05323) Full Text: DOI arXiv
Bharathi, Arpitha P.; Mastrolilli, Monaldo Ideal membership problem over 3-element CSPs with dual discriminator polymorphism. (English) Zbl 1492.68061 SIAM J. Discrete Math. 36, No. 3, 1800-1822 (2022). MSC: 68Q25 13P10 13F20 PDFBibTeX XMLCite \textit{A. P. Bharathi} and \textit{M. Mastrolilli}, SIAM J. Discrete Math. 36, No. 3, 1800--1822 (2022; Zbl 1492.68061) Full Text: DOI
Akhmejanova, Margarita; Zhukovskii, Maksim EMSO(FO\(^2\)) 0-1 law fails for all dense random graphs. (English) Zbl 1496.05174 SIAM J. Discrete Math. 36, No. 3, 1788-1799 (2022). Reviewer: Nicolás Sanhueza-Matamala (Praha) MSC: 05C80 05C42 03C85 03B10 PDFBibTeX XMLCite \textit{M. Akhmejanova} and \textit{M. Zhukovskii}, SIAM J. Discrete Math. 36, No. 3, 1788--1799 (2022; Zbl 1496.05174) Full Text: DOI arXiv
Belmonte, Rémy; Kim, Eun Jung; Lampis, Michael; Mitsou, Valia; Otachi, Yota Grundy distinguishes treewidth from pathwidth. (English) Zbl 07572601 SIAM J. Discrete Math. 36, No. 3, 1761-1787 (2022). MSC: 68Q27 68Q17 68Q25 PDFBibTeX XMLCite \textit{R. Belmonte} et al., SIAM J. Discrete Math. 36, No. 3, 1761--1787 (2022; Zbl 07572601) Full Text: DOI arXiv
Hernández Cifre, María A.; Lucas, Eduardo On discrete log-Brunn-Minkowski type inequalities. (English) Zbl 1495.52009 SIAM J. Discrete Math. 36, No. 3, 1748-1760 (2022). MSC: 52A40 52C07 PDFBibTeX XMLCite \textit{M. A. Hernández Cifre} and \textit{E. Lucas}, SIAM J. Discrete Math. 36, No. 3, 1748--1760 (2022; Zbl 1495.52009) Full Text: DOI
Boyd, Sylvia; Cheriyan, Joseph; Cummings, Robert; Grout, Logan; Ibrahimpur, Sharat; Szigeti, Zoltán; Wang, Lu A \(\frac{4}{3} \)-approximation algorithm for the minimum 2-edge connected multisubgraph problem in the half-integral case. (English) Zbl 07572599 SIAM J. Discrete Math. 36, No. 3, 1730-1747 (2022). MSC: 68R10 90C27 90C35 05C40 05C85 PDFBibTeX XMLCite \textit{S. Boyd} et al., SIAM J. Discrete Math. 36, No. 3, 1730--1747 (2022; Zbl 07572599) Full Text: DOI arXiv
Nelson, Peter; Nomoto, Kazuhiro The structure of \(I_4\)-free and triangle-free binary matroids. (English) Zbl 1493.05062 SIAM J. Discrete Math. 36, No. 3, 1711-1729 (2022). MSC: 05B35 PDFBibTeX XMLCite \textit{P. Nelson} and \textit{K. Nomoto}, SIAM J. Discrete Math. 36, No. 3, 1711--1729 (2022; Zbl 1493.05062) Full Text: DOI arXiv
Frieze, Alan M.; Pegden, Wesley; Tkocz, Tomasz On the cover time of the emerging giant. (English) Zbl 1493.05275 SIAM J. Discrete Math. 36, No. 3, 1687-1710 (2022). MSC: 05C80 60C05 60J10 PDFBibTeX XMLCite \textit{A. M. Frieze} et al., SIAM J. Discrete Math. 36, No. 3, 1687--1710 (2022; Zbl 1493.05275) Full Text: DOI arXiv
Blumenthal, Adam; Lidický, Bernard; Martin, Ryan R.; Norin, Sergey; Pfender, Florian; Volec, Jan Counterexamples to a conjecture of Harris on Hall ratio. (English) Zbl 1493.05095 SIAM J. Discrete Math. 36, No. 3, 1678-1686 (2022). MSC: 05C15 05C80 05C69 05C72 PDFBibTeX XMLCite \textit{A. Blumenthal} et al., SIAM J. Discrete Math. 36, No. 3, 1678--1686 (2022; Zbl 1493.05095) Full Text: DOI arXiv
Wanless, Ian M.; Wood, David R. A general framework for hypergraph coloring. (English) Zbl 1493.05119 SIAM J. Discrete Math. 36, No. 3, 1663-1677 (2022). MSC: 05C15 05C65 PDFBibTeX XMLCite \textit{I. M. Wanless} and \textit{D. R. Wood}, SIAM J. Discrete Math. 36, No. 3, 1663--1677 (2022; Zbl 1493.05119) Full Text: DOI
Lu, Hongliang; Wang, Yan; Yu, Xingxing Rainbow perfect matchings for 4-uniform hypergraphs. (English) Zbl 1493.05218 SIAM J. Discrete Math. 36, No. 3, 1645-1662 (2022). MSC: 05C65 05C15 05C70 05C35 PDFBibTeX XMLCite \textit{H. Lu} et al., SIAM J. Discrete Math. 36, No. 3, 1645--1662 (2022; Zbl 1493.05218) Full Text: DOI arXiv
Chen, Rong The 9-connected excluded minors for the class of quasi-graphic matroids. (English) Zbl 1493.05058 SIAM J. Discrete Math. 36, No. 3, 1627-1644 (2022). MSC: 05B35 05C83 PDFBibTeX XMLCite \textit{R. Chen}, SIAM J. Discrete Math. 36, No. 3, 1627--1644 (2022; Zbl 1493.05058) Full Text: DOI arXiv
Alon, Yahav; Krivelevich, Michael; Michaeli, Peleg Spanning trees at the connectivity threshold. (English) Zbl 1493.05170 SIAM J. Discrete Math. 36, No. 3, 1612-1626 (2022). MSC: 05C40 05C80 05C05 PDFBibTeX XMLCite \textit{Y. Alon} et al., SIAM J. Discrete Math. 36, No. 3, 1612--1626 (2022; Zbl 1493.05170) Full Text: DOI arXiv
Moulton, Vincent; Wu, Taoyang Posets and spaces of \(k\)-noncrossing RNA structures. (English) Zbl 1496.92074 SIAM J. Discrete Math. 36, No. 3, 1586-1611 (2022). MSC: 92D20 05C90 06A07 PDFBibTeX XMLCite \textit{V. Moulton} and \textit{T. Wu}, SIAM J. Discrete Math. 36, No. 3, 1586--1611 (2022; Zbl 1496.92074) Full Text: DOI arXiv
Naves, Guyslain; Shepherd, Bruce When do Gomory-Hu subtrees exist? (English) Zbl 1492.05060 SIAM J. Discrete Math. 36, No. 3, 1567-1585 (2022). MSC: 05C21 05C05 05C40 05C75 PDFBibTeX XMLCite \textit{G. Naves} and \textit{B. Shepherd}, SIAM J. Discrete Math. 36, No. 3, 1567--1585 (2022; Zbl 1492.05060) Full Text: DOI arXiv
Montejano, Luis; Ramírez Alfonsín, Jorge L.; Rasskin, Ivan Self-dual maps. I: Antipodality. (English) Zbl 1492.05149 SIAM J. Discrete Math. 36, No. 3, 1551-1566 (2022). MSC: 05C99 57K10 57M15 PDFBibTeX XMLCite \textit{L. Montejano} et al., SIAM J. Discrete Math. 36, No. 3, 1551--1566 (2022; Zbl 1492.05149) Full Text: DOI arXiv
Elkin, Michael; Neiman, Ofer Lossless prioritized embeddings. (English) Zbl 1494.30100 SIAM J. Discrete Math. 36, No. 3, 1529-1550 (2022). MSC: 30L05 PDFBibTeX XMLCite \textit{M. Elkin} and \textit{O. Neiman}, SIAM J. Discrete Math. 36, No. 3, 1529--1550 (2022; Zbl 1494.30100) Full Text: DOI
Boyadzhiyska, Simona; Clemens, Dennis; Gupta, Pranshu Minimal Ramsey graphs with many vertices of small degree. (English) Zbl 1492.05098 SIAM J. Discrete Math. 36, No. 3, 1503-1528 (2022). MSC: 05C55 05D10 05C07 05C35 PDFBibTeX XMLCite \textit{S. Boyadzhiyska} et al., SIAM J. Discrete Math. 36, No. 3, 1503--1528 (2022; Zbl 1492.05098) Full Text: DOI arXiv