×

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,462 Publications (since 1969)
References Indexed: 3,124 Publications with 44,192 References.
all top 5

Authors

123 Seymour, Paul D.
70 Thomassen, Carsten
54 Chudnovsky, Maria
54 Thomas, Robin
47 Kawarabayashi, Ken-ichi
43 Jackson, Bill
41 Mohar, Bojan
41 Robertson, Neil
41 Whittle, Geoffrey P.
39 Sudakov, Benny
37 Bollobás, Béla
35 Yu, Xingxing
33 Oxley, James G.
31 Rodl, Vojtech
30 Geelen, Jim
30 Schrijver, Alexander
27 Alon, Noga
26 Reed, Bruce Alan
26 Scott, Alexander D.
26 Zhu, Xuding
25 Kostochka, Aleksandr Vasil’evich
22 Dvořák, Zdeněk
22 Kühn, Daniela
22 Osthus, Deryk
21 Diestel, Reinhard
21 Fan, Genghua
21 Postle, Luke
20 Chen, Guantao
20 Richter, Robert Bruce
19 Král’, Daniel
19 Nešetřil, Jaroslav
19 Norine, Serguei
19 Thomassé, Stéphan
18 Balogh, József
18 Ding, Guoli
18 Erdős, Pál
18 Lovász, László
18 Ma, Jie
18 Širáň, Jozef
18 Zhang, Cunquan
17 Kriesell, Matthias
16 Li, Caiheng
16 Mubayi, Dhruv
16 Wollan, Paul
15 Chvátal, Václav
15 Fox, Jacob
15 Frankl, Péter
15 Frieze, Alan Michael
15 Jordán, Tibor
15 Trotignon, Nicolas
15 Vušković, Kristina
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 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 Linial, Nathan
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 Bonamy, Marthe
9 Bondy, J. Adrian
...and 2,441 more Authors
all top 5

Fields

3,394 Combinatorics (05-XX)
115 Convex and discrete geometry (52-XX)
82 Computer science (68-XX)
81 Group theory and generalizations (20-XX)
65 Operations research, mathematical programming (90-XX)
56 Manifolds and cell complexes (57-XX)
49 Order, lattices, ordered algebraic structures (06-XX)
40 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

Citations contained in zbMATH Open

