Combinatorics

Authors and titles for July 2023

[1] arXiv:2307.00095 [pdf, html, other]

Title: Borel Vizing's Theorem for Graphs of Subexponential Growth

Anton Bernshteyn, Abhishek Dhawan

Comments: 7 pages

Subjects: Combinatorics (math.CO); Distributed, Parallel, and Cluster Computing (cs.DC); Logic (math.LO)

[2] arXiv:2307.00098 [pdf, other]

Title: Moment sequences, transformations, and Spidernet graphs

Paul Barry

Comments: 13 pages

Subjects: Combinatorics (math.CO)

[3] arXiv:2307.00116 [pdf, other]

Title: The maximum number of odd cycles in a planar graph

Emily Heath, Ryan R. Martin, Chris Wells

Subjects: Combinatorics (math.CO)

[4] arXiv:2307.00203 [pdf, other]

Title: On $T$-invariant subvarieties of symplectic Grassmannians and representability of rank $2$ symplectic matroids over ${\mathbb C}$

Pedro L. del Angel, E. Javier Elizondo, Cristhian Garay, Felipe Zaldívar

Comments: 21 pages, 1 figures

Subjects: Combinatorics (math.CO); Algebraic Geometry (math.AG)

[5] arXiv:2307.00299 [pdf, html, other]

Title: Box complexes: at the crossroad of graph theory and topology

Hamid Reza Daneshpajouh, Frédéric Meunier

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

[6] arXiv:2307.00303 [pdf, other]

Title: Efficient Calculation the Number of Partitions of the Set $\{1, 2, \ldots, 3n\}$ into Subsets $\{x, y, z\}$ Satisfying $x+y=z$

Christian Hercher, Frank Niedermeyer

Journal-ref: Mathematics Open 2024

Subjects: Combinatorics (math.CO)

[7] arXiv:2307.00322 [pdf, other]

Title: Spanning trees in the square of pseudorandom graphs

Matías Pavez-Signé

Comments: A slightly more general result is added

Subjects: Combinatorics (math.CO)

[8] arXiv:2307.00376 [pdf, other]

Title: The Spark of Symmetric Matrices Described by a Graph

Louis Deaett, Shaun Fallat, Veronika Furst, John Hutchens, Lon Mitchell, Yaqi Zhang

Comments: 20 pages, 2 figures

Subjects: Combinatorics (math.CO)

[9] arXiv:2307.00401 [pdf, other]

Title: Automorphisms and subdivisions of Helly graphs

Thomas Haettel

Comments: This article is a part of the article "Locally elliptic actions, torsion groups, and nonpositively curved spaces" with Damian Osajda, arXiv:2110.12431, which will be split into two parts. v2: final accepted version

Subjects: Combinatorics (math.CO); Group Theory (math.GR); Geometric Topology (math.GT); Metric Geometry (math.MG)

[10] arXiv:2307.00440 [pdf, html, other]

Title: Friezes over $\mathbb Z[\sqrt{2}]$

Esther Banaian, Libby Farrell, Amy Tao, Kayla Wright, Joy Zhichun Zhang

Subjects: Combinatorics (math.CO)

[11] arXiv:2307.00468 [pdf, html, other]

Title: On the primitive subspace of Lando framed graph bialgebra

Maksim Karev

Comments: 12 pages. Published version

Journal-ref: Communications in Mathematics, Volume 31 (2023), Issue 3 (Special issue: in memory of Sergei Duzhin) (January 15, 2024) cm:11626

Subjects: Combinatorics (math.CO)

[12] arXiv:2307.00512 [pdf, other]

Title: A Correction on a Proof of a Combinatorial Property of the Set of Minimal Vectors in Root Lattices $\mathbb{A}_n$

Xiaoran Kong

Comments: 10 pages

Subjects: Combinatorics (math.CO)

[13] arXiv:2307.00566 [pdf, other]

Title: Proof of an explicit formula for a series from Ramanujan's Notebooks via tree functions

Ming-Jian Ding, Jiang Zeng

Comments: 7 pages

Subjects: Combinatorics (math.CO)

[14] arXiv:2307.00570 [pdf, html, other]

Title: Some identities involving $q$-Stirling numbers of the second kind in type B

Ming-Jian Ding, Jiang Zeng

Comments: 24 pages, to appear in Electron. J. Combin

Subjects: Combinatorics (math.CO)

[15] arXiv:2307.00584 [pdf, other]

Title: Cops and robber on variants of retracts and subdivisions of oriented graphs

Harmender Gahlawat, Zin Mar Myint, Sagnik Sen

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

[16] arXiv:2307.00587 [pdf, other]

Title: A new presentation for Specht modules with distinct parts

Tamar Friedmann, Phil Hanlon, Michelle L. Wachs

