Combinatorics

Authors and titles for math.CO in Nov 2021, skipping first 150

[151]  arXiv:2111.07425 [pdf, ps, other]

Title: The general position achievement game played on graphs

Authors: Sandi Klavžar, Neethu P. K., Ullas Chandran S. V

Subjects: Combinatorics (math.CO)

[152]  arXiv:2111.07550 [pdf, ps, other]

Title: The $\mathrm{A}_2$ Andrews-Gordon identities and cylindric partitions

Authors: S. Ole Warnaar

Comments: 46 pages, to appear in Transactions of the AMS, Series B

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

[153]  arXiv:2111.07595 [pdf, ps, other]

Title: $q$-Supercongruences from Gasper and Rahman's summation formula

Authors: Chuanan Wei

Subjects: Combinatorics (math.CO)

[154]  arXiv:2111.07845 [pdf, other]

Title: Metric dimension on sparse graphs and its applications to zero forcing sets

Authors: Nicolas Bousquet, Quentin Deschamps, Aline Parreau, Ignacio M. Pelayo

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

[155]  arXiv:2111.07857 [pdf, ps, other]

Title: Extending Dekking's construction of an infinite binary word avoiding abelian $4$-powers

Authors: James Currie, Lucas Mol, Narad Rampersad, Jeffrey Shallit

Comments: 11 pages

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

[156]  arXiv:2111.07912 [pdf, ps, other]

Title: $q$-Rationals and Finite Schubert Varieties

Authors: Nicholas Ovenhouse

Subjects: Combinatorics (math.CO)

[157]  arXiv:2111.07982 [pdf, ps, other]

Title: On certain edge-transitive bicirculants of twice odd order

Authors: István Kovács, János Ruff

Subjects: Combinatorics (math.CO)

[158]  arXiv:2111.08075 [pdf, ps, other]

Title: Further Results on Pinnacle Sets

Authors: Quinn Minnich

Subjects: Combinatorics (math.CO)

[159]  arXiv:2111.08076 [pdf, ps, other]

Title: A note on Sidon-Ramsey numbers

Authors: Manuel A. Espinosa-García, Amanda Montejano, Edgardo Roldán-Pensado, J. David Suárez

Comments: 9 pages

Subjects: Combinatorics (math.CO)

[160]  arXiv:2111.08077 [pdf, other]

Title: Minimal asymmetric hypergraphs

Authors: Yiting Jiang, Jaroslav Nesetril

Comments: arXiv admin note: substantial text overlap with arXiv:2105.10031

Subjects: Combinatorics (math.CO)

[161]  arXiv:2111.08111 [pdf, other]

Title: Remarks on the Local Irregularity Conjecture

Authors: Jelena Sedlar, Riste Škrekovski

Comments: 12 pages, 4 figures

Subjects: Combinatorics (math.CO)

[162]  arXiv:2111.08122 [pdf, ps, other]

Title: Semidistrim Lattices

Authors: Colin Defant, Nathan Williams

Comments: 30 pages

Subjects: Combinatorics (math.CO)

[163]  arXiv:2111.08323 [pdf, ps, other]

Title: On the number of non-isomorphic (simple) $k$-gonal biembeddings of complete multipartite graphs

Authors: Simone Costa, Anita Pasotti

Subjects: Combinatorics (math.CO)

[164]  arXiv:2111.08371 [pdf, ps, other]

Title: Adjoining edges to $G\mathbin{\square}H$ to construct a minimal dominating set of size $γ(G)γ(H)$

Authors: Allan van Hulst

Subjects: Combinatorics (math.CO)

[165]  arXiv:2111.08483 [pdf, ps, other]

Title: Lattice-free simplices with lattice width $2d - o(d)$

Authors: Lukas Mayrhofer, Jamico Schade, Stefan Weltge

Comments: minor changes; to appear at IPCO 2022

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

[166]  arXiv:2111.08504 [pdf, ps, other]

Title: Co-even domination number of graphs constructed by removal or contraction of a vertex (an edge)

Authors: Nima Ghanbari

Comments: 10 pages, 10 figures. arXiv admin note: text overlap with arXiv:2111.01845

Subjects: Combinatorics (math.CO)

[167]  arXiv:2111.08726 [pdf, other]

Title: The geometry of geometries: matroid theory, old and new

Authors: Federico Ardila

Comments: 31 pages, 8 figures. Submitted to the 2022 International Congress of Mathematicians

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

