Papers

Submitted / Preprint

  1. Andreas F. Holmsen and Zuzana Patáková, The fractional Helly number for separable convexity spaces, 2024.
    arXiv2412.01445Last update: December 3, 2024
  2. Meike Hatzel, Stephan Kreutzer, Evangelos Protopapas, Florian Reich, Giannos Stamoulis, and Sebastian Wiederrecht, Generating strongly 2-connected digraphs, 2024.
    arXiv2411.09791Last update: November 18, 2024
  3. O-joung Kwon and Youngho Yoo, Erdős-Pósa property of A-paths in unoriented group-labelled graphs, 2024.
    arXiv2411.05372Last update: November 11, 2024
  4. Rutger Campbell, James Davies, Marc Distel, Bryce Frederickson, J. Pascal Gollin, Kevin Hendrey, Robert Hickingbotham, Sebastian Wiederrecht, David R. Wood, and Liana Yepremyan, Treewidth, Hadwiger Number, and Induced Minors, 2024.
    arXiv2410.19295Last update: October 28, 2024
  5. Rutger Campbell, Matthew E. Kroeker, and Ben Lund, Characterizing real-representable matroids with large average hyperplane-size, 2024.
    arXiv2410.05513Last update: October 10, 2024
  6. James Davies, Meike Hatzel, and Liana Yepremyan, Counterexample to Babai’s lonely colour conjecture, 2024.
    arXiv2410.05199Last update: October 8, 2024
  7. Vera Chekan, Colin Geniet, Meike Hatzel, Michał Pilipczuk, Marek Sokołowski, Michał T. Seweryn, and Marcin Witkowski, Half-integral Erdős-Pósa property for non-null S-T paths, 2024.
    arXiv2408.16344Last update: September 27, 2024
  8. Marcin Briański, Meike Hatzel, Karolina Okrasa, and Michał Pilipczuk, Erdős-Pósa property of tripods in directed graphs, 2024.
    arXiv2408.16733Last update: August 30, 2024
  9. Debsoumya Chakraborti, Minho Cho, Jinha Kim, and Minki Kim, Colorful fractional Helly theorem via weak saturation, 2024.
    arXiv2408.15093Last update: August 28, 2024
  10. Hailong Dao, Ben Lund, and Sreehari Suresh-Babu, Betti numbers and linear covers of points, 2024.
    arXiv2408.14064Last update: August 28, 2024
  11. Jinha Kim, Star clusters in independence complexes, 2024.
    arXiv2408.14321Last update: August 27, 2024
  12. Calum Buchanan, Alexander Clifton, Eric Culver, Péter Frankl, Jiaxi Nie, Kenta Ozeki, Puck Rombach, and Mei Yin, On odd covers of cliques and disjoint unions, 2024.
    arXiv2408.08598Last update: August 19, 2024
  13. Shinwoo Ahn, Yeonsu Chang, Kyungjin Cho, O-joung Kwon, Myounghwan Lee, Eunjin Oh, and Hyeonjun Shin, Pre-assignment problem for unique minimum vertex cover on bounded clique-width graphs, 2024.
    arXiv2408.09591Last update: August 20, 2024
  14. Maximilian Gorsky, Theresa Johanni, and Sebastian Wiederrecht, A note on the 2-Factor Hamiltonicity Conjecture, 2024.
    arXiv2408.08128Last update: August 17, 2024
  15. Andreas F. Holmsen, Helly type problems in convexity spaces, 2024.
    arXiv2408.05871Last update: August 16, 2024
  16. Rutger Campbell, J. Pascal Gollin, Kevin Hendrey, Thomas Lesgourgues, Bojan Mohar, Youri Tamitegama, Jane Tan, and David R. Wood, Clustered Colouring of Graph Products, 2024.
    arXiv2407.21360Last update: August 1, 2024
  17. Christophe Paul, Evangelos Protopapas, Dimitrios M. Thilikos, and Sebastian Wiederrecht, Obstructions to Erdős-Pósa Dualities for Minors, 2024.
    arXiv2407.09671Last update: July 16, 2024
  18. Jungho Ahn, J. Pascal Gollin, Tony Huynh, and O-joung Kwon, A coarse Erdős-Pósa theorem, 2024.
    arXiv2407.05883Last update: July 9, 2024
  19. Rutger Campbell, J. Pascal Gollin, Kevin Hendrey, and Raphael Steiner, Optimal bounds for zero-sum cycles. I. Odd order, 2024.
    arXiv2406.19855Last update: July 6, 2024
  20. Christophe Paul, Evangelos Protopapas, Dimitrios M. Thilikos, and Sebastian Wiederrecht, Delineating Half-Integrality of the Erdős-Pósa Property for Minors: the Case of Surfaces, 2024.
    arXiv2406.16647Last update: July 6, 2024
  21. Kevin Hendrey, Freddie Illingworth, Nina Kamčev, and Jane Tan, When t-intersecting hypergraphs admit bounded c-strong colourings, 2024.
    arXiv2406.13402Last update: July 6, 2024
  22. J. Pascal Gollin, Kevin Hendrey, Hao Huang, Tony Huynh, Bojan Mohar, Sang-il Oum, Ningyuan Yang, Wei-Hsuan Yu, and Xuding Zhu, Sharing tea on a graph, 2024.
    arXiv2405.15353Last update: July 6, 2024
  23. Seoyoung Kim, Chi Hoi Yip, and Semin Yoo, Paley-like quasi-random graphs arising from polynomials, 2024.
    arXiv2405.09319Last update: July 6, 2024
  24. Alexander Clifton, Hong Liu, Letícia Mattos, and Michael Zheng, Subgraphs of random graphs in hereditary families, 2024.
    arXiv2405.09486Last update: July 6, 2024
  25. Calum Buchanan, MacKenzie Carr, Alexander Clifton, Stephen G. Hartke, Vesna Iršič, Nicholas Sieger, and Rebecca Whitman, Trail Trap: a variant of Partizan Edge Geography, 2024.
    arXiv2405.05195Last update: July 6, 2024
  26. Maria Chudnovsky, Meike Hatzel, Tuukka Korhonen, Nicolas Trotignon, and Sebastian Wiederrecht, Unavoidable induced subgraphs in graphs with complete bipartite induced minors, 2024.
    arXiv2405.01879Last update: July 6, 2024
  27. Michael G. DobbinsAndreas F. Holmsen, and Dohyeon Lee, Colorful intersections and Tverberg partitions, 2024.
    arXiv2403.14909Last update: July 6, 2024
  28. Alexander Clifton and Nika Salia, Saturated partial embeddings of planar graphs, 2024.
    arXiv2403.02458Last update: July 6, 2024
  29. Donggyu Kim, Baker-Bowler theory for Lagrangian Grassmannians, 2024.
    arXiv2403.02356Last update: July 6, 2024
  30. J. Pascal Gollin, Kevin Hendrey, Sang-il Oum, and Bruce Reed, Linear bounds on treewidth in terms of excluded planar minors, 2024.
    arXiv2402.17255Last update: July 6, 2024
  31. Nicolas Bousquet, Linda Cook, Laurent Feuilloley, Théo Pierron, and Sébastien Zeitoun, Local certification of forbidden subgraphs, 2024.
    arXiv2402.12148Last update: July 6, 2024
  32. Clément Dallard, Matjaž Krnc, O-joung Kwon, Martin Milanič, Andrea Munaro, Kenny Štorgel, and Sebastian Wiederrecht, Treewidth versus clique number. IV. Tree-independence number of graphs excluding an induced star, 2024.
    arXiv2402.11222Last update: July 6, 2024
  33. Kevin HendreySergey NorinRaphael Steiner, and Jérémie Turcotte, Twin-width of sparse random graphs, 2023.
    arXiv2312.03688Last update: July 6, 2024
  34. Maximilian Gorsky, Ken-ichi Kawarabayashi, Stephan Kreutzer, and Sebastian Wiederrecht, Packing even directed circuits quarter-integrally, 2023.
    arXiv2311.16816Last update: July 6, 2024
  35. Ben Lund, Thang Pham, and Le Anh Vinh, Orthogonal projections in the plane over prime order fields, 2023.
    arXiv2311.05148Last update: July 6, 2024
  36. Paige Bright, Ben Lund, and Thang Pham, On a radial projection conjecture in $\mathbb F_q^d$, 2023
    arXiv2311.05127Last update: July 7, 2024
  37. Konrad K. Dabrowski, François Dross, Jisu Jeong, Mamadou Moustapha Kanté, O-joung Kwon, Sang-il Oum, and Daniël Paulusma, Computing pivot-minors, 2023.
    arXiv2311.04656Last update: July 6, 2024
  38. Maria Chudnovsky, Linda Cook, James Davies, and Sang-il Oum, Reuniting χ-boundedness with polynomial χ-boundedness, 2023.
    arXiv2310.11167Last update: July 6, 2024
  39. Rutger Campbell, Jim Geelen, and Matthew E. Kroeker, Average plane-size in complex-representable matroids, 2023.
    arXiv2310.02826Last update: July 6, 2024
  40. Michael Anastos and Debsoumya Chakraborti, Robust Hamiltonicity in families of Dirac graphs, 2023.
    arXiv2309.12607Last update: July 6, 2024
  41. Robert Hickingbotham, Dong Yeap Kang, Sang-il Oum, Raphael Steiner, and David R. Wood, Clustered coloring of odd-H-minor-free graphs, 2023.
    Last update: July 6, 2024
  42. Donggyu Kim and Sang-il Oum, Note on Hamiltonicity of basis graphs of even delta-matroids, 2023.
    arXiv2308.05772Last update: July 6, 2024
  43. Jaewoo Jung, Jinha Kim, Minki Kim, and Yeongrak Kim, An Eisenbud-Goto type inequality for Stanley-Reisner ideals and simplicial complexes, 2023.
    arXiv2308.03338Last update: July 6, 2024
  44. Abdul Basit, Alexander Clifton, and Paul Horn, Covering triangular grids with multiplicity, 2023.
    arXiv2307.13257Last update: July 6, 2024
  45. O-joung Kwon and Xiaopan Lian, On a variant of dichromatic number for digraphs with prescribed sets of arcs, 2023.
    arXiv2307.05897Last update: July 6, 2024
  46. Benjamin Bergougnoux, Vera Chekan, Robert Ganian, Mamadou M. Kanté, Matthias Mnich, Sang-il Oum, Michał Pilipczuk, and Erik Jan van Leeuwen, Space-efficient parameterized algorithms on graphs of low shrubdepth, 2023.
    arXiv2307.01285Last update: July 6, 2024
  47. Jungho Ahn, Debsoumya Chakraborti, Kevin Hendrey, and Sang-il Oum, Twin-width of subdivisions of multigraphs, 2023.
    arXiv2306.05334Last update: July 6, 2024
  48. Dimitrios M. Thilikos and Sebastian Wiederrecht, Excluding surfaces as minors in graphs, 2023.
    arXiv2306.01724Last update: July 6, 2024
  49. António GirãoKevin Hendrey, Freddie Illingworth, Florian Lehner, Lukas Michel, Michael Savery, and Raphael Steiner, Chromatic number is not tournament-local, 2023.
    arXiv2305.15585Last update: July 6, 2024
  50. O-joung Kwon and Xiaopan Lian, Group vertex-arboricity of group-labelled graphs, 2023.
    arXiv2305.01472Last update: July 6, 2024
  51. Dimitrios M. Thilikos and Sebastian Wiederrecht, Approximating branchwidth on parametric extensions of planarity, 2023.
    arXiv2304.04517Last update: July 6, 2024
  52. J. Pascal Gollin and Sebastian Wiederrecht, Odd-Minors I: Excluding small parity breaks, 2023.
    arXiv2304.04504Last update: July 6, 2024
  53. Paul Bastide, Linda Cook, Jeff Erickson, Carla Groenland, Marc van Kreveld, Isja Mannens, and Jordi L. Vermeulen, Reconstructing graphs from connected triples, 2023.
    arXiv2303.06609Last update: July 6, 2024
  54. Tong Jin and Donggyu Kim, Orthogonal matroids over tracts, 2023.
    arXiv2303.05353Last update: July 6, 2024
  55. Debsoumya Chakraborti, Seonghyuk Im, Jaehoon Kim, Hong Liu, A bandwidth theorem for graph transversals, 2023.
    arXiv2302.09637Last update: July 6, 2024
  56. Yeonsu Chang, O-joung Kwon, and Myounghwan Lee, A new width parameter of graphs based on edge cuts: α-edge-crossing width, 2023.
    arXiv2302.04624Last update: July 6, 2024
  57. Archontia Giannopoulou, Dimitrios M. Thilikos, and Sebastian WiederrechtExcluding Single-Crossing Matching Minors in Bipartite Graphs, 2022.
    arXiv2212.09348Last update: July 6, 2024
  58. Stéphane Bessy, Marin BougeretDimitrios M. Thilikos, and Sebastian WiederrechtKernelization for Graph Packing Problems via Rainbow Matching, 2022.
    arXiv2207.06874Last update: July 6, 2024
  59. Duksang Lee, Nam Ho-Nguyen, and Dabeen LeeNon-smooth and Hölder-smooth Submodular Maximization, 2022.
    arXiv2210.06061Last update: July 6, 2024
  60. J. Pascal GollinKevin HendreyO-joung KwonSang-il Oum, and Youngho YooA unified Erdős-Pósa theorem for cycles in graphs labelled by multiple abelian groups, 2022.
    arXiv2209.09488Last update: July 6, 2024
  61. Wonyeol Lee, Xavier Rival, and Hongseok Yang, Smoothness Analysis for Probabilistic Programs with Application to Optimised Variational Inference, 2022.
    arXiv2208.10530Last update: July 6, 2024
  62. Jungho Ahn, Seonghyuk Im, and Sang-il OumThe proper conflict-free k-coloring problem and the odd k-coloring problem are NP-complete on bipartite graphs, 2022.
    arXiv2208.08330Last update: July 6, 2024
  63. Jungho Ahn, Jinha Kim, and O-joung Kwon, Unified almost linear kernels for generalized covering and packing problems on nowhere dense classes, 2022.
    arXiv2207.06660Last update: July 6, 2024
  64. Édouard Bonnet, O-joung Kwon, and David R. Wood, Reduced bandwidth: a qualitative strengthening of twin-width in minor-closed classes (and beyond), 2022.
    arXiv2202.11858Last update: July 6, 2024
  65. Taesung Kim and O-joung Kwon, A new family of hypohamiltonian graphs generalizing Lindgren’s construction, 2021.
    Last update: July 6, 2024
  66. Eduard Eiben, Robert Ganian, Thekla Hamm, Lars Jaffke, and O-Joung Kwon, A Unifying Framework for Characterizing and Computing Width Measures, 2021.
    arXiv2109.14610Last update: July 6, 2024
  67. Marthe BonamyLinda Cook, Carla Groenland, and Alexandra WesolekA tight local algorithm for the minimum dominating set problem in outerplanar graphs, 2021.
    arXiv2108.02697Last update: July 6, 2024
  68. Dabeen Lee and Milan Vojnovic, Scheduling jobs with stochastic holding costs, 2021.
    arXiv2105.13655Last update: July 6, 2024
  69. Debsoumya Chakraborti and Po-Shen LohLarge rainbow matchings in edge-colored graphs, 2020.
    arXiv2011.04650Last update: July 6, 2024
  70. Parinya Chalermsook, Syamantak Das, Bundit Laekhanukit, Yunbum Kook, Yang P. Liu, Richard Peng, Mark Sellke, and Daniel Vaz, Vertex sparsification for edge connectivity, 2020.
    arXiv2007.07862Last update: July 6, 2024
  71. Archontia C. Giannopoulou, Ken-ichi Kawarabayashi, Stephan Kreutzer, and O-joung Kwon, The canonical directed tree decomposition and its applications to the directed disjoint paths problem, 2020.
    arXiv2009.13184Last update: July 6, 2024
  72. Tuan Tran, The smallest singular value of random combinatorial matrices, 2020.
    arXiv2007.06318Last update: July 6, 2024
  73. Benjamin Bergougnoux, Édouard Bonnet, Nick Brettell, and O-joung Kwon, Close relatives of Feedback Vertex Set without single-exponential algorithms parameterized by treewidth, 2020.
    arXiv2007.14179Last update: July 6, 2024
  74. Ken-ichi Kawarabayashi, Stephan KreutzerO-joung Kwon, and Qiqin Xie A half-integral Erdős-Pósa theorem for directed odd cycles, 2020.
    arXiv2007.12257Last update: July 6, 2024
  75. Dong Yeap Kang, Mihyun Kang, Jaehoon Kim, and Sang-il OumFragile minor-monotone parameters under random edge perturbation, 2020.
    arXiv2005.09897Last update: July 6, 2024
  76. Nika Salia, Christoph SpigelCasey Tompkins, and Oscar Zamora, Independent chains in acyclic posets, 2019.
    arXiv1912.03288Last update: July 6, 2024

