Combinatorics

Authors and titles for August 2023

[51] arXiv:2308.02865 [pdf, other]

Title: On the power series of involutory functions

Alfred Schreiber

Comments: 9 pages

Journal-ref: Enumer. Combin. Appl. 4:2 (2024), Article S2R10

Subjects: Combinatorics (math.CO)

[52] arXiv:2308.02909 [pdf, html, other]

Title: Kalai's $3^{d}$ conjecture for unconditional and locally anti-blocking polytopes

Raman Sanyal, Martin Winter

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

[53] arXiv:2308.02938 [pdf, other]

Title: Fundamental Groups of Hamming Graphs

Keira Behal, Tien Chih

Subjects: Combinatorics (math.CO)

[54] arXiv:2308.02975 [pdf, other]

Title: On the spectral radius of clique trees with a given zero forcing number

Joyentanuj Das

Comments: 11 pages, 2 figures. arXiv admin note: text overlap with arXiv:2301.12790

Subjects: Combinatorics (math.CO)

[55] arXiv:2308.02978 [pdf, other]

Title: On the automorphism group of a putative Conway 99-graph

Patrick G. Cesarz, Andrew J. Woldar

Comments: 19 pages, 10 figures, 1 table

Subjects: Combinatorics (math.CO)

[56] arXiv:2308.02981 [pdf, other]

Title: Factoring Pattern-Free Permutations into Separable ones

Édouard Bonnet, Romain Bourneuf, Colin Geniet, Stéphan Thomassé

Comments: 34 pages, 8 figures

Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Logic in Computer Science (cs.LO)

[57] arXiv:2308.03066 [pdf, other]

Title: Algebraic degrees of quasi-abelian semi-Cayley digraphs

Shixin Wang, Majid Arezoomand, Tao Feng

Subjects: Combinatorics (math.CO)

[58] arXiv:2308.03080 [pdf, other]

Title: Peakless Motzkin paths of bounded height

Helmut Prodinger

Comments: Early draft. Comments and suggestions welcome

Subjects: Combinatorics (math.CO)

[59] arXiv:2308.03187 [pdf, other]

Title: A Combinatorial Hopf Algebra on Partition Diagrams

John M. Campbell

Comments: Submitted for publication

Subjects: Combinatorics (math.CO)

[60] arXiv:2308.03208 [pdf, other]

Title: Solving Abalone on Small Boards

Joseph Gutstadt, Kirsten Hogenson, John Koerner

Comments: 18 pages, 20 figures, submitted for publication in August 2023

Subjects: Combinatorics (math.CO)

[61] arXiv:2308.03414 [pdf, other]

Title: Critical $(P_5,dart)$-Free Graphs

Wen Xia, Jorik Jooken, Jan Goedgebeur, Shenwei Huang

Comments: arXiv admin note: text overlap with arXiv:2211.04179

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

[62] arXiv:2308.03434 [pdf, other]

Title: Tyshkevich's Graph Decomposition and the Distinguishing Numbers of Unigraphs

Christine T. Cheng

Comments: 22 pages plus an appendix with 8 pages

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

[63] arXiv:2308.03503 [pdf, html, other]

Title: On 1-Konig-Egervary Graphs

Vadim E. Levit, Eugen Mandrescu

Comments: 17 pages, 10 figures

Subjects: Combinatorics (math.CO)

[64] arXiv:2308.03528 [pdf, html, other]

Title: A note on monotonicity in Maker-Breaker graph colouring games

Lawrence Hollom

Comments: 12 pages, 3 figures

Subjects: Combinatorics (math.CO)

[65] arXiv:2308.03585 [pdf, html, other]

Title: Hilton-Milner theorem for $k$-multisets

Jiaqi Liao, Zequn Lv, Mengyu Cao, Mei Lu

Comments: 14 pages

Subjects: Combinatorics (math.CO)

[66] arXiv:2308.03748 [pdf, other]

Title: The Erdős distinct subset sums problem in a modular setting

Stijn Cambie, Jun Gao, Younjin Kim, Hong Liu

Comments: 12 Pages

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

[67] arXiv:2308.03775 [pdf, other]

Title: Fixed point results for set-contractions on dislocated metric space with a directed graph

Talat Nazir, Zakaria Ali, Shahin Nosrat Jogan, Sergei Silvestrov

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