[168]  arXiv:2111.08787 [pdf, other]

Title: The number of tangencies between two families of curves

Authors: Balázs Keszegh, Dömötör Pálvölgyi

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

[169]  arXiv:2111.08813 [pdf, other]

Title: Sharp bound on the threshold metric dimension of trees

Authors: Zsolt Bartha, Júlia Komjáthy, Järvi Raes

Comments: 35 pages, 4 figures

Subjects: Combinatorics (math.CO)

[170]  arXiv:2111.08886 [pdf, ps, other]

Title: Determining Sidon Polynomials on Sidon Sets over $\mathbb{F}_q\times \mathbb{F}_q$

Authors: Muhammad Afifurrahman, Aleams Barra

Comments: Submitted

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

[171]  arXiv:2111.08895 [pdf, ps, other]

Title: On prescribing total preorders and linear orders to pairwise distances of points in Euclidean space

Authors: Víctor Hugo Almendra-Hernández, Leonardo Martínez-Sandoval

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

[172]  arXiv:2111.08949 [pdf, ps, other]

Title: Max-norm Ramsey Theory

Authors: Nóra Frankl, Andrey Kupavskii, Arsenii Sagdeev

Subjects: Combinatorics (math.CO)

[173]  arXiv:2111.08980 [pdf, ps, other]

Title: Span of a Graph: Keeping the Safety Distance

Authors: Iztok Banič, Andrej Taranenko

Subjects: Combinatorics (math.CO)

[174]  arXiv:2111.08993 [pdf, ps, other]

Title: Expanding K-theoretic Schur Q-functions

Authors: Yu-Cheng Chiu, Eric Marberg

Comments: 33 pages; v2: some corrections, added exposition, and minor reorganization

Subjects: Combinatorics (math.CO)

[175]  arXiv:2111.09037 [pdf, other]

Title: The Perron non-backtracking eigenvalue after node addition

Authors: Leo Torres

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

Subjects: Combinatorics (math.CO)

[176]  arXiv:2111.09040 [pdf, other]

Title: Roman Domination in Convex Bipartite Graphs

Authors: Sasmita Rout, Gautam K. Das

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

[177]  arXiv:2111.09095 [pdf, other]

Title: A study of a combination of distance domination and resolvability in graphs

Authors: Dwi Agustin Retnowardani, Muhammad Imam Utoyo, Dafik, Liliek Susilowati, Kamal Dliou

Subjects: Combinatorics (math.CO)

[178]  arXiv:2111.09196 [pdf, ps, other]

Title: The least doubling constant of a path graph

Authors: Estibalitz Durand-Cartagena, Javier Soria, Pedro Tradacete

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

[179]  arXiv:2111.09199 [pdf, other]

Title: Doubling constants and spectral theory on graphs

Authors: Estibalitz Durand-Cartagena, Javier Soria, Pedro Tradacete

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

[180]  arXiv:2111.09236 [pdf, other]

Title: Blow-up lemma for cycles in sparse random graphs

Authors: Miloš Trujić

Comments: 31 pages and 7 pages appendix, 5 figures

Subjects: Combinatorics (math.CO)

[181]  arXiv:2111.09253 [pdf, other]

Title: Prefixes of the Fibonacci word that end with a cube

Authors: Narad Rampersad

Comments: 7 pages, minor edits to "motivation" of the problem

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

[182]  arXiv:2111.09305 [pdf, ps, other]

Title: Sharp Effective Finite-Field Nullstellensatz

Authors: Guy Moshkovitz, Jeffery Yu

Comments: Various minor changes, to appear in the American Mathematical Monthly

Subjects: Combinatorics (math.CO); Computational Complexity (cs.CC); Commutative Algebra (math.AC)

[183]  arXiv:2111.09349 [pdf, ps, other]

Title: The Polynomial Profile of Distance Games on Paths and Cycles

Authors: Svenja Huntemann, Lexi A. Nash

Subjects: Combinatorics (math.CO)

[184]  arXiv:2111.09359 [pdf, ps, other]

Title: Ninth variation of classical group characters of type A-D and Littlewood identities

Authors: Mikhail Goltsblat

Comments: v3: 38 pages; significantly revised, several remarks added, introduction expanded. v2: 29 pages; double dual Schur functions redefined, ninth variation type A Littlewood identity restated, Jacobi-Trudi and N\"agelsbach-Kostka identities added, another ninth variation introduced for the types CBD

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

[185]  arXiv:2111.09384 [pdf, other]

Title: Bivariate Chromatic Polynomials of Mixed Graphs

Authors: Matthias Beck, Sampada Kolhatkar

Comments: 10 pages, 3 figures, Revised according to referee comments

Subjects: Combinatorics (math.CO)

[186]  arXiv:2111.09433 [pdf, ps, other]

Title: Cohen Lenstra Partitions and Mutually Annihilating Matrices over a Finite Field

Authors: Jason Fulman, Robert Guralnick

Comments: 6 pages

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

[187]  arXiv:2111.09443 [pdf, ps, other]

Title: Characterising elliptic and hyperbolic hyperplanes of the parabolic quadric \Q(2n,q)

Authors: Jeroen Schillewaert, Geertrui Van de Voorde

Comments: To appear in Finite Fields and their Applications

Subjects: Combinatorics (math.CO)

[188]  arXiv:2111.09510 [pdf, ps, other]

Title: On the action of the long cycle on the Kazhdan-Lusztig basis

Authors: Fern Gossow, Oded Yacobi

Comments: 12 pages, extended abstract to appear in proceedings of FPSAC 2022

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

[189]  arXiv:2111.09555 [pdf, ps, other]

Title: Dilogarithm identities in cluster scattering diagrams

Authors: Tomoki Nakanishi

Comments: v1: 20 pp; v2: 20pp, minor changes in Sec 2.1; v3: 22pp, Thm. 3.4, modified and proof revised; Thm. 4.6 (former 4.7), proof revised

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

[190]  arXiv:2111.09588 [pdf, other]

Title: Crowns as retracts

Authors: Frank a Campo

Comments: 19 pages, 4 figures

Subjects: Combinatorics (math.CO)

[191]  arXiv:2111.09610 [pdf, ps, other]

Title: Matroids on Eight Elements with the Half-plane Property and Related Concepts

Authors: Mario Kummer, Büşra Sert

Comments: Test results on the half-plane property of matroids on 9 elements are added

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

[192]  arXiv:2111.09633 [pdf, ps, other]

Title: Extended Path Partition Conjecture for Semicomplete and Acyclic Compositions

Authors: Jiangdong Ai, Stefanie Gerke, Gregory Gutin, Yacong Zhou

Comments: 9 pages

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

[193]  arXiv:2111.09662 [pdf, other]

Title: On trees with extremal extended spectral radius

Authors: Junli Hu, Xiaodan Chen, Qiuyun Zhu

Comments: 14 pages, 2figures

Subjects: Combinatorics (math.CO)

[194]  arXiv:2111.09702 [pdf, other]

Title: Piercing the chessboard

Authors: Gergely Ambrus, Imre Barany, Peter Frankl, Daniel Varga

Comments: 14 pages

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

[195]  arXiv:2111.09723 [pdf, ps, other]

Title: Coproducts in Categories of q-Matroids

Authors: Heide Gluesing-Luerssen, Benjamin Jany

Subjects: Combinatorics (math.CO); Information Theory (cs.IT)

[196]  arXiv:2111.09786 [pdf, other]

Title: Irreducibility over the Max-Min Semiring

Authors: Benjamin Baily, Justine Dell, Henry L. Fleischmann, Faye Jackson, Steven J. Miller, Ethan Pesikoff, Luke Reifenberg

Comments: 11 pages, 0 figures; fixed references

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

[197]  arXiv:2111.09868 [pdf, ps, other]

Title: Application of Lagrange inversion to wall-crossing for Quot-schemes on surfaces

Authors: Arkadij Bojko

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

[198]  arXiv:2111.09875 [pdf, other]

Title: Spanners in randomly weighted graphs: Euclidean case

Authors: Alan Frieze, Wesley Pegden

Subjects: Combinatorics (math.CO)

[199]  arXiv:2111.09879 [pdf, other]

Title: On the size of subsets of $\mathbb{F}_q^n$ avoiding solutions to linear systems with repeated columns

Authors: Josse van Dobben de Bruyn, Dion Gijswijt

Comments: LaTeX, 25 pages, no figures

Subjects: Combinatorics (math.CO)

[200]  arXiv:2111.09987 [pdf, other]

Title: On graphs with unique geoodesics and antipodes

Authors: Dmitriy Gorovoy, David Zmiaikou

Subjects: Combinatorics (math.CO)