Latest Research in Combinatorics

152 research papers · 2026 median publication year

Top Research Topics in Combinatorics

Highest-Cited Papers

  1. An independent exact verification of the 2026 counterexample to Goemans' unsplittable-flow cost conjecture, with the violation constant it forces
  2. Subset selection problems in planar point sets
  3. Catalan Bounds for Symmetric Strength‐Two Orthogonal Arrays
  4. The Bottom of the Shub–Smale Tau Conjecture: an Exact Census of Integer Roots for Constant-Free Straight-Line Programs of Length at Most Eight
  5. Lower Bounds for Set-Multilinear Branching Programs
  6. An independent exact verification of the 2026 counterexample to Goemans' unsplittable-flow cost conjecture, with the violation constant it forces
  7. Large smooth twins from short lattice vectors
  8. Proof of the Pach-Tardos conjecture
  9. Switching graphs and designs
  10. The Stretch Factor of Planar Delaunay Triangulations Is Less Than 1.65
  11. Paths maximize the expected range of graph-indexed random walks
  12. On colorful Helly numbers and the growth of Tverberg numbers
  13. The Strong Secretary Conjecture is True for Linear Matroids
  14. Fixed-Anchor Euclidean TOPSIS for Prefix-Pruning Label Search under a Global Lower-Envelope Condition
  15. The 3/4 Conjecture for q-Ary Fix-Free Codes With at Most Three Distinct Codeword Lengths
  16. Coding is non-robust
  17. Hidden Circuits and Exact Counting in Ordered Graphs
  18. Relations enumerable from positive information
  19. Exact enumeration of closed and open meanders in O*(2^n) time and space via a first-crossing partition of matching pairs
  20. Maximal Cliques as a Normal Form in the Algebra of Graphs: Compression by Modular Decomposition and an Enumeration Algorithm
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
L3 Region - - 2026 Sep Q3

Combinatorics

152 papers

Top Topics (10)

Combinatorics39
Logic11
Complexity and Algorithms in Graphs8
Data Structures and Algorithms8
Computational Geometry7
Advanced Graph Theory Research5
Computational Complexity5
Logic in Computer Science5
Information Theory4
graph theory and CDMA systems4

Top Publications (20)

1.An independent exact verification of the 2026 counterexample to Goemans' unsplittable-flow cost conjecture, with the violation constant it forces2.Subset selection problems in planar point sets3.Catalan Bounds for Symmetric Strength‐Two Orthogonal Arrays4.The Bottom of the Shub–Smale Tau Conjecture: an Exact Census of Integer Roots for Constant-Free Straight-Line Programs of Length at Most Eight5.Lower Bounds for Set-Multilinear Branching Programs6.An independent exact verification of the 2026 counterexample to Goemans' unsplittable-flow cost conjecture, with the violation constant it forces7.Large smooth twins from short lattice vectors8.Proof of the Pach-Tardos conjecture9.Switching graphs and designs10.The Stretch Factor of Planar Delaunay Triangulations Is Less Than 1.6511.Paths maximize the expected range of graph-indexed random walks12.On colorful Helly numbers and the growth of Tverberg numbers13.The Strong Secretary Conjecture is True for Linear Matroids14.Fixed-Anchor Euclidean TOPSIS for Prefix-Pruning Label Search under a Global Lower-Envelope Condition15.The 3/4 Conjecture for q-Ary Fix-Free Codes With at Most Three Distinct Codeword Lengths16.Coding is non-robust17.Hidden Circuits and Exact Counting in Ordered Graphs18.Relations enumerable from positive information19.Exact enumeration of closed and open meanders in O*(2^n) time and space via a first-crossing partition of matching pairs20.Maximal Cliques as a Normal Form in the Algebra of Graphs: Compression by Modular Decomposition and an Enumeration Algorithm
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Latest Research in Combinatorics (2026) | TGRS