[68] arXiv:2308.03859 [pdf, other]

Title: Counting two-forests and random cut size via potential theory

Harry Richman, Farbod Shokrieh, Chenxi Wu

Comments: 20 pages, 5 figures. Comments welcome!

Subjects: Combinatorics (math.CO); Differential Geometry (math.DG); Probability (math.PR)

[69] arXiv:2308.03889 [pdf, html, other]

Title: Borsuk and Vázsonyi problems through Reuleaux polyhedra

Gyivan Lopez-Campos, Deborah Oliveros, Jorge L. Ramírez Alfonsín

Journal-ref: European Journal of Combinatorics 2025

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

[70] arXiv:2308.03967 [pdf, html, other]

Title: The Widths of Strict Outerconfluent Graphs

David Eppstein

Comments: Final version for DMTCS; 17 pages, 2 figures

Journal-ref: Discrete Mathematics & Theoretical Computer Science, vol. 26:3, Graph Theory (December 5, 2024) dmtcs:12862

Subjects: Combinatorics (math.CO)

[71] arXiv:2308.03980 [pdf, html, other]

Title: A class of trees determined by their chromatic symmetric functions

Yuzhenni Wang, Xingxing Yu, Xiao-Dong Zhang

Subjects: Combinatorics (math.CO)

[72] arXiv:2308.04015 [pdf, other]

Title: Integration on complex Grassmannians, deformed monotone Hurwitz numbers, and interlacing phenomena

Xavier Coulter, Norman Do, Ellena Moskovsky

Comments: 30 pages, 3 figures. Comments welcome!

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

[73] arXiv:2308.04048 [pdf, other]

Title: Characterization of rings with genus two prime ideal sum graphs

Praveen Mathil, Jitender Kumar

Comments: 13 figures, Asian-European Journal of Mathematics, Accepted

Subjects: Combinatorics (math.CO); Commutative Algebra (math.AC)

[74] arXiv:2308.04155 [pdf, other]

Title: A short note on the order of the double reduced 2-factor transfer digraph for rectangular grid graphs

Jelena Đokic

Comments: 8 pages, 3 figures

Subjects: Combinatorics (math.CO)

[75] arXiv:2308.04191 [pdf, other]

Title: An Elekes-Rónyai theorem for sets with few products

Akshat Mudgal

Comments: 17 pages

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

[76] arXiv:2308.04193 [pdf, other]

Title: Linear Degenerate Tropical Flag Varieties

Alessio Borzì, Victoria Schleis

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

[77] arXiv:2308.04201 [pdf, html, other]

Title: Decidability in geometric grid classes of permutations

Samuel Braunfeld

Comments: 15 pages; final journal version

Subjects: Combinatorics (math.CO); Logic (math.LO)

[78] arXiv:2308.04284 [pdf, other]

Title: A Littlewood-Offord kind of problem in $\mathbb{Z}_p$ and $Γ$-sequenceability

Simone Costa

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

[79] arXiv:2308.04307 [pdf, other]

Title: A survey on constructive methods for the Oberwolfach problem and its variants

Andrea Burgess, Peter Danziger, Tommaso Traetta

Comments: To be published in the Fields Institute Communications book series. 23 pages, 2 figures

Subjects: Combinatorics (math.CO)

[80] arXiv:2308.04339 [pdf, html, other]

Title: Spectral multiplicity functions of adjacency operators of graphs and cospectral infinite graphs

Pierre de la Harpe

Subjects: Combinatorics (math.CO)

[81] arXiv:2308.04357 [pdf, other]

Title: Ramsey problems for monotone paths in graphs and hypergraphs

Lior Gishboliner, Zhihan Jin, Benny Sudakov

Subjects: Combinatorics (math.CO)

[82] arXiv:2308.04390 [pdf, other]

Title: On the approximability of the burning number

Anders Martinsson

Comments: 7 pages, no figures. Comments are welcome!

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

[83] arXiv:2308.04475 [pdf, other]

Title: Sums of squares of eigenvalues and the vector chromatic number

Gabriel Coutinho, Thomás Jung Spier

Subjects: Combinatorics (math.CO)

[84] arXiv:2308.04509 [pdf, other]

Title: Acyclic graphs with at least $2\ell+1$ vertices are $\ell$-recognizable

