SIAM Journal on Discrete Mathematics

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

Pure Pairs VI: Excluding an Ordered Tree	5
Online Spanners in Metric Spaces	5
Additive Energy of Polynomial Images	5
On the Size of Matchings in 1-Planar Graph with High Minimum Degree	5
Cycle Saturation in Random Graphs	5
On Density of \(\boldsymbol{\mathbb{Z}_3}\) -Flow-Critical Graphs	5
Two-Colorings of Normed Spaces without Long Monochromatic Unit Arithmetic Progressions	5
Matchings, Relaxed Popularity, and Optimality	5
Degrees of Interior Polynomials and Parking Function Enumerators	5
Bridge-Depth Characterizes which Minor-Closed Structural Parameterizations of Vertex Cover Admit a Polynomial Kernel	5
Modules in Robinson Spaces	5
Turán Densities for Small Hypercubes	5
Extremal Problems for Hypergraph Blowups of Trees	4
The Spectrum of Triangle-Free Graphs	4
On the Stability of the Graph Independence Number	4
The Rainbow Saturation Number Is Linear	4
The Tropical Critical Points of an Affine Matroid	4
Coloring Tournaments with Few Colors: Algorithms and Complexity	4
When Do Gomory--Hu Subtrees Exist?	4
On Packing Dijoins in Digraphs and Weighted Digraphs	4
Parameterized Complexity for Finding a Perfect Phylogeny from Mixed Tumor Samples	4
Planarity and Genus of Sparse Random Bipartite Graphs	4
Planarity via Spanning Tree Number: A Linear-Algebraic Criterion	4
Circular \({\boldsymbol{(4-\epsilon )}}\) -Coloring of Some Classes of Signed Graphs	4
On Ordered Ramsey Numbers of Tripartite 3-Uniform Hypergraphs	4
Tangles and Hierarchical Clustering	4
Robust Factorizations and Colorings of Tensor Graphs	4
Decomposing Random Permutations into Order-Isomorphic Subpermutations	4
Matroids on Eight Elements with the Half-Plane Property and Related Concepts	4
The Multivariate Schwartz--Zippel Lemma	4
Maximizing Line Subgraphs of Diameter at Most t	4
Twin-Width of Subdivisions of Multigraphs	4
Packing Signatures in Signed Graphs	4
Reconfiguration of Digraph Homomorphisms	4
Odd Paths, Cycles, and \(T\)-Joins: Connections and Algorithms	4
Rapid Mixing of the Switch Markov Chain for 2-Class Joint Degree Matrices	4
A Sublinear Bound on the Page Number of Upward Planar Graphs	3
Tropical Linear Regression and Mean Payoff Games: Or, How to Measure the Distance to Equilibria	3
The Threshold of Symmetry in Random Graphs with Specified Degree Sequences	3
Self-Dual Maps I: Antipodality	3
The Power of the Weisfeiler--Leman Algorithm to Decompose Graphs	3
Hamilton Cycles in Random Digraphs with Minimum Degree at Least One	3
M-Convexity of Vexillary Grothendieck Polynomials via Bubbling	3
A Proof of the 3/4-Conjecture for the Total Domination Game	3
Orientation of Fitch Graphs and Reconciliation-Free Inference of Horizontal Gene Transfer in Gene Trees	3
Short Rank-Metric Codes and Scattered Subspaces	3
Inverse Problems for Discrete Heat Equations and Random Walks for a Class of Graphs	3
The Ramsey Number for 4-Uniform Tight Cycles	3
Partial Reflections and Globally Linked Pairs in Rigid Graphs	3
Decompositions of \(q\)-Matroids Using Cyclic Flats	3

