Combinatorics

Authors and titles for June 2023

[201] arXiv:2306.11836 [pdf, other]

Title: Generalized Eulerian Numbers

David Dong

Comments: 15 pages, 0 figures

Subjects: Combinatorics (math.CO)

[202] arXiv:2306.11883 [pdf, other]

Title: Invariant systems of weighted representatives

Anton A. Klyachko, Mikhail S. Terekhov

Comments: 5 pages. A Russian version of this paper is at this http URL

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

[203] arXiv:2306.11910 [pdf, other]

Title: Normality of $k$-Matching Polytopes of Bipartite Graphs

Juan Camilo Torres

Subjects: Combinatorics (math.CO)

[204] arXiv:2306.11914 [pdf, other]

Title: Group irregularity strength of disconnected graphs

Sylwia Cichacz, Barbara Krupińska

Comments: 6 pages, 1 figure

Subjects: Combinatorics (math.CO)

[205] arXiv:2306.11929 [pdf, other]

Title: Experimenting with Discrete Dynamical Systems

George Spahn, Doron Zeilberger

Comments: 16 pages, accompanied by two Maple packages and numerous output files that can be gotten here:this https URL

Subjects: Combinatorics (math.CO); Dynamical Systems (math.DS)

[206] arXiv:2306.11934 [pdf, html, other]

Title: Extremal bounds for pattern avoidance in multidimensional 0-1 matrices

Jesse Geneson, Shen-Fu Tsai

Journal-ref: Discrete Mathematics 348 (2025) 114303 published online

Subjects: Combinatorics (math.CO)

[207] arXiv:2306.11995 [pdf, other]

Title: On Two problems of defective choosability

Jie Ma, Rongxing Xu, Xuding Zhu

Comments: 12 pages, 4 figures

Subjects: Combinatorics (math.CO)

[208] arXiv:2306.11997 [pdf, other]

Title: Cyclic relative difference families with block size four and their applications

Chenya Zhao, Binwei Zhao, Yanxun Chang, Tao Feng, Xiaomiao Wang, Menglong Zhang

Subjects: Combinatorics (math.CO)

[209] arXiv:2306.12023 [pdf, html, other]

Title: Almost spanning distance trees in subsets of finite vector spaces

Debsoumya Chakraborti, Ben Lund

Subjects: Combinatorics (math.CO)

[210] arXiv:2306.12030 [pdf, other]

Title: A Cayley-Menger formula for the earth mover's simplex

William Q. Erickson

Comments: 13 pages, 2 figures

Subjects: Combinatorics (math.CO)

[211] arXiv:2306.12062 [pdf, other]

Title: Borodin-Kostochka conjecture for a family of $P_6$-free graphs

Di Wu, Rong Wu

Comments: This paper needs to be rewrote and reorganized. The last section might not be fully correct, it needs some further check

Subjects: Combinatorics (math.CO)

[212] arXiv:2306.12080 [pdf, html, other]

Title: Algebraic Volume for Polytope Arise from Ehrhart Theory

Guoce Xin, Xinyu Xu, Yingrui Zhang, Zihao Zhang

Comments: 26 pages, 4 figures

Subjects: Combinatorics (math.CO)

[213] arXiv:2306.12158 [pdf, other]

Title: Mesas of Stirling permutations

Nicolle González, Pamela E. Harris, Gordon Rojas Kirby, Mariana Smit Vega Garcia, Bridget Eileen Tenner

Comments: 11 pages, 3 figures

Subjects: Combinatorics (math.CO)

[214] arXiv:2306.12162 [pdf, other]

Title: Game extensions of floppy graph metrics

Taras Banakh, Pietro Majer

Comments: 18 pages

Subjects: Combinatorics (math.CO); General Topology (math.GN); Geometric Topology (math.GT); Metric Geometry (math.MG)

[215] arXiv:2306.12178 [pdf, other]

Title: Breaking small automorphisms by list colourings

Jakub Kwaśny, Marcin Stawiski

Subjects: Combinatorics (math.CO)

[216] arXiv:2306.12209 [pdf, other]

Title: The Directed Uniform Hamilton-Waterloo Problem Involving Even Cycle Sizes

Fatih Yetgin, Uğur Odabaşı, Sibel Özkan

Subjects: Combinatorics (math.CO)

[217] arXiv:2306.12222 [pdf, other]

Title: Graphs without rainbow cliques of orders four and five

Yue Ma, Xinmin Hou

