Combinatorics

Authors and titles for December 2023

[151] arXiv:2312.08777 [pdf, html, other]

Title: Flip colouring of graphs

Yair Caro, Josef Lauri, Xandru Mifsud, Raphael Yuster, Christina Zarb

Subjects: Combinatorics (math.CO)

[152] arXiv:2312.08902 [pdf, html, other]

Title: Coarse geometry of quasi-transitive graphs beyond planarity

Louis Esperet, Ugo Giocanti

Comments: 15 pages, 1 figure. This version corrects a minor mistake in Section 5 of the journal version of the paper

Journal-ref: Electronic Journal of Combinatorics 31(2) (2024), P2.41

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

[153] arXiv:2312.08904 [pdf, html, other]

Title: Higher Lie characters and root enumeration in classical Weyl groups

Ron M. Adin, Pál Hegedüs, Yuval Roichman

Comments: 35 pages, minor changes, to appear in J. Algebra

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

[154] arXiv:2312.08911 [pdf, html, other]

Title: Contributions to the Domino Problem: Seeding, Recurrence and Satisfiability

Nicolás Bitar

Comments: 18 pages, 4 figures, Accepted to STACS 2024

Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Dynamical Systems (math.DS); Group Theory (math.GR)

[155] arXiv:2312.09134 [pdf, html, other]

Title: Towards a Baranyai theorem with additional condition

Gyula O.H. Katona, Gyula Y. Katona

Subjects: Combinatorics (math.CO)

[156] arXiv:2312.09202 [pdf, other]

Title: On the evolution of structure in triangle-free graphs

Matthew Jenssen, Will Perkins, Aditya Potukuchi

Subjects: Combinatorics (math.CO)

[157] arXiv:2312.09208 [pdf, html, other]

Title: On the domination number of the cartesian product of the path graph and any pair of graphs

Omar Tout

Comments: Comments are welcome !

Subjects: Combinatorics (math.CO)

[158] arXiv:2312.09224 [pdf, html, other]

Title: Shannon capacity, Lovász theta number and the Mycielski construction

Bence Csonka, Gábor Simonyi

Comments: 28 pages plus appendices, one figure

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

[159] arXiv:2312.09371 [pdf, html, other]

Title: Uniformly resolvable decompositions of $K_v-I$ into $5$-stars

Jehyun Lee, Melissa Keranen

Comments: 30 pages, 2 figures

Subjects: Combinatorics (math.CO)

[160] arXiv:2312.09374 [pdf, html, other]

Title: A Linear Kernel for Planar Vector Domination

Mahabba El Sahili, Faisal N. Abu-Khzam

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

[161] arXiv:2312.09385 [pdf, other]

Title: Cylindrical Networks and Total Nonnegativity

Robert Angarone

Comments: 26 pages. Significant revision of v1, with main result greatly expanded in its scope

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

[162] arXiv:2312.09427 [pdf, html, other]

Title: The doubly asymmetric simple exclusion process, the colored Boolean process, and the restricted random growth model

Yuhan Jiang

Comments: 15 pages, 5 figures

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

[163] arXiv:2312.09524 [pdf, html, other]

Title: Ratio bound (Lovász number) versus inertia bound

Ferdinand Ihringer

Comments: 3 pages. I do not plan to publish this note/example

Subjects: Combinatorics (math.CO)

[164] arXiv:2312.09873 [pdf, html, other]

Title: A note on Hamilton decompositions of even-regular multigraphs

Vincent Pfenninger

Comments: 6 pages

Subjects: Combinatorics (math.CO)

[165] arXiv:2312.09905 [pdf, html, other]

Title: About the existence of oriented paths with three blocks

Batoul Tarhini

Subjects: Combinatorics (math.CO)

[166] arXiv:2312.09951 [pdf, html, other]

Title: On the Alon-Tarsi Number of Some Line and Total graphs

S. Prajnanaswaroopa

Comments: 3 pages

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

[167] arXiv:2312.09973 [pdf, html, other]

Title: A Finite-Bound Partition Equinumerosity Result Generalizing a Solution of a Problem Posed by Andrews and Deutsch

Michael J. Schlosser, Nicolas Allen Smoot

Subjects: Combinatorics (math.CO)

[168] arXiv:2312.09976 [pdf, html, other]

Title: Tight Hamilton cycles with high discrepancy

Lior Gishboliner, Stefan Glock, Amedeo Sgueglia

