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-405 ]
[ showing 405 entries per page: fewer | more ]
[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)
[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: Beyond the Worst Case: Structured Convergence 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)
[101]  arXiv:2208.05575 [pdf, ps, other]
Title: On the distribution of eigenvalues of increasing trees
Subjects: Combinatorics (math.CO); Probability (math.PR)
[102]  arXiv:2208.05829 [pdf, ps, other]
Title: Fan-complete Ramsey numbers
Comments: 15 pages
Subjects: Combinatorics (math.CO)
[103]  arXiv:2208.06052 [pdf, other]
Title: Optimal Error-detection system for Identifying Codes
Authors: Devin Jean, Suk Seo
Comments: arXiv admin note: text overlap with arXiv:2204.11362
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[104]  arXiv:2208.06126 [pdf, ps, other]
Title: Connected Turán number of trees
Subjects: Combinatorics (math.CO)
[105]  arXiv:2208.06166 [pdf, other]
Title: Analysis of subsystems with rooks on a chess-board representing a partial Latin square (Part 2.)
Authors: Béla Jónás
Subjects: Combinatorics (math.CO)
[106]  arXiv:2208.06189 [pdf, other]
Title: Cubic vertex-transitive graphs admitting automorphisms of large order
Subjects: Combinatorics (math.CO)
[107]  arXiv:2208.06324 [pdf, other]
Title: On the Connectivity and Diameter of Geodetic Graphs
Comments: 10 pages, 5 fugures
Subjects: Combinatorics (math.CO)
[108]  arXiv:2208.06336 [pdf, ps, other]
Title: The Strong Nine Dragon Tree Conjecture is true for $d \leq k+1$
Comments: 28 pages, 6 figures
Subjects: Combinatorics (math.CO)
[109]  arXiv:2208.06358 [pdf, ps, other]
Title: Subdivisions with congruence constraints in digraphs of large chromatic number
Authors: Raphael Steiner
Comments: 5 pages, no figures
Subjects: Combinatorics (math.CO)
[110]  arXiv:2208.06517 [pdf, ps, other]
Title: Mengerian graphs: characterization and recognition
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[111]  arXiv:2208.06541 [pdf, ps, other]
Title: Lower bounds for Nonzero Littlewood-Richardson coefficients
Subjects: Combinatorics (math.CO)
[112]  arXiv:2208.06550 [pdf, ps, other]
Title: Spectral extremal graphs for disjoint cliques
Comments: 16 pages
Subjects: Combinatorics (math.CO)
[113]  arXiv:2208.06626 [pdf, ps, other]
Title: Unavoidable order-size pairs in hypergraphs -- positive forcing density
Subjects: Combinatorics (math.CO)
[114]  arXiv:2208.06629 [pdf, ps, other]
Title: Perfect shuffling with fewer lazy transpositions
Comments: 23 pages, 5 figures, 1 table
Subjects: Combinatorics (math.CO); Probability (math.PR)
[115]  arXiv:2208.06630 [pdf, ps, other]
Title: Short reachability networks
Comments: 15 pages, 1 figure
Subjects: Combinatorics (math.CO)
[116]  arXiv:2208.06693 [pdf, ps, other]
Title: Affine stresses: the partition of unity and Kalai's reconstruction conjectures
Comments: 23 pages
Subjects: Combinatorics (math.CO)
[117]  arXiv:2208.06841 [pdf, ps, other]
Title: On the cancellation-free antipode formula for the Malvenuto-Reutenauer Hopf Algebra
Authors: Da Xu, Houyi Yu
Comments: 13 pages
Subjects: Combinatorics (math.CO); Rings and Algebras (math.RA)
[118]  arXiv:2208.06851 [pdf, other]
Title: An improved lower bound on the length of the longest cycle in random graphs
Authors: Michael Anastos
Subjects: Combinatorics (math.CO); Data Structures and Algorithms (cs.DS)
[119]  arXiv:2208.06855 [pdf, ps, other]
Title: Necklaces and bracelets in R
Subjects: Combinatorics (math.CO); Computation (stat.CO)
[120]  arXiv:2208.06858 [pdf, ps, other]
Title: The success probability in Levine's hat problem, and independent sets in graphs
Comments: arXiv admin note: substantial text overlap with arXiv:2103.01541, arXiv:2103.05998
Subjects: Combinatorics (math.CO)
[121]  arXiv:2208.06912 [pdf, other]
Title: Minimum numbers of monochromatic triangles in line $2$-colorings of $v_{3}$ configurations of points and lines
Subjects: Combinatorics (math.CO)
[122]  arXiv:2208.06932 [pdf, ps, other]
Title: Partition Rank and Partition Lattices
Authors: Mohamed Omar
Comments: 24 pages
Subjects: Combinatorics (math.CO)
[123]  arXiv:2208.07020 [pdf, ps, other]
Title: On graphs whose domination number is equal to chromatic and dominator chromatic numbers
Subjects: Combinatorics (math.CO)
[124]  arXiv:2208.07092 [pdf, ps, other]
Title: Common domination perfect graphs
Comments: 11 pages, 2 figures
Subjects: Combinatorics (math.CO)
[125]  arXiv:2208.07229 [pdf, other]
Title: Proof of a conjecture on the determinant of walk matrix of rooted product with a path
Comments: 12 pages,1 figure
Subjects: Combinatorics (math.CO)
[126]  arXiv:2208.07246 [pdf, other]
Title: A measure-theoretic representation of graphs
Comments: 20 pages, 3 figures, fixed proof of Theorem 12 and added Lemma 11
Subjects: Combinatorics (math.CO); Probability (math.PR)
[127]  arXiv:2208.07258 [pdf, ps, other]
Title: The mystery of plethysm coefficients
Subjects: Combinatorics (math.CO)
[128]  arXiv:2208.07335 [pdf, other]
Title: Properties of $8$-contraction-critical graphs with no $K_7$ minor
Subjects: Combinatorics (math.CO)
[129]  arXiv:2208.07338 [pdf, other]
Title: Every graph with no $\mathcal{K}_8^{-4}$ minor is $7$-colorable
Subjects: Combinatorics (math.CO)
[130]  arXiv:2208.07483 [pdf, other]
Title: A further extension of Rödl's theorem
Authors: Tung H. Nguyen
Comments: 10 pages
Subjects: Combinatorics (math.CO)
[131]  arXiv:2208.07484 [pdf, other]
Title: Generalized Bondage Number: The $k$-synchronous bondage number of a graph
Comments: 11 pages, with 2 figures
Subjects: Combinatorics (math.CO)
[132]  arXiv:2208.07492 [pdf, ps, other]
Title: Counting cliques in a random graph
Comments: 4 pages
Subjects: Combinatorics (math.CO); Probability (math.PR)
[133]  arXiv:2208.07692 [pdf, other]
Title: Gapsets and the $k$-generalized Fibonacci sequences
Comments: 23 pages, 1 figure
Subjects: Combinatorics (math.CO)
[134]  arXiv:2208.07697 [pdf, ps, other]
Title: Interlacing, integrals of Hurwitz series and differential equations
Authors: Shanghua Zheng
Subjects: Combinatorics (math.CO); Rings and Algebras (math.RA)
[135]  arXiv:2208.07727 [pdf, other]
Title: The minimum Kirchhoff index of phenylene chains
Authors: Leilei Zhang
Comments: 10pages
Subjects: Combinatorics (math.CO)
[136]  arXiv:2208.07788 [pdf, ps, other]
Title: The Localization Game on Directed Graphs
Subjects: Combinatorics (math.CO)
[137]  arXiv:2208.08095 [pdf, ps, other]
Title: Computing the strong metric dimension for co-maximal ideal graphs of commutative rings
Subjects: Combinatorics (math.CO)
[138]  arXiv:2208.08233 [pdf, other]
Title: Dynamical softassign and adaptive parameter tuning for graph matching
Comments: 18 pages
Subjects: Combinatorics (math.CO); Machine Learning (cs.LG)
[139]  arXiv:2208.08271 [pdf, ps, other]
Title: The distinguishing index of graphs with infinite minimum degree
Subjects: Combinatorics (math.CO)
[140]  arXiv:2208.08305 [pdf, ps, other]
Title: On distance-balanced generalized Petersen graphs
Subjects: Combinatorics (math.CO)
[141]  arXiv:2208.08350 [pdf, ps, other]
Title: On the restricted size Ramsey number for a pair of cycles
Subjects: Combinatorics (math.CO)
[142]  arXiv:2208.08371 [pdf, ps, other]
Title: Maker-Breaker Metric Resolving Games on Graphs
Comments: 12 pages, 1 figure
Subjects: Combinatorics (math.CO)
[143]  arXiv:2208.08404 [pdf, ps, other]
Title: The $g$-extra connectivity of the strong product of paths and cycles
Subjects: Combinatorics (math.CO)
[144]  arXiv:2208.08414 [pdf, other]
Title: Another proof of Cruse's theorem and a new necessary condition for completion of partial Latin squares (Part 3.)
Authors: Béla Jónás
Subjects: Combinatorics (math.CO)
[145]  arXiv:2208.08458 [pdf, ps, other]
Title: Generalized chromatic functions
Comments: 33 pages
Subjects: Combinatorics (math.CO)
[146]  arXiv:2208.08488 [pdf, other]
Title: Odd Prime Graph Labelings
Subjects: Combinatorics (math.CO)
[147]  arXiv:2208.08498 [pdf, ps, other]
Title: On $α$-excellent graphs
Comments: 15 pages, 4 figures
Subjects: Combinatorics (math.CO)
[148]  arXiv:2208.08499 [pdf, ps, other]
Title: Every graph is eventually Turán-good
Authors: Natasha Morrison (University of Victoria), JD Nir (University of Manitoba), Sergey Norin (McGill University), Paweł Rzążewski (University of Warsaw), Alexandra Wesolek (Simon Fraser University)
Subjects: Combinatorics (math.CO)
[149]  arXiv:2208.08506 [pdf, ps, other]
Title: On $d$-permutations and Pattern Avoidance Classes
Authors: Nathan Sun
Subjects: Combinatorics (math.CO)
[150]  arXiv:2208.08534 [pdf, ps, other]
Title: Simplex links in determinantal hypertrees
Subjects: Combinatorics (math.CO); Algebraic Topology (math.AT); Probability (math.PR)
[151]  arXiv:2208.08601 [pdf, ps, other]
Title: Hamiltonian cycles of balanced hypercube with more faulty edges
Subjects: Combinatorics (math.CO)
[152]  arXiv:2208.08617 [pdf, ps, other]
Title: On the Assmus--Mattson type theorem for Type I and even formally self-dual codes
Comments: 9 pages. arXiv admin note: text overlap with arXiv:2004.03396, arXiv:1805.10019
Subjects: Combinatorics (math.CO); Information Theory (cs.IT); Group Theory (math.GR)
[153]  arXiv:2208.08618 [pdf, ps, other]
Title: Perfect Out-forests and Steiner Cycle Packing in Digraphs
Authors: Yuefang Sun
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[154]  arXiv:2208.08665 [pdf, ps, other]
Title: On Promotion and Quasi-tangled Labelings of Posets
Authors: Eliot Hodges
Comments: 21 pages, 4 figures
Subjects: Combinatorics (math.CO)
[155]  arXiv:2208.08692 [pdf, other]
Title: Embeddable of one-vertex graph with rotations into torus
Authors: Tim Berezin
Comments: 6 pages, in Russian language, 4 figures
Subjects: Combinatorics (math.CO); Data Structures and Algorithms (cs.DS); Geometric Topology (math.GT)
[156]  arXiv:2208.08809 [pdf, ps, other]
Title: On decomposing multigraphs into locally irregular submultigraphs
Comments: 15 pages, 6 figures
Subjects: Combinatorics (math.CO)
[157]  arXiv:2208.08864 [pdf, other]
Title: Recognizing well-dominated graphs is coNP-complete
Subjects: Combinatorics (math.CO); Computational Complexity (cs.CC); Discrete Mathematics (cs.DM)
[158]  arXiv:2208.09025 [pdf, ps, other]
Title: Juggler's friezes
Subjects: Combinatorics (math.CO); Rings and Algebras (math.RA)
[159]  arXiv:2208.09077 [pdf, ps, other]
Title: A note on the Assmus--Mattson theorem for some binary codes II
Comments: 15 pages. arXiv admin note: text overlap with arXiv:2208.08617
Subjects: Combinatorics (math.CO); Information Theory (cs.IT); Group Theory (math.GR); Number Theory (math.NT)
[160]  arXiv:2208.09128 [pdf, ps, other]
Title: Totally Nonnegative Tropical Flags and the Totally Nonnegative Flag Dressian
Comments: 46 pages V2: Elaborated on proof of 5.14 and updated references
Subjects: Combinatorics (math.CO); Algebraic Geometry (math.AG)
[161]  arXiv:2208.09131 [pdf, ps, other]
Title: Polyhedral and Tropical Geometry of Flag Positroids
Comments: 40 pages
Subjects: Combinatorics (math.CO); Algebraic Geometry (math.AG)
[162]  arXiv:2208.09154 [pdf, other]
Title: Molecular trees with extremal values of the second Sombor index
Subjects: Combinatorics (math.CO)
[163]  arXiv:2208.09250 [pdf, other]
Title: Walker-Breaker Games on $G_{n,p}$
Subjects: Combinatorics (math.CO)
[164]  arXiv:2208.09251 [pdf, other]
Title: On arrangements of hyperplanes from connected subgraphs
Comments: 22 pages, 7 figures, minor edits
Subjects: Combinatorics (math.CO)
[165]  arXiv:2208.09276 [pdf, ps, other]
Title: Orthogonal and strong frame starters, revisited
Subjects: Combinatorics (math.CO)
[166]  arXiv:2208.09308 [pdf, other]
Title: Global Rigidity of Line Constrained Frameworks
Comments: 24 pages, 5 figures
Subjects: Combinatorics (math.CO)
[167]  arXiv:2208.09310 [pdf, other]
Title: A combinatorial proof of Buryak-Feigin-Nakajima
Authors: Eve Vidalis
Comments: 53 pages, 16 figures
Subjects: Combinatorics (math.CO)
[168]  arXiv:2208.09313 [pdf, ps, other]
Title: A minimum semi-degree sufficient condition for one-to-many disjoint path covers in semicomplete digraphs
Subjects: Combinatorics (math.CO)
[169]  arXiv:2208.09319 [pdf, ps, other]
Title: Sharp Bounds and Precise Values for the $N_i$-Chromatic Number of Graphs
Subjects: Combinatorics (math.CO)
[170]  arXiv:2208.09576 [pdf, ps, other]
Title: Two eggs any style -- generalizing egg-drop experiments
Comments: 20 pages
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[171]  arXiv:2208.09760 [pdf, ps, other]
Title: Quasi-polynomial growth of numerical and affine semigroups with constrained gaps
Comments: 15 pages
Subjects: Combinatorics (math.CO); Commutative Algebra (math.AC); Group Theory (math.GR)
[172]  arXiv:2208.09857 [pdf, other]
Title: Chromatic quasisymmetric functions and noncommutative $P$-symmetric functions
Authors: Byung-Hak Hwang
Comments: 44 pages. Comments welcome
Subjects: Combinatorics (math.CO); Rings and Algebras (math.RA)
[173]  arXiv:2208.09928 [pdf, ps, other]
Title: Variations of Central Limit Theorems and Stirling numbers of the First Kind
Subjects: Combinatorics (math.CO); Probability (math.PR)
[174]  arXiv:2208.09961 [pdf, other]
Title: Area, Perimeter, Height, and Width of Rectangle Visibility Graphs
Subjects: Combinatorics (math.CO)
[175]  arXiv:2208.09993 [pdf, other]
Title: On the Sombor index of graphs with given connectivity and number of bridges
Comments: 19 pages
Subjects: Combinatorics (math.CO)
[176]  arXiv:2208.10074 [pdf, other]
Title: Product structure of graph classes with strongly sublinear separators
Authors: David R. Wood
Comments: v2: added bad news subsection
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[177]  arXiv:2208.10195 [pdf, ps, other]
Title: Maniplexes with automorphism group $\textrm{PSL}_2(q)$
Subjects: Combinatorics (math.CO)
[178]  arXiv:2208.10215 [pdf, ps, other]
Title: On the monophonic convexity number of the complementary prisms
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[179]  arXiv:2208.10370 [pdf, other]
Title: A proof of the Elliott-Rödl conjecture on hypertrees in Steiner triple systems
Comments: 19 pages, 2 figures
Subjects: Combinatorics (math.CO)
[180]  arXiv:2208.10457 [pdf, ps, other]
Title: Regular subgraphs of linear hypergraphs
Comments: 18 pages
Subjects: Combinatorics (math.CO)
[181]  arXiv:2208.10464 [pdf, other]
Title: Rowmotion on $m$-Tamari and BiCambrian Lattices
Comments: 34 pages, 7 figures
Subjects: Combinatorics (math.CO)
[182]  arXiv:2208.10475 [pdf, ps, other]
Title: A Tight Upper Bound on the Average Order of Dominating Sets of a Graph
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[183]  arXiv:2208.10537 [pdf]
Title: Digraph Networks and Groupoids
Comments: 15 pages
Subjects: Combinatorics (math.CO); Networking and Internet Architecture (cs.NI)
[184]  arXiv:2208.10558 [pdf, other]
Title: On the clique number of noisy random geometric graphs
Comments: 34 pages, 4 figures
Subjects: Combinatorics (math.CO); Probability (math.PR)
[185]  arXiv:2208.10572 [pdf, ps, other]
Title: Balanced supersaturation and Turan numbers in random graphs
Subjects: Combinatorics (math.CO)
[186]  arXiv:2208.10604 [pdf, other]
Title: A note on product-free sets in distal groups
Comments: added a new section containing some remarks on Question 2.4
Subjects: Combinatorics (math.CO); Logic (math.LO)
[187]  arXiv:2208.10729 [pdf, ps, other]
Title: Defective coloring is perfect for minors
Authors: Chun-Hung Liu
Subjects: Combinatorics (math.CO)
[188]  arXiv:2208.10884 [pdf, ps, other]
Title: Adjacent Vertex Distinguishing Total Coloring of Corona Product of Graphs
Subjects: Combinatorics (math.CO)
[189]  arXiv:2208.10897 [pdf, ps, other]
Title: The Moore-Penrose Inverse of the Distance Matrix of a Helm Graph
Comments: 17 pages
Subjects: Combinatorics (math.CO)
[190]  arXiv:2208.10936 [pdf, other]
Title: Another Proof of the Four Colour Theorem -- Part 2 -- Discharging a minimal 5-Chromatic Planar Graph
Authors: Frank Allaire (Lakehead University, retired)
Comments: 60 pages, 18 Figures, 7 Appendices, containing all exhaustive enumerations in < 500 cases. Update Sept 16: Correct typos, simplify, clarify
Subjects: Combinatorics (math.CO)
[191]  arXiv:2208.11001 [pdf, other]
Title: Adjacency and Broadcast Dimension of Grid and Directed Graphs
Comments: 16 pages, 12 figures
Subjects: Combinatorics (math.CO)
[192]  arXiv:2208.11002 [pdf, other]
Title: Characterizing graphs with fully positive semidefinite $Q$-matrices
Authors: Hajime Tanaka
Comments: 6 pages
Subjects: Combinatorics (math.CO)
[193]  arXiv:2208.11124 [pdf, other]
Title: Proof of an open problem on the Sombor index
Authors: Hechao Liu
Comments: 8 pages, 2 figures
Subjects: Combinatorics (math.CO)
[194]  arXiv:2208.11156 [pdf, ps, other]
Title: Birational rowmotion on a rectangle over a noncommutative ring
Comments: 69 pages. A more detailed version is available as an ancillary file. For a less detailed version, skip all proofs of something being well-defined. Comments are welcome! v2 adds Section 14
Subjects: Combinatorics (math.CO); Rings and Algebras (math.RA)
[195]  arXiv:2208.11181 [pdf, ps, other]
Title: Ramsey numbers upon vertex deletion
Authors: Yuval Wigderson
Comments: 9 pages
Subjects: Combinatorics (math.CO)
[196]  arXiv:2208.11263 [pdf, other]
Title: A note on the edge choosability of $K_{5}$-minor free graphs
Subjects: Combinatorics (math.CO)
[197]  arXiv:2208.11366 [pdf, ps, other]
Title: Some considerations on the maximal safety distance in a graph
Subjects: Combinatorics (math.CO)
[198]  arXiv:2208.11417 [pdf, ps, other]
Title: Maximal degree subposets of $ν$-Tamari lattices
Authors: Aram Dermenjian
Comments: 34 pages, 3 figures
Subjects: Combinatorics (math.CO)
[199]  arXiv:2208.11573 [pdf, ps, other]
Title: An asymptotic resolution of a conjecture of Szemerédi and Petruska
Comments: 23 pages, no figures. Completes project begun in "On a conjecture of Szemer\'edi and Petruska", arXiv:1904.04921v2
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[200]  arXiv:2208.11579 [pdf, ps, other]
Title: Distribution of similar configurations in subsets of $\mathbb{F}_q^d$
Comments: 25 pages, 6 figures
Subjects: Combinatorics (math.CO)
[201]  arXiv:2208.11627 [pdf, ps, other]
Title: An involution on restricted Laguerre histories and its applications
Comments: 7 figures and 3 tables
Subjects: Combinatorics (math.CO)
[202]  arXiv:2208.11768 [pdf, ps, other]
Title: A profinite approach to complete bifix decodings of recurrent languages
Authors: Alfredo Costa
Subjects: Combinatorics (math.CO); Dynamical Systems (math.DS); Group Theory (math.GR)
[203]  arXiv:2208.11875 [pdf, other]
Title: Compatible Spanning Trees in Simple Drawings of $K_n$
Comments: 12 pages, 6 figures, "Appears in the proceedings of the 30th International Symposium on Graph Drawing and Network Visualization (GD 2022)"
Subjects: Combinatorics (math.CO)
[204]  arXiv:2208.12057 [pdf, other]
Title: Aspects of Methods for Constructing Random Steiner Triple Systems
Subjects: Combinatorics (math.CO)
[205]  arXiv:2208.12140 [pdf, ps, other]
Title: Crossing lemma for the odd-crossing number
Comments: 8 pages, 2 figures
Subjects: Combinatorics (math.CO)
[206]  arXiv:2208.12155 [pdf, ps, other]
Title: Rowmotion on rooted trees
Authors: Pranjal Dangwal (Michigan State University), Jamie Kimble (Michigan State University), Jinting Liang (Michigan State University), Jianzhi Lou (Michigan State University), Bruce E. Sagan (Michigan State University), Zach Stewart (Michigan State University)
Comments: 20 pages, 9 figures
Subjects: Combinatorics (math.CO)
[207]  arXiv:2208.12167 [pdf, ps, other]
Title: A novel permanent identity with applications
Comments: 15 pages, expanded version with new results added
Subjects: Combinatorics (math.CO)
[208]  arXiv:2208.12209 [pdf, ps, other]
Title: On the main distance-based entropies: the eccentricity- and Wiener-entropy
Comments: 15 pages, 4 figures, 3 tables v2: computer verifications have been added
Subjects: Combinatorics (math.CO)
[209]  arXiv:2208.12324 [pdf, other]
Title: The thickness of fan-planar graphs is at most three
Comments: Appears in the Proceedings of the 30th International Symposium on Graph Drawing and Network Visualization (GD 2022)
Subjects: Combinatorics (math.CO); Computational Geometry (cs.CG)
[210]  arXiv:2208.12325 [pdf, ps, other]
Title: Unified generating function for set partitions
Authors: Orli Herscovici
Subjects: Combinatorics (math.CO)
[211]  arXiv:2208.12326 [pdf, ps, other]
Title: Edge-coloured graph homomorphisms, paths, and duality
Comments: 12 pages, 2 figures
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[212]  arXiv:2208.12372 [pdf, other]
Title: On the consistency of score sheets of a round-robin football tournament
Comments: 20 pages. Comments are welcome. arXiv admin note: text overlap with arXiv:1512.00533
Subjects: Combinatorics (math.CO); Commutative Algebra (math.AC)
[213]  arXiv:2208.12375 [pdf, ps, other]
Title: Totally non-negativity of a family of change-of-basis matrices
Subjects: Combinatorics (math.CO)
[214]  arXiv:2208.12447 [pdf, other]
Title: The rank of the walk matrix of the extended Dynkin graph $\tilde{D}_n$
Subjects: Combinatorics (math.CO)
[215]  arXiv:2208.12455 [pdf, ps, other]
Title: Analysing flag-transitive point-imprimitive 2-designs
Subjects: Combinatorics (math.CO); Group Theory (math.GR)
[216]  arXiv:2208.12469 [pdf, ps, other]
Title: Edge-transitive core-free Nest graphs
Authors: István Kovács
Comments: arXiv admin note: text overlap with arXiv:2111.07982
Subjects: Combinatorics (math.CO)
[217]  arXiv:2208.12563 [pdf, ps, other]
Title: Ramsey theory constructions from hypergraph matchings
Comments: 11 pages
Subjects: Combinatorics (math.CO)
[218]  arXiv:2208.12589 [pdf, ps, other]
Title: Improved bounds for covering hypergraphs
Comments: 21 pages
Subjects: Combinatorics (math.CO)
[219]  arXiv:2208.12626 [pdf, other]
Title: Homotopy properties of the complex of frames of a unitary space
Comments: 46 pages, 6 figures
Subjects: Combinatorics (math.CO); Metric Geometry (math.MG)
[220]  arXiv:2208.12682 [pdf, ps, other]
Title: Saturation of multidimensional 0-1 matrices
Authors: Shen-Fu Tsai
Subjects: Combinatorics (math.CO)
[221]  arXiv:2208.12710 [pdf, other]
Title: The Clique Structure of Johnson Graphs
Comments: 14 pages, 2 figures (3 png files)
Subjects: Combinatorics (math.CO)
[222]  arXiv:2208.12712 [pdf, other]
Title: On pattern-avoiding permutons
Comments: 15 pages, 3 figures. Substantial reorganization of the paper compared to the preliminary version. Inclusion of relevant citations, in particular for the removal lemma
Subjects: Combinatorics (math.CO)
[223]  arXiv:2208.12798 [pdf, ps, other]
Title: Electrical networks and the Grove algebra
Comments: 32 pages, 10 figures
Subjects: Combinatorics (math.CO); Commutative Algebra (math.AC); Algebraic Geometry (math.AG)
[224]  arXiv:2208.12802 [pdf, other]
Title: Queue Layouts of Two-Dimensional Posets
Authors: Sergey Pupyrev
Comments: Appears in the Proceedings of the 30th International Symposium on Graph Drawing and Network Visualization (GD 2022)
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[225]  arXiv:2208.12803 [pdf, other]
Title: Avoidability beyond paths
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[226]  arXiv:2208.12845 [pdf, other]
Title: Singleton mesh patterns in multidimensional permutations
Subjects: Combinatorics (math.CO)
[227]  arXiv:2208.12899 [pdf, ps, other]
Title: Zero Forcing with Random Sets
Comments: 22 pages, 5 figures
Subjects: Combinatorics (math.CO)
[228]  arXiv:2208.12922 [pdf, ps, other]
Title: Spanning tree packing and 2-essential edge-connectivity
Journal-ref: Discrete Mathematics,2023
Subjects: Combinatorics (math.CO)
[229]  arXiv:2208.13023 [pdf, ps, other]
Title: On $m$-ovoids of finite classical polar spaces with an irreducible transitive automorphism group
Comments: Comments are welcome. 31 pages; Accepted for pubilcation in SCIENCE CHINA Mathemmatics
Subjects: Combinatorics (math.CO)
[230]  arXiv:2208.13028 [pdf, ps, other]
Title: Ramsey numbers of cycles in random graphs
Subjects: Combinatorics (math.CO)
[231]  arXiv:2208.13091 [pdf, ps, other]
Title: On the Limiting Vacillating Tableaux for Integer Sequences
Subjects: Combinatorics (math.CO)
[232]  arXiv:2208.13095 [pdf, other]
Title: Geodesic Growth of Numbered Graph Products
Comments: 35 pages, published in journal of Groups, Complexity, Cryptology
Subjects: Combinatorics (math.CO); Group Theory (math.GR)
[233]  arXiv:2208.13098 [pdf, ps, other]
Title: A $Q$-polynomial structure associated with the projective geometry $L_N(q)$
Authors: Paul Terwilliger
Comments: 21 pages
Subjects: Combinatorics (math.CO); Quantum Algebra (math.QA)
[234]  arXiv:2208.13139 [pdf, ps, other]
Title: Maximum degree and spectral radius of graphs in terms of size
Subjects: Combinatorics (math.CO)
[235]  arXiv:2208.13204 [pdf, other]
Title: High-ordered spectral characterization of unicyclic graphs
Subjects: Combinatorics (math.CO)
[236]  arXiv:2208.13216 [pdf, ps, other]
Title: On the distribution of eigenvalues of the reciprocal distance Laplacian matrix of graphs
Comments: 13 pages
Subjects: Combinatorics (math.CO)
[237]  arXiv:2208.13258 [pdf, ps, other]
Title: Delta-matroids with twist monomials
Authors: Daniel Yuschak (The Ohio State University)
Comments: 9 pages, 1 table, no figures
Subjects: Combinatorics (math.CO)
[238]  arXiv:2208.13297 [pdf, other]
Title: Revisiting Semistrong Edge-Coloring of Graphs
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[239]  arXiv:2208.13403 [pdf, ps, other]
Title: Improving upper and lower bounds of the number of games born by day 4
Authors: Koki Suetsugu
Comments: 10 pages
Subjects: Combinatorics (math.CO)
[240]  arXiv:2208.13462 [pdf, ps, other]
Title: Minimizers for the energy of eccentricity matrices of trees
Comments: 18 Pages
Subjects: Combinatorics (math.CO)
[241]  arXiv:2208.13469 [pdf, ps, other]
Title: Counting crucial permutations with respect to monotone patterns
Authors: Yunseo Choi
Subjects: Combinatorics (math.CO)
[242]  arXiv:2208.13477 [pdf, other]
Title: Extremal planar graphs with no cycles of particular lengths
Subjects: Combinatorics (math.CO)
[243]  arXiv:2208.13489 [pdf, ps, other]
Title: The maximal running time of hypergraph bootstrap percolation
Comments: 9 pages, 2 figures
Subjects: Combinatorics (math.CO)
[244]  arXiv:2208.13493 [pdf, ps, other]
Title: On Stress of a Vertex in a Graph
Comments: 11 pages, 12 figures, accepted for publication in Palestine Journal of Mathematics
Subjects: Combinatorics (math.CO)
[245]  arXiv:2208.13513 [pdf, ps, other]
Title: More on lines in Euclidean Ramsey theory
Comments: 4 pages
Subjects: Combinatorics (math.CO)
[246]  arXiv:2208.13637 [pdf, ps, other]
Title: Planarity of generalized ladder graphs
Subjects: Combinatorics (math.CO)
[247]  arXiv:2208.13652 [pdf, ps, other]
Title: Matrix periods and competition periods of Boolean Toeplitz matrices
Subjects: Combinatorics (math.CO)
[248]  arXiv:2208.13664 [pdf, ps, other]
Title: Matrix Formulae for Decorated Super Teichmüller Spaces
Comments: 38 pages, 19 figures
Subjects: Combinatorics (math.CO); Mathematical Physics (math-ph); Geometric Topology (math.GT)
[249]  arXiv:2208.13683 [pdf, other]
Title: Bubble Lattices II: Combinatorics
Comments: 28 pages, 9 figures. Comments are very welcome
Subjects: Combinatorics (math.CO)
[250]  arXiv:2208.13826 [pdf, ps, other]
Title: One-skeleton posets of Bruhat interval polytopes
Authors: Christian Gaetz
Comments: 19 pages
Subjects: Combinatorics (math.CO); Algebraic Geometry (math.AG)
[251]  arXiv:2208.13964 [pdf, ps, other]
Title: The Existence of Graph whose Vertex Set Can be Partitioned into a Fixed Number of Domination Strong Critical Vertex-sets
Subjects: Combinatorics (math.CO)
[252]  arXiv:2208.13995 [pdf, ps, other]
Title: A stability theorem for multi-partite graphs
Subjects: Combinatorics (math.CO)
[253]  arXiv:2208.14266 [pdf, ps, other]
Title: Sets Avoiding Full-Rank Three-Point Patterns in $(\mathbb{F}_q^n)^k$ Are Exponentially Small
Authors: Mohamed Omar
Comments: 7 pages
Subjects: Combinatorics (math.CO)
[254]  arXiv:2208.14412 [pdf, other]
Title: On the first-order transduction quasiorder of hereditary classes of graphs
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Logic in Computer Science (cs.LO); Logic (math.LO)
[255]  arXiv:2208.14428 [pdf, other]
Title: Extensions of Hitomezashi Patterns
Comments: 18 pages, 12 figures
Subjects: Combinatorics (math.CO)
[256]  arXiv:2208.14496 [pdf, ps, other]
Title: Limiting behavior in growth of Bulgarian Solitaire orbits
Authors: Nhung Pham
Comments: 14 pages, 10 figures
Subjects: Combinatorics (math.CO)
[257]  arXiv:2208.14521 [pdf, ps, other]
Title: Superunitary regions of cluster algebras
Comments: 53 pages, 22 figures
Subjects: Combinatorics (math.CO); Commutative Algebra (math.AC)
[258]  arXiv:2208.14529 [pdf, ps, other]
Title: Constrainahedra
Comments: 17 pages, 12 figures
Subjects: Combinatorics (math.CO); Category Theory (math.CT)
[259]  arXiv:2208.14568 [pdf, other]
Title: A remark on the Ramsey number of the hypercube
Subjects: Combinatorics (math.CO)
[260]  arXiv:2208.14581 [pdf, ps, other]
Title: Principal subspaces of basic modules for twisted affine Lie algebras, $q$-series multisums, and Nandi's identities
Comments: See ancillary files for Maple programs regarding proof verification
Subjects: Combinatorics (math.CO); Number Theory (math.NT); Quantum Algebra (math.QA); Representation Theory (math.RT)
[261]  arXiv:2208.14587 [pdf, ps, other]
Title: Counting numerical semigroups by Frobenius number, multiplicity, and depth
Authors: Sean Li
Comments: 20 pages, 5 figures
Subjects: Combinatorics (math.CO)
[262]  arXiv:2208.14707 [pdf, ps, other]
Title: A note on local antimagic chromatic number of lexicographic product graphs
Subjects: Combinatorics (math.CO)
[263]  arXiv:2208.14773 [pdf, ps, other]
Title: Blocking subspaces with points and hyperplanes
Comments: 7 pages
Subjects: Combinatorics (math.CO)
[264]  arXiv:2208.14821 [pdf, other]
Title: Distance-transitive digraphs: descendant-homogeneity, property $Z$ and reachability
Authors: Daniela A. Amato
Journal-ref: European Journal of Combinatorics 107 (2023) 103597
Subjects: Combinatorics (math.CO)
[265]  arXiv:2208.14835 [pdf, other]
Title: Edge-connectivity and pairwise disjoint perfect matchings in regular graphs
Comments: 11 pages, 7 figures
Subjects: Combinatorics (math.CO)
[266]  arXiv:2208.14860 [pdf, other]
Title: Chi-boundedness of graphs containing no cycles with $k$ chords
Comments: 38 pages, 13 figures
Subjects: Combinatorics (math.CO)
[267]  arXiv:2208.14894 [pdf, ps, other]
Title: Quasiperfect graph
Authors: Veronica Phan
Comments: 4 pages, delete theorem 3 and add some explain in further remarks
Subjects: Combinatorics (math.CO)
[268]  arXiv:2208.14899 [pdf, other]
Title: Generalizing Körner's graph entropy to graphons
Subjects: Combinatorics (math.CO); Information Theory (cs.IT)
[269]  arXiv:2208.14932 [pdf, ps, other]
Title: On Round-Robin Tournaments with a Unique Maximum Score and Some Related Results
Subjects: Combinatorics (math.CO); Probability (math.PR)
[270]  arXiv:2208.14952 [pdf, ps, other]
Title: The Characteristic Quasi-Polynomials of Hyperplane Arrangements over Residually Finite Dedekind Domains
Comments: 34 pages
Subjects: Combinatorics (math.CO); Commutative Algebra (math.AC)
[271]  arXiv:2208.00028 (cross-list from math.RT) [pdf, ps, other]
Title: Landau-Ginzburg potentials via projective representations
Comments: v2 27 pages, some editorial changes
Subjects: Representation Theory (math.RT); Algebraic Geometry (math.AG); Combinatorics (math.CO)
[272]  arXiv:2208.00073 (cross-list from math.RT) [pdf, ps, other]
Title: Geometric model for module categories of Dynkin quivers via hearts of total stability conditions
Comments: 28 pages with many figures
Subjects: Representation Theory (math.RT); Combinatorics (math.CO); Category Theory (math.CT)
[273]  arXiv:2208.00324 (cross-list from cs.IT) [pdf, ps, other]
Title: A general family of Plotkin-optimal two-weight codes over $\mathbb{Z}_4$
Comments: 16 pages
Subjects: Information Theory (cs.IT); Combinatorics (math.CO)
[274]  arXiv:2208.00333 (cross-list from cs.IT) [pdf, ps, other]
Title: Ordered Orthogonal Array Construction Using LFSR Sequences
Comments: 12 pages
Journal-ref: IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 63, NO. 2, FEBRUARY 2017
Subjects: Information Theory (cs.IT); Combinatorics (math.CO)
[275]  arXiv:2208.00611 (cross-list from math.GR) [pdf, ps, other]
Title: Lambda Number of the enhanced power graph of a finite group
Comments: 10 pages
Subjects: Group Theory (math.GR); Combinatorics (math.CO)
[276]  arXiv:2208.00670 (cross-list from math.GR) [pdf, ps, other]
Title: Block-transitive $3$-$(v,k,1)$ designs associated with alternating groups
Subjects: Group Theory (math.GR); Combinatorics (math.CO)
[277]  arXiv:2208.00676 (cross-list from math.GR) [pdf, ps, other]
Title: A Pansiot-type subword complexity theorem for automorphisms of free groups
Subjects: Group Theory (math.GR); Combinatorics (math.CO); Dynamical Systems (math.DS); Geometric Topology (math.GT)
[278]  arXiv:2208.00925 (cross-list from math.PR) [pdf, ps, other]
Title: Cluster Statistics in Expansive Combinatorial Structures
Subjects: Probability (math.PR); Combinatorics (math.CO)
[279]  arXiv:2208.01004 (cross-list from cs.IT) [pdf, ps, other]
Title: Some new classes of (almost) perfect $c$-nonlinear permutations
Authors: Mohit Pal
Subjects: Information Theory (cs.IT); Combinatorics (math.CO)
[280]  arXiv:2208.01091 (cross-list from math.AG) [pdf, ps, other]
Title: Quantum K theory of Grassmannians, Wilson line operators, and Schur bundles
Comments: 39 pages; v2: rewrote Appendix A by utilizing the hypothesis that R is complete in the I-adic topology. This corrects a missing hypothesis in the Appendix from v1 of the paper. Fixed several minor typos
Subjects: Algebraic Geometry (math.AG); High Energy Physics - Theory (hep-th); Combinatorics (math.CO)
[281]  arXiv:2208.01367 (cross-list from math.GT) [pdf, other]
Title: Quadratis Puzzles
Comments: 8 pages, presented at Bridges 2022
Subjects: Geometric Topology (math.GT); Combinatorics (math.CO); History and Overview (math.HO)
[282]  arXiv:2208.01680 (cross-list from math.NT) [pdf, other]
Title: Symmetries of the Three Gap Theorem
Comments: To appear in The American Math Monthly. This is the author's original manuscript (AOM), and this version does not include several improvements that took place due to the refereeing process. Comments welcome!
Subjects: Number Theory (math.NT); Combinatorics (math.CO); Dynamical Systems (math.DS)
[283]  arXiv:2208.01885 (cross-list from math.NT) [pdf, other]
Title: Functional graphs of families of quadratic polynomials
Comments: 30 pages
Subjects: Number Theory (math.NT); Combinatorics (math.CO)
[284]  arXiv:2208.01900 (cross-list from math.GR) [pdf, ps, other]
Title: Generalized non-coprime graphs of groups
Subjects: Group Theory (math.GR); Combinatorics (math.CO)
[285]  arXiv:2208.02426 (cross-list from math.MG) [pdf, other]
Title: Balanced configurations of points in the plane
Comments: 22 pages, 23 figures
Subjects: Metric Geometry (math.MG); Combinatorics (math.CO)
[286]  arXiv:2208.02461 (cross-list from math.LO) [pdf, other]
Title: The homeomorphism group of the universal Knaster continuum
Authors: Sumun Iyer
Comments: 27 pages, 1 figure
Subjects: Logic (math.LO); Combinatorics (math.CO); Dynamical Systems (math.DS)
[287]  arXiv:2208.02584 (cross-list from math.RT) [pdf, other]
Title: The anti-spherical Hecke categories for Hermitian symmetric pairs
Subjects: Representation Theory (math.RT); Combinatorics (math.CO)
[288]  arXiv:2208.02603 (cross-list from math.CA) [pdf, other]
Title: Simultaneous tiling
Comments: arXiv admin note: substantial text overlap with arXiv:2106.11701
Subjects: Classical Analysis and ODEs (math.CA); Combinatorics (math.CO)
[289]  arXiv:2208.02898 (cross-list from math.NT) [pdf, ps, other]
Title: Stirling's approximation and a hidden link between two of Ramanujan's approximations
Comments: 18 pages with 5 figures
Subjects: Number Theory (math.NT); Classical Analysis and ODEs (math.CA); Combinatorics (math.CO)
[290]  arXiv:2208.02903 (cross-list from math.HO) [pdf, other]
Title: Descriptive combinatorics and distributed algorithms
Authors: Anton Bernshteyn
Comments: 21 pages, 6 figures
Subjects: History and Overview (math.HO); Distributed, Parallel, and Cluster Computing (cs.DC); Discrete Mathematics (cs.DM); Combinatorics (math.CO); Logic (math.LO)
[291]  arXiv:2208.03366 (cross-list from math.AC) [pdf, ps, other]
Title: Depth and Singular Varieties of Exterior Edge Ideals
Comments: 22 pages. Comments welcome
Subjects: Commutative Algebra (math.AC); Combinatorics (math.CO); Rings and Algebras (math.RA)
[292]  arXiv:2208.03539 (cross-list from math.CA) [pdf, ps, other]
Title: Multiple orthogonal polynomials associated with branched continued fractions for ratios of hypergeometric series
Authors: Hélder Lima
Comments: 53 pages, 2 figures
Subjects: Classical Analysis and ODEs (math.CA); Combinatorics (math.CO)
[293]  arXiv:2208.03617 (cross-list from cs.IT) [pdf, ps, other]
Title: Self-dual codes over $\mathbb{F}_5$ and $s$-extremal unimodular lattices
Authors: Masaaki Harada
Comments: 21 pages
Subjects: Information Theory (cs.IT); Combinatorics (math.CO); Number Theory (math.NT)
[294]  arXiv:2208.03721 (cross-list from math.AG) [pdf, other]
Title: Small resolutions of moduli spaces of scaled curves
Authors: Adrian Zahariuc
Comments: Major revision in v2, exposition and many arguments improved, last section completely changed
Subjects: Algebraic Geometry (math.AG); Combinatorics (math.CO)
[295]  arXiv:2208.04115 (cross-list from math.OC) [pdf, ps, other]
Title: Exact and Approximate Schemes for Robust Optimization Problems with Decision Dependent Information Discovery
Subjects: Optimization and Control (math.OC); Combinatorics (math.CO)
[296]  arXiv:2208.04296 (cross-list from math.RT) [pdf, ps, other]
Title: The partial Temperley-Lieb algebra and its representations
Comments: 34 pages
Subjects: Representation Theory (math.RT); Combinatorics (math.CO); Quantum Algebra (math.QA)
[297]  arXiv:2208.04739 (cross-list from math.RA) [pdf, ps, other]
Title: On the interaction between Leavitt path algebras and partial skew group rings
Comments: 11 pages
Subjects: Rings and Algebras (math.RA); Combinatorics (math.CO)
[298]  arXiv:2208.04804 (cross-list from math.PR) [pdf, other]
Title: Distribution of external branch lengths in Yule trees
Subjects: Probability (math.PR); Combinatorics (math.CO); Populations and Evolution (q-bio.PE)
[299]  arXiv:2208.05076 (cross-list from math.SG) [pdf, other]
Title: Moduli spaces of polygons and deformations of polyhedra with boundary
Comments: Comments are welcome
Subjects: Symplectic Geometry (math.SG); Combinatorics (math.CO); Metric Geometry (math.MG)
[300]  arXiv:2208.05148 (cross-list from math.PR) [pdf, ps, other]
Title: An Improved Lower Bound on the Largest Common Subtree of Random Leaf-Labeled Binary Trees
Authors: Ali Khezeli
Subjects: Probability (math.PR); Combinatorics (math.CO)
[301]  arXiv:2208.05258 (cross-list from math.AG) [pdf, ps, other]
Title: Discrete geometry of Cox rings of blow-ups of $\mathbb{P}^3$
Comments: 19 pages
Subjects: Algebraic Geometry (math.AG); Combinatorics (math.CO)
[302]  arXiv:2208.05405 (cross-list from math.NA) [pdf, ps, other]
Title: Computing theta function
Comments: 16 pages
Subjects: Numerical Analysis (math.NA); Computational Geometry (cs.CG); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
[303]  arXiv:2208.05463 (cross-list from math.AG) [pdf, ps, other]
Title: Wonderful compactifications and rational curves with cyclic action
Comments: 32 pages, 6 figures; v2, added new examples and clarifying remarks; comments welcome!
Subjects: Algebraic Geometry (math.AG); Combinatorics (math.CO)
[304]  arXiv:2208.05699 (cross-list from cs.IT) [pdf, ps, other]
Title: Quantum Deletion Codes derived from Classical Deletion Codes (Extended Abstract)
Authors: Manabu Hagiwara
Subjects: Information Theory (cs.IT); Discrete Mathematics (cs.DM); Combinatorics (math.CO); Quantum Physics (quant-ph)
[305]  arXiv:2208.05857 (cross-list from math.AG) [pdf, ps, other]
Title: Computation of Admissible Arakelov-Green Functions on Metrized Graphs
Comments: Comments welcome!
Subjects: Algebraic Geometry (math.AG); Combinatorics (math.CO); Number Theory (math.NT)
[306]  arXiv:2208.06004 (cross-list from cs.IT) [pdf, ps, other]
Title: On Zero-Divisor Graph of the ring $\mathbb{F}_p+u\mathbb{F}_p+u^2 \mathbb{F}_p$
Authors: N. Annamalai
Subjects: Information Theory (cs.IT); Combinatorics (math.CO)
[307]  arXiv:2208.06138 (cross-list from math.NT) [pdf, ps, other]
Title: Stickelberger's discriminant theorem for algebras
Comments: 15 pages; accepted to Amer. Math. Monthly
Subjects: Number Theory (math.NT); Combinatorics (math.CO); Rings and Algebras (math.RA)
[308]  arXiv:2208.06237 (cross-list from math.AG) [pdf, other]
Title: Geometry of higher rank valuations
Comments: 49 pages, 3 figures, comments welcome
Subjects: Algebraic Geometry (math.AG); Commutative Algebra (math.AC); Combinatorics (math.CO)
[309]  arXiv:2208.06397 (cross-list from math.PR) [pdf, ps, other]
Title: Typical structure of sparse exponential random graph models
Subjects: Probability (math.PR); Combinatorics (math.CO)
[310]  arXiv:2208.06442 (cross-list from math.NT) [pdf, ps, other]
Title: The VC-dimension of a class of multiples of the primes, and a connection to AdaBoost
Authors: Andrew M. Thomas
Comments: 9 pages, 0 figures
Subjects: Number Theory (math.NT); Combinatorics (math.CO); Probability (math.PR)
[311]  arXiv:2208.06637 (cross-list from math.AP) [pdf, ps, other]
Title: Monotone methods for semilinear parabolic and elliptic equations on graphs
Comments: 37 pages
Subjects: Analysis of PDEs (math.AP); Combinatorics (math.CO)
[312]  arXiv:2208.06650 (cross-list from math.NT) [pdf, ps, other]
Title: Some congruences from the Karlsson-Minton summation formula
Comments: 9 pages
Subjects: Number Theory (math.NT); Combinatorics (math.CO)
[313]  arXiv:2208.06689 (cross-list from math.LO) [pdf, other]
Title: Computable vs Descriptive Combinatorics of Local Problems on Trees
Authors: Felix Weilacher
Comments: 16 pages
Subjects: Logic (math.LO); Combinatorics (math.CO)
[314]  arXiv:2208.06914 (cross-list from math.LO) [pdf, other]
Title: Borel chromatic numbers of closed graphs and forcing with uniform trees
Subjects: Logic (math.LO); Combinatorics (math.CO)
[315]  arXiv:2208.07280 (cross-list from math.SP) [pdf, ps, other]
Title: A geometric construction of isospectral magnetic graphs
Comments: 29 pages, 10 figures, 5 tables
Subjects: Spectral Theory (math.SP); Combinatorics (math.CO); Functional Analysis (math.FA)
[316]  arXiv:2208.07288 (cross-list from math-ph) [pdf, other]
Title: Universal Cusp Scaling in Random Partitions
Comments: 40 pages
Subjects: Mathematical Physics (math-ph); Statistical Mechanics (cond-mat.stat-mech); High Energy Physics - Theory (hep-th); Combinatorics (math.CO); Probability (math.PR)
[317]  arXiv:2208.07462 (cross-list from math.PR) [pdf, ps, other]
Title: Speeding up random walk mixing by starting from a uniform vertex
Subjects: Probability (math.PR); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[318]  arXiv:2208.07515 (cross-list from math.PR) [pdf, ps, other]
Title: Methods of free probability
Authors: Teo Banica
Comments: 400 pages. arXiv admin note: text overlap with arXiv:2208.03600, arXiv:2206.09283
Subjects: Probability (math.PR); Mathematical Physics (math-ph); Combinatorics (math.CO); Quantum Algebra (math.QA)
[319]  arXiv:2208.07738 (cross-list from math.RT) [pdf, ps, other]
Title: A Quiver Analogue of Higman's Conjecture
Comments: 17 pages
Subjects: Representation Theory (math.RT); Combinatorics (math.CO)
[320]  arXiv:2208.07764 (cross-list from math.LO) [pdf, ps, other]
Title: Borel chromatic numbers of locally countable $F_σ$ graphs and forcing with superperfect trees
Subjects: Logic (math.LO); Combinatorics (math.CO)
[321]  arXiv:2208.08215 (cross-list from math.GR) [pdf, ps, other]
Title: Incidence geometries with trialities coming from maps with Wilson trialities
Subjects: Group Theory (math.GR); Combinatorics (math.CO)
[322]  arXiv:2208.08588 (cross-list from math.AC) [pdf, ps, other]
Title: Normality criteria for monomial ideals
Journal-ref: Results in Mathematics (2022)
Subjects: Commutative Algebra (math.AC); Combinatorics (math.CO); Optimization and Control (math.OC)
[323]  arXiv:2208.08756 (cross-list from math.GR) [pdf, ps, other]
Title: Normal $2$-coverings of the finite simple groups and their generalizations
Comments: 124 pages
Subjects: Group Theory (math.GR); Combinatorics (math.CO)
[324]  arXiv:2208.08844 (cross-list from math.GR) [pdf, ps, other]
Title: Asymmetric colouring of locally compact permutation groups
Authors: Florian Lehner
Subjects: Group Theory (math.GR); Combinatorics (math.CO)
[325]  arXiv:2208.09060 (cross-list from math.RA) [pdf, ps, other]
Title: On toral posets and contact Lie algebras
Subjects: Rings and Algebras (math.RA); Combinatorics (math.CO)
[326]  arXiv:2208.09241 (cross-list from math.GT) [pdf, ps, other]
Title: Chirality for simple graphs of size up to 12
Comments: 15 pages, 8 figures
Subjects: Geometric Topology (math.GT); Combinatorics (math.CO)
[327]  arXiv:2208.09501 (cross-list from math.PR) [pdf, ps, other]
Title: Existence of a percolation threshold on finite transitive graphs
Authors: Philip Easo
Comments: 20 pages
Subjects: Probability (math.PR); Mathematical Physics (math-ph); Combinatorics (math.CO)
[328]  arXiv:2208.09544 (cross-list from math.NT) [pdf, ps, other]
Title: Integer Sequences and Output Arrays
Comments: 14 pages
Subjects: Number Theory (math.NT); Combinatorics (math.CO)
[329]  arXiv:2208.09557 (cross-list from math.AC) [pdf, ps, other]
Title: Minimal resolutions of lattice ideals
Comments: 9 pages, no figures
Subjects: Commutative Algebra (math.AC); Combinatorics (math.CO)
[330]  arXiv:2208.09701 (cross-list from cs.IT) [pdf, ps, other]
Title: On the equivalence issue of a class of $2$-dimensional linear Maximum Rank Distance codes
Subjects: Information Theory (cs.IT); Combinatorics (math.CO)
[331]  arXiv:2208.09841 (cross-list from math.CA) [pdf, ps, other]
Title: Pinned simplices and connections to product of sets on paraboloids
Subjects: Classical Analysis and ODEs (math.CA); Combinatorics (math.CO); Metric Geometry (math.MG)
[332]  arXiv:2208.09876 (cross-list from math.PR) [pdf, other]
Title: Shotgun threshold for sparse Erdős-Rényi graphs
Comments: 40pages, 5 figures; Minor revision
Subjects: Probability (math.PR); Combinatorics (math.CO)
[333]  arXiv:2208.09918 (cross-list from math.GT) [pdf, other]
Title: Discrete group actions on 3-manifolds and embeddable Cayley complexes
Subjects: Geometric Topology (math.GT); Combinatorics (math.CO)
[334]  arXiv:2208.10267 (cross-list from cs.IT) [pdf, ps, other]
Title: Construction of binary linear constant weight codes by symmetric differences of supports
Comments: 11 pages
Subjects: Information Theory (cs.IT); Combinatorics (math.CO)
[335]  arXiv:2208.10275 (cross-list from math.NT) [pdf, ps, other]
Title: Supercongruences involving Motzkin numbers and central trinomial coefficients
Authors: Ji-Cai Liu
Comments: 25 pages
Subjects: Number Theory (math.NT); Combinatorics (math.CO)
[336]  arXiv:2208.10389 (cross-list from cs.IT) [pdf, other]
Title: Bounding the Optimal Length of Pliable Index Coding via a Hypergraph-based Approach
Comments: Accepted at the IEEE Information Theory Workshop, 2022
Subjects: Information Theory (cs.IT); Combinatorics (math.CO)
[337]  arXiv:2208.10432 (cross-list from math.AG) [pdf, ps, other]
Title: On reduced arc spaces of toric varieties
Comments: 49 pages
Subjects: Algebraic Geometry (math.AG); Combinatorics (math.CO); Representation Theory (math.RT)
[338]  arXiv:2208.10476 (cross-list from math.AC) [pdf, ps, other]
Title: The combinatorial structure of symmetric strongly shifted ideals
Comments: 42 pages
Subjects: Commutative Algebra (math.AC); Combinatorics (math.CO)
[339]  arXiv:2208.10527 (cross-list from math-ph) [pdf, other]
Title: The Fibonacci decomposition of symmetric Tetranacci polynomials
Authors: Nico G. Leumer
Comments: Submission to SciPost
Subjects: Mathematical Physics (math-ph); Mesoscale and Nanoscale Physics (cond-mat.mes-hall); Combinatorics (math.CO)
[340]  arXiv:2208.10749 (cross-list from math.AC) [pdf, other]
Title: Binomial edge ideals of weakly closed graphs
Authors: Lisa Seccia
Subjects: Commutative Algebra (math.AC); Combinatorics (math.CO)
[341]  arXiv:2208.11249 (cross-list from math.NT) [pdf, ps, other]
Title: Elementary Proofs of Infinite Families of Congruences for Merca's Cubic Partitions
Subjects: Number Theory (math.NT); Combinatorics (math.CO)
[342]  arXiv:2208.11297 (cross-list from math.PR) [pdf, other]
Title: Law of Large Numbers for Roots of Finite Free Multiplicative Convolution of Polynomials
Journal-ref: SIGMA 19 (2023), 004, 11 pages
Subjects: Probability (math.PR); Combinatorics (math.CO)
[343]  arXiv:2208.11504 (cross-list from math.AC) [pdf, ps, other]
Title: Lefschetz duality for local cohomology
Comments: 12 pages
Subjects: Commutative Algebra (math.AC); Algebraic Geometry (math.AG); Algebraic Topology (math.AT); Combinatorics (math.CO)
[344]  arXiv:2208.11670 (cross-list from math.PR) [pdf, other]
Title: On a class of probabilistic cellular automata with size-$3$ neighbourhood and their applications in percolation games
Comments: 23 pages, last 2 pages bibliography, 6 images
Subjects: Probability (math.PR); Combinatorics (math.CO)
[345]  arXiv:2208.11733 (cross-list from math.PR) [pdf, ps, other]
Title: Discrete $I$-Bessel functions, discrete time heat kernels and a trace formula associated to regular graphs
Comments: 26 pages
Subjects: Probability (math.PR); Combinatorics (math.CO); Spectral Theory (math.SP)
[346]  arXiv:2208.11837 (cross-list from math.DS) [pdf, ps, other]
Title: Hausdorff Dimension of Closure of Cycles in d-Maps on the Circle
Subjects: Dynamical Systems (math.DS); Combinatorics (math.CO)
[347]  arXiv:2208.11909 (cross-list from math.NT) [pdf, ps, other]
Title: Symmetric Schur multiple zeta functions
Comments: 33 pages
Subjects: Number Theory (math.NT); Combinatorics (math.CO)
[348]  arXiv:2208.11942 (cross-list from math.NT) [pdf, ps, other]
Title: Taylor coefficients of false Jacobi forms and ranks of unimodal sequences
Subjects: Number Theory (math.NT); Combinatorics (math.CO)
[349]  arXiv:2208.12182 (cross-list from math.NT) [pdf, other]
Title: Some Remarks on the Erdős Distinct Subset Sums Problem
Subjects: Number Theory (math.NT); Classical Analysis and ODEs (math.CA); Combinatorics (math.CO)
[350]  arXiv:2208.12246 (cross-list from math.PR) [pdf, ps, other]
Title: Guarantees for Spontaneous Synchronization on Random Geometric Graphs
Subjects: Probability (math.PR); Combinatorics (math.CO); Optimization and Control (math.OC)
[351]  arXiv:2208.12282 (cross-list from math.AG) [pdf, ps, other]
Title: Birational geometry of generalized Hessenberg varieties and the generalized Shareshian-Wachs conjecture
Comments: 35 pages
Subjects: Algebraic Geometry (math.AG); Combinatorics (math.CO); Representation Theory (math.RT)
[352]  arXiv:2208.12293 (cross-list from math.AG) [pdf, ps, other]
Title: Moduli Spaces of One-Line Extensions of $(10_3)$ Configurations
Comments: 19 pages, 20 tables, 3 figures
Subjects: Algebraic Geometry (math.AG); Combinatorics (math.CO)
[353]  arXiv:2208.12829 (cross-list from math.PR) [pdf, ps, other]
Title: Tipsy cop and tipsy robber: collisions of biased random walks on graphs
Comments: 22 pages, 3 figures
Subjects: Probability (math.PR); Combinatorics (math.CO)
[354]  arXiv:2208.12895 (cross-list from math.NT) [pdf, ps, other]
Title: A Generalization of the Chevalley-Warning and Ax-Katz Theorems with a View Towards Combinatorial Number Theory
Subjects: Number Theory (math.NT); Commutative Algebra (math.AC); Combinatorics (math.CO)
[355]  arXiv:2208.12919 (cross-list from cs.IT) [pdf, ps, other]
Title: Linear codes associated with the Desarguesian ovoids in $Q^+(7,q)$
Subjects: Information Theory (cs.IT); Combinatorics (math.CO)
[356]  arXiv:2208.12957 (cross-list from math.RT) [pdf, ps, other]
Title: Triangulations of prisms and preprojective algebras of type $A$
Comments: 20 pages, 5 figures. v2: fixed typos
Subjects: Representation Theory (math.RT); Combinatorics (math.CO)
[357]  arXiv:2208.13062 (cross-list from math.AC) [pdf, ps, other]
Title: Determinantal Conditions for Modules of Generalized Splines
Comments: 12 pages, 5 figures
Subjects: Commutative Algebra (math.AC); Combinatorics (math.CO)
[358]  arXiv:2208.13299 (cross-list from math.AG) [pdf, ps, other]
Title: Blocking sets arising from plane curves over finite fields
Comments: 25 pages
Subjects: Algebraic Geometry (math.AG); Combinatorics (math.CO); Number Theory (math.NT)
[359]  arXiv:2208.13383 (cross-list from math.PR) [pdf, ps, other]
Title: Cutoff profile of the Metropolis biased card shuffling
Authors: Lingfu Zhang
Comments: 23 pages, 4 figures
Subjects: Probability (math.PR); Discrete Mathematics (cs.DM); Mathematical Physics (math-ph); Combinatorics (math.CO)
[360]  arXiv:2208.13399 (cross-list from math.AG) [pdf, ps, other]
Title: Maximizing curves viewed as free curves
Comments: Version 3.0, 24 pages, a new section on maximizing curves having odd degrees has been added
Subjects: Algebraic Geometry (math.AG); Combinatorics (math.CO)
[361]  arXiv:2208.13580 (cross-list from math.PR) [pdf, ps, other]
Title: Non-intersecting path constructions for TASEP with inhomogeneous rates and the KPZ fixed point
Comments: 45 pages, 7 figures; Minor modifications and a few more references added
Subjects: Probability (math.PR); Mathematical Physics (math-ph); Combinatorics (math.CO)
[362]  arXiv:2208.13745 (cross-list from math.AC) [pdf, ps, other]
Title: Characterization of graphs whose a small power of their edge ideals has a linear free resolution
Comments: 14 pages. Update a proof of Theorem 2.13 with a statement for a squarefree monomial ideal. arXiv admin note: text overlap with arXiv:2109.06396
Subjects: Commutative Algebra (math.AC); Combinatorics (math.CO)
[363]  arXiv:2208.13758 (cross-list from math.AT) [pdf, other]
Title: Manifold diagrams and tame tangles
Subjects: Algebraic Topology (math.AT); Combinatorics (math.CO); Category Theory (math.CT); Quantum Algebra (math.QA)
[364]  arXiv:2208.13855 (cross-list from math.MG) [pdf, other]
Title: Determining a Points Configuration on the Line from a Subset of the Pairwise Distances
Subjects: Metric Geometry (math.MG); Combinatorics (math.CO); Probability (math.PR)
[365]  arXiv:2208.13926 (cross-list from math.GT) [pdf, other]
Title: Regular projections of the link L6n1
Subjects: Geometric Topology (math.GT); Combinatorics (math.CO)
[366]  arXiv:2208.13973 (cross-list from math.GR) [pdf, ps, other]
Title: Flat extensions of groups and limit varieties of ai-semirings
Subjects: Group Theory (math.GR); Combinatorics (math.CO); Logic (math.LO)
[367]  arXiv:2208.14063 (cross-list from math.AT) [pdf, other]
Title: Minimal Path and Acyclic Models
Comments: 48 pages, 38 figures
Subjects: Algebraic Topology (math.AT); Combinatorics (math.CO)
[368]  arXiv:2208.14066 (cross-list from cs.IT) [pdf, ps, other]
Title: Achievable Rates and Algorithms for Group Testing with Runlength Constraints
Comments: 5 pages plus extra one reference page, accepted to the IEEE Information Theory Workshop (ITW 2022)
Subjects: Information Theory (cs.IT); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
[369]  arXiv:2208.14090 (cross-list from math.NT) [pdf, ps, other]
Title: Bounds for invariants of numerical semigroups and Wilf's Conjecture
Comments: 6 pages
Subjects: Number Theory (math.NT); Combinatorics (math.CO)
[370]  arXiv:2208.14100 (cross-list from math.AC) [pdf, ps, other]
Title: On the boundedness of the type of an almost Gorenstein monomial curve in $\mathbb{A}^5$
Comments: Accepted for publication in Communications in Algebra. 9 pages
Subjects: Commutative Algebra (math.AC); Combinatorics (math.CO)
[371]  arXiv:2208.14247 (cross-list from math-ph) [pdf, other]
Title: Feynman checkers: Minkowskian lattice quantum field theory
Comments: 40 pages, 6 figures
Subjects: Mathematical Physics (math-ph); Classical Analysis and ODEs (math.CA); Combinatorics (math.CO)
[372]  arXiv:2208.14552 (cross-list from cs.IT) [pdf, ps, other]
Title: Optimal possibly nonlinear 3-PIR codes of small size
Comments: 10 pages, accepted at WAIFI 2022
Subjects: Information Theory (cs.IT); Combinatorics (math.CO)
[373]  arXiv:2208.14618 (cross-list from math.PR) [src]
Title: Mixing time bounds for edge flipping on regular graphs
Comments: This manuscript has been withdrawn as a duplicate. The article is available at: arXiv:2201.03315v2
Subjects: Probability (math.PR); Combinatorics (math.CO)
[374]  arXiv:2208.14879 (cross-list from math.GR) [pdf, ps, other]
Title: On chordalness of power graphs of finite groups
Subjects: Group Theory (math.GR); Combinatorics (math.CO)
[375]  arXiv:2208.14963 (cross-list from cs.IT) [pdf, ps, other]
Title: Reconstruction of a Single String from a Part of its Composition Multiset
Authors: Zuo Ye, Ohad Elishco
Comments: 25 pages; errors corrected
Subjects: Information Theory (cs.IT); Combinatorics (math.CO)
[376]  arXiv:2208.00327 (cross-list from quant-ph) [pdf, other]
Title: Quantum-inspired permanent identities
Comments: 33 pages, comments are welcome!
Journal-ref: Quantum 6, 877 (2022)
Subjects: Quantum Physics (quant-ph); Combinatorics (math.CO)
[377]  arXiv:2208.00387 (cross-list from hep-th) [pdf, ps, other]
Title: Graphs, lattices and deconstruction hierarchies
Authors: P. Bantay
Comments: 31 pages, 2 figures
Subjects: High Energy Physics - Theory (hep-th); Combinatorics (math.CO)
[378]  arXiv:2208.01412 (cross-list from cs.DM) [pdf, ps, other]
Title: Bounds on Covering Codes in RT spaces using Ordered Covering Arrays
Comments: 12 pages
Journal-ref: CAI 2019. Lecture Notes in Computer Science, vol 11545. Springer
Subjects: Discrete Mathematics (cs.DM); Information Theory (cs.IT); Combinatorics (math.CO)
[379]  arXiv:2208.02186 (cross-list from cs.DM) [pdf, ps, other]
Title: On Brooks' Theorem
Authors: Gopalan Sajith (1), Sanjeev Saxena (2) ((1) IIT Guwahati, (2) IIT Kanpur)
Comments: 5 pages
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[380]  arXiv:2208.02360 (cross-list from quant-ph) [pdf, other]
Title: Counting Abelian Squares for a Problem in Quantum Computing
Authors: Ryan S. Bennink
Subjects: Quantum Physics (quant-ph); Combinatorics (math.CO)
[381]  arXiv:2208.03123 (cross-list from cs.FL) [pdf, ps, other]
Title: Watson-Crick conjugates of words and languages
Subjects: Formal Languages and Automata Theory (cs.FL); Combinatorics (math.CO)
[382]  arXiv:2208.03411 (cross-list from cs.DM) [pdf, other]
Title: Expanded-clique graphs and the domination problem
Comments: 12 pages, 4 figures
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[383]  arXiv:2208.03809 (cross-list from physics.soc-ph) [pdf, other]
Title: Effects of network topology and trait distribution on collective decision making
Authors: Pengyu Liu, Jie Jian
Comments: 17 pages, 5 figures, 2 tables
Subjects: Physics and Society (physics.soc-ph); Combinatorics (math.CO)
[384]  arXiv:2208.04486 (cross-list from cs.DM) [pdf, ps, other]
Title: An Improved Trickle-Down Theorem for Partite Complexes
Subjects: Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
[385]  arXiv:2208.06025 (cross-list from cs.FL) [pdf, other]
Title: Automatic Sequences in Negative Bases and Proofs of Some Conjectures of Shevelev
Subjects: Formal Languages and Automata Theory (cs.FL); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[386]  arXiv:2208.06687 (cross-list from cs.CC) [pdf, other]
Title: Avoider-Enforcer Game is NP-hard
Comments: 8 pages, 3 figures
Subjects: Computational Complexity (cs.CC); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Computer Science and Game Theory (cs.GT); Combinatorics (math.CO)
[387]  arXiv:2208.07199 (cross-list from cs.DS) [pdf, other]
Title: On The Complexity of Distance-$d$ Independent Set Reconfiguration
Authors: Duc A. Hoang
Comments: 14 pages, 8 figures, minor revision, to appear in WALCOM 2023
Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[388]  arXiv:2208.07728 (cross-list from cs.DS) [pdf, ps, other]
Title: Simple deterministic O(n log n) algorithm finding a solution of Erdős-Ginzburg-Ziv theorem
Subjects: Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
[389]  arXiv:2208.08330 (cross-list from cs.CC) [pdf, ps, other]
Title: The proper conflict-free $k$-coloring problem and the odd $k$-coloring problem are NP-complete on bipartite graphs
Comments: 13 pages, 2 figures
Subjects: Computational Complexity (cs.CC); Combinatorics (math.CO)
[390]  arXiv:2208.08971 (cross-list from quant-ph) [pdf, other]
Title: Irrational quantum walks
Comments: 22 pages, 5 figures. Code to test pretty good state transfer is available upon request
Subjects: Quantum Physics (quant-ph); Mathematical Physics (math-ph); Combinatorics (math.CO)
[391]  arXiv:2208.09948 (cross-list from cs.DS) [pdf, other]
Title: Counting Cycles on Planar Graphs in Subexponential Time
Comments: 28 pages, 6 figures, COCOON 2022
Subjects: Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
[392]  arXiv:2208.10188 (cross-list from cs.DM) [pdf, ps, other]
Title: The oriented relative clique number of triangle-free planar graphs is 10
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[393]  arXiv:2208.10306 (cross-list from nlin.SI) [pdf, ps, other]
Title: Discrete dynamics in cluster integrable systems from geometric $R$-matrix transformations
Comments: 25 pages, 11 figures
Subjects: Exactly Solvable and Integrable Systems (nlin.SI); Mathematical Physics (math-ph); Combinatorics (math.CO)
[394]  arXiv:2208.10557 (cross-list from cs.DM) [pdf, other]
Title: On the characteristic polynomial of the $A_α$-matrix for some operations of graphs
Comments: 19 pages, 5 figures
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[395]  arXiv:2208.10727 (cross-list from cs.DM) [pdf, other]
Title: Homomorphically Full Oriented Graphs
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[396]  arXiv:2208.11286 (cross-list from cs.DS) [pdf, ps, other]
Title: Resolving Matrix Spencer Conjecture Up to Poly-logarithmic Rank
Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[397]  arXiv:2208.12110 (cross-list from cs.CG) [pdf, other]
Title: Arrangements of Pseudocircles: On Digons and Triangles
Comments: Appears in the Proceedings of the 30th International Symposium on Graph Drawing and Network Visualization (GD 2022)
Subjects: Computational Geometry (cs.CG); Combinatorics (math.CO)
[398]  arXiv:2208.12748 (cross-list from q-bio.NC) [pdf, other]
Title: Brain Chains as Topological Signatures for Alzheimer's Disease
Comments: 25 pages, 11 figures, submitted to Journal of Applied and Computational Topology (APCT)
Subjects: Neurons and Cognition (q-bio.NC); Algebraic Topology (math.AT); Combinatorics (math.CO)
[399]  arXiv:2208.12864 (cross-list from cs.CG) [pdf, ps, other]
Title: Ortho-unit polygons can be guarded with at most $\lfloor \frac{n-4}{8} \rfloor$ guards
Authors: J.M. Díaz-Báñez (1), P. Horn (2), M.A. Lopez (3), N. Marín (4), A. Ramírez-Vigueras (5), O. Solé-Pi (6), A. Stevens (3), J. Urrutia (5) ((1) Departamento de Matemática Aplicada II, Universidad de Sevilla, Spain. (2) Department of Mathematics, University of Denver, USA. (3) Department of Computer Science, University of Denver, USA. (4) Posgrado en Ciencia e Ingeniería de la Computación, Universidad Nacional Autónoma de México, Mexico., (5) Instituto de Matemáticas, Universidad Nacional Autónoma de México, Mexico. (6) Facultad de Ciencias, Universidad Nacional Autónoma de México, Mexico)
Comments: 9 pages, 8 figures
Subjects: Computational Geometry (cs.CG); Combinatorics (math.CO)
[400]  arXiv:2208.13014 (cross-list from cs.DM) [pdf, ps, other]
Title: Polyhedral results and stronger Lagrangean bounds for stable spanning trees
Comments: 24 pages
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO); Optimization and Control (math.OC)
[401]  arXiv:2208.13059 (cross-list from physics.soc-ph) [pdf]
Title: Emergent Spatial Characteristics from Strategic Games Simulated on Random and Real Networks
Comments: Iterated Prisoner's Dilemma, Simulation, Complex Network, 7 Pages, 6 Figures, PNAS format
Subjects: Physics and Society (physics.soc-ph); Combinatorics (math.CO); Optimization and Control (math.OC); Computation (stat.CO)
[402]  arXiv:2208.13284 (cross-list from cs.CG) [pdf, other]
Title: Distinct Angles and Angle Chains in Three Dimensions
Comments: 16 pages, 7 figures
Subjects: Computational Geometry (cs.CG); Combinatorics (math.CO); Metric Geometry (math.MG)
[403]  arXiv:2208.13809 (cross-list from cs.DS) [pdf, ps, other]
Title: Randomized Approximation Schemes for the Tutte Polynomial and Random Clustering in Subdense and Superdense Graphs
Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC); Combinatorics (math.CO)
[404]  arXiv:2208.14309 (cross-list from cs.DM) [pdf, other]
Title: Simpler and efficient characterizations of tree t-spanners for graphs with few P4's and (k, l)-graphs
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[405]  arXiv:2208.14718 (cross-list from cs.DM) [pdf, ps, other]
Title: Some properties of morphic images of (eventually) dendric words
Authors: France Gheeraert
Comments: 13 pages
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[ total of 405 entries: 1-405 ]
[ showing 405 entries per page: fewer | more ]

Disable MathJax (What is MathJax?)

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