Combinatorics

Authors and titles for October 2021

[101] arXiv:2110.05616 [pdf, other]

Title: Polynomials over structured grids

Bogdan Nica

Journal-ref: Combinatorics, Probability and Computing 32 (2023), no. 2, 284--298

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

[102] arXiv:2110.05648 [pdf, other]

Title: Peak algebras in combinatorial Hopf algebras

Farid Aliniaeifard, Shu Xiao Li

Comments: 24 pages

Subjects: Combinatorics (math.CO)

[103] arXiv:2110.05670 [pdf, other]

Title: Eigenvalues and cycles of consecutive lengths

Binlong Li, Bo Ning

Comments: 6 pages, to appear in Journal of Graph Theory(2023). arXiv admin note: substantial text overlap with arXiv:2102.03855

Journal-ref: Journal of Graph Theory (2023)

Subjects: Combinatorics (math.CO)

[104] arXiv:2110.05827 [pdf, other]

Title: A characterization of 4-$χ_S$-vertex-critical graphs for packing sequences with $s_1 =1$ and $s_2\ge 3$

Sandi Klavžar, Hui Lei, Xiaopan Lian, Yongtang Shi

Comments: 19 pages, 2 figures

Subjects: Combinatorics (math.CO)

[105] arXiv:2110.05946 [pdf, other]

Title: Upper bounds of orders of automorphism groups of leafless metric graphs

Yusuke Nakamura, JuAe Song

Comments: 12 pages, 3 figures

Subjects: Combinatorics (math.CO)

[106] arXiv:2110.06047 [pdf, other]

Title: On Local Operations that Preserve Symmetries and on Preserving Polyhedrality of Embeddings

Gunnar Brinkmann, Heidi Van den Camp

Subjects: Combinatorics (math.CO)

[107] arXiv:2110.06112 [pdf, html, other]

Title: A Murnaghan-Nakayama rule for Grothendieck polynomials of Grassmannian type

Khanh Nguyen Duc, Dang Tuan Hiep, Tran Ha Son, Do Le Hai Thuy

Comments: 12 pages, 8 figures

Journal-ref: Annals of Combinatorics, Vol. 28 (2024), 155-168

Subjects: Combinatorics (math.CO); Algebraic Geometry (math.AG); K-Theory and Homology (math.KT); Representation Theory (math.RT)

[108] arXiv:2110.06158 [pdf, other]

Title: A Census of Non-Reconstructable Digraphs, II: A Family of Tournaments

Paul K. Stockmeyer

Subjects: Combinatorics (math.CO)

[109] arXiv:2110.06165 [pdf, other]

Title: Embedding perfectly balanced 2-caterpillar into its optimal hypercube

Rishikant Rajdeepak, V. Sunitha

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

[110] arXiv:2110.06179 [pdf, other]

Title: On sets of points in general position that lie on a cubic curve in the plane and determine lines that can be pierced by few points

Mehdi Makhul, Rom Pinchasi

Subjects: Combinatorics (math.CO)

[111] arXiv:2110.06181 [pdf, html, other]

Title: Solution to a problem of Erdős on the chromatic index of hypergraphs with bounded codegree

Dong Yeap Kang, Tom Kelly, Daniela Kühn, Abhishek Methuku, Deryk Osthus

Comments: Final version, to appear in Proceedings of the London Mathematical Society (26 pages)

Subjects: Combinatorics (math.CO)

[112] arXiv:2110.06191 [pdf, other]

Title: Kempe Equivalent List Edge-Colorings of Planar Graphs

Daniel W. Cranston

Comments: 15 pages, 5 figures, 2 page appendix; to appear in Discrete Math (special issue in honor of Landon Rabern)

Journal-ref: Discrete Math Vol. 346, no. 11, November 2023, 113180

Subjects: Combinatorics (math.CO)

[113] arXiv:2110.06244 [pdf, other]

Title: Congruence properties of combinatorial sequences via Walnut and the Rowland-Yassawi-Zeilberger automaton

Narad Rampersad, Jeffrey Shallit

Comments: 14 pages, 12 figures

Subjects: Combinatorics (math.CO); Formal Languages and Automata Theory (cs.FL); Number Theory (math.NT)

[114] arXiv:2110.06305 [pdf, other]

Title: An enumeration of 1-perfect ternary codes

Minjia Shi, Denis S. Krotov

Journal-ref: Discrete Math. 346(7) 2023, 113437(1-16)

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

[115] arXiv:2110.06453 [pdf, other]

Title: Generalized Borsuk Graphs

Francisco Martinez-Figueroa

Comments: 28 pages, 1 figure, 1 table

Journal-ref: Discrete Comput Geom (2024)

Subjects: Combinatorics (math.CO); Algebraic Topology (math.AT); Metric Geometry (math.MG); Probability (math.PR)

