Skip to main content
We gratefully acknowledge support from the Simons Foundation, member institutions, and all contributors. Donate
arXiv logo
Cornell University Logo

Combinatorics

Authors and titles for recent submissions

See today's new changes

Total of 100 entries : 21-70 51-100
Showing up to 50 entries per page: fewer | more | all

Fri, 28 Feb 2025 (showing 24 of 24 entries )

[21] arXiv:2502.20278 [pdf, html, other]
Title: Asymmetric results about graph homomorphisms
Lior Gishboliner, Eoin Hurley, Yuval Wigderson
Comments: 28 pages
Subjects: Combinatorics (math.CO)
[22] arXiv:2502.20201 [pdf, html, other]
Title: Nut graphs with a prescribed number of vertex and edge orbits
Nino Bašić, Ivan Damnjanović
Subjects: Combinatorics (math.CO)
[23] arXiv:2502.20182 [pdf, html, other]
Title: On coarse tree decompositions and coarse balanced separators
Tara Abrishami, Jadwiga Czyżewska, Kacper Kluk, Marcin Pilipczuk, Michał Pilipczuk, Paweł Rzążewski
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[24] arXiv:2502.20157 [pdf, html, other]
Title: The polytope of all matroids
Luis Ferroni, Alex Fink
Comments: 26 pages
Subjects: Combinatorics (math.CO)
[25] arXiv:2502.20109 [pdf, html, other]
Title: New $q$-identities Via $q$-Derivative of Basic Hypergeometric Series with Respect to Parameters
Ronald Orozco López
Subjects: Combinatorics (math.CO)
[26] arXiv:2502.19926 [pdf, html, other]
Title: Digital Convexity and Combinatorics on Words
Alessandro De Luca, Gabriele Fici, Andrea Frosini
Comments: arXiv admin note: text overlap with arXiv:2211.09417
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Formal Languages and Automata Theory (cs.FL)
[27] arXiv:2502.19835 [pdf, html, other]
Title: Disjoint $X$-paths in bidirected graphs
Jana K. Nickel
Subjects: Combinatorics (math.CO)
[28] arXiv:2502.19799 [pdf, html, other]
Title: New recursion formula for the interior polynomial based on non-expanding sets
Keiju Kato
Comments: 13pages, 11figures, 2tables
Subjects: Combinatorics (math.CO); Geometric Topology (math.GT)
[29] arXiv:2502.19724 [pdf, html, other]
Title: On weak cop numbers of transitive graphs
Florian Lehner
Subjects: Combinatorics (math.CO)
[30] arXiv:2502.19682 [pdf, other]
Title: Independent transversal blow-up of graphs
Tianjiao Dai, Weichan Liu, Xin Zhang
Comments: 28 pages
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[31] arXiv:2502.19461 [pdf, html, other]
Title: Eigenvalue conditions implying edge-disjoint spanning trees and a forest with constraints
Jin Cai, Bo Zhou
Subjects: Combinatorics (math.CO)
[32] arXiv:2502.20297 (cross-list from quant-ph) [pdf, html, other]
Title: Moderate-length lifted quantum Tanner codes
Virgile Guemard, Gilles Zémor
Subjects: Quantum Physics (quant-ph); Information Theory (cs.IT); Combinatorics (math.CO)
[33] arXiv:2502.20271 (cross-list from cs.DM) [pdf, other]
Title: Solving Maker-Breaker Games on 5-uniform hypergraphs is PSPACE-complete
Finn Orson Koepke
Comments: 13 pages, 2 tables containing figures, 5 references
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[34] arXiv:2502.20253 (cross-list from cs.CC) [pdf, html, other]
Title: Polynomial time classical versus quantum algorithms for representation theoretic multiplicities
Greta Panova
Comments: 19 pages
Subjects: Computational Complexity (cs.CC); Combinatorics (math.CO); Representation Theory (math.RT); Quantum Physics (quant-ph)
[35] arXiv:2502.20151 (cross-list from cs.DM) [pdf, html, other]
Title: Computational Complexity of Covering Colored Mixed Multigraphs with Simple Degree Partitions
Jan Bok, Jiří Fiala, Nikola Jedličková, Jan Kratochvíl, Micheala Seifrtová
Comments: 38 pages, journal version of our WG'23 paper
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[36] arXiv:2502.19998 (cross-list from math.AC) [pdf, html, other]
Title: Symbolic powers of polymatroidal ideals
Antonino Ficarra, Somayeh Moradi
Comments: Dedicated to the memory of Jürgen Herzog, whose passion for mathematics continues to inspire
Subjects: Commutative Algebra (math.AC); Combinatorics (math.CO)
[37] arXiv:2502.19992 (cross-list from math.AC) [pdf, html, other]
Title: Algebraic study on permutation graphs
Antonino Ficarra, Somayeh Moradi
Subjects: Commutative Algebra (math.AC); Combinatorics (math.CO)
[38] arXiv:2502.19944 (cross-list from cs.LG) [pdf, html, other]
Title: Algebraic Machine Learning: Learning as computing an algebraic decomposition of a task
Fernando Martin-Maroto, Nabil Abderrahaman, David Mendez, Gonzalo G. de Polavieja
Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Discrete Mathematics (cs.DM); Symbolic Computation (cs.SC); Combinatorics (math.CO)
[39] arXiv:2502.19876 (cross-list from math.QA) [pdf, other]
Title: Frobenius subalgebra lattices in tensor categories
Mainak Ghosh, Sebastien Palcoux
Comments: 35 pages, 50 tikz figures. Comments are welcome!
Subjects: Quantum Algebra (math.QA); Combinatorics (math.CO); Category Theory (math.CT); Operator Algebras (math.OA); Rings and Algebras (math.RA)
[40] arXiv:2502.19554 (cross-list from math.MG) [pdf, html, other]
Title: Kissing polytopes in dimension 3
Antoine Deza, Zhongyuan Liu, Lionel Pournin
Comments: 17 pages, 1 figure
Subjects: Metric Geometry (math.MG); Combinatorics (math.CO)
[41] arXiv:2502.19541 (cross-list from math.PR) [pdf, html, other]
Title: Permuton limits for some permutations avoiding a single pattern
Kaitlyn Hohmeier, Erik Slivken
Subjects: Probability (math.PR); Combinatorics (math.CO)
[42] arXiv:2502.19523 (cross-list from math.NT) [pdf, html, other]
Title: Number of partitions of modular integers
David Broadhurst, Xavier Roulleau
Comments: 20 pages
Subjects: Number Theory (math.NT); High Energy Physics - Theory (hep-th); Combinatorics (math.CO)
[43] arXiv:2502.19505 (cross-list from math.RT) [pdf, html, other]
Title: $K$-type multiplicities in degenerate principal series via Howe duality
Mark Colarusso, William Q. Erickson, Andrew Frohmader, Jeb F. Willenbring
Comments: 28 pages
Subjects: Representation Theory (math.RT); Combinatorics (math.CO)
[44] arXiv:2502.19426 (cross-list from math.RT) [pdf, other]
Title: A recursion formula for Branching from $\mathfrak{sl}_n$ to $\mathfrak{sl}_2$ subalgebras
Korkeat Korkeathikhun, Borworn Khuhirun, Songpon Sriwongsa, Keng Wiboonton
Comments: 14 pages
Subjects: Representation Theory (math.RT); Combinatorics (math.CO)