Longest Cycle above Erdős–Gallai Bound	3
Bounding and Computing Obstacle Numbers of Graphs	3
Kinetic Geodesic Voronoi Diagrams in a Simple Polygon	3
A Stability Result for \(\boldsymbol{C}_{\boldsymbol{2k+1}}\)-Free Graphs	3
Classification of Finite Highly Regular Vertex-Colored Graphs	3
Shape Enumerators of Self-Dual NRT Codes over Finite Fields	3
Nonuniform Degrees and Rainbow Versions of the Caccetta–Häggkvist Conjecture	3
On a Conjecture of Feige for Discrete Log-Concave Distributions	3
A $\frac{4}{3}$-Approximation Algorithm for the Minimum 2-Edge Connected Multisubgraph Problem in the Half-Integral Case	3
On Multicolor Ramsey Numbers of Triple System Paths of Length 3	3
On the PoA Conjecture: Trees versus Biconnected Components	3
Approximating Submodular \({k}\)-Partition via Principal Partition Sequence	3
Posets and Spaces of $k$-Noncrossing RNA Structures	3
The $\chi$-Ramsey Problem for Triangle-Free Graphs	3
Highly Connected Subgraphs with Large Chromatic Number	3
Adapting the Directed Grid Theorem into an FPT Algorithm	3
Efficient Linear and Affine Codes for Correcting Insertions/Deletions	3
Computing Paths of Large Rank in Planar Frameworks Deterministically	3
Reconstructibility of Matroid Polytopes	3
Acyclic Colorings of Graphs with Obstructions	3
A Precise Condition for Independent Transversals in Bipartite Covers	3
Bounding the Number of Edges of Matchstick Graphs	3
Greedy Causal Discovery Is Geometric	2
Tree-Degenerate Graphs and Nested Dependent Random Choice	2
On Ramsey Size-Linear Graphs and Related Questions	2
On Hop-Constrained Steiner Trees in Tree-Like Metrics	2
On Discrete LOG-Brunn--Minkowski Type Inequalities	2
Stable Approximation Algorithms for Dominating Set and Independent Set	2
Invertibility of Digraphs and Tournaments	2
Disjoint Cycles in a Digraph with Partial Degree	2
Edge-Connectivity Augmentation of Simple Graphs	2
Globally Rigid Augmentation of Rigid Graphs	2
Upper Bounds on Mixing Time of Finite Markov Chains	2
Tight Probability Bounds with Pairwise Independence	2
Disjoint Cycles with Length Constraints in Digraphs of Large Connectivity or Large Minimum Degree	2
The Overfullness of Graphs with Small Minimum Degree and Large Maximum Degree	2
On Covering Segments with Unit Intervals	2
Chip-Firing and Critical Groups of Signed Graphs	2
EMSO(FO$^2$) 0-1 Law Fails for All Dense Random Graphs	2
Product Structure Extension of the Alon–Seymour–Thomas Theorem	2
The Treewidth and Pathwidth of Graph Unions	2
Approximate Hypergraph Vertex Cover and Generalized Tuza’s Conjecture	2
Convex Characters, Algorithms, and Matchings	2
NP-Hardness of Computing PL Geometric Category in Dimension 2	2
Further Exploiting c-Closure for FPT Algorithms and Kernels for Domination Problems	2
Crux and Long Cycles in Graphs	2
Seymour and Woodall’s Conjecture Holds for Graphs with Independence Number Two	2
Heroes in Orientations of Chordal Graphs	2
The Strong Fractional Choice Number and the Strong Fractional Paint Number of Graphs	2
Distances between Realizations of Order Types	2
Effective Poset Inequalities	2
Constant Congestion Brambles in Directed Graphs	2
Matroid Intersection under Restricted Oracles	2
2-Modular Matrices	2
On Cliques in Three-Dimensional Dense Point-Line Arrangements	2
The Fractional Chromatic Number of \(\boldsymbol{K_{\Delta }}\)-Free Graphs	2
An Algorithm to Recover Shredded Random Matrices	2
Corrigendum: Orthogonal Tree-Decompositions of Graphs	2
Hitting Weighted Even Cycles in Planar Graphs	2
Extremal Problem for Matchings and Rainbow Matchings on Direct Products	2
Structured Codes of Graphs	2
Obviously Strategy-Proof Mechanisms without Money for Scheduling	2
Pfaffian Pairs and Parities: Counting on Linear Matroid Intersection and Parity Problems	2
A Kneser-Type Theorem for Restricted Sumsets	2
Graphs with Large Girth and Chromatic Number are Hard for Nullstellensatz	2
Improved NP-Hardness of Approximation for Orthogonality Dimension and Minrank	2
Left-Cut-Percolation and Induced-Sidorenko Bigraphs	2
Revisiting and Improving Upper Bounds for Identifying Codes	2
Dirac’s Theorem for Linear Hypergraphs	2
Canonical Theorems for Colored Integers with Respect to Some Linear Combinations	2
Extremal Graph Realizations and Graph Laplacian Eigenvalues	2
Ideal Membership Problem over 3-Element CSPs with Dual Discriminator Polymorphism	2
Simple Codes and Sparse Recovery with Fast Decoding	2
Poincaré Polynomials of Odd Diagram Classes	2
On the Ramsey–Turán Problem for 4-Cliques	2
Rainbow Perfect Matchings for 4-Uniform Hypergraphs	2
Sample Compression Schemes for Balls in Graphs	2
Cliques, Chromatic Number, and Independent Sets in the Semi-random Process	2
Combinatorial Generation via Permutation Languages. V. Acyclic Orientations	2
A Fixed-Parameter Tractable Algorithm for Elimination Distance to Bounded Degree Graphs	1

