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-100 | 101-200 | 201-300 | 301-400 | 401-405 ]
[ showing 100 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
Journal-ref: Algebra and Discrete Math. 34:2 (2022), 187-222
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: 19 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
Comments: Some minor revisions
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)
[51]  arXiv:2208.02579 [pdf, ps, other]
Title: Cycle space of graphs of polytopes
Comments: 4 pages
Subjects: Combinatorics (math.CO)
[52]  arXiv:2208.02874 [pdf, other]
Title: Anticoncentration in Ramsey graphs and a proof of the Erdős-McKay conjecture
Subjects: Combinatorics (math.CO); Probability (math.PR)
[53]  arXiv:2208.02988 [pdf, ps, other]
Title: A spectral Erdős-Pósa Theorem
Comments: 15 pages
Subjects: Combinatorics (math.CO)
[54]  arXiv:2208.03152 [pdf, ps, other]
Title: The reverse mathematics of Carlson's theorem for located words
Comments: 16 pages
Subjects: Combinatorics (math.CO); Logic (math.LO)
[55]  arXiv:2208.03241 [pdf, ps, other]
Title: Fine Grained Analysis of High Dimensional Random Walks
Subjects: Combinatorics (math.CO); Computational Complexity (cs.CC)
[56]  arXiv:2208.03256 [pdf, ps, other]
Title: Representability of orthogonal matroids over partial fields
Comments: 13 pages
Subjects: Combinatorics (math.CO)
[57]  arXiv:2208.03258 [pdf, ps, other]
Title: A convex set with a rich difference
Comments: This version has been edited to include a reference to a paper of Schoen, which we were not previously aware of. The paper of Schoen proves a similar result, with a worse multiplicative constant
Subjects: Combinatorics (math.CO)
[58]  arXiv:2208.03447 [pdf, other]
Title: Perfect colorings of hypergraphs
Subjects: Combinatorics (math.CO)
[59]  arXiv:2208.03573 [pdf, other]
Title: Computing higher graph gonality is hard
Comments: 11 pages, 3 figures
Subjects: Combinatorics (math.CO); Algebraic Geometry (math.AG)
[60]  arXiv:2208.03658 [pdf, ps, other]
Title: A new generalization of the minimal excludant arising from an analogue of Franklin's identity
Comments: 18 pages, Comments are welcome!
Subjects: Combinatorics (math.CO); Number Theory (math.NT)
[61]  arXiv:2208.03743 [pdf, other]
Title: The 2-center Problem in Maximal Outerplanar Graph
Authors: Hsiu-Fu Yeh
Subjects: Combinatorics (math.CO); Graphics (cs.GR)
[62]  arXiv:2208.03751 [pdf, ps, other]
Title: Coloring in essential annihilating-ideal graphs of commutative rings
Subjects: Combinatorics (math.CO)
[63]  arXiv:2208.03788 [pdf, ps, other]
Title: The disorder number of a graph
Authors: Sela Fried
Comments: 21 pages, 4 tables
Subjects: Combinatorics (math.CO)
[64]  arXiv:2208.03803 [pdf, ps, other]
Title: Notes on the Union Closed Sets Conjecture
Authors: Nicolas Nagel
Subjects: Combinatorics (math.CO)
[65]  arXiv:2208.03996 [pdf, other]
Title: Enumeration of connected bipartite graphs with given Betti number
Comments: 24 pages, 4 figures
Subjects: Combinatorics (math.CO)
[66]  arXiv:2208.04049 [pdf, ps, other]
Title: Association schemes with given stratum dimensions: on a paper of Peter M. Neumann
Subjects: Combinatorics (math.CO); Group Theory (math.GR)
[67]  arXiv:2208.04071 [pdf, ps, other]
Title: Graphs for which the homomorphism extension reconfiguration problem is trivial
Authors: Mark Siggers
Subjects: Combinatorics (math.CO)
[68]  arXiv:2208.04111 [pdf, ps, other]
Title: $d$-connectivity of the random graph with restricted budget
Authors: Lyuben Lichev
Comments: 13 pages, 2 figures
Subjects: Combinatorics (math.CO); Probability (math.PR)
[69]  arXiv:2208.04113 [pdf, other]
Title: Distribution of rooks on a chess-board representing a Latin square partitioned by a subsystem
Authors: Béla Jónás
Subjects: Combinatorics (math.CO)
[70]  arXiv:2208.04128 [pdf, other]
Title: Remixed Eulerian numbers
Comments: 26 pages, 8 figures. v2: minor corrections
Subjects: Combinatorics (math.CO)
[71]  arXiv:2208.04175 [pdf, other]
Title: Down-up algebras and chromatic symmetric functions
Comments: 18 pages, 7 figures
Subjects: Combinatorics (math.CO)
[72]  arXiv:2208.04179 [pdf, ps, other]
Title: Overfullness of edge-critical graphs with small minimal core degree
Subjects: Combinatorics (math.CO)
[73]  arXiv:2208.04188 [pdf, ps, other]
Title: To the Kühnel conjecture on embeddability of $k$-complexes in $2k$-manifolds
Comments: 14 pages, no figures, a minor mistake corrected, exposition improved
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Algebraic Topology (math.AT); Geometric Topology (math.GT)
[74]  arXiv:2208.04291 [pdf, ps, other]
Title: Bijections, generalizations, and other properties of sequentially congruent partitions
Subjects: Combinatorics (math.CO)
[75]  arXiv:2208.04395 [pdf, ps, other]
Title: Solution to a BCC 2022 problem
Authors: Henry Robert Thackeray (University of Pretoria)
Comments: 2 pages, 0 figures
Subjects: Combinatorics (math.CO)
[76]  arXiv:2208.04399 [pdf, other]
Title: Geometric structures in pseudo-random graphs
Subjects: Combinatorics (math.CO)
[77]  arXiv:2208.04490 [pdf, ps, other]
Title: Homotopy techniques for analytic combinatorics in several variables
Comments: 16 pages. Accepted for presentation at SYNASC 2022
Subjects: Combinatorics (math.CO); Symbolic Computation (cs.SC); Algebraic Geometry (math.AG)
[78]  arXiv:2208.04521 [pdf, other]
Title: Combinatorial Mutations of Gelfand-Tsetlin Polytopes, Feigin-Fourier-Littelmann-Vinberg Polytopes, and Block Diagonal Matching Field Polytopes
Comments: 23 pages, 3 figures
Subjects: Combinatorics (math.CO); Algebraic Geometry (math.AG)
[79]  arXiv:2208.04527 [pdf, ps, other]
Title: On Divisibility Property of Type 2 $(p,q)$-Analogue of $r$-Whitney Numbers of the Second Kind
Subjects: Combinatorics (math.CO); Number Theory (math.NT)
[80]  arXiv:2208.04572 [pdf, ps, other]
Title: The coincidence of the Bruhat order and the secondary Bruhat order on $\mathcal{A}(n,k)$
Authors: Tao Zhang, Houyi Yu
Comments: 8 pages
Subjects: Combinatorics (math.CO)
[81]  arXiv:2208.04633 [pdf, ps, other]
Title: Elementary Lift and Single Element Coextension of A Binary Gammoid
Comments: 10 pages
Subjects: Combinatorics (math.CO)
[82]  arXiv:2208.04656 [pdf, ps, other]
Title: On the homotopy type of multipath complexes
Comments: 18 pages, 15 Figures. Comments are welcome!
Subjects: Combinatorics (math.CO); Algebraic Topology (math.AT)
[83]  arXiv:2208.04674 [pdf, other]
Title: Forbidden intersection problems for families of linear maps
Comments: Updated references
Subjects: Combinatorics (math.CO)
[84]  arXiv:2208.04801 [pdf, ps, other]
Title: The genus distribution of cubic graphs and asymptotic number of rooted cubic maps with high genus
Authors: Zhicheng Gao
Subjects: Combinatorics (math.CO)
[85]  arXiv:2208.04827 [pdf, ps, other]
Title: Group action and $L^2$-norm estimates of geometric problems
Authors: Thang Pham
Subjects: Combinatorics (math.CO); Number Theory (math.NT)
[86]  arXiv:2208.04855 [pdf, ps, other]
Title: Equivariant cohomology and conditional oriented matroids
Subjects: Combinatorics (math.CO)
[87]  arXiv:2208.04878 [pdf, ps, other]
Title: Convex polytopes from fewer points
Subjects: Combinatorics (math.CO)
[88]  arXiv:2208.04893 [pdf, ps, other]
Title: Valuative invariants for large classes of matroids
Comments: 104 pages, 14 figures, minor changes and expanded Section 5
Subjects: Combinatorics (math.CO); Commutative Algebra (math.AC)
[89]  arXiv:2208.05107 [pdf, ps, other]
Title: Fractional revival on abelian Cayley graphs
Comments: 21 pagea
Subjects: Combinatorics (math.CO); Quantum Physics (quant-ph)
[90]  arXiv:2208.05137 [pdf, ps, other]
Title: Partition-theoretic interpretation for certain truncated series
Comments: 12 pages, One figure
Subjects: Combinatorics (math.CO)
[91]  arXiv:2208.05147 [pdf, ps, other]
Title: Analyzing a Graph Theory Game
Comments: 16 pages, 17 figures
Subjects: Combinatorics (math.CO)
[92]  arXiv:2208.05254 [pdf, ps, other]
Title: Continued Fractions and the 4-Color Theorem
Comments: This version is the same as the previous one, except that now I supply a short proof (which I learned from Kasra Rafi) of one of the conjectures I made in the paper. The result is that, in any good coloring of any triangulation with all even degrees, the total number of black and white triangles is the same
Subjects: Combinatorics (math.CO); Number Theory (math.NT)
[93]  arXiv:2208.05386 [pdf, ps, other]
Title: The cycle of length four is strictly $F$-Turán-good
Comments: 16 pages
Subjects: Combinatorics (math.CO)
[94]  arXiv:2208.05407 [pdf, other]
Title: An invitation to positive geometries
Authors: Thomas Lam
Subjects: Combinatorics (math.CO); High Energy Physics - Theory (hep-th); Algebraic Geometry (math.AG)
[95]  arXiv:2208.05421 [pdf, other]
Title: Mathematical and chemistry properties of geometry-based invariants
Authors: Hechao Liu
Comments: 29 pages, 11 figure
Subjects: Combinatorics (math.CO)
[96]  arXiv:2208.05450 [pdf, other]
Title: $k$-NIM trees: Characterization and Enumeration
Comments: 20 pages, 5 figures
Subjects: Combinatorics (math.CO)
[97]  arXiv:2208.05464 [pdf, ps, other]
Title: Random GF(q)-representable matroids are not (b,c)-decomposable
Authors: Jorn van der Pol
Comments: 6 pages
Subjects: Combinatorics (math.CO)
[98]  arXiv:2208.05525 [pdf, other]
Title: Arrangements of translates of a curve
Subjects: Combinatorics (math.CO)
[99]  arXiv:2208.05526 [pdf, ps, other]
Title: Skew-type symplectic/orthogonal Schur functions
Comments: 22 pages
Subjects: Combinatorics (math.CO); Quantum Algebra (math.QA)
[100]  arXiv:2208.05527 [pdf, other]
Title: Families of modular arithmetic progressions with an interval of distance multiplicities
Subjects: Combinatorics (math.CO); Number Theory (math.NT)
[ total of 405 entries: 1-100 | 101-200 | 201-300 | 301-400 | 401-405 ]
[ showing 100 entries per page: fewer | more | all ]

Disable MathJax (What is MathJax?)

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