×

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,508 Publications (since 1969)
References Indexed: 3,170 Publications with 45,411 References.
all top 5

Authors

124 Seymour, Paul D.
70 Thomassen, Carsten
54 Chudnovsky, Maria
54 Thomas, Robin
47 Kawarabayashi, Ken-ichi
42 Jackson, Bill
41 Mohar, Bojan
41 Robertson, Neil
41 Whittle, Geoffrey P.
39 Sudakov, Benny
37 Bollobás, Béla
36 Yu, Xingxing
33 Oxley, James G.
31 Rodl, Vojtech
30 Geelen, Jim
30 Schrijver, Alexander
27 Alon, Noga
26 Kostochka, Aleksandr Vasil’evich
26 Reed, Bruce Alan
26 Scott, Alexander D.
26 Zhu, Xuding
22 Dvořák, Zdeněk
22 Kühn, Daniela
22 Osthus, Deryk
22 Postle, Luke
21 Diestel, Reinhard
21 Fan, Genghua
21 Norine, Serguei
20 Chen, Guantao
20 Richter, Robert Bruce
19 Král’, Daniel
19 Ma, Jie
19 Nešetřil, Jaroslav
19 Širáň, Jozef
19 Thomassé, Stéphan
18 Balogh, József
18 Ding, Guoli
18 Erdős, Pál
18 Lovász, László
18 Zhang, Cunquan
17 Kriesell, Matthias
17 Li, Caiheng
16 Frankl, Péter
16 Mubayi, Dhruv
16 Trotignon, Nicolas
16 Vušković, Kristina
16 Wollan, Paul
15 Chvátal, Václav
15 Fox, Jacob
15 Frieze, Alan Michael
15 Jordán, Tibor
14 Aharoni, Ron
14 Conder, Marston Donald Edward
14 Łuczak, Tomasz
14 Schelp, Richard Herbert
14 Vertigan, Dirk
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 Nelson, Peter
13 Nomura, Kazumasa
13 Potočnik, Primož
13 Spirkl, Sophie Theresa
13 Yuster, Raphael
12 Carmesin, Johannes
12 Geelen, James F.
12 Godsil, Christopher David
12 Kierstead, Henry A.
12 Krivelevich, Michael
12 Oum, Sang-Il
12 Pach, János
12 Zang, Wenan
12 Zaslavsky, Thomas
11 Ellingham, Mark Norman
11 Gyárfás, András
11 Hilton, Anthony J. W.
11 Las Vergnas, Michel
11 Linial, Nathan
11 Praeger, Cheryl Elisabeth
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 Han, Jie
10 Kochol, Martin
10 Koolen, Jack H.
10 Liu, Hong
10 Maffray, Frédéric
10 McDiarmid, Colin J. H.
10 Negami, Seiya
10 Ota, Katsuhiro
10 Raspaud, André
10 Sanders, Daniel P.
...and 2,505 more Authors
all top 5

Fields

3,439 Combinatorics (05-XX)
117 Convex and discrete geometry (52-XX)
82 Group theory and generalizations (20-XX)
82 Computer science (68-XX)
65 Operations research, mathematical programming (90-XX)
60 Manifolds and cell complexes (57-XX)
50 Order, lattices, ordered algebraic structures (06-XX)
41 Probability theory and stochastic processes (60-XX)
32 Geometry (51-XX)
29 Mathematical logic and foundations (03-XX)
28 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
27 Information and communication theory, circuits (94-XX)
23 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)
2 Statistics (62-XX)
2 Quantum theory (81-XX)
1 Functions of a complex variable (30-XX)
1 Harmonic analysis on Euclidean spaces (42-XX)
1 Mechanics of particles and systems (70-XX)
1 Systems theory; control (93-XX)

Publications by Year

Citations contained in zbMATH Open

