Kovačević, Mladen; Tan, Vincent Y. F. Improved bounds on Sidon sets via lattice packings of simplices. (English) Zbl 1384.11017 SIAM J. Discrete Math. 31, No. 3, 2269-2278 (2017). MSC: 11B13 11B75 05B10 05B40 11B83 11H31 20K99 52C17 PDFBibTeX XMLCite \textit{M. Kovačević} and \textit{V. Y. F. Tan}, SIAM J. Discrete Math. 31, No. 3, 2269--2278 (2017; Zbl 1384.11017) Full Text: DOI arXiv
Wang, Yinghui; Stanley, Richard P. The Smith normal form distribution of a random integer matrix. (English) Zbl 1372.05006 SIAM J. Discrete Math. 31, No. 3, 2247-2268 (2017). MSC: 05A05 11C20 15A21 60B20 11C08 15B33 11A05 PDFBibTeX XMLCite \textit{Y. Wang} and \textit{R. P. Stanley}, SIAM J. Discrete Math. 31, No. 3, 2247--2268 (2017; Zbl 1372.05006) Full Text: DOI arXiv
Park, Sejun; Shin, Jinwoo Convergence and correctness of max-product belief propagation for linear programming. (English) Zbl 1371.90082 SIAM J. Discrete Math. 31, No. 3, 2228-2246 (2017). MSC: 90C05 68Q87 PDFBibTeX XMLCite \textit{S. Park} and \textit{J. Shin}, SIAM J. Discrete Math. 31, No. 3, 2228--2246 (2017; Zbl 1371.90082) Full Text: DOI
Kang, Dong Yeap; Kim, Jaehoon; Kim, Younjin; Suh, Geewon Sparse spanning \(k\)-connected subgraphs in tournaments. (English) Zbl 1371.05104 SIAM J. Discrete Math. 31, No. 3, 2206-2227 (2017). MSC: 05C20 05C42 05C35 05C40 05C31 PDFBibTeX XMLCite \textit{D. Y. Kang} et al., SIAM J. Discrete Math. 31, No. 3, 2206--2227 (2017; Zbl 1371.05104) Full Text: DOI arXiv
Li, Zhentao; Mohar, Bojan Planar digraphs of digirth four are 2-colorable. (English) Zbl 1371.05089 SIAM J. Discrete Math. 31, No. 3, 2201-2205 (2017). MSC: 05C15 05C10 05C20 PDFBibTeX XMLCite \textit{Z. Li} and \textit{B. Mohar}, SIAM J. Discrete Math. 31, No. 3, 2201--2205 (2017; Zbl 1371.05089) Full Text: DOI arXiv
Mouawad, Amer E.; Nishimura, Naomi; Pathak, Vinayak; Raman, Venkatesh Shortest reconfiguration paths in the solution space of Boolean formulas. (English) Zbl 1374.68247 SIAM J. Discrete Math. 31, No. 3, 2185-2200 (2017). MSC: 68Q25 68Q17 PDFBibTeX XMLCite \textit{A. E. Mouawad} et al., SIAM J. Discrete Math. 31, No. 3, 2185--2200 (2017; Zbl 1374.68247) Full Text: DOI
Caskurlu, Bugra; Mkrtchyan, Vahan; Parekh, Ojas; Subramani, K. Partial vertex cover and budgeted maximum coverage in bipartite graphs. (English) Zbl 1376.68051 SIAM J. Discrete Math. 31, No. 3, 2172-2184 (2017). MSC: 68Q17 05C70 05C85 68W25 PDFBibTeX XMLCite \textit{B. Caskurlu} et al., SIAM J. Discrete Math. 31, No. 3, 2172--2184 (2017; Zbl 1376.68051) Full Text: DOI
Bishnu, Arijit; Desai, Sameer; Ghosh, Arijit; Goswami, Mayank; Paul, Subhabrata Uniformity of point samples in metric spaces using gap ratio. (English) Zbl 1375.52022 SIAM J. Discrete Math. 31, No. 3, 2138-2171 (2017). MSC: 52C99 68Q25 68R99 68U05 PDFBibTeX XMLCite \textit{A. Bishnu} et al., SIAM J. Discrete Math. 31, No. 3, 2138--2171 (2017; Zbl 1375.52022) Full Text: DOI
Briceño, Raimundo; Pavlov, Ronnie Strong spatial mixing in homomorphism spaces. (English) Zbl 1382.82005 SIAM J. Discrete Math. 31, No. 3, 2110-2137 (2017). Reviewer: Nasir N. Ganikhodjaev (Kuantan) MSC: 82B20 68R10 PDFBibTeX XMLCite \textit{R. Briceño} and \textit{R. Pavlov}, SIAM J. Discrete Math. 31, No. 3, 2110--2137 (2017; Zbl 1382.82005) Full Text: DOI arXiv
Bolognini, Davide; Macchia, Antonio; Ventura, Emanuele; Welker, Volkmar The poset of proper divisibility. (English) Zbl 1385.06002 SIAM J. Discrete Math. 31, No. 3, 2093-2109 (2017). Reviewer: Jojić Duško (Banja Luka) MSC: 06A07 06A11 05E45 PDFBibTeX XMLCite \textit{D. Bolognini} et al., SIAM J. Discrete Math. 31, No. 3, 2093--2109 (2017; Zbl 1385.06002) Full Text: DOI arXiv
Dudek, Andrzej; Prałat, Paweł On some multicolor Ramsey properties of random graphs. (English) Zbl 1370.05211 SIAM J. Discrete Math. 31, No. 3, 2079-2092 (2017). MSC: 05D10 05C55 05C80 05C15 PDFBibTeX XMLCite \textit{A. Dudek} and \textit{P. Prałat}, SIAM J. Discrete Math. 31, No. 3, 2079--2092 (2017; Zbl 1370.05211) Full Text: DOI arXiv
Labbé, Jean-Philippe; Nevo, Eran Bounds for entries of \(\gamma\)-vectors of flag homology spheres. (English) Zbl 1441.05253 SIAM J. Discrete Math. 31, No. 3, 2064-2078 (2017). MSC: 05E45 52B70 05C35 52B05 PDFBibTeX XMLCite \textit{J.-P. Labbé} and \textit{E. Nevo}, SIAM J. Discrete Math. 31, No. 3, 2064--2078 (2017; Zbl 1441.05253) Full Text: DOI arXiv
Cranston, Daniel W.; Rabern, Landon Short fans and the 5/6 bound for line graphs. (English) Zbl 1370.05061 SIAM J. Discrete Math. 31, No. 3, 2039-2063 (2017). MSC: 05C15 05C76 PDFBibTeX XMLCite \textit{D. W. Cranston} and \textit{L. Rabern}, SIAM J. Discrete Math. 31, No. 3, 2039--2063 (2017; Zbl 1370.05061) Full Text: DOI arXiv
Lin, Bo; Sturmfels, Bernd; Tang, Xiaoxian; Yoshida, Ruriko Convexity in tree spaces. (English) Zbl 1370.05040 SIAM J. Discrete Math. 31, No. 3, 2015-2038 (2017). MSC: 05C05 30F45 52B40 68U05 92D15 52A99 PDFBibTeX XMLCite \textit{B. Lin} et al., SIAM J. Discrete Math. 31, No. 3, 2015--2038 (2017; Zbl 1370.05040) Full Text: DOI arXiv
Zhang, Zan-Bo; Zhang, Xiaoyan; Broersma, Hajo; Lou, Dingjun Extremal and degree conditions for path extendability in digraphs. (English) Zbl 1370.05083 SIAM J. Discrete Math. 31, No. 3, 1990-2014 (2017). MSC: 05C20 05C38 05C35 PDFBibTeX XMLCite \textit{Z.-B. Zhang} et al., SIAM J. Discrete Math. 31, No. 3, 1990--2014 (2017; Zbl 1370.05083) Full Text: DOI
Morales, Alejandro H.; Pak, Igor; Panova, Greta Hook formulas for skew shapes. II: Combinatorial proofs and enumerative applications. (English) Zbl 1370.05007 SIAM J. Discrete Math. 31, No. 3, 1953-1989 (2017). MSC: 05A05 05A15 05E05 05A19 PDFBibTeX XMLCite \textit{A. H. Morales} et al., SIAM J. Discrete Math. 31, No. 3, 1953--1989 (2017; Zbl 1370.05007) Full Text: DOI arXiv
Máčajová, Edita; Škoviera, Martin Nowhere-zero flows on signed Eulerian graphs. (English) Zbl 1370.05085 SIAM J. Discrete Math. 31, No. 3, 1937-1952 (2017). MSC: 05C21 05C22 05C45 05C70 PDFBibTeX XMLCite \textit{E. Máčajová} and \textit{M. Škoviera}, SIAM J. Discrete Math. 31, No. 3, 1937--1952 (2017; Zbl 1370.05085) Full Text: DOI arXiv
Máčajová, Edita; Škoviera, Martin Odd decompositions of Eulerian graphs. (English) Zbl 1370.05126 SIAM J. Discrete Math. 31, No. 3, 1923-1936 (2017). MSC: 05C45 05C21 05C22 05C70 PDFBibTeX XMLCite \textit{E. Máčajová} and \textit{M. Škoviera}, SIAM J. Discrete Math. 31, No. 3, 1923--1936 (2017; Zbl 1370.05126) Full Text: DOI arXiv
Li, Jiaao; Lai, Hong-Jian; Luo, Rong Group connectivity, strongly \(\mathbb Z_m\)-connectivity, and edge disjoint spanning trees. (English) Zbl 1370.05069 SIAM J. Discrete Math. 31, No. 3, 1909-1922 (2017). MSC: 05C15 05C05 PDFBibTeX XMLCite \textit{J. Li} et al., SIAM J. Discrete Math. 31, No. 3, 1909--1922 (2017; Zbl 1370.05069) Full Text: DOI
Kallal, Kenz; Kan, Tomoka; Wang, Eric Improved lower bounds for kissing numbers in dimensions 25 through 31. (English) Zbl 1373.52023 SIAM J. Discrete Math. 31, No. 3, 1895-1908 (2017). MSC: 52C17 05B40 PDFBibTeX XMLCite \textit{K. Kallal} et al., SIAM J. Discrete Math. 31, No. 3, 1895--1908 (2017; Zbl 1373.52023) Full Text: DOI arXiv
Murphy, Brendan; Roche-Newton, Oliver; Shkredov, Ilya D. Variations on the sum-product problem. II. (English) Zbl 1370.11022 SIAM J. Discrete Math. 31, No. 3, 1878-1894 (2017). MSC: 11B30 11B75 52C10 PDFBibTeX XMLCite \textit{B. Murphy} et al., SIAM J. Discrete Math. 31, No. 3, 1878--1894 (2017; Zbl 1370.11022) Full Text: DOI arXiv
He, Dayu; He, Xin Optimal monotone drawings of trees. (English) Zbl 1371.68209 SIAM J. Discrete Math. 31, No. 3, 1867-1877 (2017). MSC: 68R10 05C85 68Q25 68U05 PDFBibTeX XMLCite \textit{D. He} and \textit{X. He}, SIAM J. Discrete Math. 31, No. 3, 1867--1877 (2017; Zbl 1371.68209) Full Text: DOI
Balogh, József; Liu, Hong; Sharifzadeh, Maryam On two problems in Ramsey-Turán theory. (English) Zbl 1369.05141 SIAM J. Discrete Math. 31, No. 3, 1848-1866 (2017). MSC: 05C55 05C15 05C35 PDFBibTeX XMLCite \textit{J. Balogh} et al., SIAM J. Discrete Math. 31, No. 3, 1848--1866 (2017; Zbl 1369.05141) Full Text: DOI arXiv
Jin, Ligang; Kang, Yingli; Schubert, Michael; Wang, Yingqian Plane graphs without 4- and 5-cycles and without ext-triangular 7-cycles are 3-colorable. (English) Zbl 1369.05049 SIAM J. Discrete Math. 31, No. 3, 1836-1847 (2017). MSC: 05C10 05C15 05C38 PDFBibTeX XMLCite \textit{L. Jin} et al., SIAM J. Discrete Math. 31, No. 3, 1836--1847 (2017; Zbl 1369.05049) Full Text: DOI arXiv
Heeger, Klaus; Vygen, Jens Two-connected spanning subgraphs with at most \(\frac{10}{7}{\mathrm{OPT}}\) edges. (English) Zbl 1369.05126 SIAM J. Discrete Math. 31, No. 3, 1820-1835 (2017). MSC: 05C40 05C85 68W25 PDFBibTeX XMLCite \textit{K. Heeger} and \textit{J. Vygen}, SIAM J. Discrete Math. 31, No. 3, 1820--1835 (2017; Zbl 1369.05126) Full Text: DOI arXiv
Kamiyama, Naoyuki Popular matchings with ties and matroid constraints. (English) Zbl 1372.91072 SIAM J. Discrete Math. 31, No. 3, 1801-1819 (2017). MSC: 91B68 05B35 68Q25 PDFBibTeX XMLCite \textit{N. Kamiyama}, SIAM J. Discrete Math. 31, No. 3, 1801--1819 (2017; Zbl 1372.91072) Full Text: DOI
Laurent, Monique; Seminaroti, Matteo Similarity-first search: a new algorithm with application to Robinsonian matrix recognition. (English) Zbl 1369.05152 SIAM J. Discrete Math. 31, No. 3, 1765-1800 (2017). MSC: 05C62 05C85 68R10 PDFBibTeX XMLCite \textit{M. Laurent} and \textit{M. Seminaroti}, SIAM J. Discrete Math. 31, No. 3, 1765--1800 (2017; Zbl 1369.05152) Full Text: DOI arXiv
Kim, Michael P.; Suksompong, Warut; Williams, Virginia Vassilevska Who can win a single-elimination tournament? (English) Zbl 1406.91005 SIAM J. Discrete Math. 31, No. 3, 1751-1764 (2017). MSC: 91A05 91B14 PDFBibTeX XMLCite \textit{M. P. Kim} et al., SIAM J. Discrete Math. 31, No. 3, 1751--1764 (2017; Zbl 1406.91005) Full Text: DOI arXiv
Czabarka, Éva; Székely, László A.; Wagner, Stephan Inducibility in binary trees and crossings in random tanglegrams. (English) Zbl 1368.05022 SIAM J. Discrete Math. 31, No. 3, 1732-1750 (2017). MSC: 05C05 05C30 05C62 05C80 05D05 05D40 92B10 PDFBibTeX XMLCite \textit{É. Czabarka} et al., SIAM J. Discrete Math. 31, No. 3, 1732--1750 (2017; Zbl 1368.05022) Full Text: DOI arXiv
Aharoni, Ron; Kotlar, Dani; Ziv, Ran Representation of large matchings in bipartite graphs. (English) Zbl 1368.05116 SIAM J. Discrete Math. 31, No. 3, 1726-1731 (2017). MSC: 05C70 05D15 05C12 PDFBibTeX XMLCite \textit{R. Aharoni} et al., SIAM J. Discrete Math. 31, No. 3, 1726--1731 (2017; Zbl 1368.05116) Full Text: DOI arXiv
Aracena, Julio; Richard, Adrien; Salinas, Lilian Number of fixed points and disjoint cycles in monotone Boolean networks. (English) Zbl 1368.05136 SIAM J. Discrete Math. 31, No. 3, 1702-1725 (2017). MSC: 05C82 05C20 05D15 05C35 05C12 94C15 PDFBibTeX XMLCite \textit{J. Aracena} et al., SIAM J. Discrete Math. 31, No. 3, 1702--1725 (2017; Zbl 1368.05136) Full Text: DOI arXiv
Esfandiari, Hossein; Hajiaghayi, Mohammadtaghi; Liaghat, Vahid; Monemizadeh, Morteza Prophet secretary. (English) Zbl 1378.91094 SIAM J. Discrete Math. 31, No. 3, 1685-1701 (2017). MSC: 91B26 91A60 60G40 62L15 68W27 PDFBibTeX XMLCite \textit{H. Esfandiari} et al., SIAM J. Discrete Math. 31, No. 3, 1685--1701 (2017; Zbl 1378.91094) Full Text: DOI arXiv
van Batenburg, Wouter Cames; Esperet, Louis; Müller, Tobias Coloring Jordan regions and curves. (English) Zbl 1368.05058 SIAM J. Discrete Math. 31, No. 3, 1670-1684 (2017). MSC: 05C15 05C10 05C20 PDFBibTeX XMLCite \textit{W. C. van Batenburg} et al., SIAM J. Discrete Math. 31, No. 3, 1670--1684 (2017; Zbl 1368.05058) Full Text: DOI arXiv
Omidi, G. R.; Shahsiah, M. Diagonal Ramsey numbers of loose cycles in uniform hypergraphs. (English) Zbl 1368.05108 SIAM J. Discrete Math. 31, No. 3, 1634-1669 (2017). MSC: 05C65 05C55 05D10 05C38 PDFBibTeX XMLCite \textit{G. R. Omidi} and \textit{M. Shahsiah}, SIAM J. Discrete Math. 31, No. 3, 1634--1669 (2017; Zbl 1368.05108) Full Text: DOI arXiv
Bruhn, Henning; Fuchs, Elke \(t\)-perfection in \(P_5\)-free graphs. (English) Zbl 1368.05044 SIAM J. Discrete Math. 31, No. 3, 1616-1633 (2017). MSC: 05C15 05C17 05C83 PDFBibTeX XMLCite \textit{H. Bruhn} and \textit{E. Fuchs}, SIAM J. Discrete Math. 31, No. 3, 1616--1633 (2017; Zbl 1368.05044) Full Text: DOI arXiv
Lokshtanov, Daniel; Misra, Pranabendu; Ramanujan, M. S.; Saurabh, Saket Hitting selected (odd) cycles. (English) Zbl 1368.05147 SIAM J. Discrete Math. 31, No. 3, 1581-1615 (2017). MSC: 05C85 68Q25 68R10 68W05 68W40 PDFBibTeX XMLCite \textit{D. Lokshtanov} et al., SIAM J. Discrete Math. 31, No. 3, 1581--1615 (2017; Zbl 1368.05147) Full Text: DOI
Song, Zi-Xia; Thomas, Brian Hadwiger’s conjecture for graphs with forbidden holes. (English) Zbl 1368.05141 SIAM J. Discrete Math. 31, No. 3, 1572-1580 (2017). MSC: 05C83 05C15 05C76 PDFBibTeX XMLCite \textit{Z.-X. Song} and \textit{B. Thomas}, SIAM J. Discrete Math. 31, No. 3, 1572--1580 (2017; Zbl 1368.05141) Full Text: DOI arXiv
Guruswami, Venkatesan; Lee, Euiwoong Inapproximability of \(H\)-transversal/packing. (English) Zbl 1371.68099 SIAM J. Discrete Math. 31, No. 3, 1552-1571 (2017). MSC: 68Q17 05C70 68W25 PDFBibTeX XMLCite \textit{V. Guruswami} and \textit{E. Lee}, SIAM J. Discrete Math. 31, No. 3, 1552--1571 (2017; Zbl 1371.68099) Full Text: DOI
Erde, Joshua Refining a tree-decomposition which distinguishes tangles. (English) Zbl 1366.05104 SIAM J. Discrete Math. 31, No. 3, 1529-1551 (2017). MSC: 05C83 PDFBibTeX XMLCite \textit{J. Erde}, SIAM J. Discrete Math. 31, No. 3, 1529--1551 (2017; Zbl 1366.05104) Full Text: DOI arXiv
Diestel, Reinhard; Eberenz, Philipp; Erde, Joshua Duality theorems for blocks and tangles in graphs. (English) Zbl 1366.05103 SIAM J. Discrete Math. 31, No. 3, 1514-1528 (2017). MSC: 05C83 PDFBibTeX XMLCite \textit{R. Diestel} et al., SIAM J. Discrete Math. 31, No. 3, 1514--1528 (2017; Zbl 1366.05103) Full Text: DOI arXiv
Martin, Ryan R.; Mycroft, Richard; Skokan, Jozef An asymptotic multipartite Kühn-Osthus theorem. (English) Zbl 1366.05057 SIAM J. Discrete Math. 31, No. 3, 1498-1513 (2017). MSC: 05C35 05C70 PDFBibTeX XMLCite \textit{R. R. Martin} et al., SIAM J. Discrete Math. 31, No. 3, 1498--1513 (2017; Zbl 1366.05057) Full Text: DOI arXiv
Disser, Yann; Klimm, Max; Megow, Nicole; Stiller, Sebastian Packing a knapsack of unknown capacity. (English) Zbl 1370.68329 SIAM J. Discrete Math. 31, No. 3, 1477-1497 (2017). MSC: 68W25 68Q17 68Q25 68W27 90C27 PDFBibTeX XMLCite \textit{Y. Disser} et al., SIAM J. Discrete Math. 31, No. 3, 1477--1497 (2017; Zbl 1370.68329) Full Text: DOI arXiv