SIAM Journal on Discrete Mathematics

Article	Citations
On the Turán Number of Generalized Theta Graphs	20
Graphs of Degree at Least \({3}\) with Minimum Algebraic Connectivity	19
Rock Extensions with Linear Diameters	17
Cayley Sums and Minkowski Sums of Lattice Polytopes	17
Approximability of Monotone Submodular Function Maximization under Cardinality and Matroid Constraints in the Streaming Model	14
Concepts of Dimension for Convex Geometries	13
Fractionally Subadditive Maximization under an Incremental Knapsack Constraint with Applications to Incremental Flows	12
Clean Clutters and Dyadic Fractional Packings	12
On Powers of Hamilton Cycles in Ramsey–Turán Theory	11
Isomorphism Testing Parameterized by Genus and Beyond	11
Pure Pairs. IX. Transversal Trees	10
Strong Cocomparability Graphs and Slash-Free Orderings of Matrices	9
On Bipartite Graph Realizations of a Single Degree Sequence	8
On Perles’ Configuration	8
Topology of Cut Complexes of Graphs	8
A Quantitative Helly-Type Theorem: Containment in a Homothet	7
Dividing a Graphical Cake	7
Excluding a Clique or a Biclique in Graphs of Bounded Induced Matching Treewidth	7
The Lower Bound Theorem for $d$-Polytopes with $2{d}+1$ Vertices	7
Letter Graphs and Geometric Grid Classes of Permutations	6
On Density of \(\boldsymbol{\mathbb{Z}_3}\) -Flow-Critical Graphs	6
Weaver’s Discrepancy for Gaussian Random Vectors	6
Degrees of Interior Polynomials and Parking Function Enumerators	6
On the Weisfeiler–Leman Dimension of Permutation Graphs	6
Online Spanners in Metric Spaces	6

Topology of Cut Complexes II	6
The Success Probability in Levine’s Hat Problem, and Independent Sets in Graphs	6
Tuza’s Conjecture for Binary Geometries	6
Turán Densities for Small Hypercubes	6
Rapid Mixing of the Switch Markov Chain for 2-Class Joint Degree Matrices	6
Matchings, Relaxed Popularity, and Optimality	6
Two-Colorings of Normed Spaces without Long Monochromatic Unit Arithmetic Progressions	5
Bridge-Depth Characterizes which Minor-Closed Structural Parameterizations of Vertex Cover Admit a Polynomial Kernel	5
The Multivariate Schwartz--Zippel Lemma	5
Extremal Problems for Hypergraph Blowups of Trees	5
On the Size of Matchings in 1-Planar Graph with High Minimum Degree	5
Pure Pairs VI: Excluding an Ordered Tree	5
On Packing Dijoins in Digraphs and Weighted Digraphs	5
When Do Gomory--Hu Subtrees Exist?	5
Coloring Tournaments with Few Colors: Algorithms and Complexity	5
Cycle Saturation in Random Graphs	5
Modules in Robinson Spaces	5
Binary Cyclic Transversal Polytopes	5
Decomposing Random Permutations into Order-Isomorphic Subpermutations	5
Bootstrap Percolation on the High-Dimensional Hamming Graph	5
Additive Energy of Polynomial Images	5
Circular \({\boldsymbol{(4-\epsilon )}}\) -Coloring of Some Classes of Signed Graphs	4
Planarity and Genus of Sparse Random Bipartite Graphs	4
Matroids on Eight Elements with the Half-Plane Property and Related Concepts	4
The Tropical Critical Points of an Affine Matroid	4
The Rainbow Saturation Number Is Linear	4
On Ordered Ramsey Numbers of Tripartite 3-Uniform Hypergraphs	4
Maximizing Line Subgraphs of Diameter at Most t	4
On the PoA Conjecture: Trees versus Biconnected Components	4
Packing Signatures in Signed Graphs	4
Parameterized Complexity for Finding a Perfect Phylogeny from Mixed Tumor Samples	4
Tangles and Hierarchical Clustering	4
Reconfiguration of Digraph Homomorphisms	4
Planarity via Spanning Tree Number: A Linear-Algebraic Criterion	4
Longest Cycle above Erdős–Gallai Bound	4
Twin-Width of Subdivisions of Multigraphs	4
Partial Reflections and Globally Linked Pairs in Rigid Graphs	4
The Spectrum of Triangle-Free Graphs	4
Robust Factorizations and Colorings of Tensor Graphs	4
Odd Paths, Cycles, and \(T\)-Joins: Connections and Algorithms	4
On the Stability of the Graph Independence Number	4
Inverse Problems for Discrete Heat Equations and Random Walks for a Class of Graphs	4
A Sublinear Bound on the Page Number of Upward Planar Graphs	4
Limit Profile for the Transpose Top-2 with Random Shuffle	4
Short Rank-Metric Codes and Scattered Subspaces	3
Shape Enumerators of Self-Dual NRT Codes over Finite Fields	3
Self-Dual Maps I: Antipodality	3
Computing Paths of Large Rank in Planar Frameworks Deterministically	3
The Ramsey Number for 4-Uniform Tight Cycles	3
Efficient Linear and Affine Codes for Correcting Insertions/Deletions	3