Comments: 21 pages, 1 figure; final version as accepted for publication in Combinatorics, Probability and Computing

Subjects: Combinatorics (math.CO)

[169] arXiv:2312.09999 [pdf, html, other]

Title: On graphs without cycles of length 0 modulo 4

Ervin Győri, Binlong Li, Nika Salia, Casey Tompkins, Kitti Varga, Manran Zhu

Subjects: Combinatorics (math.CO)

[170] arXiv:2312.10012 [pdf, html, other]

Title: The determinant of the Laplacian matrix of a quaternion unit gain graph

Ivan I. Kyrchei, Eran Treister, Volodymyr O. Pelykh

Comments: 16 pages, 1 figure

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

[171] arXiv:2312.10154 [pdf, other]

Title: Leaky Positive Semidefinite Forcing on Graphs

Olivia Elias, Ian Farish, Emrys King, Josh Kyei, Ryan Moruzzi Jr

Subjects: Combinatorics (math.CO)

[172] arXiv:2312.10377 [pdf, html, other]

Title: An embedding technique in the study of word-representabiliy of graphs

Sumin Huang, Sergey Kitaev, Artem Pyatkin

Comments: To appear in Discrete Applied Mathematics

Subjects: Combinatorics (math.CO)

[173] arXiv:2312.10384 [pdf, html, other]

Title: Enumeration of sets of equiangular lines with common angle $\arccos(1/3)$

Kiyoto Yoshino

Comments: 11 pages

Subjects: Combinatorics (math.CO)

[174] arXiv:2312.10413 [pdf, html, other]

Title: Self-complementary (Pseudo-)Split Graphs

Yixin Cao, Haowei Chen, Shenghua Wang

Subjects: Combinatorics (math.CO)

[175] arXiv:2312.10481 [pdf, html, other]

Title: Cycle products and efficient vectors in reciprocal matrices

Susana Furtado, Charles Johnson

Subjects: Combinatorics (math.CO)

[176] arXiv:2312.10752 [pdf, html, other]

Title: Constraints for $b$-deformed constellations

Valentin Bonzom, Victor Nador

Comments: 44 pages, 4 Figures. arXiv admin note: text overlap with arXiv:2312.00056

Subjects: Combinatorics (math.CO)

[177] arXiv:2312.10757 [pdf, html, other]

Title: More characterizations of morphic words

Golnaz Badkobeh, Pascal Ochem

Subjects: Combinatorics (math.CO)

[178] arXiv:2312.10804 [pdf, html, other]

Title: A study of H. Martens' Theorem on chains of cycles

Marc Coppens

Comments: 14 pages, 8 figures

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

[179] arXiv:2312.10830 [pdf, html, other]

Title: Bisimplicial separators

Martin Milanič, Irena Penev, Nevena Pivač, Kristina Vušković

Comments: 24 pages

Subjects: Combinatorics (math.CO); Computational Complexity (cs.CC); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)

[180] arXiv:2312.10855 [pdf, html, other]

Title: Weighted File Placements on Singleton Boards

Kenneth Barrese

Comments: 9 pages, 5 figures

Subjects: Combinatorics (math.CO)

[181] arXiv:2312.10866 [pdf, html, other]

Title: Less than Equable Triangles on the Eisenstein lattice

Christian Aebi, Grant Cairns

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

[182] arXiv:2312.10889 [pdf, html, other]

Title: Generating functions for the quotients of numerical semigroups

Feihu Liu

Journal-ref: Bull. Aust. Math. Soc. 110 (2024) 427-438

Subjects: Combinatorics (math.CO)

[183] arXiv:2312.10909 [pdf, other]

Title: Laguerre inequalities and determinantal inequalities for the finite difference of the partition functions

Eve Y.Y. Yang

Subjects: Combinatorics (math.CO)

[184] arXiv:2312.10914 [pdf, html, other]

Title: A Note on Graph Burning of Path Forests

Ta Sheng Tan, Wen Chean Teh

Comments: Accepted and published by DMTCS

Journal-ref: Discrete Mathematics & Theoretical Computer Science, vol. 26:3, Discrete Algorithms (August 21, 2024) dmtcs:12709

Subjects: Combinatorics (math.CO)

[185] arXiv:2312.10936 [pdf, html, other]

Title: Families of Harris Graphs

Francesca Gandini, Shubhra Mishra, Douglas Shaw

