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

Combinatorics

Authors and titles for math.CO in Nov 2021

[ total of 463 entries: 1-463 ]
[ showing 463 entries per page: fewer | more ]
[1]  arXiv:2111.00089 [pdf, ps, other]
Title: Dimension bounds of classes of interval orders
Authors: Csaba Biro, Sida Wan
Subjects: Combinatorics (math.CO)
[2]  arXiv:2111.00125 [pdf, ps, other]
Title: Revisiting $k$-tuple dominating sets with emphasis on small values of $k$
Journal-ref: Bulletin of the Malaysian Mathematical Sciences Society (2022)
Subjects: Combinatorics (math.CO)
[3]  arXiv:2111.00141 [pdf, ps, other]
Title: Ramsey-type results for path covers and path partitions
Comments: 18 pages, 3 figures
Subjects: Combinatorics (math.CO)
[4]  arXiv:2111.00356 [pdf, ps, other]
Title: A note on the uniformity threshold for Berge hypergraphs
Authors: Dániel Gerbner
Comments: 8 pages
Subjects: Combinatorics (math.CO)
[5]  arXiv:2111.00372 [pdf, ps, other]
Title: Co-degree threshold for rainbow perfect matchings in uniform hypergraphs
Subjects: Combinatorics (math.CO)
[6]  arXiv:2111.00415 [pdf, other]
Title: Graphs with prescribed radius, diameter, and center
Journal-ref: Graphs with prescribed radius, diameter, and center, International Journal of Mathematics and Computer Science, 16(2021), No. 4
Subjects: Combinatorics (math.CO)
[7]  arXiv:2111.00445 [pdf, other]
Title: Upper bounds for the constants of Bennett's inequality and the Gale--Berlekamp switching game
Comments: arXiv admin note: text overlap with arXiv:2006.12892
Subjects: Combinatorics (math.CO); Functional Analysis (math.FA)
[8]  arXiv:2111.00532 [pdf, ps, other]
Title: Pure pairs. IX. Transversal trees
Subjects: Combinatorics (math.CO)
[9]  arXiv:2111.00575 [pdf, ps, other]
Title: On the Symmetric Difference Property in Difference Sets under Product Construction
Authors: Andrew Clickard
Comments: 9 pages
Subjects: Combinatorics (math.CO)
[10]  arXiv:2111.00641 [pdf, ps, other]
Title: Domination polynomial is unimodal for large graphs with a universal vertex
Authors: Shengtong Zhang
Comments: 8 pages, no figures. Correct some typos and slightly strengthen results
Subjects: Combinatorics (math.CO)
[11]  arXiv:2111.00723 [pdf, ps, other]
Title: Recolouring Homomorphisms to triangle-free reflexive graphs
Subjects: Combinatorics (math.CO)
[12]  arXiv:2111.00800 [pdf, other]
Title: Cluster Algebras and Scattering Diagrams, Part III. Cluster Scattering Diagrams
Authors: Tomoki Nakanishi
Comments: v1: 95 pp; v2: 106 pp, Sec. 5.4, 6.7 added; v3: 106 pp, Def 1.1 corrected; v4: 108 pp, proof of Lemma 4.6 corrected, index added; v5: 109 pp, minor changes; This is a preliminary draft of Part III of the forthcoming monograph "Cluster Algebras and Scattering Diagrams" by the author
Subjects: Combinatorics (math.CO); Mathematical Physics (math-ph); Commutative Algebra (math.AC)
[13]  arXiv:2111.00858 [pdf, ps, other]
Title: Block avoiding point sequencings of partial Steiner systems
Comments: 9 pages, 0 figures
Subjects: Combinatorics (math.CO)
[14]  arXiv:2111.00863 [pdf, ps, other]
Title: Finite and infinite closed-rich words
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[15]  arXiv:2111.00879 [pdf, ps, other]
Title: Growth rates of the bipartite Erdős-Gyárfás function
Subjects: Combinatorics (math.CO)
[16]  arXiv:2111.00888 [pdf, ps, other]
Title: Springer Numbers and Arnold Families Revisited
Comments: 24 pages
Subjects: Combinatorics (math.CO)
[17]  arXiv:2111.00914 [pdf, ps, other]
Title: A note on the number of partitions of $n$ into $k$ parts
Authors: Mircea Cimpoeas
Comments: 8 pages
Subjects: Combinatorics (math.CO); Number Theory (math.NT)
[18]  arXiv:2111.01010 [pdf, ps, other]
Title: Open, Closed, and Non-Degenerate Embedding Dimensions of Neural Codes
Authors: R. Amzi Jeffs
Subjects: Combinatorics (math.CO)
[19]  arXiv:2111.01099 [pdf, ps, other]
Title: Improved lower bounds for van der Waerden numbers
Authors: Zach Hunter
Comments: 24 pages, comments welcome! (miscellaneous typos corrected)
Subjects: Combinatorics (math.CO); Number Theory (math.NT)
[20]  arXiv:2111.01255 [pdf, ps, other]
Title: New lower bounds on kissing numbers and spherical codes in high dimensions
Comments: 20 pages
Subjects: Combinatorics (math.CO)
[21]  arXiv:2111.01265 [pdf, ps, other]
Title: Strong Cospectrality and Twin Vertices in Weighted Graphs
Authors: Hermie Monterde
Comments: 25 pages, 6 figures
Subjects: Combinatorics (math.CO); Spectral Theory (math.SP); Quantum Physics (quant-ph)
[22]  arXiv:2111.01279 [pdf, other]
Title: Pattern-avoiding ascent sequences of length 3
Comments: 38 pages, 30 figures
Subjects: Combinatorics (math.CO)
[23]  arXiv:2111.01328 [pdf, ps, other]
Title: Burning Graph Classes
Comments: 13 pages
Subjects: Combinatorics (math.CO)
[24]  arXiv:2111.01333 [pdf, ps, other]
Title: Ramsey numbers of graphs with most degrees bounded in random graphs
Authors: Ye Wang, Yusheng Li
Subjects: Combinatorics (math.CO)
[25]  arXiv:2111.01367 [pdf, ps, other]
Title: Spectral radius and $[a,b]$-factors in graphs
Comments: 14 pages
Subjects: Combinatorics (math.CO)
[26]  arXiv:2111.01452 [pdf, other]
Title: Arithmetic subtrees in large subsets of products of trees
Comments: 16 pages, no figures
Subjects: Combinatorics (math.CO); Dynamical Systems (math.DS)
[27]  arXiv:2111.01670 [pdf, ps, other]
Title: The set of stable indices of 0-1 matrices with a given order
Subjects: Combinatorics (math.CO)
[28]  arXiv:2111.01737 [pdf, ps, other]
Title: Irregular triads in 3-uniform hypergraphs
Authors: C. Terry, J. Wolf
Comments: Updated with improved exposition, comments on quantitative aspects, and a corrected proof that NFOP_2 formulas are closed under boolean combinations
Subjects: Combinatorics (math.CO); Logic (math.LO)
[29]  arXiv:2111.01739 [pdf, ps, other]
Title: Higher-order generalizations of stability and arithmetic regularity
Authors: C. Terry, J. Wolf
Subjects: Combinatorics (math.CO); Logic (math.LO)
[30]  arXiv:2111.01845 [pdf, ps, other]
Title: Co-even domination number of some binary operations on graphs
Authors: Nima Ghanbari
Comments: 10 pages, 4 figures
Subjects: Combinatorics (math.CO)
[31]  arXiv:2111.01852 [pdf, ps, other]
Title: On pseudofrobenius imprimitive association schemes
Comments: 16 pages
Subjects: Combinatorics (math.CO)
[32]  arXiv:2111.01863 [pdf, other]
Title: A subsemigroup of the rook monoid
Subjects: Combinatorics (math.CO); Group Theory (math.GR)
[33]  arXiv:2111.01907 [pdf, ps, other]
Title: Hilbert series of Parallelogram Polyominoes
Subjects: Combinatorics (math.CO); Commutative Algebra (math.AC)
[34]  arXiv:2111.02051 [pdf, ps, other]
Title: On resistance matrices of weighted balanced digraphs
Subjects: Combinatorics (math.CO); Functional Analysis (math.FA)
[35]  arXiv:2111.02065 [pdf, ps, other]
Title: On a Conjecture of Erd\H os on Size Ramsey Number of Star Forests
Subjects: Combinatorics (math.CO)
[36]  arXiv:2111.02105 [pdf, ps, other]
Title: Legendre pairs of lengths $\ell\equiv0$ (mod 5)
Subjects: Combinatorics (math.CO); Number Theory (math.NT)
[37]  arXiv:2111.02116 [pdf, ps, other]
Title: Positivity of Gibbs states on distance-regular graphs
Authors: Michael Voit
Comments: Example 6.3 on the q-Johnson scheme $J_2(2,4)$ added and minor typos corrected
Subjects: Combinatorics (math.CO); Mathematical Physics (math-ph); Classical Analysis and ODEs (math.CA); Spectral Theory (math.SP)
[38]  arXiv:2111.02181 [pdf, ps, other]
Title: Knödel walks in a Böhm-Hornik environment
Authors: Helmut Prodinger
Comments: Revised, and short section on asymptotics added
Subjects: Combinatorics (math.CO); Probability (math.PR)
[39]  arXiv:2111.02183 [pdf, other]
Title: On $k$-dprime Divisor Function Graph
Comments: 19 pages, 3 figures, submitted for conference presentation
Subjects: Combinatorics (math.CO)
[40]  arXiv:2111.02352 [src]
Title: An Improved Bound of Acyclic Vertex-Coloring
Comments: Lemma 5 is wrong
Subjects: Combinatorics (math.CO); Probability (math.PR)
[41]  arXiv:2111.02373 [pdf, ps, other]
Title: Weakly saturated hypergraphs and a conjecture of Tuza
Subjects: Combinatorics (math.CO)
[42]  arXiv:2111.02471 [pdf, other]
Title: Generalized Integer Splines on Arbitrary Graphs
Comments: 20 pages, 8 figures
Subjects: Combinatorics (math.CO)
[43]  arXiv:2111.02483 [pdf, ps, other]
Title: On the clique behavior of graphs of low degree
Subjects: Combinatorics (math.CO)
[44]  arXiv:2111.02553 [pdf, ps, other]
Title: Shadow sequences of integers, from Fibonacci to Markov and back
Comments: 6 pages
Subjects: Combinatorics (math.CO)
[45]  arXiv:2111.02605 [pdf, ps, other]
Title: The Circuit-Cocircuit Intersection Conjecture for Intersection Size $k\le6$
Authors: Jaeho Shin
Comments: 5 pages
Subjects: Combinatorics (math.CO)
[46]  arXiv:2111.02615 [pdf, ps, other]
Title: The graphs with a symmetrical Euler cycle
Comments: 31 pages
Subjects: Combinatorics (math.CO); Group Theory (math.GR)
[47]  arXiv:2111.02723 [pdf, other]
Title: Counting Horizontal Visibility Graphs
Comments: 18 pages, 12 figures
Subjects: Combinatorics (math.CO)
[48]  arXiv:2111.02734 [pdf, other]
Title: Spectral radius and clique partitions of graphs
Journal-ref: Linear Algebra and its Applications 630 (2021), 84-94
Subjects: Combinatorics (math.CO)
[49]  arXiv:2111.02820 [pdf, ps, other]
Title: A pithy look at the Polytope Algebra
Comments: 14 pages; In the proceedings of the 2018 Summer Workshop on Lattice Polytopes at Osaka University
Subjects: Combinatorics (math.CO)
[50]  arXiv:2111.02837 [pdf, ps, other]
Title: Automorphisms of graphs corresponding to conjugacy classes of finite-rank self-adjoint operators
Subjects: Combinatorics (math.CO); Mathematical Physics (math-ph)
[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
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
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
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)
[101]  arXiv:2111.05239 [pdf, ps, other]
Title: On the distance eigenvalues of design graphs
Comments: 11 pages. arXiv admin note: text overlap with arXiv:2108.05223
Subjects: Combinatorics (math.CO)
[102]  arXiv:2111.05276 [pdf, ps, other]
Title: The Ramsey number for 4-uniform tight cycles
Comments: 32 pages
Subjects: Combinatorics (math.CO)
[103]  arXiv:2111.05394 [pdf, other]
Title: Zero-sum partitions of Abelian groups of order $2^n$
Subjects: Combinatorics (math.CO); Group Theory (math.GR)
[104]  arXiv:2111.05420 [pdf, ps, other]
Title: Three early problems on size Ramsey numbers
Comments: 23 pages
Subjects: Combinatorics (math.CO)
[105]  arXiv:2111.05425 [pdf, ps, other]
Title: Disjoint edges in geometric graphs
Comments: v2: 12 pages, 5 figures. Final version
Subjects: Combinatorics (math.CO); Computational Geometry (cs.CG)
[106]  arXiv:2111.05445 [pdf, ps, other]
Title: On Vanishing Properties of Polynomials on Symmetric Sets of the Boolean Cube, in Positive Characteristic
Subjects: Combinatorics (math.CO)
[107]  arXiv:2111.05636 [pdf, other]
Title: On the geometry of flag Hilbert-Poincaré series for matroids
Comments: To appear in Algebraic Combinatorics. 16 pages
Subjects: Combinatorics (math.CO); Metric Geometry (math.MG)
[108]  arXiv:2111.05699 [pdf, ps, other]
Title: On some algorithmic aspects of hypergraphic matroids
Subjects: Combinatorics (math.CO); Optimization and Control (math.OC)
[109]  arXiv:2111.05705 [pdf, other]
Title: The computation of the number of unequivalent states of the Rubik's Revenge
Comments: 19 pages, 4 figures, in French
Subjects: Combinatorics (math.CO)
[110]  arXiv:2111.05712 [pdf, ps, other]
Title: Extremal $K_4$-minor-free graphs without short cycles
Authors: János Barát
Comments: to appear in Periodica Mathematica Hungarica
Subjects: Combinatorics (math.CO)
[111]  arXiv:2111.05720 [pdf, ps, other]
Title: Permute, Graph, Map, Derange
Authors: Steven Finch
Comments: 17 pages; some problems now solved and clarifications newly provided
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Number Theory (math.NT)
[112]  arXiv:2111.05723 [pdf, ps, other]
Title: Tight bounds for divisible subdivisions
Comments: 13 pages
Subjects: Combinatorics (math.CO)
[113]  arXiv:2111.05725 [pdf, other]
Title: On two graph isomorphism problems
Comments: 15 pages, 4 figures. arXiv admin note: text overlap with arXiv:2011.04327
Subjects: Combinatorics (math.CO)
[114]  arXiv:2111.05748 [pdf, ps, other]
Title: Subgroup sum graphs of finite abelian groups
Subjects: Combinatorics (math.CO)
[115]  arXiv:2111.05749 [pdf, ps, other]
Title: Total dual dyadicness and dyadic generating sets
Comments: 22 pages
Subjects: Combinatorics (math.CO); Optimization and Control (math.OC)
[116]  arXiv:2111.05758 [pdf, ps, other]
Title: Rooted quasi-Stirling permutations of general multisets
Authors: Shishuo Fu, Yanlin Li
Comments: 17 pages, comments are welcome
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[117]  arXiv:2111.05774 [pdf, other]
Title: Optimal Discrete Morse Theory Simplification (Expository Survey)
Comments: 15 pages, 3 figures
Subjects: Combinatorics (math.CO); Algebraic Topology (math.AT)
[118]  arXiv:2111.05782 [pdf, other]
Title: Geometric nature of relations on plabic graphs and totally non-negative Grassmannians
Comments: 39 pages, several figures. We have split preprint arXiv:1908.07437 into two parts. This is the fully revised second part. arXiv admin note: text overlap with arXiv:2108.03229; V2: 45 pages. Added figures and examples, corrected typos
Subjects: Combinatorics (math.CO); Mathematical Physics (math-ph)
[119]  arXiv:2111.05799 [pdf, ps, other]
Title: Computing the Dimension of a Bipartition Matrix
Comments: 23 pages, 2 figures
Subjects: Combinatorics (math.CO); Algebraic Topology (math.AT)
[120]  arXiv:2111.05908 [pdf, other]
Title: Weak degeneracy of graphs
Comments: 21 pp
Subjects: Combinatorics (math.CO)
[121]  arXiv:2111.05961 [pdf, other]
Title: Rectangular, Range, and Restricted AONTs: Three Generalizations of All-or-Nothing Transforms
Subjects: Combinatorics (math.CO); Cryptography and Security (cs.CR); Information Theory (cs.IT)
[122]  arXiv:2111.05996 [pdf, other]
Title: A Few Identities of the Takagi Function on Dyadic Rationals
Authors: Laura Monroe
Comments: 11 pages, 1 figure. This paper is a small portion of arXiv:2108.11496 with some additions, split for publication. Version 2 adds references to another proof of the weight theorem and makes some notation changes
Subjects: Combinatorics (math.CO); Data Structures and Algorithms (cs.DS); Classical Analysis and ODEs (math.CA); Number Theory (math.NT)
[123]  arXiv:2111.06026 [pdf, ps, other]
Title: A Note on the Maximum Number of Minimal Connected Dominating Sets in a Graph
Subjects: Combinatorics (math.CO); Computational Complexity (cs.CC)
[124]  arXiv:2111.06079 [pdf, ps, other]
Title: Cops and robber on subclasses of $P_5$-free graphs
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[125]  arXiv:2111.06107 [pdf, ps, other]
Title: Ramsey numbers for complete graphs versus generalized fans
Comments: 9 pages
Subjects: Combinatorics (math.CO)
[126]  arXiv:2111.06185 [pdf, ps, other]
Title: Avoiding a pair of patterns in multisets and compositions
Comments: 26 pages
Journal-ref: Advances in Applied Mathematics 133 (2022), article 102286
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[127]  arXiv:2111.06214 [pdf, ps, other]
Title: A simplified proof of the Johansson-Molloy Theorem using the Rosenfeld counting method
Subjects: Combinatorics (math.CO)
[128]  arXiv:2111.06252 [pdf, other]
Title: The configuration space of a robotic arm over a graph
Subjects: Combinatorics (math.CO)
[129]  arXiv:2111.06294 [pdf, ps, other]
Title: On the Maximal Number of Columns of a $Δ$-modular Integer Matrix: Bounds and Computations
Comments: 26 pages, full version with new title, extended results, and computer experiments
Subjects: Combinatorics (math.CO)
[130]  arXiv:2111.06363 [pdf, ps, other]
Title: Probabilistic hypergraph containers
Authors: Rajko Nenadov
Comments: 11 pages. Comments are welcome!
Subjects: Combinatorics (math.CO); Probability (math.PR)
[131]  arXiv:2111.06451 [pdf, other]
Title: The limit of the zero locus of the independence polynomial for bounded degree graphs
Subjects: Combinatorics (math.CO)
[132]  arXiv:2111.06560 [pdf, other]
Title: Transversals and colorings of simplicial spheres
Comments: 22 pages, 2 figures
Subjects: Combinatorics (math.CO)
[133]  arXiv:2111.06579 [pdf, ps, other]
Title: Bounding $s$ for vertex-primitive $s$-arc-transitive digraphs of alternating and symmetric groups
Subjects: Combinatorics (math.CO)
[134]  arXiv:2111.06585 [pdf, ps, other]
Title: Enumeration of extensions of the cycle matroid of a complete graph
Comments: 8 pages
Subjects: Combinatorics (math.CO)
[135]  arXiv:2111.06710 [pdf, ps, other]
Title: Pósa-type results for Berge-hypergraphs
Authors: Nika Salia
Subjects: Combinatorics (math.CO)
[136]  arXiv:2111.06752 [pdf, ps, other]
Title: Expansion in supercritical random subgraphs of the hypercube and its consequences
Comments: 29 pages, this work reuses parts from an earlier work of the same authors (arXiv:2106.04249, not to be published), we strengthen the main result of that work and give further applications
Subjects: Combinatorics (math.CO); Probability (math.PR)
[137]  arXiv:2111.06944 [pdf, ps, other]
Title: New results and open problems on subgraph centrality
Comments: 22 pages, 4 figures
Subjects: Combinatorics (math.CO)
[138]  arXiv:2111.06983 [pdf, ps, other]
Title: Positroids are 3-colorable
Subjects: Combinatorics (math.CO)
[139]  arXiv:2111.06993 [pdf, ps, other]
Title: On Affine Hilbert Functions of Unions of Layers in Finite Grids
Authors: S. Venkitesh
Subjects: Combinatorics (math.CO)
[140]  arXiv:2111.07050 [pdf, other]
Title: Edge connectivity of simplicial polytopes
Comments: 7 pages, 1 figure
Subjects: Combinatorics (math.CO)
[141]  arXiv:2111.07071 [pdf, ps, other]
Title: Divisors on complete multigraphs and Donaldson-Thomas invariants of loop quivers
Subjects: Combinatorics (math.CO); Representation Theory (math.RT)
[142]  arXiv:2111.07079 [pdf, other]
Title: Rainbow Hamilton cycle in hypergraph systems
Comments: 20 pages,5 figures
Subjects: Combinatorics (math.CO)
[143]  arXiv:2111.07147 [pdf, other]
Title: Weak diameter coloring of graphs on surfaces
Comments: 18 pages, 3 figures
Subjects: Combinatorics (math.CO)
[144]  arXiv:2111.07240 [pdf, ps, other]
Title: Inclusion and Intersection Relations Between Fundamental Classes of Discrete Convex Functions
Comments: 33 pages. arXiv admin note: text overlap with arXiv:1907.09161
Subjects: Combinatorics (math.CO)
[145]  arXiv:2111.07262 [pdf, ps, other]
Title: On the eigenvalues of signed complete bipartite graphs
Comments: 18 pages, 2 figures
Subjects: Combinatorics (math.CO)
[146]  arXiv:2111.07268 [pdf, ps, other]
Title: Number of colors needed to break symmetries of a graph by an arbitrary edge coloring
Comments: 15 pages
Journal-ref: The Art of Discrete and Applied Mathematics, 2022
Subjects: Combinatorics (math.CO)
[147]  arXiv:2111.07289 [pdf, other]
Title: Bipartite graphs and best proximity pairs
Comments: 20 pages, 2 figures
Subjects: Combinatorics (math.CO); General Topology (math.GN)
[148]  arXiv:2111.07331 [pdf, ps, other]
Title: On the coefficients of the distinct monomials in the expansion of $x_1(x_1+x_2)\cdots(x_1+x_2+\cdots+x_n)$
Authors: Sela Fried
Subjects: Combinatorics (math.CO)
[149]  arXiv:2111.07345 [pdf, ps, other]
Title: On the Performance of the Depth First Search Algorithm in Supercritical Random Graphs
Comments: minor changes
Subjects: Combinatorics (math.CO); Probability (math.PR)
[150]  arXiv:2111.07350 [pdf, ps, other]
Title: A modular equality for $m$-ovoids of elliptic quadrics
Subjects: Combinatorics (math.CO)
[151]  arXiv:2111.07425 [pdf, ps, other]
Title: The general position achievement game played on graphs
Subjects: Combinatorics (math.CO)
[152]  arXiv:2111.07550 [pdf, ps, other]
Title: The $\mathrm{A}_2$ Andrews-Gordon identities and cylindric partitions
Authors: S. Ole Warnaar
Comments: 46 pages
Subjects: Combinatorics (math.CO); Mathematical Physics (math-ph); Number Theory (math.NT); Representation Theory (math.RT)
[153]  arXiv:2111.07595 [pdf, ps, other]
Title: $q$-Supercongruences from Gasper and Rahman's summation formula
Authors: Chuanan Wei
Subjects: Combinatorics (math.CO)
[154]  arXiv:2111.07845 [pdf, other]
Title: Metric dimension on sparse graphs and its applications to zero forcing sets
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[155]  arXiv:2111.07857 [pdf, ps, other]
Title: Extending Dekking's construction of an infinite binary word avoiding abelian $4$-powers
Comments: 11 pages
Subjects: Combinatorics (math.CO); Formal Languages and Automata Theory (cs.FL)
[156]  arXiv:2111.07912 [pdf, ps, other]
Title: $q$-Rationals and Finite Schubert Varieties
Subjects: Combinatorics (math.CO)
[157]  arXiv:2111.07982 [pdf, ps, other]
Title: On certain edge-transitive bicirculants of twice odd order
Subjects: Combinatorics (math.CO)
[158]  arXiv:2111.08075 [pdf, ps, other]
Title: Further Results on Pinnacle Sets
Authors: Quinn Minnich
Subjects: Combinatorics (math.CO)
[159]  arXiv:2111.08076 [pdf, ps, other]
Title: A note on Sidon-Ramsey numbers
Comments: 9 pages
Subjects: Combinatorics (math.CO)
[160]  arXiv:2111.08077 [pdf, other]
Title: Minimal asymmetric hypergraphs
Comments: arXiv admin note: substantial text overlap with arXiv:2105.10031
Subjects: Combinatorics (math.CO)
[161]  arXiv:2111.08111 [pdf, other]
Title: Remarks on the Local Irregularity Conjecture
Comments: 12 pages, 4 figures
Subjects: Combinatorics (math.CO)
[162]  arXiv:2111.08122 [pdf, ps, other]
Title: Semidistrim Lattices
Comments: 30 pages
Subjects: Combinatorics (math.CO)
[163]  arXiv:2111.08323 [pdf, ps, other]
Title: On the number of non-isomorphic (simple) $k$-gonal biembeddings of complete multipartite graphs
Subjects: Combinatorics (math.CO)
[164]  arXiv:2111.08371 [pdf, ps, other]
Title: Adjoining edges to $G\mathbin{\square}H$ to construct a minimal dominating set of size $γ(G)γ(H)$
Authors: Allan van Hulst
Subjects: Combinatorics (math.CO)
[165]  arXiv:2111.08483 [pdf, ps, other]
Title: Lattice-free simplices with lattice width $2d - o(d)$
Comments: minor changes; to appear at IPCO 2022
Subjects: Combinatorics (math.CO); Algebraic Geometry (math.AG); Metric Geometry (math.MG); Optimization and Control (math.OC)
[166]  arXiv:2111.08504 [pdf, ps, other]
Title: Co-even domination number of graphs constructed by removal or contraction of a vertex (an edge)
Authors: Nima Ghanbari
Comments: 10 pages, 10 figures. arXiv admin note: text overlap with arXiv:2111.01845
Subjects: Combinatorics (math.CO)
[167]  arXiv:2111.08726 [pdf, other]
Title: The geometry of geometries: matroid theory, old and new
Authors: Federico Ardila
Comments: 31 pages, 8 figures. Submitted to the 2022 International Congress of Mathematicians
Subjects: Combinatorics (math.CO); Algebraic Geometry (math.AG)
[168]  arXiv:2111.08787 [pdf, other]
Title: The number of tangencies between two families of curves
Subjects: Combinatorics (math.CO); Computational Geometry (cs.CG)
[169]  arXiv:2111.08813 [pdf, other]
Title: Sharp bound on the threshold metric dimension of trees
Comments: 35 pages, 4 figures
Subjects: Combinatorics (math.CO)
[170]  arXiv:2111.08886 [pdf, ps, other]
Title: Determining Sidon Polynomials on Sidon Sets over $\mathbb{F}_q\times \mathbb{F}_q$
Comments: Submitted
Subjects: Combinatorics (math.CO); Number Theory (math.NT)
[171]  arXiv:2111.08895 [pdf, ps, other]
Title: On prescribing total preorders and linear orders to pairwise distances of points in Euclidean space
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Metric Geometry (math.MG)
[172]  arXiv:2111.08949 [pdf, ps, other]
Title: Max-norm Ramsey Theory
Subjects: Combinatorics (math.CO)
[173]  arXiv:2111.08980 [pdf, ps, other]
Title: Span of a Graph: Keeping the Safety Distance
Subjects: Combinatorics (math.CO)
[174]  arXiv:2111.08993 [pdf, ps, other]
Title: Expanding K-theoretic Schur Q-functions
Comments: 30 pages
Subjects: Combinatorics (math.CO)
[175]  arXiv:2111.09037 [pdf, other]
Title: The Perron non-backtracking eigenvalue after node addition
Authors: Leo Torres
Comments: arXiv admin note: text overlap with arXiv:2007.13611
Subjects: Combinatorics (math.CO)
[176]  arXiv:2111.09040 [pdf, other]
Title: Roman Domination in Convex Bipartite Graphs
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)
[177]  arXiv:2111.09095 [pdf, other]
Title: A study of a combination of distance domination and resolvability in graphs
Subjects: Combinatorics (math.CO)
[178]  arXiv:2111.09196 [pdf, ps, other]
Title: The least doubling constant of a path graph
Subjects: Combinatorics (math.CO); Metric Geometry (math.MG)
[179]  arXiv:2111.09199 [pdf, other]
Title: Doubling constants and spectral theory on graphs
Subjects: Combinatorics (math.CO); Metric Geometry (math.MG)
[180]  arXiv:2111.09236 [pdf, other]
Title: Blow-up lemma for cycles in sparse random graphs
Authors: Miloš Trujić
Comments: 31 pages and 7 pages appendix, 5 figures
Subjects: Combinatorics (math.CO)
[181]  arXiv:2111.09253 [pdf, other]
Title: Prefixes of the Fibonacci word that end with a cube
Authors: Narad Rampersad
Comments: 7 pages, minor edits to "motivation" of the problem
Subjects: Combinatorics (math.CO); Formal Languages and Automata Theory (cs.FL)
[182]  arXiv:2111.09305 [pdf, ps, other]
Title: Sharp Effective Finite-Field Nullstellensatz
Comments: Various minor changes, to appear in the American Mathematical Monthly
Subjects: Combinatorics (math.CO); Computational Complexity (cs.CC); Commutative Algebra (math.AC)
[183]  arXiv:2111.09349 [pdf, ps, other]
Title: The Polynomial Profile of Distance Games on Paths and Cycles
Subjects: Combinatorics (math.CO)
[184]  arXiv:2111.09359 [pdf, ps, other]
Title: Ninth variation of classical group characters of type A-D and Littlewood identities
Comments: 29 pages; double dual Schur functions redefined, ninth variation type A Littlewood identity restated, Jacobi-Trudi and N\"agelsbach-Kostka identities added, another ninth variation introduced for the types CBD
Subjects: Combinatorics (math.CO); Representation Theory (math.RT)
[185]  arXiv:2111.09384 [pdf, other]
Title: Bivariate Chromatic Polynomials of Mixed Graphs
Comments: 10 pages, 3 figures, Revised according to referee comments
Subjects: Combinatorics (math.CO)
[186]  arXiv:2111.09433 [pdf, ps, other]
Title: Cohen Lenstra Partitions and Mutually Annihilating Matrices over a Finite Field
Comments: 6 pages
Subjects: Combinatorics (math.CO); Algebraic Geometry (math.AG); Number Theory (math.NT)
[187]  arXiv:2111.09443 [pdf, ps, other]
Title: Characterising elliptic and hyperbolic hyperplanes of the parabolic quadric \Q(2n,q)
Comments: To appear in Finite Fields and their Applications
Subjects: Combinatorics (math.CO)
[188]  arXiv:2111.09510 [pdf, ps, other]
Title: On the action of the long cycle on the Kazhdan-Lusztig basis
Comments: 12 pages, extended abstract to appear in proceedings of FPSAC 2022
Subjects: Combinatorics (math.CO); Representation Theory (math.RT)
[189]  arXiv:2111.09555 [pdf, ps, other]
Title: Dilogarithm identities in cluster scattering diagrams
Authors: Tomoki Nakanishi
Comments: v1: 20 pp; v2: 20pp, minor changes in Sec 2.1; v3: 22pp, Thm. 3.4, modified and proof revised; Thm. 4.6 (former 4.7), proof revised
Subjects: Combinatorics (math.CO); Quantum Algebra (math.QA)
[190]  arXiv:2111.09588 [pdf, other]
Title: Crowns as retracts
Authors: Frank a Campo
Comments: 19 pages, 4 figures
Subjects: Combinatorics (math.CO)
[191]  arXiv:2111.09610 [pdf, ps, other]
Title: Matroids on Eight Elements with the Half-plane Property and Related Concepts
Comments: Test results on the half-plane property of matroids on 9 elements are added
Subjects: Combinatorics (math.CO); Optimization and Control (math.OC)
[192]  arXiv:2111.09633 [pdf, ps, other]
Title: Extended Path Partition Conjecture for Semicomplete and Acyclic Compositions
Comments: 9 pages
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[193]  arXiv:2111.09662 [pdf, other]
Title: On trees with extremal extended spectral radius
Comments: 14 pages, 2figures
Subjects: Combinatorics (math.CO)
[194]  arXiv:2111.09702 [pdf, other]
Title: Piercing the chessboard
Comments: 14 pages
Subjects: Combinatorics (math.CO); Metric Geometry (math.MG)
[195]  arXiv:2111.09723 [pdf, ps, other]
Title: Coproducts in Categories of q-Matroids
Subjects: Combinatorics (math.CO); Information Theory (cs.IT)
[196]  arXiv:2111.09786 [pdf, other]
Title: Irreducibility over the Max-Min Semiring
Comments: 11 pages, 0 figures; fixed references
Subjects: Combinatorics (math.CO); Number Theory (math.NT)
[197]  arXiv:2111.09868 [pdf, ps, other]
Title: Application of Lagrange inversion to wall-crossing for Quot-schemes on surfaces
Authors: Arkadij Bojko
Subjects: Combinatorics (math.CO); Algebraic Geometry (math.AG)
[198]  arXiv:2111.09875 [pdf, other]
Title: Spanners in randomly weighted graphs: Euclidean case
Subjects: Combinatorics (math.CO)
[199]  arXiv:2111.09879 [pdf, other]
Title: On the size of subsets of $\mathbb{F}_q^n$ avoiding solutions to linear systems with repeated columns
Comments: LaTeX, 25 pages, no figures
Subjects: Combinatorics (math.CO)
[200]  arXiv:2111.09987 [pdf, other]
Title: On graphs with unique geoodesics and antipodes
Subjects: Combinatorics (math.CO)
[201]  arXiv:2111.10038 [pdf, other]
Title: From word-representable graphs to altered Tverberg-type theorems
Comments: 13 pages, 4 figures
Subjects: Combinatorics (math.CO); Computational Geometry (cs.CG)
[202]  arXiv:2111.10059 [pdf, other]
Title: Joins of circulant matrices
Comments: To appear in Linear Algebra and Its Applications
Subjects: Combinatorics (math.CO); Dynamical Systems (math.DS); Representation Theory (math.RT); Spectral Theory (math.SP)
[203]  arXiv:2111.10162 [pdf, ps, other]
Title: Weight enumerators, intersection enumerators and Jacobi polynomials II
Comments: 17 pages
Subjects: Combinatorics (math.CO); Group Theory (math.GR); Number Theory (math.NT)
[204]  arXiv:2111.10232 [pdf, ps, other]
Title: Asymptotics of entries of products of nonnegative 2-by-2 matrices
Authors: Hua-Ming Wang
Comments: 14 pages; we add some new results in this edition
Subjects: Combinatorics (math.CO)
[205]  arXiv:2111.10249 [pdf, other]
Title: Generalization of Menger's Edge Theorem to Four Vertices
Comments: The Appendix contains the Topological viewpoint
Subjects: Combinatorics (math.CO)
[206]  arXiv:2111.10279 [pdf, other]
Title: Partition identities from higher level crystals of $A_1^{(1)}$
Comments: 15 pages, 2 figures
Subjects: Combinatorics (math.CO); Number Theory (math.NT); Quantum Algebra (math.QA); Representation Theory (math.RT)
[207]  arXiv:2111.10331 [pdf, other]
Title: Maximum arrangements of nonattacking kings on the $2n\times 2n$ chessboard
Subjects: Combinatorics (math.CO)
[208]  arXiv:2111.10334 [pdf, ps, other]
Title: Signed Magic arrays with certain property
Comments: 10 pages, 9 figures. arXiv admin note: text overlap with arXiv:1701.01649
Subjects: Combinatorics (math.CO)
[209]  arXiv:2111.10351 [pdf, ps, other]
Title: All passable games are realizable as monotone set coloring games
Subjects: Combinatorics (math.CO)
[210]  arXiv:2111.10366 [pdf, ps, other]
Title: Forbidden induced subgraphs for graphs and signed graphs with eigenvalues bounded from below
Comments: 44 pages, 13 figures
Subjects: Combinatorics (math.CO); Metric Geometry (math.MG)
[211]  arXiv:2111.10393 [pdf, ps, other]
Title: The $r$-coloring and maximum stable set problem in hypergraphs with bounded matching number and edge size
Subjects: Combinatorics (math.CO)
[212]  arXiv:2111.10469 [pdf, ps, other]
Title: On the 3-colorability of triangle-free and fork-free graphs
Comments: 24 pages, 1 figure
Subjects: Combinatorics (math.CO)
[213]  arXiv:2111.10512 [pdf, other]
Title: Embedding clique-factors in graphs with low $\ell$-independence number
Comments: 23 pages,2 figures
Subjects: Combinatorics (math.CO)
[214]  arXiv:2111.10514 [pdf, ps, other]
Title: Star Structure Connectivity of Folded hypercubes and Augmented cubes
Journal-ref: Journal of Supercomputing 2022
Subjects: Combinatorics (math.CO)
[215]  arXiv:2111.10587 [pdf, ps, other]
Title: Refinement of some partition identities of Merca and Yee
Comments: 10 pages, final version
Subjects: Combinatorics (math.CO)
[216]  arXiv:2111.10590 [pdf, ps, other]
Title: Parity biases in partitions and restricted partitions
Comments: 19 pages, revised based on referee reports
Journal-ref: European Journal of Combinatorics, Volume 103, July 2022, 103522
Subjects: Combinatorics (math.CO); Number Theory (math.NT)
[217]  arXiv:2111.10641 [pdf, ps, other]
Title: Abelian groups from random hypergraphs
Authors: Andrew Newman
Comments: 10 pages
Subjects: Combinatorics (math.CO); Probability (math.PR)
[218]  arXiv:2111.10681 [pdf, ps, other]
Title: Castelnuovo-Mumford regularity of matrix Schubert varieties
Comments: 36 pages
Subjects: Combinatorics (math.CO); Commutative Algebra (math.AC); Algebraic Geometry (math.AG)
[219]  arXiv:2111.10702 [pdf, ps, other]
Title: $4$-Regular partitions and the pod function
Comments: 26 pages Combinatorial proof of Theorem 1.1 has been rewritten
Subjects: Combinatorics (math.CO); Number Theory (math.NT)
[220]  arXiv:2111.10796 [pdf, ps, other]
Title: Polynomial method for perfect 2-colourings of circulant graphs
Comments: 14 pages
Subjects: Combinatorics (math.CO)
[221]  arXiv:2111.10799 [pdf, ps, other]
Title: New versions of the Wallis-Fon-Der-Flaass construction to create divisible design graphs
Comments: 13 pages
Subjects: Combinatorics (math.CO)
[222]  arXiv:2111.10905 [pdf, ps, other]
Title: Casting light on shadow Somos sequences
Authors: Andrew N.W. Hone
Subjects: Combinatorics (math.CO); Number Theory (math.NT); Exactly Solvable and Integrable Systems (nlin.SI)
[223]  arXiv:2111.10965 [pdf, other]
Title: Maximum first Zagreb index of orientations of unicyclic graphs with given matching number
Subjects: Combinatorics (math.CO); Optimization and Control (math.OC)
[224]  arXiv:2111.10982 [pdf, ps, other]
Title: A quotient of Fomin-Kirillov Algebra and q-Lucas polynomial
Authors: Sirous Homayouni
Comments: 25 pages, 2 diagrams, 1 table
Subjects: Combinatorics (math.CO)
[225]  arXiv:2111.11006 [pdf, other]
Title: Further Results on Topological Indices of Two Corona Variants of Graph Products
Subjects: Combinatorics (math.CO)
[226]  arXiv:2111.11084 [pdf, ps, other]
Title: On the maximal part in unrefinable partitions of triangular numbers
Subjects: Combinatorics (math.CO); Number Theory (math.NT)
[227]  arXiv:2111.11140 [pdf, ps, other]
Title: Novel ways of enumerating restrained dominating sets of cycles
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[228]  arXiv:2111.11160 [pdf, ps, other]
Title: Symplectic Keys -- Type C Willis' direct way
Comments: Reference correction. arXiv admin note: substantial text overlap with arXiv:2104.15000
Subjects: Combinatorics (math.CO); Algebraic Geometry (math.AG); Representation Theory (math.RT)
[229]  arXiv:2111.11162 [pdf, ps, other]
Title: The Turán number of Berge book hypergraphs
Authors: Dániel Gerbner
Comments: 18 pages
Subjects: Combinatorics (math.CO)
[230]  arXiv:2111.11313 [pdf, other]
Title: Homomorphism Tensors and Linear Equations
Comments: 33 pages, accepted for ICALP 2022
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[231]  arXiv:2111.11378 [src]
Title: The Young matroid: A multiset extension of the Catalan matroid to arbitrary Young diagrams
Comments: Section 2 has outlines of all proofs, and not complete proofs. While completing the proof of Theorem 1.2, an error was found which cannot be fixed. In fact, The claim of Theorem 1.2 was later found to be incorrect: a counterexample was found which was an integer polytope but not a matroid basis polytope
Subjects: Combinatorics (math.CO)
[232]  arXiv:2111.11402 [pdf, ps, other]
Title: The $n$-queens completion problem
Comments: to appear in Research in the Mathematical Sciences
Subjects: Combinatorics (math.CO); Artificial Intelligence (cs.AI); Discrete Mathematics (cs.DM)
[233]  arXiv:2111.11403 [pdf, ps, other]
Title: A branch statistic for trees: Interpreting coefficients of the characteristic polynomial of braid deformations
Comments: 14 pages, 11 figures
Subjects: Combinatorics (math.CO)
[234]  arXiv:2111.11470 [pdf, other]
Title: Spectrum of FO logic with quantifier depth 4 is finite
Subjects: Combinatorics (math.CO)
[235]  arXiv:2111.11527 [pdf, other]
Title: Permutations with non-decreasing transposition array and pattern avoidance
Comments: 20 pages, 2 figures
Subjects: Combinatorics (math.CO)
[236]  arXiv:2111.11553 [pdf, other]
Title: The canonical complex of the weak order
Comments: 18 pages, 12 figures; Version 2: minor corrections
Subjects: Combinatorics (math.CO)
[237]  arXiv:2111.11577 [pdf, other]
Title: Almost every matroid has an $M(K_4)$- or a $\mathcal{W}^3$-minor
Authors: Jorn van der Pol
Comments: 8 pages, 2 figures
Subjects: Combinatorics (math.CO)
[238]  arXiv:2111.11671 [pdf, other]
Title: On the bigenus of the complete graphs
Authors: Timothy Sun
Comments: 8 pages, 2 figures
Subjects: Combinatorics (math.CO)
[239]  arXiv:2111.11774 [pdf, ps, other]
Title: Matrix Waring Problem
Authors: Krishna Kishore
Subjects: Combinatorics (math.CO); Number Theory (math.NT)
[240]  arXiv:2111.11817 [pdf, ps, other]
Title: More on co-even domination number
Authors: Nima Ghanbari
Comments: 12 pages, 4 figures, 1 table. arXiv admin note: text overlap with arXiv:2111.08504
Subjects: Combinatorics (math.CO)
[241]  arXiv:2111.11820 [pdf, ps, other]
Title: On the spread of outerplanar graphs
Subjects: Combinatorics (math.CO)
[242]  arXiv:2111.11826 [pdf, ps, other]
Title: List chromatic numbers and singular compactness
Authors: Shimon Garti
Subjects: Combinatorics (math.CO); Logic (math.LO)
[243]  arXiv:2111.11864 [pdf, ps, other]
Title: Some Generalized Multi-sum Chu-Vandermonde Identities
Authors: M.J. Kronenburg
Subjects: Combinatorics (math.CO)
[244]  arXiv:2111.11897 [pdf, other]
Title: Colouring Generalized Claw-Free Graphs and Graphs of Large Girth: Bounding the Diameter
Subjects: Combinatorics (math.CO); Computational Complexity (cs.CC); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)
[245]  arXiv:2111.11994 [pdf, ps, other]
Title: Degree-preserving graph dynamics -- a versatile process to construct random networks
Comments: 21 pages, 5 figures
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Physics and Society (physics.soc-ph)
[246]  arXiv:2111.12011 [pdf, other]
Title: A note on Matching-Cut in $P_t$-free Graphs
Authors: Carl Feghali
Comments: 7 pages, 3 figures; incorporated referees' suggestions
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)
[247]  arXiv:2111.12021 [pdf, ps, other]
Title: A note on saturation for $k$-wise intersecting families
Authors: Barnabás Janzer
Comments: 4 pages; added a new section about the non-existence of certain types of constructions
Journal-ref: Comb. Theory 2(2) (2022)
Subjects: Combinatorics (math.CO)
[248]  arXiv:2111.12168 [pdf, ps, other]
Title: Some results on Berge's conjecture and Begin-End conjecture
Subjects: Combinatorics (math.CO)
[249]  arXiv:2111.12226 [pdf, ps, other]
Title: Zero Attractors of Partition Polynomials
Subjects: Combinatorics (math.CO)
[250]  arXiv:2111.12240 [pdf, ps, other]
Title: Upper Bounds for Positive Semidefinite Propagation Time
Comments: 14 pages, 7 figures
Subjects: Combinatorics (math.CO)
[251]  arXiv:2111.12261 [pdf, other]
Title: Metric dimension and edge metric dimension of unicyclic graphs
Subjects: Combinatorics (math.CO)
[252]  arXiv:2111.12343 [pdf, ps, other]
Title: Constructions of cospectral graphs with different zero forcing numbers
Subjects: Combinatorics (math.CO)
[253]  arXiv:2111.12380 [pdf, other]
Title: Classification of graphs by Laplacian eigenvalue distribution and independence number
Subjects: Combinatorics (math.CO)
[254]  arXiv:2111.12387 [pdf, other]
Title: Acyclic reorientation lattices and their lattice quotients
Authors: Vincent Pilaud
Comments: 41 pages, 18 figures; Version 2: add reference and fix oversized file
Subjects: Combinatorics (math.CO)
[255]  arXiv:2111.12403 [pdf, other]
Title: Combinatorics of the Quantum Symmetric Simple Exclusion Process, associahedra and free cumulants
Authors: Philippe Biane
Comments: new version: added a direct proof of the cumulant formula in section 9. To appear in Ann. IHP D
Subjects: Combinatorics (math.CO); Probability (math.PR)
[256]  arXiv:2111.12412 [pdf, other]
Title: Shallow Minors, Graph Products and Beyond Planar Graphs
Subjects: Combinatorics (math.CO)
[257]  arXiv:2111.12422 [pdf, other]
Title: Deformed graphical zonotopes
Comments: 13 pages, 3 figures. Version 2: Added figures, improved presentation
Subjects: Combinatorics (math.CO)
[258]  arXiv:2111.12428 [pdf, ps, other]
Title: On cospectrality of gain graphs
Comments: 27 pages, 5 figures, 1 table
Journal-ref: Special Matrices, Volume 10 (2022), 343-365
Subjects: Combinatorics (math.CO)
[259]  arXiv:2111.12533 [pdf, other]
Title: Tight bounds on the expected number of holes in random point sets
Subjects: Combinatorics (math.CO); Computational Geometry (cs.CG); Discrete Mathematics (cs.DM); Probability (math.PR)
[260]  arXiv:2111.12587 [pdf, ps, other]
Title: Positive Tropical Flags and the Positive Tropical Dressian
Comments: 9 pages, This is an extended abstract for FPSAC 2022
Subjects: Combinatorics (math.CO)
[261]  arXiv:2111.12632 [pdf, ps, other]
Title: Convex characters, algorithms and matchings
Comments: 23 pages, supplementary material can be found at this https URL
Subjects: Combinatorics (math.CO); Populations and Evolution (q-bio.PE)
[262]  arXiv:2111.12670 [pdf, ps, other]
Title: A representation theorem for end spaces of infinite graphs
Comments: 23 pages. V2 adds a moreover-part to Theorem 3.2
Subjects: Combinatorics (math.CO)
[263]  arXiv:2111.12762 [pdf, ps, other]
Title: A Generalization of the Graph Packing Theorems of Sauer-Spencer and Brandt
Subjects: Combinatorics (math.CO)
[264]  arXiv:2111.12812 [pdf, ps, other]
Title: On The Composition Lemma
Authors: Edinah K. Gnang
Subjects: Combinatorics (math.CO)
[265]  arXiv:2111.12839 [pdf, other]
Title: Topological Recursion for Generalized $bc$-Motzkin Numbers
Authors: Cooper Jacob
Comments: 46 pages, 12 figures, comments are welcome
Subjects: Combinatorics (math.CO); Algebraic Geometry (math.AG)
[266]  arXiv:2111.12850 [pdf, ps, other]
Title: Generalizing parking functions with randomness
Subjects: Combinatorics (math.CO); Probability (math.PR)
[267]  arXiv:2111.12897 [pdf]
Title: Modular Irregularity Strength of Triangular Book Graph
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[268]  arXiv:2111.12966 [pdf, ps, other]
Title: Eigenvalues and parity factors in graphs
Authors: Donggyu Kim, Suil O
Comments: 16 pages, 1 figure
Subjects: Combinatorics (math.CO)
[269]  arXiv:2111.13060 [pdf]
Title: Dyck path factorization
Authors: Gennady Eremin
Comments: 7 pages, 4 figures
Subjects: Combinatorics (math.CO)
[270]  arXiv:2111.13085 [pdf, ps, other]
Title: Semi-equivelar toroidal maps and their k-edge covers
Comments: arXiv admin note: substantial text overlap with arXiv:2110.12375
Subjects: Combinatorics (math.CO)
[271]  arXiv:2111.13115 [pdf, ps, other]
Title: Variants of the Gyàrfàs-Sumner Conjecture: Oriented Trees and Rainbow Paths
Comments: 20 pages, 1 figure
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[272]  arXiv:2111.13135 [pdf, other]
Title: Friezes for a pair of pants
Comments: Accepted for publication in Proceedings of the Formal Power Series and Algebraic Combinatorics 2022 - S\'eminaire Lotharingien de Combinatoire
Subjects: Combinatorics (math.CO)
[273]  arXiv:2111.13173 [pdf, other]
Title: A new lower bound on the pebbling number of the grid
Subjects: Combinatorics (math.CO)
[274]  arXiv:2111.13198 [pdf, ps, other]
Title: The Implicit Graph Conjecture is False
Comments: 7 pages
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)
[275]  arXiv:2111.13342 [pdf, other]
Title: On connected components with many edges
Authors: Sammy Luo
Comments: 12 pages, 2 figures; replaced with version revised according to reviewers' feedback. Includes a significantly improved lower bound for the case of a general number of colors
Subjects: Combinatorics (math.CO)
[276]  arXiv:2111.13555 [pdf, other]
Title: Hypergraph Representation via Axis-Aligned Point-Subspace Cover
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[277]  arXiv:2111.13556 [pdf, ps, other]
Title: Determining triangulations and quadrangulations by boundary distances
Authors: John Haslegrave
Comments: 18 pages, 5 figures
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[278]  arXiv:2111.13599 [pdf, ps, other]
Title: Generalized pentagonal geometries -- II
Comments: 64 pages. Abstract changed. Lemma 3.1 has fewer possible exceptions. Theorems 3.2, 4.1, 4.2, 4.3, 5.1 5.2 have been improved. The paper with the Appendix omitted will be submitted to a journal. arXiv admin note: text overlap with arXiv:2104.02760
Subjects: Combinatorics (math.CO)
[279]  arXiv:2111.13658 [pdf, ps, other]
Title: Additive bases, coset covers, and non-vanishing linear maps
Comments: 13 pages
Subjects: Combinatorics (math.CO); Group Theory (math.GR)
[280]  arXiv:2111.13676 [pdf, other]
Title: Generalized permutahedra and positive flag Dressians
Comments: long version of extended abstract (FPSAC 2022, DMD 2022)
Subjects: Combinatorics (math.CO)
[281]  arXiv:2111.13688 [pdf, other]
Title: On the time for a runner to get lonely
Authors: Ludovic Rifford
Comments: 59 pages, 14 figures
Subjects: Combinatorics (math.CO)
[282]  arXiv:2111.13745 [pdf, other]
Title: Combinatorial Relationship Between Finite Fields and Fixed Points of Functions Going Up and Down
Comments: preprint, 17 pages, 6 figures
Subjects: Combinatorics (math.CO); Dynamical Systems (math.DS); Number Theory (math.NT)
[283]  arXiv:2111.13814 [pdf, ps, other]
Title: Enumerations of Universal Cycles for $k$-Permutations
Authors: Zuling Chang, Jie Xue
Subjects: Combinatorics (math.CO)
[284]  arXiv:2111.13825 [pdf, other]
Title: Decomposition of planar graphs with forbidden configurations
Comments: 14 pages
Subjects: Combinatorics (math.CO)
[285]  arXiv:2111.13829 [pdf, other]
Title: Relaxed DP-3-coloring of planar graphs without some cycles
Authors: Huihui Fang, Tao Wang
Comments: 9 pages
Subjects: Combinatorics (math.CO)
[286]  arXiv:2111.13857 [pdf, other]
Title: Congruence for lattice path models with filter restrictions and long steps
Authors: Dmitry Solovyev
Comments: 28 pages
Subjects: Combinatorics (math.CO); Representation Theory (math.RT)
[287]  arXiv:2111.13919 [pdf, ps, other]
Title: More relations between $λ$-labeling and Hamiltonian paths with emphasis on line graph of bipartite multigraphs
Authors: Manouchehr Zaker
Comments: 20 pages, 7 figures, accepted paper
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[288]  arXiv:2111.13988 [pdf, ps, other]
Title: A Proof of Euler's Theorem via Quandles
Comments: 6 pages
Subjects: Combinatorics (math.CO)
[289]  arXiv:2111.14140 [pdf, ps, other]
Title: Tiling multipartite hypergraphs in Quasi-random Hypergraphs
Comments: 20 pages. arXiv admin note: substantial text overlap with arXiv:2108.10731
Subjects: Combinatorics (math.CO)
[290]  arXiv:2111.14147 [pdf, ps, other]
Title: Online size Ramsey numbers: Odd cycles vs connected graphs
Comments: 14 pages, 0 figures; added appendix containing intuition behind the potential function used for lower bound; corrected typos and added a few clarifications
Subjects: Combinatorics (math.CO)
[291]  arXiv:2111.14284 [pdf, ps, other]
Title: Ramsey-type results for path covers and path partitions. II. Digraphs
Comments: 21 pages, 5 figures
Subjects: Combinatorics (math.CO)
[292]  arXiv:2111.14307 [pdf, other]
Title: Faster algorithms for circuits in the Cayley-Menger algebraic matroid
Comments: 22 pages, 7 figures. arXiv admin note: text overlap with arXiv:2103.08432
Subjects: Combinatorics (math.CO)
[293]  arXiv:2111.14398 [pdf, ps, other]
Title: Growth of structure constants of free Lie algebras relative to Hall bases
Authors: Karine Beauchard (CNRS), Jérémy Le Borgne (CNRS), Frédéric Marbach (CNRS)
Comments: Fixed typos
Journal-ref: Journal of Algebra, 612:281-378, 2022
Subjects: Combinatorics (math.CO); Rings and Algebras (math.RA)
[294]  arXiv:2111.14487 [pdf, ps, other]
Title: Rounds, Color, Parity, Squares
Authors: Steven Finch
Comments: 13 pages; some typographical errors now fixed and clarifications newly provided
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Number Theory (math.NT)
[295]  arXiv:2111.14492 [pdf]
Title: Hankel determinants of middle binomial coefficients and conjectures for some polynomial extensions and modifications
Authors: Johann Cigler
Comments: some typos corrected
Subjects: Combinatorics (math.CO)
[296]  arXiv:2111.14657 [pdf, ps, other]
Title: Orthosymplectic Cauchy identities
Subjects: Combinatorics (math.CO)
[297]  arXiv:2111.14759 [pdf, ps, other]
Title: Fast algorithms for solving the Hamilton Cycle problem with high probability
Authors: Michael Anastos
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)
[298]  arXiv:2111.14771 [pdf, other]
Title: A fast algorithm on average for solving the Hamilton Cycle problem
Authors: Michael Anastos
Subjects: Combinatorics (math.CO); Data Structures and Algorithms (cs.DS)
[299]  arXiv:2111.14797 [pdf, other]
Title: A walk in my lattice path garden
Authors: Helmut Prodinger
Comments: Since it is a survey of many of my recent drafts, the arxiv.org computer will notice many overlaps. This is -- however -- natural. Currently, there are 56 pages, but this might change. Constructive criticism would be very welcome. Small corrections
Subjects: Combinatorics (math.CO)
[300]  arXiv:2111.14817 [pdf, other]
Title: Symmetrically colored Gaussian graphical models with toric vanishing ideal
Comments: Comments are very welcome!
Subjects: Combinatorics (math.CO); Algebraic Geometry (math.AG); Statistics Theory (math.ST)
[301]  arXiv:2111.14986 [pdf, other]
Title: Feedback vertex sets in (directed) graphs of bounded degeneracy or treewidth
Comments: 19 pages, 7 figures, 2 tables
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[302]  arXiv:2111.15074 [pdf, ps, other]
Title: Periodicity of Grover walks on bipartite regular graphs with at most five distinct eigenvalues
Authors: Sho Kubota
Comments: 19 pages, 4 tables
Subjects: Combinatorics (math.CO); Quantum Physics (quant-ph)
[303]  arXiv:2111.15105 [pdf, other]
Title: Proper elements of Coxeter groups
Comments: 20 pages
Subjects: Combinatorics (math.CO)
[304]  arXiv:2111.15220 [pdf, other]
Title: An extension of Thomassen's result on choosability
Authors: Lingxi Li, Tao Wang
Comments: 7 pages; 1 figure
Journal-ref: Applied Mathematics and Computation, 425 (2022) 127100
Subjects: Combinatorics (math.CO)
[305]  arXiv:2111.15303 [pdf, other]
Title: Finding counterexamples for a conjecture of Akbari, Alazemi and Andjelić
Comments: 32 pages, 7 figures
Subjects: Combinatorics (math.CO)
[306]  arXiv:2111.15484 [pdf, ps, other]
Title: Semi-equivelar toroidal maps and their k-semiregular covers
Comments: arXiv admin note: substantial text overlap with arXiv:2111.13085, arXiv:2110.12375
Subjects: Combinatorics (math.CO)
[307]  arXiv:2111.15531 [pdf, other]
Title: A Graph-Matching Formulation of the Interleaving Distance between Merge Trees
Authors: Matteo Pegoraro
Subjects: Combinatorics (math.CO); Algebraic Topology (math.AT)
[308]  arXiv:2111.15577 [pdf, ps, other]
Title: Warning Propagation: stability and subcriticality
Comments: arXiv admin note: substantial text overlap with arXiv:2102.00970
Subjects: Combinatorics (math.CO)
[309]  arXiv:2111.00120 (cross-list from cs.IT) [pdf, other]
Title: How to Find New Characteristic-Dependent Linear Rank Inequalities using Secret Sharing
Subjects: Information Theory (cs.IT); Combinatorics (math.CO)
[310]  arXiv:2111.00393 (cross-list from math.AC) [pdf, ps, other]
Title: Chow rings of matroids are Koszul
Comments: Added a proof that the augmented Chow ring of a matroid is Koszul; replaced meet-shellable terminology with total coatom ordering; 24 pages
Subjects: Commutative Algebra (math.AC); Algebraic Geometry (math.AG); Combinatorics (math.CO)
[311]  arXiv:2111.00399 (cross-list from math.AG) [pdf, other]
Title: On the non-connectivity of moduli spaces of arrangements: the splitting-polygon structure
Comments: 13 pages, 4 figures
Subjects: Algebraic Geometry (math.AG); Combinatorics (math.CO)
[312]  arXiv:2111.00628 (cross-list from math.QA) [pdf, ps, other]
Title: Inverse $K$-Chevalley formulas for semi-infinite flag manifolds, II: arbitrary weights in ADE type
Subjects: Quantum Algebra (math.QA); Algebraic Geometry (math.AG); Combinatorics (math.CO); Representation Theory (math.RT)
[313]  arXiv:2111.00632 (cross-list from math.LO) [pdf, ps, other]
Title: Ken's colorful questions
Comments: 18 pages, accepted in the special edition in honor of Kennneth Kunen of Topology
Subjects: Logic (math.LO); Combinatorics (math.CO); General Topology (math.GN)
[314]  arXiv:2111.00650 (cross-list from math-ph) [pdf, ps, other]
Title: The Strong Gauss Lucas Theorem and Analyticity of Correlation Functions via the Lee-Yang Theorem
Authors: Barry Simon
Subjects: Mathematical Physics (math-ph); Combinatorics (math.CO)
[315]  arXiv:2111.00802 (cross-list from math.AG) [pdf, ps, other]
Title: Torus quotients of Schubert varieties in the Grassmannian $G_{n,2n}$
Comments: 11pages. arXiv admin note: text overlap with arXiv:2103.12621, arXiv:1906.09759
Subjects: Algebraic Geometry (math.AG); Combinatorics (math.CO); Representation Theory (math.RT)
[316]  arXiv:2111.00809 (cross-list from math.AG) [pdf, ps, other]
Title: Characteristic numbers and chromatic polynomial of a tensor
Subjects: Algebraic Geometry (math.AG); Commutative Algebra (math.AC); Combinatorics (math.CO)
[317]  arXiv:2111.00910 (cross-list from cs.IT) [pdf, ps, other]
Title: Flag Codes: Distance Vectors and Cardinality Bounds
Subjects: Information Theory (cs.IT); Combinatorics (math.CO)
[318]  arXiv:2111.00932 (cross-list from math.NT) [pdf]
Title: Algebraic Kaprekar routine architecture II
Authors: Fernando Nuez
Comments: 42 pages, 9 tables, 7 figures, 1 annex with three tables
Subjects: Number Theory (math.NT); Combinatorics (math.CO)
[319]  arXiv:2111.01070 (cross-list from math.AG) [pdf, ps, other]
Title: A characterization of the algebraic degree in semidefinite programming
Comments: 14 pages
Journal-ref: Collectanea Mathematica, 2022
Subjects: Algebraic Geometry (math.AG); Combinatorics (math.CO); Optimization and Control (math.OC)
[320]  arXiv:2111.01630 (cross-list from math.LO) [pdf, other]
Title: Transfinite game values in infinite games
Authors: Davide Leonessi
Comments: 68 pages, 45 figures. Master's dissertation under the supervision of Prof. Joel David Hamkins. Commentary can be made at this http URL
Subjects: Logic (math.LO); Combinatorics (math.CO)
[321]  arXiv:2111.01782 (cross-list from math.OC) [pdf, ps, other]
Title: Improving the Cook et al. Proximity Bound Given Integral Valued Constraints
Comments: 13 pages
Subjects: Optimization and Control (math.OC); Combinatorics (math.CO)
[322]  arXiv:2111.01887 (cross-list from math.NT) [pdf, other]
Title: On a Problem of Steinhaus
Comments: 16 pages
Subjects: Number Theory (math.NT); Combinatorics (math.CO)
[323]  arXiv:2111.01891 (cross-list from math.GT) [pdf, ps, other]
Title: Counting Tripods on the Torus
Subjects: Geometric Topology (math.GT); Combinatorics (math.CO); Number Theory (math.NT)
[324]  arXiv:2111.02053 (cross-list from math.LO) [pdf, ps, other]
Title: Transfinite game values in infinite draughts
Comments: 15 pages, 12 figures. Adapted from chapter 3 of the second author's MSc dissertation arXiv:2111.01630, for which he earned a distinction at the University of Oxford in September 2021. Commentary can be made about this article on the first author's blog at this http URL
Subjects: Logic (math.LO); Computer Science and Game Theory (cs.GT); Combinatorics (math.CO)
[325]  arXiv:2111.02057 (cross-list from math.AG) [pdf, other]
Title: Applications of intersection theory: from maximum likelihood to chromatic polynomials
Comments: 37 pages; comments welcome!
Subjects: Algebraic Geometry (math.AG); Combinatorics (math.CO)
[326]  arXiv:2111.02103 (cross-list from math.NT) [pdf, ps, other]
Title: A congruence concerning a convolution involving weighted Bernoulli numbers
Comments: 12 pages, 22 references
Subjects: Number Theory (math.NT); Combinatorics (math.CO)
[327]  arXiv:2111.02179 (cross-list from math.PR) [pdf, other]
Title: Monotone Cumulant-Moment Formula and Schröder Trees
Journal-ref: SIGMA 18 (2022), 073, 22 pages
Subjects: Probability (math.PR); Combinatorics (math.CO); Operator Algebras (math.OA)
[328]  arXiv:2111.02253 (cross-list from math.GR) [pdf, other]
Title: Totally $2$-closed finite groups with trivial Fitting subgroup
Comments: 53 pages
Subjects: Group Theory (math.GR); Combinatorics (math.CO)
[329]  arXiv:2111.02566 (cross-list from math.AG) [pdf, ps, other]
Title: Deformation Theory for Finite Cluster Complexes
Comments: 57 pages. Comments are welcome
Subjects: Algebraic Geometry (math.AG); Commutative Algebra (math.AC); Combinatorics (math.CO); Representation Theory (math.RT)
[330]  arXiv:2111.02588 (cross-list from math.DS) [pdf, ps, other]
Title: On symbolic group varieties and dual surjunctivity
Authors: Xuan Kien Phung
Comments: The new Theorem 9.2 is added
Subjects: Dynamical Systems (math.DS); Algebraic Geometry (math.AG); Combinatorics (math.CO); Group Theory (math.GR)
[331]  arXiv:2111.02635 (cross-list from math.NT) [pdf, other]
Title: The 3x+1 Problem: An Overview
Comments: 27 pages; page breaks and stylefile differ from published version; some typos corrected, journal references updated
Journal-ref: The Ultimate Challenge: The 3x+1 Problem, Edited by Jeffrey C. Lagarias. American Mathematical Society, Providence RI 2010, pp. 3--29
Subjects: Number Theory (math.NT); Combinatorics (math.CO); History and Overview (math.HO)
[332]  arXiv:2111.02832 (cross-list from math.NT) [pdf, ps, other]
Title: Automating John P. D'Angelo's method to study Complete Polynomial Sequences
Comments: 6 pages; accompanied by a Maple package available from this https URL Exclusively published in the Personal Journal of Shalosh B. Ekhad and Doron Zeilberger and arxiv.org
Subjects: Number Theory (math.NT); Combinatorics (math.CO); Complex Variables (math.CV)
[333]  arXiv:2111.02858 (cross-list from math-ph) [pdf, other]
Title: A ribbon graph derivation of the algebra of functional renormalization for random multi-matrices with multi-trace interactions
Comments: 23 pages. V3. Coincides with Lett. Math. Phys. version. V2: Added some examples. Minor corrections. V1: Plenty of ribbon graphs, of course. Comments welcome
Journal-ref: Lett. Math. Phys. 112, 58 (2022)
Subjects: Mathematical Physics (math-ph); High Energy Physics - Theory (hep-th); Combinatorics (math.CO); Operator Algebras (math.OA); Probability (math.PR)
[334]  arXiv:2111.02968 (cross-list from math.PR) [pdf, other]
Title: A Modification of the Random Cutting Model
Authors: Fabian Burghart
Comments: 28 pages, 4 figures, corrected a minor error in Corollary 15
Subjects: Probability (math.PR); Combinatorics (math.CO)
[335]  arXiv:2111.03586 (cross-list from math.NT) [pdf, ps, other]
Title: Growth in Sumsets of Higher Convex Functions
Comments: 18 pages, comments welcome
Subjects: Number Theory (math.NT); Combinatorics (math.CO)
[336]  arXiv:2111.03622 (cross-list from math.PR) [pdf, ps, other]
Title: The Limit Profile of Star Transpositions
Authors: Evita Nestoridi
Comments: We added more details to the main proof. This manuscript is 13 pages
Subjects: Probability (math.PR); Combinatorics (math.CO); Representation Theory (math.RT)
[337]  arXiv:2111.03683 (cross-list from math.LO) [pdf, ps, other]
Title: On Homomorphism Graphs
Subjects: Logic (math.LO); Distributed, Parallel, and Cluster Computing (cs.DC); Combinatorics (math.CO)
[338]  arXiv:2111.03771 (cross-list from math.AC) [pdf, ps, other]
Title: On the Jacobian Conjecture and ideal membership for degree $d$-linear maps
Authors: Mario DeFranco
Subjects: Commutative Algebra (math.AC); Algebraic Geometry (math.AG); Combinatorics (math.CO)
[339]  arXiv:2111.03961 (cross-list from math.FA) [pdf, ps, other]
Title: The complex plank problem, revisited
Subjects: Functional Analysis (math.FA); Combinatorics (math.CO); Complex Variables (math.CV); Metric Geometry (math.MG)
[340]  arXiv:2111.04183 (cross-list from math.NT) [pdf, other]
Title: Asymptotics for the twisted eta-product and applications to sign changes in partitions
Comments: Typos and grammatical errors fixed
Subjects: Number Theory (math.NT); Combinatorics (math.CO)
[341]  arXiv:2111.04255 (cross-list from cs.IT) [pdf, ps, other]
Title: Sequence Reconstruction Problem for Deletion Channels: A Complete Asymptotic Solution
Subjects: Information Theory (cs.IT); Combinatorics (math.CO)
[342]  arXiv:2111.04299 (cross-list from math.PR) [pdf, other]
Title: Poisson-Voronoi percolation in the hyperbolic plane with small intensities
Comments: 70 pages, 11 figures, minor addition: simulations of the typical cell
Subjects: Probability (math.PR); Combinatorics (math.CO)
[343]  arXiv:2111.04538 (cross-list from math.NT) [pdf, ps, other]
Title: New conjectures involving binomial coefficients and Apéry-like numbers
Authors: Zhi-Hong Sun
Comments: add more conjectures
Subjects: Number Theory (math.NT); Combinatorics (math.CO)
[344]  arXiv:2111.04809 (cross-list from math.PR) [pdf, ps, other]
Title: Absence of zeros implies strong spatial mixing
Authors: Guus Regts
Comments: v3: An unfortunate typo in the statement of Theorem 2 has been fixed
Subjects: Probability (math.PR); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[345]  arXiv:2111.05086 (cross-list from math.NT) [pdf, ps, other]
Title: Generalizations of Menon's arithmetic identity
Comments: 9 pages; minor improvements
Subjects: Number Theory (math.NT); Combinatorics (math.CO)
[346]  arXiv:2111.05093 (cross-list from math.MG) [pdf, other]
Title: Incidence estimates for $α$-dimensional tubes and $β$-dimensional balls in $\mathbb{R}^2$
Authors: Yuqiu Fu, Kevin Ren
Comments: 20 pages, 8 figures
Subjects: Metric Geometry (math.MG); Classical Analysis and ODEs (math.CA); Combinatorics (math.CO)
[347]  arXiv:2111.05236 (cross-list from math.GR) [pdf, ps, other]
Title: On the small measure expansion phenomenon in connected noncompact nonabelian groups
Comments: 25 pages
Subjects: Group Theory (math.GR); Combinatorics (math.CO)
[348]  arXiv:2111.05435 (cross-list from math.LO) [pdf, ps, other]
Title: Continuous stable regularity
Comments: 32 pages, citations updated
Subjects: Logic (math.LO); Combinatorics (math.CO)
[349]  arXiv:2111.05638 (cross-list from math-ph) [pdf, other]
Title: Entanglement criteria for the bosonic and fermionic induced ensembles
Comments: 37 pages, numerous figures and diagrammatics equations
Journal-ref: Quantum Information Processing (2022) 21:376
Subjects: Mathematical Physics (math-ph); Combinatorics (math.CO); Probability (math.PR); Quantum Physics (quant-ph)
[350]  arXiv:2111.05662 (cross-list from math.NT) [pdf, ps, other]
Title: Balance and pattern distribution of sequences derived from pseudorandom subsets of $\mathbb{Z}_q$
Subjects: Number Theory (math.NT); Combinatorics (math.CO)
[351]  arXiv:2111.05731 (cross-list from math.GR) [pdf, other]
Title: Cohomology of quasi-abelianized braid groups
Subjects: Group Theory (math.GR); Algebraic Topology (math.AT); Combinatorics (math.CO)
[352]  arXiv:2111.05747 (cross-list from math.AG) [pdf, ps, other]
Title: Dolbeault Cohomology of Graphs and Berkovich Curves
Comments: 56 pages, 1 figure. Comments welcome!
Subjects: Algebraic Geometry (math.AG); Combinatorics (math.CO); Number Theory (math.NT)
[353]  arXiv:2111.05751 (cross-list from math.NT) [pdf, ps, other]
Title: On a girth-free variant of the Bourgain-Gamburd machine
Authors: Ilya D. Shkredov
Comments: 23 pages
Subjects: Number Theory (math.NT); Combinatorics (math.CO)
[354]  arXiv:2111.05816 (cross-list from math.PR) [pdf, ps, other]
Title: Geometric Bounds on the Fastest Mixing Markov Chain
Comments: 31 pages
Subjects: Probability (math.PR); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[355]  arXiv:2111.05970 (cross-list from math.PR) [pdf, other]
Title: Core size of a random partition for the Plancherel measure
Authors: Salim Rostam
Comments: 38 pages, 8 figures. To appear in Annales de l'Institut Henri Poincar\'e, Probability and Statistics
Subjects: Probability (math.PR); Combinatorics (math.CO); Representation Theory (math.RT)
[356]  arXiv:2111.06105 (cross-list from cs.IT) [pdf, other]
Title: Multivariate Analytic Combinatorics for Cost Constrained Channels and Subsequence Enumeration
Subjects: Information Theory (cs.IT); Computational Complexity (cs.CC); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[357]  arXiv:2111.06307 (cross-list from math.LO) [pdf, ps, other]
Title: Logical limit laws for layered permutations and related structures
Journal-ref: Enumerative Combinatorics and Applications 2:4 (2022) Article S4PP2
Subjects: Logic (math.LO); Combinatorics (math.CO)
[358]  arXiv:2111.06311 (cross-list from math.PR) [pdf, ps, other]
Title: On the number of cycles in commutators of random permutations
Authors: Guillaume Dubach
Comments: 13 pages, 2 figures
Subjects: Probability (math.PR); Combinatorics (math.CO)
[359]  arXiv:2111.06813 (cross-list from math.PR) [pdf, ps, other]
Title: Local algorithms for Maximum Cut and Minimum Bisection on locally treelike regular graphs of large degree
Comments: 21 pages
Subjects: Probability (math.PR); Discrete Mathematics (cs.DM); Mathematical Physics (math-ph); Combinatorics (math.CO)
[360]  arXiv:2111.07127 (cross-list from math.NT) [pdf, other]
Title: Truncated expansion of $ζ_{p^n}$ in the $p$-adic Mal'cev-Neumann field
Comments: 52 pages
Subjects: Number Theory (math.NT); Combinatorics (math.CO)
[361]  arXiv:2111.07298 (cross-list from math.GT) [pdf, ps, other]
Title: An algorithmic strategy for finding characteristic maps over wedged simplicial complexes
Comments: 24 pages, 3 tables
Journal-ref: Pacific J. Math. 320 (2022) 13-43
Subjects: Geometric Topology (math.GT); Combinatorics (math.CO)
[362]  arXiv:2111.07523 (cross-list from math.DS) [pdf, other]
Title: Distortion Reversal in Aperiodic Tilings
Subjects: Dynamical Systems (math.DS); Combinatorics (math.CO)
[363]  arXiv:2111.07544 (cross-list from math.NT) [pdf, ps, other]
Title: On the representation of the natural numbers by powers of the golden mean
Subjects: Number Theory (math.NT); Combinatorics (math.CO)
[364]  arXiv:2111.07629 (cross-list from cs.IT) [pdf, ps, other]
Title: Improved Decoding of Expander Codes
Subjects: Information Theory (cs.IT); Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
[365]  arXiv:2111.07879 (cross-list from math-ph) [pdf, ps, other]
Title: On the moments of moments of random matrices and Ehrhart polynomials
Subjects: Mathematical Physics (math-ph); Combinatorics (math.CO); Probability (math.PR)
[366]  arXiv:2111.07905 (cross-list from math.AG) [pdf, ps, other]
Title: $\mathrm{SO}(3)$-homogeneous decomposition of the flag scheme of $\mathrm{SL}_3$ over $\mathbb{Z}\left[1/2\right]$
Authors: Takuma Hayashi
Comments: The title was changed. The main theorems (Theorem 1.1, Theorem 4.1) were updated
Subjects: Algebraic Geometry (math.AG); Combinatorics (math.CO); Representation Theory (math.RT)
[367]  arXiv:2111.07913 (cross-list from math.OC) [pdf, ps, other]
Title: On Circuit Diameter Bounds via Circuit Imbalances
Subjects: Optimization and Control (math.OC); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[368]  arXiv:2111.08476 (cross-list from math.GR) [pdf, ps, other]
Title: An analogue of the ElGamal scheme based on the Markovski algorithm
Comments: 10 pages
Subjects: Group Theory (math.GR); Cryptography and Security (cs.CR); Combinatorics (math.CO)
[369]  arXiv:2111.08607 (cross-list from math.AG) [pdf, other]
Title: Topology of real algebraic curves near the non-singular tropical limit
Comments: 37 pages, 11 figures
Subjects: Algebraic Geometry (math.AG); Algebraic Topology (math.AT); Combinatorics (math.CO)
[370]  arXiv:2111.08641 (cross-list from math.NT) [pdf, ps, other]
Title: Generalized Lucas congruences and linear $p$-schemes
Comments: 19 pages
Subjects: Number Theory (math.NT); Combinatorics (math.CO)
[371]  arXiv:2111.08775 (cross-list from math.NT) [pdf, ps, other]
Title: On two congruence conjectures of Z.-W. Sun involving Franel numbers
Comments: 20 pages, revised some typos
Subjects: Number Theory (math.NT); Combinatorics (math.CO)
[372]  arXiv:2111.08778 (cross-list from math.NT) [pdf, ps, other]
Title: Proof of some congruence conjectures of Z.-H. Sun involving Apéry-like numbers
Authors: Guo-Shuai Mao
Comments: 11 pages
Subjects: Number Theory (math.NT); Combinatorics (math.CO)
[373]  arXiv:2111.08789 (cross-list from math.GT) [pdf, other]
Title: On volumes of hyperbolic right-angled polyhedra
Comments: 15 pages, 6 figures
Subjects: Geometric Topology (math.GT); Combinatorics (math.CO); Differential Geometry (math.DG); Metric Geometry (math.MG)
[374]  arXiv:2111.08796 (cross-list from math.NT) [pdf, ps, other]
Title: Apéry limits for elliptic $L$-values
Comments: 6 pages, 3 recurrence equations (including Ap\'ery's for $\zeta(3)$)
Journal-ref: Bull. Austral. Math. Soc. 106 (2022), no. 2, 273--279
Subjects: Number Theory (math.NT); Algebraic Geometry (math.AG); Classical Analysis and ODEs (math.CA); Combinatorics (math.CO)
[375]  arXiv:2111.08837 (cross-list from math.PR) [pdf, ps, other]
Title: The Lovász Local Lemma is Not About Probability
Subjects: Probability (math.PR); Statistical Mechanics (cond-mat.stat-mech); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[376]  arXiv:2111.08859 (cross-list from math.GT) [pdf, other]
Title: Intrinsically knotted graphs with linklessly embeddable simple minors
Comments: 22 pages, 31 figures, 1 table
Subjects: Geometric Topology (math.GT); Combinatorics (math.CO)
[377]  arXiv:2111.09120 (cross-list from math.OA) [pdf, other]
Title: Higher dimensional digraphs from cube complexes and their spectral theory
Comments: 33 pages, many figures. This revised version of the paper features a new title and several changes. Most notably the old Proposition 3.3 is now Theorem 3.1 and has a new proof, and the old Theorem 3.4 is now stated in the more general form of Theorem 3.3. The old Proposition 4.7 is now Theorem 4.7 and is slightly revised. The introduction has been revised accordingly
Subjects: Operator Algebras (math.OA); Combinatorics (math.CO); Category Theory (math.CT); Group Theory (math.GR)
[378]  arXiv:2111.09208 (cross-list from math.GT) [pdf, ps, other]
Title: Hyperbolic Coxeter groups of minimal growth rates in higher dimensions
Authors: Naomi Bredon
Comments: 13 pages
Subjects: Geometric Topology (math.GT); Combinatorics (math.CO)
[379]  arXiv:2111.09592 (cross-list from math.NT) [pdf, ps, other]
Title: On some new families of k-Mersenne and generalized k-Gaussian Mersenne numbers and their polynomials
Comments: 16 pages
Subjects: Number Theory (math.NT); Combinatorics (math.CO)
[380]  arXiv:2111.10150 (cross-list from math.PR) [pdf, other]
Title: Probability distributions with rational free $R$-transform
Subjects: Probability (math.PR); Combinatorics (math.CO)
[381]  arXiv:2111.10211 (cross-list from math.HO) [pdf, ps, other]
Title: v-palindromes: an analogy to the palindromes
Authors: Daniel Tsai
Comments: 9 pages, 1 table
Subjects: History and Overview (math.HO); Combinatorics (math.CO)
[382]  arXiv:2111.10389 (cross-list from math.NT) [pdf, ps, other]
Title: Sandpile groups of supersingular isogeny graphs
Subjects: Number Theory (math.NT); Combinatorics (math.CO)
[383]  arXiv:2111.10446 (cross-list from math.AG) [pdf, other]
Title: Multiplicity structure of the arc space of a fat point
Subjects: Algebraic Geometry (math.AG); Symbolic Computation (cs.SC); Commutative Algebra (math.AC); Combinatorics (math.CO)
[384]  arXiv:2111.10669 (cross-list from math.GR) [pdf, other]
Title: Finite Coxeter Groups and Generalized Elnitsky Tilings
Subjects: Group Theory (math.GR); Combinatorics (math.CO)
[385]  arXiv:2111.10739 (cross-list from math.AC) [pdf, ps, other]
Title: Verification of the Jacobian Conjecture for $d$-linear maps in two variables
Authors: Mario DeFranco
Subjects: Commutative Algebra (math.AC); Algebraic Geometry (math.AG); Combinatorics (math.CO)
[386]  arXiv:2111.10771 (cross-list from math.RT) [pdf, other]
Title: An introduction to relative Calabi-Yau structures
Comments: 17 pages
Subjects: Representation Theory (math.RT); Algebraic Geometry (math.AG); Combinatorics (math.CO); Rings and Algebras (math.RA)
[387]  arXiv:2111.10851 (cross-list from math.AC) [pdf, ps, other]
Title: Shedding vertices and Ass-decomposable monomial ideals
Comments: 13 pages
Subjects: Commutative Algebra (math.AC); Combinatorics (math.CO)
[388]  arXiv:2111.11021 (cross-list from math.NT) [pdf, ps, other]
Title: On $p$-Frobenius and related numbers due to $p$-Apéry set
Authors: Takao Komatsu
Subjects: Number Theory (math.NT); Combinatorics (math.CO)
[389]  arXiv:2111.11102 (cross-list from math.AG) [pdf, other]
Title: Wall-crossing for punctual Quot-schemes
Authors: Arkadij Bojko
Subjects: Algebraic Geometry (math.AG); Combinatorics (math.CO)
[390]  arXiv:2111.11123 (cross-list from math.NT) [pdf, ps, other]
Title: A $q$-multisum identity arising from finite chain ring probabilities
Comments: 7 pages, to appear in the Electronic Journal of Combinatorics
Subjects: Number Theory (math.NT); Combinatorics (math.CO)
[391]  arXiv:2111.11273 (cross-list from math.RT) [pdf, ps, other]
Title: Fully commutative elements and spherical nilpotent orbits
Authors: Jacopo Gandini
Comments: v3: final version, to appear on Journal of Algebra
Subjects: Representation Theory (math.RT); Algebraic Geometry (math.AG); Combinatorics (math.CO)
[392]  arXiv:2111.11316 (cross-list from math.PR) [pdf, ps, other]
Title: Testing thresholds for high-dimensional sparse random geometric graphs
Comments: 54 pages
Subjects: Probability (math.PR); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[393]  arXiv:2111.11780 (cross-list from math.PR) [pdf, ps, other]
Title: Largest component of subcritical random graphs with given degree sequence
Comments: 28 pages
Subjects: Probability (math.PR); Combinatorics (math.CO)
[394]  arXiv:2111.11903 (cross-list from math.PR) [pdf, other]
Title: Unicellular maps vs hyperbolic surfaces in large genus: simple closed curves
Comments: 33 pages, 6 figures. v2: minor changes to the main conjecture
Subjects: Probability (math.PR); Combinatorics (math.CO); Geometric Topology (math.GT)
[395]  arXiv:2111.12199 (cross-list from math.AT) [pdf, ps, other]
Title: Jacobi identity in polyhedral products
Comments: 8 pages
Subjects: Algebraic Topology (math.AT); Combinatorics (math.CO)
[396]  arXiv:2111.12349 (cross-list from math.AG) [pdf, ps, other]
Title: On conic-line arrangements with nodes, tacnodes, and ordinary triple points
Comments: 24 pages, 2 figures, a minor revision incorporating referee's remarks
Journal-ref: Journal of Algebraic Combinatorics 56(2): 403 - 424 (2022)
Subjects: Algebraic Geometry (math.AG); Combinatorics (math.CO)
[397]  arXiv:2111.12362 (cross-list from math.QA) [pdf, ps, other]
Title: Solution group representations as quantum symmetries of graphs
Journal-ref: Journal of the London Mathematical Society, 2022
Subjects: Quantum Algebra (math.QA); Combinatorics (math.CO)
[398]  arXiv:2111.12426 (cross-list from math.RT) [pdf, other]
Title: Skew Howe duality and limit shapes of Young diagrams
Comments: 54 pages, 12 figures, 2 tables; v2 fixed typos in Theorem 4.10, 4.14, shorter proof of Theorem 4.6 (thanks to C. Krattenthaler), proved of Conjecture 4.17 in v1
Subjects: Representation Theory (math.RT); Combinatorics (math.CO); Probability (math.PR)
[399]  arXiv:2111.12759 (cross-list from math.AG) [pdf, ps, other]
Title: Cohomology of cluster varieties. II. Acyclic case
Comments: 33 pages
Subjects: Algebraic Geometry (math.AG); Combinatorics (math.CO)
[400]  arXiv:2111.12801 (cross-list from math.GN) [pdf, ps, other]
Title: The topological resolution of a finite closure space
Comments: 15 pages
Subjects: General Topology (math.GN); Combinatorics (math.CO)
[401]  arXiv:2111.13134 (cross-list from math.NT) [pdf, ps, other]
Title: Automaticity of uniformly recurrent substitutive sequences
Comments: 13 pages
Subjects: Number Theory (math.NT); Combinatorics (math.CO); Dynamical Systems (math.DS)
[402]  arXiv:2111.13276 (cross-list from math.NT) [pdf, other]
Title: Tantalizing properties of subsequences of the Fibonacci sequence modulo 10
Comments: 29 pages, 12 figures. Version 2 is the submitted version. This version added a proof of Lemma 3.2 and improved exposition throughout the paper
Subjects: Number Theory (math.NT); Combinatorics (math.CO)
[403]  arXiv:2111.13493 (cross-list from math.AT) [pdf, ps, other]
Title: First Betti number of the path homology of random directed graphs
Authors: Thomas Chaplin
Subjects: Algebraic Topology (math.AT); Combinatorics (math.CO); Probability (math.PR)
[404]  arXiv:2111.13540 (cross-list from math.AG) [pdf, other]
Title: Complexity of the usual torus action on Kazhdan-Lusztig varieties
Comments: 28 pages
Subjects: Algebraic Geometry (math.AG); Combinatorics (math.CO)
[405]  arXiv:2111.13560 (cross-list from math-ph) [pdf, other]
Title: Perturbing Isoradial Triangulations
Comments: 120 pages, 34 figures, minor corrections
Subjects: Mathematical Physics (math-ph); Combinatorics (math.CO); Functional Analysis (math.FA)
[406]  arXiv:2111.13607 (cross-list from math.AG) [pdf, ps, other]
Title: Weakly surjunctive groups and symbolic group varieties
Authors: Xuan Kien Phung
Comments: Include the new Section 7 on weakly dual surjunctive groups
Subjects: Algebraic Geometry (math.AG); Combinatorics (math.CO); Dynamical Systems (math.DS); Group Theory (math.GR); Rings and Algebras (math.RA)
[407]  arXiv:2111.13761 (cross-list from math.GR) [pdf]
Title: TriCCo -- a cubulation-based method for computing connected components on triangular grids
Comments: 27 pages, 12 figures; to be published in GMD this https URL
Subjects: Group Theory (math.GR); Combinatorics (math.CO); Computational Physics (physics.comp-ph)
[408]  arXiv:2111.13778 (cross-list from math.AC) [pdf, ps, other]
Title: A Gröbner Basis for Schubert Patch Ideals
Authors: Emmanuel Neye
Comments: 33 pages
Subjects: Commutative Algebra (math.AC); Algebraic Geometry (math.AG); Combinatorics (math.CO)
[409]  arXiv:2111.13859 (cross-list from math.NA) [pdf, ps, other]
Title: Asymptotic spectra of large (grid) graphs with a uniform local structure (part II): numerical applications
Subjects: Numerical Analysis (math.NA); Analysis of PDEs (math.AP); Combinatorics (math.CO)
[410]  arXiv:2111.14050 (cross-list from math.OC) [pdf, ps, other]
Title: On the Simplex method for 0/1 polytopes
Comments: 32 Pages, 3 figures
Subjects: Optimization and Control (math.OC); Combinatorics (math.CO)
[411]  arXiv:2111.14076 (cross-list from math.NT) [pdf, ps, other]
Title: Structural theorems on the distance sets over finite fields
Comments: V2 includes several fixes and clarifications
Subjects: Number Theory (math.NT); Combinatorics (math.CO)
[412]  arXiv:2111.14256 (cross-list from math.NT) [pdf, ps, other]
Title: Totally real algebraic integers of arboreal height 2
Subjects: Number Theory (math.NT); Combinatorics (math.CO)
[413]  arXiv:2111.14477 (cross-list from math.NT) [pdf, ps, other]
Title: Zero-sum constants related to the Jacobi symbol
Comments: 16 pages
Subjects: Number Theory (math.NT); Combinatorics (math.CO)
[414]  arXiv:2111.14800 (cross-list from math.RA) [pdf, ps, other]
Title: The lattice of nil-Hecke algebras over real and complex reflection groups
Comments: Added Theorems E and F (complex reflection groups; Frobenius algebras) in Section 1.2. Added Sections 7 and 8 (their proofs) and Appendix A with Sage codes. 30 pages, 5 tables, 8 figures
Subjects: Rings and Algebras (math.RA); Combinatorics (math.CO); Group Theory (math.GR); Representation Theory (math.RT)
[415]  arXiv:2111.14965 (cross-list from math.AG) [pdf, ps, other]
Title: Filtrations of moduli spaces of tropical weighted stable curves
Authors: Stefano Serpente
Comments: Final version, to appear in Portugaliae Mathematica
Subjects: Algebraic Geometry (math.AG); Combinatorics (math.CO)
[416]  arXiv:2111.15003 (cross-list from math.NT) [pdf, ps, other]
Title: Sequences in Overpartitions
Comments: 10 pages
Subjects: Number Theory (math.NT); Combinatorics (math.CO)
[417]  arXiv:2111.15277 (cross-list from math.GR) [pdf, ps, other]
Title: Markov's problem for free groups
Comments: The paper was re-organized into 7 sections (from original 11). A historical discussion in the Introduction has been enhanced. The statement of old Lemma 3.1 (new Lemma 3.3) was strengthened and its proof was simplified. Some questions from old Section 11 (new Section 7) were modified in order to incorporate known results in (new) Remark 7.3. Old question 11.7 has been solved in (new) Remark 4.4
Subjects: Group Theory (math.GR); Algebraic Geometry (math.AG); Combinatorics (math.CO); General Topology (math.GN); Logic (math.LO)
[418]  arXiv:2111.15349 (cross-list from math.MG) [pdf, ps, other]
Title: An inequality for the compositions of convex functions with convolutions and an alternative proof of the Brunn-Minkowski-Kemperman inequality
Authors: Takashi Satomi
Comments: 19 pages, 1 figure
Subjects: Metric Geometry (math.MG); Combinatorics (math.CO); Functional Analysis (math.FA); Group Theory (math.GR)
[419]  arXiv:2111.15388 (cross-list from cs.IT) [pdf, ps, other]
Title: A Combinatorial Approach to Flag Codes
Subjects: Information Theory (cs.IT); Combinatorics (math.CO)
[420]  arXiv:2111.15429 (cross-list from math.LO) [pdf, ps, other]
Title: Homogeneity and related topics: An extended bibliography
Authors: Gregory Cherlin
Comments: 67 pages. V2, reformatted and corrected. Source included
Subjects: Logic (math.LO); Combinatorics (math.CO)
[421]  arXiv:2111.15538 (cross-list from math.PR) [pdf, other]
Title: Peaks of cylindric plane partitions
Comments: 11 pages; 2 figures; extended abstract
Subjects: Probability (math.PR); Mathematical Physics (math-ph); Combinatorics (math.CO)
[422]  arXiv:2111.15663 (cross-list from math.AG) [pdf, ps, other]
Title: Equivariant Chevalley, Giambelli, and Monk Formulae for the Peterson Variety
Comments: 25 pages, 3 tables
Subjects: Algebraic Geometry (math.AG); Combinatorics (math.CO)
[423]  arXiv:2111.00282 (cross-list from cs.DS) [pdf, other]
Title: Twin-width VI: the lens of contraction sequences
Comments: 27 pages, 3 figures
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Logic in Computer Science (cs.LO); Combinatorics (math.CO)
[424]  arXiv:2111.00486 (cross-list from cs.CR) [pdf, ps, other]
Title: Fine-Grained Cryptanalysis: Tight Conditional Bounds for Dense k-SUM and k-XOR
Comments: 42 pages, abridged version accepted to FOCS'2021
Subjects: Cryptography and Security (cs.CR); Computational Complexity (cs.CC); Combinatorics (math.CO)
[425]  arXiv:2111.00609 (cross-list from cs.CG) [pdf, ps, other]
Title: Computational Aspects of Problems on Visibility and Disk Graph Representations
Comments: PhD thesis, 166 pages
Subjects: Computational Geometry (cs.CG); Combinatorics (math.CO)
[426]  arXiv:2111.00885 (cross-list from cs.SI) [pdf, other]
Title: Algorithms for Interference Minimization in Future Wireless Network Decomposition
Subjects: Social and Information Networks (cs.SI); Information Theory (cs.IT); Combinatorics (math.CO)
[427]  arXiv:2111.01359 (cross-list from cs.CG) [pdf, other]
Title: Unfoldings and Nets of Regular Polytopes
Comments: 12 pages, 6 figures
Subjects: Computational Geometry (cs.CG); Combinatorics (math.CO)
[428]  arXiv:2111.01473 (cross-list from physics.soc-ph) [pdf, ps, other]
Title: Controlling centrality: The Inverse ranking problem for spectral centralities of complex networks
Subjects: Physics and Society (physics.soc-ph); Combinatorics (math.CO)
[429]  arXiv:2111.01780 (cross-list from cs.SI) [pdf, other]
Title: Game of Life on Graphs
Comments: 10 pages, 5 figures
Subjects: Social and Information Networks (cs.SI); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[430]  arXiv:2111.02195 (cross-list from hep-th) [pdf, other]
Title: Inverse algorithm and triple point diagrams
Comments: 5 pages, 24 figures, to appear in the Proceedings of the Nankai Symposium on Mathematical Dialogues, 2-13 August 2021
Subjects: High Energy Physics - Theory (hep-th); Mathematical Physics (math-ph); Combinatorics (math.CO)
[431]  arXiv:2111.02540 (cross-list from physics.soc-ph) [pdf, other]
Title: A Comparison of Metrics for the Identification of Partisan Gerrymandering
Comments: 15 pages, 6 figures
Subjects: Physics and Society (physics.soc-ph); Combinatorics (math.CO)
[432]  arXiv:2111.02755 (cross-list from cs.DS) [pdf, other]
Title: Compound Logics for Modification Problems
Subjects: Data Structures and Algorithms (cs.DS); Logic in Computer Science (cs.LO); Combinatorics (math.CO)
[433]  arXiv:2111.02992 (cross-list from cs.DS) [pdf, other]
Title: The Shortest Even Cycle Problem is Tractable
Subjects: Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
[434]  arXiv:2111.03033 (cross-list from cs.DS) [pdf, ps, other]
Title: Computational thresholds for the fixed-magnetization Ising model
Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC); Combinatorics (math.CO)
[435]  arXiv:2111.03221 (cross-list from cs.DS) [pdf, ps, other]
Title: Breaking the $n^k$ Barrier for Minimum $k$-cut on Simple Graphs
Authors: Zhiyang He, Jason Li
Subjects: Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
[436]  arXiv:2111.03492 (cross-list from cs.DS) [pdf, other]
Title: Fast FPT-Approximation of Branchwidth
Comments: 45 pages
Subjects: Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
[437]  arXiv:2111.03725 (cross-list from cs.DS) [pdf, other]
Title: Algorithms and data structures for first-order logic with connectivity under vertex failures
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Logic in Computer Science (cs.LO); Combinatorics (math.CO); Logic (math.LO)
[438]  arXiv:2111.04385 (cross-list from q-bio.PE) [pdf, other]
Title: Defining binary phylogenetic trees using parsimony
Authors: Mareike Fischer
Comments: arXiv admin note: text overlap with arXiv:1808.07098
Subjects: Populations and Evolution (q-bio.PE); Combinatorics (math.CO)
[439]  arXiv:2111.04858 (cross-list from cs.DM) [pdf, other]
Title: Simple odd $β$-cycle inequalities for binary polynomial optimization
Comments: 16 pages, 1 figure, 2 tables
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[440]  arXiv:2111.05206 (cross-list from hep-th) [pdf, other]
Title: Crystal bases and three-dimensional $ \mathcal{N}=4 $ Coulomb branches
Comments: ii+60 pages, many figures. v2: minor improvements. v3: clarifications and references added, published version
Journal-ref: J. High Energ. Phys. 2022, 73 (2022)
Subjects: High Energy Physics - Theory (hep-th); Mathematical Physics (math-ph); Algebraic Geometry (math.AG); Combinatorics (math.CO)
[441]  arXiv:2111.05366 (cross-list from stat.ML) [pdf, other]
Title: Graph Matching via Optimal Transport
Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG); Combinatorics (math.CO)
[442]  arXiv:2111.05518 (cross-list from cs.CC) [pdf, other]
Title: Applications of Random Algebraic Constructions to Hardness of Approximation
Comments: Abstract in metadata shortened to meet arxiv requirements
Subjects: Computational Complexity (cs.CC); Combinatorics (math.CO)
[443]  arXiv:2111.06278 (cross-list from cs.GT) [pdf, ps, other]
Title: On Nash-solvability of finite $n$-person deterministic graphical games; Catch 22
Authors: Vladimir Gurvich
Comments: 4 pages
Subjects: Computer Science and Game Theory (cs.GT); Combinatorics (math.CO)
[444]  arXiv:2111.06308 (cross-list from cs.DS) [pdf, other]
Title: Online Discrepancy with Recourse for Vectors and Graphs
Comments: 29 pages. Appears in SODA 2022
Subjects: Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
[445]  arXiv:2111.06692 (cross-list from cs.DS) [pdf, ps, other]
Title: EPTAS for parallel identical machine scheduling with time restrictions
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Combinatorics (math.CO); Optimization and Control (math.OC)
[446]  arXiv:2111.07049 (cross-list from cs.DS) [pdf, other]
Title: Prefix Discrepancy, Smoothed Analysis, and Combinatorial Vector Balancing
Comments: 22 pages. Appear in ITCS 2022
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Combinatorics (math.CO); Probability (math.PR)
[447]  arXiv:2111.07070 (cross-list from cs.CR) [pdf, ps, other]
Title: Sensitivity-Based Optimization for Blockchain Selfish Mining
Comments: 15 pages, 2 figures
Subjects: Cryptography and Security (cs.CR); Combinatorics (math.CO); Optimization and Control (math.OC); Probability (math.PR)
[448]  arXiv:2111.07628 (cross-list from cs.DM) [pdf, ps, other]
Title: Recognizing Series-Parallel Matrices in Linear Time
Authors: Matthias Walter
Comments: 16 pages, 6 figures, 2 tables
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[449]  arXiv:2111.08262 (cross-list from cs.CC) [pdf, other]
Title: Larger Corner-Free Sets from Combinatorial Degenerations
Comments: A short version of this paper will appear in the proceedings of ITCS 2022. This paper improves results that appeared in arxiv:2104.01130v1
Journal-ref: Proceedings of 13th Innovations in Theoretical Computer Science Conference (ITCS 2022)
Subjects: Computational Complexity (cs.CC); Combinatorics (math.CO)
[450]  arXiv:2111.08945 (cross-list from cs.DM) [pdf, ps, other]
Title: On the coalition number of trees
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[451]  arXiv:2111.09375 (cross-list from cs.CC) [pdf, ps, other]
Title: Hypercontractivity on High Dimensional Expanders: Approximate Efron-Stein Decompositions for $\varepsilon$-Product Spaces
Comments: New title to distinguish from independent work of Bafna, Hopkins, Kaufman, and Lovett
Subjects: Computational Complexity (cs.CC); Combinatorics (math.CO)
[452]  arXiv:2111.09444 (cross-list from cs.DM) [pdf, ps, other]
Title: Hypercontractivity on High Dimensional Expanders: a Local-to-Global Approach for Higher Moments
Comments: New title to distinguish from independent work of Gur, Lifshitz, and Liu
Subjects: Discrete Mathematics (cs.DM); Computational Complexity (cs.CC); Combinatorics (math.CO)
[453]  arXiv:2111.10436 (cross-list from cs.CC) [pdf, ps, other]
Title: A counter-example to the probabilistic universal graph conjecture via randomized communication complexity
Comments: 7 pages
Subjects: Computational Complexity (cs.CC); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[454]  arXiv:2111.10456 (cross-list from q-bio.PE) [pdf, other]
Title: A lattice structure for ancestral configurations arising from the relationship between gene trees and species trees
Comments: 20 pages, 15 figures. This version contains reference updates, first author name update, minor changes to the text
Subjects: Populations and Evolution (q-bio.PE); Combinatorics (math.CO)
[455]  arXiv:2111.12239 (cross-list from cs.DM) [pdf, ps, other]
Title: Harmonic Centrality in Some Graph Families
Comments: 13 pages, 5 figures
Journal-ref: Advances and Applications in Mathematical Sciences, Volume 21, Issue 5, March 2022, Pages 2581-2598
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[456]  arXiv:2111.12313 (cross-list from cs.DM) [pdf, ps, other]
Title: Explicit solution of divide-and-conquer dividing by a half recurrences with polynomial independent term
Comments: 50 pages
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO); Populations and Evolution (q-bio.PE)
[457]  arXiv:2111.12436 (cross-list from cs.DS) [pdf, ps, other]
Title: Matroid Partition Property and the Secretary Problem
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[458]  arXiv:2111.13101 (cross-list from q-bio.PE) [pdf, other]
Title: On the quartet distance given partial information
Subjects: Populations and Evolution (q-bio.PE); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[459]  arXiv:2111.14417 (cross-list from cs.GT) [pdf, ps, other]
Title: An axiomatic derivation of Condorcet-consistent social decision rules
Subjects: Computer Science and Game Theory (cs.GT); Combinatorics (math.CO)
[460]  arXiv:2111.14716 (cross-list from cs.DM) [pdf, ps, other]
Title: Equiseparability on Terminal Wiener Index and Distances
Authors: Sulphikar A
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[461]  arXiv:2111.15225 (cross-list from q-bio.PE) [pdf, other]
Title: Brauer and partition diagram models for phylogenetic trees and forests
Comments: 27 pages, 18 figures. Version 3 has some additional figures and examples, and corrections to some typos
Subjects: Populations and Evolution (q-bio.PE); Combinatorics (math.CO); Category Theory (math.CT)
[462]  arXiv:2111.15528 (cross-list from cs.DM) [pdf, ps, other]
Title: Facets of the Total Matching Polytope for bipartite graphs
Authors: Luca Ferrarini
Comments: 9 pages, 1 figure
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[463]  arXiv:2111.15649 (cross-list from hep-th) [pdf, ps, other]
Title: Kinematic Hopf Algebra for BCJ Numerators in Heavy-Mass Effective Field Theory and Yang-Mills Theory
Comments: 10 pages, 8 figures, Physical Review Letters version
Subjects: High Energy Physics - Theory (hep-th); Combinatorics (math.CO)
[ total of 463 entries: 1-463 ]
[ showing 463 entries per page: fewer | more ]

Disable MathJax (What is MathJax?)

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