Combinatorics

Authors and titles for math.CO in Mar 2024

[1]  arXiv:2403.00149 [pdf, other]

Title: Uniform Recurrence in the Motzkin Numbers and Related Sequences mod $p$

Authors: Nadav Kohen

Comments: 10 pages, 1 figure

Subjects: Combinatorics (math.CO); Number Theory (math.NT)

[2]  arXiv:2403.00240 [pdf, ps, other]

Title: Nonexistence of generalized quadrangles admitting a point-primitive and line-primitive automorphism group with socle ${\rm PSU}(3,q)$, $q\geq 3$

Authors: Jianbing Lu, Yingnan Zhang, Hanlin Zou

Comments: 21 pages

Subjects: Combinatorics (math.CO); Group Theory (math.GR)

[3]  arXiv:2403.00333 [pdf, other]

Title: Tropical twisted Hurwitz numbers for elliptic curves

Authors: Marvin Anas Hahn, Hannah Markwig

Comments: 15 pages, 1 figure

Subjects: Combinatorics (math.CO); Algebraic Geometry (math.AG)

[4]  arXiv:2403.00378 [pdf, ps, other]

Title: A group action on cyclic compositions and $γ$-positivity

Authors: Shishuo Fu, Jie Yang

Comments: 19 pages, 3 figures

Subjects: Combinatorics (math.CO)

[5]  arXiv:2403.00392 [pdf, other]

Title: Irreducible components of sets of points in the plane that satisfy distance conditions

Authors: Niels Lubbes, Mehdi Makhul, Josef Schicho, Audie Warren

Subjects: Combinatorics (math.CO); Algebraic Geometry (math.AG); Metric Geometry (math.MG)

[6]  arXiv:2403.00412 [pdf, other]

Title: Improved Bounds for Point Selections and Halving Hyperplanes in Higher Dimensions

Authors: Natan Rubin

Comments: A preliminary version has appeared in the Proceedings of the 2024 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA)

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

[7]  arXiv:2403.00478 [pdf, ps, other]

Title: Admissable sets do not exist for all parameters

Authors: Luke Pebody

Subjects: Combinatorics (math.CO)

[8]  arXiv:2403.00519 [pdf, ps, other]

Title: On two non-existence results for Cameron-Liebler $k$-sets in $\mathrm{PG}(n,q)$

Authors: Jan De Beule, Jonathan Mannaert, Leo Storme

Subjects: Combinatorics (math.CO)

[9]  arXiv:2403.00595 [pdf, other]

Title: Connected Domination in Plane Triangulations

Authors: Felicity Bryant, Elena Pavelescu

Comments: 12 pages, 10 figures, 1 table

Subjects: Combinatorics (math.CO); Geometric Topology (math.GT)

[10]  arXiv:2403.00635 [pdf, ps, other]

Title: On the asymptotic behavior for partitions separated by parity

Authors: Kathrin Bringmann, William Craig, Caner Nazaroglu

Subjects: Combinatorics (math.CO); Number Theory (math.NT)

[11]  arXiv:2403.00652 [pdf, ps, other]

Title: On Hoffman polynomials of $λ$-doubly stochastic irreducible matrices and commutative association schemes

Authors: Giusy Monzillo, Safet Penjić

Subjects: Combinatorics (math.CO)

[12]  arXiv:2403.00750 [pdf, ps, other]

Title: Edge open packing: complexity, algorithmic aspects, and bounds

Authors: Boštjan Brešar, Babak Samadi

Comments: 12 pages, 1 figure

Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)

[13]  arXiv:2403.00958 [pdf, ps, other]

Title: Contact Lie poset algebras of types B, C, and D

Authors: Nicholas Mayers, Nicholas Russoniello

Subjects: Combinatorics (math.CO); Rings and Algebras (math.RA)

[14]  arXiv:2403.00966 [pdf, other]

Title: Generalized Eulerian Numbers and Directed Friends-and-seats Graphs

Authors: David Dong

Comments: 22 pages, 5 figures

Subjects: Combinatorics (math.CO)

[15]  arXiv:2403.01001 [pdf, ps, other]

Title: Extending Graph Burning to Hypergraphs

Authors: Andrea C. Burgess, Caleb W. Jones, David A. Pike

Subjects: Combinatorics (math.CO)

[16]  arXiv:2403.01037 [pdf, other]

Title: Node resistance curvature in Cartesian graph products

Authors: Aleyah Dawkins, Vishal Gupta, Mark Kempton, William Linz, Jeremy Quail, Harry Richman, Zachary Stier

Subjects: Combinatorics (math.CO)

[17]  arXiv:2403.01064 [pdf, ps, other]

Title: A general $q$-series transformation and its applications to Rogers-Ramanujan-Slater identities

Authors: Jianan Xu, Xinrong Ma

Comments: 23

Subjects: Combinatorics (math.CO)

[18]  arXiv:2403.01075 [pdf, ps, other]

Title: The classification of two-distance transitive dihedrants

Authors: Jun-Jie Huang, Yan-Quan Feng, Jin-Xin Zhou, Fu-Gang Yin

Comments: 21

Subjects: Combinatorics (math.CO)

[19]  arXiv:2403.01151 [pdf, ps, other]

Title: A Ricci flow on graphs from effective resistance

Authors: Aleyah Dawkins, Vishal Gupta, Mark Kempton, William Linz, Jeremy Quail, Harry Richman, Zachary Stier

Comments: 14 pages, 8 figures, comments welcome!

Subjects: Combinatorics (math.CO); Differential Geometry (math.DG)

[20]  arXiv:2403.01220 [pdf, ps, other]

Title: Stability of graph pairs involving cycles

Authors: Xiaomeng Wang, Shou-Jun Xu, Sanming Zhou

Subjects: Combinatorics (math.CO)

[21]  arXiv:2403.01275 [pdf, ps, other]

Title: The characterization of an Alternating Sign Matrix using a triplet

Authors: Toyokazu Ohmoto

Comments: 29 pages, 25 figures

Subjects: Combinatorics (math.CO)

[22]  arXiv:2403.01293 [pdf, other]

Title: Automorphism group of a family of distance regular graphs which are not distance transitive

Authors: Angsuman Das, S. Morteza Mirafzal

Comments: 11 pages

Subjects: Combinatorics (math.CO)

[23]  arXiv:2403.01303 [pdf, ps, other]

Title: The unitary Cayley graph of upper triangular matrix rings

Authors: Waldemar Hołubowski, Sergiy Kozerenko, Bogdana Oliynyk, Viktoriia Solomko

Subjects: Combinatorics (math.CO); Rings and Algebras (math.RA)

[24]  arXiv:2403.01324 [pdf, ps, other]

Title: A family of symmetric graphs in relation to 2-point-transitive linear spaces

Authors: Teng Fang, Sanming Zhou, Shenglin Zhou

Comments: 20 pages

Subjects: Combinatorics (math.CO)

[25]  arXiv:2403.01441 [pdf, ps, other]

Title: On a mod $3$ property of $\ell $-tuples of pairwise commuting permutations

Authors: Abdelmalek Abdesselam, Bernhard Heim, Markus Neuhauser

Subjects: Combinatorics (math.CO); Group Theory (math.GR)