


default search action
Combinatorica, Volume 45
Volume 45, Number 1, February 2025
- Tomas Juskevicius, Valentas Kurauskas:

Anticoncentration of Random Vectors via the Strong Perfect Graph Theorem. 1 - Siddharth Bhandari, Abhishek Khetan:

Improved Upper Bound for the Size of a Trifferent Code. 2 - Rafal Kalinowski

, Monika Pilsniak
, Marcin Stawiski
:
Unfriendly Partition Conjecture Holds for Line Graphs. 3 - Antonio Montero

, Micael Toledo
:
Chiral Extensions of Regular Toroids. 5 - Agelos Georgakopoulos:

The Excluded Minors for Embeddability into a Compact Surface. 6 - Xiao Han:

A New Bound for the Fourier-Entropy-Influence Conjecture. 4 - Lina Li

, Gweneth McKinley, Jinyoung Park:
The Number of Colorings of the Middle Layers of the Hamming Cube. 7 - Saba Lepsveridze, Aleksandre Saatashvili, Yufei Zhao:

Uniacute Spherical Codes. 8 - Gal Beniamini, Nir Lavee

, Nati Linial:
How Balanced Can Permutations Be? 9 - Claudio Alexandre Piedade

, Philippe Tranchida
:
Constructing New Geometries: A Generalized Approach to Halving for Hypertopes. 10 - Frantisek Kardos, Edita Mácajová, Jean Paul Zerafa:

Three-Cuts are a Charm: Acyclicity in 3-Connected Cubic Graphs. 11
Volume 45, Number 2, April 2025
- William Linz:

L-Systems and the Lovász Number. 12 - Oliver Roche-Newton:

A Lower Bound for the Number of Pinned Angles Determined by a Cartesian Product Set. 13 - Congkai Huang:

Improved Lower Bound Towards Chen-Chvátal Conjecture. 14 - David Hartman, Tomás Hons, Jaroslav Nesetril:

Gadget Construction and Structural Convergence. 15 - Yulai Ma, Davide Mattiolo, Eckhard Steffen, Isaak H. Wolf:

Sets of r-Graphs that Color All r-Graphs. 16 - András Mészáros:

Bounds on the Mod 2 Homology of Random 2-Dimensional Determinantal Hypertrees. 17 - Jie Ma, Long-Tu Yuan:

Supersaturation Beyond Color-Critical Graphs. 18 - Winfried Hochstättler, Sophia Keip, Kolja Knauer:

The Signed Varchenko Determinant for Complexes of Oriented Matroids. 19 - Jinzhuan Cai, Jin Guo, Alexander L. Gavrilyuk, Ilia Ponomarenko:

A Large Family of Strongly Regular Graphs with Small Weisfeiler-Leman Dimension. 20 - Jie Ma, Tianchi Yang:

A Hypergraph Bipartite Turán Problem with Odd Uniformity. 21 - Penny Haxell, Tibor Szabó:

Improved Integrality Gap in Max-Min Allocation, or, Topology at the North Pole. 22 - Lior Gishboliner, Oliver Janzer, Benny Sudakov:

Induced Subgraphs of Kr-Free Graphs and the Erdős-Rogers Problem. 23 - Alan Lew, Eran Nevo, Yuval Peled, Orit E. Raz:

Rigidity Expander Graphs. 24 - Noga Alon, Colin Defant, Noah Kravitz, Daniel G. Zhu:

Ordering Candidates via Vantage Points. 25 - János Pach, Dmitrii Zakharov:

Ruzsa's Problem on Bi-Sidon Sets. 26
Volume 45, Number 3, June 2025
- Peter Keevash, Noam Lifshitz, Eoin Long, Dor Minzer:

Turán Problems for Expanded Hypergraphs. 27 - Daniele Dona:

Writing Finite Simple Groups of Lie Type as Products of Subset Conjugates. 28 - Jack Allsop, Ian M. Wanless:

Subsquares in Random Latin Rectangles. 29 - Eyal Ackerman, Gábor Damásdi, Balázs Keszegh, Rom Pinchasi, Rebeka Raffay:

On the Number of Digons in Arrangements of Pairwise Intersecting Circles. 30 - Qinghai Zhong:

On the Inverse Problem of the k-th Davenport Constants for Groups of Rank 2. 31 - Gérard Cornuéjols, Siyue Liu, R. Ravi:

