×

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,492 Publications (since 1969)
References Indexed: 3,154 Publications with 44,970 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 Thomassé, Stéphan
18 Balogh, József
18 Ding, Guoli
18 Erdős, Pál
18 Lovász, László
18 Širáň, Jozef
18 Zhang, Cunquan
17 Kriesell, Matthias
17 Li, Caiheng
16 Mubayi, Dhruv
16 Trotignon, Nicolas
16 Vušković, Kristina
16 Wollan, Paul
15 Chvátal, Václav
15 Fox, Jacob
15 Frankl, Péter
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 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 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 Maffray, Frédéric
10 McDiarmid, Colin J. H.
10 Negami, Seiya
10 Ota, Katsuhiro
10 Raspaud, André
10 Sanders, Daniel P.
10 Sheehan, John
10 Truemper, Klaus
9 Bender, Edward Anton
9 Bonamy, Marthe
...and 2,485 more Authors
all top 5

Fields

3,423 Combinatorics (05-XX)
115 Convex and discrete geometry (52-XX)
82 Computer science (68-XX)
80 Group theory and generalizations (20-XX)
65 Operations research, mathematical programming (90-XX)
58 Manifolds and cell complexes (57-XX)
50 Order, lattices, ordered algebraic structures (06-XX)
41 Probability theory and stochastic processes (60-XX)
31 Geometry (51-XX)
28 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)
3 Measure and integration (28-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 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,187 Publications have been cited 54,865 times in 28,839 Documents Cited by Year
Graph minors. XIII: The disjoint paths problem. Zbl 0823.05038
Robertson, Neil; Seymour, P. D.
501
1995
Graph minors. XX: Wagner’s conjecture. Zbl 1061.05088
Robertson, Neil; Seymour, P. D.
413
2004
Decomposition of regular matroids. Zbl 0443.05027
Seymour, P. D.
367
1980
Limits of dense graph sequences. Zbl 1113.05092
Lovász, László; Szegedy, Balázs
358
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.
316
1986
\(\lambda_ 1\), isoperimetric inequalities for graphs, and superconcentrators. Zbl 0549.05051
Alon, N.; Milman, V. D.
311
1985
Graph minors. X: Obstructions to tree-decomposition. Zbl 0764.05069
Robertson, Neil; Seymour, P. D.
304
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
256
2006
Graph minors. III. Planar tree-width. Zbl 0548.05025
Robertson, Neil; Seymour, P. D.
252
1984
Every planar graph is 5-choosable. Zbl 0805.05023
Thomassen, Carsten
235
1994
On maximal independent sets of vertices in claw-free graphs. Zbl 0434.05043
Minty, George J.
230
1980
Pancyclic graphs. I. Zbl 0183.52301
Bondy, J. A.
222
1971
Graph minors. I. Excluding a forest. Zbl 0521.05062
Robertson, Neil; Seymour, P. D.
221
1983
Distance-hereditary graphs. Zbl 0605.05024
Bandelt, Hans-Jürgen; Mulder, Henry Martyn
220
1986
The four-colour theorem. Zbl 0883.05056
Robertson, Neil; Sanders, Daniel; Seymour, Paul; Thomas, Robin
191
1997
On a closure concept in claw-free graphs. Zbl 0872.05032
Ryjáček, Zdeněk
191
1997
Edge weights and vertex colours. Zbl 1042.05045
Karoński, Michał; Łuczak, Tomasz; Thomason, Andrew
185
2004
Cycles of even length in graphs. Zbl 0283.05108
Bondy, J. A.; Simonovits, M.
179
1974
A combinatorial algorithm minimizing submodular functions in strongly polynomial time. Zbl 1052.90067
Schrijver, Alexander
171
2000
Distance-preserving subgraphs of hypercubes. Zbl 0245.05113
Đoković, Dragomir Ž.
171
1973
A characterization of perfect graphs. Zbl 0241.05107
Lovász, László
167
1972
On a property of the class of n-colorable graphs. Zbl 0269.05103
Seinsche, D.
166
1974
Quickly excluding a planar graph. Zbl 0807.05023
Robertson, Neil; Seymour, Paul; Thomas, Robin
165
1994
On Hamilton’s ideals. Zbl 0213.50803
Chvátal, Václav
163
1972
The book thickness of a graph. Zbl 0427.05028
Bernhart, Frank; Kainen, Paul C.
159
1979
Graph searching and a min-max theorem for tree-width. Zbl 0795.05110
Seymour, P. D.; Thomas, Robin
158
1993
Oriented matroids. Zbl 0325.05019
Folkman, Jon; Lawrence, Jim
148
1978
Cycle decompositions of \(K_n\) and \(K_n-I\). Zbl 1023.05112
Alspach, Brian; Gavlas, Heather
147
2001
List edge and list total colourings of multigraphs. Zbl 0876.05032
Borodin, O. V.; Kostochka, A. V.; Woodall, D. R.
140
1997
A combinatorial theorem in plane geometry. Zbl 0278.05028
Chvátal, Václav
140
1975
The list chromatic index of a bipartite multigraph. Zbl 0826.05026
Galvin, Fred
139
1995
Vertex-coloring edge-weightings: towards the 1-2-3-conjecture. Zbl 1209.05087
Kalkowski, Maciej; Karoński, Michał; Pfender, Florian
138
2010
Orientability of matroids. Zbl 0374.05016
Bland, Robert G.; Las Vergnas, Michel
136
1978
Flows and generalized coloring theorems in graphs. Zbl 0422.05028
Jaeger, François
135
1979
Graph minors. XVI: Excluding a non-planar graph. Zbl 1023.05040
Robertson, Neil; Seymour, P. D.
134
2003
Many \(T\) copies in \(H\)-free graphs. Zbl 1348.05100
Alon, Noga; Shikhelman, Clara
133
2016
Directed tree-width. Zbl 1027.05045
Johnson, Thor; Robertson, Neil; Seymour, P. D.; Thomas, Robin
128
2001
Nowhere-zero 6-flows. Zbl 0474.05028
Seymour, P. D.
128
1981
Perfect codes in graphs. Zbl 0256.94009
Biggs, Norman
128
1973
Biased graphs. I: Bias, balance, and gains. Zbl 0714.05057
Zaslavsky, Thomas
125
1989
A class of geometric lattices based on finite groups. Zbl 0247.05019
Dowling, T. A.
125
1973
Rank-width and vertex-minors. Zbl 1070.05023
Oum, Sang-il
123
2005
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
121
2001
Spectra of Cayley graphs. Zbl 0338.05110
Babai, Laszlo
120
1979
A note on the metric properties of trees. Zbl 0286.05102
Buneman, Peter
118
1974
The dichromatic number of a digraph. Zbl 0506.05031
Neumann-Lara, V.
118
1982
On weakly symmetric graphs of order twice a prime. Zbl 0583.05032
Cheng, Ying; Oxley, James
117
1987
The Bergman complex of a matroid and phylogenetic trees. Zbl 1082.05021
Ardila, Federico; Klivans, Caroline J.
116
2006
Star-cutsets and perfect graphs. Zbl 0674.05058
Chvátal, V.
114
1985
Isoperimetric numbers of graphs. Zbl 0719.05042
Mohar, Bojan
113
1989
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
113
2018
Existence and explicit constructions of \(q+1\) regular Ramanujan graphs for every prime power \(q\). Zbl 0814.68098
Morgenstern, Moshe
113
1994
A bound on the chromatic number of the square of a planar graph. Zbl 1071.05036
Molloy, Michael; Salavatipour, Mohammad R.
112
2005
The roots of the independence polynomial of a clawfree graph. Zbl 1119.05075
Chudnovsky, Maria; Seymour, Paul
107
2007
Weakly triangulated graphs. Zbl 0551.05055
Hayward, Ryan B.
107
1985
On a class of posets and the corresponding comparability graphs. Zbl 0382.05045
Jung, H. A.
105
1978
Sudden emergence of a giant \(k\)-core in a random graph. Zbl 0860.05065
Pittel, Boris; Spencer, Joel; Wormald, Nicholas
104
1996
The matroids with the max-flow min-cut property. Zbl 0375.05022
Seymour, P. D.
104
1977
An introduction to matching polynomials. Zbl 0335.05131
Farrell, E. J.
103
1979
A simple proof of the Erdős-Chao Ko-Rado theorem. Zbl 0262.05002
Katona, G. O. H.
103
1972
Decomposition of \(K_{m,n}(K^*_{m,n})\) into cycles (circuits) of length \(2k\). Zbl 0463.05048
Sotteau, D.
102
1981
Planar graphs of maximum degree seven are Class I. Zbl 1024.05031
Sanders, Daniel P.; Zhao, Yue
100
2001
New sufficient conditions for cycles in graphs. Zbl 0551.05048
Fan, Geng-Hua
98
1984
Regular groups of automorphisms of cubic graphs. Zbl 0385.05040
Đoković, Dragomir Ž.; Miller, Gary L.
98
1980
Connected rigidity matroids and unique realizations of graphs. Zbl 1076.05021
Jackson, Bill; Jordán, Tibor
98
2005
Counting rooted maps by genus. I. Zbl 0228.05108
Walsh, T. R. S.; Lehman, A. B.
97
1972
The binding number of a graph, and its Anderson number. Zbl 0253.05139
Woodall, D. R.
97
1973
Nowhere-zero 3-flows and modulo \(k\)-orientations. Zbl 1301.05154
Lovász, László Miklós; Thomassen, Carsten; Wu, Yezhou; Zhang, Cun-Quan
97
2013
Chromatic number and the 2-rank of a graph. Zbl 1026.05046
Godsil, C. D.; Royle, Gordon F.
96
2001
How to determine the maximum genus of a graph. Zbl 0403.05035
Xuong, Nguyen Huy
96
1979
Multicommodity flows in planar graphs. Zbl 0465.90029
Okamura, Haruko; Seymour, P. D.
96
1981
Edge disjoint placement of graphs. Zbl 0417.05037
Sauer, Norbert; Spencer, Joel
96
1978
A bound on the strong chromatic index of a graph. Zbl 0880.05036
Molloy, Michael; Reed, Bruce
93
1997
Spectral bounds for the clique and independence numbers of graphs. Zbl 0598.05047
Wilf, Herbert S.
93
1986
Norm-graphs: Variations and applications. Zbl 0935.05054
Alon, Noga; Rónyai, Lajos; Szabó, Tibor
93
1999
Sachs’ linkless embedding conjecture. Zbl 0832.05032
Robertson, Neil; Seymour, Paul; Thomas, Robin
92
1995
Convex sets in graphs. II: Minimal path convexity. Zbl 0672.52001
Duchet, Pierre
91
1988
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
A short proof of Chvatal’s Watchman Theorem. Zbl 0376.05018
Fisk, Steve
91
1978
A certain polynomial of a graph and graphs with an extremal number of trees. Zbl 0277.05104
Kelmans, A. K.; Chelnokov, V. M.
89
1974
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.
87
1975
The game coloring number of planar graphs. Zbl 0933.05052
Zhu, Xuding
87
1999
Circle graph obstructions. Zbl 0793.05116
Bouchet, André
85
1994
Vertex-primitive graphs of order a product of two distinct primes. Zbl 0793.05072
Praeger, Cheryl E.; Xu, Ming-Yao
83
1993
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.
83
2005
The weak 3-flow conjecture and the weak circular flow conjecture. Zbl 1239.05083
Thomassen, Carsten
83
2012
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
81
1973
Matching structure and the matching lattice. Zbl 0659.05081
Lovász, László
80
1987
\(H\)-factors in dense graphs. Zbl 0855.05085
Alon, Noga; Yuster, Raphael
79
1996
Intersection graphs of segments. Zbl 0808.68075
Kratochvíl, Jan; Matoušek, Jiří
79
1994
List homomorphisms to reflexive graphs. Zbl 0904.05078
Feder, Tomas; Hell, Pavol
79
1998
Convexity in oriented matroids. Zbl 0443.05026
Las Vergnas, Michel
78
1980
\(\Delta+300\) is a bound on the adjacent vertex distinguishing edge chromatic number. Zbl 1075.05034
Hatami, Hamed
78
2005
Treewidth versus clique number. II: Tree-independence number. Zbl 1531.05200
Dallard, Clément; Milanič, Martin; Štorgel, Kenny
3
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
Cancellative hypergraphs and Steiner triple systems. Zbl 1536.05342
Liu, Xizhi
2
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. 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
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
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
Dirac-type theorems for long Berge cycles in hypergraphs. Zbl 07873720
Kostochka, Alexandr; Luo, Ruth; McCourt, Grace
1
2024
The burning number conjecture holds asymptotically. Zbl 1542.05115
Norin, Sergey; Turcotte, Jérémie
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
A solution to the 1-2-3 conjecture. Zbl 1533.05235
Keusch, Ralph
1
2024
How connectivity affects the extremal number of trees. Zbl 1539.05058
Jiang, Suyun; Liu, Hong; Salia, Nika
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
Minimum algebraic connectivity and maximum diameter: Aldous-Fill and Guiduli-Mohar conjectures. Zbl 1539.05062
Abdi, Maryam; Ghorbani, Ebrahim
1
2024
Minimal asymmetric hypergraphs. Zbl 1531.05185
Jiang, Yiting; Nešetřil, Jaroslav
1
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 07923451
Bennett, Patrick; Cushman, Ryan; Dudek, Andrzej; Prałat, Paweł
1
2024
On a conjecture of spectral extremal problems. Zbl 1505.05094
Wang, Jing; Kang, Liying; Xue, Yisai
13
2023
The grid theorem for vertex-minors. Zbl 1504.05271
Geelen, Jim; Kwon, O-joung; McCarty, Rose; Wollan, Paul
12
2023
Even-hole-free graphs still have bisimplicial vertices. Zbl 1512.05298
Chudnovsky, Maria; Seymour, Paul
10
2023
Grid induced minor theorem for graphs of small degree. Zbl 1510.05274
Korhonen, Tuukka
9
2023
\(k\)-apices of minor-closed graph classes. I: Bounding the obstructions. Zbl 1512.05370
Sau, Ignasi; Stamoulis, Giannos; Thilikos, Dimitrios M.
9
2023
Graph product structure for non-minor-closed classes. Zbl 1519.05211
Dujmović, Vida; Morin, Pat; Wood, David R.
9
2023
Polynomial \(\chi\)-binding functions for \(t\)-broom-free graphs. Zbl 1519.05210
Liu, Xiaonan; Schroeder, Joshua; Wang, Zhiyu; Yu, Xingxing
7
2023
Connectivity and choosability of graphs with no \(K_t\) minor. Zbl 1504.05273
Norin, Sergey; Postle, Luke
7
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
Disjoint isomorphic balanced clique subdivisions. Zbl 1512.05249
Gil Fernández, Irene; Hyde, Joseph; Liu, Hong; Pikhurko, Oleg; Wu, Zhuo
5
2023
Typical and extremal aspects of friends-and-strangers graphs. Zbl 1504.05146
Alon, Noga; Defant, Colin; Kravitz, Noah
5
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
Pure pairs. IV: Trees in bipartite graphs. Zbl 1512.05337
Scott, Alex; Seymour, Paul; Spirkl, Sophie
4
2023
Embedding clique-factors in graphs with low \(\ell\)-independence number. Zbl 1512.05331
Chang, Fan; Han, Jie; Kim, Jaehoon; Wang, Guanghui; Yang, Donglei
4
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
An improved lower bound of \(P(G,L)-P(G,k)\) for \(k\)-assignments \(L\). Zbl 1512.05137
Dong, Fengming; Zhang, Meiqiao
3
2023
Graphs of bounded twin-width are quasi-polynomially \(\chi \)-bounded. Zbl 1509.05078
Pilipczuk, Michał; Sokołowski, Marek
3
2023
How to build a pillar: a proof of Thomassen’s conjecture. Zbl 1519.05143
Gil Fernández, Irene; Liu, Hong
3
2023
Common graphs with arbitrary connectivity and chromatic number. Zbl 1519.05081
Ko, Sejin; Lee, Joonkyung
3
2023
Every graph is eventually Turán-good. Zbl 1519.05134
Morrison, Natasha; Nir, JD; Norin, Sergey; Rzążewski, Paweł; Wesolek, Alexandra
3
2023
\(K_4\)-intersecting families of graphs. Zbl 1521.05167
Berger, Aaron; Zhao, Yufei
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
Immersion and clustered coloring. Zbl 1504.05094
Liu, Chun-Hung
3
2023
A unified approach to hypergraph stability. Zbl 1502.05177
Liu, Xizhi; Mubayi, Dhruv; Reiher, Christian
3
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
Packing cycles in undirected group-labelled graphs. Zbl 1512.05353
Thomas, Robin; Yoo, Youngho
2
2023
The excluded minors for 2- and 3-regular matroids. Zbl 1528.05010
Brettell, Nick; Oxley, James; Semple, Charles; Whittle, Geoff
2
2023
Excluded minors are almost fragile. II: Essential elements. Zbl 1521.05193
Brettell, Nick; Oxley, James; Semple, Charles; Whittle, Geoff
2
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
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
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
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
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
On Vizing’s edge colouring question. Zbl 1506.05060
Bonamy, Marthe; Defrain, Oscar; Klimošová, Tereza; Lagoutte, Aurélie; Narboni, Jonathan
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
Determining triangulations and quadrangulations by boundary distances. Zbl 1521.05034
Haslegrave, John
1
2023
Strengthening Rödl’s theorem. Zbl 1521.05090
Chudnovsky, Maria; Scott, Alex; Seymour, Paul; Spirkl, Sophie
1
2023
Rooted topological minors on four vertices. Zbl 1504.05272
Hayashi, Koyo; Kawarabayashi, Ken-ichi
1
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
The multicolor size-Ramsey numbers of cycles. Zbl 1502.05158
Javadi, R.; Miralaei, M.
1
2023
The Erdős matching conjecture and concentration inequalities. Zbl 1497.05253
Frankl, Peter; Kupavskii, Andrey
25
2022
Colouring graphs with sparse neighbourhoods: bounds and applications. Zbl 1492.05041
Bonamy, Marthe; Perrett, Thomas; Postle, Luke
21
2022
Extremal graphs for edge blow-up of graphs. Zbl 1478.05083
Yuan, Long-Tu
14
2022
Spectral extrema of \(K_{s,t}\)-minor free graphs – on a conjecture of M. Tait. Zbl 1497.05167
Zhai, Mingqing; Lin, Huiqiu
13
2022
Constructions of new \(q\)-cryptomorphisms. Zbl 1496.05011
Byrne, Eimear; Ceria, Michela; Jurrius, Relinde
11
2022
The evolution of the structure of ABC-minimal trees. Zbl 1478.05026
Hosseini, Seyyed Aliasghar; Mohar, Bojan; Ahmadi, Mohammad Bagher
9
2022
A polynomial version of Cereceda’s conjecture. Zbl 1493.05096
Bousquet, Nicolas; Heinrich, Marc
8
2022
Canonical trees of tree-decompositions. Zbl 1479.05299
Carmesin, Johannes; Hamann, Matthias; Miraftab, Babak
8
2022
Clustered variants of Hajós’ conjecture. Zbl 1479.05113
Liu, Chun-Hung; Wood, David R.
8
2022
Clique immersion in graphs without a fixed bipartite graph. Zbl 1497.05183
Liu, Hong; Wang, Guanghui; Yang, Donglei
8
2022
Dichromatic number and forced subdivisions. Zbl 1481.05046
Gishboliner, Lior; Steiner, Raphael; Szabó, Tibor
7
2022
Density of \(C_{-4}\)-critical signed graphs. Zbl 1481.05086
Naserasr, Reza; Pham, Lan Anh; Wang, Zhouningxin
7
2022
The generalised Oberwolfach problem. Zbl 1478.05116
Keevash, Peter; Staden, Katherine
7
2022
Bounding \(\chi\) by a fraction of \(\Delta\) for graphs without large cliques. Zbl 1497.05068
Bonamy, Marthe; Kelly, Tom; Nelson, Peter; Postle, Luke
7
2022
Topological ubiquity of trees. Zbl 1497.05034
Bowler, Nathan; Elbracht, Christian; Erde, Joshua; Gollin, J. Pascal; Heuer, Karl; Pitz, Max; Teegen, Maximilian
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
Jumps in speeds of hereditary properties in finite relational languages. Zbl 07483269
Laskowski, M. C.; Terry, C. A.
6
2022
An average degree condition for independent transversals. Zbl 1483.05197
Glock, Stefan; Sudakov, Benny
6
2022
A lower bound on the average size of a connected vertex set of a graph. Zbl 1478.05085
Vince, Andrew
6
2022
Discrepancies of spanning trees and Hamilton cycles. Zbl 1483.05088
Gishboliner, Lior; Krivelevich, Michael; Michaeli, Peleg
5
2022
Edge-critical subgraphs of Schrijver graphs. II: The general case. Zbl 1478.05055
Kaiser, Tomáš; Stehlík, Matěj
5
2022
Clean tangled clutters, simplices, and projective geometries. Zbl 1483.05018
Abdi, Ahmad; Cornuéjols, Gérard; Superdock, Matt
4
2022
Canonical double covers of circulants. Zbl 1483.05077
Fernandez, Blas; Hujdurović, Ademir
4
2022
\(N\)-detachable pairs in 3-connected matroids. III: The theorem. Zbl 1481.05023
Brettell, Nick; Whittle, Geoff; Williams, Alan
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
Characterising \(k\)-connected sets in infinite graphs. Zbl 1497.05191
Gollin, J. Pascal; Heuer, Karl
4
2022
Evaluations of Tutte polynomials of regular graphs. Zbl 1497.05126
Bencs, Ferenc; Csikvári, Péter
4
2022
A unified view of inequalities for distance-regular graphs. I. Zbl 1483.05204
Neumaier, Arnold; Penjić, Safet
3
2022
...and 1713 more Documents
all top 5

Cited by 18,327 Authors

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

Cited in 800 Journals

4,067 Discrete Mathematics
2,162 Journal of Combinatorial Theory. Series B
1,911 Discrete Applied Mathematics
1,288 European Journal of Combinatorics
1,091 Journal of Graph Theory
1,069 Graphs and Combinatorics
800 The Electronic Journal of Combinatorics
665 Theoretical Computer Science
662 Linear Algebra and its Applications
578 SIAM Journal on Discrete Mathematics
511 Journal of Combinatorial Theory. Series A
454 Combinatorica
355 Combinatorics, Probability and Computing
319 Information Processing Letters
315 Algorithmica
312 Random Structures & Algorithms
282 Journal of Algebraic Combinatorics
245 Discrete & Computational Geometry
244 Journal of Combinatorial Optimization
216 Advances in Applied Mathematics
215 Applied Mathematics and Computation
211 Discussiones Mathematicae. Graph Theory
170 Mathematical Programming. Series A. Series B
151 Discrete Mathematics, Algorithms and Applications
143 Advances in Mathematics
140 The Australasian Journal of Combinatorics
136 Linear and Multilinear Algebra
135 Transactions of the American Mathematical Society
132 Israel Journal of Mathematics
121 Order
116 Ars Mathematica Contemporanea
113 Journal of Computer and System Sciences
108 Acta Mathematicae Applicatae Sinica. English Series
99 Czechoslovak Mathematical Journal
97 Acta Mathematica Sinica. English Series
96 Computational Geometry
89 Journal of Knot Theory and its Ramifications
87 Networks
86 Proceedings of the American Mathematical Society
86 Annals of Combinatorics
85 Designs, Codes and Cryptography
85 Discrete Optimization
84 SIAM Journal on Computing
83 Operations Research Letters
82 Bulletin of the Malaysian Mathematical Sciences Society. Second Series
80 Journal of Algebra
70 Journal of Combinatorial Designs
67 Mathematica Slovaca
67 Theory of Computing Systems
64 Applied Mathematics Letters
64 European Journal of Operational Research
64 AKCE International Journal of Graphs and Combinatorics
62 Electronic Journal of Graph Theory and Applications
61 Journal of Discrete Algorithms
58 Bulletin of the Australian Mathematical Society
56 Information and Computation
56 Acta Mathematica Universitatis Comenianae. New Series
55 Discrete Mathematics and Theoretical Computer Science. DMTCS
52 Journal of Statistical Physics
52 Journal of Graph Algorithms and Applications
51 The Art of Discrete and Applied Mathematics
50 International Journal of Computer Mathematics
47 Communications in Algebra
46 Journal of the London Mathematical Society. Second Series
44 Communications in Mathematical Physics
44 Journal of Mathematical Sciences (New York)
44 Algebraic Combinatorics
43 Bulletin of the London Mathematical Society
43 SIAM Journal on Algebraic and Discrete Methods
42 International Journal of Foundations of Computer Science
42 Aequationes Mathematicae
39 Combinatorial Theory
37 Algebraic & Geometric Topology
36 Mathematical Proceedings of the Cambridge Philosophical Society
36 Abhandlungen aus dem Mathematischen Seminar der Universität Hamburg
36 Information Sciences
36 Topology and its Applications
36 Probability Theory and Related Fields
36 Journal of Discrete Mathematical Sciences & Cryptography
35 Mathematical Notes
35 Mathematical Programming
35 The Annals of Applied Probability
35 Journal of the European Mathematical Society (JEMS)
34 Proceedings of the London Mathematical Society. Third Series
34 Acta Mathematica Hungarica
34 Annals of Operations Research
33 Journal of Mathematical Physics
33 Journal of Applied Mathematics and Computing
33 Science China. Mathematics
32 Journal of Algebra and its Applications
31 Computers & Mathematics with Applications
31 Finite Fields and their Applications
30 Artificial Intelligence
30 The Annals of Probability
30 Journal of Pure and Applied Algebra
30 Journal of Statistical Planning and Inference
29 Quaestiones Mathematicae
28 Journal of Mathematical Analysis and Applications
27 Inventiones Mathematicae
27 Science in China. Series A
...and 700 more Journals
all top 5

Cited in 61 Fields

24,620 Combinatorics (05-XX)
4,559 Computer science (68-XX)
1,682 Operations research, mathematical programming (90-XX)
1,371 Convex and discrete geometry (52-XX)
1,118 Group theory and generalizations (20-XX)
753 Linear and multilinear algebra; matrix theory (15-XX)
746 Probability theory and stochastic processes (60-XX)
654 Manifolds and cell complexes (57-XX)
640 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
569 Order, lattices, ordered algebraic structures (06-XX)
486 Information and communication theory, circuits (94-XX)
470 Number theory (11-XX)
422 Mathematical logic and foundations (03-XX)
343 Geometry (51-XX)
339 Statistical mechanics, structure of matter (82-XX)
285 Algebraic geometry (14-XX)
259 Biology and other natural sciences (92-XX)
208 Commutative algebra (13-XX)
207 Statistics (62-XX)
182 Quantum theory (81-XX)
153 Numerical analysis (65-XX)
121 Dynamical systems and ergodic theory (37-XX)
110 Functional analysis (46-XX)
103 Functions of a complex variable (30-XX)
96 General topology (54-XX)
91 Algebraic topology (55-XX)
83 General algebraic systems (08-XX)
81 Partial differential equations (35-XX)
69 Associative rings and algebras (16-XX)
61 Differential geometry (53-XX)
59 Systems theory; control (93-XX)
58 History and biography (01-XX)
58 Operator theory (47-XX)
55 Category theory; homological algebra (18-XX)
54 General and overarching topics; collections (00-XX)
50 Special functions (33-XX)
49 Topological groups, Lie groups (22-XX)
48 Measure and integration (28-XX)
46 Real functions (26-XX)
45 Ordinary differential equations (34-XX)
40 Nonassociative rings and algebras (17-XX)
38 Global analysis, analysis on manifolds (58-XX)
35 Harmonic analysis on Euclidean spaces (42-XX)
34 Field theory and polynomials (12-XX)
32 Calculus of variations and optimal control; optimization (49-XX)
23 Several complex variables and analytic spaces (32-XX)
22 Difference and functional equations (39-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)
12 Mathematics education (97-XX)
11 Approximations and expansions (41-XX)
10 Mechanics of deformable solids (74-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