Combinatorics

Authors and titles for October 2023

[151] arXiv:2310.09649 [pdf, other]

Title: Local recognition of the point graphs of some Lie incidence geometries

Ferdinand Ihringer, Paulien Jansen, Linde Lambrecht, Yannick Neyt, Daan Rijpert, Hendrik Van Maldeghem, Magali Victoor

Comments: 12 pages

Subjects: Combinatorics (math.CO)

[152] arXiv:2310.09695 [pdf, other]

Title: Maximum Number of Quads

Nikhil Byrapuram, Hwiseo (Irene)Choi, Adam Ge, Selena Ge, Tanya Khovanova, Sylvia Zia Lee, Evin Liang, Rajarshi Mandal, Aika Oki, Daniel Wu, Michael Yang

Comments: 13 pages. 2 tables

Subjects: Combinatorics (math.CO)

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

Title: On the ubiquity of oriented double rays

Florian Gut, Thilo Krill, Florian Reich

Comments: 11 pages, 1 figure, minor changes

Subjects: Combinatorics (math.CO)

[154] arXiv:2310.09900 [pdf, other]

Title: Algebra and Combinatorics of the Brion map on Generalized Permutahedra

Alvaro Cornejo, Mariel Supina

Comments: 23 pages, 9 figures

Subjects: Combinatorics (math.CO)

[155] arXiv:2310.09906 [pdf, other]

Title: Generalized Schröder paths arising from a combinatorial interpretation of generalized Laurent bi-orthogonal polynomials

Mawo Ito

Comments: 28 pages, 8 figures

Subjects: Combinatorics (math.CO)

[156] arXiv:2310.09966 [pdf, other]

Title: Cohen-Macaulayness of Total Simplicial Complexes

Najam Ul Abbas, Imran Ahmed, Ayesha Kiran

Comments: 18 Pages

Subjects: Combinatorics (math.CO); Algebraic Topology (math.AT)

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

Title: Extending edge colorings of distance-3 matchings in the Cartesian product of graphs

Pál Bärnkopf, Ervin Győri

Subjects: Combinatorics (math.CO)

[158] arXiv:2310.10162 [pdf, other]

Title: Bent functions satisfying the dual bent condition and permutations with the $(\mathcal{A}_m)$ property

Alexandr Polujan, Enes Pasalic, Sadmir Kudin, Fengrong Zhang

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

[159] arXiv:2310.10183 [pdf, other]

Title: Toughness and existence of $2$-factors

Leyou Xu, Bo Zhou

Subjects: Combinatorics (math.CO)

[160] arXiv:2310.10200 [pdf, other]

Title: Circular External Difference Families: Construction and Non-Existence

Huawei Wu, Jing Yang, Keqin Feng

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

[161] arXiv:2310.10243 [pdf, other]

Title: Detecting Graphical and Digraphical Regular Representations in groups of squarefree order

Joy Morris, Gabriel Verret

Comments: 11 pages

Subjects: Combinatorics (math.CO)

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

Title: On eigenfunctions of the block graphs of geometric Steiner systems

Sergey Goryainov, Dmitry Panasenko

Subjects: Combinatorics (math.CO)

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

Title: Ewald's Conjecture and integer points in algebraic and symplectic toric geometry

Luis Crespo, Álvaro Pelayo, Francisco Santos

Comments: 37 pages, 6 figures. Added third co-author as a result of improvements. In particular we strenghten our previous theorem on Ewald's Conjecture by introducing deeply mononote polytopes and prove new cases of Nill's Conjecture

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

[164] arXiv:2310.10474 [pdf, other]

Title: Optimal transport for some symmetric, multidimensional integer partitions

Daniel Owusu Adu, Daniel Keliher

Comments: 10 pages, 4 figures, accepted for publication in Discrete Applied Mathematics

Subjects: Combinatorics (math.CO); Number Theory (math.NT); Optimization and Control (math.OC)

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

Title: Efficient Representation of Lattice Path Matroids

Carles Padró

Subjects: Combinatorics (math.CO)

[166] arXiv:2310.10566 [pdf, other]

Title: Computation of Grundy dominating sequences in (co-)bipartite graphs

Boštjan Brešar, Arti Pandey, Gopika Sharma

Comments: 18 pages, 3 figures

Subjects: Combinatorics (math.CO)

