Combinatorics

Authors and titles for math.CO in Feb 2023, skipping first 75

[76]  arXiv:2302.03854 [pdf, other]

Title: Cospectral graphs obtained by edge deletion

Authors: Chris Godsil, Wanting Sun, Xiaohong Zhang

Subjects: Combinatorics (math.CO)

[77]  arXiv:2302.03929 [pdf, other]

Title: An Algorithm to Enumerate Grid Signed Permutation Classes

Authors: Saúl A. Blanco, Daniel E. Skora

Comments: Corrected typos and extended some explanations. Final version included in the Proceedings of The International Symposium on Symbolic and Algebraic Computation, ISSAC 2023

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

[78]  arXiv:2302.03935 [pdf, ps, other]

Title: On cone partitions for the min-cut and max-cut problems with non-negative edges

Authors: Andrei V. Nikolaev, Alexander V. Korostil

Comments: 15 pages, 12 figures, 1 table

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

[79]  arXiv:2302.03966 [pdf, ps, other]

Title: Spanning trees in graphs without large bipartite holes

Authors: Jie Han, Jie Hu, Lidan Ping, Guanghui Wang, Yi Wang, Donglei Yang

Comments: 17 pages, no figure

Subjects: Combinatorics (math.CO)

[80]  arXiv:2302.03977 [pdf, other]

Title: On the Circuit Diameter Conjecture for Counterexamples to the Hirsch Conjecture

Authors: Alexander E. Black, Steffen Borgwardt, Matthias Brugger

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

[81]  arXiv:2302.03999 [pdf, other]

Title: Total positivity of some polynomial matrices that enumerate labeled trees and forests. II. Rooted labeled trees and partial functional digraphs

Authors: Xi Chen, Alan D. Sokal

Comments: LaTeX2e, 75 pages, includes 16 figures. Version 2 (37 pages, 2 figures) is the abridged version published in Advances in Applied Mathematics. Version 3 (the default) is identical to Version 1

Journal-ref: Adv. Appl. Math. 157, 102703 (2024)

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

[82]  arXiv:2302.04022 [pdf, ps, other]

Title: The second largest eigenvalue of normal Cayley graphs on symmetric groups generated by cycles

Authors: Yuxuan Li, Binzhou Xia, Sanming Zhou

Comments: 27 pages

Subjects: Combinatorics (math.CO)

[83]  arXiv:2302.04050 [pdf, ps, other]

Title: Optimal bisections of directed graphs

Authors: Guanwu Liu, Jie Ma, Chunlei Zu

Subjects: Combinatorics (math.CO)

[84]  arXiv:2302.04074 [pdf, other]

Title: Fine Polyhedral Adjunction Theory

Authors: Sofía Garzón Mora, Christian Haase

Comments: 10 pages, 3 figures

Subjects: Combinatorics (math.CO)

[85]  arXiv:2302.04122 [pdf, ps, other]

Title: The hat guessing number of random graphs with constant edge-chosen probability

Authors: Lanchao Wang, Yaojun Chen

Subjects: Combinatorics (math.CO)