We gratefully acknowledge support from
the Simons Foundation and member institutions.

Combinatorics

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

[ total of 463 entries: 1-50 | 51-100 | 101-150 | 151-200 | 201-250 | 251-300 | 301-350 | ... | 451-463 ]
[ showing 50 entries per page: fewer | more | all ]
[151]  arXiv:2111.07425 [pdf, ps, other]
Title: The general position achievement game played on graphs
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
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
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
Subjects: Combinatorics (math.CO)
[157]  arXiv:2111.07982 [pdf, ps, other]
Title: On certain edge-transitive bicirculants of twice odd order
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
Comments: 9 pages
Subjects: Combinatorics (math.CO)
[160]  arXiv:2111.08077 [pdf, other]
Title: Minimal asymmetric hypergraphs
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
Comments: 12 pages, 4 figures
Subjects: Combinatorics (math.CO)
[162]  arXiv:2111.08122 [pdf, ps, other]
Title: Semidistrim Lattices
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
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)$
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
Subjects: Combinatorics (math.CO); Computational Geometry (cs.CG)
[169]  arXiv:2111.08813 [pdf, other]
Title: Sharp bound on the threshold metric dimension of trees
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$
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
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Metric Geometry (math.MG)
[172]  arXiv:2111.08949 [pdf, ps, other]
Title: Max-norm Ramsey Theory
Subjects: Combinatorics (math.CO)
[173]  arXiv:2111.08980 [pdf, ps, other]
Title: Span of a Graph: Keeping the Safety Distance
Subjects: Combinatorics (math.CO)
[174]  arXiv:2111.08993 [pdf, ps, other]
Title: Expanding K-theoretic Schur Q-functions
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
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
Subjects: Combinatorics (math.CO)
[178]  arXiv:2111.09196 [pdf, ps, other]
Title: The least doubling constant of a path graph
Subjects: Combinatorics (math.CO); Metric Geometry (math.MG)
[179]  arXiv:2111.09199 [pdf, other]
Title: Doubling constants and spectral theory on graphs
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
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
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
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
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
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)
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
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
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
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
Comments: 14 pages, 2figures
Subjects: Combinatorics (math.CO)
[194]  arXiv:2111.09702 [pdf, other]
Title: Piercing the chessboard
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
Subjects: Combinatorics (math.CO); Information Theory (cs.IT)
[196]  arXiv:2111.09786 [pdf, other]
Title: Irreducibility over the Max-Min Semiring
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
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
Comments: LaTeX, 25 pages, no figures
Subjects: Combinatorics (math.CO)
[200]  arXiv:2111.09987 [pdf, other]
Title: On graphs with unique geoodesics and antipodes
Subjects: Combinatorics (math.CO)
[ total of 463 entries: 1-50 | 51-100 | 101-150 | 151-200 | 201-250 | 251-300 | 301-350 | ... | 451-463 ]
[ showing 50 entries per page: fewer | more | all ]

Disable MathJax (What is MathJax?)

Links to: arXiv, form interface, find, math, 2302, contact, help  (Access key information)