Subjects: Combinatorics (math.CO)

[218] arXiv:2306.12351 [pdf, other]

Title: Progress on the union-closed conjecture and offsprings in winter 2022-2023

Stijn Cambie

Comments: 8 pages, 3 figures

Subjects: Combinatorics (math.CO); History and Overview (math.HO)

[219] arXiv:2306.12415 [pdf, other]

Title: Common divisor graphs for skew braces

Silvia Properzi, Arne Van Antwerpen

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

[220] arXiv:2306.12463 [pdf, other]

Title: Tur\'{a}n numbers of general hypergraph star forests

Lin-Peng Zhang, Hajo Broersma, Ligong Wang

Comments: arXiv admin note: substantial text overlap with arXiv:2001.05631 by other authors

Subjects: Combinatorics (math.CO)

[221] arXiv:2306.12501 [pdf, html, other]

Title: Rotation-invariant web bases from hourglass plabic graphs

Christian Gaetz, Oliver Pechenik, Stephan Pfannerer, Jessica Striker, Joshua P. Swanson

Comments: 66 pages, 40 figures. v3: added extension to semistandard case

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

[222] arXiv:2306.12506 [pdf, other]

Title: Promotion permutations for tableaux

Christian Gaetz, Oliver Pechenik, Stephan Pfannerer, Jessica Striker, Joshua P. Swanson

Comments: 43 pages, 8 figures. v3: minor edits, to appear in Combinatorial Theory

Journal-ref: Combinatorial Theory, Volume 4, Number 2 (2024)

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

[223] arXiv:2306.12543 [pdf, other]

Title: Matroid lifts and representability

Daniel Irving Bernstein, Zach Walsh

Subjects: Combinatorics (math.CO)

[224] arXiv:2306.12575 [pdf, other]

Title: Distance-Restricted Firefighting on Finite Graphs

Andrea C. Burgess, John Hawkin, Alexander Howse, John Marcoux, David A. Pike

Subjects: Combinatorics (math.CO)

[225] arXiv:2306.12576 [pdf, other]

Title: A simple proof of the non-uniform Kahn-Kalai conjecture

Bryan Park, Jan Vondrák

Subjects: Combinatorics (math.CO)

[226] arXiv:2306.12579 [pdf, other]

Title: Pancyclicity of highly connected graphs

Shoham Letzter

Comments: 32 pages, 11 figures, added two references

Subjects: Combinatorics (math.CO)

[227] arXiv:2306.12583 [pdf, other]

Title: On Error-detecting Open-locating-dominating sets

Devin Jean, Suk Seo

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

[228] arXiv:2306.12593 [pdf, other]

Title: Neighborhood Variants of the KKM Lemma, Lebesgue Covering Theorem, and Sperner's Lemma on the Cube

Jason Vander Woude, Peter Dixon, A. Pavan, Jamie Radcliffe, N. V. Vinodchandran

Comments: 18 pages plus appendices (30 pages total), 3 figures

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

[229] arXiv:2306.12682 [pdf, html, other]

Title: Counting occurrences of patterns in permutations

Andrew R Conway, Anthony J Guttmann

Comments: 32 pages. Updated references from previous version. Removal on earlier discussion of Stieltjes sequences, which was incomplete and confusing

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

[230] arXiv:2306.12713 [pdf, other]

Title: A constructive solution to the Oberwolfach Problem with a large cycle

Tommaso Traetta

Comments: 14 pages

Subjects: Combinatorics (math.CO)

[231] arXiv:2306.12917 [pdf, other]

Title: Advancements in Research Mathematics through AI: A Framework for Conjecturing

Randy Davila

Subjects: Combinatorics (math.CO); History and Overview (math.HO)

[232] arXiv:2306.12918 [pdf, other]

Title: A telescopic proof of Cayley's formula

Guillaume Chapuy, Guillem Perarnau

Comments: 2 pages

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

[233] arXiv:2306.12934 [pdf, html, other]

Title: On boundedness of zeros of the independence polynomial of tori

David de Boer, Pjotr Buys, Han Peters, Guus Regts

Comments: 51 pages, 8 figures. Section 1.3 has been expanded quite a bit and has been made into a new Section 2. Section 1.5 and Section 1.4 have swapped places. Some other small changes including added references

Subjects: Combinatorics (math.CO); Data Structures and Algorithms (cs.DS); Mathematical Physics (math-ph)