[116] arXiv:2110.06472 [pdf, other]

Title: Harmonic Tutte polynomials of matroids

Himadri Shekhar Chakraborty, Tsuyoshi Miezaki, Manabu Oura

Comments: 16 pages

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

[117] arXiv:2110.06497 [pdf, other]

Title: Double Dimer Covers on Snake Graphs from Super Cluster Expansions

Gregg Musiker, Nicholas Ovenhouse, Sylvester W. Zhang

Comments: Minor edits

Subjects: Combinatorics (math.CO)

[118] arXiv:2110.06919 [pdf, other]

Title: Ramsey number of 1-subdivisions of transitive tournaments

Nemanja Draganić, David Munhá Correia, Benny Sudakov, Raphael Yuster

Comments: 6 pages, improved constant, author list updated

Subjects: Combinatorics (math.CO)

[119] arXiv:2110.06921 [pdf, other]

Title: Generalized outerplanar Turán number of short paths

Ervin Győri, Addisu Paulos, Chuanqi Xiao

Comments: 23 pages, 12 figures

Subjects: Combinatorics (math.CO)

[120] arXiv:2110.06984 [pdf, other]

Title: Cut norm discontinuity of triangular truncation of graphons

Teddy Mishura

Comments: 10 pages, 3 figures

Subjects: Combinatorics (math.CO); Operator Algebras (math.OA)

[121] arXiv:2110.07005 [pdf, other]

Title: Proper orientations and proper chromatic number

Yaobin Chen, Bojan Mohar, Hehui Wu

Subjects: Combinatorics (math.CO)

[122] arXiv:2110.07071 [pdf, other]

Title: The search for small association schemes with noncyclotomic eigenvalues

Allen Herman, Roghayeh Maleki

Comments: 20 pages

Subjects: Combinatorics (math.CO); Rings and Algebras (math.RA); Representation Theory (math.RT)

[123] arXiv:2110.07101 [pdf, other]

Title: A graph coloring approach to family-based haplotype reconstruction

Jason A. Anema, Laura Escobar

Comments: 11 pages

Subjects: Combinatorics (math.CO); Genomics (q-bio.GN)

[124] arXiv:2110.07109 [pdf, other]

Title: Terwilliger algebras and some related algebras defined by finite connected simple graphs

Akihide Hanaki, Masayoshi Yoshikawa

Comments: 19 pages

Subjects: Combinatorics (math.CO)

[125] arXiv:2110.07133 [pdf, other]

Title: On well-edge-dominated graphs

Sarah E. Anderson, Kirsti Kuenzel, Douglas F. Rall

Comments: 18 pages, 2 figures, 18 references

Subjects: Combinatorics (math.CO)

[126] arXiv:2110.07144 [pdf, other]

Title: Anti-Ramsey number of disjoint rainbow bases in all matroids

Linyuan Lu, Andrew Meier

Comments: 19 pages

Subjects: Combinatorics (math.CO)

[127] arXiv:2110.07176 [pdf, html, other]

Title: The subspace structure of maximum cliques in pseudo-Paley graphs from unions of cyclotomic classes

Shamil Asgarli, Chi Hoi Yip

Comments: 29 pages, revised based on referee comments

Journal-ref: Finite Fields Appl. 99 (2024), Paper No. 102492, 36 pp

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

[128] arXiv:2110.07257 [pdf, other]

Title: $P$-associahedra

Pavel Galashin

Comments: 30 pages, 10 figures; v2: minor bibliography updates; v3: updated title and terminology. Final version to appear in Selecta Mathematica

Subjects: Combinatorics (math.CO); Geometric Topology (math.GT)

[129] arXiv:2110.07286 [pdf, other]

Title: Counting Gray codes for an improved upper bound of the Grünbaum-Hadwiger-Ramos problem

Jonathan Kliem

Comments: 16 pages

Subjects: Combinatorics (math.CO); Geometric Topology (math.GT)

[130] arXiv:2110.07319 [pdf, other]

Title: Planar graphs with the maximum number of induced 6-cycles

Michael Savery

Comments: 23 pages, 4 figures; final version; v2: small changes incorporating referee's comments

Journal-ref: Electronic Journal of Combinatorics 30 (2023), P4.6

Subjects: Combinatorics (math.CO)

[131] arXiv:2110.07381 [pdf, other]

Title: Improved Lower Bounds for Strongly Separable Matrices and Related Combinatorial Structures

Bingchen Qian, Xin Wang, Gennian Ge

Comments: 8 pages. arXiv admin note: substantial text overlap with arXiv:2108.07987

Subjects: Combinatorics (math.CO)

[132] arXiv:2110.07553 [pdf, other]

Title: A Flat Wall Theorem for Matching Minors in Bipartite Graphs

Archontia C. Giannopoulou, Sebastian Wiederrecht

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

