Combinatorics

Authors and titles for November 2024

[101] arXiv:2411.05726 [pdf, html, other]

Title: Generating trees growing on the left for pattern-avoiding inversion sequences

Benjamin Testart

Comments: 13 pages, 2 figures

Subjects: Combinatorics (math.CO)

[102] arXiv:2411.05931 [pdf, html, other]

Title: A New Class of Geometrically Defined Hypergraphs Arising from the Hadwiger Nelson Problem

Sean Fiscus, Eric Myzelev, Hongyi Zhang

Journal-ref: Geombinatorics Quarterly 33 (2024) 97-106

Subjects: Combinatorics (math.CO)

[103] arXiv:2411.05973 [pdf, other]

Title: Dihedral f-Tilings of the Sphere Induced by the Möbius Triangle $(2,3,4)$

Catarina Avelino, Hoi Ping Luk, Altino Santos

Comments: 28 pages, 13 figures

Subjects: Combinatorics (math.CO)

[104] arXiv:2411.06177 [pdf, html, other]

Title: The number of trees in distance-hereditary graphs and their friends

Danila Cherkashin, Pavel Prozorov

Subjects: Combinatorics (math.CO)

[105] arXiv:2411.06247 [pdf, html, other]

Title: The Exact Mixing Time for Trees with Fixed Diameter

Andrew Beveridge, Kristin Heysse, Rhys O'Higgins, Lola Vescovo

Comments: 25 pages, 4 figures

Subjects: Combinatorics (math.CO); Probability (math.PR)

[106] arXiv:2411.06386 [pdf, html, other]

Title: A formula for eigenvalues of integral Cayley graphs over abelian groups

Priya, Monu Kadyan

Subjects: Combinatorics (math.CO)

[107] arXiv:2411.06588 [pdf, html, other]

Title: Symmetric Union Closed Families

Nived J M

Comments: 8 Pages, 0 figures. The most important part is the last theorem

Subjects: Combinatorics (math.CO)

[108] arXiv:2411.06693 [pdf, html, other]

Title: The structure of interval orders with no infinite antichain

Maurice Pouzet, Imed Zaguia

Comments: 21 pages, 2 figures

Subjects: Combinatorics (math.CO)

[109] arXiv:2411.06699 [pdf, html, other]

Title: The existence of a spanning tree with leaf distance at least $d$ and leaf degree at most $k$ via the size or the spectral radius with respect to the minimum degree

Jifu Lin, Lihua You

Comments: 34 pages

Subjects: Combinatorics (math.CO)

[110] arXiv:2411.06771 [pdf, html, other]

Title: Towards the Proximity Conjecture on Group-Labeled Matroids

Dániel Garamvölgyi, Ryuhei Mizutani, Taihei Oki, Tamás Schwarcz, Yutaro Yamaguchi

Subjects: Combinatorics (math.CO)

[111] arXiv:2411.06876 [pdf, html, other]

Title: On the enumeration of permutation-invariant and complete Naples parking functions

Luca Ferrari, Francesco Verciani

Comments: 13 pages

Subjects: Combinatorics (math.CO)

[112] arXiv:2411.06900 [pdf, html, other]

Title: Certain Domination Parameters and its Resolving Version of Fractal Cubic Networks

S. Prabhu, A.K. Arulmozhi, M. Arulperumjothi

Subjects: Combinatorics (math.CO)

[113] arXiv:2411.06903 [pdf, html, other]

Title: Linearly-exponential checking is enough for the Lonely Runner Conjecture and some of its variants

Romanos Diogenes Malikiosis, Francisco Santos, Matthias Schymura

Comments: 36 pages, 3 figures. Main changes from v1: Former Section 8 almost completely removed. Various edits, particularly in the introduction, some suggested by anonymous referees

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

[114] arXiv:2411.06936 [pdf, html, other]

Title: Projection cubes of symmetric designs

Vedran Krčadinac, Lucija Relić

Comments: 20 pages, 2 figures

Subjects: Combinatorics (math.CO)

[115] arXiv:2411.06941 [pdf, html, other]

Title: Spectral approaches for $d$-improper chromatic number

Krystal Guo, Ross J. Kang, Gabriëlle Zwaneveld

Comments: 27 pages, 6 figures, 2 tables

Subjects: Combinatorics (math.CO)

[116] arXiv:2411.06955 [pdf, html, other]

Title: Optical orthogonal codes from a combinatorial perspective

Sophie Huczynska, Siaw-Lynn Ng

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

[117] arXiv:2411.06982 [pdf, html, other]

Title: Path decompositions of oriented graphs

