Combinatorics

Authors and titles for December 2023

[51] arXiv:2312.02620 [pdf, html, other]

Title: On the combinatorics of r-chain minimal and maximal excludants

Subhash Chand Bhoria, Pramod Eyyunni, Runqiao Li

Comments: 18 pages, feedback is welcome!

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

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

Title: Dominance complexes, neighborhood complexes and combinatorial Alexander duals

Takahiro Matsushita, Shun Wakatsuki

Comments: 29 pages, 8 figures, minor revision, to appear in Journal of Combinatorial Theory, Series A

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

[53] arXiv:2312.02651 [pdf, html, other]

Title: A locally $5$-arc transitive graph related to ${\rm PSU}_3(8)$

John van Bon

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

[54] arXiv:2312.02691 [pdf, html, other]

Title: Edge coloring of products of signed graphs

Robert Janczewski, Krzysztof Turowski, Bartłomiej Wróblewski

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

[55] arXiv:2312.02799 [pdf, html, other]

Title: Conway's Game of Life is Omniperiodic

Nico Brown, Carson Cheng, Tanner Jacobi, Maia Karpovich, Matthias Merzenich, David Raucci, Mitchell Riley

Comments: 32 pages, numerous figures

Subjects: Combinatorics (math.CO); Cellular Automata and Lattice Gases (nlin.CG)

[56] arXiv:2312.02830 [pdf, other]

Title: Differential operators, grammars and Young tableaux

Shi-Mei Ma, Jean Yeh, Yeong-Nan Yeh

Comments: 38 pages

Subjects: Combinatorics (math.CO)

[57] arXiv:2312.02879 [pdf, html, other]

Title: Vanishing codegree Turán density implies vanishing uniform Turán density

Laihao Ding, Hong Liu, Shuaichao Wang, Haotian Yang

Comments: 10 pages

Subjects: Combinatorics (math.CO)

[58] arXiv:2312.02933 [pdf, html, other]

Title: Hook lengths in self-conjugate partitions

Tewodros Amdeberhan, George E. Andrews, Ken Ono, Ajit Singh

Comments: 12 pages; minor revision based on referee reports

Subjects: Combinatorics (math.CO)

[59] arXiv:2312.02958 [pdf, html, other]

Title: Proof of the plethystic Murnaghan-Nakayama rule using Loehr's labelled abacus

Pavel Turek

Comments: 12 pages, 4 figures. v2: Minor referee corrections

Subjects: Combinatorics (math.CO)

[60] arXiv:2312.02964 [pdf, html, other]

Title: Some locally Kneser graphs

A. E. Brouwer

Subjects: Combinatorics (math.CO)

[61] arXiv:2312.03087 [pdf, html, other]

Title: Higher-rank dimer models

Richard Kenyon, Nicholas Ovenhouse

Comments: 38 pages

Subjects: Combinatorics (math.CO)

[62] arXiv:2312.03092 [pdf, html, other]

Title: Coloring Groups

Ben Adenbaum, Alexander Wilson

Journal-ref: Discrete Mathematics & Theoretical Computer Science, vol. 26:2, Combinatorics (July 7, 2024) dmtcs:12753

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

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

Title: ST-Distributive and ST-Modular Lattices

M. R. Emamy-K., Gustavo A. Melendez Rios

Comments: 29 pages, 13 figures

Subjects: Combinatorics (math.CO)

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

Title: A Note on the Asymptotic Value of the Isoperimetric Number of $J(n,2)$

Ruy Fabila-Monroy, Daniel Gregorio-Longino

Subjects: Combinatorics (math.CO)

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

Title: Vertex and edge orbits in nut graphs

Nino Bašić, Patrick W. Fowler, Tomaž Pisanski

Comments: 29 pages, 13 figures, 6 tables

Subjects: Combinatorics (math.CO)

[66] arXiv:2312.03168 [pdf, html, other]

Title: Lattice aggregations of boxes and symmetric functions

Natasha Rozhkovskaya

Comments: 25 pages, 15 figures

