# zbMATH — the first resource for mathematics

## 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: Indexed cover-to-cover
 Documents Indexed: 3,240 Publications (since 1969) References Indexed: 2,903 Publications with 38,589 References.
all top 5

#### Latest Issues

 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) 97, No. 2 (2007) 97, No. 1 (2007) 96, No. 6 (2006) 96, No. 5 (2006) 96, No. 4 (2006) 96, No. 3 (2006) 96, No. 2 (2006) 96, No. 1 (2006) 95, No. 2 (2005) 95, No. 1 (2005) 94, No. 2 (2005) 94, No. 1 (2005) 93, No. 2 (2005) ...and 135 more Volumes
all top 5

#### Authors

 115 Seymour, Paul D. 68 Thomassen, Carsten 49 Thomas, Robin 47 Chudnovsky, Maria 45 Kawarabayashi, Ken-ichi 41 Robertson, Neil 40 Jackson, Bill 38 Whittle, Geoffrey P. 37 Bollobás, Béla 36 Mohar, Bojan 35 Sudakov, Benny 31 Rodl, Vojtech 30 Oxley, James G. 30 Schrijver, Alexander 30 Yu, Xingxing 29 Geelen, Jim 26 Reed, Bruce Alan 25 Alon, Noga M. 25 Kostochka, Aleksandr Vasil’evich 24 Zhu, Xuding 21 Diestel, Reinhard 21 Fan, Genghua 21 Kühn, Daniela 21 Osthus, Deryk 20 Richter, Robert Bruce 18 Ding, Guoli 18 Erdős, Pál 18 Scott, Alexander D. 18 Širáň, Jozef 17 Chen, Guantao 17 Dvořák, Zdeněk 17 Kriesell, Matthias 17 Lovász, László 17 Nešetřil, Jaroslav 17 Zhang, Cunquan 16 Král’, Daniel 16 Li, Caiheng 15 Balogh, József 15 Fox, Jacob 15 Frieze, Alan Michael 15 Ma, Jie 15 Thomassé, Stéphan 15 Wollan, Paul 14 Aharoni, Ron 14 Postle, Luke 14 Schelp, Richard Herbert 14 Trotignon, Nicolas 14 Vertigan, Dirk 14 Wormald, Nicholas Charles 13 Brualdi, Richard Anthony 13 Conder, Marston D. E. 13 Frankl, Péter 13 Jordán, Tibor 13 Łuczak, Tomasz 13 Marušič, Dragan 13 Mubayi, Dhruv 12 Cornuéjols, Gérard P. 12 Furedi, Zoltan 12 Geelen, James F. 12 Godsil, Christopher David 12 Keevash, Peter 12 Kierstead, Henry A. 12 Vušković, Kristina 12 Zang, Wenan 12 Zaslavsky, Thomas 11 Chvátal, Václav 11 Hilton, Anthony J. W. 11 Las Vergnas, Michel 11 Linial, Nathan 11 Potočnik, Primož 11 Tarsi, Michael 11 Tuza, Zsolt 11 West, Douglas Brent 11 Woodall, Douglas R. 11 Yuster, Raphael 10 Archdeacon, Dan Steven 10 Borodin, Oleg Veniaminovich 10 Đoković, Dragomir Ž. 10 Ellingham, Mark Norman 10 Gao, Zhicheng 10 Krivelevich, Michael 10 Maffray, Frédéric 10 McDiarmid, Colin J. H. 10 Negami, Seiya 10 Nomura, Kazumasa 10 Norine, Serguei 10 Ota, Katsuhiro 10 Oum, Sang-Il 10 Pach, János 10 Praeger, Cheryl Elisabeth 10 Raspaud, André 10 Sanders, Daniel P. 9 Bender, Edward A. 9 Bondy, J. Adrian 9 DeVos, Matthew 9 Faudree, Ralph Jasper jun. 9 Fleischner, Herbert J. 9 Graham, Ronald Lewis 9 Gyárfás, András 9 Holton, Derek Allan ...and 2,235 more Authors
all top 5