3,216 Publications have been cited 55,865 times in 29,337 Documents Cited by Year
Graph minors. XIII: The disjoint paths problem. Zbl 0823.05038
Robertson, Neil; Seymour, P. D.
506
1995
Graph minors. XX: Wagner’s conjecture. Zbl 1061.05088
Robertson, Neil; Seymour, P. D.
419
2004
Decomposition of regular matroids. Zbl 0443.05027
Seymour, P. D.
370
1980
Limits of dense graph sequences. Zbl 1113.05092
Lovász, László; Szegedy, Balázs
365
2006
The intersection graphs of subtrees in trees are exactly the chordal graphs. Zbl 0266.05101
Gavril, Fanica
332
1974
Graph minors. V. Excluding a planar graph. Zbl 0598.05055
Robertson, Neil; Seymour, P. D.
324
1986
\(\lambda_ 1\), isoperimetric inequalities for graphs, and superconcentrators. Zbl 0549.05051
Alon, N.; Milman, V. D.
314
1985
Graph minors. X: Obstructions to tree-decomposition. Zbl 0764.05069
Robertson, Neil; Seymour, P. D.
305
1991
On the complexity of H-coloring. Zbl 0639.05023
Hell, Pavol; Nešetřil, Jaroslav
294
1990
On certain polytopes associated with graphs. Zbl 0277.05139
Chvátal, Václav
265
1975
Approximating clique-width and branch-width. Zbl 1114.05022
Oum, Sang-Il; Seymour, Paul
262
2006
Graph minors. III. Planar tree-width. Zbl 0548.05025
Robertson, Neil; Seymour, P. D.
255
1984
Every planar graph is 5-choosable. Zbl 0805.05023
Thomassen, Carsten
237
1994
On maximal independent sets of vertices in claw-free graphs. Zbl 0434.05043
Minty, George J.
230
1980
Graph minors. I. Excluding a forest. Zbl 0521.05062
Robertson, Neil; Seymour, P. D.
226
1983
Pancyclic graphs. I. Zbl 0183.52301
Bondy, J. A.
225
1971
Distance-hereditary graphs. Zbl 0605.05024
Bandelt, Hans-Jürgen; Mulder, Henry Martyn
222
1986
On a closure concept in claw-free graphs. Zbl 0872.05032
Ryjáček, Zdeněk
195
1997
The four-colour theorem. Zbl 0883.05056
Robertson, Neil; Sanders, Daniel; Seymour, Paul; Thomas, Robin
194
1997
Edge weights and vertex colours. Zbl 1042.05045
Karoński, Michał; Łuczak, Tomasz; Thomason, Andrew
187
2004
Cycles of even length in graphs. Zbl 0283.05108
Bondy, J. A.; Simonovits, M.
184
1974
Distance-preserving subgraphs of hypercubes. Zbl 0245.05113
Đoković, Dragomir Ž.
175
1973
A combinatorial algorithm minimizing submodular functions in strongly polynomial time. Zbl 1052.90067
Schrijver, Alexander
171
2000
A characterization of perfect graphs. Zbl 0241.05107
Lovász, László
167
1972
Quickly excluding a planar graph. Zbl 0807.05023
Robertson, Neil; Seymour, Paul; Thomas, Robin
166
1994
On a property of the class of n-colorable graphs. Zbl 0269.05103
Seinsche, D.
166
1974
On Hamilton’s ideals. Zbl 0213.50803
Chvátal, Václav
164
1972
The book thickness of a graph. Zbl 0427.05028
Bernhart, Frank; Kainen, Paul C.
163
1979
Graph searching and a min-max theorem for tree-width. Zbl 0795.05110
Seymour, P. D.; Thomas, Robin
160
1993
Cycle decompositions of \(K_n\) and \(K_n-I\). Zbl 1023.05112
Alspach, Brian; Gavlas, Heather
148
2001
Oriented matroids. Zbl 0325.05019
Folkman, Jon; Lawrence, Jim
148
1978
Many \(T\) copies in \(H\)-free graphs. Zbl 1348.05100
Alon, Noga; Shikhelman, Clara
146
2016
List edge and list total colourings of multigraphs. Zbl 0876.05032
Borodin, O. V.; Kostochka, A. V.; Woodall, D. R.
142
1997
The list chromatic index of a bipartite multigraph. Zbl 0826.05026
Galvin, Fred
141
1995
A combinatorial theorem in plane geometry. Zbl 0278.05028
Chvátal, Václav
141
1975
Vertex-coloring edge-weightings: towards the 1-2-3-conjecture. Zbl 1209.05087
Kalkowski, Maciej; Karoński, Michał; Pfender, Florian
139
2010
Orientability of matroids. Zbl 0374.05016
Bland, Robert G.; Las Vergnas, Michel
137
1978
Flows and generalized coloring theorems in graphs. Zbl 0422.05028
Jaeger, François
136
1979
Graph minors. XVI: Excluding a non-planar graph. Zbl 1023.05040
Robertson, Neil; Seymour, P. D.
136
2003
Directed tree-width. Zbl 1027.05045
Johnson, Thor; Robertson, Neil; Seymour, P. D.; Thomas, Robin
131
2001
Biased graphs. I: Bias, balance, and gains. Zbl 0714.05057
Zaslavsky, Thomas
130
1989
Nowhere-zero 6-flows. Zbl 0474.05028
Seymour, P. D.
129
1981
Perfect codes in graphs. Zbl 0256.94009
Biggs, Norman
129
1973
A class of geometric lattices based on finite groups. Zbl 0247.05019
Dowling, T. A.
126
1973
Rank-width and vertex-minors. Zbl 1070.05023
Oum, Sang-il
124
2005
Spectra of Cayley graphs. Zbl 0338.05110
Babai, Laszlo
123
1979
Group connectivity of graphs — a nonhomogeneous analogue of nowhere-zero flow properties. Zbl 0824.05043
Jaeger, François; Linial, Nathan; Payan, Charles; Tarsi, Michael
122
1992
The extremal function for complete minors. Zbl 1024.05083
Thomason, Andrew
122
2001
The dichromatic number of a digraph. Zbl 0506.05031
Neumann-Lara, V.
120
1982
The Bergman complex of a matroid and phylogenetic trees. Zbl 1082.05021
Ardila, Federico; Klivans, Caroline J.
120
2006
A note on the metric properties of trees. Zbl 0286.05102
Buneman, Peter
118
1974
On weakly symmetric graphs of order twice a prime. Zbl 0583.05032
Cheng, Ying; Oxley, James
117
1987
Correspondence coloring and its application to list-coloring planar graphs without cycles of lengths 4 to 8. Zbl 1379.05034
Dvořák, Zdeněk; Postle, Luke
117
2018
A bound on the chromatic number of the square of a planar graph. Zbl 1071.05036
Molloy, Michael; Salavatipour, Mohammad R.
116
2005
Existence and explicit constructions of \(q+1\) regular Ramanujan graphs for every prime power \(q\). Zbl 0814.68098
Morgenstern, Moshe
114
1994
Star-cutsets and perfect graphs. Zbl 0674.05058
Chvátal, V.
114
1985
Isoperimetric numbers of graphs. Zbl 0719.05042
Mohar, Bojan
113
1989
On a class of posets and the corresponding comparability graphs. Zbl 0382.05045
Jung, H. A.
109
1978
Weakly triangulated graphs. Zbl 0551.05055
Hayward, Ryan B.
107
1985
The roots of the independence polynomial of a clawfree graph. Zbl 1119.05075
Chudnovsky, Maria; Seymour, Paul
107
2007
Sudden emergence of a giant \(k\)-core in a random graph. Zbl 0860.05065
Pittel, Boris; Spencer, Joel; Wormald, Nicholas
106
1996
An introduction to matching polynomials. Zbl 0335.05131
Farrell, E. J.
106
1979
The matroids with the max-flow min-cut property. Zbl 0375.05022
Seymour, P. D.
104
1977
Decomposition of \(K_{m,n}(K^*_{m,n})\) into cycles (circuits) of length \(2k\). Zbl 0463.05048
Sotteau, D.
103
1981
A simple proof of the Erdős-Chao Ko-Rado theorem. Zbl 0262.05002
Katona, G. O. H.
103
1972
Planar graphs of maximum degree seven are Class I. Zbl 1024.05031
Sanders, Daniel P.; Zhao, Yue
102
2001
Regular groups of automorphisms of cubic graphs. Zbl 0385.05040
Đoković, Dragomir Ž.; Miller, Gary L.
101
1980
Connected rigidity matroids and unique realizations of graphs. Zbl 1076.05021
Jackson, Bill; Jordán, Tibor
100
2005
New sufficient conditions for cycles in graphs. Zbl 0551.05048
Fan, Geng-Hua
99
1984
The binding number of a graph, and its Anderson number. Zbl 0253.05139
Woodall, D. R.
99
1973
Chromatic number and the 2-rank of a graph. Zbl 1026.05046
Godsil, C. D.; Royle, Gordon F.
98
2001
Nowhere-zero 3-flows and modulo \(k\)-orientations. Zbl 1301.05154
Lovász, László Miklós; Thomassen, Carsten; Wu, Yezhou; Zhang, Cun-Quan
98
2013
Edge disjoint placement of graphs. Zbl 0417.05037
Sauer, Norbert; Spencer, Joel
98
1978
Counting rooted maps by genus. I. Zbl 0228.05108
Walsh, T. R. S.; Lehman, A. B.
98
1972
Multicommodity flows in planar graphs. Zbl 0465.90029
Okamura, Haruko; Seymour, P. D.
97
1981
How to determine the maximum genus of a graph. Zbl 0403.05035
Xuong, Nguyen Huy
97
1979
Norm-graphs: Variations and applications. Zbl 0935.05054
Alon, Noga; Rónyai, Lajos; Szabó, Tibor
96
1999
Sachs’ linkless embedding conjecture. Zbl 0832.05032
Robertson, Neil; Seymour, Paul; Thomas, Robin
96
1995
A bound on the strong chromatic index of a graph. Zbl 0880.05036
Molloy, Michael; Reed, Bruce
94
1997
Spectral bounds for the clique and independence numbers of graphs. Zbl 0598.05047
Wilf, Herbert S.
93
1986
Convex sets in graphs. II: Minimal path convexity. Zbl 0672.52001
Duchet, Pierre
93
1988
A short proof of Chvatal’s Watchman Theorem. Zbl 0376.05018
Fisk, Steve
92
1978
A certain polynomial of a graph and graphs with an extremal number of trees. Zbl 0277.05104
Kelmans, A. K.; Chelnokov, V. M.
92
1974
A sharp upper bound of the spectral radius of graphs. Zbl 1024.05059
Hong, Yuan; Shu, Jin-Long; Fang, Kunfu
91
2001
Anti-blocking polyhedra. Zbl 0227.05015
Fulkerson, D. R.
91
1972
The game coloring number of planar graphs. Zbl 0933.05052
Zhu, Xuding
88
1999
On the spectral radius of graphs with cut vertices. Zbl 1023.05098
Berman, Abraham; Zhang, Xiao-Dong
88
2001
Hypermaps versus bipartite maps. Zbl 0302.05101
Walsh, T. R. S.
88
1975
Circle graph obstructions. Zbl 0793.05116
Bouchet, André
86
1994
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.
84
2005
The weak 3-flow conjecture and the weak circular flow conjecture. Zbl 1239.05083
Thomassen, Carsten
84
2012
Matching structure and the matching lattice. Zbl 0659.05081
Lovász, László
83
1987
Vertex-primitive graphs of order a product of two distinct primes. Zbl 0793.05072
Praeger, Cheryl E.; Xu, Ming-Yao
83
1993
3-list-coloring planar graphs of girth 5. Zbl 0822.05029
Thomassen, Carsten
82
1995
Ramsey numbers for cycles in graphs. Zbl 0248.05127
Bondy, J. A.; Erdős, Paul
82
1973
Intersection graphs of segments. Zbl 0808.68075
Kratochvíl, Jan; Matoušek, Jiří
81
1994
Biased graphs. II: The three matroids. Zbl 0763.05096
Zaslavsky, Thomas
81
1991
\(H\)-factors in dense graphs. Zbl 0855.05085
Alon, Noga; Yuster, Raphael
80
1996
The disjoint paths problem in quadratic time. Zbl 1298.05296
Kawarabayashi, Ken-Ichi; Kobayashi, Yusuke; Reed, Bruce
80
2012
List homomorphisms to reflexive graphs. Zbl 0904.05078
Feder, Tomas; Hell, Pavol
79
1998
Sufficient conditions for perfect mixed tilings. Zbl 07957244
Hurley, Eoin; Joos, Felix; Lang, Richard
1
2025
Counting cycles in planar triangulations. Zbl 07957249
Lo, On-Hei Solomon; Zamfirescu, Carol T.
1
2025
Induced subgraphs and tree decompositions. II: Toward walls and their line graphs in graphs of bounded degree. Zbl 1531.05177
Abrishami, Tara; Chudnovsky, Maria; Dibek, Cemil; Hajebi, Sepehr; Rzążewski, Paweł; Spirkl, Sophie; Vušković, Kristina
3
2024
Treewidth versus clique number. II: Tree-independence number. Zbl 1531.05200
Dallard, Clément; Milanič, Martin; Štorgel, Kenny
3
2024
A solution to the 1-2-3 conjecture. Zbl 1533.05235
Keusch, Ralph
3
2024
Cancellative hypergraphs and Steiner triple systems. Zbl 1536.05342
Liu, Xizhi
2
2024
Minimal asymmetric hypergraphs. Zbl 1531.05185
Jiang, Yiting; Nešetřil, Jaroslav
2
2024
Quantum isomorphism of graphs from association schemes. Zbl 1531.05247
Chan, Ada; Martin, William J.
2
2024
Dirac-type conditions for spanning bounded-degree hypertrees. Zbl 1530.05138
Pavez-Signé, Matías; Sanhueza-Matamala, Nicolás; Stein, Maya
2
2024
The burning number conjecture holds asymptotically. Zbl 1542.05115
Norin, Sergey; Turcotte, Jérémie
2
2024
The Erdős-Gyárfás function \(f(n, 4, 5) = \frac{5}{6} n + o(n)\) – so Gyárfás was right. Zbl 1548.05109
Bennett, Patrick; Cushman, Ryan; Dudek, Andrzej; Prałat, Paweł
2
2024
How connectivity affects the extremal number of trees. Zbl 1539.05058
Jiang, Suyun; Liu, Hong; Salia, Nika
1
2024
The maximum number of copies of an even cycle in a planar graph. Zbl 1536.05249
Lv, Zequn; Győri, Ervin; He, Zhen; Salia, Nika; Tompkins, Casey; Zhu, Xiutao
1
2024
Turán problems for mixed graphs. Zbl 1536.05250
Mani, Nitya; Yu, Edward
1
2024
Minimum algebraic connectivity and maximum diameter: Aldous-Fill and Guiduli-Mohar conjectures. Zbl 1539.05062
Abdi, Maryam; Ghorbani, Ebrahim
1
2024
Sparse graphs with bounded induced cycle packing number have logarithmic treewidth. Zbl 1536.05424
Bonamy, Marthe; Bonnet, Édouard; Déprés, Hugues; Esperet, Louis; Geniet, Colin; Hilaire, Claire; Thomassé, Stéphan; Wesolek, Alexandra
1
2024
Treewidth versus clique number. III: Tree-independence number of graphs with a forbidden structure. Zbl 1536.05392
Dallard, Clément; Milanič, Martin; Štorgel, Kenny
1
2024
Random homomorphisms into the orthogonality graph. Zbl 1536.05329
Kunszenti-Kovács, Dávid; Lovász, László; Szegedy, Balázs
1
2024
Excluded minors for the Klein bottle. I: Low connectivity case. Zbl 1531.05230
Mohar, Bojan; Škoda, Petr
1
2024
Induced paths in graphs without anticomplete cycles. Zbl 1531.05132
Nguyen, Tung; Scott, Alex; Seymour, Paul
1
2024
On a recolouring version of Hadwiger’s conjecture. Zbl 1531.05064
Bonamy, Marthe; Heinrich, Marc; Legrand-Duchesne, Clément; Narboni, Jonathan
1
2024
Induced subgraphs and tree decompositions. VII: Basic obstructions in \(H\)-free graphs. Zbl 1531.05176
Abrishami, Tara; Alecu, Bogdan; Chudnovsky, Maria; Hajebi, Sepehr; Spirkl, Sophie
1
2024
Polynomial bounds for chromatic number. V: Excluding a tree of radius two and a complete multipartite graph. Zbl 1531.05091
Scott, Alex; Seymour, Paul
1
2024
The immersion-minimal infinitely edge-connected graph. Zbl 1531.05135
Knappe, Paul; Kurkofka, Jan
1
2024
Three-coloring triangle-free graphs on surfaces. VI: 3-colorability of quadrangulations. Zbl 1531.05074
Dvořák, Zdeněk; Král’, Daniel; Thomas, Robin
1
2024
Tight bounds for divisible subdivisions. Zbl 1530.05177
Das, Shagnik; Draganić, Nemanja; Steiner, Raphael
1
2024
Edge-colouring graphs with local list sizes. Zbl 1530.05038
Bonamy, Marthe; Delcourt, Michelle; Lang, Richard; Postle, Luke
1
2024
A critical probability for biclique partition of \(G_{n,p}\). Zbl 1533.05209
Bohman, Tom; Hofstad, Jakob
1
2024
Excluded minors for the Klein bottle. II: Cascades. Zbl 1533.05261
Mohar, Bojan; Škoda, Petr
1
2024
Extended commonality of paths and cycles via Schur convexity. Zbl 1535.05152
Kim, Jang Soo; Lee, Joonkyung
1
2024
Intersecting families of sets are typically trivial. Zbl 1531.05232
Balogh, József; Garcia, Ramon I.; Li, Lina; Wagner, Adam Zsolt
1
2024
The inducibility of oriented stars. Zbl 1542.05067
Hu, Ping; Ma, Jie; Norin, Sergey; Wu, Hehui
1
2024
Graphs with all holes the same length. Zbl 1545.05063
Cook, Linda; Horsfield, Jake; Preissmann, Myriam; Robin, Cléophée; Seymour, Paul; Sintiari, Ni Luh Dewi; Trotignon, Nicolas; Vušković, Kristina
1
2024
Dirac-type theorems for long Berge cycles in hypergraphs. Zbl 1545.05159
Kostochka, Alexandr; Luo, Ruth; McCourt, Grace
1
2024
Locally finite vertex-rotary maps and coset graphs with finite valency and finite edge multiplicity. Zbl 1548.05163
Li, Cai Heng; Praeger, Cheryl E.; Song, Shu Jiao
1
2024
Turán numbers of \(r\)-graphs on \(r + 1\) vertices. Zbl 1548.05178
Sidorenko, Alexander
1
2024
Boundary rigidity of CAT(0) cube complexes. Zbl 07923454
Chalopin, Jérémie; Chepoi, Victor
1
2024
Extremal spectral radius of nonregular graphs with prescribed maximum degree. Zbl 1548.05218
Liu, Lele
1
2024
Optimal spread for spanning subgraphs of Dirac hypergraphs. Zbl 1548.05248
Kelly, Tom; Müyesser, Alp; Pokrovskiy, Alexey
1
2024
The grid theorem for vertex-minors. Zbl 1504.05271
Geelen, Jim; Kwon, O-joung; McCarty, Rose; Wollan, Paul
14
2023
On a conjecture of spectral extremal problems. Zbl 1505.05094
Wang, Jing; Kang, Liying; Xue, Yisai
14
2023
Grid induced minor theorem for graphs of small degree. Zbl 1510.05274
Korhonen, Tuukka
12
2023
Graph product structure for non-minor-closed classes. Zbl 1519.05211
Dujmović, Vida; Morin, Pat; Wood, David R.
11
2023
Even-hole-free graphs still have bisimplicial vertices. Zbl 1512.05298
Chudnovsky, Maria; Seymour, Paul
11
2023
\(k\)-apices of minor-closed graph classes. I: Bounding the obstructions. Zbl 1512.05370
Sau, Ignasi; Stamoulis, Giannos; Thilikos, Dimitrios M.
9
2023
Connectivity and choosability of graphs with no \(K_t\) minor. Zbl 1504.05273
Norin, Sergey; Postle, Luke
8
2023
Polynomial \(\chi\)-binding functions for \(t\)-broom-free graphs. Zbl 1519.05210
Liu, Xiaonan; Schroeder, Joshua; Wang, Zhiyu; Yu, Xingxing
7
2023
Disjoint isomorphic balanced clique subdivisions. Zbl 1512.05249
Gil Fernández, Irene; Hyde, Joseph; Liu, Hong; Pikhurko, Oleg; Wu, Zhuo
7
2023
How to build a pillar: a proof of Thomassen’s conjecture. Zbl 1519.05143
Gil Fernández, Irene; Liu, Hong
6
2023
Every graph is eventually Turán-good. Zbl 1519.05134
Morrison, Natasha; Nir, JD; Norin, Sergey; Rzążewski, Paweł; Wesolek, Alexandra
6
2023
A counterexample to a conjecture about triangle-free induced subgraphs of graphs with large chromatic number. Zbl 1502.05084
Carbonero, Alvaro; Hompe, Patrick; Moore, Benjamin; Spirkl, Sophie
6
2023
Typical and extremal aspects of friends-and-strangers graphs. Zbl 1504.05146
Alon, Noga; Defant, Colin; Kravitz, Noah
5
2023
A new bound for the Brown-Erdős-Sós problem. Zbl 1502.05098
Conlon, David; Gishboliner, Lior; Levanzov, Yevgeny; Shapira, Asaf
5
2023
Embedding clique-factors in graphs with low \(\ell\)-independence number. Zbl 1512.05331
Chang, Fan; Han, Jie; Kim, Jaehoon; Wang, Guanghui; Yang, Donglei
5
2023
Immersion and clustered coloring. Zbl 1504.05094
Liu, Chun-Hung
4
2023
A unified approach to hypergraph stability. Zbl 1502.05177
Liu, Xizhi; Mubayi, Dhruv; Reiher, Christian
4
2023
Turán problems for edge-ordered graphs. Zbl 1510.05115
Gerbner, Dániel; Methuku, Abhishek; Nagy, Dániel T.; Pálvölgyi, Dömötör; Tardos, Gábor; Vizer, Máté
4
2023
An improved lower bound of \(P(G,L)-P(G,k)\) for \(k\)-assignments \(L\). Zbl 1512.05137
Dong, Fengming; Zhang, Meiqiao
4
2023
Pure pairs. IV: Trees in bipartite graphs. Zbl 1512.05337
Scott, Alex; Seymour, Paul; Spirkl, Sophie
4
2023
Cycles of a given length in tournaments. Zbl 1505.05050
Grzesik, Andrzej; Král’, Daniel; Lovász, László M.; Volec, Jan
3
2023
Common graphs with arbitrary connectivity and chromatic number. Zbl 1519.05081
Ko, Sejin; Lee, Joonkyung
3
2023
\(K_4\)-intersecting families of graphs. Zbl 1521.05167
Berger, Aaron; Zhao, Yufei
3
2023
The feasible region of induced graphs. Zbl 1502.05102
Liu, Xizhi; Mubayi, Dhruv; Reiher, Christian
3
2023
On the largest planar graphs with everywhere positive combinatorial curvature. Zbl 1502.05041
Ghidelli, Luca
3
2023
Graphs of bounded twin-width are quasi-polynomially \(\chi \)-bounded. Zbl 1509.05078
Pilipczuk, Michał; Sokołowski, Marek
3
2023
Rooted topological minors on four vertices. Zbl 1504.05272
Hayashi, Koyo; Kawarabayashi, Ken-ichi
2
2023
Determining triangulations and quadrangulations by boundary distances. Zbl 1521.05034
Haslegrave, John
2
2023
Strengthening Rödl’s theorem. Zbl 1521.05090
Chudnovsky, Maria; Scott, Alex; Seymour, Paul; Spirkl, Sophie
2
2023
Excluded minors are almost fragile. II: Essential elements. Zbl 1521.05193
Brettell, Nick; Oxley, James; Semple, Charles; Whittle, Geoff
2
2023
The excluded minors for 2- and 3-regular matroids. Zbl 1528.05010
Brettell, Nick; Oxley, James; Semple, Charles; Whittle, Geoff
2
2023
Tight bounds for powers of Hamilton cycles in tournaments. Zbl 1502.05118
Draganić, Nemanja; Munhá Correia, David; Sudakov, Benny
2
2023
The Lovász-Cherkassky theorem in countable graphs. Zbl 1505.05071
Joó, Attila
2
2023
Packing cycles in undirected group-labelled graphs. Zbl 1512.05353
Thomas, Robin; Yoo, Youngho
2
2023
Hypergraph Turán densities can have arbitrarily large algebraic degree. Zbl 1512.05313
Liu, Xizhi; Pikhurko, Oleg
2
2023
Disjoint odd circuits in a bridgeless cubic graph can be quelled by a single perfect matching. Zbl 1510.05241
Kardoš, František; Máčajová, Edita; Zerafa, Jean Paul
2
2023
Packing \(A\)-paths of length zero modulo a prime. Zbl 1510.05246
Thomas, Robin; Yoo, Youngho
2
2023
Well-quasi-ordering digraphs with no long alternating paths by the strong immersion relation. Zbl 1504.05110
Liu, Chun-Hung; Muzi, Irene
1
2023
Octopuses in the Boolean cube: families with pairwise small intersections. I. Zbl 1522.52024
Kupavskii, Andrey; Noskov, Fedor
1
2023
List 4-colouring of planar graphs. Zbl 1519.05087
Zhu, Xuding
1
2023
On Andreae’s ubiquity conjecture. Zbl 1519.05180
Carmesin, Johannes
1
2023
Orientations of golden-mean matroids. Zbl 1519.05045
Robbins, Jakayla; Slilaty, Daniel
1
2023
One-to-one correspondence between interpretations of the Tutte polynomials. Zbl 1519.05130
Kochol, Martin
1
2023
The Ramsey number of a long even cycle versus a star. Zbl 1519.05167
Allen, Peter; Łuczak, Tomasz; Polcyn, Joanna; Zhang, Yanbo
1
2023
On primitive 2-closed permutation groups of rank at most four. Zbl 1522.20013
Giudici, Michael; Morgan, Luke; Zhou, Jin-Xin
1
2023
The multicolor size-Ramsey numbers of cycles. Zbl 1502.05158
Javadi, R.; Miralaei, M.
1
2023
Distinct degrees and homogeneous sets. Zbl 1512.05288
Long, Eoin; Ploscaru, Laurenţiu
1
2023
On Vizing’s edge colouring question. Zbl 1506.05060
Bonamy, Marthe; Defrain, Oscar; Klimošová, Tereza; Lagoutte, Aurélie; Narboni, Jonathan
1
2023
Pure pairs. VII. Homogeneous submatrices in 0/1-matrices with a forbidden submatrix. Zbl 1512.05064
Scott, Alex; Seymour, Paul; Spirkl, Sophie
1
2023
Obstructions for matroids of path-width at most \(k\) and graphs of linear rank-width at most \(k\). Zbl 1510.05025
Kanté, Mamadou Moustapha; Kim, Eun Jung; Kwon, O-joung; Oum, Sang-il
1
2023
On the central levels problem. Zbl 1511.05121
Gregor, Petr; Mička, Ondřej; Mütze, Torsten
1
2023
Ádám’s conjecture. Zbl 1519.05097
Thomassen, Carsten
1
2023
A note on classes of subgraphs of locally finite graphs. Zbl 1512.05300
Lehner, Florian
1
2023
Proper orientations and proper chromatic number. Zbl 1512.05130
Chen, Yaobin; Mohar, Bojan; Wu, Hehui
1
2023
The Erdős matching conjecture and concentration inequalities. Zbl 1497.05253
Frankl, Peter; Kupavskii, Andrey
26
2022
Colouring graphs with sparse neighbourhoods: bounds and applications. Zbl 1492.05041
Bonamy, Marthe; Perrett, Thomas; Postle, Luke
22
2022
Spectral extrema of \(K_{s,t}\)-minor free graphs – on a conjecture of M. Tait. Zbl 1497.05167
Zhai, Mingqing; Lin, Huiqiu
16
2022
Extremal graphs for edge blow-up of graphs. Zbl 1478.05083
Yuan, Long-Tu
16
2022
The evolution of the structure of ABC-minimal trees. Zbl 1478.05026
Hosseini, Seyyed Aliasghar; Mohar, Bojan; Ahmadi, Mohammad Bagher
12
2022
Constructions of new \(q\)-cryptomorphisms. Zbl 1496.05011
Byrne, Eimear; Ceria, Michela; Jurrius, Relinde
12
2022
Clique immersion in graphs without a fixed bipartite graph. Zbl 1497.05183
Liu, Hong; Wang, Guanghui; Yang, Donglei
10
2022
...and 1728 more Documents
all top 5