[167] arXiv:2310.10682 [pdf, other]

Title: On Finding the Eigenvalues of the Matrix of Rotation Symmetric Boolean Functions

Manuel Albrizzio

Subjects: Combinatorics (math.CO)

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

Title: Turán problem for $C_{2k+1}^{-}$-free signed graph

Junjie Wang, Yaoping Hou, Xueyi Huang

Subjects: Combinatorics (math.CO)

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

Title: Reuniting $χ$-boundedness with polynomial $χ$-boundedness

Maria Chudnovsky, Linda Cook, James Davies, Sang-il Oum

Comments: 36 pages, 12 figures; final version. Fixed a few minor typos. Accepted to J. Combin. Theory Ser. B

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

[170] arXiv:2310.11189 [pdf, other]

Title: Gallai's path decomposition conjecture for Cartesian product of graphs

Xiaohong Chen, Baoyindureng Wu

Comments: 12 pages, 4 figures

Subjects: Combinatorics (math.CO)

[171] arXiv:2310.11254 [pdf, other]

Title: Triangulations Admit Dominating Sets of Size $2n/7$

Aleksander B. G. Christiansen, Eva Rotenberg, Daniel Rutschmann

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

[172] arXiv:2310.11277 [pdf, other]

Title: Trimming forests is hard (unless they are made of stars)

Lior Gishboliner, Yevgeny Levanzov, Asaf Shapira

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

[173] arXiv:2310.11356 [pdf, other]

Title: The interplay between bounded ranks of tensors arising from partitions

Thomas Karam

Comments: 25 pages

Subjects: Combinatorics (math.CO)

[174] arXiv:2310.11387 [pdf, other]

Title: Transitive generalized toggle groups containing a cycle

Jonathan S. Bloom, Dan Saracino

Comments: 11 pages

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

[175] arXiv:2310.11437 [pdf, other]

Title: On Faces and Hilbert Bases of Kostka Cones

Amanda Burcroff

Comments: 23 pages

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

[176] arXiv:2310.11443 [pdf, other]

Title: Operations on the set of scalar and matrix-valued quiddity sequences

Raúl Felipe

Comments: 33 pages, 17 figures

Subjects: Combinatorics (math.CO)

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

Title: Ore plus Turán

Aleyah Dawkins, Rachel Kirsch

Comments: 43 pages

Subjects: Combinatorics (math.CO)

[178] arXiv:2310.11545 [pdf, other]

Title: On Isospectral Integral Circulant Graphs

Yan X Zhang

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

[179] arXiv:2310.11560 [pdf, other]

Title: The Codegree, Weak Maximum Likelihood Threshold, and the Gorenstein Property of Hierarchical Models

Joseph Johnson, Seth Sullivant

Subjects: Combinatorics (math.CO)

[180] arXiv:2310.11565 [pdf, other]

Title: Proving the Existence of a GOR Without Probability

Steven J. Gortler, Louis Theran

Comments: 8 pages

Subjects: Combinatorics (math.CO)

[181] arXiv:2310.11580 [pdf, other]

Title: Optimal Hamilton covers and linear arboricity for random graphs

Nemanja Draganić, Stefan Glock, David Munhá Correia, Benny Sudakov

Comments: 13 pages

Subjects: Combinatorics (math.CO)

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

Title: Morphologie des posets (-1)-critiques

Sahbani Rachid

Comments: 15 pages, in French language, 6 figures

Subjects: Combinatorics (math.CO)

[183] arXiv:2310.11704 [pdf, other]

Title: Gallai's path decomposition conjecture for cartesian product of graphs (\uppercase\expandafter{\romannumeral 2})

Xiaohong Chen, Baoyindureng Wu

Comments: 26 pages, 2 figures. arXiv admin note: text overlap with arXiv:2310.11189

Subjects: Combinatorics (math.CO)

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

Title: Random minimum spanning tree and dense graph limits

Jan Hladký, Gopal Viswanathan

Comments: 21 pages, 1 figure; small improvements and slight reorganization thanks to comments from referees

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

[185] arXiv:2310.11907 [pdf, other]

Title: Interlacing Properties of Eigenvalues of Laplacian and Net-Laplacian Matrix of Signed Graphs

Satyam Guragain, Ravi Srivastava

Subjects: Combinatorics (math.CO)

[186] arXiv:2310.12137 [pdf, other]