Comments: 12 pages. This article generalizes Theorem 2.4 of arXiv:1710.00376. V2:small changes and corrections. V3: correction of an error in the proof of Theorem 2.5 without changing the structure of the proof

Journal-ref: The Electronic Journal of Combinatorics 31(4) (2024), #P4.41

Subjects: Combinatorics (math.CO)

[17] arXiv:2307.00640 [pdf, other]

Title: Dirac's theorem on chordal graphs implies Brooks' theorem

Carl Feghali

Comments: 2 pages

Subjects: Combinatorics (math.CO)

[18] arXiv:2307.00657 [pdf, other]

Title: Rainbow Greedy Matching Algorithms

Patrick Bennett, Colin Cooper, Alan Frieze

Subjects: Combinatorics (math.CO)

[19] arXiv:2307.00767 [pdf, other]

Title: The Number of Ribbon Tilings for Strips

Yinsong Chen, Vladislav Kargin

Subjects: Combinatorics (math.CO)

[20] arXiv:2307.00801 [pdf, html, other]

Title: Induced subgraph density. II. Sparse and dense sets in cographs

Jacob Fox, Tung Nguyen, Alex Scott, Paul Seymour

Subjects: Combinatorics (math.CO)

[21] arXiv:2307.00912 [pdf, html, other]

Title: Hamilton transversals in tournaments

Debsoumya Chakraborti, Jaehoon Kim, Hyunwoo Lee, Jaehyeon Seo

Subjects: Combinatorics (math.CO)

[22] arXiv:2307.00917 [pdf, other]

Title: A graph for which the second largest distance eigenvalue is less than $\frac{-3+\sqrt{5}}{2}$ is chordal

Haiyan Guo, Bo Zhou

Comments: Any connected graph with the second largest distance eigenvalue less than $\frac{-3+\sqrt{5}}{2}$ must be chordal

Subjects: Combinatorics (math.CO)

[23] arXiv:2307.01030 [pdf, other]

Title: On the maximal Sombor index of quasi-tree graphs

Ruiting Zhang, Huiqing Liu, Yibo Li

Subjects: Combinatorics (math.CO)

[24] arXiv:2307.01065 [pdf, other]

Title: Crystal isomorphisms and Mullineux involution II

Nicolas Jacon (LMR), Cédric Lecouvey (IDP)

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

[25] arXiv:2307.01096 [pdf, html, other]

Title: Combinatorially rich sets in partial semigroups

Arpita Ghosh, Neil Hindman

Comments: 17 pages, comments are welcome

Subjects: Combinatorics (math.CO)

[26] arXiv:2307.01184 [pdf, other]

Title: Finding dense minors using average degree

Kevin Hendrey, Sergey Norin, Raphael Steiner, Jérémie Turcotte

Comments: 14 pages

Subjects: Combinatorics (math.CO)

[27] arXiv:2307.01222 [pdf, other]

Title: The minmin coalition number in graphs

Davood Bakhshesh, Michael A. Henning

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

[28] arXiv:2307.01314 [pdf, other]

Title: Edge-coloring a graph $G$ so that every copy of a graph $H$ has an odd color class

Patrick Bennett, Emily Heath, Shira Zerbib

Comments: We fixed a mistake in the proof of Theorem 1.4

Subjects: Combinatorics (math.CO)

[29] arXiv:2307.01324 [pdf, other]

Title: Another Proof of the Generalized Tutte--Berge Formula for $f$-Bounded Subgraphs

Zishen Qu, Douglas B. West

Comments: 7 pages

Subjects: Combinatorics (math.CO)

[30] arXiv:2307.01356 [pdf, other]

Title: Sharp Hypercontractivity for Global Functions

Nathan Keller, Noam Lifshitz, Omri Marcus

Subjects: Combinatorics (math.CO); Functional Analysis (math.FA); Group Theory (math.GR)

[31] arXiv:2307.01374 [pdf, other]

Title: On Restricted Intersections and the Sunflower Problem

Jeremy Chizewer

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

[32] arXiv:2307.01460 [pdf, other]

Title: Graphs with girth 9 and without longer odd holes are 3-colorable

Yan Wang, Rong Wu

Comments: arXiv admin note: substantial text overlap with arXiv:2210.12376, arXiv:2301.00112 by other authors

Subjects: Combinatorics (math.CO)

[33] arXiv:2307.01471 [pdf, other]

Title: On Hofstadter's G-sequence

Michel Dekking

Subjects: Combinatorics (math.CO)

[34] arXiv:2307.01586 [pdf, other]

Title: On the structure of cellular pseudomanifolds

Bhaskar Bagchi, Basudeb Datta

Comments: 23 pages

Subjects: Combinatorics (math.CO); Geometric Topology (math.GT)

