Combinatorics

Authors and titles for October 2023

[76] arXiv:2310.04851 [pdf, other]

Title: Star Coloring of Tensor Product of Two Graphs

Harshit Kumar Choudhary, Swati Kumari, I. Vinod Reddy

Subjects: Combinatorics (math.CO)

[77] arXiv:2310.04872 [pdf, other]

Title: An Elementary Proof of Stirling's Formula

Jakub Smolík

Comments: 3 pages

Subjects: Combinatorics (math.CO)

[78] arXiv:2310.04962 [pdf, other]

Title: Properly colored even cycles in edge-colored complete balanced bipartite graphs

Shanshan Guo, Fei Huang, Jinjiang Yuan, C.T. Ng, T.C.E. Cheng

Subjects: Combinatorics (math.CO)

[79] arXiv:2310.04969 [pdf, other]

Title: The Binomial-Stirling-Eulerian Polynomials

Kathy Q. Ji, Zhicong Lin

Comments: 18 page. Any comments are welcome. arXiv admin note: text overlap with arXiv:2310.01053

Subjects: Combinatorics (math.CO)

[80] arXiv:2310.05005 [pdf, other]

Title: Rigidity of Balanced Minimal Cycle Complexes

Ryoshun Oba

Comments: 16 pages

Subjects: Combinatorics (math.CO)

[81] arXiv:2310.05085 [pdf, html, other]

Title: Spectral extremal results on edge blow-up of graphs

Longfei Fang, Huiqiu Lin

Subjects: Combinatorics (math.CO)

[82] arXiv:2310.05147 [pdf, other]

Title: Parametric Matroid Interdiction

Nils Hausbrandt, Oliver Bachtler, Stefan Ruzika, Luca E. Schäfer

Subjects: Combinatorics (math.CO)

[83] arXiv:2310.05225 [pdf, other]

Title: Combinatorics of pruned Hurwitz numbers

Sean Gearoid Fitzgerald, Marvin Anas Hahn, Síofra Kelly

Comments: 43 pages, 23 figures

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

[84] arXiv:2310.05248 [pdf, other]

Title: A Hall-type condition for path covers in bipartite graphs

Mikhail Lavrov, Jennifer Vandenbussche

Subjects: Combinatorics (math.CO)

[85] arXiv:2310.05251 [pdf, other]

Title: The graphs of pyramids are determined by their spectrum

Noam Krupnik, Abraham Berman

Comments: 17 Pages. 6 sections

Subjects: Combinatorics (math.CO)

[86] arXiv:2310.05281 [pdf, other]

Title: The Six-Vertex Model with a Non-Standard Boundary Condition

Matěj Doležálek, Martin Raška, Ester Sgallová, Eric Nathan Stucky, Mikuláš Zindulka

Comments: 11 pages, 9 figures, comments are welcome!

Subjects: Combinatorics (math.CO)

[87] arXiv:2310.05282 [pdf, other]

Title: Asymptotics for graphically divergent series: dense digraphs and 2-SAT formulae

Sergey Dovgal, Khaydar Nurligareev

Comments: 48 pages, 2 figures, 29 tables

Subjects: Combinatorics (math.CO)

[88] arXiv:2310.05353 [pdf, html, other]

Title: Variants of VC dimension and their applications to dynamics

Guorong Gao, Jie Ma, Mingyuan Rong, Tuan Tran

Comments: We reorganized the paper and rewrote the introduction

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

[89] arXiv:2310.05458 [pdf, other]

Title: On some zero-sum invariants for abelian groups of rank three

Shiwen Zhang

Subjects: Combinatorics (math.CO)

[90] arXiv:2310.05487 [pdf, html, other]

Title: Face enumeration for split matroid polytopes

Luis Ferroni, Benjamin Schröter

Comments: 18 pages. Title updated. To appear in Combinatorics, Probability & Computing

Journal-ref: Combinator. Probab. Comp. 34 (2025) 528-544

Subjects: Combinatorics (math.CO)

[91] arXiv:2310.05560 [pdf, other]

Title: Graph multicoloring in solving node malfunction and attacks in a secret-sharing network

Tanja Vojkovic, Damir Vukicevic

Subjects: Combinatorics (math.CO)

[92] arXiv:2310.05601 [pdf, html, other]

Title: On forbidding graphs as traces of hypergraphs

Dániel Gerbner, Michael E. Picollelli

Comments: A theorem from the version was known, thus we deleted it and strengthened the other two theorems

Subjects: Combinatorics (math.CO)

[93] arXiv:2310.05609 [pdf, other]

Title: Edge-Locating Coloring of Graphs

M. Korivand, D.A. Mojdeh, Edy Tri Baskoro, A. Erfanian

Subjects: Combinatorics (math.CO)

[94] arXiv:2310.05775 [pdf, other]

Title: Essential covers of the hypercube require many hyperplanes

Lisa Sauermann, Zixuan Xu

Journal-ref: Combinator. Probab. Comp. 34 (2025) 326-337

Subjects: Combinatorics (math.CO)

[95] arXiv:2310.05903 [pdf, other]

Title: Graphs with no even holes and no sector wheels are the union of two chordal graphs

Tara Abrishami, Eli Berger, Maria Chudnovsky, Shira Zerbib

Subjects: Combinatorics (math.CO)

[96] arXiv:2310.06071 [pdf, other]

Title: A new lower bound for doubly metric dimension and related extremal differences

Jozef Kratica, Vera Kovačević-Vujčić, Mirjana Čangalović

Subjects: Combinatorics (math.CO)

[97] arXiv:2310.06192 [pdf, html, other]

Title: Cup Stacking in Graphs

Paul Fay, Glenn Hurlbert, Maya Tennant

Comments: Revision including original sources

Subjects: Combinatorics (math.CO)

[98] arXiv:2310.06203 [pdf, other]

Title: Graphs with three and four distinct eigenvalues based on circulants

Milan Bašić

Comments: 24 pages

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

[99] arXiv:2310.06288 [pdf, other]

Title: Catalan-Spitzer permutations

Richard Ehrenborg, Gábor Hetyei, Margaret Readdy

Subjects: Combinatorics (math.CO)

[100] arXiv:2310.06314 [pdf, other]

Title: Power-partible Reduction and Congruences for Schröder Polynomials

Chen-Bo Jia, Rong-Hua Wang, Michael X.X. Zhong

Comments: 11

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