Subjects: Combinatorics (math.CO); Data Analysis, Statistics and Probability (physics.data-an)

[67] arXiv:2312.03258 [pdf, other]

Title: On the oriented diameter of near planar triangulations

Yiwei Ge, Xiaonan Liu, Zhiyu Wang

Subjects: Combinatorics (math.CO)

[68] arXiv:2312.03260 [pdf, html, other]

Title: Connectivity Preserving Hamiltonian Cycles in $k$-Connected Dirac Graphs

Toru Hasunuma

Comments: 23 pages

Subjects: Combinatorics (math.CO)

[69] arXiv:2312.03384 [pdf, other]

Title: Domination of subcubic planar graphs with large girth

Eun-Kyung Cho, Eric Culver, Stephen G. Hartke, Vesna Iršič

Comments: 26 pages, 35 figures

Subjects: Combinatorics (math.CO)

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

Title: Connected Dominating Sets in Triangulations

Prosenjit Bose, Vida Dujmović, Hussein Houdrouge, Pat Morin, Saeed Odak

Comments: Linear-time algorithm; extension to genus-o(n) surfaces; corrections to proof of Lemma 9

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

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

Title: Excluded minors of interval positroids that are paving matroids

Hyungju Park

Subjects: Combinatorics (math.CO)

[72] arXiv:2312.03563 [pdf, html, other]

Title: A note on the chromatic number of the square of a sparse random graph

Alan Frieze, Aditya Raut

Subjects: Combinatorics (math.CO)

[73] arXiv:2312.03564 [pdf, html, other]

Title: Totally symmetric self-complementary plane partition matrices and related polytopes

Vincent Holmlund, Jessica Striker

Comments: 27 pages, 3 figures, 9 tables. To appear in Annals of Combinatorics

Subjects: Combinatorics (math.CO)

[74] arXiv:2312.03663 [pdf, html, other]

Title: $H$-percolation with a random $H$

Zsolt Bartha, Brett Kolesnik, Gal Kronenberg

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

[75] arXiv:2312.03670 [pdf, html, other]

Title: Multicolor bipartite Ramsey number of double stars

Gregory DeCamillis, Zi-Xia Song

Comments: Added three Corollaries

Subjects: Combinatorics (math.CO)

[76] arXiv:2312.03688 [pdf, other]

Title: Twin-width of sparse random graphs

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

Comments: 22 pages

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

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

Title: On a problem of Brown, Erdős and Sós

Shoham Letzter, Amedeo Sgueglia

Comments: 14 pages, final version as accepted for publication in Proceedings of the AMS

Subjects: Combinatorics (math.CO)

[78] arXiv:2312.03937 [pdf, html, other]

Title: Mutual incidence matrix of two balanced incomplete block designs

Alexander Shramchenko, Vasilisa Shramchenko

Comments: 13 pages

Subjects: Combinatorics (math.CO)

[79] arXiv:2312.03956 [pdf, html, other]

Title: Smirnov words and the Delta Conjectures

Alessandro Iraci, Philippe Nadeau, Anna Vanden Wyngaerd

Comments: 34 pages, 4 figures

Subjects: Combinatorics (math.CO)

[80] arXiv:2312.03959 [pdf, other]

Title: Pop-Stack Operators for Torsion Classes and Cambrian Lattices

Emily Barnard, Colin Defant, Eric J. Hanson

Comments: 50 pages, 7 figures

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

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

Title: The classification of Boolean degree $1$ functions in high-dimensional finite vector spaces

Ferdinand Ihringer

Comments: 12 pages; version accepted by the AMS Proceedings

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

[82] arXiv:2312.04039 [pdf, other]

Title: Irreducible pairings and indecomposable tournaments

Houmem Belkhechine, Cherifa Ben Salha, Rim Romdhane

Comments: 17 pages

Subjects: Combinatorics (math.CO)

[83] arXiv:2312.04439 [pdf, html, other]

Title: On power monoids and their automorphisms

Salvatore Tringali, Weihao Yan

