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

Combinatorics

Authors and titles for recent submissions

[ total of 102 entries: 1-83 | 84-102 ]
[ showing 83 entries per page: fewer | more | all ]

Mon, 13 May 2024

[1]  arXiv:2405.06446 [pdf, ps, other]
Title: Recoloring via modular decomposition
Comments: 11 pages
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[2]  arXiv:2405.06202 [pdf, ps, other]
Title: Sequence saturation
Subjects: Combinatorics (math.CO)
[3]  arXiv:2405.06187 [pdf, ps, other]
Title: Exploring Ring Structures: Multiset Dimension Analysis in Compressed Zero-Divisor Graphs
Comments: arXiv admin note: substantial text overlap with arXiv:2405.04934
Subjects: Combinatorics (math.CO)
[4]  arXiv:2405.06180 [pdf, ps, other]
Title: On Certain Bounds for Multiset Dimensions of Zero-Divisor Graphs Associated with Rings
Subjects: Combinatorics (math.CO)
[5]  arXiv:2405.06177 [pdf, ps, other]
Title: Metrics on permutations with the same descent set
Comments: 10 pages, 2 tables
Subjects: Combinatorics (math.CO)
[6]  arXiv:2405.06118 [pdf, other]
Title: On Kainen's conjectures on surface crossing numbers
Authors: Timothy Sun
Comments: 41 pages, 42 figures
Subjects: Combinatorics (math.CO)
[7]  arXiv:2405.06091 [pdf, ps, other]
Title: Limit points of (singless) Laplacian spectral radii of linear trees
Subjects: Combinatorics (math.CO); Spectral Theory (math.SP)
[8]  arXiv:2405.06069 [pdf, ps, other]
Title: Sufficient conditions for total positivity, compounds, and Dodgson condensation
Comments: 10 pages, 2 figures
Subjects: Combinatorics (math.CO); Rings and Algebras (math.RA)
[9]  arXiv:2405.05992 [pdf, ps, other]
Title: On the spectral redundancy of pineapple graphs
Comments: 16 pages
Subjects: Combinatorics (math.CO)
[10]  arXiv:2405.06616 (cross-list from math.PR) [pdf, ps, other]
Title: Fast Mixing in Sparse Random Ising Models
Comments: 66 pages, 4 figures
Subjects: Probability (math.PR); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
[11]  arXiv:2405.06451 (cross-list from math.NT) [pdf, ps, other]
Title: Integer partitions detect the primes
Subjects: Number Theory (math.NT); Combinatorics (math.CO)
[12]  arXiv:2405.06209 (cross-list from cs.DS) [pdf, ps, other]
Title: Fast and Slow Mixing of the Kawasaki Dynamics on Bounded-Degree Graphs
Subjects: Data Structures and Algorithms (cs.DS); Combinatorics (math.CO); Probability (math.PR)
[13]  arXiv:2405.05995 (cross-list from quant-ph) [pdf, ps, other]
Title: Absolute zeta functions and periodicity of quantum walks on cycles
Comments: 17 pages
Subjects: Quantum Physics (quant-ph); Mathematical Physics (math-ph); Combinatorics (math.CO); Probability (math.PR)

Fri, 10 May 2024

