We gratefully acknowledge support from
the Simons Foundation and member institutions.

Combinatorics

Authors and titles for recent submissions, skipping first 47

[ total of 158 entries: 1-100 | 48-147 | 148-158 ]
[ showing 100 entries per page: fewer | more | all ]

Wed, 3 Dec 2025

[48]  arXiv:2512.02995 [pdf, ps, other]
Title: Asymptotic enumeration via graph containers and entropy
Authors: Jinyoung Park
Comments: 30 pages, 5 figures, a survey for the 31st British Combinatorial Conference. Comments are welcome!
Subjects: Combinatorics (math.CO)
[49]  arXiv:2512.02958 [pdf, ps, other]
Title: Generalized Zykov's Theorem
Authors: Rajat Adak, L. Sunil Chandran
Subjects: Combinatorics (math.CO)
[50]  arXiv:2512.02827 [pdf, ps, other]
Title: There are no excess one digraphs
Authors: Slobodan Filipovski, Arnau Messegué, Josep M. Miret, James Tuite
Subjects: Combinatorics (math.CO)
[51]  arXiv:2512.02596 [pdf, ps, other]
Title: Preservation of notion of large sets near zero over reals
Authors: Kilangbenla Imsong, Ram Krishna Paul
Subjects: Combinatorics (math.CO)
[52]  arXiv:2512.02565 [pdf, ps, other]
Title: Lie and pre-Lie theory of Novikov algebras
Authors: Ruggero Bandiera, Frédéric Patras
Subjects: Combinatorics (math.CO); Rings and Algebras (math.RA)
[53]  arXiv:2512.02404 [pdf, ps, other]
Title: Signed Mahonian Polynomials on Colored Derangements
Authors: Hasan Arslan, Nazmiye Alemdar
Subjects: Combinatorics (math.CO)
[54]  arXiv:2512.02314 [pdf, ps, other]
Title: A dimer view on Fox's trapezoidal conjecture
Authors: Karola Mészáros, Melissa Sherman-Bennett, Alexander Vidinas
Subjects: Combinatorics (math.CO); Geometric Topology (math.GT)
[55]  arXiv:2512.02267 [pdf, ps, other]
Title: Free boundary q-Whittaker and Hall-Littlewood processes
Authors: Jimmy He, Michael Wheeler
Comments: 35 pages
Subjects: Combinatorics (math.CO); Mathematical Physics (math-ph); Probability (math.PR)
[56]  arXiv:2512.03033 (cross-list from math.PR) [pdf, ps, other]
Title: The Gamma-disordered Aztec diamond
Authors: Maurice Duits, Roger Van Peski
Comments: 93 pages, 42 figures. Comments welcome!
Subjects: Probability (math.PR); Mathematical Physics (math-ph); Combinatorics (math.CO)
[57]  arXiv:2512.03029 (cross-list from quant-ph) [pdf, ps, other]
Title: Combinatorial foundations for solvable chaotic local Euclidean quantum circuits in two dimensions
Authors: Fredy Yip
Comments: 23 pages, 5 figures
Subjects: Quantum Physics (quant-ph); Combinatorics (math.CO); Metric Geometry (math.MG)
[58]  arXiv:2512.03017 (cross-list from math.GT) [pdf, ps, other]
Title: On hyperbolic links associated to Eulerian cycles on ideal right-angled hyperbolic $3$-polytopes
Authors: Nikolai Erokhovets
Comments: 9 pages, 7 figures
Subjects: Geometric Topology (math.GT); Algebraic Topology (math.AT); Combinatorics (math.CO)
[59]  arXiv:2512.03015 (cross-list from math.SP) [pdf, ps, other]
Title: The discrete wave equation with applications to scattering theory and quantum chaos
Authors: Carsten Peterson
Comments: 46 pages
Subjects: Spectral Theory (math.SP); Mathematical Physics (math-ph); Combinatorics (math.CO)
[60]  arXiv:2512.02747 (cross-list from cs.IT) [pdf, ps, other]
Title: Digit-Indexed q-ary SEC-DED Codes with Near-Hamming Overhead
Authors: Jiaxu Hu, Kenneth J. Roche
Comments: 13 pages, 1 figure, 3 tables. Interactive demo: this https URL
Subjects: Information Theory (cs.IT); Combinatorics (math.CO); Number Theory (math.NT)
[61]  arXiv:2512.02590 (cross-list from math.AC) [pdf, ps, other]
Title: Hilbert Coefficients and Regularity of Binomial Edge Ideals
Authors: Kanoy Kumar Das, Rajiv Kumar, Paramhans Kushwaha
Comments: 16 pages. Comments are welcome!
Subjects: Commutative Algebra (math.AC); Combinatorics (math.CO)
[62]  arXiv:2512.02559 (cross-list from math.RT) [pdf, ps, other]
Title: Atomic decomposition for an affine Weyl group of type $G_2$
Authors: Bárbara Muniz, David Plaza, Claudia Rojas-andías
Comments: 15 pages
Subjects: Representation Theory (math.RT); Combinatorics (math.CO)
[63]  arXiv:2512.02218 (cross-list from math.RT) [pdf, ps, other]
Title: Dominance regions for affine cluster algebras
Authors: Nathan Reading, Dylan Rupel, Salvatore Stella
Comments: 53 pages, 4 figures
Subjects: Representation Theory (math.RT); Combinatorics (math.CO)

