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


Authors and titles for math.CO in Jan 2021

[ total of 337 entries: 1-337 ]
[ showing 337 entries per page: fewer | more ]
[1]  arXiv:2101.00127 [pdf, ps, other]
Title: Formalizing Hall's Marriage Theorem in Lean
Comments: 15 pages
Subjects: Combinatorics (math.CO); Logic in Computer Science (cs.LO)
[2]  arXiv:2101.00162 [pdf, other]
Title: Weighted theta functions for non-commutative graphs
Authors: Dan Stahlke
Comments: 37 pages, 1 figure
Subjects: Combinatorics (math.CO); Quantum Physics (quant-ph)
[3]  arXiv:2101.00302 [pdf, ps, other]
Title: Recurrence Ranks and Moment Sequences
Comments: 21 pages, 0 figures
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[4]  arXiv:2101.00332 [pdf, ps, other]
Title: Permutations with exactly one copy of a decreasing pattern of length k
Comments: Nine pages
Subjects: Combinatorics (math.CO)
[5]  arXiv:2101.00507 [pdf, ps, other]
Title: Minimizing the number of complete bipartite graphs in a $K_s$-saturated graph
Subjects: Combinatorics (math.CO)
[6]  arXiv:2101.00544 [pdf, other]
Title: Combinatorics of discriminantal arrangements
Comments: 16 pages, 10 figures
Subjects: Combinatorics (math.CO)
[7]  arXiv:2101.00617 [pdf, ps, other]
Title: The size, multipartite Ramsey numbers for nK2 versus path-path and cycle
Subjects: Combinatorics (math.CO)
[8]  arXiv:2101.00626 [pdf, ps, other]
Title: Labeled trees generating complete, compact, and discrete ultrametric spaces
Comments: 23 pages, 5 figures
Subjects: Combinatorics (math.CO)
[9]  arXiv:2101.00642 [pdf, ps, other]
Title: Symmetry Implies Isomorphism for Certain Maximum Length Circuit Codes
Authors: Kevin M. Byrnes
Comments: 4 pages
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[10]  arXiv:2101.00713 [pdf, ps, other]
Title: About the number of oriented Hamiltonian paths and cycles in tournaments
Subjects: Combinatorics (math.CO)
[11]  arXiv:2101.00715 [pdf, ps, other]
Title: Norm hypergraphs
Subjects: Combinatorics (math.CO)
[12]  arXiv:2101.00748 [pdf, ps, other]
Title: Cycles of arbitrary length in distance graphs on $\mathbb{F}_q^d$
Subjects: Combinatorics (math.CO)
[13]  arXiv:2101.00770 [pdf, ps, other]
Title: Transversal achievement game on a square grid
Authors: Niranjan Krishna
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[14]  arXiv:2101.00779 [pdf, ps, other]
Title: The (t-1)-chromatic Ramsey number for paths
Subjects: Combinatorics (math.CO)
[15]  arXiv:2101.00859 [pdf, ps, other]
Title: Existence results for cyclotomic orthomorphisms
Journal-ref: J. Algebr. Comb. 46 (2017), 1-14
Subjects: Combinatorics (math.CO); Rings and Algebras (math.RA)
[16]  arXiv:2101.00867 [pdf, ps, other]
Title: Zero-sum flows for Steiner systems
Journal-ref: Discrete Math. 343 (2020), 112074
Subjects: Combinatorics (math.CO)
[17]  arXiv:2101.00943 [pdf, other]
Title: The Minimality of the Georges-Kelmans Graph
Comments: 17 pages
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[18]  arXiv:2101.00978 [pdf, ps, other]
Title: New integral formulas and identities involving special numbers and functions derived from certain class of special combinatorial sums
Authors: Yilmaz Simsek
Comments: 12
Journal-ref: Revista de la Real Academia de Ciencias Exactas, F\'isicas y Naturales. Serie A. Matem\'aticas 115, Article number: 66 (2021)
Subjects: Combinatorics (math.CO)
[19]  arXiv:2101.00984 [pdf, ps, other]
Title: Stretched Newell-Littlewood coefficients
Authors: Ronald C King
Comments: Version 1: 33 pages including one Appendix Version 2: Added three references along with commentary on their implications including a proof of a previous conjecture. Corrected typos including misplaced labels on one hive diagram Some changes to text and display, but no changes to results. 31 pages including one Appendix
Subjects: Combinatorics (math.CO)
[20]  arXiv:2101.01318 [pdf, ps, other]
Title: Disjoint spread systems and fault location
Comments: 16 pages, 0 figures
Journal-ref: SIAM J. Discrete Math. 30 (2016), 2011-2026
Subjects: Combinatorics (math.CO)
[21]  arXiv:2101.01339 [pdf, ps, other]
Title: A New Formula for the Minimum Distance of an Expander Code
Authors: Sudipta Mallik
Subjects: Combinatorics (math.CO); Information Theory (cs.IT)
[22]  arXiv:2101.01348 [pdf, ps, other]
Title: Complete and incomplete Bell polynomials associated with Lah-Bell numbers and polynomials
Comments: 10 pages
Subjects: Combinatorics (math.CO); Number Theory (math.NT)
[23]  arXiv:2101.01354 [pdf]
Title: Validity of Borodin and Kostochka Conjecture for classes of graphs without a single, forbidden subgraph on 5 vertices
Authors: Medha Dhurandhar
Comments: 6 pages. arXiv admin note: text overlap with arXiv:1801.01310
Subjects: Combinatorics (math.CO)
[24]  arXiv:2101.01451 [pdf, ps, other]
Title: Partition identities associated to Rogers-Ramanujan type identities
Authors: Pietro Mercuri
Subjects: Combinatorics (math.CO); Number Theory (math.NT)
[25]  arXiv:2101.01503 [pdf, ps, other]
Title: Signed graphs with maximal index
Comments: 14 pages, final version, to appear in Discrete Mathematics
Subjects: Combinatorics (math.CO)
[26]  arXiv:2101.01595 [pdf, other]
Title: Partizan Subtraction Games
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Computer Science and Game Theory (cs.GT)
[27]  arXiv:2101.01605 [pdf, ps, other]
Title: Colored Fermionic Vertex Models and Symmetric Functions
Comments: 246 pages, Version 2: Misprints addressed
Subjects: Combinatorics (math.CO); Mathematical Physics (math-ph)
[28]  arXiv:2101.01615 [pdf, other]
Title: On the distance-transitivity of the square graph of the hypercube
Comments: 17 pages, 1 figure
Subjects: Combinatorics (math.CO); Group Theory (math.GR)
[29]  arXiv:2101.01630 [pdf, ps, other]
Title: Partisan Combinatorial Game of Edge and Vertex Removal on Graphs
Comments: 14 pages
Subjects: Combinatorics (math.CO)
[30]  arXiv:2101.01661 [pdf, ps, other]
Title: A categorification for the signed chromatic polynomial
Comments: 19 pages, 5 figures
Subjects: Combinatorics (math.CO)
[31]  arXiv:2101.01757 [pdf, ps, other]
Title: A preliminary result for generalized intersecting families
Authors: Brian Chan
Subjects: Combinatorics (math.CO)
[32]  arXiv:2101.01850 [pdf, other]
Title: Domination numbers and noncover complexes of hypergraphs
Authors: Jinha Kim, Minki Kim
Comments: Accepted for publication in Journal of Combinatorial Theory, Series A. 27 pages, 4 figures
Subjects: Combinatorics (math.CO)
[33]  arXiv:2101.01855 [pdf, other]
Title: Hamiltonicity of Token Graphs of some Join Graphs
Comments: The results presented in this article generalize some results presented in arXiv:2007.00115. V2 is a revised version and some mistakes in our proofs were corrected
Journal-ref: Symmetry 13(1076), 2021
Subjects: Combinatorics (math.CO)
[34]  arXiv:2101.01928 [pdf, ps, other]
Title: Transformation à la Foata for special kinds of descents and excedances
Comments: 12 pages, 2 figures
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[35]  arXiv:2101.01946 [pdf, ps, other]
Title: Tight quasi-symmetric designs
Authors: Peter J. Cameron
Subjects: Combinatorics (math.CO)
[36]  arXiv:2101.02056 [pdf, ps, other]
Title: On long arithmetic progressions in binary Morse-like words
Comments: 23 pages; comments on binary/non-binary bijective case clarified and result for the binary case stated explicitly in proposition 34
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Dynamical Systems (math.DS)
[37]  arXiv:2101.02059 [pdf, ps, other]
Title: Group-annihilator graphs realised by finite abelian groups and its properties
Subjects: Combinatorics (math.CO)
[38]  arXiv:2101.02095 [pdf, ps, other]
Title: Linear time determination of the scattering number for strictly chordal graphs
Comments: 15 pages
Subjects: Combinatorics (math.CO)
[39]  arXiv:2101.02131 [pdf, ps, other]
Title: Theorems and Conjectures on Some Rational Generating Functions
Comments: 24 pages, two figures
Subjects: Combinatorics (math.CO)
[40]  arXiv:2101.02187 [pdf, ps, other]
Title: A curious identity that implies Faber's conjecture
Comments: 4 pages (in v2: minor improvements)
Subjects: Combinatorics (math.CO); Algebraic Geometry (math.AG)
[41]  arXiv:2101.02299 [pdf, ps, other]
Title: Enumerating Labeled Graphs that Realize a Fixed Degree Sequence
Authors: Atabey Kaygun
Comments: 7 pages, 3 tables, 1 figure, 1 appendix
Subjects: Combinatorics (math.CO)
[42]  arXiv:2101.02320 [pdf, other]
Title: Scale-free tree network with an ultra-large diameter
Authors: Fei Ma, Ping Wang
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[43]  arXiv:2101.02329 [pdf, other]
Title: Symmetry of Narayana numbers and rowvacuation of root posets
Comments: 29 pages, 12 figures; v2: to be published in Forum of Mathematics, Sigma
Subjects: Combinatorics (math.CO)
[44]  arXiv:2101.02343 [pdf, ps, other]
Title: Distributing hash families with few rows
Comments: 21 pages, 0 figures
Journal-ref: Theoret. Comput. Sci. 800 (2019), 31-41
Subjects: Combinatorics (math.CO)
[45]  arXiv:2101.02451 [pdf, ps, other]
Title: The diagonal graph
Subjects: Combinatorics (math.CO); Group Theory (math.GR)
[46]  arXiv:2101.02537 [pdf, ps, other]
Title: Total Roman 2-domination in graphs
Comments: 23 pages
Subjects: Combinatorics (math.CO)
[47]  arXiv:2101.02541 [pdf, ps, other]
Title: Hamiltonicity of doubly semi-equivelar maps on the torus
Comments: 19
Subjects: Combinatorics (math.CO); Geometric Topology (math.GT)
[48]  arXiv:2101.02600 [pdf, ps, other]
Title: "Pushing" our way from the valley Delta to the generalised valley Delta
Subjects: Combinatorics (math.CO)
[49]  arXiv:2101.02781 [pdf, other]
Title: On the tropical discrete logarithm problem and security of a protocol based on tropical semidirect product
Comments: 32 pages, 1 figure; a minor revision
Subjects: Combinatorics (math.CO); Rings and Algebras (math.RA)
[50]  arXiv:2101.02790 [pdf, ps, other]
Title: Distance-regular graphs obtained from the Mathieu groups
Comments: 22 pages. arXiv admin note: text overlap with arXiv:1809.10197
Subjects: Combinatorics (math.CO)
[51]  arXiv:2101.02838 [pdf, ps, other]
Title: Completeness-resolvable graphs
Comments: 20 pages
Subjects: Combinatorics (math.CO)
[52]  arXiv:2101.02867 [pdf, ps, other]
Title: $w$-Dominating Set Problem on Graphs of Bounded Treewidth
Authors: Ke Liu, Mei Lu
Subjects: Combinatorics (math.CO)
[53]  arXiv:2101.02887 [pdf, other]
Title: A system of disjoint representatives of line segments with given $k$ directions
Subjects: Combinatorics (math.CO)
[54]  arXiv:2101.02995 [pdf, ps, other]
Title: The set of ratios of derangements to permutations in digraphs is dense in $[0, 1/2]$
Subjects: Combinatorics (math.CO)
[55]  arXiv:2101.03015 [pdf, ps, other]
Title: On strengthenings of the intersecting shadow theorem
Subjects: Combinatorics (math.CO)
[56]  arXiv:2101.03018 [pdf, ps, other]
Title: Chromatic Signed-Symmetric Functions of Signed Graphs
Comments: One of the main theorems (Theorem 1.7) was proved by Wolfgang in 1997
Subjects: Combinatorics (math.CO)
[57]  arXiv:2101.03056 [pdf, ps, other]
Title: On an extremal problem for locally sparse multigraphs
Comments: 21 pages
Subjects: Combinatorics (math.CO)
[58]  arXiv:2101.03116 [pdf, ps, other]
Title: Legendre pairs of lengths $\ell \equiv 0$ (mod $3$)
Subjects: Combinatorics (math.CO)
[59]  arXiv:2101.03119 [pdf, other]
Title: Real roots in the root system $\mathsf{E}_{k,n}$
Subjects: Combinatorics (math.CO)
[60]  arXiv:2101.03191 [pdf, ps, other]
Title: Permutation bases in the equivariant cohomology rings of regular semisimple Hessenberg varieties
Comments: 33 pages
Subjects: Combinatorics (math.CO); Algebraic Geometry (math.AG); Algebraic Topology (math.AT)
[61]  arXiv:2101.03223 [pdf, ps, other]
Title: A note on stability for maximal $F$-free graphs
Authors: Dániel Gerbner
Comments: 10 pages
Subjects: Combinatorics (math.CO)
[62]  arXiv:2101.03277 [pdf, ps, other]
Title: On the number of dot product chains in finite fields and rings
Subjects: Combinatorics (math.CO)
[63]  arXiv:2101.03364 [pdf, other]
Title: On the Seidel spectrum of threshold graphs
Comments: 17 Pages, 1 Figure
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[64]  arXiv:2101.03428 [pdf, ps, other]
Title: A simple counterexample for the permanent-on-top conjecture
Authors: Tran Hoang Anh
Comments: 16 pages
Subjects: Combinatorics (math.CO); Representation Theory (math.RT)
[65]  arXiv:2101.03476 [pdf, ps, other]
Title: Enumerating Staircase Diagrams and Smooth Schubert Varieties over type $E$ Dynkin Diagrams
Comments: 21 pages, colorful figures; preliminary report on USRA project
Subjects: Combinatorics (math.CO); Algebraic Geometry (math.AG)
[66]  arXiv:2101.03505 [pdf, other]
Title: Transformations of Rectangular Dualizable Graphs
Subjects: Combinatorics (math.CO)
[67]  arXiv:2101.03537 [pdf, ps, other]
Title: Pure pairs. VII. Homogeneous submatrices in 0/1-matrices with a forbidden submatrix
Subjects: Combinatorics (math.CO)
[68]  arXiv:2101.03574 [pdf, other]
Title: Beyond Helly graphs: the diameter problem on absolute retracts
Subjects: Combinatorics (math.CO); Data Structures and Algorithms (cs.DS)
[69]  arXiv:2101.03752 [pdf, other]
Title: On the multiplicity of $Aα$-eigenvalues and the rank of complex unit gain graphs
Subjects: Combinatorics (math.CO)
[70]  arXiv:2101.03802 [pdf, ps, other]
Title: Circumference of essentially 4-connected planar triangulations
Journal-ref: Journal of Graph Algorithms and Applications vol. 25, no. 1, pp. 121-132 (2021)
Subjects: Combinatorics (math.CO)
[71]  arXiv:2101.03898 [pdf, ps, other]
Title: Improvements on induced subgraphs of given sizes
Subjects: Combinatorics (math.CO)
[72]  arXiv:2101.03995 [pdf, ps, other]
Title: Division sudokus: Invariants, enumeration and multiple partitions
Journal-ref: Glasgow Mathematical Journal, Volume 62, Issue 3, September 2020, pp. 600-630
Subjects: Combinatorics (math.CO)
[73]  arXiv:2101.04058 [pdf, ps, other]
Title: Partitions With Designated Summands Not Divisible by $2^l$, $2$, and $3^l$ Modulo $2$, $4$, and $3$
Subjects: Combinatorics (math.CO)
[74]  arXiv:2101.04064 [pdf, other]
Title: Trivalent vertex-transitive graphs with infinite vertex-stabilizers
Subjects: Combinatorics (math.CO); Group Theory (math.GR)
[75]  arXiv:2101.04065 [pdf, other]
Title: Kempe equivalence of $4$-critical planar graphs
Authors: Carl Feghali
Comments: 7 pages, 2 figures; fixed some typos
Subjects: Combinatorics (math.CO)
[76]  arXiv:2101.04143 [pdf, other]
Title: Diagonal Sums of Doubly Stochastic Matrices
Subjects: Combinatorics (math.CO); Optimization and Control (math.OC)
[77]  arXiv:2101.04148 [pdf, ps, other]
Title: Convex $(0,1)$-Matrices and Their Epitopes
Subjects: Combinatorics (math.CO)
[78]  arXiv:2101.04150 [pdf, ps, other]
Title: Sign-restricted matrices of $0$'s, $1$'s, and $-1$'s
Subjects: Combinatorics (math.CO)
[79]  arXiv:2101.04184 [pdf, other]
Title: Asymptotics of the Number of Endpoints of a Random Walk on a Certain Class of Directed Metric Graphs
Subjects: Combinatorics (math.CO); Mathematical Physics (math-ph); Probability (math.PR)
[80]  arXiv:2101.04213 [pdf, ps, other]
Title: Generalized saturation problems for cliques, paths, and stars
Comments: 16 pages, 5 figures
Subjects: Combinatorics (math.CO)
[81]  arXiv:2101.04258 [pdf, ps, other]
Title: Independent sets in hypergraphs omitting an intersection
Comments: 27 pages
Subjects: Combinatorics (math.CO)
[82]  arXiv:2101.04265 [pdf, ps, other]
Title: Finite permutation groups containing a regular dihedral subgroup
Authors: Shu Jiao Song
Comments: 12 pages
Subjects: Combinatorics (math.CO); Group Theory (math.GR)
[83]  arXiv:2101.04270 [pdf, ps, other]
Title: Arc transitive circulants
Authors: Shu Jiao Song
Comments: 8 pages
Subjects: Combinatorics (math.CO)
[84]  arXiv:2101.04284 [pdf, other]
Title: Dihedral and cyclic symmetric maps on surfaces
Subjects: Combinatorics (math.CO); Algebraic Topology (math.AT); Geometric Topology (math.GT)
[85]  arXiv:2101.04313 [pdf, ps, other]
Title: On finite subnormal Cayley graphs
Authors: Shu Jiao Song
Comments: 9 pages
Subjects: Combinatorics (math.CO)
[86]  arXiv:2101.04324 [pdf, ps, other]
Title: Perfect matching and distance spectral radius in graphs and bipartite graphs
Subjects: Combinatorics (math.CO)
[87]  arXiv:2101.04349 [pdf, ps, other]
Title: A continuous generalization of domination-like invariants
Authors: Michitaka Furuya
Comments: 18 pages, 1 figure
Subjects: Combinatorics (math.CO)
[88]  arXiv:2101.04397 [pdf, ps, other]
Title: On the number of isolate dominating sets of certain graphs
Comments: 12 pages, 4 figures, 1 table
Subjects: Combinatorics (math.CO)
[89]  arXiv:2101.04517 [pdf, ps, other]
Title: On the Falk invariant of Shi and Linial arrangements
Comments: To appear in Discrete & Computational Geometry. arXiv admin note: substantial text overlap with arXiv:1707.08449, arXiv:1703.09402
Subjects: Combinatorics (math.CO); Commutative Algebra (math.AC); Algebraic Geometry (math.AG)
[90]  arXiv:2101.04518 [pdf, ps, other]
Title: Treewidth of the $q$-Kneser graphs
Comments: 10 pages
Subjects: Combinatorics (math.CO)
[91]  arXiv:2101.04561 [pdf, ps, other]
Title: Covering hypergraphs are eulerian
Subjects: Combinatorics (math.CO)
[92]  arXiv:2101.04590 [pdf, ps, other]
Title: Complete minors in digraphs with given dichromatic number
Comments: 7 pages, note
Subjects: Combinatorics (math.CO)
[93]  arXiv:2101.04698 [pdf, ps, other]
Title: A proof of the Erdős-Faber-Lovász conjecture
Comments: 39 pages, 2 figures; this version includes additional references and makes two small corrections (definition of a useful pair in Section 5 and an additional condition in the statement of Lemma 6.2)
Subjects: Combinatorics (math.CO)
[94]  arXiv:2101.04701 [pdf, ps, other]
Title: The Matching Ramsey Number of Hypergraphs, Revisited
Comments: 9 pages
Subjects: Combinatorics (math.CO)
[95]  arXiv:2101.04708 [pdf, other]
Title: On transversal numbers of intersecting straight line systems and intersecting segment systems
Comments: arXiv admin note: text overlap with arXiv:1807.04826 by other authors
Subjects: Combinatorics (math.CO)
[96]  arXiv:2101.04714 [pdf, ps, other]
Title: On the Asymptotic Distributions of Classes of Subtree Additive Properties of Plane Trees under the Nearest Neighbor Thermodynamic Model
Comments: 48 pages, 2 figures
Subjects: Combinatorics (math.CO); Probability (math.PR)
[97]  arXiv:2101.04716 [pdf, ps, other]
Title: On Aharoni's rainbow generalization of the Caccetta-Häggkvist conjecture
Subjects: Combinatorics (math.CO)
[98]  arXiv:2101.04730 [pdf, ps, other]
Title: Rooted prism-minors and disjoint cycles containing a specified edge
Subjects: Combinatorics (math.CO)
[99]  arXiv:2101.04740 [pdf, ps, other]
Title: The Mostar index of Fibonacci and Lucas cubes
Subjects: Combinatorics (math.CO)
[100]  arXiv:2101.04768 [pdf, other]
Title: Strong edge colorings of graphs and the covers of Kneser graphs
Subjects: Combinatorics (math.CO)
[101]  arXiv:2101.05008 [pdf, ps, other]
Title: Loose cores and cycles in random hypergraphs
Subjects: Combinatorics (math.CO)
[102]  arXiv:2101.05065 [src]
Title: On a two-player transversal game on a square grid
Comments: The rules of the game were misinterpreted. The short analysis does not stand
Subjects: Combinatorics (math.CO)
[103]  arXiv:2101.05092 [pdf, ps, other]
Title: Clique factors in pseudorandom graphs
Authors: Patrick Morris
Comments: 76 pages, 8 figures. An extended abstract of this result appears in the Proceedings of the ACM-SIAM Symposium on Discrete Algorithms (SODA 2021), pages 899-918
Subjects: Combinatorics (math.CO)
[104]  arXiv:2101.05180 [pdf, ps, other]
Title: Segments on the Right Branch of a Binary Tree
Comments: 4 pages
Subjects: Combinatorics (math.CO)
[105]  arXiv:2101.05229 [pdf, ps, other]
Title: Generalising a conjecture due to Bollobas and Nikiforov
Comments: Proofs of special cases of conjecture added; authors welcome comments
Subjects: Combinatorics (math.CO)
[106]  arXiv:2101.05264 [pdf, ps, other]
Title: Hamiltonicity in infinite tournaments
Authors: Ruben Melcher
Comments: 13 pages, 4 figures
Subjects: Combinatorics (math.CO)
[107]  arXiv:2101.05322 [pdf, ps, other]
Title: Characterizing extremal graphs for open neighbourhood location-domination
Subjects: Combinatorics (math.CO)
[108]  arXiv:2101.05420 [pdf, other]
Title: The Determinant of $\{\pm 1\}$-Matrices and Oriented Hypergraphs
Comments: 17 pages, 11 figures
Subjects: Combinatorics (math.CO)
[109]  arXiv:2101.05429 [pdf, other]
Title: Some new symmetric Hadamard matrices
Comments: 14 pages
Subjects: Combinatorics (math.CO)
[110]  arXiv:2101.05526 [pdf, ps, other]
Title: Fractional cycle decompositions in hypergraphs
Comments: 14 pages
Subjects: Combinatorics (math.CO)
[111]  arXiv:2101.05534 [pdf, other]
Title: Vertex decomposability of complexes associated to forests
Authors: Anurag Singh
Comments: 14 pages, comments welcome!
Subjects: Combinatorics (math.CO)
[112]  arXiv:2101.05545 [pdf, ps, other]
Title: The Minor Order of Homomorphisms via Natural Dualities
Subjects: Combinatorics (math.CO); Rings and Algebras (math.RA)
[113]  arXiv:2101.05676 [pdf, ps, other]
Title: Frieze patterns of integers
Authors: Karin Baur
Comments: 9 pages, 6 figures
Subjects: Combinatorics (math.CO)
[114]  arXiv:2101.05711 [pdf, ps, other]
Title: Norton algebras of the Hamming Graphs via linear characters
Authors: Jia Huang
Comments: 27 pages, comments welcome
Subjects: Combinatorics (math.CO)
[115]  arXiv:2101.05740 [pdf, other]
Title: Complements of non-separating planar graphs
Comments: 17 pages, 15 figures
Subjects: Combinatorics (math.CO); Geometric Topology (math.GT)
[116]  arXiv:2101.05911 [pdf, ps, other]
Title: Counting paths, cycles and blow-ups in planar graphs
Comments: 31 pages
Subjects: Combinatorics (math.CO)
[117]  arXiv:2101.05914 [pdf, ps, other]
Title: On the number of sum-free triplets of sets
Comments: 13 pages, 4 figures (including appendix)
Subjects: Combinatorics (math.CO)
[118]  arXiv:2101.06026 [pdf, ps, other]
Title: Statistics on permutations with bounded drop size
Subjects: Combinatorics (math.CO)
[119]  arXiv:2101.06080 [pdf, ps, other]
Title: Ergodicity and totality of partitions associated with the RSK correspondence
Comments: 12 pp.11 Ref
Subjects: Combinatorics (math.CO)
[120]  arXiv:2101.06180 [pdf, ps, other]
Title: Expressing graphs as symmetric differences of cliques in the complete graph
Subjects: Combinatorics (math.CO)
[121]  arXiv:2101.06247 [pdf, ps, other]
Title: Minimal graphs with disjoint dominating and total dominating sets
Comments: 23 pages, 12 figures
Subjects: Combinatorics (math.CO)
[122]  arXiv:2101.06260 [pdf, ps, other]
Title: Beck-type companion identities for Franklin's identity
Comments: v2 introduces a modular refinement of Theorem 3 in v1. We also give a combinatorial proof of Theorem 5 in v1. The two versions differ considerably and they complement each other
Subjects: Combinatorics (math.CO); Number Theory (math.NT)
[123]  arXiv:2101.06546 [pdf, ps, other]
Title: Restrained Italian domination in trees
Authors: Kijung Kim
Subjects: Combinatorics (math.CO)
[124]  arXiv:2101.06671 [pdf, other]
Title: A Survey of the Valuation Algebra motivated by a Fundamental Application to Dissection Theory
Authors: Hery Randriamaro
Comments: 25 pages
Subjects: Combinatorics (math.CO)
[125]  arXiv:2101.06678 [pdf, ps, other]
Title: Bipartite Graft II: Cathedral Decomposition for Combs
Authors: Nanao Kita
Subjects: Combinatorics (math.CO)
[126]  arXiv:2101.06689 [pdf, ps, other]
Title: Hamiltonicity of graphs perturbed by a random regular graph
Subjects: Combinatorics (math.CO)
[127]  arXiv:2101.06694 [pdf, ps, other]
Title: On the combinatorial value of Hex positions
Authors: Peter Selinger
Subjects: Combinatorics (math.CO)
[128]  arXiv:2101.06713 [pdf, ps, other]
Title: On the inversion of Riordan arrays
Authors: Paul Barry
Comments: 28 pages
Subjects: Combinatorics (math.CO)
[129]  arXiv:2101.06726 [pdf, ps, other]
Title: A construction for bipatite Turán numbers
Authors: Ivan Livinsky
Subjects: Combinatorics (math.CO)
[130]  arXiv:2101.06732 [pdf, other]
Title: On the Erdős-Pósa property for immersions and topological minors in tournaments
Comments: 15 pages, 1 figure
Subjects: Combinatorics (math.CO)
[131]  arXiv:2101.06743 [pdf, ps, other]
Title: Turán Numbers of Hypergraph Suspensions of Even Cycles
Authors: Sayan Mukherjee
Comments: 15 pages, 0 figures, 2 tables
Subjects: Combinatorics (math.CO)
[132]  arXiv:2101.06753 [pdf, ps, other]
Title: The generating function of lozenge tilings for a "quarter" of a hexagon, obtained with non--intersecting lattice paths
Authors: Markus Fulmek
Comments: arXiv admin note: text overlap with arXiv:2012.07168
Subjects: Combinatorics (math.CO)
[133]  arXiv:2101.06873 [pdf, other]
Title: Graph complements of circular graphs
Authors: Oliver Knill
Comments: 47 pages, 28 figures
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[134]  arXiv:2101.06877 [pdf, ps, other]
Title: Spectra of strongly Deza graphs
Subjects: Combinatorics (math.CO)
[135]  arXiv:2101.06899 [pdf, ps, other]
Title: Nonsingular splittings over finite fields
Authors: Pingzhi Yuan
Subjects: Combinatorics (math.CO)
[136]  arXiv:2101.06912 [pdf, other]
Title: Rectangularly Dualizable Graphs: Area-Universality
Subjects: Combinatorics (math.CO)
[137]  arXiv:2101.07074 [pdf, other]
Title: Another Family of Permutations Counted by the Bell Numbers
Comments: 20 Pages, 2 figures
Subjects: Combinatorics (math.CO)
[138]  arXiv:2101.07081 [pdf, other]
Title: Flattened Partitions and Subxceedant Functions
Comments: 14 pages, 3 figures
Subjects: Combinatorics (math.CO)
[139]  arXiv:2101.07131 [pdf, ps, other]
Title: The homotopy type of the independence complex of graphs with no induced cycle of length divisible by $3$
Authors: Jinha Kim
Comments: 8 pages
Subjects: Combinatorics (math.CO); Algebraic Topology (math.AT)
[140]  arXiv:2101.07245 [pdf, ps, other]
Title: Anisotropy, biased pairings, and the Lefschetz property for pseudomanifolds and cycles
Comments: 20 pages. Proof for cycles moved to the main part
Subjects: Combinatorics (math.CO); Commutative Algebra (math.AC); Algebraic Geometry (math.AG); Algebraic Topology (math.AT)
[141]  arXiv:2101.07247 [pdf, other]
Title: Countably determined ends and graphs
Comments: 17 pages, 2 figures
Subjects: Combinatorics (math.CO); General Topology (math.GN)
[142]  arXiv:2101.07316 [pdf, ps, other]
Title: Symmetric crosscuts and tropical moduli
Comments: 15 pages, 3 figures
Subjects: Combinatorics (math.CO); Algebraic Geometry (math.AG)
[143]  arXiv:2101.07384 [pdf, ps, other]
Title: On a polynomial congruence for Eulerian polynomials
Authors: Ira M. Gessel
Subjects: Combinatorics (math.CO); Number Theory (math.NT)
[144]  arXiv:2101.07587 [pdf, ps, other]
Title: Can smooth graphons in several dimensions be represented by smooth graphons on $[0,1]$?
Comments: 6 pages
Subjects: Combinatorics (math.CO); Statistics Theory (math.ST)
[145]  arXiv:2101.07726 [pdf, other]
Title: Anticoncentration versus the number of subset sums
Comments: 10 pages; revised version
Subjects: Combinatorics (math.CO); Data Structures and Algorithms (cs.DS); Probability (math.PR)
[146]  arXiv:2101.07733 [pdf, ps, other]
Title: Palindromic and Colored Superdiagonal Compositions
Comments: 2 figures
Subjects: Combinatorics (math.CO)
[147]  arXiv:2101.07856 [pdf, ps, other]
Title: Colouring Graphs of Bounded Diameter in the Absence of Small Cycles
Subjects: Combinatorics (math.CO); Computational Complexity (cs.CC); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)
[148]  arXiv:2101.07859 [pdf, ps, other]
Title: Bi-traceable graphs, the intersection of three longest paths and Hippchen's conjecture
Subjects: Combinatorics (math.CO)
[149]  arXiv:2101.07952 [pdf, ps, other]
Title: A best bound for $λ_2(G)$ to guarantee $κ(G) \geq 2$
Comments: 10 pages
Subjects: Combinatorics (math.CO)
[150]  arXiv:2101.08004 [pdf, ps, other]
Title: The Generalized Turán Problem of Two Intersecting Cliques
Comments: 20 pages,5 figures
Subjects: Combinatorics (math.CO)
[151]  arXiv:2101.08042 [pdf, ps, other]
Title: The geodesic-transversal problem
Subjects: Combinatorics (math.CO)
[152]  arXiv:2101.08094 [pdf, ps, other]
Title: Generalized Turán problems for complete bipartite graphs
Subjects: Combinatorics (math.CO)
[153]  arXiv:2101.08173 [pdf, ps, other]
Title: Quasirandom Graphs and the Pantograph Equation
Comments: To appear in Amer. Math. Monthly
Subjects: Combinatorics (math.CO)
[154]  arXiv:2101.08190 [pdf, ps, other]
Title: Maximum induced forests in random graphs
Subjects: Combinatorics (math.CO)
[155]  arXiv:2101.08192 [pdf, other]
Title: Brick partition problems in three dimensions
Comments: 8 pages, 3 figures
Subjects: Combinatorics (math.CO)
[156]  arXiv:2101.08223 [pdf, ps, other]
Title: Minimal instances with no weakly stable matching for three-sided problem with cyclic incomplete preferences
Comments: 12 pages, 4 figures
Subjects: Combinatorics (math.CO)
[157]  arXiv:2101.08312 [pdf, ps, other]
Title: Partitions of an Integer into Powers
Authors: Matthieu Latapy
Journal-ref: DMTCS, Proceedings of Discrete Models: Combinatorics, Computation, and Geometry (DM-CCG), 2001
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[158]  arXiv:2101.08342 [pdf, ps, other]
Title: Proof of a Conjecture on the Wiener Index of Eulerian Graphs
Authors: Peter Dankelmann
Subjects: Combinatorics (math.CO)
[159]  arXiv:2101.08347 [pdf, other]
Title: Generalized Tilings with Height Functions
Journal-ref: Morfismos, Vol 7, No 1, 2003
Subjects: Combinatorics (math.CO); Statistical Mechanics (cond-mat.stat-mech); Discrete Mathematics (cs.DM)
[160]  arXiv:2101.08383 [pdf, ps, other]
Title: The H-join of arbitrary families of graphs
Comments: 13 pages, 1 figure
Subjects: Combinatorics (math.CO)
[161]  arXiv:2101.08580 [pdf, ps, other]
Title: Reconstructibility of level-$2$ unrooted phylogenetic networks from shortest distances
Comments: 35 pages, 9 figures
Subjects: Combinatorics (math.CO)
[162]  arXiv:2101.08612 [pdf, ps, other]
Title: Density of $C_{-4}$-critical signed graphs
Subjects: Combinatorics (math.CO)
[163]  arXiv:2101.08619 [pdf, ps, other]
Title: Mapping sparse signed graphs to $(K_{2k}, M)$
Subjects: Combinatorics (math.CO)
[164]  arXiv:2101.08648 [pdf, ps, other]
Title: On high-girth expander graphs with localized eigenvectors
Authors: Shohei Satake
Comments: 7 pages
Subjects: Combinatorics (math.CO)
[165]  arXiv:2101.08649 [src]
Title: An abstract formulation of image partition regularity
Comments: Have to be refined more
Subjects: Combinatorics (math.CO)
[166]  arXiv:2101.08653 [pdf, ps, other]
Title: Ratios of Naruse-Newton Coefficients Obtained from Descent Polynomials
Authors: Andrew Cai
Comments: 27 pages, 4 figures. Comments are welcome!
Subjects: Combinatorics (math.CO)
[167]  arXiv:2101.08725 [pdf, ps, other]
Title: Symbolic solutions of some linear recurrences
Comments: arXiv admin note: text overlap with arXiv:0810.3554
Journal-ref: Jour. Statist. Plann. Inference (2012), 142(2), 423--429
Subjects: Combinatorics (math.CO)
[168]  arXiv:2101.08771 [pdf, other]
Title: Ehrhart-Equivalence, Equidecomposability, and Unimodular Equivalence of Integral Polytopes
Subjects: Combinatorics (math.CO)
[169]  arXiv:2101.08907 [pdf, ps, other]
Title: Quasi-solvable lattice models for $\mathrm{Sp}_{2n}$ and $\mathrm{SO}_{2n+1}$ Demazure atoms and characters
Comments: 36 pages, 12 figures; v2, updates to Section 3.4
Subjects: Combinatorics (math.CO); Quantum Algebra (math.QA); Representation Theory (math.RT)
[170]  arXiv:2101.09080 [pdf, ps, other]
Title: Repeated randomized algorithm for the Multicovering Problem
Comments: arXiv admin note: text overlap with arXiv:2003.06936
Subjects: Combinatorics (math.CO)
[171]  arXiv:2101.09103 [pdf, other]
Title: Nash Equilibria in certain two-choice multi-player games played on the ladder graph
Comments: 15 pages, 7 figures. Paper online ready in journal International Game Theory Review
Subjects: Combinatorics (math.CO); Computer Science and Game Theory (cs.GT)
[172]  arXiv:2101.09111 [pdf, ps, other]
Title: Uniquely orderable interval graphs
Comments: 13 pages
Subjects: Combinatorics (math.CO); Logic (math.LO)
[173]  arXiv:2101.09125 [pdf, ps, other]
Title: Parity alternating permutations starting with an odd integer
Subjects: Combinatorics (math.CO)
[174]  arXiv:2101.09243 [pdf, other]
Title: Hamiltonian paths, unit-interval complexes, and determinantal facet ideals
Comments: 41 pages, 5 figures; improved and extended version, with Main Theorem V, Lemma 48, and Corollary 81 added, plus minor corrections and strengthenings
Subjects: Combinatorics (math.CO); Commutative Algebra (math.AC)
[175]  arXiv:2101.09259 [pdf, ps, other]
Title: Strong edge geodetic problem on grids
Authors: Eva Zmazek
Subjects: Combinatorics (math.CO)
[176]  arXiv:2101.09319 [pdf, ps, other]
Title: On a conjecture of Gross, Mansour and Tucker
Journal-ref: Europ. J. Comb.97 (2021)
Subjects: Combinatorics (math.CO); Geometric Topology (math.GT)
[177]  arXiv:2101.09364 [pdf, ps, other]
Title: Rooted tree graphs and the Butcher group: Combinatorics of elementary perturbation theory
Authors: William G. Faris
Comments: 32 pages with 12 figures, to appear in Festschrift for Charles M. Newman
Journal-ref: Sojourns in Probability Theory and Statistical Physics II (Vladas Sidoravicius, editor), Springer Proceedings in Mathematics & Statistics 299, Springer, Singapore, 2019, pp. 135-166
Subjects: Combinatorics (math.CO)
[178]  arXiv:2101.09402 [pdf, ps, other]
Title: Advances in finding ideal play on poset games
Comments: 11 pages, 8 figures. Keywords: Combinatorial Game Theory, PO-set games
Subjects: Combinatorics (math.CO)
[179]  arXiv:2101.09448 [pdf, ps, other]
Title: Classification by girth of three-dimensional algebraically defined monomial graphs over the real numbers
Comments: 8 pages
Subjects: Combinatorics (math.CO)
[180]  arXiv:2101.09592 [pdf, ps, other]
Title: Point-hyperplane incidence geometry and the log-rank conjecture
Comments: 14 pages, no figures. This includes revised introduction and discussion and is (hopefully) final for conference submission
Subjects: Combinatorics (math.CO); Computational Complexity (cs.CC)
[181]  arXiv:2101.09597 [pdf, ps, other]
Title: Almost orthogonal subsets of vector spaces over finite fields
Subjects: Combinatorics (math.CO)
[182]  arXiv:2101.09636 [pdf, ps, other]
Title: A note on modular Terwilliger algebras of association schemes
Authors: Yu Jiang
Comments: 21 pages, typos corrections
Subjects: Combinatorics (math.CO); Representation Theory (math.RT)
[183]  arXiv:2101.09652 [pdf, ps, other]
Title: On maximal cliques of Cayley graphs over fields
Authors: Chi Hoi Yip
Comments: 12 pages, revised based on referees' suggestions
Subjects: Combinatorics (math.CO)
[184]  arXiv:2101.09677 [pdf, ps, other]
Title: Characterizations of line graphs in signed and gain graphs
Comments: 22 pages, 7 figures
Subjects: Combinatorics (math.CO)
[185]  arXiv:2101.09722 [pdf, ps, other]
Title: Hafnian of two-parameter matrices
Authors: Dmitry Efimov
Comments: 12 pages, 8 figures
Subjects: Combinatorics (math.CO)
[186]  arXiv:2101.09751 [pdf, ps, other]
Title: On random digraphs and cores
Comments: 9 pages, to appear in Australasian Journal of Combinatorics
Journal-ref: Australasian Journal of Combinatorics, Volume 79(3) (2021), Pages 371-379
Subjects: Combinatorics (math.CO)
[187]  arXiv:2101.09769 [pdf, ps, other]
Title: A Removal Lemma for Ordered Hypergraphs
Authors: Henry Towsner
Subjects: Combinatorics (math.CO); Logic (math.LO)
[188]  arXiv:2101.09770 [pdf, ps, other]
Title: On multiplicative energy of subsets of varieties
Authors: Ilya D. Shkredov
Comments: 20 pages
Subjects: Combinatorics (math.CO); Algebraic Geometry (math.AG); Classical Analysis and ODEs (math.CA); Number Theory (math.NT)
[189]  arXiv:2101.09772 [pdf, ps, other]
Title: Algebraic properties of configuration sets for groups
Comments: 9 pages
Subjects: Combinatorics (math.CO); Group Theory (math.GR)
[190]  arXiv:2101.10012 [pdf, ps, other]
Title: Some binary products and integer linear programming for computing $k$-metric dimension of graphs
Subjects: Combinatorics (math.CO)
[191]  arXiv:2101.10147 [pdf, ps, other]
Title: There are EXACTLY 1493804444499093354916284290188948031229880469556 Ways to Derange a Standard Deck of Cards (ignoring suits) [and many other such useful facts]
Comments: Accompanied by a Maple package and output files that can be gotten from this https URL
Subjects: Combinatorics (math.CO); Symbolic Computation (cs.SC)
[192]  arXiv:2101.10178 [pdf, other]
Title: A Note on Numbers
Comments: 10 pages, 3 figures
Subjects: Combinatorics (math.CO)
[193]  arXiv:2101.10185 [pdf, ps, other]
Title: Enumeration of accurate dominating sets
Comments: 13 pages, 6 figures
Subjects: Combinatorics (math.CO)
[194]  arXiv:2101.10218 [pdf, ps, other]
Title: On the duals of the Fibonacci and Catalan-Fibonacci polynomials and Motzkin paths
Authors: Paul Barry
Comments: 13 pages
Subjects: Combinatorics (math.CO)
[195]  arXiv:2101.10230 [pdf, ps, other]
Title: Minimal elements for the limit weak order on affine Weyl groups
Comments: 21 pages, comments welcome
Subjects: Combinatorics (math.CO); Group Theory (math.GR)
[196]  arXiv:2101.10304 [pdf, ps, other]
Title: Maximum Number of Almost Similar Triangles in the Plane
Comments: 20 pages
Subjects: Combinatorics (math.CO)
[197]  arXiv:2101.10425 [pdf, ps, other]
Title: A unifying framework for the $ν$-Tamari lattice and principal order ideals in Young's lattice
Comments: 22 pages, 11 figures (Full version of extended abstract in version v1.)
Subjects: Combinatorics (math.CO)
[198]  arXiv:2101.10686 [pdf, ps, other]
Title: Maclaurin series expansions for powers of inverse (hyperbolic) sine, for powers of inverse (hyperbolic) tangent, and for incomplete gamma functions, with applications to second kind Bell polynomials and generalized logsine function
Comments: 24 pages
Journal-ref: Series expansions of powers of arcsine, closed forms for special values of Bell polynomials, and series representations of generalized logsine functions, AIMS Mathematics, vol. 6 (2021), no. 7, 7494--7517
Subjects: Combinatorics (math.CO); Number Theory (math.NT)
[199]  arXiv:2101.10743 [pdf, other]
Title: The Rest of the Tilings of the Sphere by Regular Polygons
Subjects: Combinatorics (math.CO)
[200]  arXiv:2101.10754 [pdf, other]
Title: Forbidding Couples of Tournaments and the Erdös-Hajnal Conjecture
Subjects: Combinatorics (math.CO)
[201]  arXiv:2101.10910 [pdf, ps, other]
Title: Andrews-Beck Type Congruences Related to the Crank of a Partition
Subjects: Combinatorics (math.CO); Number Theory (math.NT)
[202]  arXiv:2101.10918 [pdf, other]
Title: Legendre pair of length $77$ using complementary binary matrices with fixed marginals
Comments: 17 pages, 1 figure. Submitted to Designs, Codes and Cryptography
Subjects: Combinatorics (math.CO)
[203]  arXiv:2101.10959 [pdf, ps, other]
Title: On the two-parameter Erdős-Falconer distance problem over finite fields
Subjects: Combinatorics (math.CO); Number Theory (math.NT)
[204]  arXiv:2101.11039 [pdf, ps, other]
Title: The $(l,r)$-Stirling numbers: a combinatorial approach
Subjects: Combinatorics (math.CO); Number Theory (math.NT)
[205]  arXiv:2101.11078 [pdf, other]
Title: A Generalization of the Greene-Kleitman Duality Theorem
Authors: Frank Y. Lu
Comments: 21 pages, 1 figure. Comments are welcome
Subjects: Combinatorics (math.CO)
[206]  arXiv:2101.11165 [pdf, ps, other]
Title: $\ell$-covering $k$-hypergraphs are quasi-eulerian
Comments: arXiv admin note: text overlap with arXiv:2101.04561
Subjects: Combinatorics (math.CO)
[207]  arXiv:2101.11168 [pdf, other]
Title: Using edge cuts to find Euler tours and Euler families in hypergraphs
Subjects: Combinatorics (math.CO)
[208]  arXiv:2101.11233 [pdf, ps, other]
Title: Zero-sum copies of spanning forests in zero-sum complete graphs
Subjects: Combinatorics (math.CO)
[209]  arXiv:2101.11504 [pdf, ps, other]
Title: The local weak limit of $k$-dimensional hypertrees
Subjects: Combinatorics (math.CO); Probability (math.PR)
[210]  arXiv:2101.11558 [pdf, other]
Title: Gain distance matrices for complex unit gain graphs
Comments: 20 pages; 2 figures
Subjects: Combinatorics (math.CO)
[211]  arXiv:2101.11601 [pdf, ps, other]
Title: Long directed paths in Eulerian digraphs
Comments: 14 pages
Subjects: Combinatorics (math.CO)
[212]  arXiv:2101.11699 [pdf, other]
Title: Impartial games with entailing moves
Comments: 20 pages, 13 figures
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[213]  arXiv:2101.11777 [pdf, ps, other]
Title: Mader's conjecture for graphs with small connectivity
Comments: 9 pages
Subjects: Combinatorics (math.CO)
[214]  arXiv:2101.11779 [pdf, ps, other]
Title: Generalizations of the Andrews-Yee identities associated with the mock theta functions $ω(q)$ and $ν(q)$
Comments: 25 pages, submitted for publication
Subjects: Combinatorics (math.CO); Number Theory (math.NT)
[215]  arXiv:2101.11886 [pdf, ps, other]
Title: Bounds for the b-chromatic number of powers of hypercubes
Subjects: Combinatorics (math.CO); Number Theory (math.NT)
[216]  arXiv:2101.11910 [pdf, ps, other]
Title: Local limit of sparse random planar graphs
Subjects: Combinatorics (math.CO); Probability (math.PR)
[217]  arXiv:2101.11947 [pdf, ps, other]
Title: Subspace coverings with multiplicities
Comments: 15 pages
Subjects: Combinatorics (math.CO)
[218]  arXiv:2101.11965 [pdf, ps, other]
Title: Choice functions on posets
Authors: Vladimir Danilov
Comments: 7 pages
Subjects: Combinatorics (math.CO)
[219]  arXiv:2101.11995 [pdf, ps, other]
Title: Reconstructing Young Tableaux
Comments: 9 pages
Subjects: Combinatorics (math.CO)
[220]  arXiv:2101.12000 [pdf, other]
Title: Excluding a line from $\mathbb C$-representable matroids
Subjects: Combinatorics (math.CO)
[221]  arXiv:2101.12060 [pdf, ps, other]
Title: Counting regions of the boxed threshold arrangement
Comments: Typos and grammatical errors fixed, OEIS references added, final version. Will appear in Journal of Integer Sequeces
Subjects: Combinatorics (math.CO)
[222]  arXiv:2101.12061 [pdf, ps, other]
Title: Permutations Avoiding Certain Partially-ordered Patterns
Subjects: Combinatorics (math.CO)
[223]  arXiv:2101.12145 [pdf, ps, other]
Title: On graph norms for complex-valued functions
Comments: 33 pages
Subjects: Combinatorics (math.CO); Functional Analysis (math.FA)
[224]  arXiv:2101.12198 [pdf, other]
Title: A Spectral Approach to Polytope Diameter
Comments: Replaced the proof of Theorem 2.2 with a reference, added acknowledgments. 28pp
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Functional Analysis (math.FA); Optimization and Control (math.OC); Probability (math.PR)
[225]  arXiv:2101.12205 [pdf, other]
Title: Cycle decompositions in $3$-uniform hypergraphs
Comments: 28 pages, fixed small errors in references and compilation
Subjects: Combinatorics (math.CO)
[226]  arXiv:2101.12290 [pdf, other]
Title: Independent Hyperplanes in Oriented Paving Matroids
Subjects: Combinatorics (math.CO)
[227]  arXiv:2101.12327 [pdf, ps, other]
Title: Counting orientations of graphs with no strongly connected tournaments
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[228]  arXiv:2101.12557 [pdf, ps, other]
Title: On the norms of r-circulant matrices with generalized bi-periodic Fibonacci numbers
Subjects: Combinatorics (math.CO)
[229]  arXiv:2101.12590 [pdf, other]
Title: Mating of discrete trees and walks in the quarter-plane
Authors: Philippe Biane
Subjects: Combinatorics (math.CO)
[230]  arXiv:2101.12621 [pdf, ps, other]
Title: Local to global high dimensional expansion and Garland's method for general posets
Subjects: Combinatorics (math.CO); Computational Complexity (cs.CC)
[231]  arXiv:2101.12714 [pdf, ps, other]
Title: Popular differences for right isosceles triangles
Authors: Vjekoslav Kovač
Comments: 6 pages; v2: a few typos fixed, acknowledgments added
Subjects: Combinatorics (math.CO)
[232]  arXiv:2101.12733 [pdf, ps, other]
Title: On the Expressive Power of Homomorphism Counts
Comments: 27 pages, 2 figures
Subjects: Combinatorics (math.CO); Logic in Computer Science (cs.LO)
[233]  arXiv:2101.00107 (cross-list from math.PR) [pdf, other]
Title: Rank of Near Uniform Matrices
Comments: 25 pages; 2 figures
Subjects: Probability (math.PR); Combinatorics (math.CO)
[234]  arXiv:2101.00198 (cross-list from math.LO) [pdf, ps, other]
Title: Hilbert's Tenth problem and NP-completeness of Boolean Syllogistic with unordered cartesian product
Comments: 22 pages
Subjects: Logic (math.LO); Combinatorics (math.CO)
[235]  arXiv:2101.00534 (cross-list from math.DS) [pdf, ps, other]
Title: Multiple ergodic averages for variable polynomials
Comments: 47 pages
Subjects: Dynamical Systems (math.DS); Combinatorics (math.CO)
[236]  arXiv:2101.00685 (cross-list from math.DS) [pdf, ps, other]
Title: An uncountable ergodic Roth theorem and applications
Comments: 34 pages, [v2]: typos corrected, [v3]: improved presentation following referee's feedback, title and abstract changed
Subjects: Dynamical Systems (math.DS); Combinatorics (math.CO)
[237]  arXiv:2101.00790 (cross-list from cs.IT) [pdf, other]
Title: Achieving Capacity Region of 2-users Weak GIC by Enlarging the Core in a Nested Set of Polymatroids (continuation of arXiv:2012.07820 "Optimality of Gaussian in Enlarging HK Rate Region, and its Overlap with ...")
Authors: Amir K. Khandani
Comments: 20 pages, 4 figures
Subjects: Information Theory (cs.IT); Combinatorics (math.CO)
[238]  arXiv:2101.00839 (cross-list from math.NT) [pdf, ps, other]
Title: The Green-Tao theorem for affine curves over F_q
Authors: Wataru Kai
Comments: Minor corrections. Submitted. 29 pages
Subjects: Number Theory (math.NT); Algebraic Geometry (math.AG); Combinatorics (math.CO)
[239]  arXiv:2101.01034 (cross-list from math.NT) [pdf, ps, other]
Title: Sidon sets for linear forms
Comments: Minor changes and improvements; 16 pages
Subjects: Number Theory (math.NT); Combinatorics (math.CO)
[240]  arXiv:2101.01112 (cross-list from math.NT) [pdf, other]
Title: Congruences modulo powers of 5 for the rank parity function
Comments: 25 pages
Subjects: Number Theory (math.NT); Combinatorics (math.CO)
[241]  arXiv:2101.01512 (cross-list from math.NT) [pdf, ps, other]
Title: A crank-based approach to the theory of 3-core partitions
Comments: accepted to Proc. of the AMS
Subjects: Number Theory (math.NT); Combinatorics (math.CO)
[242]  arXiv:2101.01584 (cross-list from math.AC) [pdf, ps, other]
Title: Characterization and Newton Complementary Dual of Quasi $f$-Ideals
Subjects: Commutative Algebra (math.AC); Combinatorics (math.CO)
[243]  arXiv:2101.01943 (cross-list from math.SG) [pdf, ps, other]
Title: Lagrangian fillings for Legendrian links of finite type
Comments: 46 pages
Subjects: Symplectic Geometry (math.SG); Combinatorics (math.CO); Geometric Topology (math.GT)
[244]  arXiv:2101.02150 (cross-list from math.AG) [pdf, ps, other]
Title: On some freeness-type properties for line arrangements
Comments: 20 pages. Minor corrections
Subjects: Algebraic Geometry (math.AG); Commutative Algebra (math.AC); Combinatorics (math.CO)
[245]  arXiv:2101.02302 (cross-list from math.MG) [pdf, ps, other]
Title: Lipschitz geometry and combinatorics of abnormal surface germs
Comments: 57 pages, 15 figures. In Version 2, Theorem 5.10 extended to general surface germs, Figure 4 with an example of a circular snake is added
Subjects: Metric Geometry (math.MG); Algebraic Geometry (math.AG); Combinatorics (math.CO)
[246]  arXiv:2101.02514 (cross-list from math.DS) [pdf, ps, other]
Title: Number of bounded distance equivalence classes in hulls of repetitive Delone sets
Comments: 13 pages
Subjects: Dynamical Systems (math.DS); Combinatorics (math.CO); Metric Geometry (math.MG)
[247]  arXiv:2101.02586 (cross-list from math.NT) [pdf, ps, other]
Title: Sum-full sets are not zero-sum-free
Comments: Slightly revised version
Subjects: Number Theory (math.NT); Combinatorics (math.CO)
[248]  arXiv:2101.02734 (cross-list from math.PR) [pdf, other]
Title: Condensation phenomena in preferential attachment trees with neighbourhood influence
Comments: 45 pages, 3 figures
Subjects: Probability (math.PR); Combinatorics (math.CO)
[249]  arXiv:2101.02811 (cross-list from math.DS) [pdf, ps, other]
Title: Multiple recurrence and large intersections for abelian group actions
Comments: 76 pages. Fixed error in v1
Subjects: Dynamical Systems (math.DS); Combinatorics (math.CO)
[250]  arXiv:2101.02953 (cross-list from math.NT) [pdf, ps, other]
Title: $q$-deformations of the modular group and of the real quadratic irrational numbers
Subjects: Number Theory (math.NT); Combinatorics (math.CO); Quantum Algebra (math.QA)
[251]  arXiv:2101.03061 (cross-list from math.MG) [pdf, other]
Title: Extremal convex polygons inscribed in a given convex polygon
Comments: 15 pages, 4 figures
Subjects: Metric Geometry (math.MG); Combinatorics (math.CO)
[252]  arXiv:2101.03081 (cross-list from math.AC) [pdf, ps, other]
Title: Products of polymatroids with the strong exchange property
Authors: Lisa Nicklasson
Comments: Errors in previous version were corrected
Subjects: Commutative Algebra (math.AC); Combinatorics (math.CO)
[253]  arXiv:2101.03225 (cross-list from cs.IT) [pdf, ps, other]
Title: The extended binary quadratic residue code of length 42 holds a 3-design
Comments: 6 pages. Second version
Journal-ref: Journal of Combinatorial Designs, (2021)
Subjects: Information Theory (cs.IT); Combinatorics (math.CO)
[254]  arXiv:2101.03338 (cross-list from math.PR) [pdf, ps, other]
Title: Asymptotic absence of poles of Ihara zeta function of large Erdos-Renyi random graphs
Authors: O. Khorunzhiy
Comments: 16 pages, version 3: misprints corrected, discussion slightly enriched
Subjects: Probability (math.PR); Combinatorics (math.CO); Spectral Theory (math.SP)
[255]  arXiv:2101.03576 (cross-list from math.NT) [pdf, ps, other]
Title: On $3-2-1$ values of finite multiple harmonic $q$-series at roots of unity
Comments: 6 pages
Subjects: Number Theory (math.NT); Combinatorics (math.CO)
[256]  arXiv:2101.03619 (cross-list from math.AC) [pdf, ps, other]
Title: Cohen-Macaulay binomial edge ideals and accessible graphs
Subjects: Commutative Algebra (math.AC); Combinatorics (math.CO)
[257]  arXiv:2101.03789 (cross-list from math.AG) [pdf, other]
Title: A tree-based algorithm on monomials in the Chow group of zero cycles in the moduli space of stable pointed curves of genus zero
Authors: Jiayue Qi
Subjects: Algebraic Geometry (math.AG); Combinatorics (math.CO)
[258]  arXiv:2101.03872 (cross-list from math.OC) [pdf, other]
Title: Mixed-Integer Approaches to Constrained Optimum Communication Spanning Tree Problem
Comments: 30 pages, 9 figures, 4 tables
Subjects: Optimization and Control (math.OC); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[259]  arXiv:2101.04000 (cross-list from math.GR) [pdf, ps, other]
Title: A variety of Steiner loops satisfying Moufang's theorem: A solution to Rajah's Problem
Journal-ref: Aequationes mathematicae, volume 94 (2020), pages 97-101
Subjects: Group Theory (math.GR); Combinatorics (math.CO)
[260]  arXiv:2101.04008 (cross-list from math.AC) [pdf, ps, other]
Title: Convex bodies and asymptotic invariants for powers of monomial ideals
Subjects: Commutative Algebra (math.AC); Combinatorics (math.CO)
[261]  arXiv:2101.04010 (cross-list from math.AC) [pdf, ps, other]
Title: Consequences of the packing problem
Comments: Final version - Journal of Algebraic Combinatorics
Subjects: Commutative Algebra (math.AC); Combinatorics (math.CO)
[262]  arXiv:2101.04036 (cross-list from math.PR) [pdf, other]
Title: The Discrepancy of Random Rectangular Matrices
Comments: corrected typos
Subjects: Probability (math.PR); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[263]  arXiv:2101.04069 (cross-list from math.AG) [pdf, ps, other]
Title: Hypersurface singularities with monomial Jacobian ideal
Comments: 15 pages
Subjects: Algebraic Geometry (math.AG); Combinatorics (math.CO); Complex Variables (math.CV)
[264]  arXiv:2101.04091 (cross-list from math.RT) [pdf, ps, other]
Title: A transitivity result for ad-nilpotent ideals in type A
Comments: 11 pages. Corrected Table 1
Subjects: Representation Theory (math.RT); Combinatorics (math.CO)
[265]  arXiv:2101.04225 (cross-list from math.CA) [pdf, ps, other]
Title: Hankel determinants of linear combinations of moments of orthogonal polynomials, II
Authors: Christian Krattenthaler (Universität Wien)
Comments: AmS-TeX, 24 pages; added a fourth proof due to Br\'ezin and Hikami
Subjects: Classical Analysis and ODEs (math.CA); Combinatorics (math.CO)
[266]  arXiv:2101.04298 (cross-list from math.NT) [pdf, ps, other]
Title: Weighted Sylvester sums on the Frobenius set in more variables
Subjects: Number Theory (math.NT); Combinatorics (math.CO)
[267]  arXiv:2101.04703 (cross-list from math.AC) [pdf, ps, other]
Title: On the depth of binomial edge ideals of graphs
Comments: 19 pages, 2 figures
Subjects: Commutative Algebra (math.AC); Algebraic Topology (math.AT); Combinatorics (math.CO)
[268]  arXiv:2101.04845 (cross-list from math.AG) [pdf, ps, other]
Title: An algebraic construction of sum-integral interpolators
Subjects: Algebraic Geometry (math.AG); Combinatorics (math.CO)
[269]  arXiv:2101.04926 (cross-list from math.PR) [pdf, other]
Title: The number of optimal matchings for Euclidean Assignment on the line
Journal-ref: Journal of Statistical Physics 183:3 (2021)
Subjects: Probability (math.PR); Disordered Systems and Neural Networks (cond-mat.dis-nn); Combinatorics (math.CO)
[270]  arXiv:2101.05238 (cross-list from math.NT) [pdf, ps, other]
Title: Algorithmic aspects of arithmetical structures
Comments: 23 pages
Subjects: Number Theory (math.NT); Combinatorics (math.CO)
[271]  arXiv:2101.05241 (cross-list from math.GT) [pdf, other]
Title: Maximal knotless graphs
Comments: 14 pages, 3 figures v2: substantial revisions. Improved Theorem 4.5. Added Section 5
Subjects: Geometric Topology (math.GT); Combinatorics (math.CO)
[272]  arXiv:2101.05358 (cross-list from math.PR) [pdf, other]
Title: Unusually large components in near-critical Erdős-Rényi graphs via ballot theorems
Comments: 28 pages, 1 figure
Subjects: Probability (math.PR); Combinatorics (math.CO)
[273]  arXiv:2101.05642 (cross-list from math.RT) [pdf, other]
Title: Ribbon tiling and character formula for periplectic Lie superalgebras
Comments: 20 pages
Subjects: Representation Theory (math.RT); Combinatorics (math.CO)
[274]  arXiv:2101.06033 (cross-list from cs.IT) [pdf, ps, other]
Title: Improved Rank-Modulation Codes for DNA Storage with Shotgun Sequencing
Subjects: Information Theory (cs.IT); Combinatorics (math.CO)
[275]  arXiv:2101.06130 (cross-list from math.ST) [pdf, other]
Title: Random and quasi-random designs in group testing
Subjects: Statistics Theory (math.ST); Combinatorics (math.CO)
[276]  arXiv:2101.06163 (cross-list from math.NT) [pdf, ps, other]
Title: An elementary proof for a generalization of a Pohst's inequality
Comments: 10 pages
Subjects: Number Theory (math.NT); Combinatorics (math.CO)
[277]  arXiv:2101.06490 (cross-list from math.LO) [pdf, ps, other]
Title: Binary strings of finite VC dimension
Authors: Hunter R Johnson
Comments: 26 pages
Subjects: Logic (math.LO); Artificial Intelligence (cs.AI); Formal Languages and Automata Theory (cs.FL); Combinatorics (math.CO)
[278]  arXiv:2101.06625 (cross-list from math.PR) [pdf, ps, other]
Title: An elementary approach to component sizes in some critical random graphs
Subjects: Probability (math.PR); Combinatorics (math.CO)
[279]  arXiv:2101.06810 (cross-list from math.RT) [pdf, ps, other]
Title: Classification of $K$-type formulas for the Heisenberg ultrahyperbolic operator $\square_s$ for $\widetilde{SL}(3,\mathbb{R})$ and tridiagonal determinants for local Heun functions
Comments: 67 pages
Subjects: Representation Theory (math.RT); Classical Analysis and ODEs (math.CA); Combinatorics (math.CO)
[280]  arXiv:2101.07025 (cross-list from math.PR) [pdf, ps, other]
Title: Large Deviation Principles for Block and Step Graphon Random Graph Models
Comments: 17 pages
Subjects: Probability (math.PR); Combinatorics (math.CO)
[281]  arXiv:2101.07168 (cross-list from math.AC) [pdf, other]
Title: Steiner Configurations ideals: containment and colouring
Comments: 15 pages, 1 figure, to be published in "Mathematics", Special Issue "Advances in Design Theory and Applications in Combinatorial Algebraic Geometry"
Subjects: Commutative Algebra (math.AC); Algebraic Geometry (math.AG); Combinatorics (math.CO)
[282]  arXiv:2101.07180 (cross-list from math.PR) [pdf, ps, other]
Title: Phase transitions and noise sensitivity on the Poisson space via stopping sets and decision trees
Comments: 68 pages. A stronger result on critical windows is added. Some variants of the main results have been removed from the first version
Subjects: Probability (math.PR); Mathematical Physics (math-ph); Combinatorics (math.CO)
[283]  arXiv:2101.07547 (cross-list from math.GR) [pdf, ps, other]
Title: On an uncountable family of graphs whose spectrum is a Cantor set
Comments: 33 pages, 10 figures
Subjects: Group Theory (math.GR); Combinatorics (math.CO); Spectral Theory (math.SP)
[284]  arXiv:2101.07608 (cross-list from math.NT) [pdf, other]
Title: Game values of arithmetic functions
Comments: 20 pages, 4 figures
Subjects: Number Theory (math.NT); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[285]  arXiv:2101.07782 (cross-list from math.GR) [pdf, other]
Title: A nonabelian Brunn-Minkowski inequality
Comments: 52 pages; minor changes
Subjects: Group Theory (math.GR); Classical Analysis and ODEs (math.CA); Combinatorics (math.CO); Functional Analysis (math.FA); Metric Geometry (math.MG)
[286]  arXiv:2101.07901 (cross-list from math.AC) [pdf, other]
Title: Classifying Nearly Complete Intersection Ideals Generated in Degree Two
Comments: Results of undergraduate summer research at Hamilton College, 2019. 6 pages
Subjects: Commutative Algebra (math.AC); Combinatorics (math.CO)
[287]  arXiv:2101.08242 (cross-list from math.PR) [pdf, ps, other]
Title: Sparse expanders have negative curvature
Authors: Justin Salez
Comments: Minor improvements. As pointed out by Cushing, Liu and M\"unch, the same method applies to the Bacry-Emery curvature, thereby settling a recent conjecture of Cushing, Liu and Peyerimhoff. Title changed accordingly
Subjects: Probability (math.PR); Discrete Mathematics (cs.DM); Combinatorics (math.CO); Functional Analysis (math.FA)
[288]  arXiv:2101.08243 (cross-list from math.RT) [pdf, ps, other]
Title: Cyclotomic expansions for $\mathfrak{gl}_N$ knot invariants via interpolation Macdonald polynomials
Comments: 43 pages
Subjects: Representation Theory (math.RT); Combinatorics (math.CO); Geometric Topology (math.GT)
[289]  arXiv:2101.08249 (cross-list from math.PR) [pdf, ps, other]
Title: Moderate Deviations in Triangle Count
Subjects: Probability (math.PR); Mathematical Physics (math-ph); Combinatorics (math.CO)
[290]  arXiv:2101.08308 (cross-list from math.NT) [pdf, ps, other]
Title: Tweaking the Beukers Integrals In Search of More Miraculous Irrationality Proofs A La Apery
Comments: 21 pages, accompanied by three Maple packages available from this https URL
Subjects: Number Theory (math.NT); Combinatorics (math.CO)
[291]  arXiv:2101.08644 (cross-list from math.GR) [pdf, ps, other]
Title: Statistics for $S_n$ acting on $k$-sets
Comments: 7 pages
Subjects: Group Theory (math.GR); Combinatorics (math.CO)
[292]  arXiv:2101.08826 (cross-list from math.AC) [pdf, ps, other]
Title: Cyclotomic exponent sequences of numerical semigroups
Comments: 25 pages
Subjects: Commutative Algebra (math.AC); Combinatorics (math.CO); Number Theory (math.NT)
[293]  arXiv:2101.09044 (cross-list from math.AT) [pdf, other]
Title: Girth, magnitude homology, and phase transition of diagonality
Comments: 21 pages, 5 figures, a reference added
Subjects: Algebraic Topology (math.AT); Combinatorics (math.CO); Probability (math.PR)
[294]  arXiv:2101.09089 (cross-list from math.NT) [pdf, ps, other]
Title: Recurrent Sums and Partition Identities
Authors: Roudy El Haddad
Comments: 34 pages
Subjects: Number Theory (math.NT); Combinatorics (math.CO)
[295]  arXiv:2101.09141 (cross-list from math.OC) [pdf, other]
Title: A Computational Status Update for Exact Rational Mixed Integer Programming
Comments: Accepted to appear in the program of the 22nd Conference on Integer Programming and Combinatorial Optimization (IPCO 2021)
Subjects: Optimization and Control (math.OC); Combinatorics (math.CO)
[296]  arXiv:2101.09271 (cross-list from math.ST) [pdf, ps, other]
Title: Representation of Context-Specific Causal Models with Observational and Interventional Data
Comments: 26 pages, supplementary material 18 pages
Subjects: Statistics Theory (math.ST); Combinatorics (math.CO); Methodology (stat.ME); Machine Learning (stat.ML)
[297]  arXiv:2101.09444 (cross-list from math.OA) [pdf, other]
Title: On the anti-commutator of two free random variables
Authors: Daniel Perales
Subjects: Operator Algebras (math.OA); Combinatorics (math.CO); Probability (math.PR)
[298]  arXiv:2101.09548 (cross-list from cs.IT) [pdf, ps, other]
Title: Automorphism Groups and Isometries for Cyclic Orbit Codes
Subjects: Information Theory (cs.IT); Combinatorics (math.CO)
[299]  arXiv:2101.09812 (cross-list from math.CA) [pdf, ps, other]
Title: A note on fractional Askey--Wilson integrals
Authors: Jian Cao, Sama Arjika
Comments: 7 pages
Journal-ref: Journal of Fractional Calculus and Applications, 12 (2) July (2021), pp. 1-8
Subjects: Classical Analysis and ODEs (math.CA); Combinatorics (math.CO); Number Theory (math.NT)
[300]  arXiv:2101.09860 (cross-list from math.QA) [pdf, ps, other]
Title: A conjecture concerning the $q$-Onsager algebra
Authors: Paul Terwilliger
Comments: 25 pages, updated Intro, references added
Subjects: Quantum Algebra (math.QA); Combinatorics (math.CO)
[301]  arXiv:2101.09898 (cross-list from cs.IT) [pdf, ps, other]
Title: On the binary adder channel with complete feedback, with an application to quantitative group testing
Comments: 37 pages, 3 figures
Subjects: Information Theory (cs.IT); Combinatorics (math.CO)
[302]  arXiv:2101.10155 (cross-list from math.GR) [pdf, ps, other]
Title: Hamiltonicity via cohomology of right-angled Artin groups
Comments: 15 pages
Subjects: Group Theory (math.GR); Combinatorics (math.CO); Geometric Topology (math.GT)
[303]  arXiv:2101.10306 (cross-list from math.SG) [pdf, other]
Title: Weave Realizability for D-type
Authors: James Hughes
Comments: 30 pages
Subjects: Symplectic Geometry (math.SG); Combinatorics (math.CO); Geometric Topology (math.GT)
[304]  arXiv:2101.10596 (cross-list from math.AT) [pdf, ps, other]
Title: Tverberg's theorem for cell complexes
Subjects: Algebraic Topology (math.AT); Combinatorics (math.CO)
[305]  arXiv:2101.10612 (cross-list from math.RT) [pdf, ps, other]
Title: The Benson -- Symonds Invariant for Ordinary and Signed Permutation Modules
Authors: Aparna Upadhyay
Comments: 14 pages. arXiv admin note: substantial text overlap with arXiv:2012.00341
Subjects: Representation Theory (math.RT); Combinatorics (math.CO); Group Theory (math.GR)
[306]  arXiv:2101.10916 (cross-list from cs.IT) [pdf, other]
Title: New upper bounds for $(b,k)$-hashing
Comments: arXiv admin note: substantial text overlap with arXiv:2012.00620
Subjects: Information Theory (cs.IT); Combinatorics (math.CO)
[307]  arXiv:2101.11207 (cross-list from math.MG) [pdf, ps, other]
Title: The cylindrical width of transitive sets
Comments: 17 pages
Subjects: Metric Geometry (math.MG); Combinatorics (math.CO)
[308]  arXiv:2101.11542 (cross-list from math.NT) [pdf, ps, other]
Title: On Erdős's Method for Bounding the Partition Function
Comments: To appear in Amer. Math. Monthly
Subjects: Number Theory (math.NT); Combinatorics (math.CO)
[309]  arXiv:2101.11756 (cross-list from cs.IT) [pdf, ps, other]
Title: A note on tight projective 2-designs
Subjects: Information Theory (cs.IT); Combinatorics (math.CO); Metric Geometry (math.MG); Quantum Physics (quant-ph)
[310]  arXiv:2101.11821 (cross-list from cs.IT) [pdf, ps, other]
Title: Construction of binary LCD codes, ternary LCD codes and quaternary Hermitian LCD codes
Authors: Masaaki Harada
Comments: 25 pages
Subjects: Information Theory (cs.IT); Combinatorics (math.CO)
[311]  arXiv:2101.12577 (cross-list from math.PR) [pdf, other]
Title: Factor-of-iid Schreier decorations of lattices in Euclidean spaces
Comments: 25 pages. This is an extended version of the first part of the earlier preprint "Factor of iid Schreier decorations of transitive graphs''. Non-amenable results are split off into a separate preprint titled "Factor-of-iid balanced orientation of non-amenable graphs''
Subjects: Probability (math.PR); Combinatorics (math.CO); Dynamical Systems (math.DS)
[312]  arXiv:2101.00211 (cross-list from quant-ph) [pdf, other]
Title: Simulating Quantum Computations with Tutte Polynomials
Authors: Ryan L. Mann
Comments: 13 pages, 0 figures
Subjects: Quantum Physics (quant-ph); Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
[313]  arXiv:2101.02023 (cross-list from cs.DM) [pdf, ps, other]
Title: Perfect domination, Roman domination and perfect Roman domination in lexicographic product graphs
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[314]  arXiv:2101.02312 (cross-list from cs.DS) [pdf, other]
Title: 4 vs 7 sparse undirected unweighted Diameter is SETH-hard at time $n^{4/3}$
Authors: Édouard Bonnet
Comments: 15 pages, 3 figures
Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC); Combinatorics (math.CO)
[315]  arXiv:2101.03033 (cross-list from cs.DM) [pdf, ps, other]
Title: On the Recognition of Strong-Robinsonian Incomplete Matrices
Comments: 9 pages
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[316]  arXiv:2101.03378 (cross-list from astro-ph.IM) [pdf, other]
Title: Designing optimal masks for a multi-object spectrometer
Comments: The dataset is available at this http URL
Journal-ref: Juan-Jose Salazar-Gonzalez, "Designing optimal masks for a multi-object spectrometer", Omega, 2021, http://www.sciencedirect.com/science/article/pii/S0305048321000013
Subjects: Instrumentation and Methods for Astrophysics (astro-ph.IM); Earth and Planetary Astrophysics (astro-ph.EP); Astrophysics of Galaxies (astro-ph.GA); Combinatorics (math.CO)
[317]  arXiv:2101.03812 (cross-list from quant-ph) [pdf, other]
Title: Testing Quantum Contextuality of Binary Symplectic Polar Spaces on a Noisy Intermediate Scale Quantum Computer
Comments: 12 pages, 6 figures
Subjects: Quantum Physics (quant-ph); Mathematical Physics (math-ph); Combinatorics (math.CO)
[318]  arXiv:2101.04222 (cross-list from econ.TH) [pdf, other]
Title: Best-response dynamics, playing sequences, and convergence to equilibrium in random games
Comments: JEL codes: C62, C72, C73, D83 Keywords: Best-response dynamics, equilibrium convergence, random games, learning models in games
Subjects: Theoretical Economics (econ.TH); Combinatorics (math.CO); Adaptation and Self-Organizing Systems (nlin.AO)
[319]  arXiv:2101.05057 (cross-list from cs.FL) [pdf, other]
Title: Synchronizing Strongly Connected Partial DFAs
Comments: Full version of the paper at STACS 2021
Subjects: Formal Languages and Automata Theory (cs.FL); Combinatorics (math.CO)
[320]  arXiv:2101.05354 (cross-list from cond-mat.stat-mech) [pdf, other]
Title: Pandemic Spread in Communities via Random Graphs
Comments: 27 pages, 3 figures
Subjects: Statistical Mechanics (cond-mat.stat-mech); Combinatorics (math.CO); Populations and Evolution (q-bio.PE)
[321]  arXiv:2101.05921 (cross-list from cs.DS) [pdf, ps, other]
Title: An Improved Approximation Algorithm for the Minimum $k$-Edge Connected Multi-Subgraph Problem
Subjects: Data Structures and Algorithms (cs.DS); Combinatorics (math.CO); Probability (math.PR)
[322]  arXiv:2101.06361 (cross-list from cs.CC) [pdf, ps, other]
Title: Strings-and-Coins and Nimstring are PSPACE-complete
Comments: 10 pages, 7 figures. Improved wording and figures; cite arXiv:2105.02837
Subjects: Computational Complexity (cs.CC); Combinatorics (math.CO)
[323]  arXiv:2101.06744 (cross-list from cs.DM) [pdf, other]
Title: On Unimodality of Independence Polynomials of Trees
Comments: 20 pages, 12 figures
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[324]  arXiv:2101.06891 (cross-list from cs.DM) [pdf, ps, other]
Title: A note on the price of bandit feedback for mistake-bounded online learning
Authors: Jesse Geneson
Subjects: Discrete Mathematics (cs.DM); Machine Learning (cs.LG); Combinatorics (math.CO)
[325]  arXiv:2101.07000 (cross-list from q-bio.PE) [pdf, other]
Title: Least resolved trees for two-colored best match graphs
Subjects: Populations and Evolution (q-bio.PE); Computational Complexity (cs.CC); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[326]  arXiv:2101.07155 (cross-list from cs.DS) [pdf, ps, other]
Title: Revisiting the Auction Algorithm for Weighted Bipartite Perfect Matchings
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[327]  arXiv:2101.07237 (cross-list from cs.CC) [pdf, ps, other]
Title: Transverse Wave: an impartial color-propagation game inspired by Social Influence and Quantum Nim
Comments: 29 Pages
Subjects: Computational Complexity (cs.CC); Combinatorics (math.CO)
[328]  arXiv:2101.07250 (cross-list from stat.ME) [pdf, other]
Title: Query-Based Selection of Optimal Candidates under the Mallows Model
Comments: 32 pages, 2 figures, 4 tables
Subjects: Methodology (stat.ME); Discrete Mathematics (cs.DM); Information Theory (cs.IT); Combinatorics (math.CO)
[329]  arXiv:2101.07390 (cross-list from cs.GT) [pdf, ps, other]
Title: The General Graph Matching Game: Approximate Core
Comments: 10 pages
Subjects: Computer Science and Game Theory (cs.GT); Theoretical Economics (econ.TH); Combinatorics (math.CO)
[330]  arXiv:2101.07896 (cross-list from nlin.SI) [pdf, ps, other]
Title: The Ghost-Box-Ball System: A Unified Perspective on Soliton Cellular Automata, the RSK Algorithm and Phase Shifts
Subjects: Exactly Solvable and Integrable Systems (nlin.SI); Combinatorics (math.CO)
[331]  arXiv:2101.08141 (cross-list from cs.CC) [pdf, ps, other]
Title: Positive spectrahedra: Invariance principles and Pseudorandom generators
Comments: 63 pages. v2: Minor revisions and Improvements in presentation
Subjects: Computational Complexity (cs.CC); Combinatorics (math.CO)
[332]  arXiv:2101.08881 (cross-list from cs.DM) [pdf, ps, other]
Title: (α, β)-Modules in Graphs
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[333]  arXiv:2101.10188 (cross-list from hep-th) [pdf, ps, other]
Title: Combinatorics of KP hierarchy structural constants
Comments: 17 pages, no figures
Subjects: High Energy Physics - Theory (hep-th); Mathematical Physics (math-ph); Combinatorics (math.CO)
[334]  arXiv:2101.11023 (cross-list from cs.AI) [pdf, other]
Title: On formal concepts of random formal contexts
Authors: Taro Sakurai (Chiba University)
Comments: 7 pages, 2 figures, 1 table
Subjects: Artificial Intelligence (cs.AI); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
[335]  arXiv:2101.11385 (cross-list from cs.SC) [pdf, ps, other]
Title: Extensions of the AZ-algorithm and the Package MultiIntegrate
Authors: Jakob Ablinger
Comments: 25 pages
Subjects: Symbolic Computation (cs.SC); High Energy Physics - Phenomenology (hep-ph); Combinatorics (math.CO)
[336]  arXiv:2101.11531 (cross-list from cs.LG) [pdf, other]
Title: Tropical Support Vector Machines: Evaluations and Extension to Function Spaces
Subjects: Machine Learning (cs.LG); Combinatorics (math.CO); Statistics Theory (math.ST)
[337]  arXiv:2101.12080 (cross-list from cs.GT) [pdf, other]
Title: Two-Sided Matching Markets in the ELLIS 2020 PhD Program
Subjects: Computer Science and Game Theory (cs.GT); Theoretical Economics (econ.TH); Combinatorics (math.CO)
[ total of 337 entries: 1-337 ]
[ showing 337 entries per page: fewer | more ]

Disable MathJax (What is MathJax?)

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