3,145 Publications have been cited 52,240 times in 27,516 Documents Cited by Year
Graph minors. XIII: The disjoint paths problem. Zbl 0823.05038
Robertson, Neil; Seymour, P. D.
457
1995
Graph minors. XX: Wagner’s conjecture. Zbl 1061.05088
Robertson, Neil; Seymour, P. D.
392
2004
Decomposition of regular matroids. Zbl 0443.05027
Seymour, P. D.
363
1980
Limits of dense graph sequences. Zbl 1113.05092
Lovász, László; Szegedy, Balázs
336
2006
The intersection graphs of subtrees in trees are exactly the chordal graphs. Zbl 0266.05101
Gavril, Fanica
315
1974
Graph minors. X: Obstructions to tree-decomposition. Zbl 0764.05069
Robertson, Neil; Seymour, P. D.
289
1991
\(\lambda_ 1\), isoperimetric inequalities for graphs, and superconcentrators. Zbl 0549.05051
Alon, N.; Milman, V. D.
289
1985
Graph minors. V. Excluding a planar graph. Zbl 0598.05055
Robertson, Neil; Seymour, P. D.
281
1986
On the complexity of H-coloring. Zbl 0639.05023
Hell, Pavol; Nešetřil, Jaroslav
272
1990
On certain polytopes associated with graphs. Zbl 0277.05139
Chvátal, Václav
258
1975
Graph minors. III. Planar tree-width. Zbl 0548.05025
Robertson, Neil; Seymour, P. D.
241
1984
Approximating clique-width and branch-width. Zbl 1114.05022
Oum, Sang-Il; Seymour, Paul
235
2006
Every planar graph is 5-choosable. Zbl 0805.05023
Thomassen, Carsten
223
1994
On maximal independent sets of vertices in claw-free graphs. Zbl 0434.05043
Minty, George J.
217
1980
Pancyclic graphs. I. Zbl 0183.52301
Bondy, J. A.
215
1971
Distance-hereditary graphs. Zbl 0605.05024
Bandelt, Hans-Jürgen; Mulder, Henry Martyn
209
1986
Graph minors. I. Excluding a forest. Zbl 0521.05062
Robertson, Neil; Seymour, P. D.
207
1983
On a closure concept in claw-free graphs. Zbl 0872.05032
Ryjáček, Zdeněk
188
1997
The four-colour theorem. Zbl 0883.05056
Robertson, Neil; Sanders, Daniel; Seymour, Paul; Thomas, Robin
184
1997
Edge weights and vertex colours. Zbl 1042.05045
Karoński, Michał; Łuczak, Tomasz; Thomason, Andrew
177
2004
Distance-preserving subgraphs of hypercubes. Zbl 0245.05113
Đoković, Dragomir Ž.
167
1973
Cycles of even length in graphs. Zbl 0283.05108
Bondy, J. A.; Simonovits, M.
165
1974
A characterization of perfect graphs. Zbl 0241.05107
Lovász, László
164
1972
On a property of the class of n-colorable graphs. Zbl 0269.05103
Seinsche, D.
158
1974
On Hamilton’s ideals. Zbl 0213.50803
Chvátal, Václav
155
1972
A combinatorial algorithm minimizing submodular functions in strongly polynomial time. Zbl 1052.90067
Schrijver, Alexander
150
2000
The book thickness of a graph. Zbl 0427.05028
Bernhart, Frank; Kainen, Paul C.
150
1979
Graph searching and a min-max theorem for tree-width. Zbl 0795.05110
Seymour, P. D.; Thomas, Robin
149
1993
Oriented matroids. Zbl 0325.05019
Folkman, Jon; Lawrence, Jim
146
1978
Quickly excluding a planar graph. Zbl 0807.05023
Robertson, Neil; Seymour, Paul; Thomas, Robin
146
1994
Cycle decompositions of \(K_n\) and \(K_n-I\). Zbl 1023.05112
Alspach, Brian; Gavlas, Heather
143
2001
List edge and list total colourings of multigraphs. Zbl 0876.05032
Borodin, O. V.; Kostochka, A. V.; Woodall, D. R.
139
1997
A combinatorial theorem in plane geometry. Zbl 0278.05028
Chvátal, Václav
136
1975
The list chromatic index of a bipartite multigraph. Zbl 0826.05026
Galvin, Fred
135
1995
Orientability of matroids. Zbl 0374.05016
Bland, Robert G.; Las Vergnas, Michel
134
1978
Flows and generalized coloring theorems in graphs. Zbl 0422.05028
Jaeger, François
132
1979
Vertex-coloring edge-weightings: towards the 1-2-3-conjecture. Zbl 1209.05087
Kalkowski, Maciej; Karoński, Michał; Pfender, Florian
132
2010
Perfect codes in graphs. Zbl 0256.94009
Biggs, Norman
125
1973
Biased graphs. I: Bias, balance, and gains. Zbl 0714.05057
Zaslavsky, Thomas
124
1989
Nowhere-zero 6-flows. Zbl 0474.05028
Seymour, P. D.
124
1981
A class of geometric lattices based on finite groups. Zbl 0247.05019
Dowling, T. A.
122
1973
Many \(T\) copies in \(H\)-free graphs. Zbl 1348.05100
Alon, Noga; Shikhelman, Clara
119
2016
Group connectivity of graphs — a nonhomogeneous analogue of nowhere-zero flow properties. Zbl 0824.05043
Jaeger, François; Linial, Nathan; Payan, Charles; Tarsi, Michael
118
1992
On weakly symmetric graphs of order twice a prime. Zbl 0583.05032
Cheng, Ying; Oxley, James
117
1987
Directed tree-width. Zbl 1027.05045
Johnson, Thor; Robertson, Neil; Seymour, P. D.; Thomas, Robin
115
2001
A note on the metric properties of trees. Zbl 0286.05102
Buneman, Peter
113
1974
Spectra of Cayley graphs. Zbl 0338.05110
Babai, Laszlo
112
1979
Rank-width and vertex-minors. Zbl 1070.05023
Oum, Sang-il
112
2005
Graph minors. XVI: Excluding a non-planar graph. Zbl 1023.05040
Robertson, Neil; Seymour, P. D.
112
2003
The extremal function for complete minors. Zbl 1024.05083
Thomason, Andrew
111
2001
Star-cutsets and perfect graphs. Zbl 0674.05058
Chvátal, V.
111
1985
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
107
2018
The Bergman complex of a matroid and phylogenetic trees. Zbl 1082.05021
Ardila, Federico; Klivans, Caroline J.
107
2006
A bound on the chromatic number of the square of a planar graph. Zbl 1071.05036
Molloy, Michael; Salavatipour, Mohammad R.
106
2005
Weakly triangulated graphs. Zbl 0551.05055
Hayward, Ryan B.
106
1985
The dichromatic number of a digraph. Zbl 0506.05031
Neumann-Lara, V.
106
1982
Isoperimetric numbers of graphs. Zbl 0719.05042
Mohar, Bojan
104
1989
The roots of the independence polynomial of a clawfree graph. Zbl 1119.05075
Chudnovsky, Maria; Seymour, Paul
102
2007
Existence and explicit constructions of \(q+1\) regular Ramanujan graphs for every prime power \(q\). Zbl 0814.68098
Morgenstern, Moshe
102
1994
On a class of posets and the corresponding comparability graphs. Zbl 0382.05045
Jung, H. A.
101
1978
The matroids with the max-flow min-cut property. Zbl 0375.05022
Seymour, P. D.
101
1977
Decomposition of \(K_{m,n}(K^*_{m,n})\) into cycles (circuits) of length \(2k\). Zbl 0463.05048
Sotteau, D.
101
1981
A simple proof of the Erdős-Chao Ko-Rado theorem. Zbl 0262.05002
Katona, G. O. H.
100
1972
An introduction to matching polynomials. Zbl 0335.05131
Farrell, E. J.
98
1979
Regular groups of automorphisms of cubic graphs. Zbl 0385.05040
Đoković, Dragomir Ž.; Miller, Gary L.
98
1980
Planar graphs of maximum degree seven are Class I. Zbl 1024.05031
Sanders, Daniel P.; Zhao, Yue
98
2001
Chromatic number and the 2-rank of a graph. Zbl 1026.05046
Godsil, C. D.; Royle, Gordon F.
96
2001
New sufficient conditions for cycles in graphs. Zbl 0551.05048
Fan, Geng-Hua
96
1984
The binding number of a graph, and its Anderson number. Zbl 0253.05139
Woodall, D. R.
95
1973
How to determine the maximum genus of a graph. Zbl 0403.05035
Xuong, Nguyen Huy
94
1979
Connected rigidity matroids and unique realizations of graphs. Zbl 1076.05021
Jackson, Bill; Jordán, Tibor
94
2005
Sudden emergence of a giant \(k\)-core in a random graph. Zbl 0860.05065
Pittel, Boris; Spencer, Joel; Wormald, Nicholas
94
1996
Counting rooted maps by genus. I. Zbl 0228.05108
Walsh, T. R. S.; Lehman, A. B.
94
1972
Edge disjoint placement of graphs. Zbl 0417.05037
Sauer, Norbert; Spencer, Joel
92
1978
A short proof of Chvatal’s Watchman Theorem. Zbl 0376.05018
Fisk, Steve
90
1978
A sharp upper bound of the spectral radius of graphs. Zbl 1024.05059
Hong, Yuan; Shu, Jin-Long; Fang, Kunfu
90
2001
Sachs’ linkless embedding conjecture. Zbl 0832.05032
Robertson, Neil; Seymour, Paul; Thomas, Robin
90
1995
Nowhere-zero 3-flows and modulo \(k\)-orientations. Zbl 1301.05154
Lovász, László Miklós; Thomassen, Carsten; Wu, Yezhou; Zhang, Cun-Quan
89
2013
A bound on the strong chromatic index of a graph. Zbl 0880.05036
Molloy, Michael; Reed, Bruce
88
1997
Anti-blocking polyhedra. Zbl 0227.05015
Fulkerson, D. R.
88
1972
A certain polynomial of a graph and graphs with an extremal number of trees. Zbl 0277.05104
Kelmans, A. K.; Chelnokov, V. M.
88
1974
On the spectral radius of graphs with cut vertices. Zbl 1023.05098
Berman, Abraham; Zhang, Xiao-Dong
87
2001
Norm-graphs: Variations and applications. Zbl 0935.05054
Alon, Noga; Rónyai, Lajos; Szabó, Tibor
87
1999
Convex sets in graphs. II: Minimal path convexity. Zbl 0672.52001
Duchet, Pierre
87
1988
Spectral bounds for the clique and independence numbers of graphs. Zbl 0598.05047
Wilf, Herbert S.
86
1986
The game coloring number of planar graphs. Zbl 0933.05052
Zhu, Xuding
85
1999
Hypermaps versus bipartite maps. Zbl 0302.05101
Walsh, T. R. S.
83
1975
Circle graph obstructions. Zbl 0793.05116
Bouchet, André
82
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.
81
2005
Vertex-primitive graphs of order a product of two distinct primes. Zbl 0793.05072
Praeger, Cheryl E.; Xu, Ming-Yao
81
1993
Multicommodity flows in planar graphs. Zbl 0465.90029
Okamura, Haruko; Seymour, P. D.
81
1981
The weak 3-flow conjecture and the weak circular flow conjecture. Zbl 1239.05083
Thomassen, Carsten
80
2012
Ramsey numbers for cycles in graphs. Zbl 0248.05127
Bondy, J. A.; Erdős, Paul
79
1973
Biased graphs. II: The three matroids. Zbl 0763.05096
Zaslavsky, Thomas
77
1991
3-list-coloring planar graphs of girth 5. Zbl 0822.05029
Thomassen, Carsten
77
1995
Convexity in oriented matroids. Zbl 0443.05026
Las Vergnas, Michel
77
1980
List homomorphisms to reflexive graphs. Zbl 0904.05078
Feder, Tomas; Hell, Pavol
76
1998
A characterization of well covered graphs of girth 5 or greater. Zbl 0777.05088
Finbow, A.; Hartnell, B.; Nowakowski, R. J.
75
1993
\(\Delta+300\) is a bound on the adjacent vertex distinguishing edge chromatic number. Zbl 1075.05034
Hatami, Hamed
75
2005
Matching structure and the matching lattice. Zbl 0659.05081
Lovász, László
75
1987
Excluded minors for the Klein bottle. I: Low connectivity case. Zbl 1531.05230
Mohar, Bojan; Škoda, Petr
1
2024
Quantum isomorphism of graphs from association schemes. Zbl 1531.05247
Chan, Ada; Martin, William J.
1
2024
How connectivity affects the extremal number of trees. Zbl 07845502
Jiang, Suyun; Liu, Hong; Salia, Nika
1
2024
The grid theorem for vertex-minors. Zbl 1504.05271
Geelen, Jim; Kwon, O-joung; McCarty, Rose; Wollan, Paul
10
2023
Grid induced minor theorem for graphs of small degree. Zbl 1510.05274
Korhonen, Tuukka
8
2023
Connectivity and choosability of graphs with no \(K_t\) minor. Zbl 1504.05273
Norin, Sergey; Postle, Luke
7
2023
\(k\)-apices of minor-closed graph classes. I: Bounding the obstructions. Zbl 1512.05370
Sau, Ignasi; Stamoulis, Giannos; Thilikos, Dimitrios M.
6
2023
Even-hole-free graphs still have bisimplicial vertices. Zbl 1512.05298
Chudnovsky, Maria; Seymour, Paul
6
2023
On a conjecture of spectral extremal problems. Zbl 1505.05094
Wang, Jing; Kang, Liying; Xue, Yisai
5
2023
A new bound for the Brown-Erdős-Sós problem. Zbl 1502.05098
Conlon, David; Gishboliner, Lior; Levanzov, Yevgeny; Shapira, Asaf
4
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
4
2023
Typical and extremal aspects of friends-and-strangers graphs. Zbl 1504.05146
Alon, Noga; Defant, Colin; Kravitz, Noah
4
2023
Graph product structure for non-minor-closed classes. Zbl 1519.05211
Dujmović, Vida; Morin, Pat; Wood, David R.
4
2023
Polynomial \(\chi\)-binding functions for \(t\)-broom-free graphs. Zbl 1519.05210
Liu, Xiaonan; Schroeder, Joshua; Wang, Zhiyu; Yu, Xingxing
4
2023
A unified approach to hypergraph stability. Zbl 1502.05177
Liu, Xizhi; Mubayi, Dhruv; Reiher, Christian
3
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
An improved lower bound of \(P(G,L)-P(G,k)\) for \(k\)-assignments \(L\). Zbl 1512.05137
Dong, Fengming; Zhang, Meiqiao
3
2023
Pure pairs. IV: Trees in bipartite graphs. Zbl 1512.05337
Scott, Alex; Seymour, Paul; Spirkl, Sophie
3
2023
Disjoint isomorphic balanced clique subdivisions. Zbl 1512.05249
Gil Fernández, Irene; Hyde, Joseph; Liu, Hong; Pikhurko, Oleg; Wu, Zhuo
3
2023
The feasible region of induced graphs. Zbl 1502.05102
Liu, Xizhi; Mubayi, Dhruv; Reiher, Christian
2
2023
On the largest planar graphs with everywhere positive combinatorial curvature. Zbl 1502.05041
Ghidelli, Luca
2
2023
Packing cycles in undirected group-labelled graphs. Zbl 1512.05353
Thomas, Robin; Yoo, Youngho
2
2023
Embedding clique-factors in graphs with low \(\ell\)-independence number. Zbl 1512.05331
Chang, Fan; Han, Jie; Kim, Jaehoon; Wang, Guanghui; Yang, Donglei
2
2023
Graphs of bounded twin-width are quasi-polynomially \(\chi \)-bounded. Zbl 1509.05078
Pilipczuk, Michał; Sokołowski, Marek
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
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é
2
2023
Packing \(A\)-paths of length zero modulo a prime. Zbl 1510.05246
Thomas, Robin; Yoo, Youngho
2
2023
How to build a pillar: a proof of Thomassen’s conjecture. Zbl 1519.05143
Gil Fernández, Irene; Liu, Hong
2
2023
Common graphs with arbitrary connectivity and chromatic number. Zbl 1519.05081
Ko, Sejin; Lee, Joonkyung
2
2023
The multicolor size-Ramsey numbers of cycles. Zbl 1502.05158
Javadi, R.; Miralaei, M.
1
2023
Rooted topological minors on four vertices. Zbl 1504.05272
Hayashi, Koyo; Kawarabayashi, Ken-ichi
1
2023
Immersion and clustered coloring. Zbl 1504.05094
Liu, Chun-Hung
1
2023
The Lovász-Cherkassky theorem in countable graphs. Zbl 1505.05071
Joó, Attila
1
2023
Distinct degrees and homogeneous sets. Zbl 1512.05288
Long, Eoin; Ploscaru, Laurenţiu
1
2023
Hypergraph Turán densities can have arbitrarily large algebraic degree. Zbl 1512.05313
Liu, Xizhi; Pikhurko, Oleg
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
Proper orientations and proper chromatic number. Zbl 1512.05130
Chen, Yaobin; Mohar, Bojan; Wu, Hehui
1
2023
\(K_4\)-intersecting families of graphs. Zbl 1521.05167
Berger, Aaron; Zhao, Yufei
1
2023
The excluded minors for 2- and 3-regular matroids. Zbl 1528.05010
Brettell, Nick; Oxley, James; Semple, Charles; Whittle, Geoff
1
2023
Strengthening Rödl’s theorem. Zbl 1521.05090
Chudnovsky, Maria; Scott, Alex; Seymour, Paul; Spirkl, Sophie
1
2023
Excluded minors are almost fragile. II: Essential elements. Zbl 1521.05193
Brettell, Nick; Oxley, James; Semple, Charles; Whittle, Geoff
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
Every graph is eventually Turán-good. Zbl 1519.05134
Morrison, Natasha; Nir, JD; Norin, Sergey; Rzążewski, Paweł; Wesolek, Alexandra
1
2023
The Erdős matching conjecture and concentration inequalities. Zbl 1497.05253
Frankl, Peter; Kupavskii, Andrey
24
2022
Colouring graphs with sparse neighbourhoods: bounds and applications. Zbl 1492.05041
Bonamy, Marthe; Perrett, Thomas; Postle, Luke
19
2022
Constructions of new \(q\)-cryptomorphisms. Zbl 1496.05011
Byrne, Eimear; Ceria, Michela; Jurrius, Relinde
10
2022
Spectral extrema of \(K_{s,t}\)-minor free graphs – on a conjecture of M. Tait. Zbl 1497.05167
Zhai, Mingqing; Lin, Huiqiu
10
2022
Extremal graphs for edge blow-up of graphs. Zbl 1478.05083
Yuan, Long-Tu
9
2022
Canonical trees of tree-decompositions. Zbl 1479.05299
Carmesin, Johannes; Hamann, Matthias; Miraftab, Babak
7
2022
Induced subgraphs and tree decompositions. I: Even-hole-free graphs of bounded degree. Zbl 1497.05179
Abrishami, Tara; Chudnovsky, Maria; Vušković, Kristina
7
2022
A polynomial version of Cereceda’s conjecture. Zbl 1493.05096
Bousquet, Nicolas; Heinrich, Marc
6
2022
Density of \(C_{-4}\)-critical signed graphs. Zbl 1481.05086
Naserasr, Reza; Pham, Lan Anh; Wang, Zhouningxin
6
2022
Dichromatic number and forced subdivisions. Zbl 1481.05046
Gishboliner, Lior; Steiner, Raphael; Szabó, Tibor
6
2022
Clustered variants of Hajós’ conjecture. Zbl 1479.05113
Liu, Chun-Hung; Wood, David R.
6
2022
A lower bound on the average size of a connected vertex set of a graph. Zbl 1478.05085
Vince, Andrew
6
2022
The evolution of the structure of ABC-minimal trees. Zbl 1478.05026
Hosseini, Seyyed Aliasghar; Mohar, Bojan; Ahmadi, Mohammad Bagher
6
2022
Bounding \(\chi\) by a fraction of \(\Delta\) for graphs without large cliques. Zbl 1497.05068
Bonamy, Marthe; Kelly, Tom; Nelson, Peter; Postle, Luke
6
2022
Clique immersion in graphs without a fixed bipartite graph. Zbl 1497.05183
Liu, Hong; Wang, Guanghui; Yang, Donglei
6
2022
Jumps in speeds of hereditary properties in finite relational languages. Zbl 07483269
Laskowski, M. C.; Terry, C. A.
5
2022
The generalised Oberwolfach problem. Zbl 1478.05116
Keevash, Peter; Staden, Katherine
5
2022
Canonical double covers of circulants. Zbl 1483.05077
Fernandez, Blas; Hujdurović, Ademir
4
2022
An average degree condition for independent transversals. Zbl 1483.05197
Glock, Stefan; Sudakov, Benny
4
2022
Clean tangled clutters, simplices, and projective geometries. Zbl 1483.05018
Abdi, Ahmad; Cornuéjols, Gérard; Superdock, Matt
4
2022
Edge-critical subgraphs of Schrijver graphs. II: The general case. Zbl 1478.05055
Kaiser, Tomáš; Stehlík, Matěj
4
2022
Three-coloring triangle-free graphs on surfaces. VII. A linear-time algorithm. Zbl 1484.05066
Dvořák, Zdeněk; Král’, Daniel; Thomas, Robin
4
2022
Topological ubiquity of trees. Zbl 1497.05034
Bowler, Nathan; Elbracht, Christian; Erde, Joshua; Gollin, J. Pascal; Heuer, Karl; Pitz, Max; Teegen, Maximilian
4
2022
Characterising \(k\)-connected sets in infinite graphs. Zbl 1497.05191
Gollin, J. Pascal; Heuer, Karl
4
2022
Discrepancies of spanning trees and Hamilton cycles. Zbl 1483.05088
Gishboliner, Lior; Krivelevich, Michael; Michaeli, Peleg
3
2022
A unified view of inequalities for distance-regular graphs. I. Zbl 1483.05204
Neumaier, Arnold; Penjić, Safet
3
2022
Local 2-separators. Zbl 1490.05213
Carmesin, Johannes
3
2022
The Turán number of blow-ups of trees. Zbl 1490.05117
Grzesik, Andrzej; Janzer, Oliver; Nagy, Zoltán Lóránt
3
2022
Minimum degree thresholds for Hamilton \((k/2)\)-cycles in \(k\)-uniform hypergraphs. Zbl 1481.05090
Hàn, Hi\^ẹp; Han, Jie; Zhao, Yi
3
2022
\(N\)-detachable pairs in 3-connected matroids. III: The theorem. Zbl 1481.05023
Brettell, Nick; Whittle, Geoff; Williams, Alan
3
2022
Extremal graphs for the Tutte polynomial. Zbl 1478.05081
Kahl, Nathan
3
2022
A fast distributed algorithm for \((\Delta+1)\)-edge-coloring. Zbl 1485.05048
Bernshteyn, Anton
3
2022
Degeneracy of \(P_t\)-free and \(C_{\geq t}\)-free graphs with no large complete bipartite subgraphs. Zbl 1478.05047
Bonamy, Marthe; Bousquet, Nicolas; Pilipczuk, Michał; Rzążewski, Paweł; Thomassé, Stéphan; Walczak, Bartosz
3
2022
Extremal problems for multigraphs. Zbl 1487.05139
Day, A. Nicholas; Falgas-Ravry, Victor; Treglown, Andrew
2
2022
On the hat guessing number of a planar graph class. Zbl 1490.05056
Bradshaw, Peter
2
2022
The chromatic profile of locally bipartite graphs. Zbl 1490.05073
Illingworth, Freddie
2
2022
On the Cayleyness of Praeger-Xu graphs. Zbl 1478.05071
Jajcay, R.; Potočnik, P.; Wilson, S.
2
2022
The binary matroids with no odd circuits of size exceeding five. Zbl 1478.05017
Chun, Carolyn; Oxley, James; Wetzler, Kristen
2
2022
A Stallings type theorem for quasi-transitive graphs. Zbl 1497.05113
Hamann, Matthias; Lehner, Florian; Miraftab, Babak; Rühmann, Tim
2
2022
Sharp bounds for the chromatic number of random Kneser graphs. Zbl 1497.05089
Kiselev, Sergei; Kupavskii, Andrey
2
2022
Evaluations of Tutte polynomials of regular graphs. Zbl 1497.05126
Bencs, Ferenc; Csikvári, Péter
2
2022
On sensitivity in bipartite Cayley graphs. Zbl 1483.05078
Garcí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.05104
Liu, Chun-Hung
1
2022
Asymptotic equivalence of Hadwiger’s conjecture and its odd minor-variant. Zbl 1494.05049
Steiner, Raphael
1
2022
Extremal problems for pairs of triangles. Zbl 1487.05073
Füredi, Zoltán; Mubayi, Dhruv; O’Neill, Jason; Verstraëte, Jacques
1
2022
Tilings in vertex ordered graphs. Zbl 1487.05137
Balogh, József; Li, Lina; Treglown, Andrew
1
2022
Dirac-type theorems in random hypergraphs. Zbl 1487.05243
Ferber, Asaf; Kwan, Matthew
1
2022
Optimal oriented diameter of graphs with diameter 3. Zbl 1492.05038
Wang, Xiaolin; Chen, Yaojun
1
2022
A simple proof of the map color theorem for nonorientable surfaces. Zbl 1490.05077
Korzhik, Vladimir P.
1
2022
Binary scalar products. Zbl 1493.05021
Kupavskii, Andrey; Weltge, Stefan
1
2022
Countably determined ends and graphs. Zbl 1490.05190
Kurkofka, Jan; Melcher, Ruben
1
2022
Overfullness of critical class 2 graphs with a small core degree. Zbl 1490.05066
Cao, Yan; Chen, Guantao; Shan, Songling
1
2022
Structure in sparse \(k\)-critical graphs. Zbl 1490.05144
Gould, Ronald J.; Larsen, Victor; Postle, Luke
1
2022
Concentration of maximum degree in random planar graphs. Zbl 1495.05315
Kang, Mihyun; Missethan, Michael
1
2022
Gray codes and symmetric chains. Zbl 1481.05089
Gregor, Petr; Jäger, Sven; Mütze, Torsten; Sawada, Joe; Wille, Kaja
1
2022
...and 1702 more Documents
all top 5