Viresh Patel, Mehmet Akif Yıldız

Comments: 17 pages, 2 figures

Subjects: Combinatorics (math.CO)

[118] arXiv:2411.07000 [pdf, html, other]

Title: Distinguishing chromatic number of middle and subdivision graphs

Amitayu Banerjee, Alexa Gopaulsingh, Zalán Molnár

Comments: 8 pages, 4 figures

Subjects: Combinatorics (math.CO)

[119] arXiv:2411.07083 [pdf, html, other]

Title: Cluster-cyclic condition of skew-symmetrizable matrices of rank 3 via the Markov constant

Ryota Akagi

Comments: 30 pages, Comments are welcome ver.2: Add some references (please see Remark 1.1). Change the place of Section 9 and Section 10. Generalize some contents slightly of Section 9 in ver. 1

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

[120] arXiv:2411.07090 [pdf, html, other]

Title: Positive codegree Andrásfai--Erdős--Sós theorem for the generalized triangle

Xizhi Liu, Sijie Ren, Jian Wang

Comments: extended Theorem 1.2 to all r, added consequence in positive codegree Turan problems, updated reference

Subjects: Combinatorics (math.CO)

[121] arXiv:2411.07188 [pdf, html, other]

Title: Tight bounds for intersection-reverse sequences, edge-ordered graphs and applications

Barnabás Janzer, Oliver Janzer, Abhishek Methuku, Gábor Tardos

Comments: 16 pages

Subjects: Combinatorics (math.CO)

[122] arXiv:2411.07214 [pdf, html, other]

Title: New matrices for spectral hypergraph theory, I

R. Vishnupriya, R. Rajkumar

Comments: 32 pages, 6 figures

Subjects: Combinatorics (math.CO)

[123] arXiv:2411.07241 [pdf, html, other]

Title: A necessary and sufficient condition for $k$-transversals

Daniel McGinnis, Nikola Sadovek

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

[124] arXiv:2411.07266 [pdf, html, other]

Title: Further Results on the Majority Roman Domination in graphs

Azam Sadat Emadi, Iman Masoumi

Subjects: Combinatorics (math.CO)

[125] arXiv:2411.07274 [pdf, html, other]

Title: A note on the Erdős conjecture about square packing

Jineon Baek, Junnosuke Koizumi, Takahiro Ueoro

Comments: 5 pages. Comments welcome!

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

[126] arXiv:2411.07293 [pdf, html, other]

Title: The Chirotropical Grassmannian

Dario Antolini, Nick Early

Comments: General improvements to the exposition. Added details in Section 6 on CEGM integrands and canonical forms. 13 pages, 1 figure

Journal-ref: Special volume on Positive Geometry, Le Matematiche 80 (1) (2025), 123-142

Subjects: Combinatorics (math.CO); High Energy Physics - Theory (hep-th); Algebraic Geometry (math.AG)

[127] arXiv:2411.07411 [pdf, html, other]

Title: Independent Domination of k-Trees

Andrew Pham

Subjects: Combinatorics (math.CO)

[128] arXiv:2411.07497 [pdf, html, other]

Title: Shrinking Circular Nim

Hiromi Oginuma, Masato Shinoda

Comments: 19 pages

Subjects: Combinatorics (math.CO)

[129] arXiv:2411.07549 [pdf, html, other]

Title: Multipartite nearly orthogonal sets over finite fields

Rajko Nenadov, Lander Verlinde

Comments: 9 pages

Subjects: Combinatorics (math.CO)

[130] arXiv:2411.07652 [pdf, html, other]

Title: On the BCI Problem

Ted Dobson, Gregory Robson

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

[131] arXiv:2411.07662 [pdf, html, other]

Title: Enumeration of pattern-avoiding alternating sign matrices: An asymptotic dichotomy

Mathilde Bouvel, Eric S. Egge, Rebecca N. Smith, Jessica Striker, Justin M. Troyka

Subjects: Combinatorics (math.CO)

[132] arXiv:2411.07697 [pdf, other]

Title: Stability Theorems for Forbidden Configurations

Richard P. Anstee, Benjamin Kreiswirth, Bowen Li, Attila Sali, Jaehwan Seok

Comments: 25 pages, 2 figures

Subjects: Combinatorics (math.CO)

[133] arXiv:2411.07786 [pdf, html, other]

Title: Spanning $H$-subdivisions and perfect $H$-subdivision tilings in dense digraphs

Yangyang Cheng, Zhilan Wang, Jin Yan

Comments: 29 pages, 3 figures

Subjects: Combinatorics (math.CO)