[14]  arXiv:2405.05902 [pdf, ps, other]
Title: The largest subgraph without a forbidden induced subgraph
Comments: 20 pages
Subjects: Combinatorics (math.CO); Probability (math.PR)
[15]  arXiv:2405.05867 [pdf, ps, other]
Title: Quasisymmetric Schur $Q$-functions and peak Young quasisymmetric Schur functions
Comments: 51 pages
Subjects: Combinatorics (math.CO); Representation Theory (math.RT)
[16]  arXiv:2405.05812 [pdf, ps, other]
Title: The $cd$-index of semi-Eulerian posets
Comments: Comments are welcome
Subjects: Combinatorics (math.CO)
[17]  arXiv:2405.05650 [pdf, ps, other]
Title: Variety of mutual-visibility problems in hypercubes
Subjects: Combinatorics (math.CO)
[18]  arXiv:2405.05571 [pdf, other]
Title: Computing $\vec{\mathcal{S}}$-DAGs and Parity Games
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[19]  arXiv:2405.05527 [pdf, ps, other]
Title: Boolean Structure Constants
Authors: Yibo Gao, Hai Zhu
Comments: 15 pages
Subjects: Combinatorics (math.CO)
[20]  arXiv:2405.05483 [pdf, ps, other]
Title: Zero-one Grothendieck Polynomials
Comments: 23 pages, 22 figures
Subjects: Combinatorics (math.CO)
[21]  arXiv:2405.05384 [pdf, ps, other]
Title: Excluding sums of Kuratowski graphs
Subjects: Combinatorics (math.CO)
[22]  arXiv:2405.05381 [pdf, ps, other]
Title: Excluding disjoint Kuratowski graphs
Subjects: Combinatorics (math.CO)
[23]  arXiv:2405.05375 [pdf, other]
Title: Antimagic and product antimagic graphs with pendant edges
Comments: 20 pages, 6 figures
Subjects: Combinatorics (math.CO)
[24]  arXiv:2405.05368 [pdf, ps, other]
Title: The minimum orientable genus of the repeated Cartesian product of families of graphs
Subjects: Combinatorics (math.CO)
[25]  arXiv:2405.05357 [pdf, ps, other]
Title: Flattened Catalan Words
Comments: arXiv admin note: substantial text overlap with arXiv:2404.05672
Subjects: Combinatorics (math.CO)
[26]  arXiv:2405.05356 [pdf, ps, other]
Title: Accessibility of Sparse Sets
Authors: Oscar Quester
Subjects: Combinatorics (math.CO)
[27]  arXiv:2405.05296 [pdf, other]
Title: A Note on Polychromatic Colorings of Shift-Chains
Authors: Torsten Ueckerdt
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[28]  arXiv:2405.05954 (cross-list from math.MG) [pdf, other]
Title: The Gaussian measure of a convex body controls its maximal covering radius
Authors: Maud Szusterman
Comments: 17 pages, 7 figures
Subjects: Metric Geometry (math.MG); Combinatorics (math.CO)
[29]  arXiv:2405.05718 (cross-list from math.AG) [pdf, ps, other]
Title: Homological smoothness and Deligne resolution for tropical fans
Comments: 24 pages. arXiv admin note: text overlap with arXiv:2105.01504
Subjects: Algebraic Geometry (math.AG); Algebraic Topology (math.AT); Combinatorics (math.CO)
[30]  arXiv:2405.05629 (cross-list from math.GT) [pdf, ps, other]
Title: Short proofs of Tverberg-type theorems for cell complexes
Subjects: Geometric Topology (math.GT); Combinatorics (math.CO); Metric Geometry (math.MG)
[31]  arXiv:2405.05273 (cross-list from math.HO) [pdf, ps, other]
Title: Lovasz' Conjecture and Other Applications of Topological Methods in Discrete Mathematics
Comments: 17 pages, 9 figures
Subjects: History and Overview (math.HO); Combinatorics (math.CO)
[32]  arXiv:2405.05270 (cross-list from math.HO) [pdf, ps, other]
Title: Algorithmic methods of finite discrete structures. The Four Color Theorem. Theory, methods, algorithms
Comments: 123 pages, in Ukrainian language, 140 figures, a preprint of monography
Subjects: History and Overview (math.HO); Discrete Mathematics (cs.DM); Combinatorics (math.CO)

Thu, 9 May 2024