Alexandr V. Kostochka, Mina Nahvi, Douglas B. West, Dara Zirlin

Subjects: Combinatorics (math.CO)

[85] arXiv:2308.04567 [pdf, other]

Title: Binomial Fibonacci sums from Chebyshev polynomials

Kunle Adegoke, Robert Frontczak, Taras Goy

Comments: 25 pages

Subjects: Combinatorics (math.CO)

[86] arXiv:2308.04742 [pdf, html, other]

Title: Note on disjoint faces in simple topological graphs

Ji Zeng

Subjects: Combinatorics (math.CO)

[87] arXiv:2308.04751 [pdf, other]

Title: Hurwitz numbers for reflection groups III: Uniform formulas

Theo Douvropoulos, Joel Brewster Lewis, Alejandro H. Morales

Comments: 36 pages, comments very much welcome!

Journal-ref: J. London Math. Soc. 111 (2025), Paper e70102

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

[88] arXiv:2308.04759 [pdf, other]

Title: A new approach to pancyclicity of Paley graphs I

Yusaku Nishimura

Comments: Corrected the formatting of the references. Corrected the "Cref" behavior, which is latex command. Add another proof of the pancyclicity of Paley graph, which is already known. Change the title. Add a reference to generalized Paley graph and my next paper(in preparation) Change the title

Subjects: Combinatorics (math.CO)

[89] arXiv:2308.05099 [pdf, other]

Title: Inversion and Cubic Vectors for Permutrees

Daniel Tamayo Jiménez

Comments: 17 pages, 14 figures

Subjects: Combinatorics (math.CO)

[90] arXiv:2308.05167 [pdf, other]

Title: Total positivity from a kind of lattice paths

Yu-Jie Cui, Bao-Xuan Zhu

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

[91] arXiv:2308.05208 [pdf, other]

Title: Ordering Candidates via Vantage Points

Noga Alon, Colin Defant, Noah Kravitz, Daniel G. Zhu

Comments: 20 pages, 3 figures

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

[92] arXiv:2308.05229 [pdf, other]

Title: An asymptotic property of quaternary additive codes

Jürgen Bierbrauer, Stefano Marcugini, Fernanda Pambianco

Comments: 8 pages

Subjects: Combinatorics (math.CO)

[93] arXiv:2308.05277 [pdf, other]

Title: A note on Hadwiger's conjecture: Another proof that every 4-chromatic graph has a $K_4$ minor

Daniel Cooper McDonald

Comments: 2 pages

Subjects: Combinatorics (math.CO)

[94] arXiv:2308.05293 [pdf, other]

Title: Galois points for a finite graph

Satoru Fukasawa, Tsuyoshi Miezaki

Comments: 13 pages, 2 figures

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

[95] arXiv:2308.05321 [pdf, other]

Title: Bulgarian Solitaire: A new representation for depth generating functions

A.J. Harris, Son Nguyen

Subjects: Combinatorics (math.CO)

[96] arXiv:2308.05442 [pdf, other]

Title: Optimal chromatic bound for ($P_3\cup P_2$, house)-free graphs

Rui Li, Di Wu, Jinfeng Li

Comments: arXiv admin note: text overlap with arXiv:2307.11946

Subjects: Combinatorics (math.CO)

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

Title: Extensions of transversal valuated matroids

Alex Fink, Jorge Alberto Olarte

Comments: 13 pages. Version accepted by European Journal of Combinatorics

Subjects: Combinatorics (math.CO)

[98] arXiv:2308.05675 [pdf, other]

Title: Erdős-Gyárfás Conjecture for $P_{10}$-free Graphs

Zhiquan Hu, Changlong Shen

Subjects: Combinatorics (math.CO)

[99] arXiv:2308.05715 [pdf, other]

Title: Towards the Automorphism Conjecture I: Combinatorial Control

Bernd S. W. Schröder

Subjects: Combinatorics (math.CO)

[100] arXiv:2308.05772 [pdf, html, other]

Title: Note on Hamiltonicity of basis graphs of even delta-matroids

Donggyu Kim, Sang-il Oum

Comments: 12 pages, 2 figures

Journal-ref: J. Graph Theory, 109(4):446-453, August 2025

Subjects: Combinatorics (math.CO)