[234] arXiv:2306.13014 [pdf, html, other]

Title: The binomial random graph is a bad inducer

Vishesh Jain, Marcus Michelen, Fan Wei

Comments: 13 pages. Significantly new results and proof. Fan Wei added as an author. VJ and MM thank an anonymous referee for pointing out an error in a proof in v1

Subjects: Combinatorics (math.CO)

[235] arXiv:2306.13019 [pdf, html, other]

Title: A book proof of the middle levels theorem

Torsten Mütze

Comments: Fixed a small error in Figure 1

Subjects: Combinatorics (math.CO)

[236] arXiv:2306.13032 [pdf, other]

Title: Combinatorial Fiedler Theory and Graph Partition

Enide Andrade, Geir Dahl

Subjects: Combinatorics (math.CO)

[237] arXiv:2306.13034 [pdf, other]

Title: Flattened Stirling Permutations

Adam Buck, Jennifer Elder, Azia A. Figueroa, Pamela E. Harris, Kimberly Harry, Anthony Simpson

Comments: 17 pages, 1 figure, 2 table

Subjects: Combinatorics (math.CO)

[238] arXiv:2306.13065 [pdf, other]

Title: Lucky Cars and the Quicksort Algorithm

Pamela E. Harris, Jan Kretschmann, J. Carlos Martínez Mori

Comments: 8 pages, and 2 figures, to appear in The American Mathematical Monthly

Subjects: Combinatorics (math.CO)

[239] arXiv:2306.13117 [pdf, other]

Title: An Algebraic Interpretation of the Super Catalan Numbers

Kevin Limanta

Comments: 8 pages

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

[240] arXiv:2306.13201 [pdf, other]

Title: Decomposition of Geometric Graphs into Star Forests

János Pach, Morteza Saghafian, Patrick Schnider

Comments: Appears in the Proceedings of the 31st International Symposium on Graph Drawing and Network Visualization (GD 2023)

Subjects: Combinatorics (math.CO); Computational Geometry (cs.CG)

[241] arXiv:2306.13225 [pdf, other]

Title: On Ruzsa's discrete Brunn-Minkowski conjecture

Peter van Hintum, Peter Keevash, Marius Tiba

Comments: 6 pages

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

[242] arXiv:2306.13279 [pdf, other]

Title: Enumeration of maximum matchings of graphs

Tingzeng Wu, Xiaolin Zeng, Huazhong Lv

Subjects: Combinatorics (math.CO)

[243] arXiv:2306.13282 [pdf, html, other]

Title: Bounded diameter tree-decompositions

Eli Berger, Paul Seymour

Subjects: Combinatorics (math.CO)

[244] arXiv:2306.13340 [pdf, html, other]

Title: Normal 5-edge-coloring of some snarks superpositioned by Flower snarks

Jelena Sedlar, Riste Škrekovski

Comments: 30 pages, 16 figures

Journal-ref: European Journal of Combinatorics 122 (2024) 104038

Subjects: Combinatorics (math.CO)

[245] arXiv:2306.13422 [pdf, other]

Title: Extrema of local mean and local density in a tree

Ruoyu Wang

Subjects: Combinatorics (math.CO)

[246] arXiv:2306.13560 [pdf, other]

Title: Minimal Face Numbers for Volume Rigidity

Jack Southgate

Comments: 20 pages, 6 figures

Subjects: Combinatorics (math.CO)

[247] arXiv:2306.13594 [pdf, other]

Title: Planar Tur\'an number of the 7-cycle

Ruilin Shi, Zach Walsh, Xingxing Yu

Subjects: Combinatorics (math.CO)

[248] arXiv:2306.13604 [pdf, other]

Title: Positive del Pezzo Geometry

Nick Early, Alheydis Geiger, Marta Panizzut, Bernd Sturmfels, Claudia He Yun

Comments: 34 pages, 4 figures

Subjects: Combinatorics (math.CO); High Energy Physics - Theory (hep-th); Algebraic Geometry (math.AG)

[249] arXiv:2306.13855 [pdf, other]

Title: Schubert puzzles and integrability III: separated descents

Allen Knutson, Paul Zinn-Justin

Subjects: Combinatorics (math.CO)

[250] arXiv:2306.13882 [pdf, other]

Title: The multiplicity of a Hermitian eigenvalue on graphs

Qian-Qian Chen, Ji-Ming Guo, Zhiwen Wang

Subjects: Combinatorics (math.CO)