519.1 — Комбинаторный анализ. Теория графов

Log-Sobolev under random monotone censoring Patrick Oliveira Santos, Raghavendra Tripathi, Pierre Youssef · 2026

Almost-perfect packings and Tuza's conjecture in the random geometric graph Patrick Bennett, Ryan Cushman, Andrzej Dudek, Xavier Pérez-Giménez · 2026

Extremal problems on the $p$-Seidel energy of graphs Alexander Guterman, Shib Sankar Saha · 2026

A Counterexample to Wegner's Conjecture for Axis-Parallel Rectangles Deepak Ajwani, Rishikesh Gajjala, Rajiv Raman, Saurabh Ray · 2026

Persistence diagrams of random triangular matrices over finite fields András Mészáros · 2026

An alternative way of defining finite graphs Maxim Nazarov · 2026

Principal minors of effective-resistance matrices and local resistance radii Guangfu Wang · 2026

On the Counting Sequence of Z-convex Polyominoes Luca Castelli, Paolo Massazza · 2026

Brave new categorical spectral positive Schubert geometry and the categorical Dual Amplituhedron Julien Dalpayrat-Glutron · 2026

Schur rings over cyclic groups having Almost Commutative Terwilliger algebras Nicholas L. Bastian, Stephen P. Humphries · 2026

Explicit thresholds in a generalized Turán problem for $K_{3,t}$-free graphs Jianfeng Hou, Caiyun Hu, Hezhi Wang · 2026

Classical freeness of $\widehat{\mathfrak{sl}}_n$ at level $1$ via combinatorics Shashank Kanade · 2026

Encoding Phylogenetic Networks with Least Common Ancestor Constraints Marc Hellmuth, Anna Lindeberg, Vincent Moulton · 2026

The independence number of uncrowded hypergraphs: bounds matching the shattering threshold Abhishek Dhawan, Abhishek Methuku, Minh-Quan Vo · 2026

Perfect Sphere Packing In The Boolean Space Tigran Soghomonyan, Zhirayr Margaryan · 2026

Very large cliques in a scale-free random graph Carlo De Ambroggio, Umberto De Ambroggio · 2026

Monadic dependence from reducts, and applications to twin-width of oriented graphs Hector Buffière, Yuquan Lin, Patrice Ossona de Mendez · 2026

Characterization and chromatic number of triangle-free graphs with diameter 2 Akihiro Higashitani, Diogo Kendy Matsumoto, Naoki Matsumoto · 2026

Bounded Bruhat intervals and affine Coxeter groups Grant T. Barkley, Christian Gaetz · 2026

A sharp bound on the integrality gap in the 3-set cover problem Eli Berger, Ron Holzman · 2026

Canonical Ramsey theorem for graphs with clean intersections Matías Azócar Carvajal, Ayush Basu, Christian Reiher, Vojtěch Rödl, Giovanne Santos, Mathias Schacht · 2026

Multisymmetric polynomials on set-theoretic quiver representations Radford Green, Cornell Holmes, Mee Seong Im · 2026

A coarse Menger theorem for hyperbolic graphs, finitely presented groups, and more Sandra Albrechtsen · 2026

A construction method for 2-phase and 4-phase Golay Complementary Sequences Xu Wang · 2026

Typical intersecting families are trivial Yandong Bai, Haoyun Gu, Wenston J. T. Zang · 2026

On monoids up to symmetry Dinh Van Le, Tim Römer, Nguyen Thi Vien · 2026

On independent sets in uncrowded uniform hypergraphs Jing Yu, Junchi Zhang · 2026

On the Relationships between Domination, Isolation, and Packing Geoffrey Boyer, Wayne Goddard, Michael A. Henning · 2026

Universal probability bounds for partial Latin squares Jack Allsop, Patrick Morris · 2026

On zero-sum problems of two new types Zhi-Wei Sun · 2026

Decomposing tournaments into comparability graphs Pierre Aboulker, Logan Crew, Julien Duron, Xinyue Fan, Hugo Jacob, Rémy Kimbrough, Hidde Koerts, Benjamin Moore, Sophie Spirkl, Stéphan Thomassé · 2026

Ternary public-key cryptosystem Steven Duplij, Qiang Guo, Na Fu · 2026

Quasi-kernels in Hereditary Classes and Applications to Break Jiangdong Ai, Tianyu Huang, Xiangzhou Liu, Chaoliang Tang, Zongqun Xu · 2026

Obstructions and kernel transport for Hecke lifts of partition q-brackets Levi Segal · 2026

Non-trivial cross-$t$-intersecting families for vector spaces with the maximum sum of sizes Dehai Liu, Kaishun Wang, Tian Yao · 2026

On the chromatic number and equilateral dimension of $\mathbb{R}^n$ with the tropical norm Amnon Rosenmann · 2026

Coarse Balanced Separators in Biclique-Induced-Minor-Free Graphs Maria Chudnosky, Julien Codsi, Claire Kaneshiro · 2026

Optimality of Random Regular Graphs in Sparse Network Designs Weijia Li, Xiaochun Niu, Yehua Wei, Jiaming Xu · 2026

A unimodular bijection between harmonic vectors of 2-isomorphic graphs William Watkins · 2026

Constructor--Blocker games forbidding even cycles Lanchao Wang, Zhifei Yan · 2026

Small $q$-kernels in digraphs with minimum in-degree $δ$ Geoffrey Boyer, Matt Burnham, Daniela Černá, Stephen G. Hartke, Isaiah Hollars, Joel Jeffries, Sydney Miyasaki, Tobias Timofeyev · 2026

Grassmannian quantum cohomology in the infinite limit and total positivity Ines Chung-Halpern, Konstanze Rietsch · 2026

Symmetric Extension Complexity of the Spanning Tree Polytope Sebastian Pokutta · 2026

The exact value of the Ramsey number $R(K_4-e,K_7)$ William J. Wesley · 2026

A continuous kernel method for affine Motzkin paths: boundary traces, height shifts, and secant-power hierarchies Alexander Omelchenko · 2026