Comments: 11 pages, no figures. Fixed many typos and a couple of mistakes from the previous version. To appear in J Combinatorial Theory Ser A

Journal-ref: Journal of Combinatorial Theory, Ser. A 209 (2025), #105961, 16 pp

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

[84] arXiv:2312.04532 [pdf, html, other]

Title: Coxeter interchange graphs

Brett Kolesnik, Rivka Mitchell, Tomasz Przybyłowski

Comments: v3: revised discussions; added figures; results unchanged

Subjects: Combinatorics (math.CO)

[85] arXiv:2312.04686 [pdf, html, other]

Title: The Gonality of Queen's Graphs

Ralph Morrison, Noah Speeter

Comments: 9 pages, 2 figures

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

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

Title: Distribution of signless Laplacian eigenvalues and graph invariants

Leyou Xu, Bo Zhou

Subjects: Combinatorics (math.CO)

[87] arXiv:2312.04925 [pdf, html, other]

Title: The inertia bound is far from tight

Matthew Kwan, Yuval Wigderson

Comments: 14 pages

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

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

Title: Mean distance on metric graphs

Luís N. Baptista, James B. Kennedy, Delio Mugnolo

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

[89] arXiv:2312.04955 [pdf, html, other]

Title: Ramsey goodness of $k$-uniform paths, or the lack thereof

Simona Boyadzhiyska, Allan Lo

Comments: minor revision, to appear in Eur J Comb

Subjects: Combinatorics (math.CO)

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

Title: Arndt-Carlitz compositions

Helmut Prodinger

Subjects: Combinatorics (math.CO)

[91] arXiv:2312.05121 [pdf, html, other]

Title: The kissing number in 48 dimensions for codes with certain forbidden distances is 52 416 000

Peter Boyvalenkov, Danila Cherkashin

Subjects: Combinatorics (math.CO)

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

Title: Cyclic permutations avoiding patterns in both one-line and cycle forms

Kassie Archer, Ethan Borsh, Jensen Bridges, Christina Graves, Millie Jeske

Subjects: Combinatorics (math.CO)

[93] arXiv:2312.05242 [pdf, html, other]

Title: The infinite Fibonacci cube and its generalizations

Hiep Trinh, Trevor M. Wilson

Comments: 5 pages

Subjects: Combinatorics (math.CO)

[94] arXiv:2312.05363 [pdf, html, other]

Title: Graph Polynomials for the Numbers of Independent Sets and Bipartite Cuts for Undirected Graphs

R. L. Streit

Subjects: Combinatorics (math.CO)

[95] arXiv:2312.05466 [pdf, html, other]

Title: Sprague-Grundy Value for Common Divisor Nim

Ryotaro Nohagi

Comments: 5pages

Subjects: Combinatorics (math.CO)

[96] arXiv:2312.05522 [pdf, html, other]

Title: The cyclic flats of $\mathcal{L}$-polymatroids

Eimear Byrne, Andrew Fulcher

Comments: 31 pages, 8 figures

Subjects: Combinatorics (math.CO)

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

Title: Majority distinguishing edge coloring

Aleksandra Gorzkowska, Magdalena Prorok

Subjects: Combinatorics (math.CO)

[98] arXiv:2312.05595 [pdf, html, other]

Title: On the (non-)existence of tight distance-regular graphs: a local approach

Jack H. Koolen, Jae-Ho Lee, Shuang-Dong Li, Yun-Han Li, Xiaoye Liang, Ying-Ying Tan

Comments: 18 pages

Journal-ref: Electron. J. Combin. 31(2) (2024), #P2.25

Subjects: Combinatorics (math.CO)

[99] arXiv:2312.05620 [pdf, html, other]

Title: Geometric constructions of small regular graphs with girth 7

György Kiss

Subjects: Combinatorics (math.CO)

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

Title: A graph discretization of vector Laplace operator

Shu Li, Lu Lu, Jianfeng Wang

Comments: 10 pages

Subjects: Combinatorics (math.CO)