Arc Connectivity and Submodular Flows in Digraphs Ahmad AbdiGérard CornuéjolsGiacomo Zambelli Original Paper Open access 28 May 2024
List-k-Coloring H-Free Graphs for All \(k>4\) Maria ChudnovskySepehr HajebiSophie Spirkl Original Paper 14 May 2024
Effective Bounds for Induced Size-Ramsey Numbers of Cycles Domagoj BradačNemanja DraganićBenny Sudakov Original Paper Open access 14 May 2024
On the Zarankiewicz Problem for Graphs with Bounded VC-Dimension Oliver JanzerCosmin Pohoata Original Paper 14 May 2024
A Proof of a Frankl–Kupavskii Conjecture on Intersecting Families Agnijo Banerjee Original Paper Open access 14 May 2024
Rainbow Cycles in Properly Edge-Colored Graphs Jaehoon KimJoonkyung LeeTuan Tran Original Paper Open access 02 May 2024
Rainbow Variations on a Theme by Mantel: Extremal Problems for Gallai Colouring Templates Victor Falgas-RavryKlas MarkströmEero Räty Original Paper Open access 29 April 2024
Note on the Theorem of Balog, Szemerédi, and Gowers Christian ReiherTomasz Schoen Original Paper Open access 23 April 2024 Pages: 691 - 698
A Lower Bound for Essential Covers of the Cube Gal YehudaAmir Yehudayoff Original Paper 23 April 2024
Turán Density of Long Tight Cycle Minus One Hyperedge József BaloghHaoran Luo Original Paper 17 April 2024
Bounding the Chromatic Number of Dense Digraphs by Arc Neighborhoods Felix KlingelhoeferAlantha Newman Original Paper 17 April 2024
Solution to a Problem of Grünbaum on the Edge Density of 4-Critical Planar Graphs Zdeněk DvořákCarl Feghali Original Paper 17 April 2024
Small Subgraphs with Large Average Degree Oliver JanzerBenny SudakovIstván Tomon Original Paper Open access 15 April 2024
A Hypergraph Analog of Dirac’s Theorem for Long Cycles in 2-Connected Graphs Alexandr KostochkaRuth LuoGrace McCourt Original Paper 15 April 2024
Bounded-Diameter Tree-Decompositions Eli BergerPaul Seymour Original Paper 08 April 2024 Pages: 659 - 674
Globally Linked Pairs of Vertices in Generic Frameworks Tibor JordánSoma Villányi Original Paper Open access 08 April 2024
Induced Subgraphs and Tree Decompositions VIII: Excluding a Forest in (Theta, Prism)-Free Graphs Tara AbrishamiBogdan AlecuSophie Spirkl Original Paper 08 April 2024
Flashes and Rainbows in Tournaments António GirãoFreddie IllingworthAlex Scott Original Paper Open access 04 April 2024 Pages: 675 - 690
The Number of Topological Types of Trees Thilo KrillMax Pitz Original Paper Open access 04 April 2024 Pages: 651 - 657
Lattice Path Matroids and Quotients Carolina Benedetti-VelásquezKolja Knauer Original Paper Open access 04 April 2024 Pages: 621 - 650
Upper Tail Behavior of the Number of Triangles in Random Graphs with Constant Average Degree Shirshendu GangulyElla HiesmayrKyeongsik Nam Original Paper 04 April 2024
Isoperimetric Inequalities and Supercritical Percolation on High-Dimensional Graphs Sahar DiskinJoshua ErdeMichael Krivelevich Original Paper Open access 04 April 2024
Boolean Function Analysis on High-Dimensional Expanders Yotam DiksteinIrit DinurPrahladh Harsha Original Paper Open access 18 March 2024 Pages: 563 - 620
Ramsey Problems for Monotone Paths in Graphs and Hypergraphs Lior GishbolinerZhihan JinBenny Sudakov Original Paper Open access 28 February 2024 Pages: 509 - 529
The Ungar Games Colin DefantNoah KravitzNathan Williams Original Paper 21 February 2024 Pages: 531 - 561
Defective Coloring is Perfect for Minors Chun-Hung Liu Original Paper 21 February 2024 Pages: 467 - 507
An Upper Bound for the Height of a Tree with a Given Eigenvalue Artūras Dubickas Original Paper 02 February 2024 Pages: 299 - 310
On the Generating Rank and Embedding Rank of the Hexagonic Lie Incidence Geometries A. De SchepperJ. SchillewaertH. Van Maldeghem Original Paper 05 January 2024 Pages: 355 - 392
Euler’s Theorem for Regular CW-Complexes Richard H. HammackPaul C. Kainen Original Paper 05 January 2024 Pages: 453 - 465
A Topological Version of Hedetniemi’s Conjecture for Equivariant Spaces Vuong BuiHamid Reza Daneshpajouh Original Paper 19 December 2023 Pages: 441 - 452
Edge-Connectivity and Pairwise Disjoint Perfect Matchings in Regular Graphs Yulai MaDavide MattioloIsaak H. Wolf Original Paper Open access 19 December 2023 Pages: 429 - 440
Tight Bound on Treedepth in Terms of Pathwidth and Longest Path Meike HatzelGwenaël JoretBartosz Walczak Original Paper 19 December 2023 Pages: 417 - 427
A Group Ring Approach to Fuglede’s Conjecture in Cyclic Groups Tao Zhang Original Paper 27 November 2023 Pages: 393 - 416
A Characterization of Graphs Whose Small Powers of Their Edge Ideals Have a Linear Free Resolution Nguyen Cong MinhThanh Vu Original Paper 27 November 2023 Pages: 337 - 353
Universal Planar Graphs for the Topological Minor Relation Florian Lehner Original Paper 21 November 2023 Pages: 209 - 230
Tiling Edge-Coloured Graphs with Few Monochromatic Bounded-Degree Graphs Jan CorstenWalner Mendonça Original Paper 21 November 2023 Pages: 311 - 335
Kempe Equivalent List Colorings Daniel W. CranstonReem Mahmoud Original Paper 16 November 2023 Pages: 125 - 153
A Book Proof of the Middle Levels Theorem Torsten Mütze Original Paper Open access 06 November 2023 Pages: 205 - 208
On Unique Sums in Abelian Groups Benjamin Bedert Original Paper Open access 01 November 2023 Pages: 269 - 298
Sweeps, Polytopes, Oriented Matroids, and Allowable Graphs of Permutations Arnau PadrolEva Philippe Original Paper Open access 23 October 2023 Pages: 63 - 123
A Structural Theorem for Sets with Few Triangles Sam MansfieldJonathan Passant Original Paper Open access 12 October 2023 Pages: 155 - 178
On the Maximum of the Sum of the Sizes of Non-trivial Cross-Intersecting Families P. Frankl Original Paper Open access 12 October 2023 Pages: 15 - 35
A Generalization of the Chevalley–Warning and Ax–Katz Theorems with a View Towards Combinatorial Number Theory David J. Grynkiewicz Original Paper 29 September 2023 Pages: 1179 - 1213
A Solution to Babai’s Problems on Digraphs with Non-diagonalizable Adjacency Matrix Yuxuan LiBinzhou XiaWenying Zhu Original Paper Open access 29 September 2023 Pages: 179 - 203
Value Distributions of Perfect Nonlinear Functions Lukas KölschAlexandr Polujan Original Paper Open access 29 September 2023 Pages: 231 - 268
Induced Subgraphs of Induced Subgraphs of Large Chromatic Number António GirãoFreddie IllingworthJane Tan Original Paper Open access 25 September 2023 Pages: 37 - 62
Integer Multiflows in Acyclic Planar Digraphs Guyslain Naves Original Paper 19 September 2023 Pages: 1031 - 1043
Effective Results on the Size and Structure of Sumsets Andrew GranvilleGeorge ShakanAled Walker Original Paper Open access 18 September 2023 Pages: 1139 - 1178
Polynomial Bounds for Chromatic Number. IV: A Near-polynomial Bound for Excluding the Five-vertex Path Alex ScottPaul SeymourSophie Spirkl Original Paper Open access 15 September 2023 Pages: 845 - 852