Graph recovery from partial information Vishal Gupta, Alex Iosevich · 2026

Inclusion graph of annihilators in a commutative ring Hana Safari, Farzad Shaveisi, Reza Nikandish · 2026

Spectral extremal graphs for even factors Zeyuan Wu, Hongzhang Chen, Xinting Shi, Jianxi Li · 2026

Compact graphs and quantum automorphisms Pedro Baptista, Gabriel Coutinho, Chris Godsil, Simon Schmidt · 2026

The Gröbner Version of White's Conjecture is False Spencer Backman, Nathan Cheung, Michał Lasoń, Gaku Liu, Mateusz Michałek · 2026

Rainbow cycles in triangle-free graphs Andrzej Czygrinow, Skand Parvatikar · 2026

Designing Efficient and Reachable Routes: The $k$-Step-Central Shortest Path Problem Johnson Phosavanh, Dmytro Matsypura · 2026

k-Convex Polyominoes by Semi-perimeter Andrew R. Conway, Anthony J. Guttmann · 2026

Frequencies of Patterns in Smooth Sequences Over the Alphabet $\{1,3\}$ Damien Jamet, Irène Marcovici, Léo Poirier, Thierry de la Rue · 2026

The Genesis Sequence, Tree Records and Endofunctions Enrica Duchi, Adrián Lillo, Pablo Puerto, Mercedes Rosas, Stefan Trandafir · 2026

Note on the Maximum Number of Trees Displayed by a Tree-Child Network Yukihiro Murakami, Charles Semple · 2026

Pairwise Compatibility Representations of Multidimensional Grid Graphs Sheikh Azizul Hakim, Md. Shamsuzzoha Bayzid · 2026

Maximal matroids and counterexamples Denys Bulavka, Martin Tancer · 2026

An Exposition of Five Candidates Suffice for a Majority Moses Charikar, Prasanna Ramakrishnan, Kangning Wang · 2026

Permanental Inequalities and Unit Interval Orders Sihong Pan, Mark Skandera, Jiayuan Wang · 2026

A $q$-analogue of the rational normal curve and linearized Reed-Solomon codes Valentina Astore, Martino Borello, Alain Couvreur, Flavio Salizzoni · 2026

Monotonicity of the rank functions for concave compositions Nian Hong Zhou · 2026

The Curious Case of Reversible Elementary Second Order Cellular Automaton 115 Enrico Formenti, Supreeti Kamylia · 2026

(Un)ranking Permutation Classes Nathanaël Hassler, Vincent Vajnovszki · 2026

Exhaustive Generation of Genus-One Knot and Link Diagrams via Maps on the Torus Alexander Omelchenko · 2026

A Class of Multiparameter Signless Stirling Numbers of the First Kind and their $q$-Analogues Violetta E. Piperigou, Malvina G. Vamvakari · 2026

Monochromatic $k$ in a row Kuo-Han Ku · 2026

A bijection on balanced words reversing both $\text{des}$ and $\text{maj}$ Arvind Ayyer, Naren Sundaravaradan · 2026

On perfect flag-rank metric codes Gianira N. Alfarano, Usman Mushrraf, Ferdinando Zullo · 2026

Trace spectra of simplices in large sets Michael Björklund, Alexander Fish, Shrey Sanadhya · 2026

Discrete Mathematics with Graph Theory Santosh Kumar Yadav · 2023

Reflective Numeration Systems I: a Global Standpoint Benoît Rittaud · 2026

Almost balanced ordered biclique covering of graphs Anand Babu, Ervin Ranjan, Maddipati Deshith Sai, Jatla Naga Sidhartha, Anagh Indu Suresh, Sreedhara Vishwas · 2026

EL-Shellability of the poset of ranked cactuses Vincent Moulton, Andreas Spillner, Antonia Stavemann · 2026

The Size of the Intersection of $q$-ary Hamming Balls Ville Junnila, Tero Laihonen, Tuomo Lehtilä, Pavan Padavu Devaraj · 2026

Superspace coinvariants and inverse systems for $GL_n(\mathbb{F}_q)$ Brendon Rhoades, Andy Wilson · 2026

Measurable matchings in unbalanced graphs Anton Bernshteyn, Matt Bowen, Felix Weilacher · 2026

Extremal results on the second largest eigenvalue of graphs with given order Zhiwen Wang, Ji-Ming Guo · 2026

Upper bounds of the second largest eigenvalue of graphs Zhiwen Wang, Zihao Geng, Ji-Ming Guo · 2026

Beating Product Constructions for Linear Equations Over Finite Fields Paul Hametner, Fred Tyrrell · 2026

On Brouwer's Laplacian conjecture Pravesh K. Kothari, Stefan Tudose · 2026

Prescribed leftover chords and one-extra-edge Berge pancyclicity Henry Shin · 2026

Split primes and the Elekes-Rónyai problem Cosmin Pohoata · 2026

Growth of Approximate Groups in Hyperbolic Groups Michael Saks, Gal Yehuda · 2026

A local bijection between alternating sign matrices and descending plane partitions and a Striker--Fulmek-type $q$-statistic Michael J. Schlosser · 2026

On the sunflower property and the galah property Cheng Liao · 2026

Algebraic cobordism rings of wonderful varieties and matroids Raj Gandhi, Ethan Partida · 2026

The censored stochastic six-vertex model and parabolic Kazhdan--Lusztig $R$-polynomials Hindy Drillick, Levi Haunschmid-Sibitz · 2026

On partially matchable subspaces in a field extension Mohsen Aliabadi, Jozsef Losonczy · 2026

k-Anonymity by Partitions Maximizes Perfect Matchings Ewa J. Infeld · 2026

$e$-positive partitions for chromatic symmetric functions Noah Kravitz · 2026

Further evidence towards the Fourier Entropy-Influence conjecture María José González, Paul MacManus, María Cristina Pereyra · 2026

Graph Theory John M. Harris, Jeffry L. Hirst, Michael J. Mossinghoff · 2000

