Combinatorics

Authors and titles for math.CO in Dec 2022

[1]  arXiv:2212.00095 [pdf, ps, other]

Title: Characteristic Sets of Matroids

Authors: Dustin Cartwright, Dony Varghese

Comments: 19 pages

Subjects: Combinatorics (math.CO); Rings and Algebras (math.RA)

[2]  arXiv:2212.00127 [pdf]

Title: Free-fermionic ice, the Yang-Baxter equation and skein relations

Authors: Chavdar Lalov

Comments: 30 pages

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

[3]  arXiv:2212.00134 [pdf, ps, other]

Title: A structure theorem for streamed information

Authors: Cristopher Salvi, Joscha Diehl, Terry Lyons, Rosa Preiss, Jeremy Reizenstein

Subjects: Combinatorics (math.CO); Rings and Algebras (math.RA)

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

Title: Isospectral reductions and quantum walks on graphs

Authors: Mark Kempton, John Tolbert

Subjects: Combinatorics (math.CO)

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

Title: Polytopes, polyhedra, and the Farkas lemma

Authors: Melvyn B. Nathanson

Comments: Expanded and improved; 16 pages

Subjects: Combinatorics (math.CO)

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

Title: The Structure of the 2-factor Transfer Digraph Common for Rectangular, Thick Cylinder and Moebius Strip Grid Graphs

Authors: Jelena Đokić, Ksenija Doroslovački, Olga Bodroža-Pantić

Comments: 16 pages, 7 figures, accepted for publication in Applicable Analysis and Discrete Mathematics

Subjects: Combinatorics (math.CO)

[7]  arXiv:2212.00610 [pdf, ps, other]

Title: The $t$-Tone Chromatic Number of Classes of Sparse Graphs

Authors: Daniel W. Cranston, Hudson LaFayette

Comments: 15 pages, 6 figures, version 2 corrects a few typos

Subjects: Combinatorics (math.CO)

[8]  arXiv:2212.00658 [pdf, other]

Title: Dimension-Free Bounds for the Union-Closed Sets Conjecture

Authors: Lei Yu

Comments: 10 pages, to appear in Entropy as an invited paper

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

[9]  arXiv:2212.00701 [pdf, ps, other]

Title: Loop zero forcing and grundy domination in planar graphs and claw-free cubic graphs

Authors: Alex Domat, Kirsti Kuenzel

Subjects: Combinatorics (math.CO)

[10]  arXiv:2212.00745 [pdf, ps, other]

Title: Multithreshold multipartite graphs with small parts

Authors: Teeradej Kittipassorn, Thanaporn Sumalroj

Comments: 24 pages, 2 figures, 2 tables, submitted

Subjects: Combinatorics (math.CO)