Combinatorics

Authors and titles for December 2021

[1] arXiv:2112.00070 [pdf, other]

Title: The number of cliques in graphs covered by long cycles

Naidan Ji, Dong Ye

Comments: 7

Subjects: Combinatorics (math.CO)

[2] arXiv:2112.00154 [pdf, other]

Title: Describing hereditary properties by forbidden circular orderings

Santiago Guzmán-Pro, Pavol Hell, César Hernández-Cruz

Comments: 24 pages, 10 figures

Subjects: Combinatorics (math.CO)

[3] arXiv:2112.00276 [pdf, other]

Title: Parameters for certain locally-regular graphs

Marston Conder, Jeroen Schillewaert, Gabriel Verret

Subjects: Combinatorics (math.CO)

[4] arXiv:2112.00306 [pdf, other]

Title: Sharp Szemer\'edi-Trotter Constructions in the Plane

Larry Guth, Olivine Silier

Comments: 9 pages

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

[5] arXiv:2112.00307 [pdf, other]

Title: A note on simple games with two equivalence classes of players

Sascha Kurz, Dani Samaniego

Comments: 13 pages

Subjects: Combinatorics (math.CO); Computer Science and Game Theory (cs.GT)

[6] arXiv:2112.00437 [pdf, other]

Title: On the circuits of splitting matroids representable over GF(p)

Prashant Malavadkar, Uday Jagadale, Sachin Gunjal

Subjects: Combinatorics (math.CO)

[7] arXiv:2112.00442 [pdf, other]

Title: Sign patterns that allow algebraic positivity

Sunil Das

Comments: 23 pages

Journal-ref: Linear Algebra and Its Applications 653 (2022) 151--182

Subjects: Combinatorics (math.CO)

[8] arXiv:2112.00466 [pdf, other]

Title: Block-transitive, point-primitive Steiner 3-designs

Yunsong Gan, Weijun Liu

Journal-ref: Discrete Mathematics, Volume 346, Issue 10 (2023)

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

[9] arXiv:2112.00479 [pdf, html, other]

Title: Set partitions, tableaux, and subspace profiles under regular diagonal matrices

Amritanshu Prasad, Samrith Ram

Comments: 30 pages; accepted version, to appear in European Journal of Combinatorics, vol. 124, February 2025. 104060

Subjects: Combinatorics (math.CO)

[10] arXiv:2112.00509 [pdf, other]

Title: Algorithm for monochromatic vertex-disconnection of graphs

Miao Fu, Yuqin Zhang

Subjects: Combinatorics (math.CO)

[11] arXiv:2112.00518 [pdf, other]

Title: Rank Polynomials of Fence Posets are Unimodal

Ezgi Kantarcı Oğuz, Mohan Ravichandran

Comments: 21 pages, 16 figures, 2 tables

Subjects: Combinatorics (math.CO)

[12] arXiv:2112.00522 [pdf, other]

Title: Growth of Replacements

Vuong Bui

Comments: 16 pages (publication version); adding a cubic time algorithm to compute precisely the growth rate, and the relation to the dual program

Journal-ref: The Electronic Journal of Combinatorics 2022 (29), Article P4.15

Subjects: Combinatorics (math.CO)

[13] arXiv:2112.00545 [pdf, other]

Title: The Automorphism Group of $NU(3,q^2)$

Federico Romaniello, Valentino Smaldore

Subjects: Combinatorics (math.CO)

[14] arXiv:2112.00631 [pdf, other]

Title: Recolouring planar graphs of girth at least five

Valentin Bartier, Nicolas Bousquet, Carl Feghali, Marc Heinrich, Benjamin Moore, Théo Pierron

Comments: 21 pages

Subjects: Combinatorics (math.CO)

[15] arXiv:2112.00899 [pdf, other]

Title: On the enumeration of integer tetrahedra

James East, Michael Hendriksen, Laurence Park

Comments: 32 pages, 26 figures, 8 tables

Subjects: Combinatorics (math.CO)

[16] arXiv:2112.01094 [pdf, other]

Title: Optimally reconstructing caterpillars

Zach Hunter

Comments: 20 pages, comments welcome! (fixed typos on pages 1, 7, 9, 10 and the bibliography)

Subjects: Combinatorics (math.CO)

[17] arXiv:2112.01095 [pdf, other]

Title: On the Dominant of the Multicut Polytope