Connectivity of Districting Metagraphs Mehmet Emre, Daniel C. Jerison, Ellen Veomett · 2026

On the Complexity of the Bi-infinite Post Correspondence Problem Olivier Finkel, Vesa Halava · 2026

Enumerating tuples of spanning trees Rahul CS, Michal Wlodarczyk · 2026

The relaxation complexity of the standard simplex is logarithmic Simon Keil, Stefan Weltge · 2026

On a conjecture of Las Vergnas Steven D. Noble, Gordon F. Royle · 2026

Forbidden Intersection Theorems for Matrix Spaces Esty Kelman, Nathan Lindzey, Ohad Sheinfeld · 2026

Entanglement from Expansion: High Rank-Width in Deterministic Graphs Tristan Cam, Cyril Gavoille, Yvan Le Borgne, Simon Martiel · 2026

Alternative Inductive Proof of Dilworth's Theorem Tao Zhang · 2026

There are matroid toric ideals without quadratic Gröbner bases Jesús A. De Loera, Luis Ferroni, Santiago Morales, Jörg Rambau · 2026

Edge-regular graphs with non-negative curvature have polynomial growth Guy Blachar, Hervé Pajot, Justin Salez · 2026

On the maximum and negative frustration indices of graphs Maximilien Gadouleau, Huiying Zeng · 2026

Enumeration of certain subsets of uprooted trees and spherical parking functions Nayana Shibu Deepthi, Chanchal Kumar, Gargi Lather · 2026

Sharp bounds on $k$-wise generalizations of oddtowns and eventowns Zichao Dong, Minghui Ouyang, Lan Wei · 2026

A general bound on $R(C_k,H)$ Stijn Cambie, Andrea Freschi · 2026

A Proof of Nash-Williams' Conjecture Michelle Delcourt, Luke Postle · 2026

Distribution of Sandpile groups of random directed bipartite graphs Deepesh Singhal · 2026

On the Spectra of Digraph Laplacians Saeed Akbary, Michael Cavers, Farzad Maghsoudi, Babak Miraftab · 2026

Domination in Johnson graphs J(n, 3) for odd n Seung-ah Lee, Semin Oh · 2026

On a Conjecture of Shapiro Jun Zhu · 2026

Almost balanced ordered biclique covering of graphs Anand Babu, Ervin Ranjan, Maddipati Deshith Sai, Jatla Naga Sidhartha, Anagh Indu Suresh, Sreedhara Vishwas · 2026

Kikuchi Graphs of Random Hypergraphs are Approximately Johnson Pravesh K. Kothari · 2026

Two Families of $q$-Supercongruences from Watson's Transformation Wei-Wei Qi · 2026

On the Duke--Erdős--Rödl Problem at the One-Third Threshold Eric Li · 2026

Cubic graphs, $S$-minors and conformal minors Nishad Kothari, Orlando Lee, Cláudio L. Lucchesi, Cândida Nunes da Silva · 2026

Many holes but no large one: maximizing $k$-holes while forbidding $(k+1)$-holes Martin Andričík, Alica Dományová, Adam Džavoronok, Aleksa Džuklevski, Matouš Šafránek · 2026

Pairwise meets of antichains in $\mathbb{Z}^d$ Guillermo Rey · 2026

A complete characterization of a family of permutation trinomials over $\mathbb F_{p^2}$ Marco Timpanella · 2026

Area and water-capacity statistics for upper hulls of Dyck paths Aleksander L. Owczarek, Thomas Prellberg · 2026

$\mathbb Z$-Ramsey ultrafilters José Antonio Corona-García, David José Fernández-Bretón, Ulises Ariet Ramos-García · 2026

Biclique decompositions from Welzl orders Jean Cardinal, Rose McCarty, Yelena Yuditsky · 2026

On the generalized Turán number of complete bipartite graphs Oliver Janzer, Sean Longbrake, Liana Yepremyan · 2026

A Remark on the Odd Area of Unit Disks Stefan Steinerberger · 2026

Discrete-time treatment number of binary trees Karen L. Collins, Margaret-Ellen Messinger, Ann N. Trenk · 2026

Normal Ordering and Stirling-Type Combinatorics for Double Ore Extensions of Type (14641) Andrés Rubiano · 2026

Improved bounds on the b-chromatic number using the independence and chromatic numbers Manouchehr Zaker · 2026

Dirac subgraphs of powers of cycles are Hamiltonian Richard Lang, Alp Müyesser, Mathias Schacht, Carl Schildkraut · 2026

Minimal Posets Realizing \texorpdfstring{$\mathbb{Z}_2 \times \mathbb{Z}_4$} as Automorphism Group Ponaki Das, Sainkupar Marwein Mawiong · 2026

The singular cohomology ring of a uniform matroid: combinatorics and Lefschetz properties Kyle Binder · 2026

Non-trivial Intersection Problems for Multi-part Hypergraphs Jianfeng Hou, Caiyun Hu · 2026

Tighter Bounds on the Degree-Truncated Choice Number of Planar Graphs Huijuan Xu, Huan Zhou, Jialu Zhu, Xuding Zhu · 2026

Erdős-Hajnal beyond the five-vertex path Shenwei Huang, Yiao Ju, Yidong Zhou · 2026

Generating 2-Gray codes for grand Motzkin paths and grand Dyck paths with air pockets in constant amortized time Lei Dong, Bowie Liu, Dennis Wong, Lin Chen, Chan-Tong Lam, Sio-Kei Im · 2026

Impartial geodetic removing games on graphs Bret J. Benesh, Dana C. Ernst, Marie Meyer, Sarah K. Salmon, Nandor Sieben · 2026

An automated proof that R(B_8,B_10)=37 Jeremy Kalfus, Bernard Lidický · 2026

Torsoids in Path-Like Graphs without nontrivial even 2-separation Nathan Bowler, Florian Reich, Qiuzhenyu Tao · 2026

On Isomorphism theorem of the Comparability Graph of Lattices Rahul Jejurkar, Vinayak Joshi · 2026