[35] arXiv:2307.01647 [pdf, other]

Title: The degree and codegree threshold for generalized triangle and some trees covering

Ran Gu, Shuaichao Wang

Subjects: Combinatorics (math.CO)

[36] arXiv:2307.01648 [pdf, html, other]

Title: Structural and Combinatorial Properties of 2-swap Word Permutation Graphs

Duncan Adamson, Nathan Flaherty, Igor Potapov, Paul G. Spirakis

Comments: 27 Pages, Published at LATIN 2024

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

[37] arXiv:2307.01652 [pdf, html, other]

Title: Polynomial removal lemma for ordered matchings

Lior Gishboliner, Borna Šimić

Subjects: Combinatorics (math.CO)

[38] arXiv:2307.01661 [pdf, other]

Title: On Finite groups whose power graphs are line graphs

Parveen, Jitender Kumar

Comments: 7 Figures

Subjects: Combinatorics (math.CO); Group Theory (math.GR)

[39] arXiv:2307.01732 [pdf, other]

Title: Sparse Graphs of Twin-width 2 Have Bounded Tree-width

Benjamin Bergougnoux, Jakub Gajarský, Grzegorz Guśpiel, Petr Hliněný, Filip Pokrývka, Marek Sokołowski

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

[40] arXiv:2307.01859 [pdf, other]

Title: Weakly Hadamard diagonalizable graphs and Quantum State Transfer

Darian McLaren, Hermie Monterde, Sarah Plosker

Comments: 23 pages, 1 figure, 1 table

Subjects: Combinatorics (math.CO); Quantum Physics (quant-ph)

[41] arXiv:2307.01912 [pdf, other]

Title: Yay for Determinants!

Tewodros Amdeberhan, Christoph Koutschan, Doron Zeilberger

Comments: 15 pages; 2 new sections added beyond the first version; dedicated to Christian Krattenthaler on his 65th birthday; this paper appeared (in a revised form) in the journal, SLC (Séminaire Lotharingien de Combinatoire), under a new title "A case study in determinant evaluations"; {\tt this https URL}

Journal-ref: A case study in determinant evaluations, S\'eminaire Lotharingien de Combinatoire, 89 (2023), Article B89a

Subjects: Combinatorics (math.CO)

[42] arXiv:2307.01962 [pdf, other]

Title: Oriented spanning trees and stationary distribution of digraphs

Jiang Zhou, Changjiang Bu

Journal-ref: Advances in Applied Mathematics 150 (2023) 102576

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

[43] arXiv:2307.02013 [pdf, other]

Title: Convexity and log-concavity of the partition function weighted by the parity of the crank

Janet J.W. Dong, Kathy Q. Ji

Comments: 29 pages

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

[44] arXiv:2307.02234 [pdf, other]

Title: Proper $q$-caterpillars are distinguished by their Chromatic Symmetric Functions

G. Arunkumar, Narayanan Narayanan, Raghavendra Rao B. V., Sagar S. Sawant

Comments: 11 pages

Subjects: Combinatorics (math.CO)

[45] arXiv:2307.02282 [pdf, html, other]

Title: Denseness of $g$-vector cones from weighted orbifolds

Toshiya Yurikusa

Comments: 21 pages. this article draws heavily from arXiv:1904.12479, v2: minor corrections

Subjects: Combinatorics (math.CO); Geometric Topology (math.GT); Rings and Algebras (math.RA); Representation Theory (math.RT)

[46] arXiv:2307.02373 [pdf, html, other]

Title: Maker-Breaker Strong Resolving Game

Cong X. Kang, Aleksander Kelenc, Eunjeong Yi

Comments: 15 pages, 0 figures

Subjects: Combinatorics (math.CO)

[47] arXiv:2307.02385 [pdf, other]

Title: Symmetry and Pieri rules for the bisymmetric Macdonald polynomials

Manuel Concha, Luc Lapointe

Comments: 31 pages, 4 figures

Subjects: Combinatorics (math.CO)

[48] arXiv:2307.02423 [pdf, other]

Title: Matroids Arising From Nested Sequences of Flats In Projective And Affine Geometries

Matthew Mizell, James Oxley

Subjects: Combinatorics (math.CO)

[49] arXiv:2307.02473 [pdf, other]

Title: Fixed elements of pircon automorphisms

Mikael Hansson, Vincent Umutabazi

Comments: 10 pages

Subjects: Combinatorics (math.CO)

[50] arXiv:2307.02550 [pdf, html, other]

Title: K-classes of delta-matroids and equivariant localization

Christopher Eur, Matt Larson, Hunter Spink

Comments: 19 pages; v2: minor revisions. To appear in TAMS

Subjects: Combinatorics (math.CO); Algebraic Geometry (math.AG)