Published

Accepted

  1. Yeonsu Chang, Sejin Ko, O-joung Kwon, and Myounghwan Lee, A characterization of graphs of radius-r flip-width at most 2, Discrete Math., accepted, 2024.
    arXiv2306.15206Last update: December 6, 2024
  2. Young-Hun Kim and Semin Yoo, Weak Bruhat interval modules for genomic Schur functions, Electron. J. Combin., accepted, 2024.
    arXiv2211.06575Last update: November 21, 2024
  3. Chi Hoi Yip and Semin Yoo, F-Diophantine sets over finite fields, Int. J. Number Theory, accepted, 2024.
    arXiv2406.00310Last update: November 20, 2024
  4. Ben Lund, Thang Pham, and Vu Thi Huong Thu,  Radial projection theorems in finite spaces, Proc. Amer. Math. Soc., accepted, 2024.
    arXiv2205.07431Last update: September 27, 2024
  5. Ervin Győri, Addis Paulos, Nike Salia, Casey Tompkins, and Oscar Zamora, The maximum number of pentagons in a planar graph, J. Graph Theory, accepted, 2024. *
    doi10.1002/jgt.23172 arXiv1909.13532Last update: September 17, 2024
  6. Fatma Kılınç-Karzan, Simge Küçükyavuz, and Dabeen Lee, Conic mixed-binary sets: convex hull characterizations and applications, Oper. Res., accepted, 2023.