Cited by 18,592 Authors

153 Seymour, Paul D.
152 Sudakov, Benny
134 Zhu, Xuding
126 Lai, Hong-Jian
121 Nešetřil, Jaroslav
121 Thilikos, Dimitrios M.
120 Paulusma, Daniël
117 Mohar, Bojan
111 Alon, Noga
108 Kawarabayashi, Ken-ichi
107 Chudnovsky, Maria
107 Oxley, James G.
104 Wang, Wei-Fan
103 Kostochka, Aleksandr Vasil’evich
102 Saurabh, Saket
101 Rodl, Vojtech
101 Thomassen, Carsten
96 Král’, Daniel
92 Feng, Yanquan
88 Fomin, Fedor V.
88 Lozin, Vadim Vladislavovich
86 Dvořák, Zdeněk
84 Balogh, József
84 Henning, Michael Anthony
84 Krivelevich, Michael
81 Rautenbach, Dieter
81 Scott, Alexander D.
80 Fox, Jacob
79 Golovach, Petr A.
79 Kühn, Daniela
79 Wood, David Ronald
78 Hell, Pavol
78 Reed, Bruce Alan
78 Zhou, Jinxin
77 Bollobás, Béla
77 Marušič, Dragan
77 Osthus, Deryk
75 Broersma, Hajo J.
75 Zhang, Cunquan
74 Yeo, Anders
73 Bang-Jensen, Jørgen
72 Thomas, Robin
71 Mubayi, Dhruv
71 Škoviera, Martin
71 Whittle, Geoffrey P.
70 Frankl, Péter
70 Klavžar, Sandi
70 Koolen, Jack H.
69 Fiol, Miquel Angel
69 Ozeki, Kenta
68 Li, Caiheng
68 Širáň, Jozef
67 Tuza, Zsolt
65 Raspaud, André
63 Conder, Marston Donald Edward
63 Li, Hao
63 Oum, Sang-Il
63 Yu, Xingxing
61 Galeana-Sánchez, Hortensia
61 Liu, Yanpei
61 Nakamoto, Atsuhiro
61 Wang, Guanghui
61 Xiong, Liming
60 Brandstädt, Andreas
60 Frieze, Alan Michael
60 Jackson, Bill
60 Nedela, Roman
59 de Figueiredo, Celina M. Herrera
59 Maffray, Frédéric
59 Zhang, Shenggui
58 Gutin, Gregory Z.
58 Lokshtanov, Daniel
57 Wu, Jian-Liang
57 Zhou, Sanming
56 Diestel, Reinhard
56 Lovász, László
55 Li, Xiangwen
55 Milanič, Martin
55 Pach, János
54 Gerbner, Dániel
54 Pilipczuk, Michał
54 West, Douglas Brent
53 Furedi, Zoltan
53 Li, Binlong
53 Schrijver, Alexander
52 Kwak, Jin Ho
52 Máčajová, Edita
52 Rodger, Christopher Andrew
52 Spiga, Pablo
51 Borodin, Oleg Veniaminovich
51 Brown, Jason Ira
51 Kwon, O. joung
51 Norine, Serguei
51 Potočnik, Primož
50 Cranston, Daniel W.
50 Esperet, Louis
50 Faudree, Ralph Jasper jun.
50 Gyárfás, András
50 Jendrol’, Stanislav
50 Li, Shuchao
...and 18,492 more Authors
all top 5