[33]  arXiv:2405.05222 [pdf, other]
Title: Brooks-type colourings of digraphs in linear time
Comments: 26 pages, 5 figures
Subjects: Combinatorics (math.CO); Data Structures and Algorithms (cs.DS)
[34]  arXiv:2405.05195 [pdf, ps, other]
Title: Trail Trap: a variant of Partizan Edge Geography
Comments: 21 pages, 8 figures, 1 table
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[35]  arXiv:2405.05082 [pdf, ps, other]
Title: On linear-combinatorial problems associated with subspaces spanned by $\{\pm 1\}$-vectors
Authors: Anwar A. Irmatov
Comments: 13 pages
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Algebraic Topology (math.AT); Probability (math.PR)
[36]  arXiv:2405.04954 [pdf, ps, other]
Title: On vector parking functions and q-analogue
Authors: Wenkai Yang
Subjects: Combinatorics (math.CO)
[37]  arXiv:2405.04915 [pdf, ps, other]
Title: The spiders $S(4m+2,\,2m,\,1)$ are $e$-positivite
Subjects: Combinatorics (math.CO)
[38]  arXiv:2405.04843 [pdf, other]
Title: Tilings of Flat Tori by Congruent Hexagons
Subjects: Combinatorics (math.CO)
[39]  arXiv:2405.04728 [pdf, other]
Title: Degree sequence condition for Hamiltonicity in tough graphs
Subjects: Combinatorics (math.CO)
[40]  arXiv:2405.04703 [pdf, ps, other]
Title: A note on non-regular Bonnet-Myers Sharp Graphs
Subjects: Combinatorics (math.CO)
[41]  arXiv:2405.04670 [pdf, other]
Title: Isomorphisms between random $d$-hypergraphs
Authors: Théo Lenoir
Comments: 13 pages, 1 figure
Subjects: Combinatorics (math.CO); Probability (math.PR)
[42]  arXiv:2405.04638 [pdf, other]
Title: Additive triples in groups of odd prime order
Comments: 10 pages
Subjects: Combinatorics (math.CO)
[43]  arXiv:2405.04617 [pdf, ps, other]
Title: Excluding a clique or a biclique in graphs of bounded induced matching treewidth
Subjects: Combinatorics (math.CO)
[44]  arXiv:2405.04586 [pdf, ps, other]
Title: Bivariate $P$- and $Q$-polynomial structures of the association schemes based on attenuated spaces
Subjects: Combinatorics (math.CO)
[45]  arXiv:2405.05014 (cross-list from math.AG) [pdf, other]
Title: Tropical Feichtner-Yuzvinsky and positivity criterion for fans
Comments: 24 pages, 1 figure. arXiv admin note: text overlap with arXiv:2105.01504
Subjects: Algebraic Geometry (math.AG); Combinatorics (math.CO)
[46]  arXiv:2405.04794 (cross-list from math.GR) [pdf, other]
Title: Orders for which there exist exactly six or seven groups
Authors: Aban S. Mahmoud
Comments: 12 pages, 2 figures
Subjects: Group Theory (math.GR); Combinatorics (math.CO)
[47]  arXiv:2405.04748 (cross-list from math.KT) [pdf, ps, other]
Title: On diagonal digraphs, Koszul algebras and triangulations of homology spheres
Subjects: K-Theory and Homology (math.KT); Algebraic Topology (math.AT); Combinatorics (math.CO); Representation Theory (math.RT)
[48]  arXiv:2405.04631 (cross-list from math.RT) [pdf, ps, other]
Title: A new modular plethystic $\mathrm{SL}_2(\mathbb{F})$-isomorphism $\mathrm{Sym}^{N-1}E \otimes \bigwedge^{N+1} \mathrm{Sym}^{d+1}E \cong Δ^{(2,1^{N-1})} \mathrm{Sym}^d E$
Comments: 16 pages, 1 figure
Subjects: Representation Theory (math.RT); Combinatorics (math.CO)
[49]  arXiv:2405.04559 (cross-list from cs.SI) [pdf, other]
Title: Understanding High-Order Network Structure using Permissible Walks on Attributed Hypergraphs
Subjects: Social and Information Networks (cs.SI); Combinatorics (math.CO)

Wed, 8 May 2024