2025

  1. Kevin Hendrey, Sergey Norin, Raphael Steiner, and Jérémie Turcotte, Finding dense minors using average degree, J. Graph Theory, 108(1):205-223, January 2025.
    doi10.1002/jgt.23169 arXiv2307.01184Last update: November 16, 2024

2024

  1. Kevin Hendrey, Sergey Norin, Raphael Steiner, and Jérémie Turcotte, On an induced version of Menger’s theorem, Electron. J. Combin., 31(4), #P4.28, November 2024.
    doi10.37236/12575 arXiv2309.07905Last update: November 19, 2024
  2. Jungho Ahn, Debsoumya Chakraborti, Kevin Hendrey, Donggyu Kim, and Sang-il Oum, Twin-width of random graphs, Random Structures Algorithms, 65(4):794-831, December 2024.
    doi10.1002/rsa.21247 arXiv2212.07880Last update: October 17, 2024
  3. Romain Bourneuf, Matija Bucić, Linda Cook, and James Davies, On polynomial degree-boundedness, Adv. Comb., 2024:5, 16pp, October 2024.
    doi10.19086/aic.2024.5 arXiv2311.03341Last update: October 10, 2024
  4. János Pach, Micha Sharif, Noga Alon, and Andreas Holmsen, Eli Goodman (1933–2021) and Ricky Pollack (1935–2018), Notices of the American Mathematical Society, 71(8):1044-1053, September 2024.
    doi10.1090/noti2997Last update: September 5, 2024
  5. Dimitrios M. Thilikos and Sebastian WiederrechtKilling a vortex, J. ACM, 71(4):Art. 27, 56, August 2024.
    doi10.1145/3664648 arXiv2207.04923Last update: September 14, 2024
  6. Krishnendu Bhowmick, Ben Lund, and Oliver Roche-Newton, Large convex sets in difference sets, Mathematika, 70(3), Art. No. e12263, June 2024.
    doi10.1112/mtk.12263 arXiv2309.07527Last update: July 13, 2024
  7. Minho Cho, Andreas F. Holmsen, Jinha Kim, and Minki Kim, Strong Erdős-Hajnal properties in chordal graphs, Electron. J. Combin., 31(2):P2.37, May 2024.
    doi10.37236/12111 arXiv2302.02417Last update: July 6, 2024
  8. Nathan Bowler, Christian Elbrach, Joshua Erde, J. Pascal Gollin, Karl Heuer, Max Pitz, and Maximilian Teegen, Ubiquity in graphs III: Ubiquity of locally finite graphs with extensive tree-decompositions, Comb. Theory, 4(2):#3, September 2024.
    doi10.5070/C64264230 arXiv2012.13070Last update: September 27, 2024
  9. Minho Cho and Jinha Kim, Transversal numbers of stacked spheres, Discrete Math., 347(7):114061, July 2024.
    doi10.1016/j.disc.2024.114061 arXiv2305.08716Last update: October 10, 2024
  10. Seoyoung Kim, Chi Hoi Yip, and Semin Yoo, Explicit constructions of Diophantine tuples over finite fields, Ramanujan J., 65:163-172, 2024.
  11. Linda Cook, Jake Horsfield, Myriam Preissmann, Cléophée Robin, Paul Seymour, Ni Luh Dewi Sintiari, Nicolas Trotignon, Kristina Vušković, Graphs with all holes the same length, J. Combin. Theory Ser. B, 168:96-158, September 2024.
    doi10.1016/j.jctb.2024.04.006 arXiv2110.09970Last update: October 10, 2024
  12. Debsoumya Chakraborti and Da Qi Chen, Exact results on generalized Erdős-Gallai problems, European J. Combin., 120:103955, August 2024.
  13. Rutger Campbell, Florian Hörsch, and Benjamin Moore, Decompositions into two linear forests of bounded lengths, Discrete Math., 347(6):113962, June 2024.
  14. Debsoumya Chakraborti, Kevin Hendrey, Ben Lund, and Casey Tompkins, Rainbow saturation for complete graphs, SIAM J. Discrete Math., 38(1):1090-1112, 2024.
    doi10.1137/23M1565875 arXiv2212.04640Last update: July 6, 2024
  15. Donggyu Kim and Sang-il Oum, Vertex-minors of graphs: A survey, Discrete Appl. Math., 351:54-73, July 2024.
    doi10.1016/j.dam.2024.03.011Last update: July 6, 2024
  16. Alexander Clifton, New Bounds on Diffsequences, Discrete Math., 347(5):113929, May 2024.
  17. Debsoumya Chakraborti and Ben Lund, Almost spanning distance trees in subsets of finite vector spaces, Bull. Lond. Math. Soc., 56(5):1716-1733, May 2024.
    doi10.1112/blms.13022 arXiv2306.12023Last update: July 6, 2024
  18. Debsoumya Chakraborti, Jaehoon Kim, Hyunwoo Lee, Hong Liu, and Jaehyeon Seo, On a rainbow extremal problem for color-critical graphs, Random Structures Algorithms, 64(2):460-489, March 2024.
    doi10.1002/rsa.21189 arXiv2204.02575Last update: July 6, 2024
  19. Pablo Blanco, Linda Cook, Meike Hatzel, Claire Hilaire, Freddie Illingworth, and Rose McCarty, On tree decompositions whose trees are minors, J. Graph Theory, 106(2):296-306, June 2024.
    doi10.1002/jgt.23083 arXiv2302.12106Last update: July 6, 2024
  20. Tony Huynh and O-joung KwonOn the Erdős-Pósa property for long holes in $C_4$-free graphs, SIAM J. Discrete Math., 38(1):19-42, January 2024.
    doi10.1137/21M1435239 arXiv2105.11799Last update: July 6, 2024
  21. Manik Dhar, Zeev Dvir, and Ben Lund, Furstenberg Sets in Finite Fields: Explaining and Improving the Ellenberg–Erman Proof, Discrete Comput. Geom., 71(2):327-357, March 2024.
  22. Rutger Campbell, Katie Clinch, Marc Distel, J. Pascal GollinKevin Hendrey, Robert Hickingbotham, Tony Huynh, Freddie Illingworth, Youri Tamitegama, Jane Tan, and David R. WoodProduct structure of graph classes with bounded treewidth, Combin. Probab. Comput., 33(3):319-350, May 2024.
  23. Lars JaffkeO-joung Kwon, and Jan Arne Telle, Classes of intersection digraphs with good algorithmic properties, J. Graph Theory, 106(1):110-148, May 2024.
    doi10.1002/jgt.23065 arXiv2105.01413Last update: July 6, 2024
  24. J. Pascal Gollin, Kevin Hendrey, Ken-ichi Kawarabayashi, O-joung Kwon, and Sang-il Oum, A unified half-integral Erdős-Pósa theorem for cycles in graphs labelled by multiple abelian groups, J. Lond. Math. Soc., 109(1):e12858, January 2024.
    doi10.1112/jlms.12858 arXiv2102.01986Last update: July 6, 2024
  25. Donggyu Kim and Sang-il Oum, Prime vertex-minors of a prime graph, European J. Combin., 118:103871, May 2024.
  26. Archontia Giannopoulou, Stephan Kreutzer, and Sebastian Wiederrecht, Excluding a planar matching minor in bipartite graphs, J. Combin. Theory Ser. B, 164:161-221, January 2024.
    doi10.1016/j.jctb.2023.09.003Last update: July 6, 2024
  27. Alexander Clifton, Xiaonan Liu, Reem Mahmoud, and Abhinav Shantanam,  Reconstruction and Edge Reconstruction of Triangle-free Graphs, Discrete Math., 347(2):113753, February 2024.
  28. Debsoumya Chakraborti, Jaehoon Kim, Hyunwoo Lee, and Jaehyeon Seo, Hamilton transversals in tournaments, Combinatorica, 44:1381-1400, December 2024.
    doi10.1007/s00493-024-00123-1 arXiv2307.00912Last update: November 24, 2024