[134] arXiv:2411.07908 [pdf, html, other]

Title: Asymptotically sharp bounds for cancellative and union-free hypergraphs

Miao Liu, Chong Shangguan, Chenyang Zhang

Comments: 21 pages

Subjects: Combinatorics (math.CO)

[135] arXiv:2411.07935 [pdf, html, other]

Title: Variation in $α$ trace norm of a digraph by deletion of a vertex or an arc and its applications

Mushtaq A. Bhat, Peer Abdul Manan

Subjects: Combinatorics (math.CO)

[136] arXiv:2411.07981 [pdf, other]

Title: Codegree conditions for (fractional) Steiner triple systems

Michael Zheng

Comments: Comments are welcome!

Subjects: Combinatorics (math.CO)

[137] arXiv:2411.07985 [pdf, html, other]

Title: Largest component in Boolean sublattices

Julian Galliano, Ross J. Kang

Comments: 23 pages, 2 figures; v2 includes minor corrections from review; to appear in Acta Mathematica Hungarica

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

[138] arXiv:2411.08137 [pdf, html, other]

Title: New matrices for spectral hypergraph theory, II

R. Vishnupriya, R. Rajkumar

Comments: 41 pages, 7 figures

Subjects: Combinatorics (math.CO); Spectral Theory (math.SP)

[139] arXiv:2411.08184 [pdf, html, other]

Title: Conic programming to understand sums of squares of eigenvalues of graphs

Gabriel Coutinho, Thomás Jung Spier, Shengtong Zhang

Comments: 33 pages. Our collaboration started after arXiv:2308.04475 was posted by two of the authors. We decided that the results in that submission fit well here, so we are keeping them in Section 2, with a significant improvement in the presentation

Subjects: Combinatorics (math.CO); Optimization and Control (math.OC); Spectral Theory (math.SP)

[140] arXiv:2411.08245 [pdf, html, other]

Title: Vertex orders in higher dimensions

Bennet Goeckner, Marta Pavelka

Subjects: Combinatorics (math.CO)

[141] arXiv:2411.08247 [pdf, other]

Title: On the Nature and Complexity of an Impartial Two-Player Variant of the Game Lights-Out

Eugene Fiorini, Maxwell Fogler, Katherine Levandosky, Bryan Lu, Jacob Porter, Andrew Woldar

Subjects: Combinatorics (math.CO); Computational Complexity (cs.CC)

[142] arXiv:2411.08325 [pdf, other]

Title: Stabilities of the Kleitman diameter theorem

Yongjiang Wu, Yongtao Li, Lihua Feng, Jiuqiang Liu, Guihai Yu

Comments: 27pages;We simplified the proof of a Theorem

Subjects: Combinatorics (math.CO)

[143] arXiv:2411.08339 [pdf, html, other]

Title: Expected degrees in random plane graphs

Neely Lovvorn, Oscar Murillo-Espinoza, Adam Sheffer

Subjects: Combinatorics (math.CO)

[144] arXiv:2411.08345 [pdf, html, other]

Title: Brualdi-Hoffman-Turán problem of the gem

Fan Chen, Xiying Yuan

Subjects: Combinatorics (math.CO)

[145] arXiv:2411.08351 [pdf, html, other]

Title: Alphabet-affine 2-neighbour-transitive codes

Daniel R. Hawtin

Comments: 18 pages

Subjects: Combinatorics (math.CO)

[146] arXiv:2411.08372 [pdf, html, other]

Title: Equitable list coloring of sparse graphs

H. A. Kierstead, Alexandr Kostochka, Zimu Xiang

Subjects: Combinatorics (math.CO)

[147] arXiv:2411.08412 [pdf, other]

Title: Enumeration of crossings in two-step puzzles

Quentin François (CEREMADE, DMA)

Subjects: Combinatorics (math.CO)

[148] arXiv:2411.08426 [pdf, html, other]

Title: Enumerative aspects of Caylerian polynomials

Giulio Cerbai, Anders Claesson

Comments: 24 pages, 3 tables

Subjects: Combinatorics (math.CO)

[149] arXiv:2411.08456 [pdf, html, other]

Title: The Sylvester question in $\mathbb{R}^d$: convex sets with a flat floor

Jean-François Marckert, Ludovic Morin

Comments: 28 pages, 8 figures

Subjects: Combinatorics (math.CO); Probability (math.PR)

[150] arXiv:2411.08465 [pdf, html, other]

Title: Generating Series of Key Polynomials and Bounded Ascending Sequences of Integers

Noah Cape, Shaul Zemel

Comments: 48 pages

Subjects: Combinatorics (math.CO)