Markus Chimani, Martina Juhnke-Kubitzke, Alexander Nover

Comments: 28 pages, 5 figures

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

[18] arXiv:2112.01124 [pdf, other]

Title: Counterexamples of the Bhattacharya-Friedland-Peled conjecture

Yen-Jen Cheng, Chia-An Liu, Chih-wen Weng

Subjects: Combinatorics (math.CO)

[19] arXiv:2112.01140 [pdf, other]

Title: On the computational complexity of the Steiner $k$-eccentricity

Xingfu Li, Guihai Yu, Aleksandar Ilić, Sandi Klavžar

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

[20] arXiv:2112.01347 [pdf, other]

Title: Constructing tree-decompositions that display all topological ends

Max Pitz

Comments: 5 pages

Subjects: Combinatorics (math.CO)

[21] arXiv:2112.01385 [pdf, other]

Title: Uniform Tur\'an density of cycles

Matija Bucić, Jacob W. Cooper, Daniel Kráľ, Samuel Mohr, David Munhá Correia

Subjects: Combinatorics (math.CO)

[22] arXiv:2112.01443 [pdf, other]

Title: Strong Edge-Coloring of Cubic Bipartite Graphs: A Counterexample

Daniel W. Cranston

Comments: 3.5 pages, 1 figure; second version extends the construction from the 3-regular case to the $k$-regular case, for each integer $k\ge 2$; third version incorporates referee feedback; to appear in Discrete Applied Math

Journal-ref: Discrete Applied Math. Volume 321, 15 November 2022, pp. 258-260

Subjects: Combinatorics (math.CO)

[23] arXiv:2112.01685 [pdf, other]

Title: Fault-tolerant Identifying Codes in Special Classes of Graphs

Devin C. Jean, Suk J. Seo

Comments: Preprint for review

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

[24] arXiv:2112.01721 [pdf, other]

Title: Sharp bounds of the $A_\alpha$-spectral radii of mixed trees

Yen-Jen Cheng, Louis Kao, Chih-Wen Weng

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

[25] arXiv:2112.01750 [pdf, other]

Title: A positive fraction Erdos-Szekeres theorem and its applications

Andrew Suk, Ji Zeng

Comments: Section 3 is rewritten for readability

Journal-ref: Discrete & Computational Geometry 71 (2024), 308-325

Subjects: Combinatorics (math.CO)

[26] arXiv:2112.01820 [pdf, other]

Title: Three-chromatic geometric hypergraphs

Gábor Damásdi, Dömötör Pálvölgyi

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

[27] arXiv:2112.01884 [pdf, other]

Title: On the diameter of Schrijver graphs

Agustina Victoria Ledezma, Adrián Pastine, Pablo Torres, Mario Valencia-Pabon

Subjects: Combinatorics (math.CO)

[28] arXiv:2112.01910 [pdf, other]

Title: Locating-dominating sets: from graphs to oriented graphs

Nicolas Bousquet, Quentin Deschamps, Tuomo Lehtilä, Aline Parreau

Subjects: Combinatorics (math.CO)

[29] arXiv:2112.01946 [pdf, other]

Title: Shattering $k$-sets with Permutations

J. Robert Johnson, Belinda Wickes

Comments: 25 pages, 0 figures; Revised notation and simplified proofs generally, section 3 has some minor improvements as well as some restructuring

Subjects: Combinatorics (math.CO)

[30] arXiv:2112.01960 [pdf, other]

Title: When is a planar rod configuration infinitesimally rigid?

Signe Lundqvist, Klara Stokes, Lars-Daniel Öhman

Comments: 17 pages, 4 figures

Subjects: Combinatorics (math.CO)

[31] arXiv:2112.02061 [pdf, other]

Title: Grass trees and forests: Enumeration of Grassmannian trees and forests, with applications to the momentum amplituhedron

Robert Moerman, Lauren K. Williams

Comments: 25 pages, multiple figures, comments welcome

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

[32] arXiv:2112.02074 [pdf, other]

Title: Parity considerations for drops in cycles on $\{1,2,\ldots,n\}$

Shane Chern

Subjects: Combinatorics (math.CO)

[33] arXiv:2112.02147 [pdf, other]

Title: Hall-Littlewood polynomials, boundaries, and $p$-adic random matrices

Roger Van Peski