2023

  1. Beka Ergemlidze, Ervin GyőriAbhishek Methuku, Nike Salia, and Casey Tompkins, On 3-uniform hypergraphs avoiding a cycle of length four, Electron. J. Combin., 30(4):p4.5, October 2023. *
    doi10.37236/11443 arXiv2008.11372Last update: September 30, 2024
  2. Paul Jung, Hoil Lee, Jiho Lee, and Hongseok Yang, α-Stable convergence of heavy/light-tailed infinitely-wide neural networks, Adv. in Appl. Probab., 55(4):1415-1441, December 2023.
    doi10.1017/apr.2023.3Last update: July 6, 2024
  3. Debsoumya Chakraborti, Jaehoon Kim, Jinha Kim, Minki Kim, and Hong Liu, Fractional Helly theorem for Cartesian products of convex sets, Discrete Comput. Geom., 70:1632-1651, December 2023.
  4. Hoil Lee, Fadhel Ayed, Paul Jung, Juho Lee, Hongseok Yang, and François Caron, Deep neural networks with dependent weights: Gaussian Process mixture limit, heavy tails, sparsity and compressibility, J. Mach. Learn. Res., 24(289):1−78, September 2023. https://jmlr.org/papers/v24/22-0537.html
    arXiv2205.08187Last update: July 6, 2024
  5. Minki Kim and Alan Lew, Leray numbers of tolerance complexes, Combinatorica, 43(5):985-1006, October 2023.
  6. Duksang Lee and Sang-il Oum, A chain theorem for sequentially 3-rank-connected graphs with respect to vertex-minors, European J. Combin., 113:103761, October 2023.
  7. Linda Cook, Tomáš Masařík, Marcin Pilipczuk, Amadeus Reinald, and Uéverton S. Souza, Proving a directed analogue of the Gyárfás-Sumner conjecture for orientations of P4, Electron. J. Combin., 30(3), #P3.36, September 2023.
    doi10.37236/11538 arXiv2209.06171Last update: July 6, 2024
  8. Jungho Ahn, Eduard EibenO-joung Kwon, and Sang-il Oum, A polynomial kernel for 3-leaf power deletion, Algorithmica, 85(10):3058-3087, October 2023.
  9. Ron Aharoni, Joseph Briggs, Jinha Kim, and Minki Kim, Rainbow independent sets in certain classes of graphs, J. Graph Theory, 104(3):557-584, November 2023.
    doi10.1002/jgt.22989 arXiv1909.13143Last update: July 6, 2024
  10. Stijn Cambie, Jaehoon Kim, Hong Liu, and Tuan Tran, A proof of Frankl’s conjecture on cross-union families, Comb. Theory, 3(2):#9, September 2023.
    doi10.5070/C63261987 arXiv2202.10365Last update: July 6, 2024
  11. Rutger Campbell, Marc Distel, J. Pascal Gollin, Daniel J. Harvey, Kevin Hendrey, Robert Hickingbotham, Bojan Mohar, and David R. Wood, Graphs of Linear Growth have Bounded Treewidth, Electron. J. Combin., 30(3), #P3.1, July 2023.
    doi10.37236/11657 arXiv2210.13720Last update: July 6, 2024
  12. Debsoumya Chakraborti, Jeong Han Kim, Joonkyung Lee, and Tuan Tran, Majority dynamics on sparse random graphs, Random Structures Algorithms, 63(1):171-191, August 2023.
    doi10.1002/rsa.21139 arXiv2105.12709Last update: July 6, 2024
  13. József Balogh, Ce Chen, Kevin Hendrey, Haoran Luo, Ben Lund, Casey Tompkins, and Tuan Tran, Maximal 3-wise intersecting families, Combinatorica, 43:1045-1066, December 2023.
  14. Jaehoon Kim, Hong Liu, and Tuan TranExponential decay of intersection volume with applications on list-decodability and Gilbert-Varshamov type bound, IEEE Trans. Inform. Theory, 69(5):2841-2854, May 2023.
  15. Debsoumya Chakraborti, Extremal bipartite independence number and balanced coloring, European J. Combin., 113:103750, October 2023.
  16. Nathan Bowler, Christian Elbrach, Joshua Erde, J. Pascal Gollin, Karl Heuer, Max Pitz, and Maximilian Teegen, Ubiquity of graphs with nowhere-linear end structure, J. Graph Theory, 103(3):564-598, July 2023.
    doi10.1002/jgt.22936 arXiv1809.00602Last update: July 6, 2024
  17. Nam Ho-Nguyen, Fatma Kılınç-Karzan, Simge Küçükyavuz, and Dabeen LeeStrong formulations for distributionally robust chance-constrained programs with left-hand side uncertainty under Wasserstein ambiguity, INFORMS J. Optim., 5(2):131-232, May 2023. *
  18. Calum Buchanan, Alexander Clifton, Eric Culver, Jiaxi Nie, Jason O’Neill, Puck Rombach, and Mei Yin, Odd covers of graphs, J. Graph Theory, 104(2):420-439, October 2023.
    doi10.1002/jgt.22970 arXiv2202.09822Last update: July 6, 2024
  19. Dániel Grósz, Abhishek Methuku, and Casey Tompkins, Ramsey numbers of Boolean lattices, Bull. Lond. Math. Soc., 55(2):914-932, April 2023.
    doi10.1112/blms.12767 arXiv2104.02002Last update: July 6, 2024
  20. Dabeen LeeMilan Vojnovic, and Se-Young Yun, Test score algorithms for budgeted stochastic utility maximization, INFORMS J. Optim., 5(1):27-67,  2023.
  21. Donggyu Kim, Duksang Lee, and Sang-il Oum, Γ-graphic delta-matroids and their applications, Combinatorica, 43(5):963-983, October 2023.
  22. Alexander Clifton, Bishal Deb, Yifeng Huang, Sam Spiro, and Semin Yoo, Continuously Increasing Subsequences of Random Multiset Permutations, European J. Combin., 110:103708, May 2023.
  23. Duksang Lee and Sang-il Oum, Intertwining connectivities for vertex-minors and pivot-minors, SIAM J. Discrete Math., 37(1):304-314, March 2023.
    doi10.1137/22M1485073 arXiv2106.03414Last update: July 6, 2024
  24. Debsoumya Chakraborti, Alan Frieze, and Mihir Hasabnis, Colorful Hamilton cycles in random graphs, SIAM J. Discrete Math., 37(1):51-64, March 2023.
    doi10.1137/21M1403291 arXiv2103.03916Last update: July 6, 2024
  25. Dániel Gerbner, Abhishek Methuku, Dániel T. Nagy, Dömötör Pálvölgyi, Gábor Tardos, and Máté Vizer, Turán problems for edge-ordered graphs, J. Combin. Theory Ser. B, 160:66-113, May 2023. *
  26. Ervin Győri, Nika Salia, Casey Tompkins, and Oscar Zamora, Turán numbers of Berge trees, Disc. Math., 346(4):113286, April 2023.
  27. J. Pascal Gollin and Attila Joó, Matching variables to equations in infinite linear equation systems, Linear Algebra Appl., 660:40-46, March 2023.
  28. Donggyu Kim and Suil O, Eigenvalues and parity factors in graphs, Discrete Math., 346(4):113290, April 2023.
  29. Mamadou M. Kanté, Eun Jung Kim, O-joung Kwon, and Sang-il Oum, Obstructions for matroids of path-width at most k and graphs of linear rank-width at most k, J. Combin. Theory Ser. B, 160:15-35, May 2023.
  30. Jim Geelen, O-joung Kwon, Rose McCarty, and Paul Wollan, The grid theorem for vertex-minors, J. Combin. Theory Ser. B, 158:93-116, January 2023.
  31. Maximilian Gorsky, Raphael Steiner, and Sebastian Wiederrecht, Matching theory and Barnette’s conjecture, Discrete Math., 346:113249, February 2023.
    doi10.1016/j.disc.2022.113249Last update: July 6, 2024
  32. Maria Axenovich, Laurin Benz, David Offner, and Casey Tompkins, Generalized Turán densities in the hypercube, Discrete Math., 346:113238, February 2023.
  33. Sang-il OumRank connectivity and pivot-minors of graphs, European J. Combin., 108:103634, February 2023.
  34. Jeong Han Kim, Ben Lund, Thang Pham, and Semin Yoo, Threshold functions for incidence properties in finite vector spaces, Finite Fields Appl., 87:102149, March 2023.
  35. Eun-Kyung Cho, Jinha Kim, Minki Kim, and Sang-il Oum, Independent domination of graphs with bounded maximum degree, J. Combin. Theory Ser. B, 158:341-352, January 2023.
  36. Matija Bucić, Benny Sudakov, and Tuan Tran, Erdős-Szekeres theorem for multidimensional arrays, J. European Math. Soc., 25(8):2927-2947, July 2023.
    doi10.4171/JEMS/1262 arXiv1910.13318Last update: July 6, 2024
  37. J. Pascal Gollin, Kevin Hendrey, Abhishek Methuku, Casey Tompkins, and Xin Zhang, Counting cliques in 1-planar graphs, European J. Combin., 109:103654, March 2023.