Cited by 17,684 Authors

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

Cited in 785 Journals

4,015 Discrete Mathematics
2,138 Journal of Combinatorial Theory. Series B
1,868 Discrete Applied Mathematics
1,241 European Journal of Combinatorics
1,050 Graphs and Combinatorics
967 Journal of Graph Theory
770 The Electronic Journal of Combinatorics
661 Theoretical Computer Science
652 Linear Algebra and its Applications
556 SIAM Journal on Discrete Mathematics
504 Journal of Combinatorial Theory. Series A
410 Combinatorica
355 Combinatorics, Probability and Computing
319 Information Processing Letters
308 Algorithmica
273 Random Structures & Algorithms
273 Journal of Algebraic Combinatorics
244 Discrete & Computational Geometry
242 Journal of Combinatorial Optimization
214 Advances in Applied Mathematics
211 Discussiones Mathematicae. Graph Theory
210 Applied Mathematics and Computation
165 Mathematical Programming. Series A. Series B
144 Discrete Mathematics, Algorithms and Applications
140 Advances in Mathematics
135 The Australasian Journal of Combinatorics
132 Transactions of the American Mathematical Society
131 Linear and Multilinear Algebra
129 Israel Journal of Mathematics
121 Order
112 Ars Mathematica Contemporanea
110 Journal of Computer and System Sciences
106 Acta Mathematicae Applicatae Sinica. English Series
98 Czechoslovak Mathematical Journal
96 Acta Mathematica Sinica. English Series
93 Computational Geometry
88 Journal of Knot Theory and its Ramifications
85 Annals of Combinatorics
84 Discrete Optimization
82 Proceedings of the American Mathematical Society
82 Operations Research Letters
82 Designs, Codes and Cryptography
80 SIAM Journal on Computing
78 Bulletin of the Malaysian Mathematical Sciences Society. Second Series
77 Journal of Algebra
73 Networks
68 Mathematica Slovaca
64 Applied Mathematics Letters
64 European Journal of Operational Research
64 Theory of Computing Systems
64 AKCE International Journal of Graphs and Combinatorics
61 Journal of Combinatorial Designs
61 Journal of Discrete Algorithms
59 Electronic Journal of Graph Theory and Applications
58 Bulletin of the Australian Mathematical Society
56 Information and Computation
52 Journal of Statistical Physics
51 The Art of Discrete and Applied Mathematics
50 International Journal of Computer Mathematics
49 Journal of Graph Algorithms and Applications
47 Communications in Algebra
44 Journal of Mathematical Sciences (New York)
43 Journal of the London Mathematical Society. Second Series
43 SIAM Journal on Algebraic and Discrete Methods
41 Communications in Mathematical Physics
41 Algebraic Combinatorics
40 Bulletin of the London Mathematical Society
39 International Journal of Foundations of Computer Science
38 Aequationes Mathematicae
36 Mathematical Proceedings of the Cambridge Philosophical Society
36 Abhandlungen aus dem Mathematischen Seminar der Universität Hamburg
36 Probability Theory and Related Fields
36 Discrete Mathematics and Theoretical Computer Science. DMTCS
36 Journal of Discrete Mathematical Sciences & Cryptography
36 Algebraic & Geometric Topology
35 Information Sciences
35 Mathematical Programming
34 Mathematical Notes
34 Acta Mathematica Hungarica
34 Annals of Operations Research
33 Topology and its Applications
33 The Annals of Applied Probability
33 Science China. Mathematics
32 Journal of Mathematical Physics
32 Journal of the European Mathematical Society (JEMS)
32 Journal of Algebra and its Applications
31 Computers & Mathematics with Applications
31 Journal of Applied Mathematics and Computing
29 Artificial Intelligence
29 The Annals of Probability
29 Journal of Pure and Applied Algebra
29 Journal of Statistical Planning and Inference
29 Quaestiones Mathematicae
28 Finite Fields and their Applications
28 Combinatorial Theory
27 Journal of Mathematical Analysis and Applications
27 Inventiones Mathematicae
27 Science in China. Series A
27 Applied Mathematics. Series B (English Edition)
26 Annals of Pure and Applied Logic
...and 685 more Journals
all top 5

