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)

[86]  arXiv:2302.04136 [pdf, ps, other]

Title: Combinatorics of the Delta conjecture at q=-1

Authors: Sylvie Corteel, Matthieu Josuat-Vergès, Anna Vanden Wyngaerd

Journal-ref: Algebraic Combinatorics 7(1) (2024), 17--35

Subjects: Combinatorics (math.CO)

[87]  arXiv:2302.04164 [pdf, ps, other]

Title: (-1)-Enumerations of arrowed Gelfand-Tsetlin patterns

Authors: Ilse Fischer, Florian Schreier-Aigner

Comments: 21 pages, accepted manuscript for "European Journal of Combinatorics"

Subjects: Combinatorics (math.CO)

[88]  arXiv:2302.04210 [pdf, ps, other]

Title: The number of Prime Parking Functions

Authors: Rui Duarte, António Guedes de Oliveira

Subjects: Combinatorics (math.CO)

[89]  arXiv:2302.04226 [pdf, ps, other]

Title: Key and Lascoux polynomials for symmetric orbit closures

Authors: Eric Marberg, Travis Scrimshaw

Comments: 44 pages

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

[90]  arXiv:2302.04255 [pdf, ps, other]

Title: Longer cycles in vertex transitive graphs

Authors: Matt DeVos

Comments: 4 pages

Subjects: Combinatorics (math.CO)

[91]  arXiv:2302.04300 [pdf, ps, other]

Title: Algorithms for computing the permutation resemblance of functions over finite groups

Authors: Li-An Chen, Robert S. Coulter

Comments: 19 pages

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

[92]  arXiv:2302.04404 [pdf, ps, other]

Title: Bargain hunting in a Coxeter group

Authors: Joel Brewster Lewis, Bridget Eileen Tenner

Comments: 14 pages. Various improvements suggested by referees. Accepted version, Annals of Combinatorics

Journal-ref: Ann. Comb. (2023)

Subjects: Combinatorics (math.CO)

[93]  arXiv:2302.04487 [pdf, ps, other]

Title: Large monochromatic components in colorings of complete hypergraphs

Authors: Lyuben Lichev, Sammy Luo

Comments: 14 pages

Subjects: Combinatorics (math.CO)

[94]  arXiv:2302.04590 [pdf, ps, other]

Title: Existence of a small cover over a 15-colorable simple 4-polytope

Authors: Djordje Baralic

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

[95]  arXiv:2302.04615 [pdf, ps, other]

Title: Divisibility properties of Dedekind numbers

Authors: Bartlomiej Pawelski, Andrzej Szepietowski

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

[96]  arXiv:2302.04695 [pdf, ps, other]

Title: Spectral extrema of graphs with bounded clique number and matching number

Authors: Hongyu Wang, Xinmin Hou, Yue Ma

Comments: 11 pages. arXiv admin note: text overlap with arXiv:2301.05625

Subjects: Combinatorics (math.CO)

[97]  arXiv:2302.04704 [pdf, ps, other]

Title: Submodular setfunctions on sigma-algebras, version 2

Authors: László Lovász

Comments: 102 pages. An updated and substantially extended version of the first submission

Subjects: Combinatorics (math.CO)

[98]  arXiv:2302.04718 [pdf, ps, other]

Title: A note on small weight codewords of projective geometric codes and on the smallest sets of even type

Authors: Sam Adriaensen

Comments: 14 pages

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

[99]  arXiv:2302.04727 [pdf, other]

Title: Large-scale geometry of Borel graphs of polynomial growth

Authors: Anton Bernshteyn, Jing Yu

Comments: 36 pages, small updates

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

[100]  arXiv:2302.04783 [pdf, ps, other]

Title: $t$-sails and sparse hereditary classes of unbounded tree-width

Authors: Daniel Cocks

Subjects: Combinatorics (math.CO); Data Structures and Algorithms (cs.DS)