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

Combinatorics

Authors and titles for recent submissions

[ total of 83 entries: 1-83 ]
[ showing up to 99 entries per page: fewer | more ]

Fri, 26 Apr 2024

[1]  arXiv:2404.16791 [pdf, ps, other]
Title: Extreme points of general transportation polytopes
Authors: Patrice Koehl
Comments: 10 pages
Subjects: Combinatorics (math.CO)
[2]  arXiv:2404.16786 [pdf, ps, other]
Title: On the universal Drinfeld-Yetter algebra
Authors: Andrea Rivezzi
Comments: 34 pages
Subjects: Combinatorics (math.CO)
[3]  arXiv:2404.16763 [pdf, other]
Title: The asymptotic spectrum distance, graph limits, and the Shannon capacity
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Functional Analysis (math.FA)
[4]  arXiv:2404.16755 [pdf, ps, other]
Title: Links and the Diaconis-Graham Inequality
Subjects: Combinatorics (math.CO); Geometric Topology (math.GT)
[5]  arXiv:2404.16340 [pdf, ps, other]
Title: Vertex Ranking of Degenerate Graphs
Comments: 15 pages, zero figures
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[6]  arXiv:2404.16215 [pdf, ps, other]
Title: An Overpartition Companion of Andrews and Keith's 2-colored $q$-series Identity
Authors: Hunter Waldron
Comments: 9 pages
Subjects: Combinatorics (math.CO)
[7]  arXiv:2404.16186 [pdf, ps, other]
Title: On total domination subdivision numbers of trees
Comments: 15 pages, 7 figures
Subjects: Combinatorics (math.CO)
[8]  arXiv:2404.16733 (cross-list from math.RT) [pdf, ps, other]
Title: Diagram model for the Okada algebra and monoid
Comments: Submitted to FPSAC 2024
Subjects: Representation Theory (math.RT); Combinatorics (math.CO)
[9]  arXiv:2404.16695 (cross-list from cs.DS) [pdf, other]
Title: Kernelization Dichotomies for Hitting Subgraphs under Structural Parameterizations
Comments: 58 pages, 7 figures
Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC); Combinatorics (math.CO)
[10]  arXiv:2404.16662 (cross-list from cs.DM) [pdf, other]
Title: Computing Hamiltonian Paths with Partial Order Restrictions
Subjects: Discrete Mathematics (cs.DM); Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
[11]  arXiv:2404.16654 (cross-list from quant-ph) [pdf, other]
Title: Two-state transfer: a generalization of pair and plus state transfer
Subjects: Quantum Physics (quant-ph); Combinatorics (math.CO)
[12]  arXiv:2404.16643 (cross-list from math.AC) [pdf, ps, other]
Title: Subadditivity of shifts, Eilenberg-Zilber shuffle products and homology of lattices
Subjects: Commutative Algebra (math.AC); Combinatorics (math.CO)
[13]  arXiv:2404.16636 (cross-list from math.NT) [pdf, ps, other]
Title: An extension of Gauss congruences for Apéry numbers
Authors: Ji-Cai Liu
Comments: 26 pages
Subjects: Number Theory (math.NT); Combinatorics (math.CO)
[14]  arXiv:2404.16220 (cross-list from cs.IT) [pdf, other]
Title: When does a bent concatenation not belong to the completed Maiorana-McFarland class?
Comments: This is the authors' version of the camera-ready version to be presented at the 2024 IEEE International Symposium on Information Theory (ISIT 2024)
Subjects: Information Theory (cs.IT); Cryptography and Security (cs.CR); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[15]  arXiv:2404.16153 (cross-list from math.RT) [pdf, ps, other]
Title: Cluster Monomials in Graph Laurent Phenomenon Algebras
Comments: 17 pages, 3 figures
Subjects: Representation Theory (math.RT); Combinatorics (math.CO); Rings and Algebras (math.RA)

Thu, 25 Apr 2024