[50]  arXiv:2405.04462 [pdf, ps, other]
Title: A Constructive Winning Maker Strategy in the Maker-Breaker $C_4$-Game
Subjects: Combinatorics (math.CO)
[51]  arXiv:2405.04421 [pdf, other]
Title: The bishop and knight checkmate on a large chessboard
Authors: Johan Wästlund
Comments: 13 pages, 10 figures. To be published in Games of No Chance 6
Subjects: Combinatorics (math.CO)
[52]  arXiv:2405.04349 [pdf, ps, other]
Title: Anti-Ramsey numbers of loose paths and cycles in uniform hypergraphs
Subjects: Combinatorics (math.CO)
[53]  arXiv:2405.04119 [pdf, ps, other]
Title: Diameter of the inversion graph
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[54]  arXiv:2405.04117 [pdf, ps, other]
Title: Nut graphs with a given automorphism group
Comments: 10 pages, 7 figures
Subjects: Combinatorics (math.CO)
[55]  arXiv:2405.04005 [pdf, ps, other]
Title: A classification of semi-equivelar gems on the surface with Euler characteristic $-1$
Comments: 14 pages, 13 figures
Subjects: Combinatorics (math.CO); Geometric Topology (math.GT)
[56]  arXiv:2405.04004 [pdf, ps, other]
Title: Multiple consecutive runs of multi-state trials: distributions of $(k_1, k_2, \dots, k_\ell)$ patterns
Authors: Yong Kong
Journal-ref: Journal of Computational and Applied Mathematics, Volume 403, 113846 (2022)
Subjects: Combinatorics (math.CO); Probability (math.PR)
[57]  arXiv:2405.03934 [pdf, other]
Title: When frieze patterns meet Y-systems: Y-frieze patterns
Subjects: Combinatorics (math.CO)
[58]  arXiv:2405.03774 [pdf, other]
Title: Novel Tour Construction Heuristic for Pick-Up and Delivery Routing Problems
Comments: Submitted to the MECC 20224 conference. arXiv admin note: text overlap with arXiv:2302.06582
Subjects: Combinatorics (math.CO)
[59]  arXiv:2405.03772 [pdf, ps, other]
Title: Monochromatic non-commuting products
Authors: Matt Bowen
Comments: 18 pages, comments welcome
Subjects: Combinatorics (math.CO); Dynamical Systems (math.DS); Number Theory (math.NT)
[60]  arXiv:2405.03731 [pdf, ps, other]
Title: The union-closed set conjecture is true
Authors: Roberto Demontis
Subjects: Combinatorics (math.CO)
[61]  arXiv:2405.04417 (cross-list from math.PR) [pdf, ps, other]
Title: The Large Deviation Principle for $W$-random spectral measures
Comments: 17 pages
Subjects: Probability (math.PR); Mathematical Physics (math-ph); Combinatorics (math.CO)
[62]  arXiv:2405.04391 (cross-list from math.NT) [pdf, ps, other]
Title: On small densities defined without pseudorandomness
Authors: Thomas Karam
Comments: 17 pages, submitted version
Subjects: Number Theory (math.NT); Combinatorics (math.CO); Probability (math.PR)
[63]  arXiv:2405.04361 (cross-list from math.NT) [pdf, ps, other]
Title: On the Iwasawa theory of Cayley graphs
Comments: Version 1: 20 pages
Subjects: Number Theory (math.NT); Combinatorics (math.CO); Group Theory (math.GR)
[64]  arXiv:2405.04306 (cross-list from math.AG) [pdf, other]
Title: Tropicalization of linear series and tilings by polymatroids
Comments: 55 pages, 7 figures. Comments are welcome
Subjects: Algebraic Geometry (math.AG); Combinatorics (math.CO)
[65]  arXiv:2405.04190 (cross-list from math.AT) [pdf, ps, other]
Title: On the Euler characteristic of the commutative graph complex and the top weight cohomology of $\mathcal M_g$
Authors: Michael Borinsky
Comments: 27 pages
Subjects: Algebraic Topology (math.AT); Mathematical Physics (math-ph); Algebraic Geometry (math.AG); Combinatorics (math.CO)
[66]  arXiv:2405.04154 (cross-list from math.NT) [pdf, ps, other]
Title: On the Erdős-Turán Conjecture and the growth of $B_{2}[g]$ sequences
Authors: Javier Pliego
Comments: 36 pages
Subjects: Number Theory (math.NT); Combinatorics (math.CO)
[67]  arXiv:2405.03861 (cross-list from q-bio.MN) [pdf, other]
Title: Homeostasis in Input-Output Networks: Structure, Classification and Applications
Comments: 45 pages, 26 figures, submitted to the MBS special issue "Dynamical Systems in Life Sciences"
Subjects: Molecular Networks (q-bio.MN); Combinatorics (math.CO); Dynamical Systems (math.DS); Biological Physics (physics.bio-ph)

