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: 21 pages, 3 figures, 1 table

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)