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

Combinatorics

Authors and titles for math.CO in Aug 2022

[ total of 405 entries: 1-50 | 51-100 | 101-150 | 151-200 | ... | 401-405 ]
[ showing 50 entries per page: fewer | more | all ]
[1]  arXiv:2208.00004 [pdf, ps, other]
Title: The Domination Number of $C_n\square P_m$ for $n\equiv 2\pmod{5}$
Comments: arXiv admin note: text overlap with arXiv:2207.14414
Subjects: Combinatorics (math.CO)
[2]  arXiv:2208.00041 [pdf, ps, other]
Title: Relaxed Wythoff has All Beatty Solutions
Comments: 13 pages
Subjects: Combinatorics (math.CO)
[3]  arXiv:2208.00117 [pdf, other]
Title: Two-Point Concentration of the Independence Number of the Random Graph
Subjects: Combinatorics (math.CO)
[4]  arXiv:2208.00121 [pdf, other]
Title: Rational Noncrossing Coxeter-Catalan Combinatorics
Comments: 42 pages
Subjects: Combinatorics (math.CO); Representation Theory (math.RT)
[5]  arXiv:2208.00149 [pdf, ps, other]
Title: Vector Valued Switching in Signed Graphs
Comments: 15 pp., 5 figs
Subjects: Combinatorics (math.CO)
[6]  arXiv:2208.00239 [pdf, other]
Title: The Schwarzian octahedron recurrence (dSKP equation) I: explicit solutions
Comments: 48 pages, 25 figures
Subjects: Combinatorics (math.CO); Exactly Solvable and Integrable Systems (nlin.SI)
[7]  arXiv:2208.00255 [pdf, other]
Title: Hamilton cycles in a semi-random graph model
Subjects: Combinatorics (math.CO)
[8]  arXiv:2208.00303 [pdf, other]
Title: On Smith normal forms of $q$-Varchenko matrices
Comments: 22 pages, 8 figures
Subjects: Combinatorics (math.CO)
[9]  arXiv:2208.00366 [pdf, ps, other]
Title: Asymptotic repetitive threshold of balanced sequences
Subjects: Combinatorics (math.CO)
[10]  arXiv:2208.00418 [pdf, ps, other]
Title: On the general Sombor index of unicyclic graphs with a given diameter
Comments: 12 pages, 5 figures
Subjects: Combinatorics (math.CO)
[11]  arXiv:2208.00432 [pdf, ps, other]
Title: Gröbner Bases for Increasing Sequences
Comments: 18 pages
Subjects: Combinatorics (math.CO); Commutative Algebra (math.AC)
[12]  arXiv:2208.00503 [pdf, ps, other]
Title: On the geometry of a $(q + 1)$-arc of $\mathrm{PG}(3, q)$, q even
Subjects: Combinatorics (math.CO)
[13]  arXiv:2208.00547 [pdf, other]
Title: All polytopes are coset geometries: characterizing automorphism groups of k-orbit abstract polytopes
Authors: Isabel Hubard (1), Elías Mochán (2) ((1) Institute of Mathematics, Universidad Nacional Autónoma de México, (2) Department of Mathematics, Northeastern University)
Comments: 41 pages, 3 figures
Subjects: Combinatorics (math.CO); Group Theory (math.GR)
[14]  arXiv:2208.00577 [pdf, ps, other]
Title: A conjectured formula for the rational $q,t$-Catalan polynomial
Authors: Graham Hawkes
Subjects: Combinatorics (math.CO)
[15]  arXiv:2208.00610 [pdf, ps, other]
Title: On the distance & distance (signless) Laplacian spectra of non-commuting graphs
Subjects: Combinatorics (math.CO)
[16]  arXiv:2208.00652 [pdf, ps, other]
Title: Non-degenerate Hypergraphs with Exponentially Many Extremal Constructions
Subjects: Combinatorics (math.CO)
[17]  arXiv:2208.00735 [pdf, ps, other]
Title: Characteristic quasi-polynomials for deformations of Coxeter arrangements of types A, B, C, and D
Comments: 14 pages
Subjects: Combinatorics (math.CO)
[18]  arXiv:2208.00743 [pdf, ps, other]
Title: On the power graph of a certain gyrogroup
Comments: 15 pages, 4 figures
Subjects: Combinatorics (math.CO)
[19]  arXiv:2208.00794 [pdf, ps, other]
Title: Generating non-jumps from a known one
Subjects: Combinatorics (math.CO)
[20]  arXiv:2208.00801 [pdf, other]
Title: Connectivity of friends-and-strangers graphs on random pairs
Comments: 16 pages, 1 fighres. This is a version revised mainly under very careful comments from the anonymous referees. arXiv admin note: substantial text overlap with arXiv:2009.07840 by other authors
Journal-ref: Discrete Math. (2023) 113266
Subjects: Combinatorics (math.CO)
[21]  arXiv:2208.00887 [pdf, ps, other]
Title: A solution to Babai's problem on digraphs with non-diagonalizable adjacency matrix
Subjects: Combinatorics (math.CO)
[22]  arXiv:2208.01001 [pdf, ps, other]
Title: Two New Characterizations of Path Graphs
Comments: 18 pages, 6 figures
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[23]  arXiv:2208.01010 [pdf, ps, other]
Title: Semi-algebraic and semi-linear Ramsey numbers
Comments: 23 pages, 1 figure
Subjects: Combinatorics (math.CO)
[24]  arXiv:2208.01042 [pdf, ps, other]
Title: A note on the distance spectra of co-centralizer graphs
Comments: arXiv admin note: substantial text overlap with arXiv:2208.00610
Subjects: Combinatorics (math.CO)
[25]  arXiv:2208.01073 [pdf, ps, other]
Title: Idempotent Varieties of Incidence Monoids and Bipartite Posets
Comments: 29 pages
Subjects: Combinatorics (math.CO); Algebraic Geometry (math.AG); Group Theory (math.GR)
[26]  arXiv:2208.01175 [pdf, other]
Title: Plabic links, quivers, and skein relations
Comments: 44 pages, 30 figures
Subjects: Combinatorics (math.CO); Algebraic Geometry (math.AG); Geometric Topology (math.GT)
[27]  arXiv:2208.01224 [pdf, ps, other]
Title: Sums of $k$-bonacci Numbers
Comments: 6 pages
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[28]  arXiv:2208.01410 [pdf, other]
Title: Ordered Covering Arrays and Upper Bounds on Covering Codes in NRT spaces
Comments: 27 pages
Subjects: Combinatorics (math.CO); Information Theory (cs.IT)
[29]  arXiv:2208.01484 [pdf, ps, other]
Title: Pattern-Avoiding Fishburn Permutations and Ascent Sequences
Authors: Eric S. Egge
Comments: 41 pages, 4 figures
Subjects: Combinatorics (math.CO)
[30]  arXiv:2208.01519 [pdf, ps, other]
Title: Metric Dimension of a Diagonal Family of Generalized Hamming Graphs
Comments: 19 pages, 7 figures
Subjects: Combinatorics (math.CO)
[31]  arXiv:2208.01557 [pdf, other]
Title: Nets in $\mathbb P^2$ and Alexander Duality
Comments: 15pp
Subjects: Combinatorics (math.CO); Commutative Algebra (math.AC); Algebraic Geometry (math.AG)
[32]  arXiv:2208.01560 [pdf, ps, other]
Title: Hilbert polynomials for finitary matroids
Comments: 14 pages, comments are welcome
Subjects: Combinatorics (math.CO); Commutative Algebra (math.AC); Logic (math.LO)
[33]  arXiv:2208.01776 [pdf, other]
Title: Couboundary Expansion of Sheaves on Graphs and Weighted Mixing Lemmas
Comments: Comments are welcome
Subjects: Combinatorics (math.CO); Computational Complexity (cs.CC)
[34]  arXiv:2208.01778 [pdf, other]
Title: On Good $2$-Query Locally Testable Codes from Sheaves on High Dimensional Expanders
Comments: Comments are welcome. This is a preliminary version. We plan to split the paper in two. The first two sections include a detailed overview of the main results
Subjects: Combinatorics (math.CO); Computational Complexity (cs.CC); Algebraic Topology (math.AT)
[35]  arXiv:2208.01926 [pdf, ps, other]
Title: On adjacency operators of locally finite graphs
Comments: in Russian
Subjects: Combinatorics (math.CO)
[36]  arXiv:2208.01950 [pdf, other]
Title: An upper bound on the nullity of signed graphs
Subjects: Combinatorics (math.CO)
[37]  arXiv:2208.01984 [pdf, other]
Title: Disproof of a conjecture on the minimum Wiener index of signed trees
Comments: 7 pages, 2 figures
Subjects: Combinatorics (math.CO)
[38]  arXiv:2208.02045 [pdf, other]
Title: Common Pairs of Graphs
Comments: 50 pages
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[39]  arXiv:2208.02050 [pdf, ps, other]
Title: Minimum non-chromatic-$λ$-choosable graphs
Authors: Jialu Zhu, Xuding Zhu
Comments: 13 pages
Subjects: Combinatorics (math.CO)
[40]  arXiv:2208.02069 [pdf, ps, other]
Title: Zolotarev polynomials of degree 5, 6 and 7 with simple critical points and their moduli spaces
Authors: Yury Kochetkov
Comments: 9 pages, 6 figures
Subjects: Combinatorics (math.CO)
[41]  arXiv:2208.02071 [pdf, ps, other]
Title: Neighborly spheres and transversal numbers
Comments: 15 pages, for the "Open Problems in Algebraic Combinatorics" AMS volume to accompany the OPAC 2022 conference at the University of Minnesota
Subjects: Combinatorics (math.CO)
[42]  arXiv:2208.02091 [pdf, ps, other]
Title: Sombor-index-like invariants of some graphs
Comments: 13 pages, 7 figures, 3 tables. arXiv admin note: text overlap with arXiv:2103.13663, arXiv:2102.10409
Subjects: Combinatorics (math.CO)
[43]  arXiv:2208.02097 [pdf, ps, other]
Title: Bounding the number of odd paths in planar graphs via convex optimization
Subjects: Combinatorics (math.CO)
[44]  arXiv:2208.02112 [pdf, ps, other]
Title: Various bounds on the minimum number of arcs in a $k$-dicritical digraph
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[45]  arXiv:2208.02185 [pdf, ps, other]
Title: Partially Palindromic Compositions
Authors: Jia Huang
Subjects: Combinatorics (math.CO)
[46]  arXiv:2208.02228 [pdf, ps, other]
Title: 5-Coloring Reconfiguration of Planar Graphs with No Short Odd Cycles
Comments: 7 pages, 3 figures, corrects a few errors in the previous version
Subjects: Combinatorics (math.CO)
[47]  arXiv:2208.02230 [pdf, other]
Title: On the chromatic numbers of 3-dimensional slices
Subjects: Combinatorics (math.CO); Metric Geometry (math.MG)
[48]  arXiv:2208.02324 [pdf, other]
Title: Maximising the number of regions when embedding a N-cycle graph
Authors: Adam Dunajski
Comments: 5 pages, 5 figures
Subjects: Combinatorics (math.CO)
[49]  arXiv:2208.02340 [pdf, ps, other]
Title: Further results on outer independent $2$-rainbow dominating functions of graphs
Subjects: Combinatorics (math.CO)
[50]  arXiv:2208.02538 [pdf, ps, other]
Title: Exact results for generalized extremal problems forbidding an even cycle
Subjects: Combinatorics (math.CO)
[ total of 405 entries: 1-50 | 51-100 | 101-150 | 151-200 | ... | 401-405 ]
[ showing 50 entries per page: fewer | more | all ]

Disable MathJax (What is MathJax?)

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