Combinatorics

Authors and titles for math.CO in Oct 2023

[1]  arXiv:2310.00064 [pdf, other]

Title: On Phases of Unique Sink Orientations

Authors: Michaela Borzechowski, Simon Weber

Comments: 21 pages, 7 figures

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

[2]  arXiv:2310.00157 [pdf, other]

Title: The poset associahedron $f$-vector is a comparability invariant

Authors: Son Nguyen, Andrew Sack

Comments: 9 pages, 6 figures

Subjects: Combinatorics (math.CO)

[3]  arXiv:2310.00191 [pdf, other]

Title: Structural Szemerédi-Trotter for Lattices and their Generalizations

Authors: Shival Dasu, Adam Sheffer, Junxuan Shen

Subjects: Combinatorics (math.CO)

[4]  arXiv:2310.00251 [pdf, ps, other]

Title: Direct sum graph of the subspaces of a finite dimensional vector space over finite fields

Authors: Bilal A. Wani, Aaqib Altaf, S. Pirzada, T. A. Chishti

Comments: 19 pages

Subjects: Combinatorics (math.CO)

[5]  arXiv:2310.00360 [pdf, ps, other]

Title: The multiplicity of the zero Laplacian eigenvalue of uniform hypertrees

Authors: Ge Lin, Changjiang Bu

Subjects: Combinatorics (math.CO)

[6]  arXiv:2310.00403 [pdf, ps, other]

Title: Decimation classes of nonnegative integer vectors using multisets

Authors: Daniel M. Baczkowski, Dursun A. Bulutoglu

Comments: 13 pages

Subjects: Combinatorics (math.CO)

[7]  arXiv:2310.00557 [pdf, other]

Title: Outerplanar Turán number of a cycle

Authors: Ervin Győri, Guilherme Zeus Dantas e Moura, Runtian Zhou

Comments: 8 pages, 3 figures

Subjects: Combinatorics (math.CO)

[8]  arXiv:2310.00580 [pdf, ps, other]

Title: Lollipop and Cubic Weight Functions for Graph Pebbling

Authors: Marshall Yang, Carl Yerger, Runtian Zhou

Comments: 13 pages, 6 figures

Subjects: Combinatorics (math.CO)

[9]  arXiv:2310.00846 [pdf, other]

Title: Generalized spectral characterization of signed trees

Authors: Yizhe Ji, Wei Wang, Hao Zhang

Subjects: Combinatorics (math.CO)

[10]  arXiv:2310.00852 [pdf, other]

Title: Duality and $χ$-Boundedness of Ordered Graphs

Authors: Michal Čertík, Jaroslav Nešetřil

Subjects: Combinatorics (math.CO)

[11]  arXiv:2310.00878 [pdf, other]

Title: The generalized 4-connectivity of burnt pancake graphs

Authors: Jing Wang, Jiang Wu, Zhangdong Ouyang, Yuanqiu Huang

Subjects: Combinatorics (math.CO)

[12]  arXiv:2310.00931 [pdf, ps, other]

Title: Beyond the Pseudoforest Strong Nine Dragon Tree Theorem

Authors: Sebastian Mies, Benjamin Moore, Evelyne Smith Roberge

Comments: 28 pages, 3 figures

Subjects: Combinatorics (math.CO)

[13]  arXiv:2310.00940 [pdf, other]

Title: 1-planar unit distance graphs

Authors: Panna Gehér, Géza Tóth

Comments: 10 pages, 4 figures

Subjects: Combinatorics (math.CO)

[14]  arXiv:2310.01053 [pdf, ps, other]

Title: The $(α,β)$-Eulerian Polynomials and Descent-Stirling Statistics on Permutations

Authors: Kathy Q. Ji

Comments: 31 pages

Subjects: Combinatorics (math.CO)

[15]  arXiv:2310.01186 [pdf, ps, other]

Title: Hypergraph anti-Ramsey theorems

Authors: Xizhi Liu, Jialei Song

Comments: fixed a minor mistake in the proof of Claim 3.5

Subjects: Combinatorics (math.CO)

[16]  arXiv:2310.01213 [pdf, other]

Title: Structure and growth of $\mathbb{R}$-bonacci words

Authors: Sergey Dovgal, Sergey Kirgizov

Comments: 16 pages, 7 figures, 3 tables

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

[17]  arXiv:2310.01257 [pdf, ps, other]

Title: EvenQuads Game and Error-Correcting Codes

Authors: 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: 20 pages, 8 tables

Subjects: Combinatorics (math.CO)

[18]  arXiv:2310.01270 [pdf, ps, other]

Title: Caylerian polynomials

Authors: Giulio Cerbai, Anders Claesson

Comments: 31 pages

Subjects: Combinatorics (math.CO)

[19]  arXiv:2310.01318 [pdf, other]

Title: Subgraph densities and scaling limits of random graphs with a prescribed modular decomposition

Authors: Théo Lenoir

Comments: 32 pages, 11 figures. arXiv admin note: substantial text overlap with arXiv:2301.13607

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

[20]  arXiv:2310.01394 [pdf, other]

Title: Twins in ordered hyper-matchings

Authors: Andrzej Dudek, Jarosław Grytczuk, Andrzej Ruciński

Subjects: Combinatorics (math.CO)

[21]  arXiv:2310.01736 [pdf, ps, other]

Title: Exact results for some extremal problems on expansions I

Authors: Xizhi Liu, Jialei Song

Comments: 33 pages + appendix, comments are welcome

Subjects: Combinatorics (math.CO)

[22]  arXiv:2310.01771 [pdf, other]

Title: Hypergraph coverings and Ramanujan Hypergraphs

Authors: Yi-Min Song, Yi-Zheng Fan, Zhengke Miao

Subjects: Combinatorics (math.CO)

[23]  arXiv:2310.01786 [pdf, ps, other]

Title: Combinatorics and Representation Theory of Special Cases of Chern Plethysm

Authors: Nathaniel Libman, Gidon Orelowitz

Comments: 20 pages

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

[24]  arXiv:2310.01793 [pdf, ps, other]

Title: On regular sets in Cayley graphs

Authors: Xiaomeng Wang, Shou-Jun Xu, Sanming Zhou

Comments: 27 pages

Journal-ref: Journal of Algebraic Combinatorics 59 (2024) 735--759

Subjects: Combinatorics (math.CO)

[25]  arXiv:2310.01811 [pdf, other]

Title: The Laplacian spectral moments of power hypergraphs

Authors: Jueru Liu, Lixiang Chen, Changjiang Bu

Subjects: Combinatorics (math.CO)