The sorting-Denert statistic Shao-Hua Liu · 2026

Stacking and Clearing in Directed Graph Pebbling Tamás Csernák, Lajos Soukup · 2026

Tree-Based Formalization of Multi-Agent Complementarity in Human-AI Interactions Andrea Ferrario · 2026

Benchmarks in Leipzig Andrei Balakin, Miklós Bóna, Marie-Charlotte Brandenburg, Clara Briand, Veronica Calvo Cortes, Shelby Cox, Jesus A. De Loera, Danai Deligeorgaki, Hannah Friedman, Tim Gehrunger, Chiara Giardino, Stephen Griffeth, Baran Hashemi, Elena Hoster, Alexander Ivanov, Nupur Jain, Aryaman Jal, Leonie Kayser, Joris Koefler, Kevin Kühn, Mario Kummer, Felix Lotter, René Marczinzik, Victor S. Miller, Alejandro Morales, Greta Panova, Gianni Petrella, Nathan Pflueger, Lakshmi Ramesh, Nikolas Rieke, Carlos Rodri · 2026

Frayed Demazure weaves for Poisson-compatible cluster structures on Bott--Samelson charts Jon Cheah · 2026

On graphs whose cycle space is spanned by their Hamilton cycles Dan Hefetz, Michael Krivelevich · 2026

A new family of distances over partially ordered sets Astrid A. Olave · 2026

Periodic discrete graphs with prescribed spectrum Andrii Khrabustovskyi, Anna Muranova · 2026

Perverse filtration on Hilbert schemes via upward flow Filip Živanović · 2026

One Adaptive Trailing Head Can Outperform Many Oblivious Trailing Heads Julianne Cruz, Sho Glashausser, Neil Lutz · 2026

The NF-operator and the NF-Numbers of Simplicial Complexes Bilal Ahmad Rather · 2026

Remarks about the Moebius-Kantor graph Oliver Knill · 2026

A unified abstract regularity lemma Gaia Carenini, Leonardo Franchi · 2026

Temporal matching in trees Márk Hunor Juhász, Péter Madarasi · 2026

An Iwasawa-type asymptotic formula for multiple $\mathbb{Z}_p$-coverings of graphs Takenori Kataoka · 2026

On the maximum size of $(a,b)$-town (mod $k$) families Hanlin Zou · 2026

On the prime field spherical restriction conjecture in four dimensions: breaking the Stein-Tomas exponent and applications Thang Pham, Boqing Xue · 2026

A Balancing Theorem for Spanning Trees of Rectangular Grid Graphs Jiechen Zhang · 2026

Pinning on Tight Cuts: Improved Algorithm and Bounds for Unsplittable Multicommodity Flows in Outerplanar Graphs David Alemán Espinosa, Niklas Schlomberg · 2026

Layerwise Terminal Discrepancy in Chen's Reverse-Heat Coupling on the Boolean Cube Yanjin Xiang, Zhihua Zhang · 2026

Combinatorial and analytic aspects of independence polynomials of zero divisor graphs Bilal Ahmad Rather · 2026

Temporal Cliques Admit Linear Spanners Julia Baligacs · 2026

Elements of Combinatorics · 2016

Tree-partitions of graphs with given pathwidth David R. Wood · 2026

Efficient Algorithms for Interdicting Facilities in Trees and Bounded Treewidth Graphs Ali Abbasi, Eli Friedman, Leana Golubchik, Samir Khuller, Marco Paolieri · 2026

Small-scale operations on graphic sequences Irena Rusu · 2026

Counterexamples to Robichaux's conjecture for Grothendieck polynomials Avery St. Dizier · 2026

Exact Sampling of Permutations with a Fixed Longest Increasing Subsequence Peter Clifford, Raphaël Clifford · 2026

Exact Leaf Powers on Cycles, Ladders, Crowns, and Multipartite Block Graphs Peng Li, Yangjing Long · 2026

Counting Hamiltonian paths between prescribed vertices in traceable graphs with a forbidden induced subgraph Jorik Jooken, Carol T. Zamfirescu · 2026

Token-sliding realizability for complements, Cartesian-products, and grid graph families Duc A. Hoang · 2026

A Graph-Based Method for Invariant Densities of Multidimensional Continued Fractions David Siukaev · 2026

Cayley graphs of quasirandom groups Luca Sabatini · 2026

Kusner's conjecture: Exact values and linear bounds Hong-Jun Ge, Zixiang Xu, Yang Zhou · 2026

Towards fast computation of higher discrete homology Jacob Ender, Chris Kapulkin · 2026

Further evidence towards the Fourier Entropy-Influence conjecture María José González, Paul MacManus, María Cristina Pereyra · 2026

$(P,φ)$-Tamari and higher torsion lattices of type $\mathbf{A}$ Adrien Segovia · 2026

The inducibility of 6-vertex graphs Levente Bodnár, Jun Gao, Jared León, Xizhi Liu, Oleg Pikhurko, Shumin Sun · 2026

Capacitated power dominating set problem: a solution approach based on forbidden propagation sets Mauro Lucci, Diego Delle Donne, Mariana Escalante · 2026

Harmonious Colorings: bounds, heuristics and integer-linear formulations Júlio Araújo, Manoel Campêlo, Beatriz Martins, Marcio C. Santos · 2026

Super-linear Lower Bounds for CSP Non-Redundancy via Shrinking Instances Joshua Brakensiek, Venkatesan Guruswami, Bart M. P. Jansen, Victor Lagerkvist, Magnus Wahlström · 2026

Two-disjoint-cycle-cover vertex pancyclicity of split-star networks Chang Liu, Ruichao Niu, Yuefeng Yang · 2026

Computational and Combinatorial Results on Conflict-free Choosability Shiwali Gupta, Rogers Mathew · 2026

The Path-Extremal Conjecture for Zero Forcing: Distance-Hereditary Graphs and a Split-Decomposition Reduction Samuel German · 2026