#### Fields

 3,173 Combinatorics (05-XX) 102 Convex and discrete geometry (52-XX) 76 Computer science (68-XX) 70 Group theory and generalizations (20-XX) 60 Operations research, mathematical programming (90-XX) 54 Manifolds and cell complexes (57-XX) 44 Order, lattices, ordered algebraic structures (06-XX) 32 Probability theory and stochastic processes (60-XX) 31 Geometry (51-XX) 25 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 25 Information and communication theory, circuits (94-XX) 24 Mathematical logic and foundations (03-XX) 22 Linear and multilinear algebra; matrix theory (15-XX) 14 Number theory (11-XX) 8 History and biography (01-XX) 7 General topology (54-XX) 6 Statistical mechanics, structure of matter (82-XX) 5 Algebraic topology (55-XX) 4 General and overarching topics; collections (00-XX) 3 General algebraic systems (08-XX) 3 Commutative algebra (13-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 Biology and other natural sciences (92-XX) 1 Functions of a complex variable (30-XX) 1 Harmonic analysis on Euclidean spaces (42-XX) 1 Differential geometry (53-XX) 1 Statistics (62-XX) 1 Mechanics of particles and systems (70-XX) 1 Quantum theory (81-XX) 1 Systems theory; control (93-XX)

#### Citations contained in zbMATH Open

2,886 Publications have been cited 39,158 times in 21,326 Documents Cited by Year
Graph minors. XIII: The disjoint paths problem. Zbl 0823.05038
Robertson, Neil; Seymour, P. D.
1995
Decomposition of regular matroids. Zbl 0443.05027
Seymour, P. D.
1980
Graph minors. XX: Wagner’s conjecture. Zbl 1061.05088
Robertson, Neil; Seymour, P. D.
2004
The intersection graphs of subtrees in trees are exactly the chordal graphs. Zbl 0266.05101
Gavril, Fanica
1974
Limits of dense graph sequences. Zbl 1113.05092
Lovász, László; Szegedy, Balázs
2006
$$\lambda_ 1$$, isoperimetric inequalities for graphs, and superconcentrators. Zbl 0549.05051
Alon, N.; Milman, V. D.
1985
On certain polytopes associated with graphs. Zbl 0277.05139
Chvátal, Václav
1975
Graph minors. X: Obstructions to tree-decomposition. Zbl 0764.05069
Robertson, Neil; Seymour, P. D.
1991
Graph minors. V. Excluding a planar graph. Zbl 0598.05055
Robertson, Neil; Seymour, P. D.
1986
On the complexity of H-coloring. Zbl 0639.05023
Hell, Pavol; Nešetřil, Jaroslav
1990
On maximal independent sets of vertices in claw-free graphs. Zbl 0434.05043
Minty, George J.
1980
Every planar graph is 5-choosable. Zbl 0805.05023
Thomassen, Carsten
1994
Pancyclic graphs. I. Zbl 0183.52301
Bondy, J. A.
1971
Distance-hereditary graphs. Zbl 0605.05024
Bandelt, Hans-Jürgen; Mulder, Henry Martyn
1986
Approximating clique-width and branch-width. Zbl 1114.05022
Oum, Sang-Il; Seymour, Paul
2006
Graph minors. III. Planar tree-width. Zbl 0548.05025
Robertson, Neil; Seymour, P. D.
1984
Graph minors. I. Excluding a forest. Zbl 0521.05062
Robertson, Neil; Seymour, P. D.
1983
On a closure concept in claw-free graphs. Zbl 0872.05032
Ryjáček, Zdeněk
1997
The four-colour theorem. Zbl 0883.05056
Robertson, Neil; Sanders, Daniel; Seymour, Paul; Thomas, Robin
1997
A characterization of perfect graphs. Zbl 0241.05107
Lovász, László
1972
Distance-preserving subgraphs of hypercubes. Zbl 0245.05113
Đoković, Dragomir Ž.
1973
Edge weights and vertex colours. Zbl 1042.05045
Karoński, Michał; Łuczak, Tomasz; Thomason, Andrew
2004
Orientability of matroids. Zbl 0374.05016
Bland, Robert G.; Las Vergnas, Michel
1978
Oriented matroids. Zbl 0325.05019
Folkman, Jon; Lawrence, Jim
1978
A combinatorial algorithm minimizing submodular functions in strongly polynomial time. Zbl 1052.90067
Schrijver, Alexander
2000
List edge and list total colourings of multigraphs. Zbl 0876.05032
Borodin, O. V.; Kostochka, A. V.; Woodall, D. R.
1997
On a property of the class of n-colorable graphs. Zbl 0269.05103
Seinsche, D.
1974
Cycle decompositions of $$K_n$$ and $$K_n-I$$. Zbl 1023.05112
Alspach, Brian; Gavlas, Heather
2001
On Hamilton’s ideals. Zbl 0213.50803
Chvátal, Václav
1972
Quickly excluding a planar graph. Zbl 0807.05023
Robertson, Neil; Seymour, Paul; Thomas, Robin
1994
Cycles of even length in graphs. Zbl 0283.05108
Bondy, J. A.; Simonovits, M.
1974
Flows and generalized coloring theorems in graphs. Zbl 0422.05028
Jaeger, François
1979
Graph searching and a min-max theorem for tree-width. Zbl 0795.05110
Seymour, P. D.; Thomas, Robin
1993
Star-cutsets and perfect graphs. Zbl 0674.05058
Chvátal, V.
1985
The list chromatic index of a bipartite multigraph. Zbl 0826.05026
Galvin, Fred
1995
Nowhere-zero 6-flows. Zbl 0474.05028
Seymour, P. D.
1981
A combinatorial theorem in plane geometry. Zbl 0278.05028
Chvátal, Václav
1975
Vertex-coloring edge-weightings: towards the 1-2-3-conjecture. Zbl 1209.05087
Kalkowski, Maciej; Karoński, Michał; Pfender, Florian
2010
A class of geometric lattices based on finite groups. Zbl 0247.05019
Dowling, T. A.
1973
Group connectivity of graphs — a nonhomogeneous analogue of nowhere-zero flow properties. Zbl 0824.05043
Jaeger, François; Linial, Nathan; Payan, Charles; Tarsi, Michael
1992
Weakly triangulated graphs. Zbl 0551.05055
Hayward, Ryan B.
1985
On weakly symmetric graphs of order twice a prime. Zbl 0583.05032
Cheng, Ying; Oxley, James
1987
A note on the metric properties of trees. Zbl 0286.05102
Buneman, Peter
1974
Decomposition of K//(m,n)(K*//(m,n)) into cycles (circuits) of length 2k. Zbl 0463.05048
Sotteau, D.
1981
Perfect codes in graphs. Zbl 0256.94009
Biggs, Norman
1973
The book thickness of a graph. Zbl 0427.05028
Bernhart, Frank; Kainen, Paul C.
1979
Isoperimetric numbers of graphs. Zbl 0719.05042
Mohar, Bojan
1989
The extremal function for complete minors. Zbl 1024.05083
Thomason, Andrew
2001
The matroids with the max-flow min-cut property. Zbl 0375.05022
Seymour, P. D.
1977
How to determine the maximum genus of a graph. Zbl 0403.05035
Xuong, Nguyen Huy
1979
Graph minors. XVI: Excluding a non-planar graph. Zbl 1023.05040
Robertson, Neil; Seymour, P. D.
2003
Biased graphs. I: Bias, balance, and gains. Zbl 0714.05057
Zaslavsky, Thomas
1989
Anti-blocking polyhedra. Zbl 0227.05015
Fulkerson, D. R.
1972
Edge disjoint placement of graphs. Zbl 0417.05037
Sauer, Norbert; Spencer, Joel
1978
Directed tree-width. Zbl 1027.05045
Johnson, Thor; Robertson, Neil; Seymour, P. D.; Thomas, Robin
2001
A bound on the chromatic number of the square of a planar graph. Zbl 1071.05036
2005
Chromatic number and the 2-rank of a graph. Zbl 1026.05046
Godsil, C. D.; Royle, Gordon F.
2001
Planar graphs of maximum degree seven are Class I. Zbl 1024.05031
Sanders, Daniel P.; Zhao, Yue
2001
A simple proof of the Erdős-Chao Ko-Rado theorem. Zbl 0262.05002
Katona, G. O. H.
1972
New sufficient conditions for cycles in graphs. Zbl 0551.05048
Fan, Geng-Hua
1984
On a class of posets and the corresponding comparability graphs. Zbl 0382.05045
Jung, H. A.
1978
The roots of the independence polynomial of a clawfree graph. Zbl 1119.05075
Chudnovsky, Maria; Seymour, Paul
2007
Regular groups of automorphisms of cubic graphs. Zbl 0385.05040
Đoković, Dragomir Ž.; Miller, Gary L.
1980
Rank-width and vertex-minors. Zbl 1070.05023
Oum, Sang-il
2005
Existence and explicit constructions of $$q+1$$ regular Ramanujan graphs for every prime power $$q$$. Zbl 0814.68098
Morgenstern, Moshe
1994
The binding number of a graph, and its Anderson number. Zbl 0264.05123
Woodall, D. R.
1973
Sachs’ linkless embedding conjecture. Zbl 0832.05032
Robertson, Neil; Seymour, Paul; Thomas, Robin
1995
Sudden emergence of a giant $$k$$-core in a random graph. Zbl 0860.05065
Pittel, Boris; Spencer, Joel; Wormald, Nicholas
1996
Vertex-primitive graphs of order a product of two distinct primes. Zbl 0793.05072
Praeger, Cheryl E.; Xu, Ming-Yao
1993
Convex sets in graphs. II: Minimal path convexity. Zbl 0672.52001
Duchet, Pierre
1988
An introduction to matching polynomials. Zbl 0335.05131
Farrell, E. J.
1979
The Bergman complex of a matroid and phylogenetic trees. Zbl 1082.05021
Ardila, Federico; Klivans, Caroline J.
2006
The game coloring number of planar graphs. Zbl 0933.05052
Zhu, Xuding
1999
A certain polynomial of a graph and graphs with an extremal number of trees. Zbl 0277.05104
Kelmans, A. K.; Chelnokov, V. M.
1974
3-list-coloring planar graphs of girth 5. Zbl 0822.05029
Thomassen, Carsten
1995
A short proof of Chvatal’s Watchman Theorem. Zbl 0376.05018
Fisk, Steve
1978
Planar graphs without cycles of length from 4 to 7 are 3-colorable. Zbl 1056.05052
Borodin, O. V.; Glebov, A. N.; Raspaud, A.; Salavatipour, M. R.
2005
Multicommodity flows in planar graphs. Zbl 0465.90029
Okamura, Haruko; Seymour, P. D.
1981
Convexity in oriented matroids. Zbl 0443.05026
Las Vergnas, Michel
1980
Spectra of Cayley graphs. Zbl 0338.05110
Babai, Laszlo
1979
Hypermaps versus bipartite maps. Zbl 0302.05101
Walsh, T. R. S.
1975
Planarity and duality of finite and infinite graphs. Zbl 0441.05023
Thomassen, Carsten
1980
On monochromatic paths in edge-coloured digraphs. Zbl 0488.05036
Sands, B.; Sauer, N.; Woodrow, R.
1982
On the spectral radius of graphs with cut vertices. Zbl 1023.05098
Berman, Abraham; Zhang, Xiao-Dong
2001
Cubic symmetric graphs of order a small number times a prime or a prime square. Zbl 1118.05043
Feng, Yan-Quan; Kwak, Jin Ho
2007
$$\Delta+300$$ is a bound on the adjacent vertex distinguishing edge chromatic number. Zbl 1075.05034
Hatami, Hamed
2005
Hamiltonian decomposition of Cayley graphs of degree 4. Zbl 0618.05032
Bermond, J.-C.; Favaron, O.; Maheo, M.
1989
Graph minors. VII: Disjoint paths on a surface. Zbl 0658.05044
Robertson, Neil; Seymour, P. D.
1988
Counting rooted maps by genus. I. Zbl 0228.05108
Walsh, T. R. S.; Lehman, A. B.
1972
$$H$$-factors in dense graphs. Zbl 0855.05085
Alon, Noga; Yuster, Raphael
1996
Connected rigidity matroids and unique realizations of graphs. Zbl 1076.05021
Jackson, Bill; Jordán, Tibor
2005
Domination critical graphs. Zbl 0512.05055
Sumner, David P.; Blitch, Pattie
1983
Circle graph obstructions. Zbl 0793.05116
Bouchet, André
1994
A bound on the strong chromatic index of a graph. Zbl 0880.05036
Molloy, Michael; Reed, Bruce
1997
The weak 3-flow conjecture and the weak circular flow conjecture. Zbl 1239.05083
Thomassen, Carsten
2012
Ramsey numbers for cycles in graphs. Zbl 0248.05127
Bondy, J. A.; Erdős, Paul
1973
The edge intersection graphs of paths in a tree. Zbl 0537.05063
Golumbic, Martin Charles; Jamison, Robert E.
1985
A sharp upper bound of the spectral radius of graphs. Zbl 1024.05059
Hong, Yuan; Shu, Jin-Long; Fang, Kunfu
2001
Determination of all regular maps of small genus. Zbl 1028.05045
Conder, Marston; Dobcsányi, Peter
2001
Graph minors. IV: Tree-width and well-quasi-ordering. Zbl 0719.05032
Robertson, Neil; Seymour, P. D.
1990
The structure of hypergraphs without long Berge cycles. Zbl 1459.05224
Győri, Ervin; Lemons, Nathan; Salia, Nika; Zamora, Oscar
2021
Gaps in the cycle spectrum of 3-connected cubic planar graphs. Zbl 1457.05026
Merker, Martin
2021
Minimum degree conditions for monochromatic cycle partitioning. Zbl 1457.05113
Korándi, Dániel; Lang, Richard; Letzter, Shoham; Pokrovskiy, Alexey
2021
Relatively small counterexamples to Hedetniemi’s conjecture. Zbl 1457.05095
Zhu, Xuding
2021
Subdivisions of digraphs in tournaments. Zbl 1457.05042
Girão, António; Popielarz, Kamil; Snyder, Richard
2021
The templates for some classes of quaternary matroids. Zbl 07304895
Grace, Kevin
2021
Decompositions into isomorphic rainbow spanning trees. Zbl 1457.05087
Glock, Stefan; Kühn, Daniela; Montgomery, Richard; Osthus, Deryk
2021
Hedetniemi’s conjecture is asymptotically false. Zbl 1457.05037
He, Xiaoyu; Wigderson, Yuval
2021
3-list-coloring graphs of girth at least five on surfaces. Zbl 1458.05083
Postle, Luke
2021
The 1-2-3 conjecture almost holds for regular graphs. Zbl 1458.05099
Przybyło, Jakub
2021
Relating the cut distance and the weak* topology for graphons. Zbl 1458.05177
Doležal, Martin; Grebík, Jan; Hladký, Jan; Rocha, Israel; Rozhoň, Václav
2021
Long cycles, heavy cycles and cycle decompositions in digraphs. Zbl 07318560
Knierim, Charlotte; Larcher, Maxime; Martinsson, Anders; Noever, Andreas
2021
On the spectral gap and the automorphism group of distance-regular graphs. Zbl 07360921
Kivva, Bohdan
2021
Three-coloring triangle-free graphs on surfaces. V: Coloring planar graphs with distant anomalies. Zbl 1467.05072
Dvořák, Zdeněk; Král&rsquo;, Daniel; Thomas, Robin
2021
The inverse eigenvalue problem of a graph: multiplicities and minors. Zbl 1436.05059
Barrett, Wayne; Butler, Steve; Fallat, Shaun M.; Hall, H. Tracy; Hogben, Leslie; Lin, Jephian C.-H.; Shader, Bryan L.; Young, Michael
2020
Edge-transitive bi-Cayley graphs. Zbl 1448.05098
Conder, Marston; Zhou, Jin-Xin; Feng, Yan-Quan; Zhang, Mi-Mi
2020
A refinement of choosability of graphs. Zbl 1430.05046
Zhu, Xuding
2020
Generalized Turán problems for even cycles. Zbl 1448.05107
Gerbner, Dániel; Győri, Ervin; Methuku, Abhishek; Vizer, Máté
2020
Obstructions for three-coloring graphs without induced paths on six vertices. Zbl 1430.05033
Chudnovsky, Maria; Goedgebeur, Jan; Schaudt, Oliver; Zhong, Mingxian
2020
The hat guessing number of graphs. Zbl 1443.05123
Alon, Noga; Ben-Eliezer, Omri; Shangguan, Chong; Tamo, Itzhak
2020
Three-coloring triangle-free graphs on surfaces. III. Graphs of girth five. Zbl 1448.05074
Dvořák, Zdeněk; Král&rsquo;, Daniel; Thomas, Robin
2020
Cycles in 5-connected triangulations. Zbl 1430.05018
Alahmadi, A.; Aldred, R. E. L.; Thomassen, C.
2020
The number of Gallai $$k$$-colorings of complete graphs. Zbl 1443.05060
Bastos, Josefran de Oliveira; Benevides, Fabrício Siqueira; Han, Jie
2020
Simple $$k$$-planar graphs are simple $$(k + 1)$$-quasiplanar. Zbl 1436.05031
Angelini, Patrizio; Bekos, Michael A.; Brandenburg, Franz J.; Da Lozzo, Giordano; Di Battista, Giuseppe; Didimo, Walter; Hoffmann, Michael; Liotta, Giuseppe; Montecchiani, Fabrizio; Rutter, Ignaz; Tóth, Csaba D.
2020
Cuboids, a class of clutters. Zbl 1436.05023
Abdi, Ahmad; Cornuéjols, Gérard; Guričanová, Natália; Lee, Dabeen
2020
On the existence of graphical Frobenius representations and their asymptotic enumeration. Zbl 1437.05100
Spiga, Pablo
2020
Induced subgraphs of graphs with large chromatic number. VIII. Long odd holes. Zbl 1430.05034
Chudnovsky, Maria; Scott, Alex; Seymour, Paul; Spirkl, Sophie
2020
Warnke, Lutz
2020
Classes of graphs with no long cycle as a vertex-minor are polynomially $$\chi$$-bounded. Zbl 1430.05058
Kim, Ringi; Kwon, O-joung; Oum, Sang-il; Sivaraman, Vaidy
2020
The complexity of perfect matchings and packings in dense hypergraphs. Zbl 1430.05093
Han, Jie; Treglown, Andrew
2020
On Frank’s conjecture on $$k$$-connected orientations. Zbl 1430.05065
Durand de Gevigney, Olivier
2020
Hamiltonicity in randomly perturbed hypergraphs. Zbl 1443.05109
Han, Jie; Zhao, Yi
2020
On the chromatic number of disjointness graphs of curves. Zbl 1443.05075
Pach, János; Tomon, István
2020
Super-pancyclic hypergraphs and bipartite graphs. Zbl 1448.05149
Kostochka, Alexandr; Luo, Ruth; Zirlin, Dara
2020
Hamilton decompositions of one-ended Cayley graphs. Zbl 1430.05049
Erde, Joshua; Lehner, Florian; Pitz, Max
2020
7-connected graphs are 4-ordered. Zbl 1430.05068
McCarty, Rose; Wang, Yan; Yu, Xingxing
2020
A local epsilon version of Reed’s conjecture. Zbl 1430.05038
Kelly, Tom; Postle, Luke
2020
The genus of complete 3-uniform hypergraphs. Zbl 1430.05082
Jing, Yifan; Mohar, Bojan
2020
Ranking tournaments with no errors. I: Structural description. Zbl 1430.05047
Chen, Xujin; Ding, Guoli; Zang, Wenan; Zhao, Qiulan
2020
$$N$$-detachable pairs in 3-connected matroids. I: Unveiling $$X$$. Zbl 1430.05011
Brettell, Nick; Whittle, Geoff; Williams, Alan
2020
On Schelp’s problem for three odd long cycles. Zbl 1437.05116
Łuczak, Tomasz; Rahimi, Zahra
2020
On the complex-representable excluded minors for real-representability. Zbl 1437.05038
Campbell, Rutger; Geelen, Jim
2020
The domination number of plane triangulations. Zbl 1437.05184
Špacapan, Simon
2020
The (theta, wheel)-free graphs. I: Only-prism and only-pyramid graphs. Zbl 1437.05194
Diot, Emilie; Radovanović, Marko; Trotignon, Nicolas; Vušković, Kristina
2020
The (theta, wheel)-free graphs. II: Structure theorem. Zbl 1437.05201
Radovanović, Marko; Trotignon, Nicolas; Vušković, Kristina
2020
The (theta, wheel)-free graphs. III: Cliques, stable sets and coloring. Zbl 1437.05202
Radovanović, Marko; Trotignon, Nicolas; Vušković, Kristina
2020
Maximum degree and diversity in intersecting hypergraphs. Zbl 1443.05178
Frankl, Peter
2020
Maximum number of colourings: 4-chromatic graphs. Zbl 1443.05070
Knox, Fiachra; Mohar, Bojan
2020
Induced subgraphs of graphs with large chromatic number. VII: Gyárfás’ complementation conjecture. Zbl 1436.05076
Scott, Alex; Seymour, Paul
2020
Towards the linear arboricity conjecture. Zbl 1436.05047
Ferber, Asaf; Fox, Jacob; Jain, Vishesh
2020
$$k$$-regular subgraphs near the $$k$$-core threshold of a random graph. Zbl 1436.05097
Mitsche, Dieter; Molloy, Michael; Prałat, Paweł
2020
Corrigendum to: “Bisimplicial vertices in even-hole-free graphs”. Zbl 1440.05131
Addario-Berry, Louigi; Chudnovsky, Maria; Havet, Frédéric; Reed, Bruce; Seymour, Paul
2020
Erdős-Pósa property of chordless cycles and its applications. Zbl 1448.05115
Kim, Eun Jung; Kwon, O-joung
2020
Circular flows via extended Tutte orientations. Zbl 1448.05095
Li, Jiaao; Wu, Yezhou; Zhang, Cun-Quan
2020
Contact graphs of ball packings. Zbl 1448.05162
Glazyrin, Alexey
2020
An asymptotic resolution of a problem of Plesník. Zbl 1448.05085
Cambie, Stijn
2020
The multicolour size-Ramsey number of powers of paths. Zbl 1448.05137
Han, Jie; Jenssen, Matthew; Kohayakawa, Yoshiharu; Mota, Guilherme Oliveira; Roberts, Barnaby
2020
Induced subgraphs of graphs with large chromatic number. VI. Banana trees. Zbl 1448.05145
Scott, Alex; Seymour, Paul
2020
The Alon-Tarsi number of a planar graph minus a matching. Zbl 1448.05050
Grytczuk, Jarosław; Zhu, Xuding
2020
Asymptotics for the Turán number of Berge-$$K_{2,t}$$. Zbl 1415.05126
Gerbner, Dániel; Methuku, Abhishek; Vizer, Máté
2019
Avoiding long Berge cycles. Zbl 1416.05157
Füredi, Zoltán; Kostochka, Alexandr; Luo, Ruth
2019
Two problems on matchings in set families – in the footsteps of Erdős and Kleitman. Zbl 1415.05175
Frankl, Peter; Kupavskii, Andrey
2019
Quantum and non-signalling graph isomorphisms. Zbl 1414.05197
Atserias, Albert; Mančinska, Laura; Roberson, David E.; Šámal, Robert; Severini, Simone; Varvitsiotis, Antonios
2019
The list chromatic number of graphs with small clique number. Zbl 1402.05076
Molloy, Michael
2019
A proof of Tomescu’s graph coloring conjecture. Zbl 1414.05114
Fox, Jacob; He, Xiaoyu; Manners, Freddie
2019
Shortest circuit covers of signed graphs. Zbl 1402.05095
Lu, You; Cheng, Jian; Luo, Rong; Zhang, Cun-Quan
2019
On the decomposition threshold of a given graph. Zbl 1428.05246
Glock, Stefan; Kühn, Daniela; Lo, Allan; Montgomery, Richard; Osthus, Deryk
2019
On small $$n$$-uniform hypergraphs with positive discrepancy. Zbl 1428.05224
Cherkashin, Danila; Petrov, Fedor
2019
Stability of circulant graphs. Zbl 1414.05241
Qin, Yan-Li; Xia, Binzhou; Zhou, Sanming
2019
On a conjecture of Mohar concerning Kempe equivalence of regular graphs. Zbl 1404.05049
Bonamy, Marthe; Bousquet, Nicolas; Feghali, Carl; Johnson, Matthew
2019
New structural results on tetravalent half-arc-transitive graphs. Zbl 1404.05081
Ramos Rivera, Alejandra; Šparl, Primož
2019
Hamiltonicity in random graphs is born resilient. Zbl 1428.05178
Montgomery, Richard
2019
Graphs without theta subgraphs. Zbl 1402.05118
Verstraëte, Jacques; Williford, Jason
2019
Chromatic numbers of exact distance graphs. Zbl 1402.05084
van den Heuvel, Jan; Kierstead, H. A.; Quiroz, Daniel A.
2019
Planar graphs of girth at least five are square $$(\delta + 2)$$-choosable. Zbl 1402.05043
Bonamy, Marthe; Cranston, Daniel W.; Postle, Luke
2019
The Alon-Tarsi number of planar graphs. Zbl 1402.05051
Zhu, Xuding
2019
Point-hyperplane frameworks, slider joints, and rigidity preserving transformations. Zbl 1404.05095
Eftekhari, Yaser; Jackson, Bill; Nixon, Anthony; Schulze, Bernd; Tanigawa, Shin-ichi; Whiteley, Walter
2019
Caterpillars in Erdős-Hajnal. Zbl 1414.05166
Liebenau, Anita; Pilipczuk, Marcin; Seymour, Paul; Spirkl, Sophie
2019
On the exact maximum induced density of almost all graphs and their inducibility. Zbl 1414.05173
Yuster, Raphael
2019
Treewidth of graphs with balanced separations. Zbl 1416.05089
Dvořák, Zdeněk; Norin, Sergey
2019
Symmetry properties of generalized graph truncations. Zbl 1415.05172
Eiben, Eduard; Jajcay, Robert; Šparl, Primož
2019
The number of independent sets in an irregular graph. Zbl 1415.05082
Sah, Ashwin; Sawhney, Mehtaab; Stoner, David; Zhao, Yufei
2019
Edges not in any monochromatic copy of a fixed graph. Zbl 1404.05056
Liu, Hong; Pikhurko, Oleg; Sharifzadeh, Maryam
2019
A generalization of a theorem of Hoffman. Zbl 1404.05111
Koolen, Jack H.; Yang, Qianqian; Yang, Jae Young
2019
Strong forms of stability from flag algebra calculations. Zbl 1404.05090
Pikhurko, Oleg; Sliačan, Jakub; Tyros, Konstantinos
2019
On the generalized Erdős-Kneser conjecture: proofs and reductions. Zbl 1404.05133
Aslam, Jai; Chen, Shuli; Coldren, Ethan; Frick, Florian; Setiabrata, Linus
2019
Chi-boundedness of graph classes excluding wheel vertex-minors. Zbl 1404.05201
Choi, Hojin; Kwon, O-joung; Oum, Sang-il; Wollan, Paul
2019
Global rigidity of generic frameworks on the cylinder. Zbl 1428.05076
Jackson, Bill; Nixon, Anthony
2019
On problems about judicious bipartitions of graphs. Zbl 1428.05250
Ji, Yuliang; Ma, Jie; Yan, Juan; Yu, Xingxing
2019
Highly linked tournaments with large minimum out-degree. Zbl 1428.05123
Girão, António; Snyder, Richard
2019
In absence of long chordless cycles, large tree-width becomes a local phenomenon. Zbl 1428.05122
Weißauer, Daniel
2019
Connectivity in bridge-addable graph classes: the McDiarmid-Steger-Welsh conjecture. Zbl 1414.05168
Chapuy, Guillaume; Perarnau, Guillem
2019
Minimum number of edges that occur in odd cycles. Zbl 1416.05151
Grzesik, Andrzej; Hu, Ping; Volec, Jan
2019
Measures on the square as sparse graph limits. Zbl 1415.05099
Kunszenti-Kovács, Dávid; Lovász, László; Szegedy, Balázs
2019
Coloring tournaments: from local to global. Zbl 1415.05064
Harutyunyan, Ararat; Le, Tien-Nam; Thomassé, Stéphan; Wu, Hehui
2019
Induced minors and well-quasi-ordering. Zbl 1402.05199
Błasiok, Jarosław; Kamiński, Marcin; Raymond, Jean-Florent; Trunck, Théophile
2019
On ordered Ramsey numbers of bounded-degree graphs. Zbl 1402.05144
Balko, Martin; Jelínek, Vít; Valtr, Pavel
2019
Coloring square-free Berge graphs. Zbl 1404.05204
Chudnovsky, Maria; Lo, Irene; Maffray, Frédéric; Trotignon, Nicolas; Vušković, Kristina
2019
Disjoint paths in unions of tournaments. Zbl 1404.05066
Chudnovsky, Maria; Scott, Alex; Seymour, Paul
2019
Quadrangular embeddings of complete graphs and the even map color theorem. Zbl 1428.05221
Liu, Wenzhong; Lawrencenko, Serge; Chen, Beifang; Ellingham, M. N.; Hartsfield, Nora; Yang, Hui; Ye, Dong; Zha, Xiaoya
2019
...and 1666 more Documents
all top 5

#### Cited by 13,992 Authors

 124 Seymour, Paul D. 109 Sudakov, Benny 106 Nešetřil, Jaroslav 103 Zhu, Xuding 98 Thomassen, Carsten 95 Lai, Hong-Jian 94 Oxley, James G. 93 Kawarabayashi, Ken-ichi 91 Kostochka, Aleksandr Vasil’evich 90 Rodl, Vojtech 90 Thilikos, Dimitrios M. 89 Mohar, Bojan 85 Alon, Noga M. 81 Wang, Wei-Fan 77 Paulusma, Daniël 75 Feng, Yanquan 73 Lozin, Vadim Vladislavovich 72 Bollobás, Béla 72 Král’, Daniel 72 Rautenbach, Dieter 71 Chudnovsky, Maria 71 Marušič, Dragan 68 Liu, Yanpei 68 Reed, Bruce Alan 66 Whittle, Geoffrey P. 66 Zhang, Cunquan 65 Thomas, Robin 63 Fomin, Fedor V. 62 Kühn, Daniela 61 Hell, Pavol 61 Klavžar, Sandi 61 Tuza, Zsolt 60 Balogh, József 60 Dvořák, Zdeněk 60 Osthus, Deryk 60 Raspaud, André 59 Henning, Michael Anthony 59 Li, Hao 59 Širáň, Jozef 58 Broersma, Hajo J. 58 Li, Caiheng 57 Škoviera, Martin 56 Fox, Jacob 56 Koolen, Jack H. 56 Maffray, Frédéric 56 Zhou, Jinxin 55 Nakamoto, Atsuhiro 54 Saurabh, Saket 53 Conder, Marston D. E. 53 Diestel, Reinhard 53 Krivelevich, Michael 53 Lovász, László 53 Wu, Jian-Liang 52 Golovach, Petr A. 52 Ozeki, Kenta 51 Brandstädt, Andreas 51 Schrijver, Alexander 51 Yu, Xingxing 50 Bang-Jensen, Jørgen 50 Frankl, Péter 50 Galeana-Sánchez, Hortensia 50 Jackson, Bill 50 Nedela, Roman 49 Faudree, Ralph Jasper jun. 49 Kwak, Jin Ho 49 Mubayi, Dhruv 48 Rodger, Christopher Andrew 48 West, Douglas Brent 47 Borodin, Oleg Veniaminovich 47 de Figueiredo, Celina M. Herrera 46 Erdős, Pál 46 Jendrol’, Stanislav 46 Szwarcfiter, Jayme Luiz 46 Zhang, Shenggui 45 Liu, Guizhen 45 Xiong, Liming 45 Yeo, Anders 44 Furedi, Zoltan 44 Li, Xiangwen 43 Brown, Jason Ira 43 Fiol, Miquel Angel 43 Plummer, Michael D. 43 Potočnik, Primož 43 Zhou, Sanming 42 Chang, Gerard Jennhwa 42 Oum, Sang-Il 42 Sato, Iwao 42 Scott, Alexander D. 42 Wormald, Nicholas Charles 41 Frieze, Alan Michael 41 Wang, Guanghui 40 Kierstead, Henry A. 39 Chandran, L. Sunil 39 Gutin, Gregory Z. 39 Pach, János 39 Škrekovski, Riste 39 Yu, Gexin 38 Li, Binlong 38 Praeger, Cheryl Elisabeth 38 Schiermeyer, Ingo ...and 13,892 more Authors
all top 5

#### Cited in 658 Journals

 3,505 Discrete Mathematics 1,935 Journal of Combinatorial Theory. Series B 1,586 Discrete Applied Mathematics 1,095 European Journal of Combinatorics 843 Graphs and Combinatorics 624 Journal of Graph Theory 537 Theoretical Computer Science 532 Linear Algebra and its Applications 462 Journal of Combinatorial Theory. Series A 369 Combinatorica 347 SIAM Journal on Discrete Mathematics 298 Information Processing Letters 298 Combinatorics, Probability and Computing 255 Algorithmica 254 The Electronic Journal of Combinatorics 215 Journal of Algebraic Combinatorics 205 Discrete & Computational Geometry 203 Journal of Combinatorial Optimization 173 Random Structures & Algorithms 172 Advances in Applied Mathematics 149 Discussiones Mathematicae. Graph Theory 135 Mathematical Programming. Series A. Series B 130 Applied Mathematics and Computation 124 Transactions of the American Mathematical Society 114 Advances in Mathematics 113 Order 108 Israel Journal of Mathematics 97 Discrete Mathematics, Algorithms and Applications 92 Journal of Computer and System Sciences 91 Linear and Multilinear Algebra 91 Acta Mathematica Sinica. English Series 86 Acta Mathematicae Applicatae Sinica. English Series 85 Czechoslovak Mathematical Journal 81 Computational Geometry 80 Journal of Knot Theory and its Ramifications 79 The Australasian Journal of Combinatorics 77 Operations Research Letters 75 Designs, Codes and Cryptography 73 Discrete Optimization 72 Annals of Combinatorics 67 Proceedings of the American Mathematical Society 66 Mathematica Slovaca 63 Journal of Algebra 63 Applied Mathematics Letters 61 Journal of Discrete Algorithms 58 European Journal of Operational Research 54 Ars Mathematica Contemporanea 52 Networks 52 Theory of Computing Systems 51 Bulletin of the Australian Mathematical Society 50 International Journal of Computer Mathematics 49 SIAM Journal on Computing 48 Journal of Statistical Physics 43 SIAM Journal on Algebraic and Discrete Methods 43 Journal of Combinatorial Designs 42 Information and Computation 42 Journal of Mathematical Sciences (New York) 40 Aequationes Mathematicae 40 Bulletin of the Malaysian Mathematical Sciences Society. Second Series 39 AKCE International Journal of Graphs and Combinatorics 38 Communications in Algebra 35 Mathematical Programming 35 International Journal of Foundations of Computer Science 35 Electronic Journal of Graph Theory and Applications 33 Abhandlungen aus dem Mathematischen Seminar der Universität Hamburg 33 Science China. Mathematics 31 Computers & Mathematics with Applications 31 Communications in Mathematical Physics 31 Mathematical Notes 31 Topology and its Applications 30 Mathematical Proceedings of the Cambridge Philosophical Society 29 Annals of Operations Research 29 Journal of Mathematical Chemistry 28 Information Sciences 28 Journal of Statistical Planning and Inference 28 Probability Theory and Related Fields 28 Science in China. Series A 28 Applied Mathematics. Series B (English Edition) 27 Journal of Mathematical Physics 27 Journal of Graph Algorithms and Applications 27 Journal of Applied Mathematics and Computing 25 Journal of Mathematical Analysis and Applications 24 Artificial Intelligence 24 Algebra Universalis 24 Geometriae Dedicata 24 The Annals of Applied Probability 24 Journal of Algebra and its Applications 23 Journal of Pure and Applied Algebra 23 Annals of Pure and Applied Logic 22 The Annals of Probability 22 Inventiones Mathematicae 22 Quaestiones Mathematicae 21 Annales de l’Institut Fourier 21 Archiv der Mathematik 21 Algebraic & Geometric Topology 20 Periodica Mathematica Hungarica 20 Rocky Mountain Journal of Mathematics 20 The Journal of Symbolic Logic 20 Mathematische Zeitschrift 19 Journal of Mathematical Psychology ...and 558 more Journals
all top 5

#### Cited in 61 Fields

 18,313 Combinatorics (05-XX) 2,935 Computer science (68-XX) 1,260 Operations research, mathematical programming (90-XX) 996 Convex and discrete geometry (52-XX) 793 Group theory and generalizations (20-XX) 495 Linear and multilinear algebra; matrix theory (15-XX) 488 Manifolds and cell complexes (57-XX) 469 Order, lattices, ordered algebraic structures (06-XX) 455 Probability theory and stochastic processes (60-XX) 454 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 374 Information and communication theory, circuits (94-XX) 332 Number theory (11-XX) 300 Mathematical logic and foundations (03-XX) 282 Geometry (51-XX) 228 Statistical mechanics, structure of matter (82-XX) 182 Algebraic geometry (14-XX) 182 Biology and other natural sciences (92-XX) 142 Statistics (62-XX) 133 Commutative algebra (13-XX) 120 Numerical analysis (65-XX) 99 Quantum theory (81-XX) 85 Dynamical systems and ergodic theory (37-XX) 76 Functions of a complex variable (30-XX) 68 Functional analysis (46-XX) 66 General topology (54-XX) 59 General algebraic systems (08-XX) 58 Algebraic topology (55-XX) 52 Associative rings and algebras (16-XX) 49 Partial differential equations (35-XX) 47 Systems theory; control (93-XX) 43 History and biography (01-XX) 40 Special functions (33-XX) 40 Differential geometry (53-XX) 37 Topological groups, Lie groups (22-XX) 34 General and overarching topics; collections (00-XX) 34 Real functions (26-XX) 32 Measure and integration (28-XX) 30 Nonassociative rings and algebras (17-XX) 30 Category theory; homological algebra (18-XX) 30 Ordinary differential equations (34-XX) 30 Operator theory (47-XX) 26 Global analysis, analysis on manifolds (58-XX) 24 Harmonic analysis on Euclidean spaces (42-XX) 23 Field theory and polynomials (12-XX) 20 Calculus of variations and optimal control; optimization (49-XX) 17 Several complex variables and analytic spaces (32-XX) 17 Abstract harmonic analysis (43-XX) 14 Difference and functional equations (39-XX) 12 Mechanics of particles and systems (70-XX) 12 Relativity and gravitational theory (83-XX) 10 Potential theory (31-XX) 9 Mechanics of deformable solids (74-XX) 7 Mathematics education (97-XX) 6 Approximations and expansions (41-XX) 6 Fluid mechanics (76-XX) 5 Integral transforms, operational calculus (44-XX) 5 Integral equations (45-XX) 3 Sequences, series, summability (40-XX) 2 Optics, electromagnetic theory (78-XX) 1 $$K$$-theory (19-XX) 1 Classical thermodynamics, heat transfer (80-XX)