2022

  1. Jeong-Ok Choi and Youngmi Hur, Invertibility of circulant matrices of arbitrary size, Linear and Multilinear Algebra, 70(21):7057-7074, 2022.
  2. Abhishek Methuku and István Tomon, Bipartite Turán problems for ordered graphs, Combinatorica, 42:895-911, December 2022. *
  3. Nam Ho-Nguyen, Fatma Kılınç-Karzan, Simge Küçükyavuz, and Dabeen Lee, Distributionally robust chance-constrained programs with right-hand side uncertainty under Wasserstein ambiguity, Math. Program., 196:641-672, November 2022.
  4. Marcelo Garlet MillaniRaphael Steiner, and Sebastian Wiederrecht, Colouring Non-Even Digraphs, Electron. J. Combin., 29(4), #P4.9, October 2022.
    doi10.37236/8800Last update: July 6, 2024
  5. J. Pascal Gollin, Karl Heuer, and Konstantinos Stavropoulos, Disjoint dijoins for classes of dicuts in finite and infinite digraphs, Combinatorial Theory, 2(3):#16, October 2022.
    doi10.5070/C62359180 arXiv2109.03518Last update: July 6, 2024
  6. Fatma Kılınç-Karzan, Simge Küçükyavuz, and Dabeen Lee, Joint chance-constrained programs and the intersection of mixing sets through a submodularity lens, Math. Program., 195:283-326, September 2022.
  7. J. Pascal Gollin and Karl Heuer, Characterising k-connected sets in infinite graphs, J. Combin. Theory Ser. B, 157:451-499, November 2022.
  8. Jihoon Ko, Yunbum Kook, and Kijung ShinGrowth patterns and models of real-world hypergraphs, Knowl. Inf. Syst., 64:2883-2920, November 2022. *
    doi10.1007/s10115-022-01739-9Last update: July 6, 2024
  9. Kevin Hendrey, Sergey Norin, and David Wood, Extremal functions for sparse minors, Adv. Comb., 2022:5, 43pp, July 2022.
    doi10.19086/aic.2022.5 arXiv2107.08658Last update: July 6, 2024
  10. Jungho AhnKevin HendreyDonggyu Kim, and Sang-il Oum, Bounds for the twin-width of graphs, SIAM J. Discrete Math., 36(3):2352-2366, September 2022.
    doi10.1137/21M1452834 arXiv2110.03957Last update: July 6, 2024
  11. Debsoumya Chakraborti, Jaehoon Kim, Jinha Kim, Minki Kim, and Hong Liu, Well-mixing vertices and almost expanders, Proc. Amer. Math. Soc., 150(12):5097-5110, December 2022.
    doi10.1090/proc/16090 arXiv2108.12864Last update: July 6, 2024
  12. Dániel Gerbner, Tamás MészárosAbhishek Methuku, and Cory Palmer, Generalized rainbow Turán problems, Electron. J. Combin., 29(2), #P2.44, June 2022. *
    doi10.37236/9964 arXiv1911.06642Last update: July 6, 2024
  13. Minki Kim and Alan Lew, Complexes of graphs with bounded independence number, Israel J. Math., 249:83-120, June 2022. *
  14. Nathan Bowler, Christian Elbrach, Joshua Erde, J. Pascal Gollin, Karl Heuer, Max Pitz, Maximilian TeegenTopological ubiquity of trees, J. Combin. Theory Ser. B, 157:70-95, November 2022.
  15. Tuan Tran, Two problems in graph Ramsey theory, European J. Combin., 104(Article 103552), August 2022.
  16. Jungho Ahn, Lars Jaffke, O-joung Kwon, and Paloma T. Lima, Well-partitioned chordal graphs, Discrete Math., 345(10)(Article 112985), October 2022.
  17. Ervin Győri, Addis Paulos, Nike Salia, Casey Tompkins, and Oscar Zamora, The maximum number of paths of length three in a planar graph, J. Graph Theory, 101(3):493-510, September 2022.
    doi10.1002/jgt.22836 arXiv1909.13539Last update: July 6, 2024
  18. Ahmad Abdi, Gérard Cornuéjols, Tony Huynh, and Dabeen Lee, Idealness of k-wise intersecting families, Math. Program., 192:29-50, March 2022.
  19. Ringi Kim, Sergey Norin, and Sang-il Oum, Obstructions for partitioning into forests and outerplanar graphs, Discrete Appl. Math., 312:15-28, May 2022.
  20. Jinha Kim, Minki Kim, and O-joung Kwon, Rainbow independent sets on dense graph classes, Discrete Appl. Math., 312:45-51, May 2022.
  21. Sanjeeb Dash, Oktay Günlük, and Dabeen LeeOn a generalization of the Chvátal-Gomory closure, Math. Program., 192:149-175, March 2022.
  22. Linda Cook and Paul Seymour, Detecting a long even hole, European J. Combin., 104(Article 103537), August 2022.
  23. Jinha Kim, The homotopy type of the independence complex of graphs with no induced cycle of length divisible by 3, European J. Combin., 104(Article 103534), August 2022.
  24. Ron Aharoni, Joseph Briggs, Minho Cho, and Jinha KimCooperative conditions for the existence of rainbow matchings, Electron. J. Combin., 29(1), #P1.23, January 2022.
    doi10.37236/9448 arXiv2003.08247Last update: July 6, 2024
  25. Yana Bromberg, Ariel Aptekmann, Yannick Mahlich, Linda Cook, Stefan Senn, Maximilian Miller, Vikas Nanda, Diego Ferreiro, and Paul Falkowski, Quantifying structural relationships of metal-binding sites suggests origins of biological electron transfer, Sci. Adv., 8(2):eabj3984, January 2022.
    doi10.1126/sciadv.abj3984Last update: July 6, 2024
  26. Ervin Győri, Nika Salia, Casey Tompkins, and Oscar Zamora,  Inverse Turán numbers, Discrete Math., 345(5)(Article 112779), May 2022.
  27. Martin Balko, Dániel Gerbner, Dong Yeap Kang, Younjin Kim, and Cory Palmer, Hypergraph based Berge hypergraphs, Graphs and Combinatorics, 38(11):1-13, February 2022. *
  28. Duksang Lee and Sang-il Oum, Characterizing matroids whose bases form graphic delta-matroids, European J. Combin., 101(Article 103476), March 2022.
  29. Yangyan Gu, Hal A. Kierstead, Sang-il Oum, Hao Qi, and Xuding Zhu, 3-degenerate induced subgraph of a planar graph, J. Graph Theory, 99(2):251-277, February 2022.
    doi10.1002/jgt.22740 arXiv2002.07984Last update: July 6, 2024
  30. Jungho Ahn, Eun Jung Kim, and Euiwoong Lee, Towards constant-factor approximation for chordal / distance-hereditary vertex deletion, Algorithmica, 84:2106-2133, July 2022.

