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

Combinatorics

Authors and titles for math.CO in Nov 2021, skipping first 50

[ total of 463 entries: 1-50 | 51-100 | 101-150 | 151-200 | 201-250 | ... | 451-463 ]
[ showing 50 entries per page: fewer | more | all ]
[51]  arXiv:2111.02876 [pdf, ps, other]
Title: Translations of rough paths in combinatorial Hopf algebras
Authors: Ludwig Rahm
Subjects: Combinatorics (math.CO)
[52]  arXiv:2111.02971 [pdf, ps, other]
Title: Shifted edge labeled tableaux and localizations
Comments: 10 pages
Subjects: Combinatorics (math.CO)
[53]  arXiv:2111.02973 [pdf, ps, other]
Title: An equidistribution involving invisible inversions
Subjects: Combinatorics (math.CO)
[54]  arXiv:2111.02974 [pdf, other]
Title: The discrepancy of unsatisfiable matrices and a lower bound for the Komlós conjecture constant
Authors: Dmitriy Kunisky
Comments: 19 pages, 2 figures
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[55]  arXiv:2111.03131 [pdf, ps, other]
Title: Hopf structures in the representation theory of direct products
Subjects: Combinatorics (math.CO); Representation Theory (math.RT)
[56]  arXiv:2111.03159 [pdf, ps, other]
Title: Weak ascent sequences and related combinatorial structures
Subjects: Combinatorics (math.CO)
[57]  arXiv:2111.03213 [pdf, ps, other]
Title: The Fourier Transform of Restrictions of Functions on the Slice
Authors: Shravas Rao
Subjects: Combinatorics (math.CO); Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS)
[58]  arXiv:2111.03228 [pdf, other]
Title: Attempting perfect hypergraphs
Comments: 16 pages, 2 figures. v2: major revisions
Subjects: Combinatorics (math.CO)
[59]  arXiv:2111.03298 [pdf, ps, other]
Title: Relating the total domination number and the annihilation number for quasi-trees and some composite graphs
Subjects: Combinatorics (math.CO)
[60]  arXiv:2111.03309 [pdf, ps, other]
Title: A survey on spectral conditions for some extremal graph problems
Comments: This article is a survey paper and it is very long with 80 pages. In such survey, it is impossible to refer to all the nice papers. So if a paper is missing from this survey, which does not mean that it is not worth including it. Any suggestions and comments are welcome. E-mail: ytli0921@hnu.edu.cn
Journal-ref: Advances in Mathematics (China), 51 (2) (2022) 193-258
Subjects: Combinatorics (math.CO); Spectral Theory (math.SP)
[61]  arXiv:2111.03330 [pdf, ps, other]
Title: Self-converse mixed graphs are extremely rare
Authors: Pepijn Wissing
Subjects: Combinatorics (math.CO)
[62]  arXiv:2111.03343 [pdf, ps, other]
Title: Lattice Packings of Cross-polytopes from Reed-Solomon Codes and Sidon Sets
Comments: 7 pages. v2: Section 2 and the discussion after the proof of Theorem 3.1 are added, v3: minor changes. To appear in the Bulletin of the London Mathematical Society
Journal-ref: Bull. London Math. Soc., vol. 54, no. 6, pp. 2372-2378, 2022
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Information Theory (cs.IT); Metric Geometry (math.MG); Number Theory (math.NT)
[63]  arXiv:2111.03367 [pdf, ps, other]
Title: A Combinatorial Proof of a Schmidt Type Theorem of Andrews and Paule
Authors: Kathy Q. Ji
Journal-ref: Electron. J. Combin. 29 (2022) P1.24
Subjects: Combinatorics (math.CO)
[64]  arXiv:2111.03369 [pdf, ps, other]
Title: The q-Log-Concavity and Unimodality of q-Kaplansky Numbers
Authors: Kathy Q. Ji
Journal-ref: Discrete Mathematics 345 (2022) 112821
Subjects: Combinatorics (math.CO)
[65]  arXiv:2111.03526 [pdf, ps, other]
Title: Normal limiting distributions for systems of linear equations in random sets
Journal-ref: Linear Algebra Appl. 649 (2022) 122-151
Subjects: Combinatorics (math.CO); Number Theory (math.NT); Probability (math.PR)
[66]  arXiv:2111.03585 [pdf, other]
Title: Freeness for restriction arrangements of the extended Shi and Catalan arrangements
Comments: 18 pages, 8 figures
Subjects: Combinatorics (math.CO)
[67]  arXiv:2111.03809 [pdf, other]
Title: Antimagic Orientation of Forests
Subjects: Combinatorics (math.CO)
[68]  arXiv:2111.03829 [pdf, ps, other]
Title: No Hilton-Milner type results for linear groups of degree two
Comments: 10 pages. We extended the EKR property to any transitive subgroup
Subjects: Combinatorics (math.CO)
[69]  arXiv:2111.03830 [pdf, ps, other]
Title: Multi-colored dimer models in one-dimension: lattice paths and generalized Rogers--Ramanujan identities
Authors: Keiichi Shigechi
Comments: 118 pages
Subjects: Combinatorics (math.CO); Statistical Mechanics (cond-mat.stat-mech); Mathematical Physics (math-ph)
[70]  arXiv:2111.03838 [pdf, other]
Title: New bound for Roth's theorem with generalized coefficients
Authors: Cédric Pilatte
Comments: 21 pages, 1 figure
Journal-ref: Discrete Analysis, 2022:16, 21 pp
Subjects: Combinatorics (math.CO); Number Theory (math.NT)
[71]  arXiv:2111.03877 [pdf, other]
Title: High-ordered spectral characterizations of graphs
Subjects: Combinatorics (math.CO)
[72]  arXiv:2111.03933 [pdf, ps, other]
Title: On Asymptotic Packing of Geometric Graphs
Journal-ref: Discrete Applied Math. Volume 322, 15 December 2022, Pages 142-152
Subjects: Combinatorics (math.CO)
[73]  arXiv:2111.04035 [pdf, other]
Title: Generate $Δ$-matroids from matroids
Comments: 8 pages, 2 figures
Subjects: Combinatorics (math.CO)
[74]  arXiv:2111.04036 [pdf, other]
Title: Maps and $Δ$-matroids revisited
Subjects: Combinatorics (math.CO)
[75]  arXiv:2111.04072 [pdf, ps, other]
Title: A Point-Conic Incidence Bound and Applications over $\mathbb F_p$
Comments: To appear in European Journal of Combinatorics
Journal-ref: European Journal of Combinatorics, Volume 107, 2023, 103596
Subjects: Combinatorics (math.CO)
[76]  arXiv:2111.04098 [pdf, ps, other]
Title: The Gessel Correspondence and the Partial $γ$-Positivity of the Eulerian Polynomials on Multiset Stirling Permutations
Comments: 16 pages, 7 figures, to appear in European J. Combin
Subjects: Combinatorics (math.CO)
[77]  arXiv:2111.04171 [pdf, other]
Title: Copartitions
Subjects: Combinatorics (math.CO); Number Theory (math.NT)
[78]  arXiv:2111.04197 [pdf, ps, other]
Title: Equivalences of biprojective almost perfect nonlinear functions
Comments: 26 pages. Comments welcome
Subjects: Combinatorics (math.CO); Information Theory (cs.IT)
[79]  arXiv:2111.04211 [pdf, ps, other]
Title: Enumerating circular permutations avoiding the vincular pattern 23 4 1
Subjects: Combinatorics (math.CO)
[80]  arXiv:2111.04262 [pdf, other]
Title: Vertex and Mixed $k$-Diameter Component Connectivity
Comments: Revised version was accepted for publication in Mathematical Exchange
Subjects: Combinatorics (math.CO)
[81]  arXiv:2111.04292 [pdf, ps, other]
Title: Homology group of branched cyclic covering over a 2-bridge knot of genus two
Authors: Ilya Mednykh
Subjects: Combinatorics (math.CO)
[82]  arXiv:2111.04297 [pdf, ps, other]
Title: Counting Rooted Spanning Forests For Circulant Foliation Over A Graph
Comments: arXiv admin note: substantial text overlap with arXiv:1902.05681
Subjects: Combinatorics (math.CO)
[83]  arXiv:2111.04304 [pdf, ps, other]
Title: On Jacobian group and complexity of the Y-graph
Comments: arXiv admin note: text overlap with arXiv:1703.07058, arXiv:1612.03372
Subjects: Combinatorics (math.CO)
[84]  arXiv:2111.04363 [pdf, other]
Title: The restrained double Roman domination and graph operations
Subjects: Combinatorics (math.CO)
[85]  arXiv:2111.04423 [pdf, ps, other]
Title: Extremal Problem for Matchings and Rainbow Matchings on Direct Products
Authors: Jian Wang, Jie You
Subjects: Combinatorics (math.CO)
[86]  arXiv:2111.04543 [pdf, ps, other]
Title: Treewidth versus clique number. II. Tree-independence number
Comments: 33 pages; abstract has been shortened due to arXiv requirements. A previous version of this arXiv post has been reorganized into two parts; this is the first of the two parts (the second one is arXiv:2206.15092)
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)
[87]  arXiv:2111.04680 [pdf, other]
Title: Equilateral convex triangulations of $\mathbb R P^2$ with three conical points of equal defect
Subjects: Combinatorics (math.CO); Differential Geometry (math.DG); Metric Geometry (math.MG); Number Theory (math.NT)
[88]  arXiv:2111.04690 [pdf, ps, other]
Title: Abelian Nivat's conjecture for non-rectangular patterns
Subjects: Combinatorics (math.CO)
[89]  arXiv:2111.04790 [pdf, ps, other]
Title: Improved lower bound on the on-line chain partitioning of semi-orders with representation
Subjects: Combinatorics (math.CO)
[90]  arXiv:2111.04802 [pdf, ps, other]
Title: On-line chain partitioning of posets of bounded dimension
Subjects: Combinatorics (math.CO)
[91]  arXiv:2111.04869 [pdf, ps, other]
Title: Lin-Lu-Yau curvature and diameter of amply regular graphs
Comments: 5 pages
Journal-ref: J. Univ. Sci. Tech. China 51 (2021), no. 12, 889-893
Subjects: Combinatorics (math.CO); Differential Geometry (math.DG)
[92]  arXiv:2111.04882 [pdf, ps, other]
Title: On the Assignment Graphs of Oriented Graphs
Subjects: Combinatorics (math.CO)
[93]  arXiv:2111.04895 [pdf]
Title: Multicomputation with Numbers: The Case of Simple Multiway Systems
Authors: Stephen Wolfram
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[94]  arXiv:2111.04925 [pdf, ps, other]
Title: Pattern avoidance of $[4,k]$-pairs in circular permutations
Comments: First section split into two; other minor changes; final version
Journal-ref: Advances in Applied Mathematics 138 (2022), article 102346
Subjects: Combinatorics (math.CO)
[95]  arXiv:2111.04956 [pdf, ps, other]
Title: A study on parity signed graphs: the $rna$ number
Comments: 10 pages
Subjects: Combinatorics (math.CO)
[96]  arXiv:2111.04992 [pdf, ps, other]
Title: Mutually orthogonal Sudoku Latin squares and their graphs
Comments: 16 pages
Subjects: Combinatorics (math.CO)
[97]  arXiv:2111.05020 [pdf, other]
Title: Constructing sparsest $\ell$-hamiltonian saturated $k$-uniform hypergraphs for a wide range of $\ell$
Subjects: Combinatorics (math.CO)
[98]  arXiv:2111.05027 [pdf, ps, other]
Title: The generating function of the survival probabilities in a cone is not rational
Authors: Rodolphe Garbit (LAREMA), Kilian Raschel (CNRS, LAREMA)
Subjects: Combinatorics (math.CO); Probability (math.PR)
[99]  arXiv:2111.05099 [pdf, ps, other]
Title: Coalgebraic methods for Ramsey degrees of unary algebras
Comments: arXiv admin note: substantial text overlap with arXiv:2104.01837
Subjects: Combinatorics (math.CO); Category Theory (math.CT)
[100]  arXiv:2111.05118 [pdf]
Title: Does the triangle with integer sides, medians and area exist?
Authors: Logman Shihaliev
Comments: 11 pages, 12 figures
Subjects: Combinatorics (math.CO); Metric Geometry (math.MG)
[ total of 463 entries: 1-50 | 51-100 | 101-150 | 151-200 | 201-250 | ... | 451-463 ]
[ showing 50 entries per page: fewer | more | all ]

Disable MathJax (What is MathJax?)

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