[133] arXiv:2110.07585 [pdf, other]

Title: Differential graded algebras for trivalent plane graphs and their representations

Kevin Sackel

Comments: Added Section 1.4 on the underlying contact geometry. Section 2 streamlined. Lemma 3.2 fixed so that it applies as desired. Appendix included with a sample computation. Version accepted in Quantum Topology

Subjects: Combinatorics (math.CO); Geometric Topology (math.GT); Symplectic Geometry (math.SG)

[134] arXiv:2110.07597 [pdf, other]

Title: A Lattice Model for Super LLT Polynomials

Michael J. Curran, Claire Frechette, Calvin Yost-Wolff, Sylvester W. Zhang, Valerie Zhang

Comments: 36 pages

Subjects: Combinatorics (math.CO)

[135] arXiv:2110.07633 [pdf, other]

Title: Walks avoiding a quadrant and the reflection principle

Mireille Bousquet-Mélou, Michael Wallner

Comments: 48 pages, 6 figures, 6 tables; full version of the extended abstract arXiv:2109.14307 that appeared in the proceedings of the Analysis of Algorithms Conference 2020

Subjects: Combinatorics (math.CO)

[136] arXiv:2110.07648 [pdf, other]

Title: Poset Ramsey numbers: large Boolean lattice versus a fixed poset

Maria Axenovich, Christian Winter

Comments: 18 pages, 2 figures

Subjects: Combinatorics (math.CO)

[137] arXiv:2110.07709 [pdf, other]

Title: Roman domination in graphs with minimum degree at least two and some forbidden cycles

S.M. Sheikholeslami, M. Chellali, R. Khoeilar, H. Karami, Z. Shao

Subjects: Combinatorics (math.CO)

[138] arXiv:2110.07762 [pdf, other]

Title: Fractional revival on non-cospectral vertices

Chris Godsil, Xiaohong Zhang

Subjects: Combinatorics (math.CO)

[139] arXiv:2110.07764 [pdf, other]

Title: A degree preserving delta wye transformation with applications to 6-regular graphs and Feynman periods

Shannon Jeffries, Karen Yeats

Comments: 36 pages, edits according to referee comments

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

[140] arXiv:2110.07779 [pdf, other]

Title: On the Ramsey Numbers of Odd-Linked Double Stars

Chaitanya Karamchedu, Maria Klawe

Subjects: Combinatorics (math.CO)

[141] arXiv:2110.07784 [pdf, other]

Title: Subregularity in infinitely labeled generating trees of restricted permutations

Toufik Mansour, Reza Rastegar, Mark Shattuck

Subjects: Combinatorics (math.CO)

[142] arXiv:2110.07854 [pdf, other]

Title: Log-Coulomb gases in the projective line of a $p$-field

Joe Webster

Comments: 15 pages

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

[143] arXiv:2110.07874 [pdf, other]

Title: An Update on the Existence of Kirkman Triple Systems with Subdesigns

Peter Dukes, Esther Lamken

Subjects: Combinatorics (math.CO)

[144] arXiv:2110.07896 [pdf, other]

Title: On primitive $2$-closed permutation groups of rank at most four

Michael Giudici, Luke Morgan, Jin-Xin Zhou

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

[145] arXiv:2110.07972 [pdf, other]

Title: Exploring the infinitesimal rigidity of planar configurations of points and rods

Signe Lundqvist (1), Klara Stokes (1), Lars-Daniel Öhman (1) ((1) Umeå University, Sweden)

Comments: 29 pages, 12 figures

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

[146] arXiv:2110.07984 [pdf, other]

Title: A horizontal-strip LLT polynomial is determined by its weighted graph

Foster Tom

Comments: 56 pages

Subjects: Combinatorics (math.CO)

[147] arXiv:2110.08004 [pdf, other]

Title: A Note on Coloring $(4K_1, C_4, C_6)$-free graphs with a $C_7$

Martin Koutecký

Subjects: Combinatorics (math.CO)

[148] arXiv:2110.08008 [pdf, other]

Title: The extremal function for structured sparse minors

Matthew Wales

Subjects: Combinatorics (math.CO)

[149] arXiv:2110.08052 [pdf, other]

Title: Dynamical IP$^{\star}$-sets in weak rings

Pintu Debnath, Sayan Goswami

Subjects: Combinatorics (math.CO)

[150] arXiv:2110.08157 [pdf, other]

Title: Cluster scattering diagrams and theta functions for reciprocal generalized cluster algebras

Man-Wai Mandy Cheung, Elizabeth Kelley, Gregg Musiker

Comments: Updated to reflect reviewers' comments and to use the preferred journal formatting

Subjects: Combinatorics (math.CO); Commutative Algebra (math.AC); Algebraic Geometry (math.AG); Quantum Algebra (math.QA); Representation Theory (math.RT)