2021

  1. Dániel Gerbner, Abhishek Methuku, Dániel T. Nagy, Balázs Patkós, and Máté Vizer, Vertex Turán problems for the oriented hypercube, Acta Univ. Sapientiae Math., 13(2):356-366, December 2021. *
    doi10.2478/ausm-2021-0022Last update: July 6, 2024
  2. Konrad K. Dabrowski, François Dross, Jisu Jeong, Mamadou Moustapha Kanté, O-joung Kwon, Sang-il Oum, and Daniël Paulusma, Tree pivot-minors and linear rank-width, SIAM J. Discrete Math., 35(4):2922-2945, December 2021.
    doi10.1137/21M1402339 arXiv2008.00561Last update: July 6, 2024
  3. Ervin Győri, Addisu Paulos, Nika Salia, Casey Tompkins, Oscar Zamora, Generalized planar Turán numbers, Electron. J. Combin., 28(4), #P4.32, November 2021.
    doi10.37236/9603 arXiv2002.04579Last update: July 6, 2024
  4. Jisu Jeong, Eun Jung Kim, and Sang-il Oum, Finding branch-decompositions of matroids, hypergraphs, and more, SIAM J. Discrete Math., 35(4):2544-2617, November 2021.
    doi10.1137/19M1285895 arXiv1711.01381Last update: July 6, 2024
  5. Manik Dhar, Zeev Dvir, and Ben Lund, Simple proofs for Furstenberg sets over finite fields, Discrete Analysis, 2021:22, 16pp, October 2021.
    doi10.19086/da.29067 arXiv1909.03180Last update: July 6, 2024
  6. Sanjeeb Dash, Oktay Günlük, and Dabeen Lee, Generalized Chvátal-Gomory closures for integer programs with bounds on variables, Math. Program., 190:393-425, November 2021.
    doi10.1007/s10107-020-01539-5Last update: July 6, 2024
  7. Jinha Kim, Minki Kim, and O-joung Kwon, A system of disjoint representatives of line segments with given k directions, Discrete Math., 344(12)(Article 112621), December 2021.
  8. Matija Bucić, Nemanja Draganić, Benny Sudakov, and Tuan TranUnavoidable hypergraphs, J. Combin. Theory Ser. B, 151:307-338, November 2021.
  9. Joshua Erde, J. Pascal Gollin, and Attila JoóEnlarging vertex-flames in countable digraphs, J. Combin. Theory Ser. B, 151:263-281, November 2021.
  10. J. Pascal Gollin and Karl Heuer, On the Infinite Lucchesi-Younger Conjecture I, J. Graph Theory, 98(1):27-48, September 2021.
    doi10.1002/jgt.22680 arXiv1909.08373Last update: July 6, 2024
  11. Debsoumya Chakraborti, Da Qi Chen, and Mihir Hasabnis, Minimizing the number of edges in $K_{s,t}$-saturated bipartite graphs, SIAM J. Discrete Math., 35(2):1165-1181, June 2021.
    doi10.1137/20M1368835 arXiv2009.07651Last update: July 6, 2024
  12. Debsoumya Chakraborti and Da Qi Chen, Many cliques with few edges and bounded maximum degree, J. Combin. Theory Ser. B, 151:1-20, November 2021.
  13. J. Pascal Gollin, Kevin Hendrey, Dillon Mayhew, and Sang-il Oum, Obstructions for bounded branch-depth in matroids, Adv. Comb., 2021:4, 25pp, May 2021.
    doi10.19086/aic.24227 arXiv2003.13975Last update: July 6, 2024
  14. Eduard Eiben, Robert Ganian, Thekla Hamm, and O-joung Kwon, Measuring what matters: A hybrid approach to dynamic programming with treewidth, J. Comput. System Sci., 121:57-75, November 2021.
  15. Matija Bucic, Pat Devlin, Mo Hendon, Dru Horne, and Ben Lund, Perfect matchings and derangements on graphs, J. Graph Theory, 97(2):340-354, June 2021.
    doi10.1002/jgt.22658 arXiv1906.05908Last update: July 6, 2024
  16. Maria AxenovichCasey Tompkins, and Lea Weber, Large homogeneous subgraphs in bipartite graphs with forbidden induced subgraphs, J. Graph Theory, 97(1):34-46, May 2021.
    doi10.1002/jgt.22639Last update: July 6, 2024
  17. Jan Corsten and Tuan Tran, Balanced supersaturation for some degenerate hypergraphs, J. Graph Theory, 97(4):600-623, July 2021.
    doi10.1002/jgt.22674 arXiv1707.03788Last update: July 6, 2024
  18. Jaehoon Kim and Sang-il Oum, The Erdős-Hajnal property for graphs with no fixed cycle as a pivot-minor, Electron. J. Combin., 28(2), P2.9, April 2021.
    doi10.37236/9536 arXiv2003.12960Last update: July 6, 2024
  19. Eun Jung Kim and O-joung Kwon, A polynomial kernel for distance-hereditary vertex deletion, Algorithmica, 83:2096-2141, July 2021.
  20. Maria Axenovich, David Offner, and Casey Tompkins, Long path and cycle decompositions of even hypercubes, European J. Combin., 95(Article 103320), June 2021.
  21. Gábor Damásdi, Balázs Keszegh, David Malec, Casey Tompkins, Zhiyu Wang, and Oscar Zamora,  Saturation problems in the Ramsey theory of graphs, posets and point sets, European J. Combin., 95(Article 103321), June 2021.
  22. Ringi Kim, Sang-il Oum, and Xin Zhang, Equitable partition of planar graphs, Discrete Math., 344(6):112351, June 2021.
  23. Ron Aharoni, Joseph Briggs, Jinha Kim, and Minki Kim, Badges and rainbow matchings, Discrete Math., 344(6):112363, June 2021.
  24. Ahmad Abdi, Gérard Cornuéjols, and Dabeen Lee, Resistant sets in the unit hypercube, Math. Oper. Res., 46(1):82-114, February 2021.
    doi10.1287/moor.2019.1048Last update: July 6, 2024
  25. O-joung Kwon, Rose McCarty, Sang-il Oum, and Paul Wollan, Obstructions for bounded shrub-depth and rank-depth, J. Combin. Theory Ser. B, 149:76-91, July 2021.
  26. Dong Yeap Kang, Jaehoon Kim, and Hong Liu, On the rational Turán exponents conjecture, J. Combin. Theory Ser. B, 148:149-172, May 2021.
  27. Joshua Erde, J. Pascal Gollin, Atilla Joó, Paul Knappe, and Max Pitz, A Cantor-Bernstein-type theorem for spanning trees in infinite graphs, J. Combin. Theory Ser. B, 149:16-22, July 2021.
  28. O-joung Kwon and Jean-Florent Raymond, Packing and covering induced subdivisions, SIAM J. Discrete Math., 35(2):597-636, April 2021.
    doi10.1137/18M1226166 arXiv1803.07581Last update: July 6, 2024
  29. Jinha Kim and Minki Kim, Domination numbers and noncover complexes of hypergraphs, J. Combin. Theory Ser. A, 180(Article 105408), May 2021.
  30. O-joung Kwon and Sang-il Oum, Graphs of bounded depth-2 rank-brittleness, J. Graph Theory, 96:361-378, March 2021.
    doi10.1002/jgt.22619 arXiv1906.05753Last update: July 6, 2024
  31. Debsoumya Chakraborti and Mihir Hasabnis, The threshold for the full perfect matching color profile in a random coloring of random graphs, Electron. J. Combin., 28(1), #P1.21, January 2021.
    doi10.37236/9066 arXiv1910.07674Last update: July 6, 2024
  32. Archontia Giannopoulou, O-joung KwonJean-Florent Raymond, and Dimitrios M. Thilikos, A Menger-like property of tree-cut width, J. Combin. Theory Ser. B, 148:1-22, May 2021.
  33. Reinhard Diestel and Sang-il Oum, Tangle-tree duality in abstract separation systems, Adv. Math., 377(Article 107470), January 2021.
  34. J. Pascal Gollin and Karl Heuer, An analogue of Edmonds’ Branching Theorem for infinite digraphs, European J. Combin., 92(Article 103182), February 2021.
  35. J. Pascal Gollin and Jakob Kneip, Representations of infinite tree sets, Order, 38:79-96, April 2021.
  36. Joshua Erde, J. Pascal Gollin, Atilla Joó, Paul Knappe, and Max Pitz, Base partition for mixed families of finitary and cofinitary matroids, Combinatorica, 41:31-52, February 2021.