A coarse Menger's Theorem for planar and bounded genus graphs Václav Blažej, Michał Pilipczuk, Evangelos Protopapas · 2026

On Modular Invariants of Truncated Polynomial Rings Hoang Le Xuan · 2026

Degree shifts between q-deformed friezes and q-Farey labelings for general triangulations Manabu Inuma, Ren Motomiya, Takeyoshi Kogiso · 2026

Universality for rainbow oriented cycles in perturbed digraphs Robert A. Krueger, David Staudinger · 2026

Constraining Conformal Correlators Viktoriia Borovik, Claire de Korte, Nathan Meurrens, Dmitrii Pavlov · 2026

Ramsey-Turán theory for partially-ordered sets Gyula O. H. Katona, Yaping Mao · 2026

Randomized Max-Vertex-Cover Interdiction with Matroid Constraints Changjun Wang, Chenhao Wang · 2026

Locally anti-blocking $\mathbf{g}$-polytopes for flow polytopes Jonah Berggren, Benjamin Braun, Alvaro Cornejo, James Ford McElroy, Chloe' Napier, Zachery Peterson, Williem Rizer, Khrystyna Serhiyenko, Martha Yip · 2026

Above and below Wenchong Chen, Cosmin Pohoata · 2026

The list r-hued coloring of trees and unicyclic graphs Yu Miao, Fengxia Liu · 2026

Sufficient conditions for fractional $k$-factor-critical graphs with minimum degree to be $k$-factor-critical Jiaxu Zhong, Yong Lu · 2026

The Decycling Number of Cubic Planar Graphs Narong Punnim · 2024

Hadwiger's Conjecture for $\{\text{co-claw}, \text{co-gem}\}$-free graphs and $\{\text{fork}, \text{antifork}\}$-free graphs Daniel Carter, Jung Hon Yip · 2026

Almost Affine Vector Rank-Metric Codes Matteo Bonini, Johan Vester Dinesen · 2026

Ten Squares Force an Overlap Jeffrey Shallit · 2026

Dichotomy study of the Steiner tree problem in split-like graphs Jyothish S, Sadagopan Narasimhan · 2026

On abelian periodicity of purely morphic words Arina Filimonova, Svetlana Puzynina · 2026

Graph Theory John M. Harris, Jeffry L. Hirst, Michael J. Mossinghoff · 2008

A note on the Alon-Saks-Seymour problem Jacob Fox · 2026

Jump and Gradient Invariants in the Partition Graph Fedor B. Lyudogovskiy · 2026

Positional Identifiability from Pairwise Collision Data Yun-Han Li, Ilan Shomorony, Olgica Milenkovic · 2026

Maximum Probability of Independence in Transitive Matroids Mladen Kovačević · 2026

The mex statistic on combinatorial structures Antonio Bernini, Stefano Bilotta, Giulio Cerbai, Luca Ferrari · 2026

On hyperbolic corners and unit-area triangles in planar sets of large measure Aleksandar Bulj, Vjekoslav Kovač · 2026

Linear and matrix generalizations of some combinatorial min-max theorems Nik Weaver · 2026

Short proofs of three combinatorial results in the Johnson scheme Danila Cherkashin, Yakov Shubin · 2026

Cutoff profiles for conjugacy invariant random walks on symmetric groups Lucas Teyssier · 2026

Limiting distributions of triangle counts in linear preferential attachment models Partha S. Dey, Grigory Terlov · 2026

The sum-product conjecture is false for real numbers Thomas F Bloom, Will Sawin, Carl Schildkraut, Dmitrii Zhelezov · 2026

Nearly tight exponents for off-diagonal Ramsey numbers Domagoj Bradač · 2026

Mixed thresholds in the Lonely Runner Conjecture Alathea Jensen · 2026

Graphs with girth 8 and without longer even holes are 3-colorable Yan Wang, Rong Wu · 2026

Proofs of Two Positivity Conjectures of Guo Ji-Cai Liu · 2026

Defining sets which intersect each Latin trade at least twice Richard Bean, Nicholas Cavenagh · 2026

Exponential Lower Bounds for the Pfaffian Number of Graphs Priyanshu Pant, Ranveer Singh · 2026

Soft Tuy-Completeness for Robust Projection Selection in Cone-Beam CT Linda-Sophie Schneider, Andreas Maier · 2026

An $Ω(n \log n)$ Randomized Lower Bound for Cutting a Cake into Proportionally Fair Pieces Stephen Arndt, Kirk Pruhs, Trung Tran · 2026

Betti numbers for cochordal zero-divisor graphs of commutative rings Bilal Ahmad Rather · 2026

Computing Lower Bounds on the Nonnegative Rank via Non-Convex Optimization Solvers Timothy Baeckelant, Arnaud Vandaele, Nicolas Gillis · 2026

Spectral Sidorenko inequalities and edge-spectral supersaturation Yongtao Li, Wilson Lin, Hong Liu, Shengtong Zhang · 2026

Euclidean Steiner Shallow-Light Trees in Higher Dimensions Devin Frost, Kimberly Kokado, Csaba D. Tóth · 2026

A Degree-Preserving Builder--Chooser Game András London · 2026

Sum of the $k$ Largest Eigenvalues of Symmetric Matrices: Theory and Applications Shaowei Sun, Yaping Min, Kinkar Chandra Das · 2026

Two Arc-Disjoint Hamiltonian Paths in Finite Two-Generated Abelian Cayley Digraphs SangHyun Park · 2026

Relations between categorifications of higher-dimensional type $A$ cluster combinatorics Mikhail Gorsky, Nicholas J. Williams · 2026

Explicit class of finite-dimensional polynomial algebras with Wronskians over $\mathbb{R}^d$ as $N$-ary Lie brackets: beyond $\mathfrak{sl}(2)$ Markuss G. Ķēniņš, Arthemy V. Kiselev · 2026

Triangle Families with Large Edge Up-Laplacian Spectral Gap Mutasim Mim · 2026

Hurwitz numbers of a fixed partition (m, 1^{n-m}) via enumeration of unrooted hypermaps Yi Song · 2026