Tue, 7 May 2024 (showing first 16 of 35 entries)

[68]  arXiv:2405.03587 [pdf, other]
Title: Non-detectable patterns hidden within sequences of bits
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[69]  arXiv:2405.03517 [pdf, ps, other]
Title: All $S_p$ notions of quantum expansion are equivalent
Comments: 5 pages
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Functional Analysis (math.FA); Quantum Physics (quant-ph)
[70]  arXiv:2405.03508 [pdf, ps, other]
Title: Galoisian structure of large steps walks in the quadrant
Comments: 56 pages
Subjects: Combinatorics (math.CO)
[71]  arXiv:2405.03477 [pdf, ps, other]
Title: Even and odd compositions with restricted parts
Authors: Jia Huang
Comments: 8 pages
Subjects: Combinatorics (math.CO)
[72]  arXiv:2405.03455 [pdf, ps, other]
Title: Big line or big convex polygon
Subjects: Combinatorics (math.CO)
[73]  arXiv:2405.03310 [pdf, ps, other]
Title: Locally semicomplete weakly distance-regular digraphs
Subjects: Combinatorics (math.CO)
[74]  arXiv:2405.03275 [pdf, ps, other]
Title: Difference ascent sequences and related combinatorial structures
Comments: 20 pages, 3 figures
Subjects: Combinatorics (math.CO)
[75]  arXiv:2405.03270 [pdf, ps, other]
Title: Matroid-reachability-based decomposition into arborescences
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[76]  arXiv:2405.03268 [pdf, ps, other]
Title: On the enumeration of permutations avoiding chains of patterns
Comments: 8 pages
Subjects: Combinatorics (math.CO)
[77]  arXiv:2405.03237 [pdf, ps, other]
Title: On k-(total) limited packing in graphs
Comments: 14 pages
Subjects: Combinatorics (math.CO)
[78]  arXiv:2405.03229 [pdf, ps, other]
Title: Spectral conditions for the existence of (doubly) chorded cycles in graphs with fixed size
Authors: Jin Cai, Leyou Xu, Bo Zhou
Subjects: Combinatorics (math.CO)
[79]  arXiv:2405.03115 [pdf, ps, other]
Title: Unified bounds for the independence number of graphs
Authors: Jiang Zhou
Comments: to appear in Canadian Journal of Mathematics
Subjects: Combinatorics (math.CO)
[80]  arXiv:2405.03114 [pdf, ps, other]
Title: Weakly Negative Circles Versus Best Clustering in Signed Graphs
Comments: 4 pp
Subjects: Combinatorics (math.CO)
[81]  arXiv:2405.03112 [pdf, ps, other]
Title: Inducibility of rainbow graphs
Comments: 27 pages
Subjects: Combinatorics (math.CO)
[82]  arXiv:2405.03079 [pdf, ps, other]
Title: Explicit Expressions for the First 20 Moments of the Area Under Dyck and Motzkin Paths
Comments: 5 pages. Accompanied by a Maple package and two output files available from this https URL
Subjects: Combinatorics (math.CO)
[83]  arXiv:2405.03061 [pdf, other]
Title: Saturation in Random Hypergraphs
Subjects: Combinatorics (math.CO); Probability (math.PR)
[ total of 102 entries: 1-83 | 84-102 ]
[ showing 83 entries per page: fewer | more | all ]

Disable MathJax (What is MathJax?)

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