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)