An Axiomatization of Matroids and Oriented Matroids as Conditional Independence Models	1
On the Concentration of the Maximum Degree in the Duplication-Divergence Models	1
Online Assortment and Market Segmentation under Bertrand Competition with Set-Dependent Revenues	1
Percolation on Random Graphs with a Fixed Degree Sequence	1
Regular Graphs with Few Longest Cycles	1
The Generalized Rainbow Turán Problem for Cycles	1
On the Erdős–Pósa Property for Long Holes in \(\boldsymbol{C_4}\)-Free Graphs	1
The Power of Filling in Balanced Allocations	1
A Property on Monochromatic Copies of Graphs Containing a Triangle	1
Extensions of Discrete Helly Theorems for Boxes	1
A Small Maximal Sidon Set in ${\mathbb{Z}}_2^n$	1
Lattice Size of Plane Convex Bodies	1
Small Cocircuits in Minimally Vertically 4-Connected Matroids	1
Large Rainbow Cliques in Randomly Perturbed Dense Graphs	1
A Note on Infinite Antichain Density	1
Digraphs and Variable Degeneracy	1
Multiplicative Properties of Hilbert Cubes	1
A Water-Filling Primal-Dual Algorithm for Approximating NonLinear Covering Problems	1
Feedback Vertex Set and Even Cycle Transversal for $H$-Free Graphs: Finding Large Block Graphs	1
Algorithmic Applications of Tree-Cut Width	1
A Bounded Diameter Strengthening of Kőnig’s Theorem	1
Matching of Given Sizes in Hypergraphs	1
Intertwining Connectivities for Vertex-Minors and Pivot-Minors	1
Nontrivial t-Intersecting Families for Vector Spaces	1
Tverberg Partition Graphs	1
Hypergraph Horn Functions	1
The Discrepancy of Unsatisfiable Matrices and a Lower Bound for the Komlós Conjecture Constant	1
On \({\boldsymbol q}\)-Counting of Noncrossing Chains and Parking Functions	1
An Improved Upper Bound for the Ring Loading Problem	1
Exchange Properties of Finite Set-Systems	1
Densest Subgraphs of a Dense Erdös–Rényi Graph. Asymptotics, Landscape, and Universality	1
A Simple Proof of the Nonuniform Kahn–Kalai Conjecture	1
The Structure of $I_4$-Free and Triangle-Free Binary Matroids	1
Perfect Matching and Hamilton Tight Cycle Decomposition of Complete $n$-Balanced $r$-Partite $k$-Uniform Hypergraphs	1
A Tight Lower Bound for Edge-Disjoint Paths on Planar DAGs	1
The Early Evolution of the Random Graph Process in Planar Graphs and Related Classes	1
Target Set Selection in Dense Graph Classes	1
Characteristic Dependence of Syzygies of Random Monomial Ideals	1
The Excluded Minors for Three Classes of 2-Polymatroids Having Special Types of Natural Matroids	1
Lower Bounds on Lattice Covering Densities of Simplices	1
Anticoncentration and the Exact Gap-Hamming Problem	1
Sárközy’s Theorem in Various Finite Field Settings	1
Hat Guessing Numbers of Strongly Degenerate Graphs	1
A Stability Result on Matchings in 3-Uniform Hypergraphs	1
On Dyadic Fractional Packings of $T$-Joins	1
Ordered and Colored Subgraph Density Problems	1
On Isomorphism-Invariant Antistochastic Properties of Random Graphs	1
On the Chromatic Number of Random Regular Hypergraphs	1
Rank of the Vertex-Edge Incidence Matrix of r-Out Hypergraphs	1
Euclidean Steiner Spanners: Light and Sparse	1
Approximation Algorithms for the Random Field Ising Model	1
Parameterized Max Min Feedback Vertex Set	1
The Degrees of Regular Polytopes of Type [4, 4, 4]	1
Anti-Ramsey Number of Matchings in 3-Uniform Hypergraphs	1
Recoloring Planar Graphs of Girth at Least Five	1
Circuit Decompositions of Binary Matroids	1
Chasing Tripods to Obtain a Rooted Subdivision	1
Two-Colored Ramsey–Turán Densities Involving Triangles	1
A General Family of MSRD Codes and PMDS Codes with Smaller Field Sizes from Extended Moore Matrices	1
A Menger-Type Theorem for Two Induced Paths	1
On the Minimum Number of Arcs in \(\boldsymbol{k}\)-Dicritical Oriented Graphs	1
The Phase Transition of Discrepancy in Random Hypergraphs	1
Group Connectivity in 3-Edge-Connected Signed Graphs	1
Metric Dimension Parameterized by Feedback Vertex Set and Other Structural Parameters	1
Phase Transition of Degenerate Turán Problems in \({p}\)-Norms	1
Semigroup Intersection Problems in the Heisenberg Groups	1
Brillouin Zones of Integer Lattices and Their Perturbations	1
Tropical Lines on Cubic Surfaces	1
Dyadic Packing of Dijoins	1
Phase Transitions of Structured Codes of Graphs	1
On Graphs Coverable by \({k}\) Shortest Paths	1
Bounds on Maximum Weight Directed Cut	1
Cops and Robbers on \(\boldsymbol{P_5}\)-Free Graphs	1
A General Framework for Hypergraph Coloring	1
Probability Mass of Rademacher Sums Beyond One Standard Deviation	1
Tropicalizing the Graph Profile of Some Almost-Stars	1
Reconstructing a Point Set from a Random Subset of Its Pairwise Distances	1
Quasirandom-Forcing Orientations of Cycles	1
Stability of Large Rainbow Intersecting Families with Product Measure	1
Taming Graphs with No Large Creatures and Skinny Ladders	1
Rigidity of Random Subgraphs and Eigenvalues of Stiffness Matrices	1
Constant-Ratio Approximation for Robust Bin Packing with Budgeted Uncertainty	1
On Multicolor Ramsey Numbers and Subset Coloring of Hypergraphs	1
Hanani--Tutte and Hierarchical Partial Planarity	1
Stochastic Probing with Increasing Precision	1
Kissing Polytopes	1
Unavoidable Induced Subgraphs of Large 2-Connected Graphs	1
Grundy Distinguishes Treewidth from Pathwidth	1
Computing the Tandem Duplication Distance is NP-Hard	1
\(\mathcal{P}\)-Matchings Parameterized by Treewidth	1
Rapid Mixing of \({\boldsymbol{k}}\)-Class Biased Permutations	1
Strengthening a Theorem of Meyniel	1
Don’t Roll the Dice, Ask Twice: The Two-Query Distortion of Matching Problems and Beyond	1
The Smallest Classes of Binary and Ternary Matroids Closed under Direct Sums and Complements	1
Functors on Relational Structures Which Admit Both Left and Right Adjoints	1