[16]  arXiv:2404.16016 [pdf, ps, other]
Title: A question of Erdős and Graham on Egyptian fractions
Comments: 8 pages
Subjects: Combinatorics (math.CO); Number Theory (math.NT)
[17]  arXiv:2404.15716 [pdf, ps, other]
Title: Parity of the coefficients of certain eta-quotients, III: The case of pure eta-powers
Comments: 11 pages
Subjects: Combinatorics (math.CO); Commutative Algebra (math.AC); Number Theory (math.NT)
[18]  arXiv:2404.15663 [pdf, ps, other]
Title: 4-connected 1-planar chordal graphs are Hamiltonian-connected
Subjects: Combinatorics (math.CO)
[19]  arXiv:2404.15594 [pdf, ps, other]
Title: Curvature, diameter and signs of graphs
Authors: Wei Chen, Shiping Liu
Comments: 28 pages, 2 figures. All comments are welcome
Subjects: Combinatorics (math.CO); Differential Geometry (math.DG); Spectral Theory (math.SP)
[20]  arXiv:2404.15590 [pdf, ps, other]
Title: The Stress-Flex Conjecture
Subjects: Combinatorics (math.CO)
[21]  arXiv:2404.15546 [pdf, ps, other]
Title: Modular Forms in Combinatorial Optimization
Authors: Varsha Gupta
Subjects: Combinatorics (math.CO); Optimization and Control (math.OC)
[22]  arXiv:2404.15544 [pdf, ps, other]
Title: Constructions of Spherical 3-Designs
Authors: Bela Bajnok
Journal-ref: Graphs and Combinatorics, v. 14, (1998), pp. 97-107
Subjects: Combinatorics (math.CO)
[23]  arXiv:2404.16021 (cross-list from math.PR) [pdf, other]
Title: Critical beta-splitting, via contraction
Authors: Brett Kolesnik
Subjects: Probability (math.PR); Combinatorics (math.CO)
[24]  arXiv:2404.15600 (cross-list from math.AT) [pdf, ps, other]
Title: Toric wedge induction and toric lifting property for piecewise linear spheres with a few vertices
Comments: 16pages, 3 tables
Subjects: Algebraic Topology (math.AT); Combinatorics (math.CO)
[25]  arXiv:2404.15372 (cross-list from math.HO) [pdf, other]
Title: What is a Parking Function?
Comments: To appear in publication
Subjects: History and Overview (math.HO); Combinatorics (math.CO)

Wed, 24 Apr 2024

[26]  arXiv:2404.15167 [pdf, ps, other]
Title: A Nordhaus--Gaddum problem for spectral gap of a graph
Subjects: Combinatorics (math.CO); Probability (math.PR)
[27]  arXiv:2404.15145 [pdf, ps, other]
Title: Dihedral-skew product groups of nonabelian simple groups
Authors: Hao Yu
Subjects: Combinatorics (math.CO); Group Theory (math.GR)
[28]  arXiv:2404.15126 [pdf, ps, other]
Title: Improving the Gilbert-Varshamov bound for permutation Codes in the Cayley metric and Kendall $τ$-Metric
Authors: The Nguyen
Comments: 7 pages
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Information Theory (cs.IT)
[29]  arXiv:2404.15119 [pdf, ps, other]
Title: Normal ordered grammars
Comments: 19 pages. arXiv admin note: substantial text overlap with arXiv:2312.02830
Subjects: Combinatorics (math.CO)
[30]  arXiv:2404.15049 [pdf, ps, other]
Title: Probabilistic Zero Forcing with Vertex Reversion
Authors: Zachary Brennan
Subjects: Combinatorics (math.CO); Probability (math.PR)
[31]  arXiv:2404.14940 [pdf, other]
Title: Defective and Clustered Colouring of Graphs with Given Girth
Subjects: Combinatorics (math.CO)
[32]  arXiv:2404.14937 [pdf, ps, other]
Title: The inversion number of dijoins and blow-up digraphs
Subjects: Combinatorics (math.CO)
[33]  arXiv:2404.14839 [pdf, ps, other]
Title: Eigenvalue bounds for the distance-$t$ chromatic number of a graph and their application to Lee codes
Subjects: Combinatorics (math.CO); Information Theory (cs.IT)
[34]  arXiv:2404.14792 [pdf, other]
Title: $α_i$-Metric Graphs: Hyperbolicity
Comments: Submitted
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)
[35]  arXiv:2404.14670 [pdf, ps, other]
Title: On the sizes of BDDs and ZDDs representing matroids
Comments: 21 pages, 7 figures
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)
[36]  arXiv:2404.14439 [pdf, other]
Title: Type B Set partitions, an analogue of restricted growth functions
Authors: Amrita Acharyya
Subjects: Combinatorics (math.CO)
[37]  arXiv:2404.15240 (cross-list from math.AG) [pdf, other]
Title: Symmetric Ideals and Invariant Hilbert Schemes
Comments: Comments welcome!
Subjects: Algebraic Geometry (math.AG); Commutative Algebra (math.AC); Combinatorics (math.CO)
[38]  arXiv:2404.14878 (cross-list from math.GT) [pdf, other]
Title: Polyhedral CAT(0) metrics on locally finite complexes
Comments: 16p
Subjects: Geometric Topology (math.GT); Combinatorics (math.CO)
[39]  arXiv:2404.14640 (cross-list from math.AC) [pdf, ps, other]
Title: On the symbolic $F$-splitness of binomial edge ideals
Comments: 20 pages, comments welcome
Subjects: Commutative Algebra (math.AC); Combinatorics (math.CO)