Comments: 35 pages. Revised version, appears (up to formatting differences) in International Math. Research Notices

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

[34] arXiv:2112.02251 [pdf, other]

Title: Parking functions, multi-shuffle, and asymptotic phenomena

Mei Yin

Comments: 19 pages, 2 figures. This article extends the multi-shuffle mechanism introduced in arXiv:2107.01767 to generic u-parking functions

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

[35] arXiv:2112.02313 [pdf, other]

Title: Kempe changes in degenerate graphs

Marthe Bonamy, Vincent Delecroix, Clément Legrand-Duchesne

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

[36] arXiv:2112.02362 [pdf, other]

Title: Order in the chaos with examples from graph theory

Zoltán Kása

Comments: 2 pages English abstract, 20 pages in Hungarian (Rend a rendezetlenségben -- gráfelméleti példákkal)

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

[37] arXiv:2112.02378 [pdf, other]

Title: Quasiplanar Graphs, String Graphs, and the Erdos-Gallai Problem

Jacob Fox, Janos Pach, Andrew Suk

Comments: Appears in the Proceedings of the 30th International Symposium on Graph Drawing and Network Visualization (GD 2022)

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

[38] arXiv:2112.02395 [pdf, other]

Title: Super graphs on groups, I

G. Arunkumar, Peter J. Cameron, Rajat Kanti Nath, Lavanya Selvaganesh

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

[39] arXiv:2112.02436 [pdf, html, other]

Title: On the number of high-dimensional partitions

Cosmin Pohoata, Dmitriy Zakharov

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

[40] arXiv:2112.02527 [pdf, other]

Title: On distance Laplacian energy in terms of graph invariants

Hilal A. Ganie, Rezwan Ul Shaban, Bilal A. Rather, S. Pirzada

Comments: The paper is submitted for possible publication in the Czechoslovak Mathematical Journal, Sep 2020

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

[41] arXiv:2112.02533 [pdf, other]

Title: Partial sums of Horadam sequences: sum-free representations via generating functions

Helmut Prodinger

Comments: typo corrected

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

[42] arXiv:2112.02564 [pdf, other]

Title: additive bases of abelian groups of rank 2

Weidong Gao, Yuanlin Li, Yongke Qu, Qinghong Wang

Comments: 12 pages. arXiv admin note: text overlap with arXiv:2107.06976

Subjects: Combinatorics (math.CO)

[43] arXiv:2112.02613 [pdf, other]

Title: Solvable conjugacy class graph of groups

Parthajit Bhowal, Peter J. Cameron, Rajat Kanti Nath, Benjamin Sambale

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

[44] arXiv:2112.02633 [pdf, other]

Title: Hereditary classes of ordered sets of width at most two

Maurice Pouzet, Imed Zaguia

Comments: 43 pages, 11 figures

Subjects: Combinatorics (math.CO)

[45] arXiv:2112.02664 [pdf, other]

Title: Frustration-critical signed graphs

Chiara Cappello, Eckhard Steffen

Journal-ref: Discrete Applied Mathematics 322 (2022) 183-193

Subjects: Combinatorics (math.CO)

[46] arXiv:2112.02854 [pdf, other]

Title: On minimal critical exponent of balanced sequences

Lubomíra Dvořáková, Daniela Opočenská, Edita Pelantová, Arseny M. Shur

Comments: 20 pages; 2 figures

Subjects: Combinatorics (math.CO)

[47] arXiv:2112.02894 [pdf, other]

Title: Polychromatic Colorings of Unions of Geometric Hypergraphs

Vera Chekan, Torsten Ueckerdt

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

[48] arXiv:2112.02909 [pdf, other]

Title: Dirac-type results for tilings and coverings in ordered graphs

Andrea Freschi, Andrew Treglown

Comments: 45 pages, 3 figures. To appear in Forum of Mathematics, Sigma

Subjects: Combinatorics (math.CO)

[49] arXiv:2112.02911 [pdf, other]

Title: Association schemes with a certain type of $p$-subschemes

Wasim Abbas, Mitsugu Hirasaka

Journal-ref: ARS MATHEMATICA CONTEMPORANEA, 19(1), 51-60 (2020)

Subjects: Combinatorics (math.CO)

[50] arXiv:2112.03018 [pdf, other]

Title: Min-max theorem for the game of Cops and Robber on geodesic spaces

Bojan Mohar

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