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 07310603 SIAM J. Discrete Math. 35, No. 1, 105-151 (2021). MSC: 05C70 05C75 05C83 05C85 PDF BibTeX XML Cite \textit{A. Giannopoulou} et al., SIAM J. Discrete Math. 35, No. 1, 105--151 (2021; Zbl 07310603) Full Text: DOI
Lewchalermvongs, Chanun; Ananchuen, Nawarat Internally 4-connected graphs with no \(\{\text{cube}, V_8\}\)-minor. (English) Zbl 07308494 Discuss. Math., Graph Theory 41, No. 2, 481-501 (2021). MSC: 05C83 PDF BibTeX XML Cite \textit{C. Lewchalermvongs} and \textit{N. Ananchuen}, Discuss. Math., Graph Theory 41, No. 2, 481--501 (2021; Zbl 07308494) Full Text: DOI
Naserasr, Reza; Sopena, Éric; Zaslavsky, Thomas Homomorphisms of signed graphs: an update. (English) Zbl 07307258 Eur. J. Comb. 91, Article ID 103222, 20 p. (2021). MSC: 05C22 05C60 05C83 PDF BibTeX XML Cite \textit{R. Naserasr} et al., Eur. J. Comb. 91, Article ID 103222, 20 p. (2021; Zbl 07307258) Full Text: DOI
Chuzhoy, Julia; Tan, Zihan Towards tight(er) bounds for the excluded grid theorem. (English) Zbl 07304893 J. Comb. Theory, Ser. B 146, 219-265 (2021). MSC: 05C83 68Q25 PDF BibTeX XML Cite \textit{J. Chuzhoy} and \textit{Z. Tan}, J. Comb. Theory, Ser. B 146, 219--265 (2021; Zbl 07304893) Full Text: DOI
Kapadia, Rohan; Norin, Sergey; Qian, Yingjie Asymptotic density of graphs excluding disconnected minors. (English) Zbl 07304891 J. Comb. Theory, Ser. B 146, 151-175 (2021). MSC: 05C42 05C83 05C38 PDF BibTeX XML Cite \textit{R. Kapadia} et al., J. Comb. Theory, Ser. B 146, 151--175 (2021; Zbl 07304891) Full Text: DOI
Jobson, Adam S.; Kézdy, André E. All minor-minimal apex obstructions with connectivity two. (English) Zbl 07303546 Electron. J. Comb. 28, No. 1, Research Paper P1.23, 58 p. (2021). MSC: 05C10 05C83 PDF BibTeX XML Cite \textit{A. S. Jobson} and \textit{A. E. Kézdy}, Electron. J. Comb. 28, No. 1, Research Paper P1.23, 58 p. (2021; Zbl 07303546) Full Text: DOI
Dehkordi, Hooman R.; Farr, Graham Non-separating planar graphs. (English) Zbl 07303534 Electron. J. Comb. 28, No. 1, Research Paper P1.11, 20 p. (2021). MSC: 05C10 05C62 05C83 PDF BibTeX XML Cite \textit{H. R. Dehkordi} and \textit{G. Farr}, Electron. J. Comb. 28, No. 1, Research Paper P1.11, 20 p. (2021; Zbl 07303534) Full Text: DOI
Lyu, Hanbaek Chromatic number, induced cycles, and non-separating cycles. (English) Zbl 07311113 Graphs Comb. 36, No. 5, 1297-1310 (2020). MSC: 05C15 05C83 05C38 PDF BibTeX XML Cite \textit{H. Lyu}, Graphs Comb. 36, No. 5, 1297--1310 (2020; Zbl 07311113) Full Text: DOI
Nguyen, Huy-Tung; Oum, Sang-il The average cut-rank of graphs. (English) Zbl 07307228 Eur. J. Comb. 90, Article ID 103183, 21 p. (2020). MSC: 05C83 05C40 PDF BibTeX XML Cite \textit{H.-T. Nguyen} and \textit{S.-i. Oum}, Eur. J. Comb. 90, Article ID 103183, 21 p. (2020; Zbl 07307228) Full Text: DOI
Fomin, Fedor V.; Lokshtanov, Daniel; Saurabh, Saket; Thilikos, Dimitrios M. Bidimensionality and kernels. (English) Zbl 07294226 SIAM J. Comput. 49, No. 6, 1397-1422 (2020). MSC: 05C85 05C10 68R10 05C83 68Q25 PDF BibTeX XML Cite \textit{F. V. Fomin} et al., SIAM J. Comput. 49, No. 6, 1397--1422 (2020; Zbl 07294226) Full Text: DOI
Kumar, Akash; Seshadhri, C.; Stolman, Andrew Random walks and forbidden minors I: an \(n^{1/2+o(1)}\)-query one-sided tester for minor closed properties on bounded degree graphs. (English) Zbl 07294220 SIAM J. Comput. 49, No. 6, FOCS18-216-FOCS18-249 (2020). MSC: 68Q25 68R10 68W20 05C83 PDF BibTeX XML Cite \textit{A. Kumar} et al., SIAM J. Comput. 49, No. 6, FOCS18--216-FOCS18--249 (2020; Zbl 07294220) Full Text: DOI
Dujmović, Vida; Eppstein, David; Joret, Gwenaël; Morin, Pat; Wood, David R. Minor-closed graph classes with bounded layered pathwidth. (English) Zbl 1450.05086 SIAM J. Discrete Math. 34, No. 3, 1693-1709 (2020). MSC: 05C83 05C38 PDF BibTeX XML Cite \textit{V. Dujmović} et al., SIAM J. Discrete Math. 34, No. 3, 1693--1709 (2020; Zbl 1450.05086) Full Text: DOI
Baste, Julien; Sau, Ignasi; Thilikos, Dimitrios M. Hitting minors on bounded treewidth graphs. I: General upper bounds. (English) Zbl 1450.05084 SIAM J. Discrete Math. 34, No. 3, 1623-1648 (2020). MSC: 05C83 05C85 68Q25 90C39 PDF BibTeX XML Cite \textit{J. Baste} et al., SIAM J. Discrete Math. 34, No. 3, 1623--1648 (2020; Zbl 1450.05084) Full Text: DOI
van Batenburg, Wouter Cames; Joret, Gwenaël; Ulmer, Arthur Erdős-Pósa from ball packing. (English) Zbl 1450.05045 SIAM J. Discrete Math. 34, No. 3, 1609-1619 (2020). MSC: 05C38 05C12 05C70 05C83 PDF BibTeX XML Cite \textit{W. C. van Batenburg} et al., SIAM J. Discrete Math. 34, No. 3, 1609--1619 (2020; Zbl 1450.05045) Full Text: DOI
Huang, Fei; Guo, Shanshan; Yuan, Jinjiang A short note on open-neighborhood conflict-free colorings of graphs. (English) Zbl 1450.05028 SIAM J. Discrete Math. 34, No. 3, 2009-2015 (2020). MSC: 05C15 05C69 05C83 PDF BibTeX XML Cite \textit{F. Huang} et al., SIAM J. Discrete Math. 34, No. 3, 2009--2015 (2020; Zbl 1450.05028) Full Text: DOI
Dujmović, Vida; Esperet, Louis; Joret, Gwenaël; Walczak, Bartosz; Wood, David R. Planar graphs have bounded nonrepetitive chromatic number. (English) Zbl 1450.05012 Adv. Comb. 2020, Article No. 5, 11 p. (2020). MSC: 05C10 05C15 05C83 PDF BibTeX XML Cite \textit{V. Dujmović} et al., Adv. Comb. 2020, Article No. 5, 11 p. (2020; Zbl 1450.05012) Full Text: DOI arXiv
van Dobben de Bruyn, Josse; Gijswijt, Dion Treewidth is a lower bound on graph gonality. (English) Zbl 07251040 Algebr. Comb. 3, No. 4, 941-953 (2020). MSC: 05C57 05C83 14T05 14H51 PDF BibTeX XML Cite \textit{J. van Dobben de Bruyn} and \textit{D. Gijswijt}, Algebr. Comb. 3, No. 4, 941--953 (2020; Zbl 07251040) Full Text: DOI
Rué, Juanjo; Thilikos, Dimitrios M.; Velona, Vasiliki Structure and enumeration of \(K_4\)-minor-free links and link-diagrams. (English) Zbl 1448.57028 Eur. J. Comb. 89, Article ID 103147, 24 p. (2020). MSC: 57M15 05C30 05C83 PDF BibTeX XML Cite \textit{J. Rué} et al., Eur. J. Comb. 89, Article ID 103147, 24 p. (2020; Zbl 1448.57028) Full Text: DOI
Eickmeyer, Kord; van den Heuvel, Jan; Kawarabayashi, Ken-Ichi; Kreutzer, Stephan; Ossona De Mendez, Patrice; Pilipczuk, Michał; Quiroz, Daniel A.; Rabinovich, Roman; Siebertz, Sebastian Model-checking on ordered structures. (English) Zbl 1446.68092 ACM Trans. Comput. Log. 21, No. 2, Article No. 11, 28 p. (2020). MSC: 68Q60 03B70 05C75 05C83 68Q25 PDF BibTeX XML Cite \textit{K. Eickmeyer} et al., ACM Trans. Comput. Log. 21, No. 2, Article No. 11, 28 p. (2020; Zbl 1446.68092) Full Text: DOI
Metsidik, Metrose; Jin, Xian’an Eulerian and even-face ribbon graph minors. (English) Zbl 1443.05174 Discrete Math. 343, No. 9, Article ID 111953, 8 p. (2020). MSC: 05C83 05C10 05C45 PDF BibTeX XML Cite \textit{M. Metsidik} and \textit{X. Jin}, Discrete Math. 343, No. 9, Article ID 111953, 8 p. (2020; Zbl 1443.05174) Full Text: DOI
Leivaditis, Alexandros; Singh, Alexandros; Stamoulis, Giannos; Thilikos, Dimitrios M.; Tsatsanis, Konstantinos; Velona, Vasiliki Minor-obstructions for apex sub-unicyclic graphs. (English) Zbl 1443.05173 Discrete Appl. Math. 284, 538-555 (2020). MSC: 05C83 05C38 PDF BibTeX XML Cite \textit{A. Leivaditis} et al., Discrete Appl. Math. 284, 538--555 (2020; Zbl 1443.05173) Full Text: DOI
Klocker, Benedikt; Fleischner, Herbert; Raidl, Günther R. A model for finding transition-minors. (English) Zbl 1442.05121 Discrete Appl. Math. 283, 242-264 (2020). MSC: 05C45 05C40 05C83 90C10 PDF BibTeX XML Cite \textit{B. Klocker} et al., Discrete Appl. Math. 283, 242--264 (2020; Zbl 1442.05121) Full Text: DOI
Karve, Vaibhav; Hirani, Anil N. The complete set of minimal simple graphs that support unsatisfiable 2-CNFs. (English) Zbl 1442.05217 Discrete Appl. Math. 283, 123-132 (2020). MSC: 05C83 03B05 PDF BibTeX XML Cite \textit{V. Karve} and \textit{A. N. Hirani}, Discrete Appl. Math. 283, 123--132 (2020; Zbl 1442.05217) Full Text: DOI
Norin, Sergey; Reed, Bruce; Thomason, Andrew; Wood, David R. A lower bound on the average degree forcing a minor. (English) Zbl 1442.05218 Electron. J. Comb. 27, No. 2, Research Paper P2.4, 9 p. (2020). MSC: 05C83 05C35 05C80 05C42 PDF BibTeX XML Cite \textit{S. Norin} et al., Electron. J. Comb. 27, No. 2, Research Paper P2.4, 9 p. (2020; Zbl 1442.05218) Full Text: DOI
Pavelescu, Andrei; Pavelescu, Elena Hadwiger numbers of self-complementary graphs. (English) Zbl 1439.05211 Graphs Comb. 36, No. 3, 865-876 (2020). MSC: 05C83 PDF BibTeX XML Cite \textit{A. Pavelescu} and \textit{E. Pavelescu}, Graphs Comb. 36, No. 3, 865--876 (2020; Zbl 1439.05211) Full Text: DOI
Campbell, Rutger; Geelen, Jim On the complex-representable excluded minors for real-representability. (English) Zbl 1437.05038 J. Comb. Theory, Ser. B 143, 16-28 (2020). MSC: 05B35 05C83 52B40 PDF BibTeX XML Cite \textit{R. Campbell} and \textit{J. Geelen}, J. Comb. Theory, Ser. B 143, 16--28 (2020; Zbl 1437.05038) Full Text: DOI
Xu, Miaodi; Chen, Min Facial edge-face coloring of \(K_4\)-minor-free graphs. (English) Zbl 1437.05082 Discrete Math. 343, No. 6, Article ID 111855, 7 p. (2020). MSC: 05C15 05C83 PDF BibTeX XML Cite \textit{M. Xu} and \textit{M. Chen}, Discrete Math. 343, No. 6, Article ID 111855, 7 p. (2020; Zbl 1437.05082) Full Text: DOI
Jaffke, Lars; Kwon, O-joung; Telle, Jan Arne Mim-width. I. Induced path problems. (English) Zbl 1437.05223 Discrete Appl. Math. 278, 153-168 (2020). MSC: 05C85 05C75 05C38 05C45 PDF BibTeX XML Cite \textit{L. Jaffke} et al., Discrete Appl. Math. 278, 153--168 (2020; Zbl 1437.05223) Full Text: DOI
Chatzidimitriou, Dimitris; Thilikos, Dimitrios M.; Zoros, Dimitris Sparse obstructions for minor-covering parameters. (English) Zbl 1437.05219 Discrete Appl. Math. 278, 28-50 (2020). MSC: 05C83 05C70 05C42 05C10 PDF BibTeX XML Cite \textit{D. Chatzidimitriou} et al., Discrete Appl. Math. 278, 28--50 (2020; Zbl 1437.05219) Full Text: DOI
Barrett, Wayne; Butler, Steve; Fallat, Shaun M.; Hall, H. Tracy; Hogben, Leslie; Lin, Jephian C.-H.; Shader, Bryan L.; Young, Michael The inverse eigenvalue problem of a graph: multiplicities and minors. (English) Zbl 1436.05059 J. Comb. Theory, Ser. B 142, 276-306 (2020). MSC: 05C50 05C83 15A18 15A29 PDF BibTeX XML Cite \textit{W. Barrett} et al., J. Comb. Theory, Ser. B 142, 276--306 (2020; Zbl 1436.05059) Full Text: DOI
Kwon, O-joung; Oum, Sang-il Scattered classes of graphs. (English) Zbl 1436.05089 SIAM J. Discrete Math. 34, No. 1, 972-999 (2020). MSC: 05C75 05C83 PDF BibTeX XML Cite \textit{O-j. Kwon} and \textit{S.-i. Oum}, SIAM J. Discrete Math. 34, No. 1, 972--999 (2020; Zbl 1436.05089) Full Text: DOI
Fujita, Takaaki; Yamazaki, Koichi Tangle and ultrafilter: game theoretical interpretation. (English) Zbl 1436.05100 Graphs Comb. 36, No. 2, 319-330 (2020). MSC: 05C83 03G05 54A20 PDF BibTeX XML Cite \textit{T. Fujita} and \textit{K. Yamazaki}, Graphs Comb. 36, No. 2, 319--330 (2020; Zbl 1436.05100) Full Text: DOI
Baste, Julien; Sau, Ignasi; Thilikos, Dimitrios M. Hitting minors on bounded treewidth graphs. II. Single-exponential algorithms. (English) Zbl 1435.68122 Theor. Comput. Sci. 814, 135-152 (2020). MSC: 68Q27 05C83 05C85 68Q17 90C39 PDF BibTeX XML Cite \textit{J. Baste} et al., Theor. Comput. Sci. 814, 135--152 (2020; Zbl 1435.68122) Full Text: DOI
Baste, Julien; Sau, Ignasi; Thilikos, Dimitrios M. Hitting minors on bounded treewidth graphs. III. Lower bounds. (English) Zbl 1435.68121 J. Comput. Syst. Sci. 109, 56-77 (2020). MSC: 68Q27 05C83 05C85 68Q17 90C39 PDF BibTeX XML Cite \textit{J. Baste} et al., J. Comput. Syst. Sci. 109, 56--77 (2020; Zbl 1435.68121) Full Text: DOI
Chepoi, Victor; Knauer, Kolja; Marc, Tilen Hypercellular graphs: partial cubes without \(Q_3^-\) as partial cube minor. (English) Zbl 1433.05228 Discrete Math. 343, No. 4, Article ID 111678, 28 p. (2020). MSC: 05C60 05C12 05C76 PDF BibTeX XML Cite \textit{V. Chepoi} et al., Discrete Math. 343, No. 4, Article ID 111678, 28 p. (2020; Zbl 1433.05228) Full Text: DOI
Erde, Joshua Directed path-decompositions. (English) Zbl 1432.05079 SIAM J. Discrete Math. 34, No. 1, 415-430 (2020). MSC: 05C70 05C38 05C20 05C83 PDF BibTeX XML Cite \textit{J. Erde}, SIAM J. Discrete Math. 34, No. 1, 415--430 (2020; Zbl 1432.05079) Full Text: DOI
Brettell, Nick; Whittle, Geoff; Williams, Alan \(N\)-detachable pairs in 3-connected matroids. I: Unveiling \(X\). (English) Zbl 1430.05011 J. Comb. Theory, Ser. B 141, 295-342 (2020). MSC: 05B35 52B40 05C83 PDF BibTeX XML Cite \textit{N. Brettell} et al., J. Comb. Theory, Ser. B 141, 295--342 (2020; Zbl 1430.05011) Full Text: DOI arXiv
Kawarabayashi, Ken-ichi; Kobayashi, Yusuke Linear min-max relation between the treewidth of an \(H\)-minor-free graph and its largest grid minor. (English) Zbl 1430.05123 J. Comb. Theory, Ser. B 141, 165-180 (2020). MSC: 05C83 05C35 05C12 05C85 PDF BibTeX XML Cite \textit{K.-i. Kawarabayashi} and \textit{Y. Kobayashi}, J. Comb. Theory, Ser. B 141, 165--180 (2020; Zbl 1430.05123) Full Text: DOI
Chimani, Markus; Hliněný, Petr; Salazar, Gelasio Toroidal grid minors and stretch in embedded graphs. (English) Zbl 1430.05122 J. Comb. Theory, Ser. B 140, 323-371 (2020). MSC: 05C83 05C85 PDF BibTeX XML Cite \textit{M. Chimani} et al., J. Comb. Theory, Ser. B 140, 323--371 (2020; Zbl 1430.05122) Full Text: DOI arXiv
Brettell, Nick; Clark, Ben; Oxley, James; Semple, Charles; Whittle, Geoff Excluded minors are almost fragile. (English) Zbl 1430.05121 J. Comb. Theory, Ser. B 140, 263-322 (2020). MSC: 05C83 05B35 52B40 PDF BibTeX XML Cite \textit{N. Brettell} et al., J. Comb. Theory, Ser. B 140, 263--322 (2020; Zbl 1430.05121) Full Text: DOI arXiv
Costalonga, João Paulo Contractible edges in 3-connected graphs that preserve a minor. (English) Zbl 1430.05064 J. Comb. Theory, Ser. B 140, 1-26 (2020). MSC: 05C40 05C83 PDF BibTeX XML Cite \textit{J. P. Costalonga}, J. Comb. Theory, Ser. B 140, 1--26 (2020; Zbl 1430.05064) Full Text: DOI
Huynh, Tony; Nelson, Peter The matroid secretary problem for minor-closed classes and random matroids. (English) Zbl 1431.05033 SIAM J. Discrete Math. 34, No. 1, 163-176 (2020). MSC: 05B35 05C80 52B40 68W27 PDF BibTeX XML Cite \textit{T. Huynh} and \textit{P. Nelson}, SIAM J. Discrete Math. 34, No. 1, 163--176 (2020; Zbl 1431.05033) Full Text: DOI arXiv
Goranci, Gramoz; Henzinger, Monika; Peng, Pan Improved guarantees for vertex sparsification in planar graphs. (English) Zbl 1431.05047 SIAM J. Discrete Math. 34, No. 1, 130-162 (2020). MSC: 05C10 05C83 05C85 PDF BibTeX XML Cite \textit{G. Goranci} et al., SIAM J. Discrete Math. 34, No. 1, 130--162 (2020; Zbl 1431.05047) Full Text: DOI
Moffatt, Iain Delta-matroids for graph theorists. (English) Zbl 07307106 Lo, Allan (ed.) et al., Surveys in combinatorics 2019. Papers based on the 27th British combinatorial conference, University of Birmingham, Birmingham, UK, July 29 – August 2, 2019. Cambridge: Cambridge University Press (ISBN 978-1-108-74072-2/pbk; 978-1-108-64909-4/ebook). London Mathematical Society Lecture Note Series 456, 167-220 (2019). MSC: 05 PDF BibTeX XML Cite \textit{I. Moffatt}, Lond. Math. Soc. Lect. Note Ser. 456, 167--220 (2019; Zbl 07307106) Full Text: DOI
Krivelevich, Michael Expanders – how to find them, and what to find in them. (English) Zbl 07307104 Lo, Allan (ed.) et al., Surveys in combinatorics 2019. Papers based on the 27th British combinatorial conference, University of Birmingham, Birmingham, UK, July 29 – August 2, 2019. Cambridge: Cambridge University Press (ISBN 978-1-108-74072-2/pbk; 978-1-108-64909-4/ebook). London Mathematical Society Lecture Note Series 456, 115-142 (2019). MSC: 05 PDF BibTeX XML Cite \textit{M. Krivelevich}, Lond. Math. Soc. Lect. Note Ser. 456, 115--142 (2019; Zbl 07307104) Full Text: DOI
Gurski, Frank; Rehs, Carolin Forbidden directed minors, directed path-width and directed tree-width of tree-like digraphs. (English) Zbl 1450.05087 Catania, Barbara (ed.) et al., SOFSEM 2019: theory and practice of computer science. 45th international conference on current trends in theory and practice of computer science, Nový Smokovec, Slovakia, January 27–30, 2019. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 11376, 234-246 (2019). MSC: 05C83 05C20 05C75 PDF BibTeX XML Cite \textit{F. Gurski} and \textit{C. Rehs}, Lect. Notes Comput. Sci. 11376, 234--246 (2019; Zbl 1450.05087) Full Text: DOI
Cames van Batenburg, Wouter; Huynh, Tony; Joret, Gwenaël; Raymond, Jean-Florent A tight Erdős-Pósa function for planar minors. (English) Zbl 1450.05085 Adv. Comb. 2019, Article No. 2, 33 p. (2019). MSC: 05C83 05C10 05C75 PDF BibTeX XML Cite \textit{W. Cames van Batenburg} et al., Adv. Comb. 2019, Article No. 2, 33 p. (2019; Zbl 1450.05085) Full Text: DOI arXiv
Kang, Dong Yeap; Oum, Sang-Il Improper colouring of graphs with no odd clique minor. (English) Zbl 1436.05039 Comb. Probab. Comput. 28, No. 5, 740-754 (2019). MSC: 05C15 05C83 05C69 PDF BibTeX XML Cite \textit{D. Y. Kang} and \textit{S.-I. Oum}, Comb. Probab. Comput. 28, No. 5, 740--754 (2019; Zbl 1436.05039) Full Text: DOI
Robertson, Neil; Seymour, P. D.; Thomas, Robin Girth six cubic graphs have Petersen minors. (English) Zbl 07175048 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 07175048) Full Text: DOI
Norin, Sergey; Scott, Alex; Seymour, Paul; Wood, David R. Clustered colouring in minor-closed classes. (English) Zbl 07175047 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 07175047) Full Text: DOI
Yan, Qi; Jin, Xian’an Extremal embedded graphs. (English) Zbl 1433.05171 Ars Math. Contemp. 17, No. 2, 637-652 (2019). MSC: 05C35 05C10 05C83 57M15 PDF BibTeX XML Cite \textit{Q. Yan} and \textit{X. Jin}, Ars Math. Contemp. 17, No. 2, 637--652 (2019; Zbl 1433.05171) Full Text: DOI
Cooper, Colin; Frieze, Alan; Pegden, Wesley Minors of a random binary matroid. (English) Zbl 1433.05276 Random Struct. Algorithms 55, No. 4, 865-880 (2019). MSC: 05C80 05C83 05B35 52B40 PDF BibTeX XML Cite \textit{C. Cooper} et al., Random Struct. Algorithms 55, No. 4, 865--880 (2019; Zbl 1433.05276) Full Text: DOI
Aboulker, Pierre; Fiorini, Samuel; Huynh, Tony; Macchia, Marco; Seif, Johanna Extension complexity of the correlation polytope. (English) Zbl 07165750 Oper. Res. Lett. 47, No. 1, 47-51 (2019). MSC: 90 PDF BibTeX XML Cite \textit{P. Aboulker} et al., Oper. Res. Lett. 47, No. 1, 47--51 (2019; Zbl 07165750) Full Text: DOI
Kumar, Akash; Seshadhri, C.; Stolman, Andrew Random walks and forbidden minors. II: A \(\mathrm{poly}(d\varepsilon^{-1})\)-query tester for minor-closed properties of bounded degree graphs. (English) Zbl 1433.68300 Charikar, Moses (ed.) et al., Proceedings of the 51st annual ACM SIGACT symposium on theory of computing, STOC ’19, Phoenix, AZ, USA, June 23–26, 2019. New York, NY: Association for Computing Machinery (ACM). 559-567 (2019). MSC: 68R10 05C81 05C83 68W20 PDF BibTeX XML Cite \textit{A. Kumar} et al., in: Proceedings of the 51st annual ACM SIGACT symposium on theory of computing, STOC '19, Phoenix, AZ, USA, June 23--26, 2019. New York, NY: Association for Computing Machinery (ACM). 559--567 (2019; Zbl 1433.68300) Full Text: DOI
McCarty, Rose; Thomas, Robin The extremal function for bipartite linklessly embeddable graphs. (English) Zbl 07153034 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 07153034) Full Text: DOI
Novak, Jonathan A tale of two integrals. (English) Zbl 1427.46045 Notices Am. Math. Soc. 66, No. 10, 1696-1697 (2019). MSC: 46L53 60B20 15B52 05A05 14H70 05A15 05C83 PDF BibTeX XML Cite \textit{J. Novak}, Notices Am. Math. Soc. 66, No. 10, 1696--1697 (2019; Zbl 1427.46045) Full Text: DOI
Kong, Jiangxu; Lai, Hong-Jian; Xu, Murong Linear list \(r\)-hued coloring of \(K_4\)-minor free graphs. (English) Zbl 07144833 Ars Comb. 143, 377-391 (2019). MSC: 05C15 05C83 PDF BibTeX XML Cite \textit{J. Kong} et al., Ars Comb. 143, 377--391 (2019; Zbl 07144833)
Boza, Luis; Fedriani, Eugenio M.; Núñez, Juan Outer-embeddings and coloration of graph ends. (English) Zbl 07144772 Ars Comb. 145, 333-351 (2019). MSC: 05C83 05C63 05C10 PDF BibTeX XML Cite \textit{L. Boza} et al., Ars Comb. 145, 333--351 (2019; Zbl 07144772)
Hamm, Arran; Melton, Kristen On the Hadwiger number of Kneser graphs and their random subgraphs. (English) Zbl 1428.05290 Involve 12, No. 7, 1153-1161 (2019). MSC: 05C83 05C80 05D40 PDF BibTeX XML Cite \textit{A. Hamm} and \textit{K. Melton}, Involve 12, No. 7, 1153--1161 (2019; Zbl 1428.05290) Full Text: DOI
BezáKová, Ivona; Curticapean, Radu; Dell, Holger; Fomin, Fedor V. Finding detours is fixed-parameter tractable. (English) Zbl 1428.05161 SIAM J. Discrete Math. 33, No. 4, 2326-2345 (2019). MSC: 05C38 05C12 05C20 05C83 05C85 68Q25 68W20 PDF BibTeX XML Cite \textit{I. BezáKová} et al., SIAM J. Discrete Math. 33, No. 4, 2326--2345 (2019; Zbl 1428.05161) Full Text: DOI
Hall, Dennis Unavoidable minors for connected 2-polymatroids. (English) Zbl 1428.05289 J. Comb. Theory, Ser. B 139, 296-315 (2019). MSC: 05C83 05B35 05C55 05D10 52B40 PDF BibTeX XML Cite \textit{D. Hall}, J. Comb. Theory, Ser. B 139, 296--315 (2019; Zbl 1428.05289) Full Text: DOI
Diestel, Reinhard; Oum, Sang-Il Tangle-tree duality: in graphs, matroids and beyond. (English) Zbl 1449.05156 Combinatorica 39, No. 4, 879-910 (2019). Reviewer: Dragan Stevanović (Niš) MSC: 05C40 05C75 05C83 05B35 52B40 PDF BibTeX XML Cite \textit{R. Diestel} and \textit{S.-I. Oum}, Combinatorica 39, No. 4, 879--910 (2019; Zbl 1449.05156) Full Text: DOI
Abdi, Ahmad; Guenin, Bertrand The two-point Fano and ideal binary clutters. (English) Zbl 1449.05041 Combinatorica 39, No. 4, 753-777 (2019). Reviewer: Svetlana A. Kravchenko (Minsk) MSC: 05B35 05C83 90C10 90C57 PDF BibTeX XML Cite \textit{A. Abdi} and \textit{B. Guenin}, Combinatorica 39, No. 4, 753--777 (2019; Zbl 1449.05041) Full Text: DOI
Gershkoff, Zachary; Oxley, James A note on the connectivity of 2-polymatroid minors. (English) Zbl 1427.05046 Electron. J. Comb. 26, No. 4, Research Paper P4.21, 11 p. (2019). MSC: 05B35 05C83 52B40 PDF BibTeX XML Cite \textit{Z. Gershkoff} and \textit{J. Oxley}, Electron. J. Comb. 26, No. 4, Research Paper P4.21, 11 p. (2019; Zbl 1427.05046) Full Text: Link arXiv
Bosse, Christian A note on Hadwiger’s conjecture for \(W_5\)-free graphs with independence number two. (English) Zbl 1422.05079 Discrete Math. 342, No. 12, Article ID 111595, 5 p. (2019). MSC: 05C69 05C83 PDF BibTeX XML Cite \textit{C. Bosse}, Discrete Math. 342, No. 12, Article ID 111595, 5 p. (2019; Zbl 1422.05079) Full Text: DOI arXiv
Czumaj, Artur; Monemizadeh, Morteza; Onak, Krzysztof; Sohler, Christian Planar graphs: random walks and bipartiteness testing. (English) Zbl 1423.05051 Random Struct. Algorithms 55, No. 1, 104-124 (2019). MSC: 05C10 05C83 PDF BibTeX XML Cite \textit{A. Czumaj} et al., Random Struct. Algorithms 55, No. 1, 104--124 (2019; Zbl 1423.05051) Full Text: DOI
Pilipczuk, Michał; Siebertz, Sebastian Polynomial bounds for centered colorings on proper minor-closed graph classes. (English) Zbl 1434.05056 Chan, Timothy M. (ed.), Proceedings of the 30th annual ACM-SIAM symposium on discrete algorithms, SODA 2019, San Diego, CA, USA, January 6–9, 2019. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 1501-1520 (2019). MSC: 05C15 05C83 05C42 PDF BibTeX XML Cite \textit{M. Pilipczuk} and \textit{S. Siebertz}, in: Proceedings of the 30th annual ACM-SIAM symposium on discrete algorithms, SODA 2019, San Diego, CA, USA, January 6--9, 2019. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 1501--1520 (2019; Zbl 1434.05056) Full Text: DOI arXiv
Cames van Batenburg, Wouter; Huynh, Tony; Joret, Gwenaël; Raymond, Jean-Florent A tight Erdős-Pósa function for planar minors. (English) Zbl 1434.05145 Chan, Timothy M. (ed.), Proceedings of the 30th annual ACM-SIAM symposium on discrete algorithms, SODA 2019, San Diego, CA, USA, January 6–9, 2019. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 1485-1500 (2019). MSC: 05C83 05C10 PDF BibTeX XML Cite \textit{W. Cames van Batenburg} et al., in: Proceedings of the 30th annual ACM-SIAM symposium on discrete algorithms, SODA 2019, San Diego, CA, USA, January 6--9, 2019. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 1485--1500 (2019; Zbl 1434.05145) Full Text: DOI
Hatzel, Meike; Kawarabayashi, Ken-ichi; Kreutzer, Stephan Polynomial planar directed grid theorem. (English) Zbl 1434.05147 Chan, Timothy M. (ed.), Proceedings of the 30th annual ACM-SIAM symposium on discrete algorithms, SODA 2019, San Diego, CA, USA, January 6–9, 2019. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 1465-1484 (2019). MSC: 05C83 05C10 05C20 05C45 PDF BibTeX XML Cite \textit{M. Hatzel} et al., in: Proceedings of the 30th annual ACM-SIAM symposium on discrete algorithms, SODA 2019, San Diego, CA, USA, January 6--9, 2019. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 1465--1484 (2019; Zbl 1434.05147) Full Text: DOI
Chuzhoy, Julia; Tan, Zihan Towards tight(er) bounds for the excluded grid theorem. (English) Zbl 1434.05146 Chan, Timothy M. (ed.), Proceedings of the 30th annual ACM-SIAM symposium on discrete algorithms, SODA 2019, San Diego, CA, USA, January 6–9, 2019. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 1445-1464 (2019). MSC: 05C83 PDF BibTeX XML Cite \textit{J. Chuzhoy} and \textit{Z. Tan}, in: Proceedings of the 30th annual ACM-SIAM symposium on discrete algorithms, SODA 2019, San Diego, CA, USA, January 6--9, 2019. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 1445--1464 (2019; Zbl 1434.05146) Full Text: DOI
Salmasi, Ario; Sidiropoulos, Anastasios; Sridhar, Vijay On constant multi-commodity flow-cut gaps for families of directed minor-free graphs. (English) Zbl 1434.05065 Chan, Timothy M. (ed.), Proceedings of the 30th annual ACM-SIAM symposium on discrete algorithms, SODA 2019, San Diego, CA, USA, January 6–9, 2019. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 535-553 (2019). MSC: 05C21 05C83 90B10 PDF BibTeX XML Cite \textit{A. Salmasi} et al., in: Proceedings of the 30th annual ACM-SIAM symposium on discrete algorithms, SODA 2019, San Diego, CA, USA, January 6--9, 2019. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 535--553 (2019; Zbl 1434.05065) Full Text: DOI
Erde, Joshua; Weißauer, Daniel A short derivation of the structure theorem for graphs with excluded topological minors. (English) Zbl 1419.05199 SIAM J. Discrete Math. 33, No. 3, 1654-1661 (2019). MSC: 05C83 05C75 05C10 PDF BibTeX XML Cite \textit{J. Erde} and \textit{D. Weißauer}, SIAM J. Discrete Math. 33, No. 3, 1654--1661 (2019; Zbl 1419.05199) Full Text: DOI arXiv
Jansen, Bart M. P.; Pilipczuk, Marcin; Wrochna, Marcin Turing kernelization for finding long paths in graph classes excluding a topological minor. (English) Zbl 1430.68219 Algorithmica 81, No. 10, 3936-3967 (2019). MSC: 68R10 05C83 68Q27 PDF BibTeX XML Cite \textit{B. M. P. Jansen} et al., Algorithmica 81, No. 10, 3936--3967 (2019; Zbl 1430.68219) Full Text: DOI
Ossona de Mendez, Patrice; Oum, Sang-Il; Wood, David R. Defective colouring of graphs excluding a subgraph or minor. (English) Zbl 1438.05102 Combinatorica 39, No. 2, 377-410 (2019). Reviewer: Wai-Kai Chen (Fremont) MSC: 05C15 05C83 05C10 PDF BibTeX XML Cite \textit{P. Ossona de Mendez} et al., Combinatorica 39, No. 2, 377--410 (2019; Zbl 1438.05102) Full Text: DOI
Abraham, Ittai; Gavoille, Cyril; Gupta, Anupam; Neiman, Ofer; Talwar, Kunal Cops, robbers, and threatening skeletons: padded decomposition for minor-free graphs. (English) Zbl 1432.05077 SIAM J. Comput. 48, No. 3, 1120-1145 (2019). MSC: 05C70 05C83 05C57 91A43 91A24 PDF BibTeX XML Cite \textit{I. Abraham} et al., SIAM J. Comput. 48, No. 3, 1120--1145 (2019; Zbl 1432.05077) Full Text: DOI
Diestel, Reinhard; Erde, Joshua; Weißauer, Daniel Structural submodularity and tangles in abstract separation systems. (English) Zbl 1417.05162 J. Comb. Theory, Ser. A 167, 155-180 (2019). MSC: 05C70 05C05 05C83 PDF BibTeX XML Cite \textit{R. Diestel} et al., J. Comb. Theory, Ser. A 167, 155--180 (2019; Zbl 1417.05162) Full Text: DOI arXiv
Espinasse, Thibault; Rochet, Paul A coupling of the spectral measures at a vertex. (English) Zbl 1417.05117 Electron. J. Comb. 26, No. 3, Research Paper P3.23, 15 p. (2019). MSC: 05C50 05C83 05C20 PDF BibTeX XML Cite \textit{T. Espinasse} and \textit{P. Rochet}, Electron. J. Comb. 26, No. 3, Research Paper P3.23, 15 p. (2019; Zbl 1417.05117) Full Text: Link
Robertson, Neil; Seymour, Paul; Thomas, Robin Excluded minors in cubic graphs. (English) Zbl 1415.05169 J. Comb. Theory, Ser. B 138, 219-285 (2019). MSC: 05C83 PDF BibTeX XML Cite \textit{N. Robertson} et al., J. Comb. Theory, Ser. B 138, 219--285 (2019; Zbl 1415.05169) Full Text: DOI arXiv
Adler, Isolde; Krause, Philipp Klaus A lower bound on the tree-width of graphs with irrelevant vertices. (English) Zbl 1416.05155 J. Comb. Theory, Ser. B 137, 126-136 (2019). MSC: 05C38 05C10 05C05 05C83 PDF BibTeX XML Cite \textit{I. Adler} and \textit{P. K. Krause}, J. Comb. Theory, Ser. B 137, 126--136 (2019; Zbl 1416.05155) Full Text: DOI
Fleischner, Herbert; Bagheri Gh., Behrooz; Zhang, Cun-Quan; Zhang, Zhang Cycle covers. III: Compatible circuit decomposition and \(K_5\)-transition minor. (English) Zbl 1416.05165 J. Comb. Theory, Ser. B 137, 25-54 (2019). MSC: 05C45 05C40 05C83 PDF BibTeX XML Cite \textit{H. Fleischner} et al., J. Comb. Theory, Ser. B 137, 25--54 (2019; Zbl 1416.05165) Full Text: DOI
Abdi, Ahmad; Lee, Dabeen Deltas, extended odd holes and their blockers. (English) Zbl 1414.05285 J. Comb. Theory, Ser. B 136, 193-203 (2019). MSC: 05D05 05C83 PDF BibTeX XML Cite \textit{A. Abdi} and \textit{D. Lee}, J. Comb. Theory, Ser. B 136, 193--203 (2019; Zbl 1414.05285) Full Text: DOI
Kawarabayashi, Ken-ichi; Norine, Serguei; Thomas, Robin; Wollan, Paul \(K_{6}\) minors in 6-connected graphs of bounded tree-width. (English) Zbl 1414.05274 J. Comb. Theory, Ser. B 136, 1-32 (2019). MSC: 05C83 05C40 05C05 05C12 05C35 PDF BibTeX XML Cite \textit{K.-i. Kawarabayashi} et al., J. Comb. Theory, Ser. B 136, 1--32 (2019; Zbl 1414.05274) Full Text: DOI arXiv
Scott, Alex; Seymour, Paul; Wood, David R. Bad news for chordal partitions. (English) Zbl 1414.05243 J. Graph Theory 90, No. 1, 5-12 (2019). MSC: 05C70 05C83 PDF BibTeX XML Cite \textit{A. Scott} et al., J. Graph Theory 90, No. 1, 5--12 (2019; Zbl 1414.05243) Full Text: arXiv
Holmsen, Andreas F.; Kim, Minki; Lee, Seunghun Nerves, minors, and piercing numbers. (English) Zbl 1414.05202 Trans. Am. Math. Soc. 371, No. 12, 8755-8779 (2019). MSC: 05C60 05C10 05C83 52A35 PDF BibTeX XML Cite \textit{A. F. Holmsen} et al., Trans. Am. Math. Soc. 371, No. 12, 8755--8779 (2019; Zbl 1414.05202) Full Text: DOI
Diestel, Reinhard; Hundertmark, Fabian; Lemanczyk, Sahar Profiles of separations: in graphs, matroids, and beyond. (English) Zbl 1438.05040 Combinatorica 39, No. 1, 37-75 (2019). Reviewer: Utkir A. Rozikov (Tashkent) MSC: 05C05 05C70 05C40 05C83 05B35 06A07 52B40 PDF BibTeX XML Cite \textit{R. Diestel} et al., Combinatorica 39, No. 1, 37--75 (2019; Zbl 1438.05040) Full Text: DOI arXiv
Medina, Carolina; Salazar, Gelasio When can a link be obtained from another using crossing exchanges and smoothings? (English) Zbl 1426.57015 Topology Appl. 260, 13-22 (2019). MSC: 57K10 PDF BibTeX XML Cite \textit{C. Medina} and \textit{G. Salazar}, Topology Appl. 260, 13--22 (2019; Zbl 1426.57015) Full Text: DOI arXiv
Kerdjoudj, Samia; Raspaud, André List star edge-coloring of \(k\)-degenerate graphs and \(K_4\)-minor free graphs. (English) Zbl 1410.05070 Discrete Appl. Math. 261, 268-275 (2019). MSC: 05C15 05C83 PDF BibTeX XML Cite \textit{S. Kerdjoudj} and \textit{A. Raspaud}, Discrete Appl. Math. 261, 268--275 (2019; Zbl 1410.05070) Full Text: DOI
Beaudou, Laurent; Foucaud, Florent; Naserasr, Reza Homomorphism bounds of signed bipartite \(K_4\)-minor-free graphs and edge-colorings of \(2k\)-regular \(K_4\)-minor-free multigraphs. (English) Zbl 1410.05083 Discrete Appl. Math. 261, 40-51 (2019). MSC: 05C22 05C15 05C60 05C83 PDF BibTeX XML Cite \textit{L. Beaudou} et al., Discrete Appl. Math. 261, 40--51 (2019; Zbl 1410.05083) Full Text: DOI
Chun, Carolyn; Moffatt, Iain; Noble, Steven D.; Rueckriemen, Ralf On the interplay between embedded graphs and delta-matroids. (English) Zbl 1410.05029 Proc. Lond. Math. Soc. (3) 118, No. 3, 675-700 (2019). MSC: 05C10 05B35 05C31 05C83 52B40 PDF BibTeX XML Cite \textit{C. Chun} et al., Proc. Lond. Math. Soc. (3) 118, No. 3, 675--700 (2019; Zbl 1410.05029) Full Text: DOI
Filtser, Arnold Steiner point removal with distortion \(O(\log k)\) using the Relaxed-Voronoi algorithm. (English) Zbl 1411.68079 SIAM J. Comput. 48, No. 2, 249-278 (2019). MSC: 68R10 05C12 05C83 68U05 68W40 PDF BibTeX XML Cite \textit{A. Filtser}, SIAM J. Comput. 48, No. 2, 249--278 (2019; Zbl 1411.68079) Full Text: DOI
Kriesell, Matthias; Mohr, Samuel Rooted complete minors in line graphs with a Kempe coloring. (English) Zbl 1425.05060 Graphs Comb. 35, No. 2, 551-557 (2019). Reviewer: Karl Heuer (Berlin) MSC: 05C15 05C40 05C83 05C76 05D15 PDF BibTeX XML Cite \textit{M. Kriesell} and \textit{S. Mohr}, Graphs Comb. 35, No. 2, 551--557 (2019; Zbl 1425.05060) Full Text: DOI
Barbero, Florian; Paul, Christophe; Pilipczuk, Michał Strong immersion is a well-quasi-ordering for semicomplete digraphs. (English) Zbl 1414.05273 J. Graph Theory 90, No. 4, 484-496 (2019). Reviewer: Sergiy Kozerenko (Kyiv) MSC: 05C83 05C20 05C60 PDF BibTeX XML Cite \textit{F. Barbero} et al., J. Graph Theory 90, No. 4, 484--496 (2019; Zbl 1414.05273) Full Text: DOI
Ellingham, M. N.; Marshall, Emily A.; Ozeki, Kenta; Tsuchiya, Shoichi Hamiltonicity of planar graphs with a forbidden minor. (English) Zbl 1409.05123 J. Graph Theory 90, No. 4, 459-483 (2019). MSC: 05C45 05C10 05C83 05C40 PDF BibTeX XML Cite \textit{M. N. Ellingham} et al., J. Graph Theory 90, No. 4, 459--483 (2019; Zbl 1409.05123) Full Text: DOI arXiv
Garnero, Valentin; Paul, Christophe; Sau, Ignasi; Thilikos, Dimitrios M. Explicit linear kernels for packing problems. (English) Zbl 1422.68111 Algorithmica 81, No. 4, 1615-1656 (2019). MSC: 68Q25 05C70 05C83 90C27 PDF BibTeX XML Cite \textit{V. Garnero} et al., Algorithmica 81, No. 4, 1615--1656 (2019; Zbl 1422.68111) Full Text: DOI arXiv
Weißauer, Daniel Algebraically grid-like graphs have large tree-width. (English) Zbl 1409.05193 Electron. J. Comb. 26, No. 1, Research Paper P1.15, 7 p. (2019). MSC: 05C83 05C12 05C38 PDF BibTeX XML Cite \textit{D. Weißauer}, Electron. J. Comb. 26, No. 1, Research Paper P1.15, 7 p. (2019; Zbl 1409.05193) Full Text: Link arXiv
Weißauer, Daniel On the block number of graphs. (English) Zbl 1405.05091 SIAM J. Discrete Math. 33, No. 1, 346-357 (2019). MSC: 05C40 05C83 PDF BibTeX XML Cite \textit{D. Weißauer}, SIAM J. Discrete Math. 33, No. 1, 346--357 (2019; Zbl 1405.05091) Full Text: DOI
Choi, Hojin; Kwon, O-joung; Oum, Sang-il; Wollan, Paul Chi-boundedness of graph classes excluding wheel vertex-minors. (English) Zbl 1404.05201 J. Comb. Theory, Ser. B 135, 319-348 (2019). MSC: 05C83 05C15 05C75 PDF BibTeX XML Cite \textit{H. Choi} et al., J. Comb. Theory, Ser. B 135, 319--348 (2019; Zbl 1404.05201) Full Text: DOI
McDiarmid, Colin; Przykucki, Michał On the purity of minor-closed classes of graphs. (English) Zbl 1404.05202 J. Comb. Theory, Ser. B 135, 295-318 (2019). MSC: 05C83 05C35 PDF BibTeX XML Cite \textit{C. McDiarmid} and \textit{M. Przykucki}, J. Comb. Theory, Ser. B 135, 295--318 (2019; Zbl 1404.05202) Full Text: DOI arXiv
Cohen, David A.; Cooper, Martin C.; Jeavons, Peter G.; Živný, Stanislav Binary constraint satisfaction problems defined by excluded topological minors. (English) Zbl 1408.68130 Inf. Comput. 264, 12-31 (2019). MSC: 68T20 05C83 68Q25 PDF BibTeX XML Cite \textit{D. A. Cohen} et al., Inf. Comput. 264, 12--31 (2019; Zbl 1408.68130) Full Text: DOI
Błasiok, Jarosław; Kamiński, Marcin; Raymond, Jean-Florent; Trunck, Théophile Induced minors and well-quasi-ordering. (English) Zbl 1402.05199 J. Comb. Theory, Ser. B 134, 110-142 (2019). MSC: 05C83 PDF BibTeX XML Cite \textit{J. Błasiok} et al., J. Comb. Theory, Ser. B 134, 110--142 (2019; Zbl 1402.05199) Full Text: DOI