Tue, 2 Dec 2025

[64]  arXiv:2512.02001 [pdf, ps, other]
Title: On the linear complexity of subsets of $\mathbb{F}_p^n$ bounded $\textrm{VC}_2$-dimension
Authors: Hannah Sheats, Caroline Terry
Subjects: Combinatorics (math.CO); Logic (math.LO)
[65]  arXiv:2512.01997 [pdf, ps, other]
Title: $2$-large sets are sets of Bohr recurrence
Authors: Ryan Alweiss
Comments: 6 pages, 1 figure, comments welcome!
Subjects: Combinatorics (math.CO); Dynamical Systems (math.DS); Number Theory (math.NT)
[66]  arXiv:2512.01978 [pdf, ps, other]
Title: Fault-tolerant mutual-visibility: complexity and solutions for grid-like networks
Authors: Serafino Cicerone, Gabriele Di Stefano, Sandi Klavžar, Gang Zhang
Comments: 25 pages, 3 figure, 1 table
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[67]  arXiv:2512.01905 [pdf, ps, other]
Title: Minimally tough series-parallel graphs with toughness at least $1/2$
Authors: Gyula Y. Katona, Humara Khan
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[68]  arXiv:2512.01857 [pdf, ps, other]
Title: Excluding a Forest Induced Minor
Authors: Édouard Bonnet, Benjamin Duhamel, Robert Hickingbotham
Comments: 20 pages, 13 figures
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)
[69]  arXiv:2512.01760 [pdf, ps, other]
Title: The chromatic number of finite projective spaces
Authors: Anurag Bishnoi, Wouter Cames van Batenburg, Ananthakrishnan Ravi
Comments: 15 pages, 2 figures. Comments are welcome
Subjects: Combinatorics (math.CO)
[70]  arXiv:2512.01736 [pdf, ps, other]
Title: Bounds for the largest eigenvalue and sum of Laplacian eigenvalues of signed graphs
Authors: Linfeng Xie, Xiaogang Liu
Subjects: Combinatorics (math.CO)
[71]  arXiv:2512.01676 [pdf, ps, other]
Title: Feedback vertex sets of digraphs with bounded maximum degree
Authors: Jiangdong Ai, Gregory Gutin, Xiangzhou Liu, Anders Yeo, Yacong Zhou
Subjects: Combinatorics (math.CO)
[72]  arXiv:2512.01673 [pdf, ps, other]
Title: The $α$-spectral Turán type problems for graphs
Authors: Jiadong Wu, Yongchun Lu, Liying Kang
Comments: 18
Subjects: Combinatorics (math.CO)
[73]  arXiv:2512.01614 [pdf, ps, other]
Title: The edge chromatic transformation index of graphs
Authors: Armen S. Asratian, Carl Johan Casselgren
Comments: 22 pages
Subjects: Combinatorics (math.CO)
[74]  arXiv:2512.01429 [pdf, ps, other]
Title: Tight bounds for expected propagation time of probabilistic zero forcing
Authors: Mehdi Jelassi, Julien Portier, Rik Sarkar
Subjects: Combinatorics (math.CO); Probability (math.PR)
[75]  arXiv:2512.01409 [pdf, ps, other]
Title: Localization of spectral Turán-type theorems
Authors: M. Rajesh Kannan, Hitesh Kumar, Shivaramakrishna Pragada
Subjects: Combinatorics (math.CO)
[76]  arXiv:2512.01401 [pdf, ps, other]
Title: Dense Matchings of Linear Size in Graphs of Independence Number 2
Authors: Jung Hon Yip
Comments: V1. Comments welcome!
Subjects: Combinatorics (math.CO)
[77]  arXiv:2512.01332 [pdf, ps, other]
Title: Counting Lattice Points in Generalized Permutohedra From A to B
Authors: Warut Thawinrak
Subjects: Combinatorics (math.CO)
[78]  arXiv:2512.01195 [pdf, ps, other]
Title: Quantum Chromatic Number of Subgraphs of Orthogonality Graphs and the Distance-2 Hamming Graph
Authors: Tao Luo, Yu Ning, Xiande Zhang
Subjects: Combinatorics (math.CO); Quantum Physics (quant-ph)
[79]  arXiv:2512.01137 [pdf, ps, other]
Title: On vertex-minimal simplicial maps to the sphere
Authors: Andrey Ryabichev
Comments: 5 pages, 1 figure. Comments are welcome!
Subjects: Combinatorics (math.CO); Geometric Topology (math.GT)
[80]  arXiv:2512.01005 [pdf, ps, other]
Title: Triangular Arrays using context-free grammar
Authors: Voalaza Mahavily Romuald Aubert, Benjamin Randrianirina
Subjects: Combinatorics (math.CO)
[81]  arXiv:2512.00978 [pdf, ps, other]
Title: MacMahon-type $q$-series
Authors: Mircea Merca
Subjects: Combinatorics (math.CO)
[82]  arXiv:2512.00935 [pdf, ps, other]
Title: Raimi's theorem for the $n$-dimensional torus
Authors: Hunseok Kang, Doowon Koh, Dung The Tran
Comments: 14 pages
Subjects: Combinatorics (math.CO); Classical Analysis and ODEs (math.CA); Number Theory (math.NT)
[83]  arXiv:2512.00896 [pdf, ps, other]
Title: Spectral characterizations of local structures of graphs and hypergraphs
Authors: Jiang Zhou, Changjiang Bu
Subjects: Combinatorics (math.CO)
[84]  arXiv:2512.00813 [pdf, ps, other]
Title: Maker-Breaker resolving game played on lexicographic products of graphs
Authors: Savitha K S, Sandi Klavžar, Tijo James
Subjects: Combinatorics (math.CO)
[85]  arXiv:2512.00702 [pdf, ps, other]
Title: Degree 2 vertices in minimal prime graph complements
Authors: Bryan Alvarez, Micah Dorton, Thomas Michael Keller, Lawrence Liu, Evan Zhang
Comments: 7 pages
Subjects: Combinatorics (math.CO)
[86]  arXiv:2512.00695 [pdf, ps, other]
Title: Kempe changes in $H$-free graphs
Authors: Manoj Belavadi, Kathie Cameron
Comments: 11 pages
Subjects: Combinatorics (math.CO)
[87]  arXiv:2512.00692 [pdf, ps, other]
Title: Orbits of toric promotion on bridge sums
Authors: Kerry Seekamp
Comments: 23 pages, 9 figures
Subjects: Combinatorics (math.CO)
[88]  arXiv:2512.00680 [pdf, ps, other]
Title: Matrix Quasi-tree Theorem
Authors: Qingying Deng, Xian'an Jin, Qi Yan, Yexiang Yan
Comments: 14 pages, 2 figures
Subjects: Combinatorics (math.CO)
[89]  arXiv:2512.00618 [pdf, ps, other]
Title: On the Augmented Sombor Index of Graphs
Authors: Kinkar Chandra Das, Akbar Ali
Comments: 24 pages
Subjects: Combinatorics (math.CO)
[90]  arXiv:2512.00433 [pdf, ps, other]
Title: The exponential distance matrix of bi-block graphs
Authors: Joyentanuj Das, Sumit Mohanty
Comments: This is a preliminary version. An updated version will be uploaded soon
Subjects: Combinatorics (math.CO)
[91]  arXiv:2512.00429 [pdf, ps, other]
Title: Generalized Splines over $\mathbb{Z}$-Modules on Arbitrary Graphs
Authors: Gökçen Dilaver, Selma Altinok
Comments: 13 pages, 7 figures
Subjects: Combinatorics (math.CO)
[92]  arXiv:2512.00416 [pdf, ps, other]
Title: Normal Ordering in the Algebra Generated by $x$ and $\mathrm{I}$ and a Combinatorial Generalization of Bessel Numbers
Authors: Abdelhay Benmoussa
Subjects: Combinatorics (math.CO)
[93]  arXiv:2512.00217 [pdf, ps, other]
Title: A formula for the Euler characteristic of a poset through the determinant of the order-complement matrix
Authors: Pedro J. Chocano, Luis Felipe Prieto-Martínez
Subjects: Combinatorics (math.CO)
[94]  arXiv:2512.00190 [pdf, ps, other]
Title: On the nullspace of split graphs
Authors: Daniel A. Jaume, Victor N. Schvöllner
Subjects: Combinatorics (math.CO); Spectral Theory (math.SP)
[95]  arXiv:2512.00124 [pdf, ps, other]
Title: Signless Laplacian spectral conditions for even factors in graphs
Authors: Lu Li, Hechao Liu, Hongbo Hua, Zenan Du
Comments: 9 pages
Subjects: Combinatorics (math.CO)
[96]  arXiv:2512.00043 [pdf, ps, other]
Title: Simplicial Complex Emergence on Directed Hypergraphs
Authors: Christian Kuehn, Fergal Murphy
Subjects: Combinatorics (math.CO); Algebraic Topology (math.AT)
[97]  arXiv:2512.01912 (cross-list from cs.DM) [pdf, ps, other]
Title: The lonely runner conjecture holds for nine runners
Authors: Matthieu Rosenfeld
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO); Number Theory (math.NT)
[98]  arXiv:2512.01835 (cross-list from math.RT) [pdf, ps, other]
Title: Non-archimedean Infinite Hecke Algebra
Authors: Milo Bechtloff Weising
Comments: 23 pages
Subjects: Representation Theory (math.RT); Combinatorics (math.CO); Operator Algebras (math.OA)
[99]  arXiv:2512.01658 (cross-list from cs.DM) [pdf, ps, other]
Title: Computing Treedepth Obstructions
Authors: Kolja Kühn
Comments: 1 page, 1 figure, submitted to One-Sided Results in Computer Science
Subjects: Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
[100]  arXiv:2512.01527 (cross-list from math.AC) [pdf, ps, other]
Title: On a regularity-conjecture of generalized binomial edge ideals
Authors: Anuvinda J, Ranjana Mehta, Kamalesh Saha
Comments: Published online in 2024 in Collectanea Mathematica
Journal-ref: Collect. Math. 76 (2025) 685-693
Subjects: Commutative Algebra (math.AC); Combinatorics (math.CO); Rings and Algebras (math.RA)
[101]  arXiv:2512.01376 (cross-list from math.NT) [pdf, ps, other]
Title: Tree asymptotic densities in number theory
Authors: Roberto Conti, Pierluigi Contucci, Vitalii Iudelevich
Comments: 20 pages
Subjects: Number Theory (math.NT); Combinatorics (math.CO)
[102]  arXiv:2512.01371 (cross-list from math.AT) [pdf, ps, other]
Title: Even torsions in the homology group of the Milnor fiber boundary of hyperplane arrangements in $\mathbb{C}^3$
Authors: Sakumi Sugawara
Comments: 9 pages, 1 figure
Subjects: Algebraic Topology (math.AT); Combinatorics (math.CO)
[103]  arXiv:2512.01175 (cross-list from cs.DM) [pdf, ps, other]
Title: Structural and Spectral Properties of Strictly Interval Graphs
Authors: Lilian Markenzon, Claudia Justel
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[104]  arXiv:2512.01049 (cross-list from cs.DS) [pdf, ps, other]
Title: A Fast Algorithm for Finding Minimum Weight Cycles in Mining Cyclic Graph Topologies
Authors: Heman Shakeri, Torben Amtoft, Behnaz Moradi-Jamei, Nathan Albin, Pietro Poggi-Corradini
Comments: 16 pages, 4 figures
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[105]  arXiv:2512.00819 (cross-list from math.QA) [pdf, ps, other]
Title: Freidel-Maillet type equations on fused K-matrices over the positive part of $U_q(\widehat{\mathfrak{sl}}_2)$
Authors: Chenwei Ruan
Comments: 21 pages
Subjects: Quantum Algebra (math.QA); Mathematical Physics (math-ph); Combinatorics (math.CO)
[106]  arXiv:2512.00348 (cross-list from math.AG) [pdf, ps, other]
Title: Exposed extreme rays of the SONC cone
Authors: Mareike Dressler, Hongzhi Liao, Vera Roshchina
Comments: 9 pages
Subjects: Algebraic Geometry (math.AG); Combinatorics (math.CO); Optimization and Control (math.OC)
[107]  arXiv:2512.00318 (cross-list from math.GR) [pdf, ps, other]
Title: A new class of affine $K(π,1)$ arrangements
Authors: Katherine Goldman, Jingyin Huang
Comments: 28 pages. Comments welcome
Subjects: Group Theory (math.GR); Combinatorics (math.CO); Geometric Topology (math.GT); Metric Geometry (math.MG)
[108]  arXiv:2512.00278 (cross-list from math-ph) [pdf, ps, other]
Title: Simple Eigenvalues and Non-vanishing Eigenvectors of the Anderson Model
Authors: Oluyinka Lindblad, Ezra Guerrero
Comments: 11 pages, 2 figures
Subjects: Mathematical Physics (math-ph); Combinatorics (math.CO)
[109]  arXiv:2512.00101 (cross-list from cs.DM) [pdf, ps, other]
Title: The Bottleneck Birthday Problem
Authors: Chijul B. Tripathy
Comments: 8 pages
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)

