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

Combinatorics

Authors and titles for math.CO in Aug 2022

[ total of 406 entries: 1-100 | 101-200 | 201-300 | 301-400 | 401-406 ]
[ 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: 24 pages, 2 figures
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. V2 12 pp., 4 figs., more data, slightly shorter. V3 typos fixed
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, 6 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: 32 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: Ramsey numbers of semi-algebraic and semi-linear hypergraphs
Comments: 24 pages, 1 figure, published in JCTB
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: The Cheeger Inequality and Coboundary Expansion: Beyond Constant Coefficients
Comments: 30 pages. 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. The first two sections include a detailed overview of the main results. We are working on splitting the paper in two with the first part superseding Sections 1--12. Change from last version: Added Example 4.2 about getting sheaves from representations
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: 52 pages, in Russian; a few minor corrections; submitted to Izvestiya: Mathematics
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, ps, other]
Title: Common Pairs of Graphs
Comments: 27 pages. We have split this paper into two papers. The is the first of the two new papers appears here and the second will be submitted to arxiv separately once it is ready. Several results and open problems which appeared in earlier arxiv versions of this paper will now appear in the second paper
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
Journal-ref: Zap. Nauchn. Sem. S.-Peterburg. Otdel. Mat. Inst. Steklov. (POMI)518(2022), 94-113
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
Journal-ref: RAIRO - Operations Research (2023)
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
Journal-ref: Algebraic Combinatorics, Volume 6 (2023) no.5, pp.1301-1311
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: On a conjecture of McNeil
Authors: Sela Fried
Comments: 4 pages
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: 31 pages, 5 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: A Brightwell-Winkler type characterisation of NU graphs
Authors: Mark Siggers
Comments: 17 pages, 1 figure
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: 15 pages, 2 figures, revised version
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: A quadratic estimation for the Kühnel conjecture on embeddings
Comments: 22 pages, no figures, exposition of previous work on the subject extended
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: 23 pages
Journal-ref: Discrete Analysis 2023:19
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
Comments: v2: accepted version
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: 69 pages, 10 figures. This is a substantially revised and condensed version. The structure and numbering of the results and definitions differs from v1 and v2
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: The Game of Cycles for Grids and Select Theta Graphs
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 I edited it to remove typos and other little glitches
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: 25 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 406 entries: 1-100 | 101-200 | 201-300 | 301-400 | 401-406 ]
[ showing 100 entries per page: fewer | more | all ]

Disable MathJax (What is MathJax?)

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