Cited in 806 Journals

4,101 Discrete Mathematics
2,176 Journal of Combinatorial Theory. Series B
1,950 Discrete Applied Mathematics
1,305 European Journal of Combinatorics
1,130 Journal of Graph Theory
1,097 Graphs and Combinatorics
812 The Electronic Journal of Combinatorics
673 Theoretical Computer Science
664 Linear Algebra and its Applications
595 SIAM Journal on Discrete Mathematics
516 Journal of Combinatorial Theory. Series A
454 Combinatorica
377 Combinatorics, Probability and Computing
325 Random Structures & Algorithms
320 Information Processing Letters
318 Algorithmica
288 Journal of Algebraic Combinatorics
257 Discrete & Computational Geometry
248 Journal of Combinatorial Optimization
219 Advances in Applied Mathematics
215 Applied Mathematics and Computation
211 Discussiones Mathematicae. Graph Theory
172 Mathematical Programming. Series A. Series B
152 Discrete Mathematics, Algorithms and Applications
146 Advances in Mathematics
144 The Australasian Journal of Combinatorics
138 Linear and Multilinear Algebra
137 Transactions of the American Mathematical Society
133 Israel Journal of Mathematics
124 Order
118 Ars Mathematica Contemporanea
116 Journal of Computer and System Sciences
111 Acta Mathematicae Applicatae Sinica. English Series
100 Czechoslovak Mathematical Journal
98 Acta Mathematica Sinica. English Series
96 Computational Geometry
90 Journal of Knot Theory and its Ramifications
90 Annals of Combinatorics
89 Proceedings of the American Mathematical Society
88 Networks
87 SIAM Journal on Computing
86 Designs, Codes and Cryptography
86 Discrete Optimization
83 Operations Research Letters
82 Bulletin of the Malaysian Mathematical Sciences Society. Second Series
80 Journal of Algebra
70 Journal of Combinatorial Designs
70 AKCE International Journal of Graphs and Combinatorics
67 Mathematica Slovaca
67 Theory of Computing Systems
64 Applied Mathematics Letters
64 European Journal of Operational Research
64 Electronic Journal of Graph Theory and Applications
61 Bulletin of the Australian Mathematical Society
61 Journal of Discrete Algorithms
59 Information and Computation
56 Acta Mathematica Universitatis Comenianae. New Series
56 The Art of Discrete and Applied Mathematics
55 Journal of Graph Algorithms and Applications
55 Discrete Mathematics and Theoretical Computer Science. DMTCS
52 Journal of Statistical Physics
50 Journal of the London Mathematical Society. Second Series
50 International Journal of Computer Mathematics
47 Communications in Algebra
47 Bulletin of the London Mathematical Society
46 Communications in Mathematical Physics
46 Algebraic Combinatorics
45 Aequationes Mathematicae
44 Journal of Mathematical Sciences (New York)
43 SIAM Journal on Algebraic and Discrete Methods
42 International Journal of Foundations of Computer Science
39 Combinatorial Theory
38 Algebraic & Geometric Topology
37 Topology and its Applications
36 Mathematical Notes
36 Mathematical Proceedings of the Cambridge Philosophical Society
36 Abhandlungen aus dem Mathematischen Seminar der Universität Hamburg
36 Information Sciences
36 Probability Theory and Related Fields
36 Journal of Discrete Mathematical Sciences & Cryptography
36 Science China. Mathematics
35 Mathematical Programming
35 Proceedings of the London Mathematical Society. Third Series
35 The Annals of Applied Probability
35 Journal of the European Mathematical Society (JEMS)
34 Acta Mathematica Hungarica
34 Annals of Operations Research
33 Journal of Mathematical Physics
33 RAIRO. Operations Research
33 Journal of Applied Mathematics and Computing
33 Journal of Algebra and its Applications
32 Finite Fields and their Applications
31 Artificial Intelligence
31 Computers & Mathematics with Applications
30 The Annals of Probability
30 Journal of Pure and Applied Algebra
30 Journal of Statistical Planning and Inference
30 Quaestiones Mathematicae
29 Journal of Mathematical Analysis and Applications
28 Forum of Mathematics, Sigma
...and 706 more Journals
all top 5

Cited in 61 Fields

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

Citations by Year