Improved NP-Hardness of Approximation for Orthogonality Dimension and Minrank	3
Tropical Linear Regression and Mean Payoff Games: Or, How to Measure the Distance to Equilibria	3
Decompositions of \(q\)-Matroids Using Cyclic Flats	3
Edge-Connectivity Augmentation of Simple Graphs	3
On Multicolor Ramsey Numbers of Triple System Paths of Length 3	3
Seymour and Woodall’s Conjecture Holds for Graphs with Independence Number Two	3
A Stability Result for \(\boldsymbol{C}_{\boldsymbol{2k+1}}\)-Free Graphs	3
On a Conjecture of Feige for Discrete Log-Concave Distributions	3
Adapting the Directed Grid Theorem into an FPT Algorithm	3
Kinetic Geodesic Voronoi Diagrams in a Simple Polygon	3
Hamilton Cycles in Random Digraphs with Minimum Degree at Least One	3
Acyclic Colorings of Graphs with Obstructions	3
Approximating Submodular \({k}\)-Partition via Principal Partition Sequence	3
The Power of the Weisfeiler--Leman Algorithm to Decompose Graphs	3
Midpoints of Vertex Pairs of Convex Polytopes	3
2-Modular Matrices	3
Nonuniform Degrees and Rainbow Versions of the Caccetta–Häggkvist Conjecture	3
A Precise Condition for Independent Transversals in Bipartite Covers	3
Effective Poset Inequalities	3
Bounding and Computing Obstacle Numbers of Graphs	3
Invertibility of Digraphs and Tournaments	3
Bounding the Number of Edges of Matchstick Graphs	3
The $\chi$-Ramsey Problem for Triangle-Free Graphs	3
A Proof of the 3/4-Conjecture for the Total Domination Game	3
Canonical Theorems for Colored Integers with Respect to Some Linear Combinations	3
The Threshold of Symmetry in Random Graphs with Specified Degree Sequences	3
Posets and Spaces of $k$-Noncrossing RNA Structures	3
M-Convexity of Vexillary Grothendieck Polynomials via Bubbling	3
Revisiting and Improving Upper Bounds for Identifying Codes	3
A $\frac{4}{3}$-Approximation Algorithm for the Minimum 2-Edge Connected Multisubgraph Problem in the Half-Integral Case	3
The Strong Fractional Choice Number and the Strong Fractional Paint Number of Graphs	3
Reconstructibility of Matroid Polytopes	3
Classification of Finite Highly Regular Vertex-Colored Graphs	3
Further Exploiting c-Closure for FPT Algorithms and Kernels for Domination Problems	3
Orientation of Fitch Graphs and Reconciliation-Free Inference of Horizontal Gene Transfer in Gene Trees	3
Highly Connected Subgraphs with Large Chromatic Number	3
Cliques, Chromatic Number, and Independent Sets in the Semi-random Process	2
Crux and Long Cycles in Graphs	2
Tree-Degenerate Graphs and Nested Dependent Random Choice	2
Extremal Problem for Matchings and Rainbow Matchings on Direct Products	2
Combinatorial Generation via Permutation Languages. V. Acyclic Orientations	2
On Ramsey Size-Linear Graphs and Related Questions	2
Chip-Firing and Critical Groups of Signed Graphs	2
Disjoint Cycles in a Digraph with Partial Degree	2
Matroid Intersection under Restricted Oracles	2
Disjoint Cycles with Length Constraints in Digraphs of Large Connectivity or Large Minimum Degree	2
A Stability Result on Matchings in 3-Uniform Hypergraphs	2
Upper Bounds on Mixing Time of Finite Markov Chains	2
A Property on Monochromatic Copies of Graphs Containing a Triangle	2
Local Certification of Local Properties: Tight Bounds, Trade-Offs, and New Parameters	2
Color-Bias Perfect Matchings in Hypergraphs	2
Left-Cut-Percolation and Induced-Sidorenko Bigraphs	2
NP-Hardness of Computing PL Geometric Category in Dimension 2	2
On Covering Segments with Unit Intervals	2
Approximate Hypergraph Vertex Cover and Generalized Tuza’s Conjecture	2
Convex Characters, Algorithms, and Matchings	2
An Algorithm to Recover Shredded Random Matrices	2
On the Ramsey–Turán Problem for 4-Cliques	2
A Canonical Tree Decomposition for Order Types, and Some Applications	2
Globally Rigid Augmentation of Rigid Graphs	2
Greedy Causal Discovery Is Geometric	2
Hitting Weighted Even Cycles in Planar Graphs	2
Computing Twin-Width Parameterized by the Feedback Edge Number and Vertex Integrity	2
The Fractional Chromatic Number of \(\boldsymbol{K_{\Delta }}\)-Free Graphs	2
Tight Probability Bounds with Pairwise Independence	2
The Overfullness of Graphs with Small Minimum Degree and Large Maximum Degree	2
Quasirandom-Forcing Orientations of Cycles	2
Rainbow Perfect Matchings for 4-Uniform Hypergraphs	2
Probability Mass of Rademacher Sums Beyond One Standard Deviation	2
Twin-Width of Planar Graphs Is at Most 8, and Some Related Bounds	2
On Cliques in Three-Dimensional Dense Point-Line Arrangements	2
Corrigendum: Orthogonal Tree-Decompositions of Graphs	2
Structured Codes of Graphs	2
Ideal Membership Problem over 3-Element CSPs with Dual Discriminator Polymorphism	2
Cops and Robbers on \(\boldsymbol{P_5}\)-Free Graphs	2
Obviously Strategy-Proof Mechanisms without Money for Scheduling	2
On Hop-Constrained Steiner Trees in Tree-Like Metrics	2
Constant Congestion Brambles in Directed Graphs	2
The Treewidth and Pathwidth of Graph Unions	2
Product Structure Extension of the Alon–Seymour–Thomas Theorem	2