Title: A little more about bipartite biregular cages, block designs, and generalized polygons

Gabriela Araujo-Pardo, György Kiss, Tamás Szönyi

Comments: 16 pages

Subjects: Combinatorics (math.CO)

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

Title: Coincidences between intervals in two partial orders on complex reflection groups

Joel Brewster Lewis, Jiayuan Wang

Comments: V1: 15 pages. V2: 24 pages, added discussion related to natural properties of elements in complex reflection groups; some general theory of posets arising from subadditive functions on groups; and the particular case of subadditive functions on the symmetric group. And added acknowledgement

Journal-ref: J. Alg. 668 (2025), 278--307

Subjects: Combinatorics (math.CO)

[188] arXiv:2310.12283 [pdf, other]

Title: A characterization of 4-connected graphs with no $K_{3,3}+v$-minor

Linsong Wei, Yuqi Xu, Weihua Yang, Yunxia Zhang

Comments: 25

Subjects: Combinatorics (math.CO)

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

Title: On the topology of conormal complexes and posets of matroids

Anastasia Nathanson, Ethan Partida

Comments: Minor changes in notation and exposition; correction of proof of Lemma 5.4

Subjects: Combinatorics (math.CO)

[190] arXiv:2310.12497 [pdf, other]

Title: Motzkin paths of bounded height with two forbidden contiguous subwords of length two

Helmut Prodinger

Comments: This paper needs some polishing, but is posted to receive comments and feedback from the scientific community. Do you want to be cited? Are there cases that should be added? Any inconsistencies?

Subjects: Combinatorics (math.CO)

[191] arXiv:2310.12543 [pdf, other]

Title: Hamiltonian Cycles for Finite Weyl Groupoids

Takato Inoue, Hiroyuki Yamane

Comments: 38 pages, 6 figures, any comment is welcome

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

[192] arXiv:2310.12552 [pdf, other]

Title: Proving a conjecture on the upper bound of semistrong chromatic indices of graphs

Yuquan Lin, Wensong Lin

Comments: 20 pages, 9 figures

Subjects: Combinatorics (math.CO)

[193] arXiv:2310.12607 [pdf, other]

Title: Moment Generating Stirling Numbers of the first kind and Applications

Ludwig Frank

Subjects: Combinatorics (math.CO)

[194] arXiv:2310.12637 [pdf, other]

Title: Counting self-dual monotone Boolean functions

Bartłomiej Pawelski, Andrzej Szepietowski

Subjects: Combinatorics (math.CO)

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

Title: Zarankiewicz numbers near the triple system threshold

Guangzhou Chen, Daniel Horsley, Adam Mammoliti

Comments: 18 pages, 4 figures

Journal-ref: J. Combin. Des. (2024), 32, 556-576

Subjects: Combinatorics (math.CO)

[196] arXiv:2310.12687 [pdf, other]

Title: Combinatorics of the Permutahedra, Associahedra, and Friends

Viviane Pons

Comments: 163 pages, mémoire d'Habilitation à diriger des Recherches

Subjects: Combinatorics (math.CO)

[197] arXiv:2310.12777 [pdf, other]

Title: Proximity and Remoteness in Graphs: a survey

Mustapha Aouchiche, Bilal Ahmad Rather

Comments: arXiv admin note: substantial text overlap with arXiv:1204.1184 by other authors, updated version, to appear in Discrete Applied Mathematics

Subjects: Combinatorics (math.CO)

[198] arXiv:2310.12784 [pdf, other]

Title: The nullity of the net Laplacian matrix of a signed graph

Zhuang Xiong

Comments: 11 pages, 1 figures

Subjects: Combinatorics (math.CO)

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

Title: Systems of Discrete Differential Equations, Constructive Algebraicity of the Solutions

Hadrien Notarantonio, Sergey Yurkevich

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

[200] arXiv:2310.12814 [pdf, other]

Title: On Spectrum of Neighbourhood Corona Product of Signed Graphs

Bishal Sonar, Satyam Guragain, Ravi Srivastava

Journal-ref: Patel, M.K., Ashraf, M., Mahdou, N., Kim, H. (eds) Algebra and Its Applications. ICAA 2023. Springer Proceedings in Mathematics & Statistics, vol 474. Springer, Singapore

Subjects: Combinatorics (math.CO)