Subjects: Combinatorics (math.CO)

[186] arXiv:2312.10956 [pdf, html, other]

Title: Spanning caterpillar in biconvex bipartite graphs

Dhanyamol Antony, Anita Das, Shirish Gosavi, Dalu Jacob, Shashanka Kulamarva

Comments: 6 pages, 1 figure

Journal-ref: Discrete Applied Mathematics, 356, (2024), 32-36

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

[187] arXiv:2312.10976 [pdf, html, other]

Title: Simple homotopy of flag simplicial complexes and contractible contractions of graphs

Anton Dochtermann, Takahiro Matsushita

Comments: 7 pages, final version, to appear in Topology and its Applications

Subjects: Combinatorics (math.CO)

[188] arXiv:2312.10981 [pdf, html, other]

Title: Latin hypercubes realizing integer partitions

Diane Donovan, Tara Kemp, James Lefevre

Comments: 17 pages, 16 figures

Subjects: Combinatorics (math.CO)

[189] arXiv:2312.10985 [pdf, html, other]

Title: Pretty good fractional revival on Cayley graphs over dicyclic groups

Jing Wang, Ligong Wang, Xiaogang Liu

Subjects: Combinatorics (math.CO)

[190] arXiv:2312.11046 [pdf, html, other]

Title: The Weyl groupoid in Type A, Young diagrams and Borel subalgebras

Ian M. Musson

Comments: Comments welcome

Subjects: Combinatorics (math.CO); Quantum Algebra (math.QA); Rings and Algebras (math.RA); Representation Theory (math.RT)

[191] arXiv:2312.11081 [pdf, other]

Title: Lattice paths and branched continued fractions. III. Generalizations of the Laguerre, rook and Lah polynomials

Bishal Deb, Alexander Dyachenko, Mathias Pétréolle, Alan D. Sokal

Comments: 86 pages, LaTeX2e

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

[192] arXiv:2312.11095 [pdf, html, other]

Title: Fractional factors and component factors in graphs with isolated toughness smaller than 1

Isaak H. Wolf

Comments: 14 pages

Journal-ref: J. Graph Theory (2024), 1-14

Subjects: Combinatorics (math.CO)

[193] arXiv:2312.11199 [pdf, html, other]

Title: Strong Edge Geodetic Problem on Complete Multipartite Graphs and some Extremal Graphs for the Problem

Sandi Klavžar, Eva Zmazek

Subjects: Combinatorics (math.CO)

[194] arXiv:2312.11287 [pdf, html, other]

Title: Number of facets of symmetric edge polytopes arising from join graphs

Aki Mori, Kenta Mori, Hidefumi Ohsugi

Comments: 17 pages, 3 figures, Explanations, examples and references are added. Proofs are revised

Subjects: Combinatorics (math.CO)

[195] arXiv:2312.11369 [pdf, html, other]

Title: Asymptotic products of binomial and multinomial coefficients revisited

Bernd C. Kellner

Comments: 7 pages, 1 table, final revised version

Journal-ref: Integers 24 (2024), Article A59, 1-10

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

[196] arXiv:2312.11379 [pdf, other]

Title: On locally finite ordered rooted trees and their rooted subtrees

Geir Agnarsson, Elie Alhajjar, Aleyah Dawkins

Comments: 35 pages, 7 figures

Subjects: Combinatorics (math.CO)

[197] arXiv:2312.11394 [pdf, html, other]

Title: A short proof of the finiteness of Dynkin friezes

Greg Muller

Comments: 5 pages

Subjects: Combinatorics (math.CO)

[198] arXiv:2312.11446 [pdf, html, other]

Title: An intermediate case of exponential multivalued forbidden matrix configuration

Wallace Peaslee, Attila Sali, Jun Yan

Comments: 35 pages, 3 figures. Submitted to The Electronic Journal of Combinatorics

Subjects: Combinatorics (math.CO)

[199] arXiv:2312.11657 [pdf, html, other]

Title: A Geometric Realization of Partially-Symmetric Macdonald Polynomials

Ben Goodberry, Daniel Orr

Comments: 20 pages

Subjects: Combinatorics (math.CO); Quantum Algebra (math.QA); Representation Theory (math.RT)

[200] arXiv:2312.11706 [pdf, html, other]

Title: Some Fibonacci-Related Sequences

Benoit Cloitre, Jeffrey Shallit

Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Formal Languages and Automata Theory (cs.FL)