Gutin, Gregory; Majumdar, Diptapriyo; Ordyniak, Sebastian; Wahlström, Magnus Parameterized pre-coloring extension and list coloring problems. (English) Zbl 1462.68083 SIAM J. Discrete Math. 35, No. 1, 575-596 (2021). MSC: 68Q27 05C15 05C85 68R10 68W05 68W20 PDFBibTeX XMLCite \textit{G. Gutin} et al., SIAM J. Discrete Math. 35, No. 1, 575--596 (2021; Zbl 1462.68083) Full Text: DOI arXiv
Dvořák, Pavel; Feldmann, Andreas E.; Knop, Dušan; Masařík, Tomáš; Toufar, Tomáš; Veselý, Pavel Parameterized approximation schemes for Steiner trees with small number of Steiner vertices. (English) Zbl 1462.68138 SIAM J. Discrete Math. 35, No. 1, 546-574 (2021). MSC: 68R10 05C05 05C85 68Q17 68Q27 68W25 PDFBibTeX XMLCite \textit{P. Dvořák} et al., SIAM J. Discrete Math. 35, No. 1, 546--574 (2021; Zbl 1462.68138) Full Text: DOI
Lin, Qizhong; Peng, Xing Large book-cycle Ramsey numbers. (English) Zbl 1460.05126 SIAM J. Discrete Math. 35, No. 1, 532-545 (2021). MSC: 05C55 05D10 PDFBibTeX XMLCite \textit{Q. Lin} and \textit{X. Peng}, SIAM J. Discrete Math. 35, No. 1, 532--545 (2021; Zbl 1460.05126) Full Text: DOI arXiv
Tait, Michael; Won, Robert Improved bounds on sizes of generalized caps in \(AG(n,q)\). (English) Zbl 1466.51004 SIAM J. Discrete Math. 35, No. 1, 521-531 (2021). Reviewer: Hubert Kiechle (Hamburg) MSC: 51E15 11B75 05B10 05D99 PDFBibTeX XMLCite \textit{M. Tait} and \textit{R. Won}, SIAM J. Discrete Math. 35, No. 1, 521--531 (2021; Zbl 1466.51004) Full Text: DOI arXiv
McDevitt, M.; Ruškuc, N. Atomicity and well quasi-order for consecutive orderings on words and permutations. (English) Zbl 1460.05005 SIAM J. Discrete Math. 35, No. 1, 495-520 (2021). MSC: 05A05 05C20 06A07 68R05 PDFBibTeX XMLCite \textit{M. McDevitt} and \textit{N. Ruškuc}, SIAM J. Discrete Math. 35, No. 1, 495--520 (2021; Zbl 1460.05005) Full Text: DOI arXiv
Tan, Ngo Dac Tournaments and bipartite tournaments without vertex disjoint cycles of different lengths. (English) Zbl 1460.05077 SIAM J. Discrete Math. 35, No. 1, 485-494 (2021). MSC: 05C20 05C38 05C12 PDFBibTeX XMLCite \textit{N. D. Tan}, SIAM J. Discrete Math. 35, No. 1, 485--494 (2021; Zbl 1460.05077) Full Text: DOI
Kushilevitz, Eyal; Ostrovsky, Rafail; Prouff, Emmanuel; Rosén, Adi; Thillard, Adrian; Vergnaud, Damien Lower and upper bounds on the randomness complexity of private computations of AND. (English) Zbl 1462.68073 SIAM J. Discrete Math. 35, No. 1, 465-484 (2021). MSC: 68Q17 68Q11 94A60 94D10 PDFBibTeX XMLCite \textit{E. Kushilevitz} et al., SIAM J. Discrete Math. 35, No. 1, 465--484 (2021; Zbl 1462.68073) Full Text: DOI
Briański, Marcin; Micek, Piotr; Pilipczuk, Michał; Seweryn, Michał T. Erdös-Hajnal properties for powers of sparse graphs. (English) Zbl 1460.05103 SIAM J. Discrete Math. 35, No. 1, 447-464 (2021). MSC: 05C42 05C15 05C83 PDFBibTeX XMLCite \textit{M. Briański} et al., SIAM J. Discrete Math. 35, No. 1, 447--464 (2021; Zbl 1460.05103) Full Text: DOI arXiv
Liu, Runrun; Rolek, Martin; Stephens, D. Christopher; Ye, Dong; Yu, Gexin Connectivity for kite-linked graphs. (English) Zbl 1460.05101 SIAM J. Discrete Math. 35, No. 1, 431-446 (2021). MSC: 05C40 05C75 05C83 PDFBibTeX XMLCite \textit{R. Liu} et al., SIAM J. Discrete Math. 35, No. 1, 431--446 (2021; Zbl 1460.05101) Full Text: DOI
Bruhn-Fujimoto, Henning; Heinlein, Matthias \(K_4\)-subdivisions have the edge-Erdős-Pósa property. (English) Zbl 1460.05153 SIAM J. Discrete Math. 35, No. 1, 392-430 (2021). MSC: 05C70 05C83 PDFBibTeX XMLCite \textit{H. Bruhn-Fujimoto} and \textit{M. Heinlein}, SIAM J. Discrete Math. 35, No. 1, 392--430 (2021; Zbl 1460.05153) Full Text: DOI arXiv
Feuilloley, Laurent; Habib, Michel Graph classes and forbidden patterns on three vertices. (English) Zbl 1504.05278 SIAM J. Discrete Math. 35, No. 1, 55-90 (2021). MSC: 05C85 05C62 05C75 68R10 PDFBibTeX XMLCite \textit{L. Feuilloley} and \textit{M. Habib}, SIAM J. Discrete Math. 35, No. 1, 55--90 (2021; Zbl 1504.05278) Full Text: DOI arXiv
Barcelo, Hélène; Greene, Curtis; Jarrah, Abdul Salam; Welker, Volkmar On the vanishing of discrete singular cubical homology for graphs. (English) Zbl 1459.05054 SIAM J. Discrete Math. 35, No. 1, 35-54 (2021). MSC: 05C10 05E99 55N35 57Q05 PDFBibTeX XMLCite \textit{H. Barcelo} et al., SIAM J. Discrete Math. 35, No. 1, 35--54 (2021; Zbl 1459.05054) Full Text: DOI arXiv
Lin, Qizhong; Liu, Xiudi Ramsey numbers involving large books. (English) Zbl 1459.05330 SIAM J. Discrete Math. 35, No. 1, 23-34 (2021). MSC: 05D10 05C55 PDFBibTeX XMLCite \textit{Q. Lin} and \textit{X. Liu}, SIAM J. Discrete Math. 35, No. 1, 23--34 (2021; Zbl 1459.05330) Full Text: DOI
Oshima, Hiroki Improved randomized algorithm for \(k\)-submodular function maximization. (English) Zbl 1461.90123 SIAM J. Discrete Math. 35, No. 1, 1-22 (2021). MSC: 90C27 PDFBibTeX XMLCite \textit{H. Oshima}, SIAM J. Discrete Math. 35, No. 1, 1--22 (2021; Zbl 1461.90123) Full Text: DOI arXiv
Han, Miaomiao; Li, Jiaao; Luo, Rong; Shi, Yongtang; Zhang, Cun-Quan Integer flows and modulo orientations of signed graphs. (English) Zbl 1459.05107 SIAM J. Discrete Math. 35, No. 1, 376-391 (2021). MSC: 05C21 05C22 05C15 PDFBibTeX XMLCite \textit{M. Han} et al., SIAM J. Discrete Math. 35, No. 1, 376--391 (2021; Zbl 1459.05107) Full Text: DOI
Hell, Pavol; Hernández-Cruz, César; Huang, Jing; Lin, Jephian C.-H. Strong chordality of graphs with possible loops. (English) Zbl 1459.05238 SIAM J. Discrete Math. 35, No. 1, 362-375 (2021). MSC: 05C69 05C60 05C75 05C17 PDFBibTeX XMLCite \textit{P. Hell} et al., SIAM J. Discrete Math. 35, No. 1, 362--375 (2021; Zbl 1459.05238) Full Text: DOI
Gallet, Matteo; Grasegger, Georg; Legerský, Jan; Schicho, Josef On the existence of paradoxical motions of generically rigid graphs on the sphere. (English) Zbl 1460.05185 SIAM J. Discrete Math. 35, No. 1, 325-361 (2021). MSC: 05C99 53A17 70B99 51F99 PDFBibTeX XMLCite \textit{M. Gallet} et al., SIAM J. Discrete Math. 35, No. 1, 325--361 (2021; Zbl 1460.05185) Full Text: DOI arXiv
Dubroff, Quentin; Fox, Jacob; Xu, Max Wenqiang A note on the Erdős distinct subset sums problem. (English) Zbl 1459.05333 SIAM J. Discrete Math. 35, No. 1, 322-324 (2021). MSC: 05D40 11B30 PDFBibTeX XMLCite \textit{Q. Dubroff} et al., SIAM J. Discrete Math. 35, No. 1, 322--324 (2021; Zbl 1459.05333) Full Text: DOI arXiv
Shkredov, Ilya; Solymosi, Jozsef The uniformity conjecture in additive combinatorics. (English) Zbl 1494.11012 SIAM J. Discrete Math. 35, No. 1, 307-321 (2021). Reviewer: Jinhui Fang (Nanjing) MSC: 11B13 11B25 11B75 11G30 PDFBibTeX XMLCite \textit{I. Shkredov} and \textit{J. Solymosi}, SIAM J. Discrete Math. 35, No. 1, 307--321 (2021; Zbl 1494.11012) Full Text: DOI arXiv
Day, A. Nicholas; Sarkar, Amites On a conjecture of Nagy on extremal densities. (English) Zbl 1460.05093 SIAM J. Discrete Math. 35, No. 1, 294-306 (2021). Reviewer: Juan José Montellano Ballesteros (Ciudad de México) MSC: 05C35 05C72 PDFBibTeX XMLCite \textit{A. N. Day} and \textit{A. Sarkar}, SIAM J. Discrete Math. 35, No. 1, 294--306 (2021; Zbl 1460.05093) Full Text: DOI arXiv
Kamcev, Nina; Liebenau, Anita; Wood, David R.; Yepremyan, Liana The size Ramsey number of graphs with bounded treewidth. (English) Zbl 1459.05201 SIAM J. Discrete Math. 35, No. 1, 281-293 (2021). MSC: 05C55 05D10 05C05 05C42 PDFBibTeX XMLCite \textit{N. Kamcev} et al., SIAM J. Discrete Math. 35, No. 1, 281--293 (2021; Zbl 1459.05201) Full Text: DOI arXiv
Cooley, Oliver; Draganić, Nemanja; Kang, Mihyun; Sudakov, Benny Large induced matchings in random graphs. (English) Zbl 1459.05297 SIAM J. Discrete Math. 35, No. 1, 267-280 (2021). MSC: 05C80 05C70 PDFBibTeX XMLCite \textit{O. Cooley} et al., SIAM J. Discrete Math. 35, No. 1, 267--280 (2021; Zbl 1459.05297) Full Text: DOI arXiv
DeBiasio, Louis; Lo, Allan; Molla, Theodore; Treglown, Andrew Transitive tournament tilings in oriented graphs with large minimum total degree. (English) Zbl 1459.05101 SIAM J. Discrete Math. 35, No. 1, 250-266 (2021). MSC: 05C20 05C70 05C72 05D10 90C05 PDFBibTeX XMLCite \textit{L. DeBiasio} et al., SIAM J. Discrete Math. 35, No. 1, 250--266 (2021; Zbl 1459.05101) Full Text: DOI arXiv
Mixon, Dustin G.; Parshall, Hans Globally optimizing small codes in real projective spaces. (English) Zbl 1459.05037 SIAM J. Discrete Math. 35, No. 1, 234-249 (2021). MSC: 05B40 PDFBibTeX XMLCite \textit{D. G. Mixon} and \textit{H. Parshall}, SIAM J. Discrete Math. 35, No. 1, 234--249 (2021; Zbl 1459.05037) Full Text: DOI arXiv
Garver, Alexander; Grosser, Stefan; Matherne, Jacob P.; Morales, Alejandro Counting linear extensions of posets with determinants of hook lengths. (English) Zbl 1491.06004 SIAM J. Discrete Math. 35, No. 1, 205-233 (2021). MSC: 06A07 05A15 05A05 PDFBibTeX XMLCite \textit{A. Garver} et al., SIAM J. Discrete Math. 35, No. 1, 205--233 (2021; Zbl 1491.06004) Full Text: DOI arXiv
Roche-Newton, Oliver Sums, products, and dilates on sparse graphs. (English) Zbl 1464.52010 SIAM J. Discrete Math. 35, No. 1, 194-204 (2021). Reviewer: László A. Székely (Columbia) MSC: 52C10 PDFBibTeX XMLCite \textit{O. Roche-Newton}, SIAM J. Discrete Math. 35, No. 1, 194--204 (2021; Zbl 1464.52010) Full Text: DOI arXiv
Noguchi, Satoshi; Lu, Xiao-Nan; Jimbo, Masakazu; Miao, Ying BCH codes with minimum distance proportional to code length. (English) Zbl 1478.94139 SIAM J. Discrete Math. 35, No. 1, 179-193 (2021). MSC: 94B15 PDFBibTeX XMLCite \textit{S. Noguchi} et al., SIAM J. Discrete Math. 35, No. 1, 179--193 (2021; Zbl 1478.94139) Full Text: DOI
Borgwardt, Steffen; Viss, Charles Constructing clustering transformations. (English) Zbl 1459.90174 SIAM J. Discrete Math. 35, No. 1, 152-178 (2021). MSC: 90C27 90C05 52B05 PDFBibTeX XMLCite \textit{S. Borgwardt} and \textit{C. Viss}, SIAM J. Discrete Math. 35, No. 1, 152--178 (2021; Zbl 1459.90174) Full Text: DOI arXiv
Giannopoulou, Archontia; Pilipczuk, Michał; Raymond, Jean-Florent; Thilikos, Dimitrios M.; Wrochna, Marcin Linear kernels for edge deletion problems to immersion-closed graph classes. (English) Zbl 1461.05164 SIAM J. Discrete Math. 35, No. 1, 105-151 (2021). Reviewer: Sizhong Zhou (Zhenjiang) MSC: 05C70 05C75 05C83 05C85 PDFBibTeX XMLCite \textit{A. Giannopoulou} et al., SIAM J. Discrete Math. 35, No. 1, 105--151 (2021; Zbl 1461.05164) Full Text: DOI arXiv
Alishahi, Meysam; Meunier, Frédéric Topological bounds for graph representations over any field. (English) Zbl 1458.05175 SIAM J. Discrete Math. 35, No. 1, 91-104 (2021). MSC: 05C62 05B35 52B40 PDFBibTeX XMLCite \textit{M. Alishahi} and \textit{F. Meunier}, SIAM J. Discrete Math. 35, No. 1, 91--104 (2021; Zbl 1458.05175) Full Text: DOI arXiv