Asymptotic probability of irreducibles III: Anti-SEQ Thierry Monteil, Khaydar Nurligareev · 2026

The size of the spanning-tree spectrum of simple graphs Vishesh Jain · 2026

Mixed Unit Interval Bigraphs : A Characterization Ashok Kumar Das, Rajkamal Sahu, Amina Khatun · 2026

Amply regular graphs with $μ$ close to half the valency and group divisible designs Wei Jin, Jack H. Koolen, Chenhui Lv · 2026

Sharper Ramsey lower bounds from refined Gaussian estimates Qizhong Lin, Lin Niu · 2026

$K_{2,t+1}$-free graphs with many copies of $K_{t,t}$ Cosmin Pohoata, Jonathan Tidor, Hung-Hsun Hans Yu · 2026

2 Set theory · 2025

Equality in a Reverse Minkowski Shell Bound for Integral Lattices via Spherical Designs Scott Duke Kominers · 2026

Slow Convergence of Ising and Spin Glass Models with Well-Separated Frustrated Vertices David Gillman, Dana Randall · 2026

Weighted Clique and Independent Set in Edge-Distant Hereditary Graphs Eshwar Srinivasan, Ramesh Hariharasubramanian · 2026

Characterization of Word-Representable Near-Triangulations Suchanda Roy, Ramesh Hariharasubramanian · 2026

Simultaneous Periods for Families of Rational Maps Modulo Primes Bhawesh Mishra · 2026

The Syntax Of Polytopal Projections: From Permutohedra To Associahedra Miloš Adžić, Filip D. Jevtić · 2026

The $Δ$ property: a bridge between split graphs and Number Theory Victor N. Schvöllner · 2026

Pal's permanent conjecture: proof for block uniform matrices Andrea Ottolini, Shannon Starr · 2026

On the maximal dimension of an irreducible representation of the symmetric group Amol Aggarwal, Dor Elboim · 2026

Random Permutations from Bott-Samelson Varieties Jingqi Li, Haorun Yin, Wenbin Yu, Shixuan Zeng · 2026

Extremal $t$-intersecting Families of Permutations for Large $t$ Pitchayut Saengrungkongka · 2026

A finite-board reduction for the Erdős Matching Conjecture and the 4-uniform case via exact certificates Jianfeng Hou, Caiyun Hu, Xizhi Liu · 2026

Coarse Menger property of quasi-minor excluded graphs and length spaces Chun-Hung Liu · 2026

The Dominating 4-Colour Theorem António Girão, Freddie Illingworth, Bojan Mohar, Sergey Norin, Raphael Steiner, Youri Tamitegama, Jane Tan, David R. Wood, Jung Hon Yip · 2026

Optimal Repair Bandwidth and Repair I/O of $(n,n-2,2)$ MDS Array Codes Huawei Wu · 2026

The Weighted Tower of Hanoi: Algebraic Structure, Phase Transitions, and Integer Sequences Andreas M. Hinz, El-Mehdi Mehiri · 2026

The Symmetries of Three-Layer ReLU Networks Johanna Marie Gegenfurtner, Moritz Grillo, Guido Montúfar · 2026

Generalizing OOOOOOB Alon Danai, Paul Ellis, Thotsaporn Aek Thanatipanonda · 2026

Functional codes arising from rank $n$ Hermitian varieties and hypersurfaces in low dimensions Subrata Manna · 2026

Localized Turán-type inequalities for $Q$-index M. Rajesh Kannan, Hitesh Kumar, Shivaramakrishna Pragada · 2026

Higher Rank-Support Weights and q-Polymatroids Koji Imamura, Shinya Kawabuchi, Keisuke Shiromoto · 2026

Optimal Vector Balancing for Zonotopes Victor Reis · 2026

Constructions of Rank-Metric Codes of Small Tensor Rank Matteo Bonini, Eimear Byrne, Giuseppe Cotardo · 2026

A linear upper bound on the $\mathbb{Z}_p$-Ramsey number of graphs with sufficiently large $2$-packing Emily Heath, Andrew Simmons · 2026

A single $3$-graph with infinite stability number Heng Li, Xizhi Liu · 2026

Fractional Vertex Arboricity of Graphs Qinglin Yu, Liancui Zuo · 2024

Combinatorics John M. Harris, Jeffry L. Hirst, Michael J. Mossinghoff · 2008

On degree bounds of $k$-uniform hypergraphs with bounded matching number Haixiang Zhang, Mengyu Cao, Mei Lu · 2026

Optimal Hardness of Online Algorithms for Large Common Induced Subgraphs David Gamarnik, Miklós Z. Rácz, Gabe Schoenbach · 2026

Packing chromatic critical graphs with radius at most 2 Aslıhan Gür, Didem Gözüpek, Hadi Alizadeh · 2026

Tree-independence number of $P_5$-free graphs with no large bicliques Václav Blažej, J. Pascal Gollin, Tomáš Hons, Tomáš Masařík, Martin Milanič, Paweł Rzążewski, Ondřej Suchý, Alexandra Wesolek · 2026

Brik's sequence: a strange recursion Jeffrey Shallit · 2026

A Combinatorial Framework for the Pons-Batle Identity: Young Tableaux, Lattice Paths, and Limit Laws Hexuan Liu, Michael Wallner, Guan-Ru Yu · 2026

Parameterized Local Search for Vertex Cover: When only the Search Radius is Crucial Christian Komusiewicz, Nils Morawietz · 2026

Graph-theoretic and polyhedral combinatorics issues and approaches in imaging sciences Valentin E. Brimkov, Reneta P. Barneva · 2017

Path-Minimality of $p$-Energy for Connected Graphs Yinchen Liu, Quanyu Tang · 2026

Fermionic matrices and super Cayley--Hamilton algebras Claudio Procesi · 2026

Grove polynomials and $K$-theoretic quasisymmetry Philippe Nadeau, Hunter Spink, Vasu Tewari · 2026