Thu, 27 Feb 2025 (showing 13 of 13 entries )

[45] arXiv:2502.19343 [pdf, html, other]
Title: Block structures of graphs and quantum isomorphism
Amaury Freslon, Paul Meunier, Pegah Pournajafi
Comments: 22 pages
Subjects: Combinatorics (math.CO); Operator Algebras (math.OA); Quantum Algebra (math.QA)
[46] arXiv:2502.19266 [pdf, html, other]
Title: Algebra and geometry of ASM weak order
Laura Escobar, Patricia Klein, Anna Weigandt
Comments: 33 pages, comments welcome!
Subjects: Combinatorics (math.CO); Commutative Algebra (math.AC); Algebraic Geometry (math.AG)
[47] arXiv:2502.19196 [pdf, html, other]
Title: Around the Merino--Welsh conjecture: improving Jackson's inequality
Péter Csikvári
Subjects: Combinatorics (math.CO)
[48] arXiv:2502.19182 [pdf, html, other]
Title: Erdős Conjecture and AR-Labeling
Arun J Manattu, Aparna Lakshmanan S
Subjects: Combinatorics (math.CO)
[49] arXiv:2502.18950 [pdf, html, other]
Title: Partial-dual genus polynomial of graphs
Zhiyun Cheng
Comments: 12 pages
Subjects: Combinatorics (math.CO)
[50] arXiv:2502.18945 [pdf, html, other]
Title: Decomposition of toroidal graphs without some subgraphs
Tao Wang, Xiaojing Yang
Comments: 8 pages, 7 figures
Journal-ref: Bulletin of the Malaysian Mathematical Sciences Society, 47 (2024) article number 39
Subjects: Combinatorics (math.CO)
[51] arXiv:2502.18944 [pdf, html, other]
Title: Automorphisms and quotients of 2-colored quasi best match graphs
Annachiara Korchmaros
Subjects: Combinatorics (math.CO)
[52] arXiv:2502.18942 [pdf, html, other]
Title: Finding Minimum Matching Cuts in $H$-free Graphs and Graphs of Bounded Radius and Diameter
Felicia Lucke, Joseph Marchand, Jannik Olbrich
Subjects: Combinatorics (math.CO); Computational Complexity (cs.CC); Discrete Mathematics (cs.DM)
[53] arXiv:2502.18797 [pdf, html, other]
Title: Planar graphs without 4-, 7-, 9-cycles and 5-cycles normally adjacent to 3-cycles
Zhengjiao Liu, Tao Wang, Xiaojing Yang
Comments: 12 pages, 2 figures
Journal-ref: Discrete Applied Mathematics, 358 (2024) 158--166
Subjects: Combinatorics (math.CO)
[54] arXiv:2502.19309 (cross-list from math.NT) [pdf, other]
Title: Rogers--Ramanujan Type Identities for Rank Two Partial Nahm Sums
Liuquan Wang, Wentao Zeng
Comments: 42 pages. Comments are welcome
Subjects: Number Theory (math.NT); Combinatorics (math.CO)
[55] arXiv:2502.19031 (cross-list from math.AC) [pdf, html, other]
Title: Computing all minimal Markov bases in Macaulay2
Oliver Clarke, Alexander Milner
Comments: 7 pages, 2 figures
Subjects: Commutative Algebra (math.AC); Combinatorics (math.CO)
[56] arXiv:2502.18870 (cross-list from math.NT) [pdf, html, other]
Title: Chung-Graham and Zeckendorf representations
Rob Burns
Comments: 8 pages, 6 figures
Subjects: Number Theory (math.NT); Combinatorics (math.CO)
[57] arXiv:2502.18663 (cross-list from cs.LG) [pdf, html, other]
Title: CayleyPy RL: Pathfinding and Reinforcement Learning on Cayley Graphs
A.Chervov, A.Soibelman, S.Lytkin, I.Kiselev, S.Fironov, A.Lukyanenko, A.Dolgorukova, A.Ogurtsov, F.Petrov, S.Krymskii, M.Evseev, L.Grunvald, D.Gorodkov, G.Antiufeev, G.Verbii, V.Zamkovoy, L.Cheldieva, I.Koltsov, A. Sychev, M.Obozov, A.Eliseev, S.Nikolenko, N.Narynbaev, R.Turtayev, N. Rokotyan, S.Kovalev, A.Rozanov, V.Nelin, S.Ermilov, L.Shishina, D.Mamayeva, A.Korolkova, K.Khoruzhii, A.Romanov
Comments: 28 pages
Subjects: Machine Learning (cs.LG); Discrete Mathematics (cs.DM); Social and Information Networks (cs.SI); Combinatorics (math.CO); Group Theory (math.GR)

