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
Prague Dimension of Random Graphs He GuoKalen PattonLutz Warnke Original Paper 06 September 2023 Pages: 853 - 884
The Strong Nine Dragon Tree Conjecture is True for \(d \le k + 1\) Sebastian MiesBenjamin Moore Original Paper 21 August 2023 Pages: 1215 - 1239
On Bounded Degree Graphs with Large Size-Ramsey Numbers Konstantin Tikhomirov Original Paper 21 August 2023 Pages: 9 - 14
A Characterization of Edge-Ordered Graphs with Almost Linear Extremal Functions Gaurav KucheriyaGábor Tardos Original Paper Open access 18 August 2023 Pages: 1111 - 1123
Separating Polynomial \(\chi \)-Boundedness from \(\chi \)-Boundedness Marcin BriańskiJames DaviesBartosz Walczak Original Paper Open access 09 August 2023 Pages: 1 - 8
Stability Through Non-Shadows Jun GaoHong LiuZixiang Xu Original Paper 04 August 2023 Pages: 1125 - 1137
A Necessary and Sufficient Condition for \((2d-2)\)-Transversals in \(\mathbb {R}^{2d}\) Daniel McGinnis Original Paper 27 July 2023 Pages: 1103 - 1109
Weak Saturation of Multipartite Hypergraphs Denys BulavkaMartin TancerMykhaylo Tyomkyn Original Paper Open access 27 July 2023 Pages: 1081 - 1102
Pure Pairs. V. Excluding Some Long Subdivision Alex ScottPaul SeymourSophie Spirkl Original Paper 16 June 2023 Pages: 571 - 593
The Asymptotic Number of Score Sequences Brett Kolesnik Original Paper Open access 13 June 2023 Pages: 827 - 844
Enclosing Depth and Other Depth Measures Patrick Schnider Original Paper Open access 13 June 2023 Pages: 1007 - 1029
\(\Gamma \)-Graphic Delta-Matroids and Their Applications Donggyu KimDuksang LeeSang-il Oum Original Paper 13 June 2023 Pages: 963 - 983
An Improved Bound for the Linear Arboricity Conjecture Richard LangLuke Postle Original Paper Open access 13 June 2023 Pages: 547 - 569
A Recursive Theta Body for Hypergraphs Davi Castro-SilvaFernando Mário de Oliveira FilhoFrank Vallentin Original Paper Open access 13 June 2023 Pages: 909 - 938
A Unifying Framework for the \(\nu \)-Tamari Lattice and Principal Order Ideals in Young’s Lattice Matias von BellRafael S. González D’LeónMartha Yip Original Paper 13 June 2023 Pages: 479 - 504
A Large Family of Maximum Scattered Linear Sets of \({{\,\mathrm{{PG}}\,}}(1,q^n)\) and Their Associated MRD Codes G. LongobardiGiuseppe MarinoYue Zhou Original Paper 13 June 2023 Pages: 681 - 716
Maximal 3-Wise Intersecting Families József BaloghCe ChenTuan Tran Original Paper 13 June 2023 Pages: 1045 - 1066
The Chromatic Number of the Product of 5-Chromatic Graphs can be 4 Claude Tardif Original Paper 12 June 2023 Pages: 1067 - 1073
Leray Numbers of Tolerance Complexes Minki KimAlan Lew Original Paper Open access 05 June 2023 Pages: 985 - 1006
Growth in Sumsets of Higher Convex Functions Peter J. Bradshaw Original Paper Open access 05 June 2023 Pages: 769 - 789
The Number of Tangencies Between Two Families of Curves Balázs KeszeghDömötör Pálvölgyi Original Paper Open access 05 June 2023 Pages: 939 - 952
A Local Version of Katona’s Intersecting Shadow Theorem Marcelo SalesBjarne Schülke Original Paper 05 June 2023 Pages: 1075 - 1080
A Positive Answer to Bárány’s Question on Face Numbers of Polytopes Joshua Hinman Original Paper 26 May 2023 Pages: 953 - 962
Asymptotics of the Hypergraph Bipartite Turán Problem Domagoj BradačLior GishbolinerBenny Sudakov Original Paper Open access 26 May 2023 Pages: 429 - 446
Upper Bounds For Families Without Weak Delta-Systems Eric Naslund Original Paper 24 May 2023 Pages: 729 - 735
Balanced Subdivisions of Cliques in Graphs Bingyu LuanYantao TangDonglei Yang Original Paper 23 May 2023 Pages: 885 - 907
Counting Hamilton Cycles in Dirac Hypergraphs Asaf FerberLiam HardimanAdva Mond Original Paper Open access 23 May 2023 Pages: 665 - 680
6-Uniform Maker-Breaker Game is PSPACE-Complete Md Lutfar RahmanThomas Watson Original Paper 12 May 2023 Pages: 595 - 612
On the Asymptotic Confirmation of the Faudree–Lehel Conjecture for General Graphs Jakub PrzybyłoFan Wei Original Paper 10 May 2023 Pages: 791 - 826
Stronger Counterexamples to the Topological Tverberg Conjecture S. AvvakumovR. KarasevA. Skopenkov Original Paper 10 May 2023 Pages: 717 - 727
Large Independent Sets from Local Considerations Matija BucićBenny Sudakov Original Paper Open access 04 May 2023 Pages: 505 - 546
Vertex-Coloring Graphs with 4-Edge-Weightings Ralph Keusch Original Paper 02 May 2023 Pages: 651 - 658
Simplicial Spanning Trees in Random Steiner Complexes Ron RosenthalLior Tenenbaum Original Paper 02 May 2023 Pages: 613 - 650
Three Early Problems on Size Ramsey Numbers David ConlonJacob FoxYuval Wigderson Original Paper 02 May 2023 Pages: 743 - 768
Routing Permutations on Spectral Expanders via Matchings Rajko Nenadov Original Paper 02 May 2023 Pages: 737 - 742
Tight Bounds Towards a Conjecture of Gallai Jun GaoJie Ma Original Paper 02 May 2023 Pages: 447 - 453
Treedepth vs Circumference Marcin BriańskiGwenaël JoretRoohani Sharma Original Paper 02 May 2023 Pages: 659 - 664
Min–Max Partitioning of Hypergraphs and Symmetric Submodular Functions Karthekeyan ChandrasekaranChandra Chekuri Original Paper 27 April 2023 Pages: 455 - 477
A Factor Matching of Optimal Tail Between Poisson Processes Ádám Timár Original Paper Open access 25 July 2023 Pages: 421 - 427
Voltage Operations on Maniplexes, Polytopes and Maps Isabel HubardElías MochánAntonio Montero Original Paper Open access 25 May 2023 Pages: 385 - 420
Bounded Cutoff Window for the Non-backtracking Random Walk on Ramanujan Graphs Evita NestoridiPeter Sarnak Original Paper 05 June 2023 Pages: 367 - 384
Beating the Probabilistic Lower Bound on q-Perfect Hashing Chaoping XingChen Yuan Original Paper 02 May 2023 Pages: 347 - 366
On an Application of Higher Energies to Sidon Sets I. D. Shkredov Original Paper 02 May 2023 Pages: 329 - 345
A combinatorial proof of a sumset conjecture of Furstenberg Daniel GlasscockJoel MoreiraFlorian K. Richter Original Paper Open access 14 June 2023 Pages: 299 - 328
The Universality of the Resonance Arrangement and Its Betti Numbers Lukas Kühne Original Paper Open access 02 May 2023 Pages: 277 - 298
Strongly Regular Graphs Satisfying the 4-Vertex Condition A. E. BrouwerF. IhringerW. M. Kantor Original Paper 05 June 2023 Pages: 257 - 276
Spherical Two-Distance Sets and Eigenvalues of Signed Graphs Zilin JiangJonathan TidorYufei Zhao Original Paper Open access 21 July 2023 Pages: 203 - 232
Sunflowers in Set Systems of Bounded Dimension Jacob FoxJános PachAndrew Suk Original Paper 02 May 2023 Pages: 187 - 202