A Kneser-Type Theorem for Restricted Sumsets	2
Sample Compression Schemes for Balls in Graphs	2
On Discrete LOG-Brunn--Minkowski Type Inequalities	2
Dirac’s Theorem for Linear Hypergraphs	2
Graphs with Large Girth and Chromatic Number are Hard for Nullstellensatz	2
Extremal Graph Realizations and Graph Laplacian Eigenvalues	2
Simple Codes and Sparse Recovery with Fast Decoding	2
Sárközy’s Theorem in Various Finite Field Settings	2
Stable Approximation Algorithms for Dominating Set and Independent Set	2
A Small Maximal Sidon Set in ${\mathbb{Z}}_2^n$	2
Distances between Realizations of Order Types	2
The Excluded Minors for Three Classes of 2-Polymatroids Having Special Types of Natural Matroids	2
Heroes in Orientations of Chordal Graphs	2
Poincaré Polynomials of Odd Diagram Classes	2
EMSO(FO$^2$) 0-1 Law Fails for All Dense Random Graphs	2
Pfaffian Pairs and Parities: Counting on Linear Matroid Intersection and Parity Problems	2
Rank-Metric Codes, Semifields, and the Average Critical Problem	1
The Dimension of the Region of Feasible Tournament Profiles	1
Small Cocircuits in Minimally Vertically 4-Connected Matroids	1
Parameterized Max Min Feedback Vertex Set	1
Hat Guessing Numbers of Strongly Degenerate Graphs	1
Rank of the Vertex-Edge Incidence Matrix of r-Out Hypergraphs	1
A Bounded Diameter Strengthening of Kőnig’s Theorem	1
Taming Graphs with No Large Creatures and Skinny Ladders	1
Characteristic Dependence of Syzygies of Random Monomial Ideals	1
Constant-Ratio Approximation for Robust Bin Packing with Budgeted Uncertainty	1
Tropicalizing the Graph Profile of Some Almost-Stars	1
Kissing Polytopes	1
Multiplicative Properties of Hilbert Cubes	1
Stochastic Probing with Increasing Precision	1
The Discrepancy of Unsatisfiable Matrices and a Lower Bound for the Komlós Conjecture Constant	1
Anti-Ramsey Number of Matchings in 3-Uniform Hypergraphs	1
Rapid Mixing of \({\boldsymbol{k}}\)-Class Biased Permutations	1
Two-Colored Ramsey–Turán Densities Involving Triangles	1
Nontrivial t-Intersecting Families for Vector Spaces	1
On Dyadic Fractional Packings of $T$-Joins	1
A Fixed-Parameter Tractable Algorithm for Elimination Distance to Bounded Degree Graphs	1
Group Connectivity in 3-Edge-Connected Signed Graphs	1
Recoloring Planar Graphs of Girth at Least Five	1
Set-Valued Catalan Combinatorics	1
Exchange Distance of Basis Pairs in Split Matroids	1
Computational Complexity of Minimal Trap Spaces in Boolean Networks	1
Square Coloring Planar Graphs with Automatic Discharging	1
Self-Dual Maps II: Links and Symmetry	1
Lower Bounds on Lattice Covering Densities of Simplices	1
On Graphs Coverable by \({k}\) Shortest Paths	1
Circuit Decompositions of Binary Matroids	1
A General Framework for Hypergraph Coloring	1
Matching of Given Sizes in Hypergraphs	1
A Note on Infinite Antichain Density	1
Percolation on Random Graphs with a Fixed Degree Sequence	1
Independent Sets in Discrete Tori of Odd Sidelength	1
A Water-Filling Primal-Dual Algorithm for Approximating NonLinear Covering Problems	1
A Simple Proof of the Nonuniform Kahn–Kalai Conjecture	1
Digraphs and Variable Degeneracy	1
Large Rainbow Cliques in Randomly Perturbed Dense Graphs	1
Tverberg Partition Graphs	1
On the Erdős–Pósa Property for Long Holes in \(\boldsymbol{C_4}\)-Free Graphs	1
The Early Evolution of the Random Graph Process in Planar Graphs and Related Classes	1
The Main Zero-Sum Constants over \({\boldsymbol{D}}\) 2n \({\boldsymbol{\times C_2}}\)	1
Lattice Size of Plane Convex Bodies	1
Algorithmic Applications of Tree-Cut Width	1
A Stability Result of the Pósa Lemma	1
Functors on Relational Structures Which Admit Both Left and Right Adjoints	1
Phase Transitions of Structured Codes of Graphs	1
Transversal Hamilton Cycle in Hypergraph Systems	1
Solving the Maximum Popular Matching Problem with Matroid Constraints	1
The Spectrum of the Grigoriev–Laurent Pseudomoments	1
\(\mathcal{P}\)-Matchings Parameterized by Treewidth	1
Target Set Selection in Dense Graph Classes	1
Don’t Roll the Dice, Ask Twice: The Two-Query Distortion of Matching Problems and Beyond	1
The Power of Filling in Balanced Allocations	1
Anticoncentration and the Exact Gap-Hamming Problem	1
On Multicolor Ramsey Numbers and Subset Coloring of Hypergraphs	1
Stability of Large Rainbow Intersecting Families with Product Measure	1
Ordered and Colored Subgraph Density Problems	1
On the Chromatic Number of Random Regular Hypergraphs	1
Perfect Matching and Hamilton Tight Cycle Decomposition of Complete $n$-Balanced $r$-Partite $k$-Uniform Hypergraphs	1
Feedback Vertex Set and Even Cycle Transversal for $H$-Free Graphs: Finding Large Block Graphs	1
On Isomorphism-Invariant Antistochastic Properties of Random Graphs	1
Approximation Algorithms for the Random Field Ising Model	1
Reconstructing a Point Set from a Random Subset of Its Pairwise Distances	1
Grundy Distinguishes Treewidth from Pathwidth	1
Extensions of Discrete Helly Theorems for Boxes	1
Phase Transition of Degenerate Turán Problems in \({p}\)-Norms	1
Hanani--Tutte and Hierarchical Partial Planarity	1
Faster 3-Coloring of Small-Diameter Graphs	1
Tropical Lines on Cubic Surfaces	1
Euclidean Steiner Spanners: Light and Sparse	1
A Menger-Type Theorem for Two Induced Paths	1
Rigidity of Balanced Minimal Cycle Complexes	1
Chasing Tripods to Obtain a Rooted Subdivision	1
On Treewidth and Stable Marriage: Parameterized Algorithms and Hardness Results (Complete Characterization)	1
Rigidity of Random Subgraphs and Eigenvalues of Stiffness Matrices	1
Bounds on Maximum Weight Directed Cut	1