Combinatorics

Authors and titles for recent submissions

• Mon, 3 Mar 2025
• Fri, 28 Feb 2025
• Thu, 27 Feb 2025
• Wed, 26 Feb 2025
• Tue, 25 Feb 2025

See today's new changes

Tue, 25 Feb 2025 (showing 24 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)

[95] arXiv:2502.17008 (cross-list from math.CA) [pdf, html, other]

Title: Expression of special stretched $9j$ coefficients in terms of $_5F_4$ hypergeometric series

Jean-Christophe Pain

Comments: submitted to "Lithuanian Journal of Physics"

Subjects: Classical Analysis and ODEs (math.CA); Mathematical Physics (math-ph); Combinatorics (math.CO)

[96] arXiv:2502.16983 (cross-list from cs.IT) [pdf, html, other]

Title: Optimal redundancy of function-correcting codes

Gennian Ge, Zixiang Xu, Xiande Zhang, Yijun Zhang

Comments: 17 pages

Subjects: Information Theory (cs.IT); Combinatorics (math.CO)

[97] arXiv:2502.16625 (cross-list from math.LO) [pdf, html, other]

Title: On a problem of Erdos and Hajnal

Shimon Garti, Yair Hayut, Saharon Shelah

Subjects: Logic (math.LO); Combinatorics (math.CO)

[98] arXiv:2502.16305 (cross-list from cs.CG) [pdf, html, other]

Title: A Purely Geometric Variant of the Gale--Berlekamp Switching Game

Adrian Dumitrescu, János Pach

Comments: 8 pages, 3 figures. New section of revised remarks

Subjects: Computational Geometry (cs.CG); Combinatorics (math.CO)

[99] arXiv:2502.16045 (cross-list from math.CA) [pdf, html, other]

Title: Lower Bounds for Dyadic Square Functions of indicator functions of sets

Natanael Alpay, Paata Ivanisvili

Subjects: Classical Analysis and ODEs (math.CA); Combinatorics (math.CO)

[100] arXiv:2502.15892 (cross-list from math.PR) [pdf, other]

Title: Sharp Estimates for Large N Weingarten Functions

Ron Nissim

Comments: 26 pages, 3 figures. Any comments are welcome!

Subjects: Probability (math.PR); Mathematical Physics (math-ph); Combinatorics (math.CO)