SIAM Journal on Discrete Mathematics

Papers
(The median citation count of SIAM Journal on Discrete Mathematics 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 2021-08-01 to 2025-08-01.)
ArticleCitations
Graphs of Degree at Least \({3}\) with Minimum Algebraic Connectivity19
Clean Clutters and Dyadic Fractional Packings15
On the Turán Number of Generalized Theta Graphs14
Rock Extensions with Linear Diameters13
Approximability of Monotone Submodular Function Maximization under Cardinality and Matroid Constraints in the Streaming Model13
Dividing a Graphical Cake11
Concepts of Dimension for Convex Geometries11
Cayley Sums and Minkowski Sums of Lattice Polytopes11
On Perles’ Configuration10
On Bipartite Graph Realizations of a Single Degree Sequence10
Topology of Cut Complexes of Graphs8
Fractionally Subadditive Maximization under an Incremental Knapsack Constraint with Applications to Incremental Flows8
On Powers of Hamilton Cycles in Ramsey–Turán Theory7
Isomorphism Testing Parameterized by Genus and Beyond7
Weaver’s Discrepancy for Gaussian Random Vectors6
The Lower Bound Theorem for $d$-Polytopes with $2{d}+1$ Vertices6
Strong Cocomparability Graphs and Slash-Free Orderings of Matrices6
Topology of Cut Complexes II6
A Quantitative Helly-Type Theorem: Containment in a Homothet6
Pure Pairs. IX. Transversal Trees6
Letter Graphs and Geometric Grid Classes of Permutations6
Excluding a Clique or a Biclique in Graphs of Bounded Induced Matching Treewidth6
Tuza’s Conjecture for Binary Geometries5
Degrees of Interior Polynomials and Parking Function Enumerators5
On the Weisfeiler–Leman Dimension of Permutation Graphs5
Modules in Robinson Spaces5
Pure Pairs VI: Excluding an Ordered Tree5
The Success Probability in Levine’s Hat Problem, and Independent Sets in Graphs5
Additive Energy of Polynomial Images5
Online Spanners in Metric Spaces5
On the Size of Matchings in 1-Planar Graph with High Minimum Degree5
Matchings, Relaxed Popularity, and Optimality5
On Density of \(\boldsymbol{\mathbb{Z}_3}\) -Flow-Critical Graphs5
Bridge-Depth Characterizes which Minor-Closed Structural Parameterizations of Vertex Cover Admit a Polynomial Kernel5
Matroids on Eight Elements with the Half-Plane Property and Related Concepts4
The Spectrum of Triangle-Free Graphs4
Circular \({\boldsymbol{(4-\epsilon )}}\) -Coloring of Some Classes of Signed Graphs4
Decomposing Random Permutations into Order-Isomorphic Subpermutations4
On Packing Dijoins in Digraphs and Weighted Digraphs4
Robust Factorizations and Colorings of Tensor Graphs4
Cycle Saturation in Random Graphs4
Parameterized Complexity for Finding a Perfect Phylogeny from Mixed Tumor Samples4
The Tropical Critical Points of an Affine Matroid4
Twin-Width of Subdivisions of Multigraphs4
Odd Paths, Cycles, and \(T\)-Joins: Connections and Algorithms4
When Do Gomory--Hu Subtrees Exist?4
Turán Densities for Small Hypercubes4
Rapid Mixing of the Switch Markov Chain for 2-Class Joint Degree Matrices4
Tangles and Hierarchical Clustering4
Planarity and Genus of Sparse Random Bipartite Graphs4
Packing Signatures in Signed Graphs4
Reconfiguration of Digraph Homomorphisms4
Extremal Problems for Hypergraph Blowups of Trees4
The Multivariate Schwartz--Zippel Lemma4
Two-Colorings of Normed Spaces without Long Monochromatic Unit Arithmetic Progressions4
Coloring Tournaments with Few Colors: Algorithms and Complexity4
Maximizing Line Subgraphs of Diameter at Most t3
Self-Dual Maps I: Antipodality3
Bounding the Number of Edges of Matchstick Graphs3
A Stability Result for \(\boldsymbol{C}_{\boldsymbol{2k+1}}\)-Free Graphs3
Approximating Submodular \({k}\)-Partition via Principal Partition Sequence3
Computing Paths of Large Rank in Planar Frameworks Deterministically3
Acyclic Colorings of Graphs with Obstructions3
Tropical Linear Regression and Mean Payoff Games: Or, How to Measure the Distance to Equilibria3
A $\frac{4}{3}$-Approximation Algorithm for the Minimum 2-Edge Connected Multisubgraph Problem in the Half-Integral Case3
Partial Reflections and Globally Linked Pairs in Rigid Graphs3
Longest Cycle above Erdős–Gallai Bound3
On the Stability of the Graph Independence Number3
Inverse Problems for Discrete Heat Equations and Random Walks for a Class of Graphs3
Efficient Linear and Affine Codes for Correcting Insertions/Deletions3
Short Rank-Metric Codes and Scattered Subspaces3
Classification of Finite Highly Regular Vertex-Colored Graphs3
Highly Connected Subgraphs with Large Chromatic Number3
The $\chi$-Ramsey Problem for Triangle-Free Graphs3
Posets and Spaces of $k$-Noncrossing RNA Structures3
Decompositions of \(q\)-Matroids Using Cyclic Flats3
The Ramsey Number for 4-Uniform Tight Cycles3
The Rainbow Saturation Number Is Linear3
A Sublinear Bound on the Page Number of Upward Planar Graphs3
Planarity via Spanning Tree Number: A Linear-Algebraic Criterion3
Nonuniform Degrees and Rainbow Versions of the Caccetta–Häggkvist Conjecture3
M-Convexity of Vexillary Grothendieck Polynomials via Bubbling3
Orientation of Fitch Graphs and Reconciliation-Free Inference of Horizontal Gene Transfer in Gene Trees3
The Power of the Weisfeiler--Leman Algorithm to Decompose Graphs3
A Precise Condition for Independent Transversals in Bipartite Covers3
Shape Enumerators of Self-Dual NRT Codes over Finite Fields3
On a Conjecture of Feige for Discrete Log-Concave Distributions3
The Threshold of Symmetry in Random Graphs with Specified Degree Sequences3
A Proof of the 3/4-Conjecture for the Total Domination Game3
On Multicolor Ramsey Numbers of Triple System Paths of Length 33
On the PoA Conjecture: Trees versus Biconnected Components3
On Ordered Ramsey Numbers of Tripartite 3-Uniform Hypergraphs3
Reconstructibility of Matroid Polytopes3
Matroid Intersection under Restricted Oracles2
Disjoint Cycles in a Digraph with Partial Degree2
Rainbow Perfect Matchings for 4-Uniform Hypergraphs2
Effective Poset Inequalities2
Product Structure Extension of the Alon–Seymour–Thomas Theorem2
Ideal Membership Problem over 3-Element CSPs with Dual Discriminator Polymorphism2
Chip-Firing and Critical Groups of Signed Graphs2
Greedy Causal Discovery Is Geometric2
NP-Hardness of Computing PL Geometric Category in Dimension 22
On Hop-Constrained Steiner Trees in Tree-Like Metrics2
Obviously Strategy-Proof Mechanisms without Money for Scheduling2
Poincaré Polynomials of Odd Diagram Classes2
On Discrete LOG-Brunn--Minkowski Type Inequalities2
Constant Congestion Brambles in Directed Graphs2
Adapting the Directed Grid Theorem into an FPT Algorithm2
Simple Codes and Sparse Recovery with Fast Decoding2
Seymour and Woodall’s Conjecture Holds for Graphs with Independence Number Two2
Heroes in Orientations of Chordal Graphs2
Further Exploiting c-Closure for FPT Algorithms and Kernels for Domination Problems2
Kinetic Geodesic Voronoi Diagrams in a Simple Polygon2
Graphs with Large Girth and Chromatic Number are Hard for Nullstellensatz2
Improved NP-Hardness of Approximation for Orthogonality Dimension and Minrank2
Corrigendum: Orthogonal Tree-Decompositions of Graphs2
Hitting Weighted Even Cycles in Planar Graphs2
Convex Characters, Algorithms, and Matchings2
Structured Codes of Graphs2
EMSO(FO$^2$) 0-1 Law Fails for All Dense Random Graphs2
Globally Rigid Augmentation of Rigid Graphs2
Tight Probability Bounds with Pairwise Independence2
Cliques, Chromatic Number, and Independent Sets in the Semi-random Process2
Dirac’s Theorem for Linear Hypergraphs2
Extremal Problem for Matchings and Rainbow Matchings on Direct Products2
Upper Bounds on Mixing Time of Finite Markov Chains2
The Strong Fractional Choice Number and the Strong Fractional Paint Number of Graphs2
Disjoint Cycles with Length Constraints in Digraphs of Large Connectivity or Large Minimum Degree2
2-Modular Matrices2
Canonical Theorems for Colored Integers with Respect to Some Linear Combinations2
Left-Cut-Percolation and Induced-Sidorenko Bigraphs2
Bounding and Computing Obstacle Numbers of Graphs2
On Covering Segments with Unit Intervals2
The Fractional Chromatic Number of \(\boldsymbol{K_{\Delta }}\)-Free Graphs2
A Kneser-Type Theorem for Restricted Sumsets2
Combinatorial Generation via Permutation Languages. V. Acyclic Orientations2
On Ramsey Size-Linear Graphs and Related Questions2
Tree-Degenerate Graphs and Nested Dependent Random Choice2
Crux and Long Cycles in Graphs2
The Treewidth and Pathwidth of Graph Unions2
Extremal Graph Realizations and Graph Laplacian Eigenvalues2
On the Ramsey–Turán Problem for 4-Cliques2
Stable Approximation Algorithms for Dominating Set and Independent Set2
Invertibility of Digraphs and Tournaments2
The Overfullness of Graphs with Small Minimum Degree and Large Maximum Degree2
Revisiting and Improving Upper Bounds for Identifying Codes2
Distances between Realizations of Order Types2
Edge-Connectivity Augmentation of Simple Graphs2
Pfaffian Pairs and Parities: Counting on Linear Matroid Intersection and Parity Problems1
On the Concentration of the Maximum Degree in the Duplication-Divergence Models1
Target Set Selection in Dense Graph Classes1
On Cliques in Three-Dimensional Dense Point-Line Arrangements1
The Power of Filling in Balanced Allocations1
Lower Bounds on Lattice Covering Densities of Simplices1
Cops and Robbers on \(\boldsymbol{P_5}\)-Free Graphs1
Ordered and Colored Subgraph Density Problems1
Rapid Mixing of \({\boldsymbol{k}}\)-Class Biased Permutations1
Solving the Maximum Popular Matching Problem with Matroid Constraints1
Circuit Decompositions of Binary Matroids1
A Stability Result of the Pósa Lemma1
A General Family of MSRD Codes and PMDS Codes with Smaller Field Sizes from Extended Moore Matrices1
A Menger-Type Theorem for Two Induced Paths1
On the Chromatic Number of Random Regular Hypergraphs1
Influence of a Set of Variables on a Boolean Function1
On Isomorphism-Invariant Antistochastic Properties of Random Graphs1
Intertwining Connectivities for Vertex-Minors and Pivot-Minors1
Metric Dimension Parameterized by Feedback Vertex Set and Other Structural Parameters1
The Early Evolution of the Random Graph Process in Planar Graphs and Related Classes1
Self-Dual Maps II: Links and Symmetry1
A General Framework for Hypergraph Coloring1
Hanani--Tutte and Hierarchical Partial Planarity1
Rank-Metric Codes, Semifields, and the Average Critical Problem1
Digraphs and Variable Degeneracy1
A Stability Result on Matchings in 3-Uniform Hypergraphs1
An Improved Upper Bound for the Ring Loading Problem1
An Axiomatization of Matroids and Oriented Matroids as Conditional Independence Models1
The Structure of $I_4$-Free and Triangle-Free Binary Matroids1
Anti-Ramsey Number of Matchings in 3-Uniform Hypergraphs1
A Tight Lower Bound for Edge-Disjoint Paths on Planar DAGs1
Two-Colored Ramsey–Turán Densities Involving Triangles1
The Smallest Classes of Binary and Ternary Matroids Closed under Direct Sums and Complements1
Small Cocircuits in Minimally Vertically 4-Connected Matroids1
Tropical Lines on Cubic Surfaces1
An Algorithm to Recover Shredded Random Matrices1
Feedback Vertex Set and Even Cycle Transversal for $H$-Free Graphs: Finding Large Block Graphs1
On Graphs Coverable by \({k}\) Shortest Paths1
The Excluded Minors for Three Classes of 2-Polymatroids Having Special Types of Natural Matroids1
Anticoncentration and the Exact Gap-Hamming Problem1
The Discrepancy of Unsatisfiable Matrices and a Lower Bound for the Komlós Conjecture Constant1
A Property on Monochromatic Copies of Graphs Containing a Triangle1
Matching of Given Sizes in Hypergraphs1
On Dyadic Fractional Packings of $T$-Joins1
Phase Transitions of Structured Codes of Graphs1
On Multicolor Ramsey Numbers and Subset Coloring of Hypergraphs1
Stability of Large Rainbow Intersecting Families with Product Measure1
Online Assortment and Market Segmentation under Bertrand Competition with Set-Dependent Revenues1
A Small Maximal Sidon Set in ${\mathbb{Z}}_2^n$1
Constant-Ratio Approximation for Robust Bin Packing with Budgeted Uncertainty1
On the Turán Number of Edge Blow-Ups of Cliques1
Multiplicative Properties of Hilbert Cubes1
Brillouin Zones of Integer Lattices and Their Perturbations1
Square Coloring Planar Graphs with Automatic Discharging1
Euclidean Steiner Spanners: Light and Sparse1
Hypergraph Horn Functions1
Rank of the Vertex-Edge Incidence Matrix of r-Out Hypergraphs1
Algorithmic Applications of Tree-Cut Width1
Strengthening a Theorem of Meyniel1
Computing the Tandem Duplication Distance is NP-Hard1
Exchange Properties of Finite Set-Systems1
The Phase Transition of Discrepancy in Random Hypergraphs1
On the Minimum Number of Arcs in \(\boldsymbol{k}\)-Dicritical Oriented Graphs1
A Simple Proof of the Nonuniform Kahn–Kalai Conjecture1
Quasirandom-Forcing Orientations of Cycles1
Dyadic Packing of Dijoins1
Lattice Size of Plane Convex Bodies1
Sample Compression Schemes for Balls in Graphs1
Characteristic Dependence of Syzygies of Random Monomial Ideals1
Percolation on Random Graphs with a Fixed Degree Sequence1
Approximate Hypergraph Vertex Cover and Generalized Tuza’s Conjecture1
Bounds on Maximum Weight Directed Cut1
On the Erdős–Pósa Property for Long Holes in \(\boldsymbol{C_4}\)-Free Graphs1
Probability Mass of Rademacher Sums Beyond One Standard Deviation1
Reconstructing a Point Set from a Random Subset of Its Pairwise Distances1
Hat Guessing Numbers of Strongly Degenerate Graphs1
Unavoidable Induced Subgraphs of Large 2-Connected Graphs1
Sárközy’s Theorem in Various Finite Field Settings1
Kissing Polytopes1
Tverberg Partition Graphs1
A Fixed-Parameter Tractable Algorithm for Elimination Distance to Bounded Degree Graphs1
A Note on Infinite Antichain Density1
Group Connectivity in 3-Edge-Connected Signed Graphs1
Large Rainbow Cliques in Randomly Perturbed Dense Graphs1
A Water-Filling Primal-Dual Algorithm for Approximating NonLinear Covering Problems1
The Degrees of Regular Polytopes of Type [4, 4, 4]1
Functors on Relational Structures Which Admit Both Left and Right Adjoints1
\(\mathcal{P}\)-Matchings Parameterized by Treewidth1
Taming Graphs with No Large Creatures and Skinny Ladders1
Grundy Distinguishes Treewidth from Pathwidth1
Rigidity of Random Subgraphs and Eigenvalues of Stiffness Matrices1
The Generalized Rainbow Turán Problem for Cycles1
Don’t Roll the Dice, Ask Twice: The Two-Query Distortion of Matching Problems and Beyond1
On \({\boldsymbol q}\)-Counting of Noncrossing Chains and Parking Functions1
Densest Subgraphs of a Dense Erdös–Rényi Graph. Asymptotics, Landscape, and Universality1
Extensions of Discrete Helly Theorems for Boxes1
On Vietoris–Rips Complexes (with Scale 3) of Hypercube Graphs1
Semigroup Intersection Problems in the Heisenberg Groups1
Tropicalizing the Graph Profile of Some Almost-Stars1
Nontrivial t-Intersecting Families for Vector Spaces1
Regular Graphs with Few Longest Cycles1
Perfect Matching and Hamilton Tight Cycle Decomposition of Complete $n$-Balanced $r$-Partite $k$-Uniform Hypergraphs1
0.056976079940796