2020

  1. Matt DeVosO-joung Kwon, and Sang-il Oum, Branch-depth: Generalizing tree-depth of graphs, European J. Combin., 90(Article 103186), December 2020.
  2. Huy-Tung Nguyen and Sang-il Oum, The average cut-rank of graphs, European J. Combin., 90(Article 103183), December 2020.
  3. Minjeong Kang, O-joung Kwon, and Myounghwan Lee, Graphs without two vertex-disjoint S-cycles, Discrete Math., 343(10)(Article 111997), October 2020.
  4. Dániel Gerbner, Ervin GyőriAbhishek Methuku, and Máté Vize,  Generalized Turán problems for even cycles, J. Combin. Theory Ser. B, 145:169-213, November 2020.
  5. Jürgen KritschgauAbhishek Methuku, Michael Tait, and Craig TimmonsFew H copies in F-saturated graphs, J. Graph Theory, 94:320-348, July 2020.
    doi10.1002/jgt.22525 arXiv1810.00939Last update: July 6, 2024
  6. Dániel Grósz, Abhishek Methuku, and Casey Tompkins, On subgraphs of C2k-free graphs and a problem of Kühn and Osthus, Combin. Probab. Comput., 29(3):436-454, May 2020.
    doi10.1017/S0963548319000452Last update: July 6, 2024
  7. Eun Jung Kim and O-joung KwonErdős-Pósa property of chordless cycles and its applications, J. Combin. Theory Ser. B, 145:65-112, November 2020.
    doi10.1016/j.jctb.2020.05.002 arXiv1711.00667Last update: September 30, 2024
  8. Beka Ergemlidze, Ervin Győri, and Abhishek Methuku, 3-Uniform hypergraphs without a cycle of length five, Electron. J. Combin., 27(2), #P2.16, May 2020.*
    doi10.37236/8806Last update: September 30, 2024
  9. Dániel Grósz, Abhishek Methuku, and Casey Tompkins, Uniformity thresholds for the asymptotic size of extremal Berge-F-free hypergraphs, European J. Combin., 88(Article 103109), August 2020.
    doi10.1016/j.ejc.2020.103109Last update: July 6, 2024
  10. Dániel Gerbner, Abhishek Methuku, Gholamreza Omidi, and Máté Vizer,  Ramsey problems for Berge hypergraphs, SIAM J. Discrete Math., 34(1):351-369, 2020.
    doi10.1137/18M1225227Last update: July 6, 2024
  11. Dániel Gerbner, Abhishek Methuku, and Cory Palmer, General lemmas for Berge-Turán hypergraph problems, European J. Combin., 86(Article 103082), May 2020.
    doi10.1016/j.ejc.2020.103082Last update: July 6, 2024
  12. O-joung Kwon and Sang-il Oum, Scattered classes of graphs, SIAM J. Discrete Math., 34(1):972-999, 2020.
    doi10.1137/19M1293776 arXiv1801.06004Last update: July 6, 2024
  13. Benjamin Bergougnoux, Mamadou Kanté, and O-joung Kwon, An optimal XP algorithm for Hamiltonian cycle on graphs of bounded clique-width, Algorithimca, 82(6):1654-1674, June 2020.
  14. Kevin Hendrey and Ian M. Wanless, Covering radius in the Hamming permutation space, European J. Combin., 84(Article 103025), February 2020.
  15. Dániel Gerbner, Balázs Keszegh, Abhishek Methuku, Dániel T. Nagy, Balázs Patkós, Casey Tompkins, and Chuanqi Xiao, Set systems related to a house allocation problem, Discrete Math., 343(7)(Article 111886), July 2020.
  16. Jimeng Xiao and Casey Tompkins, On forbidden poset problems in the linear lattice, Electron. J. Combin., 27(1), #P1.18, January 2020. *
    doi10.37236/8831 arXiv1905.09246Last update: July 6, 2024
  17. Dong Yeap Kang and Jaehoon Kim, On 1-factors with prescribed lengths in tournaments, J. Combin. Theory Ser. B, 141:31-71, March 2020.
    doi10.1016/j.jctb.2019.06.003Last update: July 6, 2024
  18. Ringi KimO-joung Kwon, Sang-il Oum, and Vaidy Sivaraman, Classes of graphs with no long cycle as a vertex-minor are polynomially 𝜒-bounded, J. Combin. Theory Ser. B, 140:372-386, January 2020.
    doi10.1016/j.jctb.2019.06.001Last update: July 6, 2024