Tue, 23 Apr 2024

[40]  arXiv:2404.14398 [pdf, ps, other]
Title: A lower bound on the number of colours needed to nicely colour a sphere
Authors: Péter Ágoston
Comments: The result was presented at CCCG 2020. The present paper is a revised version of the paper in the conference proceedings
Subjects: Combinatorics (math.CO)
[41]  arXiv:2404.14375 [pdf, ps, other]
Title: Two classes of Hadamard matrices of Goethals-Seidel type
Comments: 11 pages
Subjects: Combinatorics (math.CO)
[42]  arXiv:2404.14320 [pdf, other]
Title: Bisecting masses with families of parallel hyperplanes
Comments: 18 pages, 3 figures
Subjects: Combinatorics (math.CO)
[43]  arXiv:2404.14308 [pdf, other]
Title: Extensions of discrete Helly theorems for boxes
Comments: 13 pages, 1 figure
Subjects: Combinatorics (math.CO)
[44]  arXiv:2404.14178 [pdf, ps, other]
Title: Non-trivial $r$-wise agreeing families
Subjects: Combinatorics (math.CO)
[45]  arXiv:2404.14020 [pdf, other]
Title: Perfect Matching in Product Graphs and in their Random Subgraphs
Subjects: Combinatorics (math.CO); Probability (math.PR)
[46]  arXiv:2404.13989 [pdf, other]
Title: Three Simple Reduction Formulas for the Denumerant Functions
Subjects: Combinatorics (math.CO); Number Theory (math.NT)
[47]  arXiv:2404.13938 [pdf, ps, other]
Title: Groups with elements of order 8 do not have the DCI property
Comments: 4 pages
Subjects: Combinatorics (math.CO)
[48]  arXiv:2404.13839 [pdf, ps, other]
Title: On a conjecture of Gross, Mansour and Tucker for $Δ$-matroids
Comments: 9 pages
Subjects: Combinatorics (math.CO)
[49]  arXiv:2404.13713 [pdf, ps, other]
Title: Efficiency analysis for the Perron vector of a reciprocal matrix
Subjects: Combinatorics (math.CO)
[50]  arXiv:2404.13539 [pdf, ps, other]
Title: Domination polynomial and total domination polynomial of zero-divisor graphs of commutative rings
Comments: 12 pages, 4 figures
Subjects: Combinatorics (math.CO)
[51]  arXiv:2404.13524 [pdf, other]
Title: A congruential recurrence characterizes the inverses of Sós permutations
Subjects: Combinatorics (math.CO)
[52]  arXiv:2404.13510 [pdf, ps, other]
Title: Characterization of order structures avoiding three-term arithmetic progressions
Comments: 8 pages
Subjects: Combinatorics (math.CO); Number Theory (math.NT)
[53]  arXiv:2404.13424 [pdf, other]
Title: Derangement Representation of Graphs
Comments: 20 pages, 3 figures, 4 tables
Subjects: Combinatorics (math.CO)
[54]  arXiv:2404.13389 [pdf, ps, other]
Title: Eigenvalues and graph minors
Subjects: Combinatorics (math.CO)
[55]  arXiv:2404.13361 [pdf, ps, other]
Title: Induced orthogonality in semilattices with 0 and in pseudocomplemented lattices and posets
Subjects: Combinatorics (math.CO)
[56]  arXiv:2404.13335 [pdf, ps, other]
Title: Generalized Turán results for matchings
Authors: Dániel Gerbner
Subjects: Combinatorics (math.CO)
[57]  arXiv:2404.13221 [pdf, ps, other]
Title: Integrability and combinatorics
Authors: Paul Zinn-Justin
Comments: review article for the Encyclopedia of Mathematical Physics 2nd edition
Subjects: Combinatorics (math.CO); Mathematical Physics (math-ph)
[58]  arXiv:2404.13155 [pdf, other]
Title: On the rectilinear crossing number of complete balanced multipartite graphs and layered graphs
Subjects: Combinatorics (math.CO); Computational Geometry (cs.CG)
[59]  arXiv:2404.13137 [pdf, other]
Title: Evolutive sandpiles
Comments: 11 pages, 7 figures
Subjects: Combinatorics (math.CO)
[60]  arXiv:2404.13136 [pdf, ps, other]
Title: Beyond the classification theorem of Cameron, Goethals, Seidel, and Shult
Comments: 28 pages, 11 figures
Subjects: Combinatorics (math.CO)
[61]  arXiv:2404.14369 (cross-list from math.QA) [pdf, other]
Title: Broken lines and compatible pairs for rank 2 quantum cluster algebras
Comments: 40 pages, 10 figures
Subjects: Quantum Algebra (math.QA); Combinatorics (math.CO); Rings and Algebras (math.RA)
[62]  arXiv:2404.14049 (cross-list from cs.DS) [pdf, ps, other]
Title: Decline and Fall of the ICALP 2008 Modular Decomposition algorithm
Comments: 5 pages, 1 figure
Subjects: Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
[63]  arXiv:2404.13942 (cross-list from math.HO) [pdf, other]
Title: Dominic Welsh (1938-2023)
Comments: To appear in the Bulletin of the London Mathematical Society
Subjects: History and Overview (math.HO); Combinatorics (math.CO)
[64]  arXiv:2404.13601 (cross-list from cs.FL) [pdf, ps, other]
Title: Opacity complexity of automatic sequences. The general case
Subjects: Formal Languages and Automata Theory (cs.FL); Combinatorics (math.CO); Number Theory (math.NT)
[65]  arXiv:2404.13527 (cross-list from cs.GT) [pdf, other]
Title: On the structure of envy-free orientations on graphs
Comments: 12 pages, 4 figures
Subjects: Computer Science and Game Theory (cs.GT); Combinatorics (math.CO)
[66]  arXiv:2404.13230 (cross-list from cs.IT) [pdf, other]
Title: Random Gabidulin Codes Achieve List Decoding Capacity in the Rank Metric
Subjects: Information Theory (cs.IT); Combinatorics (math.CO)
[67]  arXiv:2404.13201 (cross-list from math.AG) [pdf, ps, other]
Title: Quadratic Pseudostable Hodge Integrals and Mumford's Relations
Subjects: Algebraic Geometry (math.AG); Combinatorics (math.CO)
[68]  arXiv:2404.13193 (cross-list from cs.DS) [pdf, ps, other]
Title: On multidimensional generalization of binary search
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[69]  arXiv:2404.13186 (cross-list from quant-ph) [pdf, other]
Title: Quantum Advantage and CSP Complexity
Authors: Lorenzo Ciardo
Comments: To appear in the Proceedings of the 39th Annual ACM/IEEE Symposium on Logic in Computer Science (LICS'24)
Subjects: Quantum Physics (quant-ph); Computational Complexity (cs.CC); Combinatorics (math.CO)

Mon, 22 Apr 2024

[70]  arXiv:2404.12989 [pdf, ps, other]
Title: Veronese sections and interlacing matrices of polynomials and formal power series
Comments: 14 pages
Subjects: Combinatorics (math.CO); Classical Analysis and ODEs (math.CA)
[71]  arXiv:2404.12971 [pdf, ps, other]
Title: A note on the Erdős Matching Conjecture
Subjects: Combinatorics (math.CO)
[72]  arXiv:2404.12834 [pdf, ps, other]
Title: A note on Combinatorial Invariance of Kazhdan--Lusztig polynomials
Subjects: Combinatorics (math.CO); Representation Theory (math.RT)
[73]  arXiv:2404.12662 [pdf, ps, other]
Title: Best Simultaneous Approximation of Functions and a Generalized Minimax Theorem
Authors: Shinji Tanimoto
Comments: 8 pages
Subjects: Combinatorics (math.CO); Classical Analysis and ODEs (math.CA)
[74]  arXiv:2404.12658 [pdf, ps, other]
Title: Haar graphical representations of finite groups and an application to poset representations
Subjects: Combinatorics (math.CO); Group Theory (math.GR)
[75]  arXiv:2404.12518 [pdf, other]
Title: Keller properties for integer tiling
Comments: 20 pages
Subjects: Combinatorics (math.CO)
[76]  arXiv:2404.12515 [pdf, other]
Title: On 3-colourability of $(bull, H)$-free graphs
Subjects: Combinatorics (math.CO)
[77]  arXiv:2404.12510 [pdf, ps, other]
Title: On the $Q$-polynomial property of the full bipartite graph of a Hamming graph
Comments: arXiv admin note: text overlap with arXiv:2308.16679, arXiv:2305.08937
Subjects: Combinatorics (math.CO)
[78]  arXiv:2404.12469 [pdf, ps, other]
Title: Uncertainty for convolutions of sets
Authors: Ilya D. Shkredov
Comments: 11 pages
Subjects: Combinatorics (math.CO); Classical Analysis and ODEs (math.CA); Functional Analysis (math.FA)
[79]  arXiv:2404.12891 (cross-list from math.GR) [pdf, ps, other]
Title: Commuting probability for approximate subgroups of a finite group
Subjects: Group Theory (math.GR); Combinatorics (math.CO)
[80]  arXiv:2404.12871 (cross-list from cs.SI) [pdf, other]
Title: Expanding the Katz Index for Link Prediction: A Case Study on a Live Fish Movement Network
Comments: 15 pages, 3 figures, submitted to Expert Systems with Applications
Subjects: Social and Information Networks (cs.SI); Combinatorics (math.CO); Physics and Society (physics.soc-ph)
[81]  arXiv:2404.12838 (cross-list from math.OC) [pdf, other]
Title: Getting to the Root of the Problem: Sums of Squares for Infinite Trees
Subjects: Optimization and Control (math.OC); Combinatorics (math.CO)
[82]  arXiv:2404.12564 (cross-list from math.AT) [pdf, ps, other]
Title: On the weak homotopy types of small finite spaces
Comments: 48 pages
Subjects: Algebraic Topology (math.AT); Combinatorics (math.CO)
[83]  arXiv:2404.12471 (cross-list from math.AC) [pdf, ps, other]
Title: Lefschetz properties of squarefree monomial ideals via Rees algebras
Authors: Thiago Holleben
Comments: Comments are welcome
Subjects: Commutative Algebra (math.AC); Combinatorics (math.CO)
[ total of 83 entries: 1-83 ]
[ showing up to 99 entries per page: fewer | more ]

Disable MathJax (What is MathJax?)

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