Journal of Combinatorial Theory. Series B Short Title: J. Comb. Theory, Ser. B Publisher: Elsevier (Academic Press), San Diego, CA ISSN: 0095-8956 Online: http://www.sciencedirect.com/science/journal/00958956 Predecessor: Journal of Combinatorial Theory Comments: Journal; Indexed cover-to-cover Documents Indexed: 3,409 Publications (since 1969) References Indexed: 3,071 Publications with 42,841 References. all top 5 Latest Issues 163 (2023) 162 (2023) 161 (2023) 160 (2023) 159 (2023) 158, Part 2 (2023) 158, Part 1 (2023) 157 (2022) 156 (2022) 155 (2022) 154 (2022) 153 (2022) 152 (2022) 151 (2021) 150 (2021) 149 (2021) 148 (2021) 147 (2021) 146 (2021) 145 (2020) 144 (2020) 143 (2020) 142 (2020) 141 (2020) 140 (2020) 139 (2019) 138 (2019) 137 (2019) 136 (2019) 135 (2019) 134 (2019) 133 (2018) 132 (2018) 131 (2018) 130 (2018) 129 (2018) 128 (2018) 127 (2017) 126 (2017) 125 (2017) 124 (2017) 123 (2017) 122 (2017) 121 (2016) 120 (2016) 119 (2016) 118 (2016) 117 (2016) 116 (2016) 115 (2015) 114 (2015) 113 (2015) 112 (2015) 111 (2015) 110 (2015) 109 (2014) 108 (2014) 107 (2014) 106 (2014) 105 (2014) 104 (2014) 103, No. 5 (2013) 103, No. 4 (2013) 103, No. 3 (2013) 103, No. 2 (2013) 103, No. 1 (2013) 102, No. 6 (2012) 102, No. 5 (2012) 102, No. 4 (2012) 102, No. 3 (2012) 102, No. 2 (2012) 102, No. 1 (2012) 101, No. 6 (2011) 101, No. 5 (2011) 101, No. 4 (2011) 101, No. 3 (2011) 101, No. 2 (2011) 101, No. 1 (2011) 100, No. 6 (2010) 100, No. 5 (2010) 100, No. 4 (2010) 100, No. 3 (2010) 100, No. 2 (2010) 100, No. 1 (2010) 99, No. 6 (2009) 99, No. 5 (2009) 99, No. 4 (2009) 99, No. 3 (2009) 99, No. 2 (2009) 99, No. 1 (2009) 98, No. 6 (2008) 98, No. 5 (2008) 98, No. 4 (2008) 98, No. 3 (2008) 98, No. 2 (2008) 98, No. 1 (2008) 97, No. 6 (2007) 97, No. 5 (2007) 97, No. 4 (2007) 97, No. 3 (2007) ...and 148 more Volumes all top 5 Authors 119 Seymour, Paul D. 70 Thomassen, Carsten 53 Thomas, Robin 51 Chudnovsky, Maria 47 Kawarabayashi, Ken-ichi 42 Jackson, Bill 41 Robertson, Neil 41 Whittle, Geoffrey P. 39 Mohar, Bojan 38 Sudakov, Benny 37 Bollobás, Béla 35 Yu, Xingxing 33 Oxley, James G. 31 Rodl, Vojtech 30 Geelen, Jim 30 Schrijver, Alexander 26 Alon, Noga 26 Reed, Bruce Alan 26 Zhu, Xuding 25 Kostochka, Aleksandr Vasil’evich 22 Kühn, Daniela 22 Osthus, Deryk 22 Scott, Alexander D. 21 Diestel, Reinhard 21 Dvořák, Zdeněk 21 Fan, Genghua 20 Postle, Luke 20 Richter, Robert Bruce 19 Chen, Guantao 18 Ding, Guoli 18 Erdős, Pál 18 Král’, Daniel 18 Ma, Jie 18 Nešetřil, Jaroslav 18 Norine, Serguei 18 Širáň, Jozef 18 Thomassé, Stéphan 18 Zhang, Cunquan 17 Balogh, József 17 Kriesell, Matthias 17 Lovász, László 16 Li, Caiheng 16 Mubayi, Dhruv 16 Wollan, Paul 15 Chvátal, Václav 15 Fox, Jacob 15 Frieze, Alan Michael 15 Trotignon, Nicolas 14 Aharoni, Ron 14 Conder, Marston Donald Edward 14 Frankl, Péter 14 Jordán, Tibor 14 Łuczak, Tomasz 14 Schelp, Richard Herbert 14 Vertigan, Dirk 14 Vušković, Kristina 14 Wormald, Nicholas Charles 13 Brualdi, Richard Anthony 13 Cornuéjols, Gérard P. 13 Furedi, Zoltan 13 Keevash, Peter 13 Marušič, Dragan 13 Yuster, Raphael 12 Geelen, James F. 12 Godsil, Christopher David 12 Kierstead, Henry A. 12 Krivelevich, Michael 12 Oum, Sang-Il 12 Potočnik, Primož 12 Zang, Wenan 12 Zaslavsky, Thomas 11 Carmesin, Johannes 11 Ellingham, Mark Norman 11 Gyárfás, András 11 Hilton, Anthony J. W. 11 Las Vergnas, Michel 11 Linial, Nathan 11 Pach, János 11 Tarsi, Michael 11 Tuza, Zsolt 11 West, Douglas Brent 11 Woodall, Douglas R. 10 Archdeacon, Dan Steven 10 Borodin, Oleg Veniaminovich 10 Đoković, Dragomir Ž. 10 Gao, Zhicheng 10 Kochol, Martin 10 Maffray, Frédéric 10 McDiarmid, Colin J. H. 10 Negami, Seiya 10 Nomura, Kazumasa 10 Ota, Katsuhiro 10 Praeger, Cheryl Elisabeth 10 Raspaud, André 10 Sanders, Daniel P. 10 Sheehan, John 10 Truemper, Klaus 9 Bender, Edward Anton 9 Bondy, J. Adrian 9 DeVos, Matthew ...and 2,401 more Authors all top 5 Fields 3,341 Combinatorics (05-XX) 113 Convex and discrete geometry (52-XX) 81 Computer science (68-XX) 79 Group theory and generalizations (20-XX) 64 Operations research, mathematical programming (90-XX) 55 Manifolds and cell complexes (57-XX) 48 Order, lattices, ordered algebraic structures (06-XX) 39 Probability theory and stochastic processes (60-XX) 31 Geometry (51-XX) 27 Mathematical logic and foundations (03-XX) 27 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 26 Information and communication theory, circuits (94-XX) 22 Linear and multilinear algebra; matrix theory (15-XX) 15 Number theory (11-XX) 10 History and biography (01-XX) 8 General topology (54-XX) 7 Statistical mechanics, structure of matter (82-XX) 6 Algebraic topology (55-XX) 4 General algebraic systems (08-XX) 4 Commutative algebra (13-XX) 4 Biology and other natural sciences (92-XX) 3 General and overarching topics; collections (00-XX) 2 Field theory and polynomials (12-XX) 2 Algebraic geometry (14-XX) 2 Associative rings and algebras (16-XX) 2 Category theory; homological algebra (18-XX) 2 Real functions (26-XX) 2 Measure and integration (28-XX) 2 Special functions (33-XX) 2 Sequences, series, summability (40-XX) 2 Integral transforms, operational calculus (44-XX) 2 Operator theory (47-XX) 2 Differential geometry (53-XX) 1 Functions of a complex variable (30-XX) 1 Harmonic analysis on Euclidean spaces (42-XX) 1 Statistics (62-XX) 1 Mechanics of particles and systems (70-XX) 1 Quantum theory (81-XX) 1 Systems theory; control (93-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 3,104 Publications have been cited 49,215 times in 26,111 Documents Cited by ▼ Year ▼ Graph minors. XIII: The disjoint paths problem. Zbl 0823.05038Robertson, Neil; Seymour, P. D. 428 1995 Graph minors. XX: Wagner’s conjecture. Zbl 1061.05088Robertson, Neil; Seymour, P. D. 376 2004 Decomposition of regular matroids. Zbl 0443.05027Seymour, P. D. 349 1980 Limits of dense graph sequences. Zbl 1113.05092Lovász, László; Szegedy, Balázs 309 2006 The intersection graphs of subtrees in trees are exactly the chordal graphs. Zbl 0266.05101Gavril, Fanica 296 1974 Graph minors. X: Obstructions to tree-decomposition. Zbl 0764.05069Robertson, Neil; Seymour, P. D. 271 1991 \(\lambda_ 1\), isoperimetric inequalities for graphs, and superconcentrators. Zbl 0549.05051Alon, N.; Milman, V. D. 267 1985 Graph minors. V. Excluding a planar graph. Zbl 0598.05055Robertson, Neil; Seymour, P. D. 260 1986 On certain polytopes associated with graphs. Zbl 0277.05139Chvátal, Václav 252 1975 On the complexity of H-coloring. Zbl 0639.05023Hell, Pavol; Nešetřil, Jaroslav 249 1990 Graph minors. III. Planar tree-width. Zbl 0548.05025Robertson, Neil; Seymour, P. D. 221 1984 Approximating clique-width and branch-width. Zbl 1114.05022Oum, Sang-Il; Seymour, Paul 221 2006 Every planar graph is 5-choosable. Zbl 0805.05023Thomassen, Carsten 216 1994 On maximal independent sets of vertices in claw-free graphs. Zbl 0434.05043Minty, George J. 209 1980 Pancyclic graphs. I. Zbl 0183.52301Bondy, J. A. 209 1971 Distance-hereditary graphs. Zbl 0605.05024Bandelt, Hans-Jürgen; Mulder, Henry Martyn 196 1986 Graph minors. I. Excluding a forest. Zbl 0521.05062Robertson, Neil; Seymour, P. D. 193 1983 On a closure concept in claw-free graphs. Zbl 0872.05032Ryjáček, Zdeněk 185 1997 The four-colour theorem. Zbl 0883.05056Robertson, Neil; Sanders, Daniel; Seymour, Paul; Thomas, Robin 177 1997 Edge weights and vertex colours. Zbl 1042.05045Karoński, Michał; Łuczak, Tomasz; Thomason, Andrew 170 2004 Cycles of even length in graphs. Zbl 0283.05108Bondy, J. A.; Simonovits, M. 156 1974 A characterization of perfect graphs. Zbl 0241.05107Lovász, László 154 1972 Distance-preserving subgraphs of hypercubes. Zbl 0245.05113Đoković, Dragomir Ž. 149 1973 On a property of the class of n-colorable graphs. Zbl 0269.05103Seinsche, D. 148 1974 A combinatorial algorithm minimizing submodular functions in strongly polynomial time. Zbl 1052.90067Schrijver, Alexander 146 2000 On Hamilton’s ideals. Zbl 0213.50803Chvátal, Václav 145 1972 Graph searching and a min-max theorem for tree-width. Zbl 0795.05110Seymour, P. D.; Thomas, Robin 144 1993 Quickly excluding a planar graph. Zbl 0807.05023Robertson, Neil; Seymour, Paul; Thomas, Robin 141 1994 Oriented matroids. Zbl 0325.05019Folkman, Jon; Lawrence, Jim 140 1978 The book thickness of a graph. Zbl 0427.05028Bernhart, Frank; Kainen, Paul C. 138 1979 List edge and list total colourings of multigraphs. Zbl 0876.05032Borodin, O. V.; Kostochka, A. V.; Woodall, D. R. 134 1997 Cycle decompositions of \(K_n\) and \(K_n-I\). Zbl 1023.05112Alspach, Brian; Gavlas, Heather 133 2001 Orientability of matroids. Zbl 0374.05016Bland, Robert G.; Las Vergnas, Michel 131 1978 A combinatorial theorem in plane geometry. Zbl 0278.05028Chvátal, Václav 131 1975 The list chromatic index of a bipartite multigraph. Zbl 0826.05026Galvin, Fred 128 1995 Vertex-coloring edge-weightings: towards the 1-2-3-conjecture. Zbl 1209.05087Kalkowski, Maciej; Karoński, Michał; Pfender, Florian 127 2010 Flows and generalized coloring theorems in graphs. Zbl 0422.05028Jaeger, François 125 1979 Nowhere-zero 6-flows. Zbl 0474.05028Seymour, P. D. 119 1981 Perfect codes in graphs. Zbl 0256.94009Biggs, Norman 119 1973 A class of geometric lattices based on finite groups. Zbl 0247.05019Dowling, T. A. 118 1973 Group connectivity of graphs — a nonhomogeneous analogue of nowhere-zero flow properties. Zbl 0824.05043Jaeger, François; Linial, Nathan; Payan, Charles; Tarsi, Michael 116 1992 Biased graphs. I: Bias, balance, and gains. Zbl 0714.05057Zaslavsky, Thomas 112 1989 Star-cutsets and perfect graphs. Zbl 0674.05058Chvátal, V. 110 1985 The extremal function for complete minors. Zbl 1024.05083Thomason, Andrew 107 2001 Directed tree-width. Zbl 1027.05045Johnson, Thor; Robertson, Neil; Seymour, P. D.; Thomas, Robin 107 2001 On weakly symmetric graphs of order twice a prime. Zbl 0583.05032Cheng, Ying; Oxley, James 107 1987 Rank-width and vertex-minors. Zbl 1070.05023Oum, Sang-il 106 2005 A note on the metric properties of trees. Zbl 0286.05102Buneman, Peter 106 1974 Many \(T\) copies in \(H\)-free graphs. Zbl 1348.05100Alon, Noga; Shikhelman, Clara 104 2016 A bound on the chromatic number of the square of a planar graph. Zbl 1071.05036Molloy, Michael; Salavatipour, Mohammad R. 103 2005 Spectra of Cayley graphs. Zbl 0338.05110Babai, Laszlo 102 1979 Graph minors. XVI: Excluding a non-planar graph. Zbl 1023.05040Robertson, Neil; Seymour, P. D. 101 2003 Decomposition of K//(m,n)(K*//(m,n)) into cycles (circuits) of length 2k. Zbl 0463.05048Sotteau, D. 99 1981 The matroids with the max-flow min-cut property. Zbl 0375.05022Seymour, P. D. 99 1977 Weakly triangulated graphs. Zbl 0551.05055Hayward, Ryan B. 99 1985 Isoperimetric numbers of graphs. Zbl 0719.05042Mohar, Bojan 99 1989 A simple proof of the Erdős-Chao Ko-Rado theorem. Zbl 0262.05002Katona, G. O. H. 99 1972 The roots of the independence polynomial of a clawfree graph. Zbl 1119.05075Chudnovsky, Maria; Seymour, Paul 98 2007 Chromatic number and the 2-rank of a graph. Zbl 1026.05046Godsil, C. D.; Royle, Gordon F. 96 2001 Existence and explicit constructions of \(q+1\) regular Ramanujan graphs for every prime power \(q\). Zbl 0814.68098Morgenstern, Moshe 95 1994 Planar graphs of maximum degree seven are Class I. Zbl 1024.05031Sanders, Daniel P.; Zhao, Yue 94 2001 An introduction to matching polynomials. Zbl 0335.05131Farrell, E. J. 93 1979 On a class of posets and the corresponding comparability graphs. Zbl 0382.05045Jung, H. A. 92 1978 New sufficient conditions for cycles in graphs. Zbl 0551.05048Fan, Geng-Hua 92 1984 The Bergman complex of a matroid and phylogenetic trees. Zbl 1082.05021Ardila, Federico; Klivans, Caroline J. 92 2006 Regular groups of automorphisms of cubic graphs. Zbl 0385.05040Đoković, Dragomir Ž.; Miller, Gary L. 91 1980 How to determine the maximum genus of a graph. Zbl 0403.05035Xuong, Nguyen Huy 90 1979 Edge disjoint placement of graphs. Zbl 0417.05037Sauer, Norbert; Spencer, Joel 90 1978 The dichromatic number of a digraph. Zbl 0506.05031Neumann-Lara, V. 89 1982 Sachs’ linkless embedding conjecture. Zbl 0832.05032Robertson, Neil; Seymour, Paul; Thomas, Robin 89 1995 Correspondence coloring and its application to list-coloring planar graphs without cycles of lengths 4 to 8. Zbl 1379.05034Dvořák, Zdeněk; Postle, Luke 88 2018 Counting rooted maps by genus. I. Zbl 0228.05108Walsh, T. R. S.; Lehman, A. B. 88 1972 Anti-blocking polyhedra. Zbl 0227.05015Fulkerson, D. R. 88 1972 Connected rigidity matroids and unique realizations of graphs. Zbl 1076.05021Jackson, Bill; Jordán, Tibor 87 2005 The binding number of a graph, and its Anderson number. Zbl 0264.05123Woodall, D. R. 87 1973 A short proof of Chvatal’s Watchman Theorem. Zbl 0376.05018Fisk, Steve 86 1978 Sudden emergence of a giant \(k\)-core in a random graph. Zbl 0860.05065Pittel, Boris; Spencer, Joel; Wormald, Nicholas 84 1996 Nowhere-zero 3-flows and modulo \(k\)-orientations. Zbl 1301.05154Lovász, László Miklós; Thomassen, Carsten; Wu, Yezhou; Zhang, Cun-Quan 83 2013 A bound on the strong chromatic index of a graph. Zbl 0880.05036Molloy, Michael; Reed, Bruce 82 1997 The game coloring number of planar graphs. Zbl 0933.05052Zhu, Xuding 82 1999 Convex sets in graphs. II: Minimal path convexity. Zbl 0672.52001Duchet, Pierre 82 1988 A sharp upper bound of the spectral radius of graphs. Zbl 1024.05059Hong, Yuan; Shu, Jin-Long; Fang, Kunfu 80 2001 Hypermaps versus bipartite maps. Zbl 0302.05101Walsh, T. R. S. 80 1975 A certain polynomial of a graph and graphs with an extremal number of trees. Zbl 0277.05104Kelmans, A. K.; Chelnokov, V. M. 80 1974 Multicommodity flows in planar graphs. Zbl 0465.90029Okamura, Haruko; Seymour, P. D. 79 1981 Vertex-primitive graphs of order a product of two distinct primes. Zbl 0793.05072Praeger, Cheryl E.; Xu, Ming-Yao 79 1993 Circle graph obstructions. Zbl 0793.05116Bouchet, André 78 1994 On the spectral radius of graphs with cut vertices. Zbl 1023.05098Berman, Abraham; Zhang, Xiao-Dong 78 2001 Planar graphs without cycles of length from 4 to 7 are 3-colorable. Zbl 1056.05052Borodin, O. V.; Glebov, A. N.; Raspaud, A.; Salavatipour, M. R. 78 2005 Norm-graphs: Variations and applications. Zbl 0935.05054Alon, Noga; Rónyai, Lajos; Szabó, Tibor 78 1999 The weak 3-flow conjecture and the weak circular flow conjecture. Zbl 1239.05083Thomassen, Carsten 78 2012 Spectral bounds for the clique and independence numbers of graphs. Zbl 0598.05047Wilf, Herbert S. 76 1986 3-list-coloring planar graphs of girth 5. Zbl 0822.05029Thomassen, Carsten 75 1995 \(\Delta+300\) is a bound on the adjacent vertex distinguishing edge chromatic number. Zbl 1075.05034Hatami, Hamed 75 2005 Convexity in oriented matroids. Zbl 0443.05026Las Vergnas, Michel 74 1980 Domination critical graphs. Zbl 0512.05055Sumner, David P.; Blitch, Pattie 74 1983 \(H\)-factors in dense graphs. Zbl 0855.05085Alon, Noga; Yuster, Raphael 74 1996 Ramsey numbers for cycles in graphs. Zbl 0248.05127Bondy, J. A.; Erdős, Paul 74 1973 Biased graphs. II: The three matroids. Zbl 0763.05096Zaslavsky, Thomas 73 1991 List homomorphisms to reflexive graphs. Zbl 0904.05078Feder, Tomas; Hell, Pavol 72 1998 \(k\)-apices of minor-closed graph classes. I: Bounding the obstructions. Zbl 1512.05370Sau, Ignasi; Stamoulis, Giannos; Thilikos, Dimitrios M. 6 2023 Even-hole-free graphs still have bisimplicial vertices. Zbl 1512.05298Chudnovsky, Maria; Seymour, Paul 4 2023 Connectivity and choosability of graphs with no \(K_t\) minor. Zbl 1504.05273Norin, Sergey; Postle, Luke 4 2023 Polynomial \(\chi\)-binding functions for \(t\)-broom-free graphs. Zbl 1519.05210Liu, Xiaonan; Schroeder, Joshua; Wang, Zhiyu; Yu, Xingxing 3 2023 Typical and extremal aspects of friends-and-strangers graphs. Zbl 1504.05146Alon, Noga; Defant, Colin; Kravitz, Noah 3 2023 A counterexample to a conjecture about triangle-free induced subgraphs of graphs with large chromatic number. Zbl 1502.05084Carbonero, Alvaro; Hompe, Patrick; Moore, Benjamin; Spirkl, Sophie 3 2023 On a conjecture of spectral extremal problems. Zbl 1505.05094Wang, Jing; Kang, Liying; Xue, Yisai 3 2023 An improved lower bound of \(P(G,L)-P(G,k)\) for \(k\)-assignments \(L\). Zbl 1512.05137Dong, Fengming; Zhang, Meiqiao 2 2023 Embedding clique-factors in graphs with low \(\ell\)-independence number. Zbl 1512.05331Chang, Fan; Han, Jie; Kim, Jaehoon; Wang, Guanghui; Yang, Donglei 2 2023 Grid induced minor theorem for graphs of small degree. Zbl 1510.05274Korhonen, Tuukka 2 2023 The grid theorem for vertex-minors. Zbl 1504.05271Geelen, Jim; Kwon, O-joung; McCarty, Rose; Wollan, Paul 2 2023 The feasible region of induced graphs. Zbl 1502.05102Liu, Xizhi; Mubayi, Dhruv; Reiher, Christian 2 2023 On the largest planar graphs with everywhere positive combinatorial curvature. Zbl 1502.05041Ghidelli, Luca 2 2023 Proper orientations and proper chromatic number. Zbl 1512.05130Chen, Yaobin; Mohar, Bojan; Wu, Hehui 1 2023 Pure pairs. IV: Trees in bipartite graphs. Zbl 1512.05337Scott, Alex; Seymour, Paul; Spirkl, Sophie 1 2023 Disjoint isomorphic balanced clique subdivisions. Zbl 1512.05249Gil Fernández, Irene; Hyde, Joseph; Liu, Hong; Pikhurko, Oleg; Wu, Zhuo 1 2023 Disjoint odd circuits in a bridgeless cubic graph can be quelled by a single perfect matching. Zbl 1510.05241Kardoš, František; Máčajová, Edita; Zerafa, Jean Paul 1 2023 Turán problems for edge-ordered graphs. Zbl 1510.05115Gerbner, Dániel; Methuku, Abhishek; Nagy, Dániel T.; Pálvölgyi, Dömötör; Tardos, Gábor; Vizer, Máté 1 2023 Packing \(A\)-paths of length zero modulo a prime. Zbl 1510.05246Thomas, Robin; Yoo, Youngho 1 2023 Graph product structure for non-minor-closed classes. Zbl 1519.05211Dujmović, Vida; Morin, Pat; Wood, David R. 1 2023 Orientations of golden-mean matroids. Zbl 1519.05045Robbins, Jakayla; Slilaty, Daniel 1 2023 Common graphs with arbitrary connectivity and chromatic number. Zbl 1519.05081Ko, Sejin; Lee, Joonkyung 1 2023 Strengthening Rödl’s theorem. Zbl 1521.05090Chudnovsky, Maria; Scott, Alex; Seymour, Paul; Spirkl, Sophie 1 2023 Cycles of a given length in tournaments. Zbl 1505.05050Grzesik, Andrzej; Král’, Daniel; Lovász, László M.; Volec, Jan 1 2023 A new bound for the Brown-Erdős-Sós problem. Zbl 1502.05098Conlon, David; Gishboliner, Lior; Levanzov, Yevgeny; Shapira, Asaf 1 2023 A unified approach to hypergraph stability. Zbl 1502.05177Liu, Xizhi; Mubayi, Dhruv; Reiher, Christian 1 2023 The Lovász-Cherkassky theorem in countable graphs. Zbl 1505.05071Joó, Attila 1 2023 Distinct degrees and homogeneous sets. Zbl 1512.05288Long, Eoin; Ploscaru, Laurenţiu 1 2023 The Erdős matching conjecture and concentration inequalities. Zbl 1497.05253Frankl, Peter; Kupavskii, Andrey 15 2022 Colouring graphs with sparse neighbourhoods: bounds and applications. Zbl 1492.05041Bonamy, Marthe; Perrett, Thomas; Postle, Luke 14 2022 Extremal graphs for edge blow-up of graphs. Zbl 1478.05083Yuan, Long-Tu 7 2022 Clustered variants of Hajós’ conjecture. Zbl 1479.05113Liu, Chun-Hung; Wood, David R. 5 2022 Spectral extrema of \(K_{s,t}\)-minor free graphs – on a conjecture of M. Tait. Zbl 1497.05167Zhai, Mingqing; Lin, Huiqiu 5 2022 Constructions of new \(q\)-cryptomorphisms. Zbl 1496.05011Byrne, Eimear; Ceria, Michela; Jurrius, Relinde 5 2022 A polynomial version of Cereceda’s conjecture. Zbl 1493.05096Bousquet, Nicolas; Heinrich, Marc 4 2022 Canonical trees of tree-decompositions. Zbl 1479.05299Carmesin, Johannes; Hamann, Matthias; Miraftab, Babak 4 2022 Topological ubiquity of trees. Zbl 1497.05034Bowler, Nathan; Elbracht, Christian; Erde, Joshua; Gollin, J. Pascal; Heuer, Karl; Pitz, Max; Teegen, Maximilian 4 2022 Clique immersion in graphs without a fixed bipartite graph. Zbl 1497.05183Liu, Hong; Wang, Guanghui; Yang, Donglei 4 2022 Dichromatic number and forced subdivisions. Zbl 1481.05046Gishboliner, Lior; Steiner, Raphael; Szabó, Tibor 4 2022 Density of \(C_{-4}\)-critical signed graphs. Zbl 1481.05086Naserasr, Reza; Pham, Lan Anh; Wang, Zhouningxin 4 2022 Clean tangled clutters, simplices, and projective geometries. Zbl 1483.05018Abdi, Ahmad; Cornuéjols, Gérard; Superdock, Matt 4 2022 Jumps in speeds of hereditary properties in finite relational languages. Zbl 07483269Laskowski, M. C.; Terry, C. A. 4 2022 A lower bound on the average size of a connected vertex set of a graph. Zbl 1478.05085Vince, Andrew 3 2022 The generalised Oberwolfach problem. Zbl 1478.05116Keevash, Peter; Staden, Katherine 3 2022 The evolution of the structure of ABC-minimal trees. Zbl 1478.05026Hosseini, Seyyed Aliasghar; Mohar, Bojan; Ahmadi, Mohammad Bagher 3 2022 Three-coloring triangle-free graphs on surfaces. VII. A linear-time algorithm. Zbl 1484.05066Dvořák, Zdeněk; Král’, Daniel; Thomas, Robin 3 2022 Induced subgraphs and tree decompositions. I: Even-hole-free graphs of bounded degree. Zbl 1497.05179Abrishami, Tara; Chudnovsky, Maria; Vušković, Kristina 3 2022 Characterising \(k\)-connected sets in infinite graphs. Zbl 1497.05191Gollin, J. Pascal; Heuer, Karl 3 2022 \(N\)-detachable pairs in 3-connected matroids. III: The theorem. Zbl 1481.05023Brettell, Nick; Whittle, Geoff; Williams, Alan 3 2022 Discrepancies of spanning trees and Hamilton cycles. Zbl 1483.05088Gishboliner, Lior; Krivelevich, Michael; Michaeli, Peleg 3 2022 An average degree condition for independent transversals. Zbl 1483.05197Glock, Stefan; Sudakov, Benny 3 2022 A unified view of inequalities for distance-regular graphs. I. Zbl 1483.05204Neumaier, Arnold; Penjić, Safet 3 2022 The Turán number of blow-ups of trees. Zbl 1490.05117Grzesik, Andrzej; Janzer, Oliver; Nagy, Zoltán Lóránt 2 2022 The chromatic profile of locally bipartite graphs. Zbl 1490.05073Illingworth, Freddie 2 2022 On the Cayleyness of Praeger-Xu graphs. Zbl 1478.05071Jajcay, R.; Potočnik, P.; Wilson, S. 2 2022 A fast distributed algorithm for \((\Delta+1)\)-edge-coloring. Zbl 1485.05048Bernshteyn, Anton 2 2022 Degeneracy of \(P_t\)-free and \(C_{\geq t}\)-free graphs with no large complete bipartite subgraphs. Zbl 1478.05047Bonamy, Marthe; Bousquet, Nicolas; Pilipczuk, Michał; Rzążewski, Paweł; Thomassé, Stéphan; Walczak, Bartosz 2 2022 Edge-critical subgraphs of Schrijver graphs. II: The general case. Zbl 1478.05055Kaiser, Tomáš; Stehlík, Matěj 2 2022 A Stallings type theorem for quasi-transitive graphs. Zbl 1497.05113Hamann, Matthias; Lehner, Florian; Miraftab, Babak; Rühmann, Tim 2 2022 Bounding \(\chi\) by a fraction of \(\Delta\) for graphs without large cliques. Zbl 1497.05068Bonamy, Marthe; Kelly, Tom; Nelson, Peter; Postle, Luke 2 2022 Minimum degree thresholds for Hamilton \((k/2)\)-cycles in \(k\)-uniform hypergraphs. Zbl 1481.05090Hàn, Hi\^ẹp; Han, Jie; Zhao, Yi 2 2022 Asymptotic equivalence of Hadwiger’s conjecture and its odd minor-variant. Zbl 1494.05049Steiner, Raphael 1 2022 Extremal problems for pairs of triangles. Zbl 1487.05073Füredi, Zoltán; Mubayi, Dhruv; O’Neill, Jason; Verstraëte, Jacques 1 2022 Tilings in vertex ordered graphs. Zbl 1487.05137Balogh, József; Li, Lina; Treglown, Andrew 1 2022 Dirac-type theorems in random hypergraphs. Zbl 1487.05243Ferber, Asaf; Kwan, Matthew 1 2022 Optimal oriented diameter of graphs with diameter 3. Zbl 1492.05038Wang, Xiaolin; Chen, Yaojun 1 2022 A simple proof of the map color theorem for nonorientable surfaces. Zbl 1490.05077Korzhik, Vladimir P. 1 2022 Binary scalar products. Zbl 1493.05021Kupavskii, Andrey; Weltge, Stefan 1 2022 Countably determined ends and graphs. Zbl 1490.05190Kurkofka, Jan; Melcher, Ruben 1 2022 Local 2-separators. Zbl 1490.05213Carmesin, Johannes 1 2022 On the hat guessing number of a planar graph class. Zbl 1490.05056Bradshaw, Peter 1 2022 Concentration of maximum degree in random planar graphs. Zbl 1495.05315Kang, Mihyun; Missethan, Michael 1 2022 The binary matroids with no odd circuits of size exceeding five. Zbl 1478.05017Chun, Carolyn; Oxley, James; Wetzler, Kristen 1 2022 Triangle resilience of the square of a Hamilton cycle in random graphs. Zbl 1478.05136Fischer, Manuela; Škorić, Nemanja; Steger, Angelika; Trujić, Miloš 1 2022 The threshold bias of the clique-factor game. Zbl 1478.05096Liebenau, Anita; Nenadov, Rajko 1 2022 Sharp bounds for the chromatic number of random Kneser graphs. Zbl 1497.05089Kiselev, Sergei; Kupavskii, Andrey 1 2022 Evaluations of Tutte polynomials of regular graphs. Zbl 1497.05126Bencs, Ferenc; Csikvári, Péter 1 2022 Gray codes and symmetric chains. Zbl 1481.05089Gregor, Petr; Jäger, Sven; Mütze, Torsten; Sawada, Joe; Wille, Kaja 1 2022 Extremal problems for multigraphs. Zbl 1487.05139Day, A. Nicholas; Falgas-Ravry, Victor; Treglown, Andrew 1 2022 On sensitivity in bipartite Cayley graphs. Zbl 1483.05078García-Marco, Ignacio; Knauer, Kolja 1 2022 A global decomposition theorem for excluding immersions in graphs with no edge-cut of order three. Zbl 1483.05104Liu, Chun-Hung 1 2022 Decompositions into isomorphic rainbow spanning trees. Zbl 1457.05087Glock, Stefan; Kühn, Daniela; Montgomery, Richard; Osthus, Deryk 11 2021 The 1-2-3 conjecture almost holds for regular graphs. Zbl 1458.05099Przybyło, Jakub 11 2021 Progress towards Nash-Williams’ conjecture on triangle decompositions. Zbl 1457.05085Delcourt, Michelle; Postle, Luke 10 2021 Towards tight(er) bounds for the excluded grid theorem. Zbl 1457.05104Chuzhoy, Julia; Tan, Zihan 8 2021 Subdivisions of digraphs in tournaments. Zbl 1457.05042Girão, António; Popielarz, Kamil; Snyder, Richard 8 2021 The (theta, wheel)-free graphs. IV: Induced paths and cycles. Zbl 1457.05090Radovanović, Marko; Trotignon, Nicolas; Vušković, Kristina 8 2021 Relatively small counterexamples to Hedetniemi’s conjecture. Zbl 1457.05095Zhu, Xuding 7 2021 Regular Cayley maps for dihedral groups. Zbl 1459.05119Kovács, István; Kwon, Young Soo 7 2021 A Harary-Sachs theorem for hypergraphs. Zbl 1466.05146Clark, Gregory J.; Cooper, Joshua N. 7 2021 Three-coloring triangle-free graphs on surfaces. V: Coloring planar graphs with distant anomalies. Zbl 1467.05072Dvořák, Zdeněk; Král’, Daniel; Thomas, Robin 7 2021 Minimum degree conditions for monochromatic cycle partitioning. Zbl 1457.05113Korándi, Dániel; Lang, Richard; Letzter, Shoham; Pokrovskiy, Alexey 6 2021 Hedetniemi’s conjecture is asymptotically false. Zbl 1457.05037He, Xiaoyu; Wigderson, Yuval 6 2021 On the rational Turán exponents conjecture. Zbl 1459.05133Kang, Dong Yeap; Kim, Jaehoon; Liu, Hong 6 2021 The structure of hypergraphs without long Berge cycles. Zbl 1459.05224Győri, Ervin; Lemons, Nathan; Salia, Nika; Zamora, Oscar 6 2021 Most Laplacian eigenvalues of a tree are small. Zbl 1460.05114Jacobs, David P.; Oliveira, Elismar R.; Trevisan, Vilmar 5 2021 Reconfiguring colorings of graphs with bounded maximum average degree. Zbl 1458.05066Feghali, Carl 5 2021 Relating the cut distance and the weak* topology for graphons. Zbl 1458.05177Doležal, Martin; Grebík, Jan; Hladký, Jan; Rocha, Israel; Rozhoň, Václav 5 2021 A scaling limit for the length of the longest cycle in a sparse random graph. Zbl 1459.05059Anastos, Michael; Frieze, Alan 5 2021 On the lower bound of the sum of the algebraic connectivity of a graph and its complement. Zbl 1479.05200Einollahzadeh, Mostafa; Karkhaneei, Mohammad Mahdi 5 2021 ...and 1713 more Documents all cited Publications top 5 cited Publications all top 5 Cited by 16,874 Authors 141 Seymour, Paul D. 137 Sudakov, Benny 126 Zhu, Xuding 117 Lai, Hong-Jian 114 Thilikos, Dimitrios M. 113 Nešetřil, Jaroslav 106 Mohar, Bojan 105 Oxley, James G. 105 Paulusma, Daniël 102 Thomassen, Carsten 101 Alon, Noga 99 Kawarabayashi, Ken-ichi 99 Kostochka, Aleksandr Vasil’evich 97 Wang, Wei-Fan 96 Rodl, Vojtech 92 Chudnovsky, Maria 88 Feng, Yanquan 84 Král’, Daniel 83 Lozin, Vadim Vladislavovich 79 Dvořák, Zdeněk 79 Saurabh, Saket 78 Rautenbach, Dieter 77 Krivelevich, Michael 76 Balogh, József 76 Marušič, Dragan 75 Henning, Michael Anthony 75 Reed, Bruce Alan 74 Bollobás, Béla 74 Fomin, Fedor V. 72 Kühn, Daniela 71 Golovach, Petr A. 71 Thomas, Robin 70 Broersma, Hajo J. 70 Fox, Jacob 70 Osthus, Deryk 70 Whittle, Geoffrey P. 70 Zhang, Cunquan 69 Zhou, Jinxin 68 Hell, Pavol 68 Klavžar, Sandi 66 Škoviera, Martin 64 Raspaud, André 64 Tuza, Zsolt 64 Yeo, Anders 63 Bang-Jensen, Jørgen 63 Koolen, Jack H. 63 Li, Caiheng 63 Li, Hao 62 Fiol, Miquel Angel 62 Širáň, Jozef 61 Conder, Marston Donald Edward 61 Frankl, Péter 61 Liu, Yanpei 61 Ozeki, Kenta 61 Scott, Alexander D. 61 Wood, David Ronald 60 Mubayi, Dhruv 60 Yu, Xingxing 59 Xiong, Liming 58 Jackson, Bill 57 Nakamoto, Atsuhiro 56 Diestel, Reinhard 56 Lovász, László 56 Maffray, Frédéric 56 Oum, Sang-Il 56 Wu, Jian-Liang 55 Brandstädt, Andreas 55 Nedela, Roman 55 Wang, Guanghui 54 Galeana-Sánchez, Hortensia 53 de Figueiredo, Celina M. Herrera 53 Frieze, Alan Michael 53 Gutin, Gregory Z. 53 Schrijver, Alexander 53 Zhang, Shenggui 52 Furedi, Zoltan 52 West, Douglas Brent 51 Rodger, Christopher Andrew 51 Zhou, Sanming 50 Faudree, Ralph Jasper jun. 50 Jendrol’, Stanislav 50 Kwak, Jin Ho 50 Li, Binlong 50 Li, Xiangwen 50 Potočnik, Primož 49 Borodin, Oleg Veniaminovich 49 Gyárfás, András 49 Pach, János 48 Brown, Jason Ira 47 Chen, Yaojun 47 Spiga, Pablo 47 Szwarcfiter, Jayme Luiz 47 Yu, Gexin 46 Erdős, Pál 46 Lidický, Bernard 46 Liu, Guizhen 46 Máčajová, Edita 45 Milanič, Martin 45 Plummer, Michael D. 45 Wormald, Nicholas Charles ...and 16,774 more Authors all top 5 Cited in 750 Journals 3,861 Discrete Mathematics 2,090 Journal of Combinatorial Theory. Series B 1,788 Discrete Applied Mathematics 1,197 European Journal of Combinatorics 1,020 Graphs and Combinatorics 885 Journal of Graph Theory 714 The Electronic Journal of Combinatorics 633 Theoretical Computer Science 619 Linear Algebra and its Applications 508 SIAM Journal on Discrete Mathematics 493 Journal of Combinatorial Theory. Series A 423 Combinatorica 352 Combinatorics, Probability and Computing 315 Information Processing Letters 289 Algorithmica 260 Journal of Algebraic Combinatorics 239 Journal of Combinatorial Optimization 231 Random Structures & Algorithms 225 Discrete & Computational Geometry 202 Discussiones Mathematicae. Graph Theory 201 Advances in Applied Mathematics 197 Applied Mathematics and Computation 154 Mathematical Programming. Series A. Series B 142 Discrete Mathematics, Algorithms and Applications 133 Advances in Mathematics 132 Transactions of the American Mathematical Society 128 Israel Journal of Mathematics 124 Linear and Multilinear Algebra 120 Order 116 The Australasian Journal of Combinatorics 105 Journal of Computer and System Sciences 104 Acta Mathematicae Applicatae Sinica. English Series 99 Acta Mathematica Sinica. English Series 98 Ars Mathematica Contemporanea 96 Czechoslovak Mathematical Journal 92 Computational Geometry 88 Journal of Knot Theory and its Ramifications 83 Annals of Combinatorics 83 Discrete Optimization 82 Operations Research Letters 79 Proceedings of the American Mathematical Society 79 Designs, Codes and Cryptography 75 Journal of Algebra 72 Bulletin of the Malaysian Mathematical Sciences Society. Second Series 69 SIAM Journal on Computing 68 Mathematica Slovaca 64 European Journal of Operational Research 63 Applied Mathematics Letters 63 AKCE International Journal of Graphs and Combinatorics 61 Journal of Discrete Algorithms 59 Theory of Computing Systems 59 Electronic Journal of Graph Theory and Applications 58 Bulletin of the Australian Mathematical Society 55 Networks 53 Journal of Statistical Physics 53 Information and Computation 50 International Journal of Computer Mathematics 46 Communications in Algebra 46 Journal of Mathematical Sciences (New York) 43 SIAM Journal on Algebraic and Discrete Methods 43 Journal of Combinatorial Designs 42 Aequationes Mathematicae 42 The Art of Discrete and Applied Mathematics 40 International Journal of Foundations of Computer Science 40 Journal of Graph Algorithms and Applications 39 Communications in Mathematical Physics 36 Journal of Discrete Mathematical Sciences & Cryptography 35 Mathematical Proceedings of the Cambridge Philosophical Society 35 Abhandlungen aus dem Mathematischen Seminar der Universität Hamburg 35 Mathematical Programming 35 Acta Mathematica Hungarica 35 Science China. Mathematics 34 Bulletin of the London Mathematical Society 34 Annals of Operations Research 33 Journal of the London Mathematical Society. Second Series 33 Probability Theory and Related Fields 33 Algebraic & Geometric Topology 32 Mathematical Notes 32 Topology and its Applications 31 Computers & Mathematics with Applications 31 Journal of Mathematical Physics 31 The Annals of Applied Probability 31 Journal of Applied Mathematics and Computing 31 Journal of Algebra and its Applications 30 Journal of Mathematical Chemistry 30 Algebraic Combinatorics 29 Information Sciences 29 Journal of Statistical Planning and Inference 29 Quaestiones Mathematicae 29 Science in China. Series A 28 Artificial Intelligence 28 The Annals of Probability 28 Applied Mathematics. Series B (English Edition) 27 Inventiones Mathematicae 27 Journal of Pure and Applied Algebra 26 Journal of Mathematical Analysis and Applications 26 Geometriae Dedicata 26 Annals of Pure and Applied Logic 26 Journal of the European Mathematical Society (JEMS) 25 Finite Fields and their Applications ...and 650 more Journals all top 5 Cited in 61 Fields 22,321 Combinatorics (05-XX) 3,868 Computer science (68-XX) 1,545 Operations research, mathematical programming (90-XX) 1,247 Convex and discrete geometry (52-XX) 1,014 Group theory and generalizations (20-XX) 651 Probability theory and stochastic processes (60-XX) 643 Linear and multilinear algebra; matrix theory (15-XX) 595 Manifolds and cell complexes (57-XX) 569 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 537 Order, lattices, ordered algebraic structures (06-XX) 436 Information and communication theory, circuits (94-XX) 430 Number theory (11-XX) 361 Mathematical logic and foundations (03-XX) 330 Geometry (51-XX) 290 Statistical mechanics, structure of matter (82-XX) 239 Algebraic geometry (14-XX) 237 Biology and other natural sciences (92-XX) 191 Commutative algebra (13-XX) 185 Statistics (62-XX) 153 Quantum theory (81-XX) 136 Numerical analysis (65-XX) 107 Dynamical systems and ergodic theory (37-XX) 93 Functions of a complex variable (30-XX) 89 Functional analysis (46-XX) 80 General topology (54-XX) 75 Algebraic topology (55-XX) 74 General algebraic systems (08-XX) 66 Associative rings and algebras (16-XX) 66 Partial differential equations (35-XX) 57 Systems theory; control (93-XX) 52 Differential geometry (53-XX) 51 History and biography (01-XX) 47 General and overarching topics; collections (00-XX) 46 Topological groups, Lie groups (22-XX) 45 Category theory; homological algebra (18-XX) 45 Operator theory (47-XX) 44 Special functions (33-XX) 40 Real functions (26-XX) 38 Measure and integration (28-XX) 38 Ordinary differential equations (34-XX) 35 Global analysis, analysis on manifolds (58-XX) 34 Nonassociative rings and algebras (17-XX) 31 Field theory and polynomials (12-XX) 31 Harmonic analysis on Euclidean spaces (42-XX) 26 Calculus of variations and optimal control; optimization (49-XX) 22 Several complex variables and analytic spaces (32-XX) 21 Abstract harmonic analysis (43-XX) 20 Difference and functional equations (39-XX) 16 Mechanics of particles and systems (70-XX) 14 Relativity and gravitational theory (83-XX) 11 Potential theory (31-XX) 10 Mechanics of deformable solids (74-XX) 10 Mathematics education (97-XX) 9 Approximations and expansions (41-XX) 7 Integral transforms, operational calculus (44-XX) 7 Integral equations (45-XX) 7 Fluid mechanics (76-XX) 5 \(K\)-theory (19-XX) 3 Sequences, series, summability (40-XX) 3 Optics, electromagnetic theory (78-XX) 1 Classical thermodynamics, heat transfer (80-XX) Citations by Year