Betti Numbers of Cut Complexes of Squared Paths and a Recurrence Conjecture Yutong Zhang, Yaoran Yang · 2026

Planarizing Gadgets for (k, l)-tight Graphs Do Not Exist Archit Chauhan, Rohit Gurjar, Kilian Rothmund, Thomas Thierauf · 2026

Diagonal Ramsey numbers for wheels Maoxuan Li, Masaki Kashima, Yaping Mao · 2026

Segre Varieties and Desarguesian Spreads Antonio Cossidente, Giuseppe Marino, Francesco Pavese, Paolo Santonastaso, John Sheekey · 2026

Polylogarithmic Bounds for Nested Cycles without Geometric Crossings Yue Xu, Jiasheng Zeng, Xiao-Dong Zhang · 2026

String C-groups of 2-power order project onto a common string C-group Dong-Dong Hou, Egon Schulte · 2026

Graphs from quadratic forms and vector spaces over finite fields Jean Godard, Lucas Reis · 2026

Minimum Sum Set Cover: Structures and Algorithm Zhongyi Zhang, Yixin Cao · 2026

On weighted partial triangulations of convex polygons Antonio Blanca, Alexandre Stauffer, Izabella Stuhl · 2026

A Simple Sub-Polynomial Degree Coboundary Expander Max Hopkins, Arka Ray · 2026

Extremal infinite graph theory Maya Stein · 2011

Remarks on the disproof of the unit distance conjecture Noga Alon, Thomas F. Bloom, W. T. Gowers, Daniel Litt, Will Sawin, Arul Shankar, Jacob Tsimerman, Victor Wang, Melanie Matchett Wood · 2026

Extremal structure in dense arrangements of $k$-intersecting curves Andrew Suk, Su Zhou · 2026

Oriented Discrepancy of The Square of Hamilton Cycles Yufei Chang, Yangyang Cheng, Zhilan Wang, Shuo Wei, Jin Yan · 2026

Pythagorean walks on $\mathbb{Z}^2$ Jan Willemson · 2026

Contractible Edges in a k-Connected Graph Kiyoshi Ando · 2024

Small Matrices with Small Inverses: Unimodular Zerofree Cases Steven Finch · 2026

The generating function of A348410 in OEIS using the diagonal method Helmut Prodinger · 2026

Ramsey properties for tilings in random graphs Lucas Aragão, Xinbu Cheng, Rafael Filipe, Rafael Miyazaki, Danni Peng, Zhifei Yan · 2026

Thresholds for geometric graphs Bhargav Narayanan · 2026

Counting Graph Homomorphisms Christian Borgs, Jennifer Chayes, László Lovász, Vera T. Sós, Katalin Vesztergombi · 2024

Lattice Theory Santosh Kumar Yadav · 2023

Short Proofs in Algebraic and Enumerative Combinatorics Colin Defant · 2026

Locally Semi-Equitable Colourings of BIBDs Andrea C. Burgess, William Kellough, David A. Pike · 2026

Haiman's Conjecture and Springer's Representations Minh-Tâm Quang Trinh · 2026

Hypercube geodesics with few colour changes Lawrence Hollom · 2026

Basic Combinatorics: The Art of Counting Without Counting · 2024

Statistics of a multi-factor function from its Fourier transform Matthew A. Herman, Stephen Doro · 2026

Word-Representability of Shift Graphs Suchanda Roy, Ramesh Hariharasubramanian · 2026

Optimizing Travel Time and Regenerative Energy for Periodic Timetables Sarah Roth, Sven Jäger, Niels Lindner, Anita Schöbel · 2026

A Polynomial Kernel for Vertex Deletion to the Scattered Class of Proper Interval Graph and Trees Ashwin Jacob, Arpit Kumar, Diptapriyo Majumdar · 2026

Maximum Entropy of Sums of Independent Ternary Random Variables Mladen Kovačević · 2026

Feedback vertex sets of planar digraphs with fixed digirth Simon Dreyer, Alexandre Pinlou, Petru Valicov · 2026

Max-tree for d-permutations and pattern avoidance Thomas Muller · 2026

The base size of vertex-transitive cubic graphs Marco Barbieri, Luca Sabatini, Pablo Spiga · 2026

Graph Theory Oscar Levin · 2025

Faster Mixing for Triangulations via Transport Flows Vedat Levi Alev, Daniel Frishberg, Mihalis Sarantis, Prasad Tetali · 2026

Hamilton decompositions of all directed tori at odd modulus SangHyun Park · 2026

Boolean--Eulerian numbers Miklós Bóna, Vincent Vatter · 2026

Three short proofs of Mathar's 2014 conjecture for OEIS A002627 Tong Niu · 2026

Bounds on the Number of Modes of a Gaussian Mixture Density Hien Duy Nguyen · 2026

Note on the codegree version of the Erdős--Ko--Rado theorem Luyining Gan, Jie Han, Seonghyuk Im · 2026

On Occurrence-Preserving Morphisms Kaisei Kishi, Peaker Guo, Cristian Urbina, Hideo Bannai · 2026

Fractional Helly property and combinatorics of forking in NTP$_2$ theories Artem Chernikov, Chuyin Jiang · 2026

Explicit entropy bounds for symmetric nearest-neighbor subshifts Vuong Bui · 2026

Diameters and mixing times for giant components of random graphs with given degrees Louigi Addario-Berry, Bruce Reed, Corrine Yap · 2026

On Small Folkman Graphs Arrowing $K_2$ or $K_3$ Zohair Raza Hassan, Stanisław Radziszowski, Steven Van Overberghe · 2026

An explicit algebraic generating function for OEIS A348410 Tong Niu · 2026

Recursive upper bounds for the vertex online Ramsey game with applications to hypergraph Ramsey numbers Dániel Dobák, Eion Mulrenin · 2026

Homomorphisms in Graph Property Testing Noga Alon, Asaf Shapira · 2024

Guest Editors for : Third Haifa Workshop on Interdisciplinary Applications of Graph Theroy, Combinatorics & Algorithms · 2008