Cited in 61 Fields

23,542 Combinatorics (05-XX)
4,167 Computer science (68-XX)
1,610 Operations research, mathematical programming (90-XX)
1,331 Convex and discrete geometry (52-XX)
1,079 Group theory and generalizations (20-XX)
709 Probability theory and stochastic processes (60-XX)
703 Linear and multilinear algebra; matrix theory (15-XX)
626 Manifolds and cell complexes (57-XX)
603 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
549 Order, lattices, ordered algebraic structures (06-XX)
464 Information and communication theory, circuits (94-XX)
457 Number theory (11-XX)
382 Mathematical logic and foundations (03-XX)
333 Geometry (51-XX)
331 Statistical mechanics, structure of matter (82-XX)
271 Algebraic geometry (14-XX)
243 Biology and other natural sciences (92-XX)
200 Commutative algebra (13-XX)
195 Statistics (62-XX)
176 Quantum theory (81-XX)
148 Numerical analysis (65-XX)
113 Dynamical systems and ergodic theory (37-XX)
100 Functional analysis (46-XX)
98 Functions of a complex variable (30-XX)
88 General topology (54-XX)
82 Algebraic topology (55-XX)
79 General algebraic systems (08-XX)
75 Partial differential equations (35-XX)
70 Associative rings and algebras (16-XX)
60 Differential geometry (53-XX)
58 Systems theory; control (93-XX)
57 History and biography (01-XX)
54 General and overarching topics; collections (00-XX)
50 Operator theory (47-XX)
48 Category theory; homological algebra (18-XX)
47 Special functions (33-XX)
46 Topological groups, Lie groups (22-XX)
43 Real functions (26-XX)
43 Measure and integration (28-XX)
42 Ordinary differential equations (34-XX)
38 Nonassociative rings and algebras (17-XX)
37 Global analysis, analysis on manifolds (58-XX)
33 Field theory and polynomials (12-XX)
31 Harmonic analysis on Euclidean spaces (42-XX)
29 Calculus of variations and optimal control; optimization (49-XX)
24 Several complex variables and analytic spaces (32-XX)
22 Difference and functional equations (39-XX)
21 Abstract harmonic analysis (43-XX)
16 Mechanics of particles and systems (70-XX)
15 Relativity and gravitational theory (83-XX)
11 Potential theory (31-XX)
10 Approximations and expansions (41-XX)
10 Mechanics of deformable solids (74-XX)
10 Mathematics education (97-XX)
9 Integral transforms, operational calculus (44-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