Mon, 1 Dec 2025 (showing first 38 of 49 entries)

[110]  arXiv:2511.23446 [pdf, ps, other]
Title: Rotationally symmetric plabic graphs and the Lagrangian Grassmannian
Authors: Olha Shevchenko
Subjects: Combinatorics (math.CO)
[111]  arXiv:2511.23341 [pdf, ps, other]
Title: Bounds for Hypergraph Universality
Authors: Peter Allen, Julia Böttcher, Jasmin Katz
Subjects: Combinatorics (math.CO)
[112]  arXiv:2511.23327 [pdf, ps, other]
Title: The 2-switch-degree of a graph
Authors: Adrián Pastine, Victor N. Schvöllner
Subjects: Combinatorics (math.CO)
[113]  arXiv:2511.23309 [pdf, ps, other]
Title: Caterpillars with $n$ vertices are reconstructible from subgraphs with at most $n/2+1$ vertices
Authors: Alexandr V. Kostochka, Zishen Qu, Maddy Ritter, Douglas B. West
Comments: 60 pages, 4 figures
Subjects: Combinatorics (math.CO)
[114]  arXiv:2511.23296 [pdf, ps, other]
Title: Asymptotic probability of irreducibles II: sequence
Authors: Thierry Monteil, Khaydar Nurligareev
Comments: 40 pages, 8 figures, 21 tables
Subjects: Combinatorics (math.CO)
[115]  arXiv:2511.23246 [pdf, ps, other]
Title: Generalized block diagonal Laplacian spectrum of graphs
Authors: Yanrui Xu, Da Zhao
Comments: arXiv admin note: text overlap with arXiv:2412.20016
Subjects: Combinatorics (math.CO)
[116]  arXiv:2511.23226 [pdf, ps, other]
Title: North-East Lattice Paths Avoiding $k$ Collinear Points via Satisfiability
Authors: Aaron Barnoff, Curtis Bright
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Logic in Computer Science (cs.LO)
[117]  arXiv:2511.23190 [pdf, ps, other]
Title: Generalized Latin Square Graphs of Semigroups: A Counting Framework for Regularity
Authors: Mohammad Reza Sorouhesh, Mayam Golriz, Bozorg Panbehkar
Comments: 19 pages, 1 figure, 2 Tabels
Subjects: Combinatorics (math.CO)
[118]  arXiv:2511.22981 [pdf, ps, other]
Title: Facet numbers of non-centrally symmetric reflexive polytopes arising from posets
Authors: Aki Mori, Kenta Mori, Hidefumi Ohsugi
Comments: 16 pages, 3 figures
Subjects: Combinatorics (math.CO)
[119]  arXiv:2511.22856 [pdf, ps, other]
Title: Algebraic Obstructions and the Collapse of Elementary Structure in the Kronecker Problem
Authors: Soong Kyum Lee
Comments: 25 pages, 3 tables. v2: Corrected citation error in Section 1.2
Subjects: Combinatorics (math.CO); Computational Complexity (cs.CC); Representation Theory (math.RT); Quantum Physics (quant-ph)
[120]  arXiv:2511.22808 [pdf, ps, other]
Title: Combinatorial proof of an inequality on some partitions separated by parity
Authors: Yan Fan, Ernest X.W. Xia
Subjects: Combinatorics (math.CO); Number Theory (math.NT)
[121]  arXiv:2511.22747 [pdf, ps, other]
Title: On minimal codes arising from projective embeddings of point-line geometries
Authors: Ilaria Cardinali, Luca Giuzzi
Comments: 20 pages
Subjects: Combinatorics (math.CO); Information Theory (cs.IT)
[122]  arXiv:2511.22660 [pdf, ps, other]
Title: Multipartite and Structural Results on Transparent Rectangle Visibility Graphs
Authors: Siraphob Buahong, Teeradej Kittipassorn, Jiratchaphat Nanta, Piyashat Sripratak, Peerawit Suriya
Comments: 11 pages, 9 figures, submitted
Subjects: Combinatorics (math.CO)
[123]  arXiv:2511.22646 [pdf, ps, other]
Title: Counting fibres of the Hadamard product using Bergman fans
Authors: Oliver Clarke, Sean Dewar, Matteo Gallet, Georg Grasegger, Daniel Green Tripp, Ben Smith
Comments: 47 pages, 4 figures, 2 tables
Subjects: Combinatorics (math.CO); Algebraic Geometry (math.AG)
[124]  arXiv:2511.22562 [pdf, ps, other]
Title: Making an oriented graph acyclic using inversions of bounded or prescribed size
Authors: Jørgen Bang-Jensen, Frédéric Havet, Florian Hörsch, Clément Rambaud, Amadeus Reinald, Caroline Silva
Comments: 38 pages, 1 figure
Subjects: Combinatorics (math.CO); Data Structures and Algorithms (cs.DS)
[125]  arXiv:2511.22496 [pdf, ps, other]
Title: The 3-restricted edge-connectivity of the direct product graphs
Authors: Wenxin Wang, Yingzhi Tian
Subjects: Combinatorics (math.CO)
[126]  arXiv:2511.22492 [pdf, ps, other]
Title: On the Steiner $k$-diameter and Steiner ($k,k^{\prime}$)-radius of trees
Authors: Qingnan Zhang, Yingzhi Tian
Subjects: Combinatorics (math.CO)
[127]  arXiv:2511.22427 [pdf, ps, other]
Title: Nine and ten lonely runners
Authors: Tanupat (Paul) Trakulthongchai
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Number Theory (math.NT)
[128]  arXiv:2511.22361 [pdf, ps, other]
Title: The spectral radii and extremal graphs of two types of minimal graphs
Authors: Liwen Lian, Jinfeng Liu, Mengyuan Niu, Xiumei Wang
Subjects: Combinatorics (math.CO)
[129]  arXiv:2511.22358 [pdf, ps, other]
Title: On Universal Graphs for Trees and Tree-Like Graphs
Authors: Neel Kaul, Jaehoon Kim, Minseo Kim, David Wood
Comments: 20pages, 7 figures. (Abstract formatting corrected)
Subjects: Combinatorics (math.CO)
[130]  arXiv:2511.22278 [pdf, ps, other]
Title: Blind cop-width and balanced minors of graphs
Authors: Hector Buffière, Rutger Campbell, Kevin Hendrey, Sang-il Oum
Comments: 28 pages, 3 figures. An extended abstract was presented at Eurocomb 25
Subjects: Combinatorics (math.CO)
[131]  arXiv:2511.22196 [pdf, ps, other]
Title: Optimal Tree-Decompositions with Bags of Bounded Treewidth
Authors: Kevin Hendrey, David R. Wood
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[132]  arXiv:2511.22157 [pdf, ps, other]
Title: An involution for a Catalan-tangent number identity
Authors: Dongsu Kim, Zhicong Lin
Comments: 12 pages, 3 figures
Subjects: Combinatorics (math.CO)
[133]  arXiv:2511.22140 [pdf, ps, other]
Title: Large flames in rooted acyclic digraphs without backward-infinite paths
Authors: Attila Joó, Qiuzhenyu Tao
Comments: 8 pages
Subjects: Combinatorics (math.CO)
[134]  arXiv:2511.22089 [pdf, ps, other]
Title: Cohen-Macauleyness of the Zero-Divisor Graph of a Boolean Poset
Authors: P. Waghmare, V. Joshi
Subjects: Combinatorics (math.CO)
[135]  arXiv:2511.22015 [pdf, ps, other]
Title: Rectangulations avoiding a pattern
Authors: Kaoru Sano
Comments: 7pages, 6 figures
Subjects: Combinatorics (math.CO)
[136]  arXiv:2511.21791 [pdf, ps, other]
Title: Ealy's conjecture in odd characteristic
Authors: Tao Feng, Koen Thas
Comments: 28 pages (Submitted)
Subjects: Combinatorics (math.CO)
[137]  arXiv:2511.23445 (cross-list from quant-ph) [pdf, ps, other]
Title: Quantum Polymorphisms and Commutativity Gadgets
Authors: Lorenzo Ciardo, Gideo Joubert, Antoine Mottet
Subjects: Quantum Physics (quant-ph); Computational Complexity (cs.CC); Logic in Computer Science (cs.LO); Combinatorics (math.CO)
[138]  arXiv:2511.23308 (cross-list from math.NT) [pdf, ps, other]
Title: On a kind of generalized multi-harmonic sums
Authors: Jiaqi Wang, Rong Ma
Comments: 11 pages, no figures
Subjects: Number Theory (math.NT); Combinatorics (math.CO)
[139]  arXiv:2511.23202 (cross-list from cs.IT) [pdf, ps, other]
Title: Decoding Trombetti-Zhou codes: a new syndrome-based decoding approach
Authors: Chunlei Li, Angelica Piccirillo, Olga Polverino, Ferdinando Zullo
Subjects: Information Theory (cs.IT); Combinatorics (math.CO)
[140]  arXiv:2511.23195 (cross-list from cs.DM) [pdf, ps, other]
Title: On the structure of ($4K_1$, $C_4$, $P_6$)-free graphs
Authors: Chính T. Hoàng, Ramin Javadi, Nicolas Trotignon
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[141]  arXiv:2511.23099 (cross-list from cs.CC) [pdf, ps, other]
Title: On Computational Aspects of Cores of Ordered Graphs
Authors: Michal Čertík, Andreas Emil Feldmann, Jaroslav Nešetřil, Paweł Rzążewski
Comments: Submitted
Subjects: Computational Complexity (cs.CC); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[142]  arXiv:2511.23093 (cross-list from cs.CC) [pdf, ps, other]
Title: On Computational Aspects of Ordered Matching Problems
Authors: Michal Čertík, Andreas Emil Feldmann, Jaroslav Nešetřil, Paweł Rzążewski
Comments: Accepted
Subjects: Computational Complexity (cs.CC); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[143]  arXiv:2511.23078 (cross-list from cs.CC) [pdf, ps, other]
Title: Complexity Aspects of Homomorphisms of Ordered Graphs
Authors: Michal Čertík, Andreas Emil Feldmann, Jaroslav Nešetřil, Paweł Rzążewski
Comments: Accepted
Subjects: Computational Complexity (cs.CC); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[144]  arXiv:2511.23020 (cross-list from math.AG) [pdf, ps, other]
Title: First Betti number of real Calabi-Yau hypersurfaces: examples
Authors: Diego Matessi, Arthur Renaudineau
Comments: 28 pages, 4 figures
Subjects: Algebraic Geometry (math.AG); Combinatorics (math.CO)
[145]  arXiv:2511.23006 (cross-list from math.GR) [pdf, ps, other]
Title: One variable equations over the lamplighter group
Authors: Alexander Ushakov, Yankun Wang
Subjects: Group Theory (math.GR); Combinatorics (math.CO)
[146]  arXiv:2511.22953 (cross-list from math.AC) [pdf, ps, other]
Title: Algebraic study on rooted products of graphs and multi-clique corona graphs
Authors: Yuji Muta, Naoki Terai
Comments: 26 pages
Subjects: Commutative Algebra (math.AC); Combinatorics (math.CO)
[147]  arXiv:2511.22817 (cross-list from math.GR) [pdf, ps, other]
Title: The spherical growth series of amalgamated free products of infinite cyclic groups
Authors: Michihiko Fujii, Takuya Sakasai
Comments: 38 pages
Subjects: Group Theory (math.GR); Combinatorics (math.CO); Geometric Topology (math.GT)
[ total of 158 entries: 1-100 | 48-147 | 148-158 ]
[ showing 100 entries per page: fewer | more | all ]

Disable MathJax (What is MathJax?)

Links to: arXiv, form interface, find, math, new, 2512, contact, help  (Access key information)