Journal of Combinatorial Theory Series B

Papers
(The median citation count of Journal of Combinatorial Theory Series B is 1. The table below lists those papers that are above that threshold based on CrossRef citation counts [max. 250 papers]. The publications cover those that have been published in the past four years, i.e., from 2020-11-01 to 2024-11-01.)
ArticleCitations
Edge-transitive bi-Cayley graphs26
Generalized Turán problems for even cycles25
The 1–2–3 Conjecture almost holds for regular graphs20
Planar graphs that need four pages19
Towards tight(er) bounds for the Excluded Grid Theorem17
The Erdős Matching Conjecture and concentration inequalities16
A Harary-Sachs theorem for hypergraphs14
The Alon-Tarsi number of a planar graph minus a matching14
Extremal graphs for edge blow-up of graphs14
Colouring graphs with sparse neighbourhoods: Bounds and applications13
The multicolour size-Ramsey number of powers of paths11
Constructions of new q-cryptomorphisms10
Spectral extrema of K,-minor free graphs – On a conjecture of M. Tait10
On the rational Turán exponents conjecture10
The evolution of the structure of ABC-minimal trees10
Decompositions into isomorphic rainbow spanning trees10
On a conjecture of spectral extremal problems9
Three-coloring triangle-free graphs on surfaces III. Graphs of girth five9
Grid induced minor theorem for graphs of small degree9
Subdivisions of digraphs in tournaments9
Graph product structure for non-minor-closed classes8
Clique immersion in graphs without a fixed bipartite graph8
K-factors in graphs with low independence number8
Reconfiguring colorings of graphs with bounded maximum average degree8
Completion and deficiency problems8
Canonical trees of tree-decompositions8
Most Laplacian eigenvalues of a tree are small8
Clustered variants of Hajós' conjecture7
Graph functionality7
The inverse Kazhdan-Lusztig polynomial of a matroid7
A scaling limit for the length of the longest cycle in a sparse random graph7
Regular Cayley maps for dihedral groups7
On the cop number of toroidal graphs7
The structure of hypergraphs without long Berge cycles7
Total weight choosability of graphs: Towards the 1-2-3-conjecture7
Induced subgraphs and tree decompositions I. Even-hole-free graphs of bounded degree7
Density of C−4-critical signed graphs7
Connectivity and choosability of graphs with no K minor7
Approximating infinite graphs by normal trees7
Dichromatic number and forced subdivisions7
The feasible region of hypergraphs7
An average degree condition for independent transversals6
Erdős-Pósa property of chordless cycles and its applications6
A polynomial version of Cereceda's conjecture6
Minimum degree conditions for monochromatic cycle partitioning6
On the lower bound of the sum of the algebraic connectivity of a graph and its complement6
Circular flows via extended Tutte orientations6
Disjoint isomorphic balanced clique subdivisions6
The Grid Theorem for vertex-minors6
On Hamiltonian cycles in hypergraphs with dense link graphs6
Cubic graphs that cannot be covered with four perfect matchings6
Turán problems for edge-ordered graphs6
Spanning trees in dense directed graphs6
On edge-primitive 3-arc-transitive graphs5
How to build a pillar: A proof of Thomassen's conjecture5
Obstructions for bounded shrub-depth and rank-depth5
Stability for vertex isoperimetry in the cube5
An asymptotic resolution of a problem of Plesník5
Bounding χ by a fraction of Δ for graphs without large cliques5
The Turán number of blow-ups of trees5
Flows on flow-admissible signed graphs5
Relatively small counterexamples to Hedetniemi's conjecture5
Polynomial bounds for centered colorings on proper minor-closed graph classes5
Even-hole-free graphs still have bisimplicial vertices5
Jumps in speeds of hereditary properties in finite relational languages5
Tetravalent half-arc-transitive graphs with unbounded nonabelian vertex stabilizers5
Super-pancyclic hypergraphs and bipartite graphs5
Sparse hypergraphs: New bounds and constructions5
On the spectral gap and the automorphism group of distance-regular graphs5
Every nice graph is (1,5)-choosable5
Induced subgraphs of graphs with large chromatic number. VI. Banana trees5
A lower bound on the average size of a connected vertex set of a graph5
Progress towards Nash-Williams' conjecture on triangle decompositions5
Induced subgraphs of graphs with large chromatic number. V. Chandeliers and strings5
Tilings in vertex ordered graphs5
The (theta, wheel)-free graphs Part IV: Induced paths and cycles5
Evaluations of Tutte polynomials of regular graphs4
Canonical double covers of circulants4
Immersion and clustered coloring4
Three-coloring triangle-free graphs on surfaces IV. Bounding face sizes of 4-critical graphs4
The multicolor size-Ramsey numbers of cycles4
The pseudoforest analogue for the Strong Nine Dragon Tree Conjecture is true4
Dirac-type theorems in random hypergraphs4
Minimum degree thresholds for Hamilton (k/2)-cycles in k-uniform hypergraphs4
A proof of the upper matching conjecture for large graphs4
A characterization of Johnson and Hamming graphs and proof of Babai's conjecture4
Degeneracy of P-free and C⩾-free graphs with no large complete bipartite subgraphs4
Tangles and the Stone-Čech compactification of infinite graphs4
A counterexample to a conjecture about triangle-free induced subgraphs of graphs with large chromatic number4
The Farey graph is uniquely determined by its connectivity4
A unified existence theorem for normal spanning trees4
Topological ubiquity of trees4
A solution to the 1-2-3 conjecture4
Edge-critical subgraphs of Schrijver graphs II: The general case4
Many cliques with few edges and bounded maximum degree4
Embedding clique-factors in graphs with low ℓ-independence number4
Gaps in the cycle spectrum of 3-connected cubic planar graphs4
A new bound for the Brown–Erdős–Sós problem4
A unified approach to hypergraph stability4
Discrepancies of spanning trees and Hamilton cycles3
An improved lower bound of P(G,L)−P(G,k) for k-assignments L3
On the unavoidability of oriented trees3
A Stallings type theorem for quasi-transitive graphs3
Three-coloring triangle-free graphs on surfaces VII. A linear-time algorithm3
Induced subgraphs and tree decompositions II. Toward walls and their line graphs in graphs of bounded degree3
Global rigidity of periodic graphs under fixed-lattice representations3
A localization method in Hamiltonian graph theory3
Erdős-Hajnal-type results for monotone paths3
On the average degree of edge chromatic critical graphs II3
Dismantlability, connectedness, and mixing in relational structures3
On the average degree of edge chromatic critical graphs3
Local 2-separators3
A fast distributed algorithm for (Δ + 1)-edge-coloring3
Characterising k-connected sets in infinite graphs3
Contact graphs of ball packings3
A solution of Li-Xia's problem on s-arc-transitive solvable Cayley graphs3
Almost all optimally coloured complete graphs contain a rainbow Hamilton path3
Hedetniemi's conjecture is asymptotically false3
The generalised Oberwolfach problem3
N-detachable pairs in 3-connected matroids II: Life in X3
A counterexample to prism-hamiltonicity of 3-connected planar graphs3
Treewidth versus clique number. II. Tree-independence number3
On the Cayleyness of Praeger-Xu graphs2
Trees with few leaves in tournaments2
Packing cycles in undirected group-labelled graphs2
k-apices of minor-closed graph classes. I. Bounding the obstructions2
Acyclic orientation polynomials and the sink theorem for chromatic symmetric functions2
A unified view of inequalities for distance-regular graphs, part I2
Polynomial χ-binding functions for t-broom-free graphs2
Hamiltonian and pseudo-Hamiltonian cycles and fillings in simplicial complexes2
A Cantor-Bernstein-type theorem for spanning trees in infinite graphs2
Asymptotic equivalence of Hadwiger's conjecture and its odd minor-variant2
Quantum isomorphism of graphs from association schemes2
Erdős-Hajnal for cap-free graphs2
The convex dimension of hypergraphs and the hypersimplicial Van Kampen-Flores Theorem2
Packing and covering immersions in 4-edge-connected graphs2
On the spectrum of Hamiltonian cycles in the n-cube2
The excluded minors for 2- and 3-regular matroids2
Chromatic index of dense quasirandom graphs2
Excluding a planar matching minor in bipartite graphs2
A Menger-like property of tree-cut width2
Global rigidity of direction-length frameworks2
Relating the cut distance and the weak* topology for graphons2
The structure of claw-free binary matroids2
N-detachable pairs in 3-connected matroids III: The theorem2
Jordan-like characterization of automorphism groups of planar graphs2
Extremal problems for multigraphs2
Stability of graph pairs2
Well-quasi-ordering digraphs with no long alternating paths by the strong immersion relation2
Sharp bounds for the chromatic number of random Kneser graphs2
The templates for some classes of quaternary matroids2
On some topological and combinatorial lower bounds on the chromatic number of Kneser type hypergraphs2
Structure in sparse k-critical graphs2
Counting Hamiltonian cycles in planar triangulations2
Three-coloring triangle-free graphs on surfaces V. Coloring planar graphs with distant anomalies2
Maker-breaker percolation games II: Escaping to infinity2
Counterexamples to a conjecture of Erdős, Pach, Pollack and Tuza2
Every graph is eventually Turán-good2
Treewidth versus clique number. III. Tree-independence number of graphs with a forbidden structure2
Typical and extremal aspects of friends-and-strangers graphs2
Graphs with polynomially many minimal separators2
Dirac-type conditions for spanning bounded-degree hypertrees2
Triangle resilience of the square of a Hamilton cycle in random graphs2
Counting r-graphs without forbidden configurations1
Polynomial bounds for chromatic number. V. Excluding a tree of radius two and a complete multipartite graph1
On primitive 2-closed permutation groups of rank at most four1
Disjoint odd circuits in a bridgeless cubic graph can be quelled by a single perfect matching1
Twin-width can be exponential in treewidth1
K4-intersecting families of graphs1
Turán problems for mixed graphs1
Globally rigid powers of graphs1
Packing A-paths of length zero modulo a prime1
Clean tangled clutters, simplices, and projective geometries1
On Vizing's edge colouring question1
Enlarging vertex-flames in countable digraphs1
The Erdős-Gyárfás function f(n,4<1
Edge-colouring graphs with local list sizes1
3-List-coloring graphs of girth at least five on surfaces1
Induced subgraphs and tree decompositions VII. Basic obstructions in H-free graphs1
Cycles of a given length in tournaments1
Obstructions for matroids of path-width at most k and graphs of linear rank-width at most k1
Graphs of bounded twin-width are quasi-polynomially χ-bounded1
Tight bounds for divisible subdivisions1
Gray codes and symmetric chains1
Turán graphs with bounded matching number1
Nowhere-zero 3-flows in toroidal graphs1
On sensitivity in bipartite Cayley graphs1
On a recolouring version of Hadwiger's conjecture1
A strengthening of Erdős-Gallai Theorem and proof of Woodall's conjecture1
Optimal oriented diameter of graphs with diameter 31
The immersion-minimal infinitely edge-connected graph1
The maximum number of copies of an even cycle in a planar graph1
One-to-one correspondence between interpretations of the Tutte polynomials1
Extremal graphs for the Tutte polynomial1
On the central levels problem1
Long cycles, heavy cycles and cycle decompositions in digraphs1
A critical probability for biclique partition of G,1
Ramsey number of 1-subdivisions of transitive tournaments1
On a problem of El-Zahar and Erdős1
Boundary rigidity of CAT(0) cube complexes1
Determining triangulations and quadrangulations by boundary distances1
Overfullness of critical class 2 graphs with a small core degree1
Proper orientations and proper chromatic number1
Corrigendum to “A local epsilon version of Reed's Conjecture” [J. Combin. Theory Ser. B 141 (2020) 181–222]1
The feasible region of induced graphs1
Common graphs with arbitrary connectivity and chromatic number1
The Lovász-Cherkassky theorem in countable graphs1
A note on classes of subgraphs of locally finite graphs1
Hypergraph Turán densities can have arbitrarily large algebraic degree1
Rooted topological minors on four vertices1
Unavoidable hypergraphs1
Asymptotic density of graphs excluding disconnected minors1
Efficiently distinguishing all tangles in locally finite graphs1
An explicit characterization of arc-transitive circulants1
The interval number of a planar graph is at most three1
Cyclic connectivity, edge-elimination, and the twisted Isaacs graphs1
Ramsey numbers of path-matchings, covering designs, and 1-cores1
Sparse graphs with bounded induced cycle packing number have logarithmic treewidth1
Pure pairs. IV. Trees in bipartite graphs1
The Ramsey number of a long even cycle versus a star1
Binary scalar products1
On the hat guessing number of a planar graph class1
Excluded minors for the Klein bottle I. Low connectivity case1
Induced paths in graphs without anticomplete cycles1
Extended commonality of paths and cycles via Schur convexity1
On Andreae's ubiquity conjecture1
On the coequal values of total chromatic number and chromatic index1
A global decomposition theorem for excluding immersions in graphs with no edge-cut of order three1
Reconstructing the degree sequence of a sparse graph from a partial deck1
Minimum algebraic connectivity and maximum diameter: Aldous–Fill and Guiduli–Mohar conjectures1
Counting colorings of triangle-free graphs1
Pure pairs. VII. Homogeneous submatrices in 0/1-matrices with a forbidden submatrix1
Finite 3-connected-set-homogeneous locally 2K graphs and s-arc-transitive graphs1
Extremal problems for pairs of triangles1
How connectivity affects the extremal number of trees1
Two Erdős–Hajnal-type theorems in hypergraphs1
Countably determined ends and graphs1
Entanglements1
Some extremal results on 4-cycles1
A simple proof of the Map Color Theorem for nonorientable surfaces1
The burning number conjecture holds asymptotically1
0.072350025177002