2019

  1. Nika Salia, Casey Tompkins, Zhiyu Wang, and Oscar Zamora, Ramsey numbers of Berge-hypergraphs and related structures, Electron. J. Combin., 26(4), #P4.40, December 2019.
    doi10.37236/8892 arXiv1808.09863Last update: July 6, 2024
  2. Sean English, Dániel Gerbner, Abhishek Methuku, and Cory Palmer, On the weight of Berge-F-free hypergraphs, Electron. J. Combin., 26(4), #P4.7, October 2019.
    doi10.37236/8504Last update: September 30, 2024
  3. Lars Jaffke, O-joung Kwon, Torstein Strømme, and Jan Arne Telle, Mim-Width III: Graph powers and generalized distance domination problems, Theoret. Comput. Sci., 796:216-236, December 2019.
    doi10.1016/j.tcs.2019.09.012Last update: July 6, 2024
  4. Reinhard Diestel and Sang-il Oum, Tangle-tree duality: in graphs, matroids and beyond, Combinatorica, 39(4):879-910, August 2019.
    doi10.1007/s00493-019-3798-5Last update: July 6, 2024
  5. Dong Yeap Kang and Sang-il Oum, Improper colouring of graphs with no odd clique minor,  Combin. Probab. Comput., 28(5):740-754, September 2019.
    doi10.1017/S0963548318000548Last update: July 6, 2024
  6. Hojin ChoiIlkyoo ChoiJisu Jeong, and Sang-il Oum, Online Ramsey theory for a triangle on F-free graphs, J. Graph Theory, 92(2):152-171, October 2019.
    doi10.1002/jgt.22445Last update: July 6, 2024
IBS 이산수학그룹 Discrete Mathematics Group
기초과학연구원 수리및계산과학연구단 이산수학그룹
대전 유성구 엑스포로 55 (우) 34126
IBS Discrete Mathematics Group (DIMAG)
Institute for Basic Science (IBS)
55 Expo-ro Yuseong-gu Daejeon 34126 South Korea
E-mail: dimag@ibs.re.kr, Fax: +82-42-878-9209
Copyright © IBS 2018. All rights reserved.