Wed, 26 Feb 2025 (showing first 13 of 19 entries )

[58] arXiv:2502.18429 [pdf, html, other]
Title: Factorization norms and Zarankiewicz problems
István Tomon
Comments: 20 pages, 2 figures
Subjects: Combinatorics (math.CO); Computational Complexity (cs.CC)
[59] arXiv:2502.18419 [pdf, html, other]
Title: Chevalley operations on TNN Grassmannians
Prateek Kumar Vishwakarma
Comments: 25 pages, 0 figures. Comments welcome
Subjects: Combinatorics (math.CO); Representation Theory (math.RT)
[60] arXiv:2502.18144 [pdf, html, other]
Title: On connected subgraph arrangements
Lorenzo Giordani, Tilman Möller, Paul Mücksch, Gerhard Roehrle
Comments: 30 pages. arXiv admin note: text overlap with arXiv:2502.02274
Subjects: Combinatorics (math.CO); Algebraic Topology (math.AT)
[61] arXiv:2502.18100 [pdf, html, other]
Title: Realizing degree sequences with $\mathcal S_3$-connected graphs
Rui Guan, Chenglin Jiang, Hong-Jian Lai, Jiaao Li, Xinyuan Li
Comments: 19 pages, 6 figures
Subjects: Combinatorics (math.CO)
[62] arXiv:2502.18090 [pdf, html, other]
Title: Planar graphs with distance of 3-cycles at least 2 and no cycles of lengths 5, 6, 7
Tao Wang, Ya-Nan Wang, Xiaojing Yang
Comments: 14 pages, 5 figures
Journal-ref: Applied Mathematics and Computation, 481 (2024) 128946
Subjects: Combinatorics (math.CO)
[63] arXiv:2502.18089 [pdf, html, other]
Title: Variable degeneracy of planar graphs without chorded 6-cycles
Huihui Fang, Danjun Huang, Tao Wang, Weifan Wang
Comments: 16 pages, 13 figures
Journal-ref: Acta Mathematica Sinica (English Series), 40 (2024) 2735--2750
Subjects: Combinatorics (math.CO)
[64] arXiv:2502.18065 [pdf, other]
Title: Merge-width and First-Order Model Checking
Jan Dreier, Szymon Toruńczyk
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Logic in Computer Science (cs.LO)
[65] arXiv:2502.17845 [pdf, html, other]
Title: On Clique Graphs and Clique Regular Graphs
Robert R. Petro, Connor M. Phillips
Subjects: Combinatorics (math.CO)
[66] arXiv:2502.17737 [pdf, html, other]
Title: Domination and Multistate Systems
Arne Bang Huseby
Comments: 24 pages, 3 figures
Subjects: Combinatorics (math.CO)
[67] arXiv:2502.17686 [pdf, html, other]
Title: The Saturation Spectrum of Berge Stars
Neal Bushaw, Sean English, Emily Heath, Daniel P. Johnston, Puck Rombach
Comments: 35 pages, 3 figures
Subjects: Combinatorics (math.CO)
[68] arXiv:2502.17603 [pdf, other]
Title: On the minimum number of eigenvalues of trees of diameter seven
Luiz Emilio Allem, Carlos Hoppen, Lucas Siviero Sibemberg
Subjects: Combinatorics (math.CO)
[69] arXiv:2502.17448 [pdf, html, other]
Title: On the length over which $k$-Göbel sequences remain integers
Yuh Kobayashi, Shin-ichiro Seki
Comments: 2 pages
Subjects: Combinatorics (math.CO)
[70] arXiv:2502.18396 (cross-list from math.AC) [pdf, html, other]
Title: Square-free powers of Cohen-Macaulay simplicial forests
Kanoy Kumar Das, Amit Roy, Kamalesh Saha
Comments: 14 pages, 1 figure, comments are welcome!
Subjects: Commutative Algebra (math.AC); Combinatorics (math.CO)
Total of 100 entries : 21-70 51-100
Showing up to 50 entries per page: fewer | more | all