Approximately Packing Dijoins via Nowhere-Zero Flows. 32 - Agelos Georgakopoulos, Panos Papasoglu:

Graph Minors and Metric Spaces. 33
Volume 45, Number 4, August 2025
- António Girão, Shoham Letzter:

Partitioning a tournament into sub-tournaments of high connectivity. 34 - Erlang Surya, Lutz Warnke, Emily Zhu:

Isomorphisms Between Dense Random Graphs. 35 - Christos A. Athanasiadis:

Local h-polynomials, Uniform Triangulations and Real-rootedness. 36 - Raphael Steiner

:
Fractional Chromatic Number Vs. Hall Ratio. 37 - Bertrand Guenin, Cheolwon Heo, Irene Pivotto:

Signed graphs with the same even cycles. 38 - Tung Nguyen, Alex Scott, Paul D. Seymour:

Subdivisions and near-linear stable sets. 39 - Joseph Paul MacManus:

Fat Minors in Finitely Presented Groups. 40 - Ryan Alweiss:

Set System Blowups. 41 - Natalie C. Behague, Joseph Hyde, Natasha Morrison, Jonathan A. Noel, Ashna Wright:

An Approximate Counting Version of the Multidimensional Szemerédi Theorem. 42 - Freddie Illingworth, Richard Lang, Alp Müyesser, Olaf Parczyk, Amedeo Sgueglia:

Spanning Spheres in Dirac Hypergraphs. 43 - Peter Frankl, Jian Wang:

On r-wise t-intersecting Uniform Families. 44
Volume 45, Number 5, October 2025
- Nikolai Terekhov, Maksim Zhukovskii:

Weak saturation rank: a failure of the linear algebraic approach to weak saturation. 45 - Ron Aharoni, Eli Berger, He Guo, Dani Kotlar:

Coloring, list coloring, and fractional coloring in intersections of matroids. 46 - Vincent Pfenninger:

On k-uniform Tight Cycles: the Ramsey Number for Ckn(k) and an Approximate Lehel's Conjecture. 47 - Lars Becker, Paata Ivanisvili, Dmitry Krachun, José Madrid:

Discrete Brunn-Minkowski inequality for subsets of the cube. 48 - Tung Nguyen, Alex Scott, Paul D. Seymour:

Trees and near-linear stable sets. 49 - Jan Hubicka, Colin Jahel, Matej Konecný, Marcin Sabok:

Extension Property for Partial Automorphisms of the n-partite and Semigeneric Tournaments. 50 - Yunsong Gan, Pablo Spiga, Binzhou Xia:

Asymptotic Enumeration of Haar Graphical Representations. 51 - Milos Trujic:

Blow-up Lemma for Cycles in Sparse Random Graphs. 52 - Rutger Campbell, Jim Geelen, Matthew E. Kroeker:

Average plane-size in complex-representable matroids. 53 - Jindrich Zapletal:

Triangles and Vitali Sets. 54 - Dorde Mitrovic, Jeroen Schillewaert, Hendrik Van Maldeghem:

Local recognition of affine rank 3 graphs. 55 - József Balogh, Michael C. Wigal:

Packing edge disjoint cliques in graphs. 56
Volume 45, Number 6, December 2025
- Joanna Boyland, William Gasarch, Nathan Hurtig, Robert Rust:

Big Ramsey Degrees of Countable Ordinals. 57 - József Balogh, Anton Bernshteyn, Michelle Delcourt, Asaf Ferber, Huy Tuan Pham:

Sunflowers in Set Systems with Small VC-Dimension. 58 - Seth Pettie, Gábor Tardos:

A Refutation of the Pach-Tardos Conjecture for 0-1 Matrices. 59 - Jacob Fox, Rajko Nenadov, Huy Tuan Pham:

The Largest Subgraph Without A Forbidden Induced Subgraph. 60 - Sandra Albrechtsen, Raphael W. Jacobs, Paul Knappe, Paul Wollan:

A Characterisation of Graphs Quasi-isometric to K4-minor-free Graphs. 61 - Vida Dujmovic, Robert Hickingbotham, Jedrzej Hodor, Gwenaël Joret, Hoang La, Piotr Micek, Pat Morin, Clément Rambaud, David R. Wood:

The Grid-Minor Theorem Revisited. 62

manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.


Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCID














