Combinatorics

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

[101]  arXiv:2111.05239 [pdf, ps, other]

Title: On the distance eigenvalues of design graphs

Authors: S. Morteza Mirafzal

Comments: 11 pages. arXiv admin note: text overlap with arXiv:2108.05223

Subjects: Combinatorics (math.CO)

[102]  arXiv:2111.05276 [pdf, ps, other]

Title: The Ramsey number for 4-uniform tight cycles

Authors: Allan Lo, Vincent Pfenninger

Comments: 32 pages

Subjects: Combinatorics (math.CO)

[103]  arXiv:2111.05394 [pdf, other]

Title: Zero-sum partitions of Abelian groups of order $2^n$

Authors: Sylwia Cichacz, Karol Suchan

Journal-ref: Discrete Mathematics & Theoretical Computer Science, vol. 25:1, Combinatorics (March 1, 2023) dmtcs:9914

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

[104]  arXiv:2111.05420 [pdf, ps, other]

Title: Three early problems on size Ramsey numbers

Authors: David Conlon, Jacob Fox, Yuval Wigderson

Comments: 23 pages

Subjects: Combinatorics (math.CO)

[105]  arXiv:2111.05425 [pdf, ps, other]

Title: Disjoint edges in geometric graphs

Authors: Nikita Chernega, Alexandr Polyanskii, Rinat Sadykov

Comments: v2: 12 pages, 5 figures. Final version

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

[106]  arXiv:2111.05445 [pdf, ps, other]

Title: On Vanishing Properties of Polynomials on Symmetric Sets of the Boolean Cube, in Positive Characteristic

Authors: Srikanth Srinivasan, S. Venkitesh

Subjects: Combinatorics (math.CO)

[107]  arXiv:2111.05636 [pdf, other]

Title: On the geometry of flag Hilbert-Poincaré series for matroids

Authors: Lukas Kühne, Joshua Maglione

Comments: To appear in Algebraic Combinatorics. 16 pages

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

[108]  arXiv:2111.05699 [pdf, ps, other]

Title: On some algorithmic aspects of hypergraphic matroids

Authors: Mourad Baiou, Francisco Barahona

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

[109]  arXiv:2111.05705 [pdf, other]

Title: The computation of the number of unequivalent states of the Rubik's Revenge

Authors: Victor Le Guilloux

Comments: 19 pages, 4 figures, in French

Subjects: Combinatorics (math.CO)

[110]  arXiv:2111.05712 [pdf, ps, other]

Title: Extremal $K_4$-minor-free graphs without short cycles

Authors: János Barát

Comments: to appear in Periodica Mathematica Hungarica

Subjects: Combinatorics (math.CO)

[111]  arXiv:2111.05720 [pdf, ps, other]

Title: Permute, Graph, Map, Derange

Authors: Steven Finch

Comments: 17 pages; some problems now solved and clarifications newly provided

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

[112]  arXiv:2111.05723 [pdf, ps, other]

Title: Tight bounds for divisible subdivisions

Authors: Shagnik Das, Nemanja Draganić, Raphael Steiner

Comments: 13 pages

Subjects: Combinatorics (math.CO)

[113]  arXiv:2111.05725 [pdf, other]

Title: On two graph isomorphism problems

Authors: John Baptist Gauci, Jean Paul Zerafa

Comments: 15 pages, 4 figures. arXiv admin note: text overlap with arXiv:2011.04327

Subjects: Combinatorics (math.CO)

[114]  arXiv:2111.05748 [pdf, ps, other]

Title: Subgroup sum graphs of finite abelian groups

Authors: Peter J. Cameron, R. Raveendra Prathap, T. Tamizh Chelvam

Subjects: Combinatorics (math.CO)

[115]  arXiv:2111.05749 [pdf, ps, other]

Title: Total dual dyadicness and dyadic generating sets

Authors: Ahmad Abdi, Gérard Cornuéjols, Bertrand Guenin, Levent Tunçel

Comments: 22 pages

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

[116]  arXiv:2111.05758 [pdf, ps, other]

Title: Rooted quasi-Stirling permutations of general multisets

Authors: Shishuo Fu, Yanlin Li

Comments: 17 pages, comments are welcome

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

[117]  arXiv:2111.05774 [pdf, other]

Title: Optimal Discrete Morse Theory Simplification (Expository Survey)

Authors: Francisco Martinez-Figueroa

Comments: 15 pages, 3 figures

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

[118]  arXiv:2111.05782 [pdf, other]

Title: Geometric nature of relations on plabic graphs and totally non-negative Grassmannians

Authors: Simonetta Abenda, Petr G. Grinevich

Comments: 39 pages, several figures. We have split preprint arXiv:1908.07437 into two parts. This is the fully revised second part. arXiv admin note: text overlap with arXiv:2108.03229; V2: 45 pages. Added figures and examples, corrected typos

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

[119]  arXiv:2111.05799 [pdf, ps, other]

Title: Computing the Dimension of a Bipartition Matrix

Authors: Dawson Freeman, Ronald Umble

Comments: 24 pages, 2 figures, expanded introduction, and corrected typos

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

[120]  arXiv:2111.05908 [pdf, other]

Title: Weak degeneracy of graphs

Authors: Anton Bernshteyn, Eugene Lee

Comments: 21 pp

Subjects: Combinatorics (math.CO)

[121]  arXiv:2111.05961 [pdf, other]

Title: Rectangular, Range, and Restricted AONTs: Three Generalizations of All-or-Nothing Transforms

Authors: Navid Nasr Esfahani, Douglas Stinson

Subjects: Combinatorics (math.CO); Cryptography and Security (cs.CR); Information Theory (cs.IT)

[122]  arXiv:2111.05996 [pdf, other]

Title: A Few Identities of the Takagi Function on Dyadic Rationals

Authors: Laura Monroe

Comments: 11 pages, 1 figure. This paper is a small portion of arXiv:2108.11496 with some additions, split for publication. Version 2 adds references to another proof of the weight theorem and makes some notation changes

Subjects: Combinatorics (math.CO); Data Structures and Algorithms (cs.DS); Classical Analysis and ODEs (math.CA); Number Theory (math.NT)

[123]  arXiv:2111.06026 [pdf, ps, other]

Title: A Note on the Maximum Number of Minimal Connected Dominating Sets in a Graph

Authors: Faisal N. Abu-Khzam

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

[124]  arXiv:2111.06079 [pdf, ps, other]

Title: Cops and robber on subclasses of $P_5$-free graphs

Authors: Uttam K. Gupta, Suchismita Mishra, Dinabandhu Pradhan

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

[125]  arXiv:2111.06107 [pdf, ps, other]

Title: Ramsey numbers for complete graphs versus generalized fans

Authors: Maoqun Wang, Jianguo Qian

Comments: 9 pages

Subjects: Combinatorics (math.CO)

[126]  arXiv:2111.06185 [pdf, ps, other]

Title: Avoiding a pair of patterns in multisets and compositions

Authors: Vít Jelínek, Toufik Mansour, José L. Ramírez, Mark Shattuck

Comments: 26 pages

Journal-ref: Advances in Applied Mathematics 133 (2022), article 102286

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

[127]  arXiv:2111.06214 [pdf, ps, other]

Title: A simplified proof of the Johansson-Molloy Theorem using the Rosenfeld counting method

Authors: Anders Martinsson

Subjects: Combinatorics (math.CO)

[128]  arXiv:2111.06252 [pdf, other]

Title: The configuration space of a robotic arm over a graph

Authors: Derric Denniston, Robert Muth, Vikram Singh

Subjects: Combinatorics (math.CO)

[129]  arXiv:2111.06294 [pdf, ps, other]

Title: On the Maximal Number of Columns of a $Δ$-modular Integer Matrix: Bounds and Computations

Authors: Gennadiy Averkov, Matthias Schymura

Comments: 26 pages, full version with new title, extended results, and computer experiments

Subjects: Combinatorics (math.CO)

[130]  arXiv:2111.06363 [pdf, ps, other]

Title: Probabilistic hypergraph containers

Authors: Rajko Nenadov

Comments: 13 pages

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

[131]  arXiv:2111.06451 [pdf, other]

Title: The limit of the zero locus of the independence polynomial for bounded degree graphs

Authors: Ferenc Bencs, Pjotr Buys, Han Peters

Subjects: Combinatorics (math.CO)

[132]  arXiv:2111.06560 [pdf, ps, other]

Title: Transversals and colorings of simplicial spheres

Authors: Joseph Briggs, Michael Gene Dobbins, Seunghun Lee

Comments: 22 pages, 2 figures

Subjects: Combinatorics (math.CO)

[133]  arXiv:2111.06579 [pdf, ps, other]

Title: Bounding $s$ for vertex-primitive $s$-arc-transitive digraphs of alternating and symmetric groups

Authors: Junyan Chen, Lei Chen, Michael Giudici, Jing Jian Li, Cheryl E. Praeger, Binzhou Xia

Subjects: Combinatorics (math.CO)

[134]  arXiv:2111.06585 [pdf, ps, other]

Title: Enumeration of extensions of the cycle matroid of a complete graph

Authors: Peter Nelson, Shayla Redlin, Jorn van der Pol

Comments: 8 pages

Subjects: Combinatorics (math.CO)

[135]  arXiv:2111.06710 [pdf, ps, other]

Title: Pósa-type results for Berge-hypergraphs

Authors: Nika Salia

Subjects: Combinatorics (math.CO)

[136]  arXiv:2111.06752 [pdf, ps, other]

Title: Expansion in supercritical random subgraphs of the hypercube and its consequences

Authors: Joshua Erde, Mihyun Kang, Michael Krivelevich

Comments: 29 pages, this work reuses parts from an earlier work of the same authors (arXiv:2106.04249, not to be published), we strengthen the main result of that work and give further applications

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

[137]  arXiv:2111.06944 [pdf, ps, other]

Title: New results and open problems on subgraph centrality

Authors: Nikita Deniskin, Michele Benzi

Comments: 22 pages, 4 figures

Journal-ref: Journal of Combinatorics, Vol. 14, No. 4 (2023), pp. 425-444

Subjects: Combinatorics (math.CO)

[138]  arXiv:2111.06983 [pdf, ps, other]

Title: Positroids are 3-colorable

Authors: Lamar Chidiac, Winfried Hochstättler

Subjects: Combinatorics (math.CO)

[139]  arXiv:2111.06993 [pdf, ps, other]

Title: On Affine Hilbert Functions of Unions of Layers in Finite Grids

Authors: S. Venkitesh

Subjects: Combinatorics (math.CO)

[140]  arXiv:2111.07050 [pdf, other]

Title: Edge connectivity of simplicial polytopes

Authors: Guillermo Pineda-Villavicencio, Julien Ugon

Comments: This paper has been superseded by a new paper with stronger results available here arXiv:2209.07792

Subjects: Combinatorics (math.CO)

[141]  arXiv:2111.07071 [pdf, ps, other]

Title: Divisors on complete multigraphs and Donaldson-Thomas invariants of loop quivers

Authors: Matjaž Konvalinka, Markus Reineke, Vasu Tewari

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

[142]  arXiv:2111.07079 [pdf, other]

Title: Transversal Hamilton cycle in hypergraph systems

Authors: Yangyang Cheng, Jie Han, Bin Wang, Guanghui Wang, Donglei Yang

Comments: 20 pages,5 figures

Subjects: Combinatorics (math.CO)

[143]  arXiv:2111.07147 [pdf, other]

Title: Weak diameter coloring of graphs on surfaces

Authors: Zdeněk Dvořák, Sergey Norin

Comments: 18 pages, 3 figures

Subjects: Combinatorics (math.CO)

[144]  arXiv:2111.07240 [pdf, ps, other]

Title: Inclusion and Intersection Relations Between Fundamental Classes of Discrete Convex Functions

Authors: Satoko Moriguchi, Kazuo Murota

Comments: 36 pages. arXiv admin note: text overlap with arXiv:1907.09161

Subjects: Combinatorics (math.CO)

[145]  arXiv:2111.07262 [pdf, ps, other]

Title: On the eigenvalues of signed complete bipartite graphs

Authors: S. Pirzada, Tahir Shamsher, Mushtaq A. Bhat

Comments: 18 pages, 2 figures

Subjects: Combinatorics (math.CO)

[146]  arXiv:2111.07268 [pdf, ps, other]

Title: Number of colors needed to break symmetries of a graph by an arbitrary edge coloring

Authors: Saeid Alikhani, Mohammad Hadi Shekarriz

Comments: 15 pages

Journal-ref: The Art of Discrete and Applied Mathematics, Vol. 6 No. 2 (2023)

Subjects: Combinatorics (math.CO)

[147]  arXiv:2111.07289 [pdf, other]

Title: Bipartite graphs and best proximity pairs

Authors: Karim Chaira, Oleksiy Dovgoshey, Samih Lazaiz

Comments: 20 pages, 2 figures

Subjects: Combinatorics (math.CO); General Topology (math.GN)

[148]  arXiv:2111.07331 [pdf, ps, other]

Title: On the coefficients of the distinct monomials in the expansion of $x_1(x_1+x_2)\cdots(x_1+x_2+\cdots+x_n)$

Authors: Sela Fried

Subjects: Combinatorics (math.CO)

[149]  arXiv:2111.07345 [pdf, ps, other]

Title: On the Performance of the Depth First Search Algorithm in Supercritical Random Graphs

Authors: Sahar Diskin, Michael Krivelevich

Comments: minor changes

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

[150]  arXiv:2111.07350 [pdf, ps, other]

Title: A modular equality for $m$-ovoids of elliptic quadrics

Authors: Alexander L. Gavrilyuk, Klaus Metsch, Francesco Pavese

Subjects: Combinatorics (math.CO)

[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, minor typos corrected, to appear in Transactions of the AMS, Series B

Journal-ref: Trans. Amer. Math. Soc. Ser. B 10 (2023) 715-765

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: Sidon-Ramsey and $B_{h}$-Ramsey numbers

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

Comments: 11 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 a Modified Graph by Operations on a Vertex or an Edge

Authors: Nima Ghanbari, Saeid Alikhani, Mohammad Ali Dehghanizadeh

Comments: 9 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

Comments: 32 pages. v3: a few modifications based on the reviews

Journal-ref: European Journal of Combinatorics, 2024, Vol. 118, 103918, 27 pp

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

Comments: Discrete Mathematics and Theoretical Computer Science vol. 25:1 #8 (2023)

Journal-ref: Discrete Mathematics & Theoretical Computer Science, vol. 25:1, Graph Theory (March 1, 2023) dmtcs:9859

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

Journal-ref: Algebraic Combinatorics, Volume 6 (2023) no. 6, 1419-1445

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: v4: 39 pages; minor changes; final version published to the Electronic Journal of Combinatorics. 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

Journal-ref: Electron. J. Combin. 30 (2023), no. 4, Paper No. 4.9, 39 pp

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, To appear in DMTCS vol.25:2 #2 (2023)

Journal-ref: Discrete Mathematics & Theoretical Computer Science, vol. 25:2, Combinatorics (November 17, 2023) dmtcs:9595

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; v4: 22pp, final version to appear in Nagoya Math. J

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: Reviewed version is added

Journal-ref: SIAM J. Discrete Math. Vol. 37, No. 3 (2023), pp. 2208-2227

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 Bárány, Péter Frankl, Dániel Varga

Comments: 15 pages, 7 figures. Final, accepted version. Color of figures modified in order to comply with BW print

Journal-ref: SIAM Journal on Discrete Mathematics, 37, no. 3, 1457-1471. (2023)

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, 26 pages, no figures. Changes since v1: added a few clarifications and other improvements to the exposition

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)