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 : 45-94 51-100
Showing up to 50 entries per page: fewer | more | all

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 19 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)
[71] arXiv:2502.18390 (cross-list from cs.CG) [pdf, html, other]
Title: Unbent Collections of Orthogonal Drawings
Todor Antić, Giuseppe Liotta, Tomáš Masařík, Giacomo Ortali, Matthias Pfretzschner, Peter Stumpf, Alexander Wolff, Johannes Zink
Comments: 42 pages, 18 figures
Subjects: Computational Geometry (cs.CG); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
[72] arXiv:2502.18222 (cross-list from math.AC) [pdf, html, other]
Title: The Determinantal Matroid
Lisa Nicklasson, Manolis C. Tsakiris
Subjects: Commutative Algebra (math.AC); Combinatorics (math.CO)
[73] arXiv:2502.18165 (cross-list from math.PR) [pdf, html, other]
Title: Connectivity for square percolation and coarse cubical rigidity in random right-angled Coxeter groups
Jason Behrstock, R. Altar Ciceksiz, Victor Falgas-Ravry
Comments: 23 pages, 4 Figures
Subjects: Probability (math.PR); Combinatorics (math.CO); Group Theory (math.GR); Geometric Topology (math.GT)
[74] arXiv:2502.18019 (cross-list from cs.DM) [pdf, html, other]
Title: An unconditional lower bound for the active-set method on the hypercube
Yann Disser, Nils Mosis
Subjects: Discrete Mathematics (cs.DM); Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
[75] arXiv:2502.17596 (cross-list from cs.CC) [pdf, html, other]
Title: Restricted CSPs and F-free Digraph Algorithmics
Santiago Guzmán-Pro, Barnaby Martin
Subjects: Computational Complexity (cs.CC); Discrete Mathematics (cs.DM); Logic in Computer Science (cs.LO); Combinatorics (math.CO)
[76] arXiv:2502.17564 (cross-list from hep-th) [pdf, other]
Title: Amplitubes: Graph Cosmohedra
Ross Glew, Tomasz Lukowski
Comments: 24 pages, 10 figures
Subjects: High Energy Physics - Theory (hep-th); General Relativity and Quantum Cosmology (gr-qc); Combinatorics (math.CO)

Tue, 25 Feb 2025 (showing first 18 of 24 entries )

[77] arXiv:2502.17227 [pdf, html, other]
Title: On Pancyclicity in a Mixed Model for Domination Reconfiguration
Margaret-Ellen Messinger, Logan Pipes
Comments: 14 pages, 4 figures
Subjects: Combinatorics (math.CO)
[78] arXiv:2502.17176 [pdf, html, other]
Title: Cookie cutters: Bisections with fixed shapes
Patrick Schnider, Pablo Soberón
Comments: 12 pages, 2 figures
Subjects: Combinatorics (math.CO)
[79] arXiv:2502.17133 [pdf, html, other]
Title: Toroidal graphs without $K_{5}^{-}$ and 6-cycles
Ping Chen, Tao Wang
Comments: 15pages, 7 figures
Journal-ref: Discrete Mathematics, 347 (2024) 114076
Subjects: Combinatorics (math.CO)
[80] arXiv:2502.17117 [pdf, html, other]
Title: An Alternative Generating Function for $k$-Regular Partitions
Kağan Kurşungöz
Comments: 10 pages
Subjects: Combinatorics (math.CO)
[81] arXiv:2502.17106 [pdf, html, other]
Title: Ellipsoidal designs and the Prouhet--Tarry--Escott problem
Hideki Matsumura, Masanori Sawa
Comments: 25 pages
Subjects: Combinatorics (math.CO); Number Theory (math.NT)
[82] arXiv:2502.16962 [pdf, html, other]
Title: Claw-free cubic graphs are (1, 1, 1, 3)-packing edge-colorable
Jingxi Hou, Tao Wang, Xiaojing Yang
Comments: 9 pages, 4 figures. Any comments are welcome
Subjects: Combinatorics (math.CO)
[83] arXiv:2502.16855 [pdf, html, other]
Title: Universality of Polyhedral Linkages
Robert Miranda
Comments: 15 pages, 13 figures
Subjects: Combinatorics (math.CO); Metric Geometry (math.MG)
[84] arXiv:2502.16683 [pdf, html, other]
Title: Packing edge disjoint cliques in graphs
József Balogh, Michael C. Wigal
Subjects: Combinatorics (math.CO)
[85] arXiv:2502.16628 [pdf, html, other]
Title: On Geodesic Leech Labeling of Some Graph Classes
Aparna Lakshmanan S, Arun J Manattu
Subjects: Combinatorics (math.CO)
[86] arXiv:2502.16465 [pdf, html, other]
Title: Integral Ricci Curvature for Graphs
Xavier Ramos Olivé
Subjects: Combinatorics (math.CO); Differential Geometry (math.DG)
[87] arXiv:2502.16227 [pdf, html, other]
Title: The Lovász number of random circulant graphs
Afonso S. Bandeira, Jarosław Błasiok, Daniil Dmitriev, Ulysse Faure, Anastasia Kireeva, Dmitriy Kunisky
Subjects: Combinatorics (math.CO); Probability (math.PR)
[88] arXiv:2502.16078 [pdf, html, other]
Title: A survey on Hedetniemi's conjecture
Xuding Zhu
Comments: 35 pages, 2 figures
Subjects: Combinatorics (math.CO); History and Overview (math.HO)
[89] arXiv:2502.16073 [pdf, other]
Title: Indicated list colouring game on graphs
Yangyan Gu, Yiting Jiang, Huan Zhou, Jialu Zhu, Xuding Zhu
Comments: 26 pages, 14 figures
Subjects: Combinatorics (math.CO)
[90] arXiv:2502.16057 [pdf, html, other]
Title: Rainbow Turán numbers for short brooms
John Byrne, E.G.K.M Gamlath, Anastasia Halfpap, Sydney Miyasaki, Alex Parker
Comments: 23 pages, 14 figures
Subjects: Combinatorics (math.CO)
[91] arXiv:2502.15982 [pdf, html, other]
Title: Hunting a rabbit is hard
Walid Ben-Ameur, Harmender Gahlawat, Alessandro Maddaloni
Subjects: Combinatorics (math.CO); Computational Complexity (cs.CC)
[92] arXiv:2502.17102 (cross-list from math.AG) [pdf, other]
Title: Lotuses as computational architectures
Evelia R. García Barroso, Pedro D. González Pérez, Patrick Popescu-Pampu
Comments: 60 pages, 45 figures. This paper will appear in "Algebraic and Topological Interplay of Algebraic Varieties. A tribute to the work of E. Artal and A. Melle''. Contemporary Maths., Amer. Math. Soc
Subjects: Algebraic Geometry (math.AG); Combinatorics (math.CO)
[93] arXiv:2502.17082 (cross-list from math.NA) [pdf, html, other]
Title: On the Global Optimality of Fibonacci Lattices in the Torus
Nicolas Nagel
Comments: 40 pages, 3 tables, comments are welcome!
Subjects: Numerical Analysis (math.NA); Combinatorics (math.CO); Metric Geometry (math.MG); Optimization and Control (math.OC)
[94] arXiv:2502.17031 (cross-list from math.AG) [pdf, html, other]
Title: On Terao's freeness conjecture in $\mathbb{P}^{n}$
Piotr Pokora
Comments: 6 pages
Subjects: Algebraic Geometry (math.AG); Commutative Algebra (math.AC); Combinatorics (math.CO)
Total of 100 entries : 45-94 51-100
Showing up to 50 entries per page: fewer | more | all