Computational discrete mathematics: combinatorics and graph theory with Mathematica · 2004

The Kauffman Bracket Polynomial of Links and Universal Signed Plane Graph Weiling Yang, Fuji Zhang · 2024

6 Probability theory · 2025

Algorithmic Graph Theory · 2003

Algebraic Combinatorics · 2003

Thinned Quantile Shares are Universally Feasible Vishesh Jain, Clayton Mizgerd, Shyam Ravichandran · 2026

On the Architectural Complexity of Neural Networks Nicholas J. Cooper, François G. Meyer, Michael L. Roberts, Carlos Zapata-Carratalá, Lijun Chen, Danna Gurari · 2026

More on the Erd\H os--Kleitman problem on matchings in set families Andrey Kupavskii, Georgy Sokolov · 2026

A Separation Between Optimal Demand-Oblivious and Demand-Aware Network Throughput Matthias Bentert, Chen Avin, Stefan Schmid · 2026

Appendix · 2003

Graph Representation · 2003

Preface: Graph theory and combinatorics András Sebő, Zoltán Szigeti · 2016

Basic Combinatorics Santosh Kumar Yadav · 2023

The Third Haifa Workshop on Interdisciplinary Applications of Graph Theory, Combinatorics, and Algorithms Irith Ben-Arroyo Hartman, Seffi Naor, Michal Penn, Uriel G. Rothblum · 2008

Discrete Probability R. Rama · 2025

An excluded minor theorem for the 6-wheel Zijun Chen, Yuqi Xu, Weihua Yang · 2026

New Bounds for Integer Flows and Verma Modules, via Denormalized Lorentzian Laurent Series Jonathan Leake, Maryam Mohammadi Yekta · 2026

Extended Abstract: Canonical join complex and cubical coordinates for all framing lattices Jonah Berggren, Clément Chenevière · 2026

Enumerative Combinatorics and Shannon's Theory of Discrete Noiseless Channels Bartolomeu F. Uchôa-Filho, Cecilio Pimentel · 2001

Subgraph trees in graph theory Terry A. McKee · 2003

Special Issue dedicated to Workshop on Graph Spectra, Combinatorics and Optimization (WGSCO2018), Aveiro, Portugal, January 2018 Paula Carvalho, Sofia Pinheiro, Tatiana Tchemisova · 2019

Optimal Bounds for the k-Disjoint Paths Problem Dario Cavallaro, Maximilian Gorsky, Stephan Kreutzer, Dimitrios M. Thilikos, Sebastian Wiederrecht · 2026

Clique-width and induced topological minors Paweł Rafał Bieliński, Jadwiga Czyżewska, Martin Milanič, Amir Nikabadi, Paweł Rzążewski · 2026

Exploration of $k$-edge-deficient temporal graphs in linear time Ivan Lahtin, Viktor Zamaraev · 2026

On the parameterized complexity of Broadcast Independence and Broadcast Packing Joanne Dumont, Edouard Nemery, Anthony Perez, Florian Sikora · 2026

Hardness of Burning Number Problem on Regular Graphs Dhanyamol Antony, L. Sunil Chandran, Anita Das, Shirish Gosavi, Dalu Jacob, Shashanka Kulamarva · 2026

The spectral radius of $k$-chromatic $r$-graphs Xizhi Liu, Junchi Luo · 2026

Uniquely 2-colourable 4-cycle decompositions Andrea C. Burgess, David A. Pike, Shahriyar Pourakbar-Saffar · 2026

Perturbation of the largest matching root of hypergraphs Jiang-Chao Wan, Yi Wang · 2026

On the redundancy of transitivity constraints in the clique partitioning problem Noriyoshi Sukegawa · 2026

Vertex connectivity of the nonzero nonunit core of the comaximal graph of $\mathbb Z_n$ Bilal Ahmad Rather · 2026

The Banach-Butterfly Invariant: Influence-Adaptive Walsh Geometry for Ternary Polynomial Threshold Functions Gorgi Pavlov · 2026

Relation Algebra Representations from Distance-Regular Graphs Eli Atkins · 2026

Problems from the Discrete to the Continuous Ross G. Pinsky · 2014

A study on Type-2 isomorphic circulant graphs. PART 9: Computer programs to show Type-1 $\&$ -2 isomorphic circulant graphs Vilfred Kamalappan, Wilson Peraprakash · 2026

Counting symmetric unimodular triangulations Kamillo Ferry, Michael Joswig, Jörg Rambau · 2026

Counterexamples to a Conjecture on Laplacian Ratios of Trees Priyanshu Pant · 2026

Generalization and Probabilistic Proofs of Some Combinatorial Identities Palaniappan Vellaisamy, Puja Pandey · 2026

Semi-interlaced polytopes Fedor Selyanin · 2026

Inhomogeneous $q$-Whittaker polynomials II: ring theorem and positive specializations Ajeeth Gunna, Damir Yeliussizov · 2026

Almost Affine Invariance Over Prime Fields: Green Problem 90 Jie Ma, Quanyu Tang, Max Wenqiang Xu · 2026

Nonexistence of certain classes of generalized bent functions: Revisiting the element partition method Shi Ying, Yingpu Deng · 2026

Discrete Helly-Type Theorems for Pseudohalfplanes Balázs Keszegh · 2021

Quantum Fractional Revival and Entanglement Entropy in Unitary Cayley Graphs Duaa Abdullah · 2026

Distance Reduction in Bouquet Decompositions and Toric Ideals of Graphs Oliver Clarke, Dimitra Kosta, Alexander Milner · 2026

When Does the Dice Sum Become Prime? Christoph Koutschan, Tipaluck Krityakierne, Thotsaporn Aek Thanatipanonda · 2026

Helmholzian Spectra of Graphs: Novel Properties Lu Lu, Yongtang Shi, Zoran Stanić, Jianfeng Wang, Yi Wang · 2026

A combinatorial model for the canonical join complex of alt $ν$-Tamari lattices Matthias Müller · 2026