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

Combinatorics

Authors and titles for math.CO in Jun 2022

[ total of 424 entries: 1-423 | 424 ]
[ showing 423 entries per page: fewer | more | all ]
[1]  arXiv:2206.00031 [pdf, ps, other]
Title: On the coset graph construction of distance-regular graphs
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[2]  arXiv:2206.00075 [pdf, ps, other]
Title: A symmetric function lift of torus link homology
Authors: Andy Wilson
Comments: An extended abstract of this work will appear in the proceedings of FPSAC 2022
Subjects: Combinatorics (math.CO); Geometric Topology (math.GT); Quantum Algebra (math.QA)
[3]  arXiv:2206.00109 [pdf, ps, other]
Title: Signless Laplacian Estrada index and Laplacian Estrada index of uniform hypergraphs
Comments: 14 pages, 0 figures
Subjects: Combinatorics (math.CO)
[4]  arXiv:2206.00131 [pdf, ps, other]
Title: Rectangular analogues of the square paths conjecture and the univariate Delta conjecture
Comments: 20 pages, 9 figures
Subjects: Combinatorics (math.CO)
[5]  arXiv:2206.00186 [pdf, ps, other]
Title: Dense minors of graphs with independence number two
Subjects: Combinatorics (math.CO)
[6]  arXiv:2206.00237 [pdf, ps, other]
Title: Matroids of Gain Signed Graphs
Comments: 13 fig., 46 pp. v2 has new Example 3.7, minor editing, 47 pp. v3 has new Example 3.12, 48 pp
Subjects: Combinatorics (math.CO)
[7]  arXiv:2206.00541 [pdf, other]
Title: On Parking Functions and The Tower of Hanoi
Comments: 7 pages; 4 figures (5 image files); Final version to appear in The American Mathematical Monthly
Subjects: Combinatorics (math.CO)
[8]  arXiv:2206.00561 [pdf, other]
Title: Highly connected subgraphs with large chromatic number
Authors: Tung H. Nguyen
Comments: 14 pages
Subjects: Combinatorics (math.CO)
[9]  arXiv:2206.00594 [pdf, other]
Title: Sparse graphs with bounded induced cycle packing number have logarithmic treewidth
Comments: 28 pages, 6 figures. v3: improved complexity results
Subjects: Combinatorics (math.CO); Data Structures and Algorithms (cs.DS)
[10]  arXiv:2206.00836 [pdf, ps, other]
Title: Concerning Two Conjectures of Frick and Jafari
Authors: Saeed Shaebani
Comments: This is a very preliminary draft
Subjects: Combinatorics (math.CO)
[11]  arXiv:2206.00889 [pdf, other]
Title: On the structure of pointsets with many collinear triples
Authors: Jozsef Solymosi
Subjects: Combinatorics (math.CO)
[12]  arXiv:2206.00900 [pdf, ps, other]
Title: The chromatic index of finite projective spaces
Authors: Lei Xu, Tao Feng
Subjects: Combinatorics (math.CO)
[13]  arXiv:2206.00922 [pdf, ps, other]
Title: Extremal values of degree-based entropies of bipartite graphs
Comments: 13 pages, 6 figures
Subjects: Combinatorics (math.CO)
[14]  arXiv:2206.00928 [pdf, ps, other]
Title: Constructive Characterization for Signed Analogue of Critical Graphs II: General Radials and Semiradials
Authors: Nanao Kita
Subjects: Combinatorics (math.CO)
[15]  arXiv:2206.00958 [pdf, other]
Title: Classification of $(q,q)$-biprojective APN functions
Authors: Faruk Göloğlu
Subjects: Combinatorics (math.CO)
[16]  arXiv:2206.00980 [pdf, other]
Title: Integral Laplacian graphs with a unique double Laplacian eigenvalue, I
Comments: 16 pages, 4 tables
Subjects: Combinatorics (math.CO)
[17]  arXiv:2206.01068 [pdf, other]
Title: Min orderings and list homomorphism dichotomies for signed and unsigned graphs
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[18]  arXiv:2206.01117 [pdf, ps, other]
Title: A characterization of homology $d$-manifolds with $g_2\leq 3$
Comments: 27 pages, 6 figures
Subjects: Combinatorics (math.CO); Geometric Topology (math.GT)
[19]  arXiv:2206.01194 [pdf, ps, other]
Title: Raised $k$-Dyck paths
Authors: Paul Drube
Subjects: Combinatorics (math.CO)
[20]  arXiv:2206.01291 [pdf, ps, other]
Title: A Multiset Version of Even-Odd Permutations Identity
Subjects: Combinatorics (math.CO); Computation and Language (cs.CL)
[21]  arXiv:2206.01400 [pdf, ps, other]
Title: The chromatic number of heptagraphs
Authors: Wu Di, Baogang Xu, Yian Xu
Subjects: Combinatorics (math.CO)
[22]  arXiv:2206.01469 [pdf, other]
Title: Jacobian of a graph and graph automorphisms
Subjects: Combinatorics (math.CO); Algebraic Geometry (math.AG); Group Theory (math.GR)
[23]  arXiv:2206.01511 [pdf, ps, other]
Title: Simultaneous coloring of vertices and incidences of Outerplanar graphs
Comments: 18 pages, 9 figures
Subjects: Combinatorics (math.CO)
[24]  arXiv:2206.01526 [pdf, other]
Title: Erdős Matching Conjecture for almost perfect matchings
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[25]  arXiv:2206.01557 [pdf, ps, other]
Title: Minimal prime ages, words and permutation graphs
Comments: 46 pages, 9 figures. arXiv admin note: text overlap with arXiv:2205.08992
Subjects: Combinatorics (math.CO)
[26]  arXiv:2206.01721 [pdf, other]
Title: Orientation of convex sets
Subjects: Combinatorics (math.CO)
[27]  arXiv:2206.01723 [pdf, other]
Title: Orientation of good covers
Subjects: Combinatorics (math.CO)
[28]  arXiv:2206.01844 [pdf, ps, other]
Title: Some results and problems on clique coverings of hypergraphs
Comments: 14 pages
Subjects: Combinatorics (math.CO)
[29]  arXiv:2206.01847 [pdf, ps, other]
Title: gcd-Pairs in $\mathbb{Z}_{n}$ and their graph representations
Comments: 11 pages, 5 figures
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[30]  arXiv:2206.02007 [pdf, ps, other]
Title: Labeled Chip-firing on Binary Trees
Comments: 26 pages
Subjects: Combinatorics (math.CO)
[31]  arXiv:2206.02028 [pdf, ps, other]
Title: Equatorially balanced C4-face-magic labelings on Klein bottle grid graphs
Comments: 35 pages, 19 figures
Subjects: Combinatorics (math.CO)
[32]  arXiv:2206.02044 [pdf, ps, other]
Title: Clique Polynomials and Chordal Graphs
Comments: 7 pages
Subjects: Combinatorics (math.CO)
[33]  arXiv:2206.02065 [pdf, ps, other]
Title: Quasisymmetric harmonics of the exterior algebra
Comments: 17 pages, changed list of authors, minor corrections to paper
Subjects: Combinatorics (math.CO)
[34]  arXiv:2206.02167 [pdf, ps, other]
Title: Asymptotic formula for the $M_2$-ranks of overpartitions
Subjects: Combinatorics (math.CO); Number Theory (math.NT)
[35]  arXiv:2206.02170 [pdf, ps, other]
Title: Additional Fibonacci-Bernoulli relations
Comments: 16 pages
Subjects: Combinatorics (math.CO)
[36]  arXiv:2206.02182 [pdf, ps, other]
Title: Simplicial effective resistance and enumeration of spanning trees
Comments: 26 pages
Subjects: Combinatorics (math.CO)
[37]  arXiv:2206.02224 [pdf, other]
Title: On Mixing Distributions Via Random Orthogonal Matrices and the Spectrum of the Singular Values of Multi-Z Shaped Graph Matrices
Subjects: Combinatorics (math.CO); Probability (math.PR)
[38]  arXiv:2206.02276 [pdf, ps, other]
Title: Restricted Birkhoff polytopes and Ehrhart period collapse
Comments: 14 pages
Subjects: Combinatorics (math.CO)
[39]  arXiv:2206.02395 [pdf, other]
Title: Product structure of graph classes with bounded treewidth
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[40]  arXiv:2206.02408 [pdf, other]
Title: Tensor join of hypergraphs and its spectra
Comments: 33 pages, 1 figure
Subjects: Combinatorics (math.CO)
[41]  arXiv:2206.02576 [pdf, ps, other]
Title: Strongly maximal matchings and strongly minimal covers
Authors: Ron Aharoni
Subjects: Combinatorics (math.CO)
[42]  arXiv:2206.02589 [pdf, ps, other]
Title: Proof of a conjecture involving derangements and roots of unity
Authors: Han Wang, Zhi-Wei Sun
Comments: 9 pages. Correct few typos
Subjects: Combinatorics (math.CO); Number Theory (math.NT)
[43]  arXiv:2206.02592 [pdf, ps, other]
Title: The eigenvectors-eigenvalues identity and Sun's conjectures on determinants and permanents
Subjects: Combinatorics (math.CO); Number Theory (math.NT)
[44]  arXiv:2206.02755 [pdf, other]
Title: New lower bounds on crossing numbers of $K_{m,n}$ from permutation modules and semidefinite programming
Comments: 15 pages, 3 figures, 3 tables
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Optimization and Control (math.OC); Representation Theory (math.RT)
[45]  arXiv:2206.02758 [pdf, ps, other]
Title: On Vertically-Recurrent Matrices and Their Algebraic Properties
Comments: 10 pages
Subjects: Combinatorics (math.CO)
[46]  arXiv:2206.02778 [pdf, ps, other]
Title: On $k$-measures and Durfee squares of partitions
Subjects: Combinatorics (math.CO)
[47]  arXiv:2206.02859 [pdf, other]
Title: Almost Moore and the largest mixed graphs of diameters two and three
Subjects: Combinatorics (math.CO)
[48]  arXiv:2206.02863 [pdf, ps, other]
Title: Real Schur norms and Hadamard matrices
Comments: 17 pages
Subjects: Combinatorics (math.CO); Quantum Physics (quant-ph)
[49]  arXiv:2206.02940 [pdf, other]
Title: On the Running Time of Hypergraph Bootstrap Percolation
Comments: 19 pages, 3 figures
Subjects: Combinatorics (math.CO)
[50]  arXiv:2206.02995 [pdf, other]
Title: Strong cospectrality in trees
Comments: 13 pages
Subjects: Combinatorics (math.CO)
[51]  arXiv:2206.03007 [pdf, ps, other]
Title: On Binomial coefficients of real arguments
Comments: 6 pages
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Classical Analysis and ODEs (math.CA)
[52]  arXiv:2206.03114 [pdf, other]
Title: On the $α$-spectral radius of the $k$-uniform supertrees
Subjects: Combinatorics (math.CO)
[53]  arXiv:2206.03323 [pdf, ps, other]
Title: Fully reducible simple Venn diagrams
Comments: 7 pages, written in 2005 as a part of my bachelor's thesis
Subjects: Combinatorics (math.CO)
[54]  arXiv:2206.03339 [pdf, ps, other]
Title: A spectral Erdős-Sós theorem
Subjects: Combinatorics (math.CO)
[55]  arXiv:2206.03422 [pdf, ps, other]
Title: Vertex-critical $(P_3+\ell P_1)$-free and vertex-critical (gem, co-gem)-free graphs
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[56]  arXiv:2206.03435 [pdf, ps, other]
Title: The amplituhedron crossing and winding numbers
Subjects: Combinatorics (math.CO); High Energy Physics - Theory (hep-th)
[57]  arXiv:2206.03453 [pdf, ps, other]
Title: The 2-colored operad on the set of singular meanders
Authors: Yury Belousov
Comments: preliminary version, 7 pages, 2 figures; v2: significant changes
Subjects: Combinatorics (math.CO)
[58]  arXiv:2206.03465 [pdf, ps, other]
Title: On entropic and almost multilinear representability of matroids
Comments: 57 pages. Comments are welcome!
Subjects: Combinatorics (math.CO); Information Theory (cs.IT)
[59]  arXiv:2206.03571 [pdf, ps, other]
Title: An excluded minor theorem for the Wagner graph plus an edge
Authors: Yuqi Xu, Weihua Yang
Comments: 27 pages
Subjects: Combinatorics (math.CO)
[60]  arXiv:2206.03586 [pdf, ps, other]
Title: Odd order $C_4$-face-magic $m \times n$ projective grid graphs having $C_4$-face-magic value $2mn+1$ or $2mn+3$
Comments: 22 pages, 3 figures
Subjects: Combinatorics (math.CO)
[61]  arXiv:2206.03587 [pdf, other]
Title: ABC(T)-graphs: an axiomatic characterization of the median procedure in graphs with connected and G$^2$-connected medians
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[62]  arXiv:2206.03723 [pdf, ps, other]
Title: Two conjectures in spectral graph theory involving the linear combinations of graph eigenvalues
Authors: Lele Liu
Comments: 13 pages
Subjects: Combinatorics (math.CO)
[63]  arXiv:2206.03808 [pdf, ps, other]
Title: Factors of Alternating Convolution of the Gessel Numbers
Authors: Jovan Mikić
Comments: 12 pages, no figures
Subjects: Combinatorics (math.CO)
[64]  arXiv:2206.03884 [pdf, ps, other]
Title: Prominent examples of flip processes
Subjects: Combinatorics (math.CO); Probability (math.PR)
[65]  arXiv:2206.03898 [pdf, other]
Title: Ramsey equivalence for asymmetric pairs of graphs
Comments: 22 pages, 7 figures
Subjects: Combinatorics (math.CO)
[66]  arXiv:2206.03929 [pdf, other]
Title: A recursive theta body for hypergraphs
Comments: 23 pages, 2 figures
Subjects: Combinatorics (math.CO); Optimization and Control (math.OC)
[67]  arXiv:2206.03932 [pdf, other]
Title: The zero forcing number of the complement of a graph
Comments: 20 pages, 11 figures
Subjects: Combinatorics (math.CO)
[68]  arXiv:2206.03948 [pdf, ps, other]
Title: Hypergraphs with infinitely many extremal constructions
Comments: Minor change
Subjects: Combinatorics (math.CO)
[69]  arXiv:2206.03953 [pdf, ps, other]
Title: Tight Bounds on the Chromatic Edge Stability Index of Graphs
Comments: 10 pages, 4 figures
Subjects: Combinatorics (math.CO)
[70]  arXiv:2206.03956 [pdf, other]
Title: The number of small-degree vertices in matchstick graphs
Subjects: Combinatorics (math.CO); Computational Geometry (cs.CG)
[71]  arXiv:2206.03983 [pdf, ps, other]
Title: Graph rigidity properties of Ramanujan graphs
Comments: 23 pages, 9 figures
Subjects: Combinatorics (math.CO)
[72]  arXiv:2206.04021 [pdf, ps, other]
Title: Arithmetic functions and fixed points of powers of permutations
Comments: Significant improvements. 14 pages
Subjects: Combinatorics (math.CO); Group Theory (math.GR); Number Theory (math.NT)
[73]  arXiv:2206.04036 [pdf, ps, other]
Title: New Ramsey Multiplicity Bounds and Search Heuristics
Comments: 39 pages, 3 figures
Subjects: Combinatorics (math.CO)
[74]  arXiv:2206.04089 [pdf, other]
Title: On Minimally Non-Firm Binary Matrices
Comments: ISCO 2022
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[75]  arXiv:2206.04154 [pdf, other]
Title: Common kings of a chain of cycles in a strong tournament
Subjects: Combinatorics (math.CO)
[76]  arXiv:2206.04175 [pdf, ps, other]
Title: Boundary $h^\ast$-polynomials of rational polytopes
Comments: 15 pages, 2 figures
Subjects: Combinatorics (math.CO)
[77]  arXiv:2206.04219 [pdf, ps, other]
Title: Triangle solitaire
Comments: 12+2 pages; 14 figures
Subjects: Combinatorics (math.CO); Dynamical Systems (math.DS)
[78]  arXiv:2206.04223 [pdf, other]
Title: A pentagonal number theorem for tribone tilings
Subjects: Combinatorics (math.CO)
[79]  arXiv:2206.04252 [pdf, ps, other]
Title: Permutation Polynomials and their Compositional Inverses
Authors: Pingzhi Yuan
Subjects: Combinatorics (math.CO); Number Theory (math.NT)
[80]  arXiv:2206.04260 [pdf, ps, other]
Title: On the Erdős-Tuza-Valtr Conjecture
Authors: Jineon Baek
Comments: 16 pages, 8 figures
Subjects: Combinatorics (math.CO)
[81]  arXiv:2206.04261 [pdf, ps, other]
Title: The number of maximal unrefinable partitions
Subjects: Combinatorics (math.CO); Number Theory (math.NT)
[82]  arXiv:2206.04267 [pdf, ps, other]
Title: Real equiangular lines in dimension 18 and the De Caen-Jacobi identity for complementary subgraphs
Comments: 26 pages
Subjects: Combinatorics (math.CO)
[83]  arXiv:2206.04278 [pdf, other]
Title: A local version of Katona's intersection theorem
Comments: 6 pages
Subjects: Combinatorics (math.CO)
[84]  arXiv:2206.04347 [pdf, ps, other]
Title: Free pre-lie algebras of finite posets
Authors: Mohamed Ayadi (LMBP)
Subjects: Combinatorics (math.CO)
[85]  arXiv:2206.04375 [pdf, other]
Title: A bijection between Tamari intervals and extended fighting fish
Comments: 20 pages, 15 figures
Subjects: Combinatorics (math.CO)
[86]  arXiv:2206.04395 [pdf, ps, other]
Title: Structure of a Maximal Total Independent Set
Authors: Lewis Stanton
Comments: 8 pages, Various formatting and expositional improvements from previous version
Subjects: Combinatorics (math.CO)
[87]  arXiv:2206.04408 [pdf, ps, other]
Title: Nonbinary Counterparts of the Prefer-Same and Prefer-Opposite de Bruijn Sequences
Authors: Abbas Alhakim
Comments: 13 pages, submitted manuscript
Subjects: Combinatorics (math.CO)
[88]  arXiv:2206.04437 [pdf, other]
Title: Generating functions for straight polyomino tilings of narrow rectangles
Comments: 12 pages, 9 figures, new multivariate generating functions added
Subjects: Combinatorics (math.CO)
[89]  arXiv:2206.04749 [pdf, other]
Title: A Combinatorial Tale of Two Scattering Amplitudes: See Two Bijections
Authors: Simone Hu
Comments: 112 pages, a bunch of figures, Master's thesis, all comments welcome! Handle ID 10012/17843
Subjects: Combinatorics (math.CO); High Energy Physics - Theory (hep-th); Mathematical Physics (math-ph)
[90]  arXiv:2206.04752 [pdf, other]
Title: Log-concavity of the restricted partition function $p_\mathcal{A}(n,k)$ and the new Bessenrodt-Ono type inequality
Comments: 25 pages, 12 figures
Subjects: Combinatorics (math.CO); Number Theory (math.NT)
[91]  arXiv:2206.04778 [pdf, ps, other]
Title: Dominance Regions for Rank Two Cluster Algebras
Comments: 14 pages, 3 figures. v2: added missing reference, clarified statement of theorem 1.2, minor cosmetic changes to figures; v1: initial version
Subjects: Combinatorics (math.CO); Commutative Algebra (math.AC); Representation Theory (math.RT)
[92]  arXiv:2206.04815 [pdf, ps, other]
Title: Connections between graphs and matrix spaces
Comments: 45 pages
Subjects: Combinatorics (math.CO); Computational Complexity (cs.CC); Rings and Algebras (math.RA); Quantum Physics (quant-ph)
[93]  arXiv:2206.04822 [pdf, other]
Title: On the harmonious chromatic number of graphs
Comments: 12 pages, 4 figures
Subjects: Combinatorics (math.CO)
[94]  arXiv:2206.04983 [pdf, ps, other]
Title: On mixed metric dimension in subdivision, middle, and total graphs
Subjects: Combinatorics (math.CO)
[95]  arXiv:2206.05043 [pdf, ps, other]
Title: Fast synchronization of inhomogenous random automata
Subjects: Combinatorics (math.CO); Formal Languages and Automata Theory (cs.FL)
[96]  arXiv:2206.05101 [pdf, other]
Title: Tree evolution processes for bucket increasing trees
Comments: Reference updated; 22 pages; draws upon and solves an open problem of arXiv:2003.06450
Subjects: Combinatorics (math.CO); Probability (math.PR)
[97]  arXiv:2206.05162 [pdf, ps, other]
Title: The Turán number for the edge blow-up of trees: the missing case
Subjects: Combinatorics (math.CO)
[98]  arXiv:2206.05177 [pdf, ps, other]
Title: $m$-Symmetric functions, non-symmetric Macdonald polynomials and positivity conjectures
Authors: Luc Lapointe
Comments: 33 pages
Subjects: Combinatorics (math.CO)
[99]  arXiv:2206.05346 [pdf, other]
Title: Random Walks, Equidistribution and Graphical Designs
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Optimization and Control (math.OC)
[100]  arXiv:2206.05366 [pdf, ps, other]
Title: Subtree Size in Various Planar Trees
Comments: arXiv admin note: substantial text overlap with arXiv:1904.05525
Subjects: Combinatorics (math.CO)
[101]  arXiv:2206.05392 [pdf, other]
Title: Combinatorics of multivariate chromatic polynomials for rooted graphs
Comments: 20 pages; added a short algebraic proof to Theorem 2 (now Theorem 15), we also answer a question of Pawlowski about monomial expansions
Subjects: Combinatorics (math.CO)
[102]  arXiv:2206.05517 [pdf, ps, other]
Title: Oriented Posets and Rank Matrices
Comments: 17 pages, 10 figures
Subjects: Combinatorics (math.CO)
[103]  arXiv:2206.05583 [pdf, other]
Title: Hamiltonicity of covering graphs of trees
Subjects: Combinatorics (math.CO)
[104]  arXiv:2206.05613 [pdf, other]
Title: Barcode Posets: Combinatorial Properties and Connections
Comments: 20 pages, 5 figures
Subjects: Combinatorics (math.CO); Algebraic Topology (math.AT)
[105]  arXiv:2206.05636 [pdf, other]
Title: Convex geometries representable with colors, by ellipses on the plane, and impossible by circles
Comments: 40 pages, 22 figures, 2 appendices
Subjects: Combinatorics (math.CO); Rings and Algebras (math.RA)
[106]  arXiv:2206.05660 [pdf, ps, other]
Title: The $p$-Frobenius and $p$-Sylvester numbers for Fibonacci and Lucas triplets
Comments: Mathematical Biosciences and Engineering
Subjects: Combinatorics (math.CO); Number Theory (math.NT)
[107]  arXiv:2206.05721 [pdf, ps, other]
Title: On the homology of the noncrossing partition lattice and the Milnor fibre
Authors: Yang Zhang
Comments: 31 pages
Subjects: Combinatorics (math.CO); Algebraic Geometry (math.AG); Algebraic Topology (math.AT); Rings and Algebras (math.RA); Representation Theory (math.RT)
[108]  arXiv:2206.05758 [pdf, other]
Title: Links in projective planar graphs
Subjects: Combinatorics (math.CO); Geometric Topology (math.GT)
[109]  arXiv:2206.05780 [pdf, ps, other]
Title: The odd chromatic number of a toroidal graph is at most 9
Comments: 9 pages
Subjects: Combinatorics (math.CO)
[110]  arXiv:2206.05800 [pdf, ps, other]
Title: Common graphs with arbitrary chromatic number
Comments: Updated to include reference to arXiv:2207.09427
Subjects: Combinatorics (math.CO)
[111]  arXiv:2206.05806 [pdf, other]
Title: On two notions of total positivity for partial flag varieties
Comments: 21 pages. v2: Minor changes
Subjects: Combinatorics (math.CO); Algebraic Geometry (math.AG); Representation Theory (math.RT)
[112]  arXiv:2206.05820 [pdf, ps, other]
Title: On the Domination Order among Elimination Sequences
Authors: Michaela Hiller
Subjects: Combinatorics (math.CO)
[113]  arXiv:2206.05848 [pdf, ps, other]
Title: Complete Multipartite Graphs of Non-QE Class
Authors: Nobuaki Obata
Comments: 19 pages, 7 figures
Subjects: Combinatorics (math.CO)
[114]  arXiv:2206.05884 [pdf, ps, other]
Title: A note on the Turán number for the traces of hypergraphs
Comments: 6 pages
Subjects: Combinatorics (math.CO)
[115]  arXiv:2206.05908 [pdf, ps, other]
Title: The smallest vertex-primitive $2$-arc-transitive digraph
Subjects: Combinatorics (math.CO)
[116]  arXiv:2206.06052 [pdf, ps, other]
Title: Every toroidal graph without $3$-cycles is odd $7$-colorable
Comments: 9 pages
Subjects: Combinatorics (math.CO)
[117]  arXiv:2206.06118 [pdf, ps, other]
Title: Bipartite instances of INFLUENCE
Subjects: Combinatorics (math.CO)
[118]  arXiv:2206.06148 [pdf, ps, other]
Title: 2-semi-equivelar maps on the torus and Klein bottle with few vertices
Subjects: Combinatorics (math.CO)
[119]  arXiv:2206.06218 [pdf, ps, other]
Title: A proof of Frankl-Kupavskii's conjecture on edge-union condition
Subjects: Combinatorics (math.CO)
[120]  arXiv:2206.06306 [pdf, ps, other]
Title: Normal polytopes: between discrete, continuous, and random
Authors: Joseph Gubeladze
Comments: final version: minor expositional improvements made and typos corrected
Subjects: Combinatorics (math.CO); Commutative Algebra (math.AC); History and Overview (math.HO); Number Theory (math.NT)
[121]  arXiv:2206.06472 [pdf, other]
Title: Trimer covers in the triangular grid: twenty mostly open problems
Authors: James Propp
Comments: To appear in the proceedings of the Open Problems in Algebraic Combinatorics 2022 conference
Subjects: Combinatorics (math.CO)
[122]  arXiv:2206.06478 [pdf, ps, other]
Title: On b-acyclic chromatic number of a graph
Subjects: Combinatorics (math.CO)
[123]  arXiv:2206.06538 [pdf, ps, other]
Title: Zircons and smooth Bruhat intervals in symmetric groups
Comments: 8 pages
Subjects: Combinatorics (math.CO)
[124]  arXiv:2206.06543 [pdf, other]
Title: List-3-Coloring ordered graphs with a forbidden induced subgraph
Subjects: Combinatorics (math.CO)
[125]  arXiv:2206.06567 [pdf, ps, other]
Title: Characters of local and regular permutation statistics
Comments: 76 pages, 12 figures
Subjects: Combinatorics (math.CO)
[126]  arXiv:2206.06626 [pdf, ps, other]
Title: On finite generalized quadrangles with $\mathrm{PSL}(2,q)$ as an automorphism group
Authors: Tao Feng, Jianbing Lu
Subjects: Combinatorics (math.CO)
[127]  arXiv:2206.06751 [pdf, ps, other]
Title: The existence of cyclic (v,4,1)-designs
Subjects: Combinatorics (math.CO)
[128]  arXiv:2206.06812 [pdf, ps, other]
Title: Infinite cyclic projective skew translation quadrangles do not exist
Authors: Koen Thas
Comments: 7 pages (Submitted April 2022)
Subjects: Combinatorics (math.CO)
[129]  arXiv:2206.06815 [pdf, ps, other]
Title: Synthetic projective lines, geometric closure and AB-sets
Authors: Koen Thas
Comments: 13 pages (Submitted June 2022)
Subjects: Combinatorics (math.CO)
[130]  arXiv:2206.06835 [pdf, other]
Title: A result on the $c_2$ invariant for powers of primes
Comments: 11 pages, corrected an error in the example in the final paragraph
Subjects: Combinatorics (math.CO); High Energy Physics - Theory (hep-th); Mathematical Physics (math-ph)
[131]  arXiv:2206.06877 [pdf, other]
Title: Intrinsically projectively linked graphs
Subjects: Combinatorics (math.CO); Geometric Topology (math.GT)
[132]  arXiv:2206.06881 [pdf, ps, other]
Title: Combinatorial Derived Matroids
Comments: The authors are aware of an error in Lemma 6.2. and Theorem 6.4.. We firmly believe that Corollary 6.5., and as a consequence, the main results about the rank of the derived matroid, remains true. We are currently working on fixing the proofs
Subjects: Combinatorics (math.CO)
[133]  arXiv:2206.06898 [pdf, ps, other]
Title: Anti-Ramsey theory problems, lattice point counts on polytopes, and Hodge structures on the cohomology of toric varieties
Authors: Soohyun Park
Comments: 18 pages; Comments welcome!
Subjects: Combinatorics (math.CO); Algebraic Geometry (math.AG); Algebraic Topology (math.AT)
[134]  arXiv:2206.06907 [pdf, other]
Title: Bounds on higher graph gonality
Comments: 14 pages, 5 figures
Subjects: Combinatorics (math.CO); Algebraic Geometry (math.AG)
[135]  arXiv:2206.06942 [pdf, other]
Title: Boolean dimension and dim-boundedness: Planar cover graph with a zero
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[136]  arXiv:2206.06953 [pdf, ps, other]
Title: Classification of the non-trivial $2$-$(k^{2},k,λ)$ designs, with $λ\mid k$, admitting a flag-transitive automorphism group of affine type
Subjects: Combinatorics (math.CO)
[137]  arXiv:2206.06981 [pdf, other]
Title: Generalized graph splines and the Universal Difference Property
Subjects: Combinatorics (math.CO)
[138]  arXiv:2206.07153 [pdf, ps, other]
Title: A Mixed Graph Achieving A Moore-like Bound
Authors: Geoffrey Exoo
Comments: 3 pages, 1 figure
Subjects: Combinatorics (math.CO)
[139]  arXiv:2206.07208 [pdf, ps, other]
Title: Partial Domination and Irredundance Numbers in Graphs
Subjects: Combinatorics (math.CO)
[140]  arXiv:2206.07217 [pdf, ps, other]
Title: A Product Version of the Hilton-Milner-Frankl Theorem
Comments: to appear in Science China Mathematics. arXiv admin note: text overlap with arXiv:2205.00109
Subjects: Combinatorics (math.CO)
[141]  arXiv:2206.07218 [pdf, ps, other]
Title: A Product Version of the Hilton-Milner Theorem
Comments: 24 pages
Subjects: Combinatorics (math.CO)
[142]  arXiv:2206.07223 [pdf, other]
Title: Completing the $c_2$ completion conjecture for $p=2$
Comments: 29 pages, results first appeared in arXiv:2206.04749, all comments welcome!
Subjects: Combinatorics (math.CO); Mathematical Physics (math-ph)
[143]  arXiv:2206.07354 [pdf, ps, other]
Title: Turán density of cliques of order five in $3$-uniform hypergraphs with quasirandom links
Subjects: Combinatorics (math.CO)
[144]  arXiv:2206.07381 [pdf, other]
Title: Pancyclicity in the Cartesian Product $(K_9-C_9 )^n$
Authors: Syeda Afiya, M Rajesh
Comments: 6 PAGES, 4 FIGURES
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[145]  arXiv:2206.07426 [pdf, ps, other]
Title: Uniquely realisable graphs in analytic normed planes
Comments: 40 pages, 16 figures
Subjects: Combinatorics (math.CO); Metric Geometry (math.MG)
[146]  arXiv:2206.07525 [pdf, ps, other]
Title: Homotopy and the Homomorphism Threshold of Odd Cycles
Authors: Maya Sankar
Subjects: Combinatorics (math.CO)
[147]  arXiv:2206.07561 [pdf, ps, other]
Title: Extending a conjecture of Graham and Lovász on the distance characteristic polynomial
Subjects: Combinatorics (math.CO)
[148]  arXiv:2206.07590 [pdf, ps, other]
Title: Recurrences for the derivative polynomials for tangent and secant
Comments: 12 pages
Subjects: Combinatorics (math.CO)
[149]  arXiv:2206.07629 [pdf, ps, other]
Title: Every toroidal graphs without adjacent triangles is odd 8-colorable
Comments: 8 pages. arXiv admin note: substantial text overlap with arXiv:2206.06052
Subjects: Combinatorics (math.CO)
[150]  arXiv:2206.07688 [pdf, other]
Title: Spectra of infinite graphs with summable weight functions
Subjects: Combinatorics (math.CO)
[151]  arXiv:2206.07728 [pdf, ps, other]
Title: Jacobi-Trudi formulas and determinantal varieties
Comments: 14 pages
Subjects: Combinatorics (math.CO); Representation Theory (math.RT)
[152]  arXiv:2206.07849 [pdf, other]
Title: Spiraling and Folding: The Topological View
Comments: 23 pages, 18 figures
Subjects: Combinatorics (math.CO); Computational Geometry (cs.CG)
[153]  arXiv:2206.07872 [pdf, ps, other]
Title: On the spectral radius of minimally 2-(edge)-connected graphs with given size
Comments: 15 pages, 5 figures
Subjects: Combinatorics (math.CO)
[154]  arXiv:2206.08095 [pdf, ps, other]
Title: Optimal Resistor Networks
Comments: 40 pages incuding 7 page appendix
Subjects: Combinatorics (math.CO); Statistics Theory (math.ST)
[155]  arXiv:2206.08106 [pdf, ps, other]
Title: Sudoku Number of Graphs
Subjects: Combinatorics (math.CO)
[156]  arXiv:2206.08580 [pdf, ps, other]
Title: Chromatic Polynomials of Signed Book Graphs
Comments: Substantial text overlap with arXiv:1812.08382
Journal-ref: Theory and applications of Graphs, 9(1) 2022, Article 4
Subjects: Combinatorics (math.CO)
[157]  arXiv:2206.08663 [pdf, ps, other]
Title: A census of small Schurian association schemes
Authors: Jesse Lansdown
Comments: The author is supported by the Australian Research Council Discovery Grant DP200101951. This work was supported by resources provided by the Pawsey Supercomputing Centre with funding from the Australian Government and the Government of Western Australia
Subjects: Combinatorics (math.CO)
[158]  arXiv:2206.08734 [pdf, ps, other]
Title: A remark on Kashin's discrepancy argument and partial coloring in the Komlós conjecture
Comments: 4 pages, an expository note
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Metric Geometry (math.MG)
[159]  arXiv:2206.08837 [pdf, ps, other]
Title: Moment Generating Stirling Numbers and Applications
Authors: Ludwig Frank
Comments: 26 pages
Subjects: Combinatorics (math.CO)
[160]  arXiv:2206.08860 [pdf, ps, other]
Title: Sparsity of Graphs that Allow Two Distinct Eigenvalues
Authors: Wayne Barrett (1), Shaun Fallat (2), Veronika Furst (3), Franklin Kenter (4), Shahla Nasserasr (5), Brendan Rooney (5), Michael Tait (6), Hein van der Holst (7) ((1) Brigham Young University, (2) University of Regina, (3) Fort Lewis College, (4) U.S. Naval Academy, (5) Rochester Institute of Technology, (6) Villanova University, (7) Georgia State University)
Comments: 13 pages
Subjects: Combinatorics (math.CO); Spectral Theory (math.SP)
[161]  arXiv:2206.08914 [pdf, ps, other]
Title: Graphs with Sudoku number $n-1$
Subjects: Combinatorics (math.CO)
[162]  arXiv:2206.08925 [pdf, other]
Title: The poset of Specht ideals for hyperoctahedral groups
Subjects: Combinatorics (math.CO); Algebraic Geometry (math.AG)
[163]  arXiv:2206.08949 [pdf, ps, other]
Title: Some identities for the Narayana polynomial and its derivatives
Authors: Nguyen Tien Dung
Comments: 5 pages
Subjects: Combinatorics (math.CO); Probability (math.PR)
[164]  arXiv:2206.08993 [pdf, ps, other]
Title: A bijection between $K$-Kohnert diagrams and reverse set-valued tableaux
Comments: 28 pages
Subjects: Combinatorics (math.CO)
[165]  arXiv:2206.09152 [pdf, ps, other]
Title: Graphs with the minimum spectral radius for given independence number
Subjects: Combinatorics (math.CO)
[166]  arXiv:2206.09163 [pdf, ps, other]
Title: Asymmetric tropical distances and power diagrams
Comments: 20 pages, 5 figures
Subjects: Combinatorics (math.CO); Metric Geometry (math.MG)
[167]  arXiv:2206.09189 [pdf, ps, other]
Title: List Arboricity of Finitary Matroids: A Generalization of Seymour's Result
Authors: Tamás Csernák
Subjects: Combinatorics (math.CO)
[168]  arXiv:2206.09226 [pdf, other]
Title: A Catalog of Enumeration Formulas for Bouquet and Dipole Embeddings Under Symmetries
Comments: 47 pages, 8 figures
Subjects: Combinatorics (math.CO)
[169]  arXiv:2206.09252 [pdf, ps, other]
Title: A dichotomy for graphs of bounded degeneracy
Authors: A. Atminas, V. Lozin
Subjects: Combinatorics (math.CO)
[170]  arXiv:2206.09268 [pdf, ps, other]
Title: Reconfiguration of vertex colouring and forbidden induced subgraphs
Comments: 13 pages
Subjects: Combinatorics (math.CO)
[171]  arXiv:2206.09283 [pdf, ps, other]
Title: Linear algebra and group theory
Authors: Teo Banica
Comments: 400 pages
Subjects: Combinatorics (math.CO); Probability (math.PR)
[172]  arXiv:2206.09284 [pdf, ps, other]
Title: Rank-Metric Lattices
Subjects: Combinatorics (math.CO); Information Theory (cs.IT)
[173]  arXiv:2206.09295 [pdf, ps, other]
Title: Forbidden subgraphs, bounded spectral radii, and size of graphs
Comments: 35 pages
Subjects: Combinatorics (math.CO)
[174]  arXiv:2206.09334 [pdf, ps, other]
Title: Maximal 3-wise Intersecting Families with Minimum Size: the Odd Case
Comments: 11 pages
Subjects: Combinatorics (math.CO)
[175]  arXiv:2206.09366 [pdf, ps, other]
Title: Large sumsets from medium-sized subsets
Subjects: Combinatorics (math.CO)
[176]  arXiv:2206.09411 [pdf, other]
Title: A Stirling-type formula for the distribution of the length of longest increasing subsequences
Comments: 27 pages, 6 figures, 3 tables. V7: final version for journal
Subjects: Combinatorics (math.CO); Mathematical Physics (math-ph); Numerical Analysis (math.NA); Probability (math.PR)
[177]  arXiv:2206.09447 [pdf, other]
Title: The (degree)-Kirchhoff index of linear crossed octagonal-quadrilateral networks
Subjects: Combinatorics (math.CO); Spectral Theory (math.SP)
[178]  arXiv:2206.09481 [pdf, ps, other]
Title: Bounds and extremal graphs for total dominating identifying codes
Subjects: Combinatorics (math.CO)
[179]  arXiv:2206.09512 [pdf, ps, other]
Title: Turán inequalities for the broken $k$-diamond partition function
Subjects: Combinatorics (math.CO); Number Theory (math.NT)
[180]  arXiv:2206.09558 [pdf, ps, other]
Title: Distribution of zeros of matching polynomials of hypergraphs
Subjects: Combinatorics (math.CO)
[181]  arXiv:2206.09662 [pdf, other]
Title: On approximating the rank of graph divisors
Comments: 11 pages, 3 figures
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[182]  arXiv:2206.09695 [pdf, ps, other]
Title: Almost resolvable even cycle systems of $(K_u \times K_g)(λ)$
Comments: 20 pages
Subjects: Combinatorics (math.CO)
[183]  arXiv:2206.09719 [pdf, ps, other]
Title: The cap set problem: 41-cap 5-flats
Authors: Henry Robert Thackeray (University of Pretoria)
Comments: 19 pages, 18 figures
Subjects: Combinatorics (math.CO)
[184]  arXiv:2206.09740 [pdf, ps, other]
Title: A Structural Theorem for Sets With Few Triangles
Comments: 12 pages
Subjects: Combinatorics (math.CO)
[185]  arXiv:2206.09764 [pdf, ps, other]
Title: Hypergraphs with Unit-Cover and their Graph-Coverings
Subjects: Combinatorics (math.CO)
[186]  arXiv:2206.09804 [pdf, ps, other]
Title: The cap set problem: Up to dimension 7
Authors: Henry Robert Thackeray (University of Pretoria)
Comments: 16 pages, 4 figures
Subjects: Combinatorics (math.CO)
[187]  arXiv:2206.09808 [pdf, other]
Title: On the Span of $l$ Distance Coloring of Infinite Hexagonal Grid
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[188]  arXiv:2206.09830 [pdf, ps, other]
Title: Zigzags in combinatorial tetrahedral chains and the associated Markov chain
Authors: Adam Tyc
Subjects: Combinatorics (math.CO)
[189]  arXiv:2206.10003 [pdf, other]
Title: Folding rotationally symmetrical tableaux via webs
Comments: 30 pages, 20 figures, minor corrections (references and typographical errors)
Subjects: Combinatorics (math.CO)
[190]  arXiv:2206.10004 [pdf, ps, other]
Title: Quantitative bounds for product of simplices in subsets of the unit cube
Comments: 14 pages
Subjects: Combinatorics (math.CO); Classical Analysis and ODEs (math.CA)
[191]  arXiv:2206.10017 [pdf, ps, other]
Title: Pattern bounds for principal specializations of $β$-Grothendieck Polynomials
Authors: Hugh Dennin
Comments: 18 pages
Subjects: Combinatorics (math.CO)
[192]  arXiv:2206.10058 [pdf, other]
Title: Non-trivial squares and Sidorenko's conjecture
Comments: 30 pages, 11 figures
Subjects: Combinatorics (math.CO)
[193]  arXiv:2206.10193 [pdf, ps, other]
Title: New Bounds on the Size of Permutation Codes With Minimum Kendall $τ$-distance of Three
Subjects: Combinatorics (math.CO); Group Theory (math.GR); Optimization and Control (math.OC)
[194]  arXiv:2206.10278 [pdf, ps, other]
Title: On Eccentricity Matrices of Wheel Graphs
Comments: 32 pages, one figure
Subjects: Combinatorics (math.CO)
[195]  arXiv:2206.10293 [pdf, other]
Title: A Flexible Approach for the Enumeration of Down-Sets and its Application on Dedekind Numbers
Authors: Frank a Campo
Comments: 24 pages, 6 figures
Subjects: Combinatorics (math.CO)
[196]  arXiv:2206.10321 [pdf, ps, other]
Title: Oddomorphisms and homomorphism indistinguishability over graphs of bounded degree
Subjects: Combinatorics (math.CO)
[197]  arXiv:2206.10322 [pdf, other]
Title: Rainbow bases in matroids
Subjects: Combinatorics (math.CO)
[198]  arXiv:2206.10500 [pdf, ps, other]
Title: A survey on association schemes on triples
Comments: 10 pages
Subjects: Combinatorics (math.CO)
[199]  arXiv:2206.10560 [pdf, ps, other]
Title: On the decomposition of $n$-partite graphs based on a vertex-removing synchronised graph product
Authors: Antoon H. Boode
Comments: 17 pages, 4 figures
Subjects: Combinatorics (math.CO)
[200]  arXiv:2206.10603 [pdf, ps, other]
Title: Quasirandom groups enjoy interleaved mixing
Subjects: Combinatorics (math.CO); Group Theory (math.GR)
[201]  arXiv:2206.10683 [pdf, ps, other]
Title: Subsets of Virtually Nilpotent Groups with the SBM Property
Subjects: Combinatorics (math.CO); Group Theory (math.GR); Logic (math.LO)
[202]  arXiv:2206.10733 [pdf, ps, other]
Title: Improved bounds for the triangle case of Aharoni's rainbow generalization of the Caccetta-Häggkvist conjecture
Subjects: Combinatorics (math.CO)
[203]  arXiv:2206.10823 [pdf, other]
Title: Cycles of the given length in multipartite tournaments
Subjects: Combinatorics (math.CO)
[204]  arXiv:2206.10913 [pdf, ps, other]
Title: Combinatorics and preservation of conically stable polynomials
Comments: 22 pages
Subjects: Combinatorics (math.CO)
[205]  arXiv:2206.10975 [pdf, other]
Title: Pairwise disjoint perfect matchings in $r$-edge-connected $r$-regular graphs
Comments: 23 pages; submitted for publication
Subjects: Combinatorics (math.CO)
[206]  arXiv:2206.11052 [pdf, ps, other]
Title: Bounds for the chromatic index of signed multigraphs
Comments: 7 pages; submitted for publication
Subjects: Combinatorics (math.CO)
[207]  arXiv:2206.11144 [pdf, other]
Title: Enumeration of 2-uniform maps on the torus
Comments: arXiv admin note: text overlap with arXiv:2110.12375
Subjects: Combinatorics (math.CO); Geometric Topology (math.GT)
[208]  arXiv:2206.11159 [pdf, ps, other]
Title: On Clique Version of the Randic Index
Comments: 7 pages
Subjects: Combinatorics (math.CO)
[209]  arXiv:2206.11189 [pdf, ps, other]
Title: An algorithm to count the number of caps in $\mathbb{P}^3(\mathbb{F}_q)$
Authors: Kelly Isham
Comments: 8 pages
Subjects: Combinatorics (math.CO)
[210]  arXiv:2206.11236 [pdf, ps, other]
Title: Counting signed derangements with right-to-left minima and excedances
Authors: Yanni Pei, Jiang Zeng
Comments: 18 pages
Subjects: Combinatorics (math.CO)
[211]  arXiv:2206.11315 [pdf, other]
Title: Random partitions under the Plancherel-Hurwitz measure, high genus Hurwitz numbers and maps
Comments: 24 pages, 6 figures
Subjects: Combinatorics (math.CO); Mathematical Physics (math-ph); Probability (math.PR)
[212]  arXiv:2206.11356 [pdf, ps, other]
Title: The Sixth Moment of Random Determinants
Subjects: Combinatorics (math.CO); Probability (math.PR)
[213]  arXiv:2206.11371 [pdf, ps, other]
Title: Set-coloring Ramsey numbers via codes
Comments: 11 pages
Subjects: Combinatorics (math.CO)
[214]  arXiv:2206.11390 [pdf, other]
Title: Surjective polymorphisms of reflexive cycles
Subjects: Combinatorics (math.CO); Computational Complexity (cs.CC)
[215]  arXiv:2206.11406 [pdf, ps, other]
Title: Invariant Theory for the Free left-regular band and a q-analogue
Comments: 25 pages, comments welcome!
Subjects: Combinatorics (math.CO); Representation Theory (math.RT)
[216]  arXiv:2206.11437 [pdf, ps, other]
Title: On finite generalized quadrangles of even order
Authors: Tao Feng
Subjects: Combinatorics (math.CO)
[217]  arXiv:2206.11604 [pdf, ps, other]
Title: Loose edge-connection of graphs
Comments: 17 pages
Subjects: Combinatorics (math.CO)
[218]  arXiv:2206.11625 [pdf, other]
Title: The $\mathbb{F}_2$-Rank and Size of Graphs
Comments: Added comparison to the results of Godsil and Royle. We thank Sam Adriaensen for bringing them to our attention
Subjects: Combinatorics (math.CO)
[219]  arXiv:2206.11760 [pdf, ps, other]
Title: Some consequences of the valley Delta conjectures
Comments: 19 pages, 3 figures. arXiv admin note: text overlap with arXiv:2003.12048
Subjects: Combinatorics (math.CO)
[220]  arXiv:2206.11901 [pdf, ps, other]
Title: Enumeration of Tableaux of Unusual Shapes
Authors: Amir Shoan
Subjects: Combinatorics (math.CO)
[221]  arXiv:2206.11924 [pdf, other]
Title: On the complexity of packing rainbow spanning trees
Comments: 11 pages, 5 figures
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[222]  arXiv:2206.11964 [pdf, ps, other]
Title: Relation between the correspondence chromatic number and the Alon--Tarsi number
Comments: 8 pages, 2 figures
Subjects: Combinatorics (math.CO)
[223]  arXiv:2206.12087 [pdf, ps, other]
Title: Knight's paths towards Catalan numbers
Subjects: Combinatorics (math.CO)
[224]  arXiv:2206.12092 [pdf, ps, other]
Title: Steiner Type Packing Problems in Digraphs: A Survey
Authors: Yuefang Sun
Comments: arXiv admin note: text overlap with arXiv:2103.11171
Subjects: Combinatorics (math.CO)
[225]  arXiv:2206.12210 [pdf, other]
Title: Cycle lengths in randomly perturbed graphs
Comments: 21 pages, 4 figures
Subjects: Combinatorics (math.CO)
[226]  arXiv:2206.12248 [pdf, ps, other]
Title: Existence of Optimally-Greatest Digraphs for Strongly Connected Node Reliability
Comments: 24 pages, 17 figures
Subjects: Combinatorics (math.CO)
[227]  arXiv:2206.12306 [pdf, ps, other]
Title: Maximum Independent Set of Cliques and The Generalized Mantel's Theorem
Comments: 6 pages
Subjects: Combinatorics (math.CO)
[228]  arXiv:2206.12378 [pdf, other]
Title: A transient equivalence between Aldous-Broder and Wilson's algorithms and a two-stage framework for generating uniform spanning trees
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Probability (math.PR)
[229]  arXiv:2206.12422 [pdf, ps, other]
Title: On Difference of Enhanced Power Graph and Power Graph of a Finite Group
Comments: 28 pages
Subjects: Combinatorics (math.CO); Group Theory (math.GR)
[230]  arXiv:2206.12499 [pdf, ps, other]
Title: On five types of crucial permutations with respect to monotone patterns
Subjects: Combinatorics (math.CO)
[231]  arXiv:2206.12535 [pdf, ps, other]
Title: Alternating-sum statistics for certain sets of integers
Comments: 12 pages, including an appendix with 3 tables
Subjects: Combinatorics (math.CO); Algebraic Topology (math.AT); Number Theory (math.NT)
[232]  arXiv:2206.12584 [pdf, ps, other]
Title: Fractional revival on Cayley graphs over abelian groups
Subjects: Combinatorics (math.CO)
[233]  arXiv:2206.12593 [pdf, ps, other]
Title: All minimal $[9,4]_{2}$-codes are hyperbolic quadrics
Subjects: Combinatorics (math.CO)
[234]  arXiv:2206.12630 [pdf, other]
Title: On upper bounds for the multi-fold chromatic numbers of the plane
Authors: Jaan Parts
Journal-ref: Geombinatorics 30/4 (2021) 177-189
Subjects: Combinatorics (math.CO)
[235]  arXiv:2206.12632 [pdf, other]
Title: A 6-chromatic odd-distance graph in the plane
Authors: Jaan Parts
Journal-ref: Geombinatorics 31/3 (2022) 124-137
Subjects: Combinatorics (math.CO)
[236]  arXiv:2206.12633 [pdf, other]
Title: On the plane and its coloring
Authors: Jaan Parts
Journal-ref: Geombinatorics 31/4 (2022) 189-195
Subjects: Combinatorics (math.CO)
[237]  arXiv:2206.12635 [pdf, other]
Title: Tiling the plane with hexagons: improved separations for $k$-colourings
Subjects: Combinatorics (math.CO)
[238]  arXiv:2206.12777 [pdf, ps, other]
Title: Hermitian adjacency matrices of mixed multigraphs
Comments: Mixed multigraph; Hermitian adjacency matrix; Switching equivalence; Cospectral class
Subjects: Combinatorics (math.CO)
[239]  arXiv:2206.12792 [pdf, other]
Title: Factorisation of the complete graph into spanning regular factors
Subjects: Combinatorics (math.CO)
[240]  arXiv:2206.12793 [pdf, other]
Title: Factorisation of the complete bipartite graph into spanning semiregular factors
Subjects: Combinatorics (math.CO)
[241]  arXiv:2206.12812 [pdf, ps, other]
Title: Fast winning strategies for Staller in the Maker-Breaker domination game
Comments: 25 pages
Subjects: Combinatorics (math.CO)
[242]  arXiv:2206.12833 [pdf, ps, other]
Title: Strict Log-Subadditivity for Overpartition Rank
Comments: 19 pages
Subjects: Combinatorics (math.CO)
[243]  arXiv:2206.12898 [pdf, ps, other]
Title: The Vertical Recursive Relation of Riordan Arrays and Their Matrix Representation
Authors: Tian-Xiao He
Comments: 27 pages
Subjects: Combinatorics (math.CO)
[244]  arXiv:2206.12939 [pdf, other]
Title: The freeness Index of a graph
Authors: Abigail Thompson
Subjects: Combinatorics (math.CO); Geometric Topology (math.GT)
[245]  arXiv:2206.12979 [pdf, other]
Title: A characterization of edge-ordered graphs with almost linear extremal functions
Comments: 11 pages, 3 figures
Subjects: Combinatorics (math.CO)
[246]  arXiv:2206.13036 [pdf, ps, other]
Title: Excluded minors are almost fragile II: essential elements
Comments: 33 pages, 2 figures
Subjects: Combinatorics (math.CO)
[247]  arXiv:2206.13182 [pdf, other]
Title: On the number of minimum dominating sets and total dominating sets in forests
Comments: 16 pages
Subjects: Combinatorics (math.CO)
[248]  arXiv:2206.13409 [pdf, other]
Title: Homomesies on permutations -- an analysis of maps and statistics in the FindStat database
Subjects: Combinatorics (math.CO)
[249]  arXiv:2206.13485 [pdf, other]
Title: Short injective proofs of the Erdős-Ko-Rado and Hilton-Milner Theorem: A canonical partition of shifted intersecting set systems
Subjects: Combinatorics (math.CO)
[250]  arXiv:2206.13490 [pdf, ps, other]
Title: A Critical Probability for Biclique Partition of $G_{n,p}$
Subjects: Combinatorics (math.CO)
[251]  arXiv:2206.13592 [pdf, ps, other]
Title: Successive vertex orderings of fully regular graphs
Comments: 14 pages
Subjects: Combinatorics (math.CO)
[252]  arXiv:2206.13617 [src]
Title: Semidefinite programming bounds for few-distance sets in the Hamming and Johnson spaces
Comments: Renew the whole article to add more results and authors
Subjects: Combinatorics (math.CO); Information Theory (cs.IT)
[253]  arXiv:2206.13635 [pdf, ps, other]
Title: Coloring hypergraphs with excluded minors
Authors: Raphael Steiner
Comments: 15 pages, corrected proof of Proposition 2
Subjects: Combinatorics (math.CO)
[254]  arXiv:2206.13877 [pdf, other]
Title: Pattern avoiding alternating involutions
Journal-ref: Enumerative Combinatorics and Applications, 3:1 (2023) Article #S2R4
Subjects: Combinatorics (math.CO)
[255]  arXiv:2206.13919 [pdf, ps, other]
Title: Signed tropical halfspaces and convexity
Comments: 48 pages, 8 figures
Subjects: Combinatorics (math.CO); Optimization and Control (math.OC)
[256]  arXiv:2206.13922 [pdf, ps, other]
Title: $\ell$-Log-momotonic and Laguerre Inequality of P-recursive Sequences
Authors: Guo-Jie Li
Subjects: Combinatorics (math.CO)
[257]  arXiv:2206.13949 [pdf, ps, other]
Title: $λ$-quiddit{é} sur certains sous-groupes monog{è}nes de $\mathbb{C}$
Authors: Flavien Mabilat (LMR)
Comments: in French
Subjects: Combinatorics (math.CO)
[258]  arXiv:2206.13967 [pdf, other]
Title: 1-planar graphs are odd 13-colorable
Comments: 10 pages, 1 figure
Subjects: Combinatorics (math.CO)
[259]  arXiv:2206.14001 [pdf, ps, other]
Title: Computing positroid cells in the Grassmannian of lines, their boundaries and their intersections
Subjects: Combinatorics (math.CO); Rings and Algebras (math.RA)
[260]  arXiv:2206.14023 [pdf, ps, other]
Title: On Signed Multiplicities of Schur Expansions Surrounding Petrie Symmetric Functions
Comments: 12 pages
Subjects: Combinatorics (math.CO)
[261]  arXiv:2206.14227 [pdf, ps, other]
Title: An extended Demazure product on integer permutations via min-plus matrix multiplication
Authors: Nathan Pflueger
Comments: 26 pages. Preliminary version; comments welcome
Subjects: Combinatorics (math.CO)
[262]  arXiv:2206.14273 [pdf, ps, other]
Title: Asymptotic bounds for the number of closed and privileged words
Authors: Daniel Gabric
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Formal Languages and Automata Theory (cs.FL)
[263]  arXiv:2206.14287 [pdf, other]
Title: On isomorphism classes of leaf-induced subtrees in topological trees
Comments: 15 pages, 6 figures
Subjects: Combinatorics (math.CO)
[264]  arXiv:2206.14309 [pdf, other]
Title: Linear-sized minors with given edge density
Authors: Tung H. Nguyen
Comments: 19 pages, minor updates
Subjects: Combinatorics (math.CO)
[265]  arXiv:2206.14351 [pdf, ps, other]
Title: Bumpless pipe dream RSK, growth diagrams, and Schubert structure constants
Comments: 28 pages, 46 figures
Subjects: Combinatorics (math.CO)
[266]  arXiv:2206.14376 [pdf, ps, other]
Title: A note on the Tuza constant $c_k$ for small $k$
Comments: 5 pages, 1 figure, 2 tables
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[267]  arXiv:2206.14428 [pdf, other]
Title: Graphene nanocones and Pascal matrices
Comments: 15 pages, 3 figures. Incongruences in notation have been removed
Subjects: Combinatorics (math.CO); Mathematical Physics (math-ph)
[268]  arXiv:2206.14472 [pdf, ps, other]
Title: Thresholds for Latin squares and Steiner triple systems: Bounds within a logarithmic factor
Comments: 26 pages + 4-page appendix
Subjects: Combinatorics (math.CO)
[269]  arXiv:2206.14536 [pdf, ps, other]
Title: How large can $P(G, L)-P(G,k)$ be for $k$-assignments $L$
Comments: 11 pages
Subjects: Combinatorics (math.CO)
[270]  arXiv:2206.14564 [pdf, other]
Title: Online coloring of disk graphs
Subjects: Combinatorics (math.CO)
[271]  arXiv:2206.14638 [pdf, other]
Title: An approach to the girth problem in cubic graphs
Subjects: Combinatorics (math.CO)
[272]  arXiv:2206.14738 [pdf, other]
Title: Finding $k$-community structures in special graph classes
Comments: 14 pages, 11 figures
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[273]  arXiv:2206.14740 [pdf, ps, other]
Title: Saturating systems and the rank covering radius
Comments: 25 pages
Subjects: Combinatorics (math.CO); Information Theory (cs.IT)
[274]  arXiv:2206.14768 [pdf, other]
Title: Topological recursion for Orlov-Scherbin tau functions, and constellations with internal faces
Comments: 43 pages. v2: added Section 7 covering the case of a rational-exponential weight function. The rest of the paper is unchanged
Subjects: Combinatorics (math.CO); Mathematical Physics (math-ph)
[275]  arXiv:2206.14798 [pdf, other]
Title: Generalized Permutants and Graph GENEOs
Comments: 15 pages, 4 figures
Subjects: Combinatorics (math.CO); Machine Learning (cs.LG)
[276]  arXiv:2206.14836 [pdf, ps, other]
Title: Critical groups of arithmetical structures under a generalized star-clique operation
Comments: 19 pages, 3 figures
Subjects: Combinatorics (math.CO); Number Theory (math.NT); Rings and Algebras (math.RA)
[277]  arXiv:2206.14852 [pdf, ps, other]
Title: The Meta-C-finite Ansatz
Subjects: Combinatorics (math.CO)
[278]  arXiv:2206.14895 [pdf, other]
Title: How many cliques can a clique cover cover?
Subjects: Combinatorics (math.CO)
[279]  arXiv:2206.14910 [pdf, other]
Title: Isoperimetric Formulas for Hyperbolic Animals
Comments: 16 pages, 2 figures, 3 tables
Subjects: Combinatorics (math.CO)
[280]  arXiv:2206.15001 [pdf, ps, other]
Title: Polynomization of the Liu-Zhang inequality for overpartition function
Authors: Xixi Li
Subjects: Combinatorics (math.CO)
[281]  arXiv:2206.15028 [pdf, ps, other]
Title: On the WL-dimension of circulant graphs of prime power order
Authors: Ilia Ponomarenko
Comments: 23 pages
Subjects: Combinatorics (math.CO)
[282]  arXiv:2206.15029 [pdf, ps, other]
Title: Refined Ehrhart series and bigraded rings
Comments: 9 pages
Subjects: Combinatorics (math.CO); Commutative Algebra (math.AC); Quantum Algebra (math.QA)
[283]  arXiv:2206.15046 [pdf, other]
Title: Every subcubic multigraph is $(1,2^7)$-packing edge-colorable
Comments: 24 pages, 4 figures
Subjects: Combinatorics (math.CO)
[284]  arXiv:2206.15054 [pdf, other]
Title: Induced subgraphs and path decompositions
Subjects: Combinatorics (math.CO)
[285]  arXiv:2206.15059 [pdf, ps, other]
Title: Generalization of the addition and restriction theorems from free arrangements to the class of projective dimension one
Authors: Takuro Abe
Comments: 14 pages
Subjects: Combinatorics (math.CO)
[286]  arXiv:2206.15092 [pdf, ps, other]
Title: Treewidth versus clique number. III. Tree-independence number of graphs with a forbidden structure
Comments: 44 pages; abstract has been shortened due to arXiv requirements. A previous arXiv post (arXiv:2111.04543) has been reorganized into two parts; this is the second of the two parts
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)
[287]  arXiv:2206.15188 [pdf, ps, other]
Title: The excluded minors for 2- and 3-regular matroids
Comments: 79 pages, 1 figure
Subjects: Combinatorics (math.CO)
[288]  arXiv:2206.15235 [pdf, ps, other]
Title: The global resilience of Hamiltonicity in $G(n, p)$
Authors: Yahav Alon
Subjects: Combinatorics (math.CO)
[289]  arXiv:2206.15319 [pdf, other]
Title: On extended boundary sequences of morphic and Sturmian words
Comments: A short version to appear in the proceedings of MFCS 2022
Subjects: Combinatorics (math.CO); Formal Languages and Automata Theory (cs.FL)
[290]  arXiv:2206.15341 [pdf, ps, other]
Title: Equitable 2-partitions of the Johnson graphs $J(n,3)$
Subjects: Combinatorics (math.CO)
[291]  arXiv:2206.15342 [pdf, other]
Title: Tilings of the sphere by congruent quadrilaterals III: edge combination $a^3b$ with general angles
Comments: 39 pages, 22 figures, 12 table
Subjects: Combinatorics (math.CO); Metric Geometry (math.MG)
[292]  arXiv:2206.15410 [pdf, other]
Title: On the Laplacian spread of digraphs
Subjects: Combinatorics (math.CO)
[293]  arXiv:2206.15425 [pdf, ps, other]
Title: Growth and irreducibility in path-incompressible trees
Subjects: Combinatorics (math.CO); Information Theory (cs.IT); Logic (math.LO)
[294]  arXiv:2206.15434 [pdf, other]
Title: A simple algorithm for expanding a power series as a continued fraction
Authors: Alan D. Sokal
Comments: LaTeX2e, 47 pages
Subjects: Combinatorics (math.CO); Classical Analysis and ODEs (math.CA); Complex Variables (math.CV)
[295]  arXiv:2206.15439 [pdf, ps, other]
Title: Connected and outer-connected domination number of middle graphs
Subjects: Combinatorics (math.CO)
[296]  arXiv:2206.15451 [pdf, ps, other]
Title: A super Robinson-Schensted-Knuth correspondence with symmetry and the super Littlewood-Richardson rule
Authors: Nohra Hage
Comments: 35 pages
Subjects: Combinatorics (math.CO)
[297]  arXiv:2206.15461 [pdf, ps, other]
Title: Subword Complexes and Kalai's Conjecture on Reconstruction of Spheres
Comments: 21 pages, 8 figures
Subjects: Combinatorics (math.CO)
[298]  arXiv:2206.00073 (cross-list from math.AG) [pdf, ps, other]
Title: An update on Haiman's conjectures
Comments: 14 pages
Subjects: Algebraic Geometry (math.AG); Combinatorics (math.CO); Representation Theory (math.RT)
[299]  arXiv:2206.00400 (cross-list from math.PR) [pdf, ps, other]
Title: Multi-colour competition with reinforcement
Comments: 25 pages. An animated overview is available at this https URL
Subjects: Probability (math.PR); Combinatorics (math.CO)
[300]  arXiv:2206.00406 (cross-list from math.RT) [pdf, ps, other]
Title: Some Identities in Quantum Torus Arising from Ringel-Hall Algebras
Authors: Jiuzhao Hua
Comments: 9 pages; correcting typos and simplifying notations
Subjects: Representation Theory (math.RT); Combinatorics (math.CO)
[301]  arXiv:2206.00456 (cross-list from math.SG) [pdf, ps, other]
Title: Generalizing the Mukai Conjecture to the symplectic category and the Kostant game
Comments: 26 pages
Subjects: Symplectic Geometry (math.SG); Combinatorics (math.CO)
[302]  arXiv:2206.00567 (cross-list from math.NT) [pdf, ps, other]
Title: Weak Ramanujan property of the standard non-uniform arithmetic quotient of $PGL_4$
Comments: 28pages
Subjects: Number Theory (math.NT); Combinatorics (math.CO); Spectral Theory (math.SP)
[303]  arXiv:2206.00579 (cross-list from math.PR) [pdf, other]
Title: Subexponential mixing for partition chains on grid-like graphs
Comments: 24 pages, 4 figures
Subjects: Probability (math.PR); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
[304]  arXiv:2206.00750 (cross-list from math.NT) [pdf, other]
Title: A hidden signal in Hofstadter's $H$ sequence
Authors: Rodrigo Angelo
Subjects: Number Theory (math.NT); Combinatorics (math.CO); Dynamical Systems (math.DS)
[305]  arXiv:2206.01066 (cross-list from math-ph) [pdf, ps, other]
Title: Action of $W$-type operators on Schur functions and Schur Q-functions
Comments: 31 pages. Added an application for Kontsevich-Witten model
Subjects: Mathematical Physics (math-ph); Combinatorics (math.CO); Quantum Algebra (math.QA); Representation Theory (math.RT); Exactly Solvable and Integrable Systems (nlin.SI)
[306]  arXiv:2206.01180 (cross-list from math.CT) [pdf, ps, other]
Title: Baumslag-Solitar graphs through colours
Authors: Katie Buchhorn
Comments: Not intended for publication
Subjects: Category Theory (math.CT); Combinatorics (math.CO)
[307]  arXiv:2206.01276 (cross-list from math-ph) [pdf, other]
Title: Columnar order in random packings of $2\times2$ squares on the square lattice
Comments: Added subsection 10.4 (discussion of sliding in lattice disk models). Extended subsubsections 1.3.4 and 1.3.5 (added more references to related work). Added Figure 4.3 (illustration of components). Minor modification for Figure 1.3. 90 pages, 13 figures
Subjects: Mathematical Physics (math-ph); Statistical Mechanics (cond-mat.stat-mech); Combinatorics (math.CO); Probability (math.PR)
[308]  arXiv:2206.01456 (cross-list from math.GR) [pdf, ps, other]
Title: A classification of finite primitive IBIS groups with alternating socle
Comments: 6 pages
Subjects: Group Theory (math.GR); Combinatorics (math.CO)
[309]  arXiv:2206.01591 (cross-list from math.CA) [pdf, ps, other]
Title: On binomial sums, additive energies, and lazy random walks
Authors: Vjekoslav Kovač
Comments: 11 pages; v3: grant acknowledgement added
Subjects: Classical Analysis and ODEs (math.CA); Combinatorics (math.CO); Probability (math.PR)
[310]  arXiv:2206.01699 (cross-list from math.NT) [pdf, ps, other]
Title: Permutations with arithmetic constraints
Authors: Carl Pomerance
Subjects: Number Theory (math.NT); Combinatorics (math.CO)
[311]  arXiv:2206.01786 (cross-list from math.DS) [pdf, ps, other]
Title: Infinite Sumsets in Sets with Positive Density
Comments: 49 Pages
Subjects: Dynamical Systems (math.DS); Combinatorics (math.CO); Number Theory (math.NT)
[312]  arXiv:2206.01810 (cross-list from math.NT) [pdf, ps, other]
Title: On Periodic Alternate Base Expansions
Comments: 12 pages
Subjects: Number Theory (math.NT); Combinatorics (math.CO)
[313]  arXiv:2206.01994 (cross-list from math.CT) [pdf, ps, other]
Title: Lovàsz's hom-counting theorem by inclusion-exclusion principle
Subjects: Category Theory (math.CT); Combinatorics (math.CO)
[314]  arXiv:2206.02201 (cross-list from math.PR) [pdf, ps, other]
Title: Some polynomial identities involving binomial coefficients, double and rising factorials and their probabilistic interpretations and proofs
Subjects: Probability (math.PR); Combinatorics (math.CO)
[315]  arXiv:2206.02289 (cross-list from math.RT) [pdf, ps, other]
Title: Locally free Caldero-Chapoton functions via reflections
Authors: Lang Mou
Comments: 22 pages
Subjects: Representation Theory (math.RT); Combinatorics (math.CO)
[316]  arXiv:2206.02759 (cross-list from math.AG) [pdf, other]
Title: Polynomials with Lorentzian Signature, and Computing Permanents via Hyperbolic Programming
Authors: Papri Dey
Subjects: Algebraic Geometry (math.AG); Combinatorics (math.CO)
[317]  arXiv:2206.03121 (cross-list from math.AC) [pdf, other]
Title: On the strongly robustness property of toric ideals
Comments: 20 pages, 1 figure
Subjects: Commutative Algebra (math.AC); Algebraic Geometry (math.AG); Combinatorics (math.CO)
[318]  arXiv:2206.03779 (cross-list from math.RA) [pdf, ps, other]
Title: A colourful classification of (quasi) root systems and hyperplane arrangements
Authors: Gabriele Rembado
Comments: 36 pages, 57 figures, comments welcome
Subjects: Rings and Algebras (math.RA); Combinatorics (math.CO); Representation Theory (math.RT)
[319]  arXiv:2206.03793 (cross-list from math.GR) [pdf, ps, other]
Title: A recursive description of automorphism groups of inductively constructed polytopes
Authors: Lara Beßmann
Comments: 10 pages, 1 figure
Subjects: Group Theory (math.GR); Combinatorics (math.CO)
[320]  arXiv:2206.04340 (cross-list from math.CA) [pdf, ps, other]
Title: Opinion Dynamics on Graphon: the piecewise constant case
Journal-ref: Applied Mathematics Letters, Volume 133 (2022), 108227
Subjects: Classical Analysis and ODEs (math.CA); Combinatorics (math.CO); Spectral Theory (math.SP)
[321]  arXiv:2206.04493 (cross-list from math.PR) [pdf, ps, other]
Title: Subgraph densities in Markov spaces
Subjects: Probability (math.PR); Combinatorics (math.CO); Functional Analysis (math.FA)
[322]  arXiv:2206.04555 (cross-list from math.GR) [pdf, ps, other]
Title: Lee metrics on groups
Comments: 25 pages, 5 tables
Subjects: Group Theory (math.GR); Combinatorics (math.CO); Geometric Topology (math.GT)
[323]  arXiv:2206.04570 (cross-list from math-ph) [pdf, other]
Title: Equivalence of field theories: Crane-Yetter and the shadow
Authors: Jin-Cheng Guu
Subjects: Mathematical Physics (math-ph); Algebraic Topology (math.AT); Combinatorics (math.CO); Quantum Algebra (math.QA); Representation Theory (math.RT)
[324]  arXiv:2206.04612 (cross-list from math.AT) [pdf, ps, other]
Title: A computational framework for weighted simplicial homology
Comments: 16 pages, 2 figures
Subjects: Algebraic Topology (math.AT); Symbolic Computation (cs.SC); Combinatorics (math.CO); General Topology (math.GN); K-Theory and Homology (math.KT)
[325]  arXiv:2206.04614 (cross-list from math.PR) [pdf, other]
Title: A Random Card Shuffling Process
Comments: 26 pages, 1 figure
Subjects: Probability (math.PR); Combinatorics (math.CO)
[326]  arXiv:2206.04660 (cross-list from math.PR) [pdf, other]
Title: Large deviation principle for random permutations
Comments: 35 pages, 7 figures
Subjects: Probability (math.PR); Combinatorics (math.CO)
[327]  arXiv:2206.04842 (cross-list from math.NT) [pdf, ps, other]
Title: On Generalizations of a Conjecture of Kang and Park
Comments: 22 pages
Subjects: Number Theory (math.NT); Combinatorics (math.CO)
[328]  arXiv:2206.04955 (cross-list from math.LO) [pdf, other]
Title: On the enumeration of finite $L$-algebras
Comments: 16 pages, 3 tables, 2 figures
Subjects: Logic (math.LO); Combinatorics (math.CO); Rings and Algebras (math.RA)
[329]  arXiv:2206.05135 (cross-list from cs.IT) [pdf, ps, other]
Title: On some properties of random and pseudorandom codes
Subjects: Information Theory (cs.IT); Combinatorics (math.CO)
[330]  arXiv:2206.05256 (cross-list from cs.IT) [pdf, ps, other]
Title: Generic Reed-Solomon codes achieve list-decoding capacity
Comments: 35 pages
Subjects: Information Theory (cs.IT); Computational Complexity (cs.CC); Combinatorics (math.CO)
[331]  arXiv:2206.05378 (cross-list from math-ph) [pdf, ps, other]
Title: On Feynman graphs, matroids, and GKZ-systems
Authors: Uli Walther
Comments: 20 pages
Subjects: Mathematical Physics (math-ph); Algebraic Geometry (math.AG); Combinatorics (math.CO)
[332]  arXiv:2206.05566 (cross-list from math.AT) [pdf, other]
Title: The diagonal of the multiplihedra and the tensor product of A-infinity morphisms
Comments: v2 : correction of the formula for the polytopal diagonal of the multiplihedra + minor corrections ; 39 pages, 11 figures, comments are welcome
Subjects: Algebraic Topology (math.AT); Combinatorics (math.CO)
[333]  arXiv:2206.05719 (cross-list from math.MG) [pdf, ps, other]
Title: On the lower bound for packing densities of superballs in high dimensions
Comments: 31 pages; any comments are welcome
Subjects: Metric Geometry (math.MG); Combinatorics (math.CO); Probability (math.PR)
[334]  arXiv:2206.06099 (cross-list from math.MG) [pdf, ps, other]
Title: Total orders on compact metric spaces and covering dimension
Authors: Ivan Mitrofanov
Comments: 9 pages
Subjects: Metric Geometry (math.MG); Combinatorics (math.CO)
[335]  arXiv:2206.06580 (cross-list from math.PR) [pdf, ps, other]
Title: Edge Universality of Sparse Random Matrices
Comments: Draft version, comments are welcome. arXiv admin note: text overlap with arXiv:1712.03936
Subjects: Probability (math.PR); Mathematical Physics (math-ph); Combinatorics (math.CO)
[336]  arXiv:2206.06954 (cross-list from math.PR) [pdf, ps, other]
Title: Spectral large deviations of sparse random matrices
Comments: 52 pages
Subjects: Probability (math.PR); Mathematical Physics (math-ph); Combinatorics (math.CO)
[337]  arXiv:2206.07165 (cross-list from math.MG) [pdf, other]
Title: Rigidity of Circle Packings with Flexible Radii
Comments: 23 pages, 11 figures
Subjects: Metric Geometry (math.MG); Combinatorics (math.CO)
[338]  arXiv:2206.07320 (cross-list from math.RT) [pdf, ps, other]
Title: Mackey-type identity for invariant functions on Lie algebras of finite unitary groups and an application
Comments: 20 pp; Version 2: minor changes and corrections
Subjects: Representation Theory (math.RT); Combinatorics (math.CO)
[339]  arXiv:2206.07517 (cross-list from math.OC) [pdf, ps, other]
Title: Separable and Equitable Hypergraphs
Subjects: Optimization and Control (math.OC); Combinatorics (math.CO)
[340]  arXiv:2206.07995 (cross-list from cs.IT) [pdf, ps, other]
Title: On the Size of Balls and Anticodes of Small Diameter under the Fixed-Length Levenshtein Metric
Comments: arXiv admin note: text overlap with arXiv:2103.01681
Subjects: Information Theory (cs.IT); Combinatorics (math.CO)
[341]  arXiv:2206.08001 (cross-list from math.NT) [pdf, ps, other]
Title: On Sárközy's theorem for shifted primes
Authors: Ben Green
Comments: 104 pages, submitted. Version 2 incorporates some minor corrections and adds an explicit estimate for the Gamma function, allowing for the possibility of an explicit computation of c using forthcoming zero-density estimates of Thorner and Zaman
Subjects: Number Theory (math.NT); Combinatorics (math.CO)
[342]  arXiv:2206.08276 (cross-list from math.LO) [pdf, ps, other]
Title: Multiplicative structures and random walks in o-minimal groups
Authors: Hunter Spink
Comments: 20 pages, comments welcome!
Subjects: Logic (math.LO); Combinatorics (math.CO); Probability (math.PR)
[343]  arXiv:2206.08294 (cross-list from math.PR) [pdf, ps, other]
Title: Mixing time and expansion of non-negatively curved Markov chains
Comments: 17 pages, comments welcome !
Subjects: Probability (math.PR); Combinatorics (math.CO); Differential Geometry (math.DG)
[344]  arXiv:2206.08300 (cross-list from math.PR) [pdf, other]
Title: Stake-governed tug-of-war and the biased infinity Laplacian
Comments: 64 pages with four figures
Subjects: Probability (math.PR); Computer Science and Game Theory (cs.GT); Theoretical Economics (econ.TH); Combinatorics (math.CO)
[345]  arXiv:2206.08323 (cross-list from math.RA) [pdf, other]
Title: Graph counting signatures and bicommutative Hopf algebras
Comments: 45 pages, 2 figures
Subjects: Rings and Algebras (math.RA); Combinatorics (math.CO)
[346]  arXiv:2206.08426 (cross-list from math.LO) [pdf, ps, other]
Title: Descriptive Combinatorics, Computable Combinatorics, and ASI Algorithms
Comments: 20 pages
Subjects: Logic (math.LO); Combinatorics (math.CO)
[347]  arXiv:2206.08775 (cross-list from math.GR) [pdf, other]
Title: Dead ends on wreath products and lamplighter groups
Authors: Eduardo Silva
Comments: 32 pages, 7 figures
Subjects: Group Theory (math.GR); Combinatorics (math.CO)
[348]  arXiv:2206.09329 (cross-list from math.GR) [pdf, ps, other]
Title: La conjecture du $K(π,1)$ pour les groupes d'Artin affines (d'après Paolini et Salvetti)
Authors: Thomas Haettel
Comments: 50 pages, 18 figures, in French. Notes for a Bourbaki seminar in June 2022. Final version
Subjects: Group Theory (math.GR); Algebraic Topology (math.AT); Combinatorics (math.CO); Geometric Topology (math.GT)
[349]  arXiv:2206.09402 (cross-list from math.PR) [pdf, ps, other]
Title: Cutpoints of (1,2) and (2,1) random walks on the lattice of positive half line
Comments: 31 pages
Subjects: Probability (math.PR); Combinatorics (math.CO)
[350]  arXiv:2206.09623 (cross-list from cs.IT) [pdf, other]
Title: MDS Codes Based Group Coded Caching in Fog Radio Access Networks
Comments: This paper has been accepted by IEEE ICC 2022
Subjects: Information Theory (cs.IT); Combinatorics (math.CO)
[351]  arXiv:2206.09876 (cross-list from math.MG) [pdf, ps, other]
Title: Dual Linear Programming Bounds for Sphere Packing via Discrete Reductions
Authors: Rupert Li
Comments: 20 pages. Updated to include non-sharpness in dimension 5
Subjects: Metric Geometry (math.MG); Information Theory (cs.IT); Combinatorics (math.CO)
[352]  arXiv:2206.10037 (cross-list from math.NT) [pdf, ps, other]
Title: Recent progress on bounds for sets with no three terms in arithmetic progression
Authors: Sarah Peluse
Comments: 33 pages
Subjects: Number Theory (math.NT); Combinatorics (math.CO)
[353]  arXiv:2206.11132 (cross-list from math.LO) [pdf, ps, other]
Title: On the logical strength of the better quasi order with three elements
Authors: Anton Freund
Comments: The results in the current version are significantly stronger than those in the previous one, and the title has been changed
Subjects: Logic (math.LO); Combinatorics (math.CO)
[354]  arXiv:2206.11227 (cross-list from math.MG) [pdf, ps, other]
Title: Towards Hadwiger's conjecture via Bourgain Slicing
Comments: 10 pages
Subjects: Metric Geometry (math.MG); Combinatorics (math.CO); Functional Analysis (math.FA)
[355]  arXiv:2206.11388 (cross-list from math.GR) [pdf, ps, other]
Title: On the maximal number of elements pairwise generating the finite alternating group
Subjects: Group Theory (math.GR); Combinatorics (math.CO)
[356]  arXiv:2206.11449 (cross-list from math.GT) [pdf, other]
Title: Linearly Free Graphs
Subjects: Geometric Topology (math.GT); Combinatorics (math.CO)
[357]  arXiv:2206.11450 (cross-list from math.GT) [pdf, other]
Title: Yamada Polynomial and associated link of $θ$-curves
Authors: Youngsik Huh
Subjects: Geometric Topology (math.GT); Combinatorics (math.CO)
[358]  arXiv:2206.11725 (cross-list from math.RA) [pdf, ps, other]
Title: Tropical Representations and Identities of the Stylic Monoid
Comments: 22 pages. Added results on the finite basis problem for the stylic monoid with involution and updated references
Subjects: Rings and Algebras (math.RA); Combinatorics (math.CO); Group Theory (math.GR)
[359]  arXiv:2206.11991 (cross-list from math.HO) [pdf, ps, other]
Title: Stuttering look and say sequences and a challenger to Conway's most complicated algebraic number from the silliest source
Authors: Jonathan Comes
Subjects: History and Overview (math.HO); Combinatorics (math.CO)
[360]  arXiv:2206.11997 (cross-list from math.GR) [pdf, ps, other]
Title: Prescribed graphon symmetries and flavors of rigidity
Comments: 24 pages + references
Subjects: Group Theory (math.GR); Combinatorics (math.CO); Functional Analysis (math.FA); Probability (math.PR); Representation Theory (math.RT)
[361]  arXiv:2206.12001 (cross-list from math.RT) [pdf, ps, other]
Title: Canonical bases and new applications of increasing and decreasing subsequences to invariant theory
Comments: 12 pages
Subjects: Representation Theory (math.RT); Combinatorics (math.CO)
[362]  arXiv:2206.12072 (cross-list from math-ph) [pdf, ps, other]
Title: On super cluster algebras based on super Plücker and super Ptolemy relations
Subjects: Mathematical Physics (math-ph); Combinatorics (math.CO)
[363]  arXiv:2206.12135 (cross-list from math.LO) [pdf, ps, other]
Title: Extensions and Limits of the Specker-Blatter Theorem
Comments: 25 pages
Subjects: Logic (math.LO); Combinatorics (math.CO)
[364]  arXiv:2206.12153 (cross-list from math.ST) [pdf, other]
Title: Ranks, copulas, and permutons
Authors: Rudolf Grübel
Comments: Corrected a statement in Section 6.3
Subjects: Statistics Theory (math.ST); Combinatorics (math.CO); Probability (math.PR)
[365]  arXiv:2206.12253 (cross-list from math.OC) [pdf, other]
Title: The role of rationality in integer-programming relaxations
Subjects: Optimization and Control (math.OC); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[366]  arXiv:2206.12335 (cross-list from math.PR) [pdf, ps, other]
Title: Improved bounds for 1-independent percolation on $\mathbb{Z}^n$
Comments: 31 pages, 3 figures
Subjects: Probability (math.PR); Combinatorics (math.CO)
[367]  arXiv:2206.12377 (cross-list from math.DS) [pdf, ps, other]
Title: A proof of Erdős's $B+B+t$ conjecture
Comments: 14 pages
Subjects: Dynamical Systems (math.DS); Combinatorics (math.CO); Number Theory (math.NT)
[368]  arXiv:2206.12428 (cross-list from math-ph) [pdf, ps, other]
Title: Algebraic area enumeration for open lattice walks
Comments: 15 pages, 2 figures
Subjects: Mathematical Physics (math-ph); Statistical Mechanics (cond-mat.stat-mech); High Energy Physics - Theory (hep-th); Combinatorics (math.CO)
[369]  arXiv:2206.12516 (cross-list from math.AG) [pdf, ps, other]
Title: On the computation of rational solutions of underdetermined systems over a finite field
Comments: 28 pages
Subjects: Algebraic Geometry (math.AG); Combinatorics (math.CO); Number Theory (math.NT)
[370]  arXiv:2206.12806 (cross-list from math.QA) [pdf, other]
Title: Specialization maps for shuffle algebras of type $B_{n}$ and $G_{2}$
Authors: Yue Hu
Comments: v2: 17 pages; revise introduction to make it more readable; complete the proofs of Proposition 3.5 and 4.6; fix some typos; thanks for comments from Tsymbaliuk
Subjects: Quantum Algebra (math.QA); Combinatorics (math.CO); Rings and Algebras (math.RA)
[371]  arXiv:2206.12871 (cross-list from math.NT) [pdf, ps, other]
Title: A Matrix Analogue of Schur-Siegel-Smyth Trace Problem
Comments: 14 pages
Subjects: Number Theory (math.NT); Combinatorics (math.CO)
[372]  arXiv:2206.13052 (cross-list from math.NT) [pdf, ps, other]
Title: The Frobenius number for sequences of arithmetic progressions associated with number of solutions
Subjects: Number Theory (math.NT); Combinatorics (math.CO)
[373]  arXiv:2206.13053 (cross-list from math.PR) [pdf, other]
Title: Run and Frequency quotas for q-binary trials
Authors: Jungtaek Oh
Subjects: Probability (math.PR); Combinatorics (math.CO); Other Statistics (stat.OT)
[374]  arXiv:2206.13054 (cross-list from math.NT) [pdf, ps, other]
Title: The Frobenius number for sequences of triangular numbers associated with number of solutions
Authors: Takao Komatsu
Comments: Annals of Combinatorics
Subjects: Number Theory (math.NT); Combinatorics (math.CO)
[375]  arXiv:2206.13244 (cross-list from math.HO) [pdf, ps, other]
Title: Using the Jacobi-Trudi formula to compute Stirling determinants
Comments: 2 pages
Subjects: History and Overview (math.HO); Combinatorics (math.CO)
[376]  arXiv:2206.13253 (cross-list from math.MG) [pdf, other]
Title: The relation between symmetries and coincidence and collinearity of polygon centers and centers of multisets of points in the plane
Subjects: Metric Geometry (math.MG); Combinatorics (math.CO)
[377]  arXiv:2206.13461 (cross-list from math.GT) [pdf, other]
Title: Canonical tessellations of decorated hyperbolic surfaces
Authors: Carl O. R. Lutz
Comments: 37 pages, 21 figures
Subjects: Geometric Topology (math.GT); Combinatorics (math.CO); Metric Geometry (math.MG)
[378]  arXiv:2206.13463 (cross-list from math.AC) [pdf, other]
Title: Line graphs of simplicial complexes
Authors: Anda Olteanu
Comments: The statement of Theorem 5.14 is corrected. Section 6 is removed
Subjects: Commutative Algebra (math.AC); Combinatorics (math.CO)
[379]  arXiv:2206.13486 (cross-list from math.GT) [pdf, ps, other]
Title: Hardness of almost embedding simplicial complexes in $\mathbb{R}^d$, II
Authors: Emil Alkin
Comments: 6 pages
Subjects: Geometric Topology (math.GT); Computational Complexity (cs.CC); Computational Geometry (cs.CG); Combinatorics (math.CO)
[380]  arXiv:2206.13512 (cross-list from math.HO) [pdf, other]
Title: The Banach-Tarski Paradox
Authors: Mats Wahlberg
Comments: 55 numbered pages, 61 total pages
Subjects: History and Overview (math.HO); Combinatorics (math.CO); Functional Analysis (math.FA)
[381]  arXiv:2206.13769 (cross-list from math.RT) [pdf, ps, other]
Title: A Tensor-Cube Version of the Saxl Conjecture
Comments: 4 pages. Added an independent second proof of the main theorem
Subjects: Representation Theory (math.RT); Combinatorics (math.CO)
[382]  arXiv:2206.13795 (cross-list from math.NT) [pdf, ps, other]
Title: Towards the classification of exceptional scattered polynomials
Subjects: Number Theory (math.NT); Combinatorics (math.CO)
[383]  arXiv:2206.13975 (cross-list from math.AG) [pdf, other]
Title: Toric degenerations of partial flag varieties and combinatorial mutations of matching field polytopes
Subjects: Algebraic Geometry (math.AG); Commutative Algebra (math.AC); Combinatorics (math.CO)
[384]  arXiv:2206.14224 (cross-list from math.LO) [pdf, ps, other]
Title: Every CBER is smooth below the Carlson-Simpson generic partition
Subjects: Logic (math.LO); Combinatorics (math.CO); Dynamical Systems (math.DS)
[385]  arXiv:2206.14518 (cross-list from math.GR) [pdf, other]
Title: Dual structures on Coxeter and Artin groups of rank three
Subjects: Group Theory (math.GR); Algebraic Topology (math.AT); Combinatorics (math.CO); Geometric Topology (math.GT)
[386]  arXiv:2206.14728 (cross-list from math.NT) [pdf, ps, other]
Title: Dirichlet law for factorization of integers, polynomials and permutations
Authors: Sun-Kai Leung
Comments: 22 pages
Subjects: Number Theory (math.NT); Combinatorics (math.CO); Probability (math.PR)
[387]  arXiv:2206.14792 (cross-list from math-ph) [pdf, ps, other]
Title: Symplectic duality for topological recursion
Comments: 48 pages; minor modifications
Subjects: Mathematical Physics (math-ph); High Energy Physics - Theory (hep-th); Algebraic Geometry (math.AG); Combinatorics (math.CO)
[388]  arXiv:2206.14993 (cross-list from math.AG) [pdf, ps, other]
Title: The Grassmannian of 3-planes in $\mathbb{C}^{8}$ is schön
Comments: 27 pages, 7 figures
Subjects: Algebraic Geometry (math.AG); Combinatorics (math.CO)
[389]  arXiv:2206.15226 (cross-list from math.GT) [pdf, other]
Title: Earthquake theorem for cluster algebras of finite type
Comments: 35 pages, 7 figures
Subjects: Geometric Topology (math.GT); Combinatorics (math.CO)
[390]  arXiv:2206.15344 (cross-list from math.LO) [pdf, ps, other]
Title: Uniform, rigid branchwise-real tree orders
Authors: Sam Adam-Day
Comments: 21 pages, 9 figures
Subjects: Logic (math.LO); Combinatorics (math.CO); General Topology (math.GN); Group Theory (math.GR)
[391]  arXiv:2206.00995 (cross-list from cs.DM) [pdf, ps, other]
Title: On the Lie complexity of Sturmian words
Comments: 6 pages, submitted to Theoretical Computer Science
Subjects: Discrete Mathematics (cs.DM); Formal Languages and Automata Theory (cs.FL); Combinatorics (math.CO)
[392]  arXiv:2206.01776 (cross-list from cs.DM) [pdf, other]
Title: Properties of a Ternary Infinite Word
Subjects: Discrete Mathematics (cs.DM); Formal Languages and Automata Theory (cs.FL); Combinatorics (math.CO); Dynamical Systems (math.DS)
[393]  arXiv:2206.02162 (cross-list from hep-th) [pdf, other]
Title: Topological string amplitudes and Seiberg-Witten prepotentials from the counting of dimers in transverse flux
Comments: 21 pages
Subjects: High Energy Physics - Theory (hep-th); Mathematical Physics (math-ph); Combinatorics (math.CO); Probability (math.PR); Quantum Algebra (math.QA)
[394]  arXiv:2206.02185 (cross-list from cs.CG) [pdf, other]
Title: Packing, Hitting, and Coloring Squares
Comments: 27 pages (plus 7 pages of Appendix)
Subjects: Computational Geometry (cs.CG); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[395]  arXiv:2206.02385 (cross-list from cs.DM) [pdf, ps, other]
Title: On Hamiltonian-Connected and Mycielski graphs
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[396]  arXiv:2206.02872 (cross-list from cs.DS) [pdf, ps, other]
Title: Optimal Adjacency Labels for Subgraphs of Cartesian Products
Comments: 10 pages
Subjects: Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
[397]  arXiv:2206.03047 (cross-list from cs.DM) [pdf, other]
Title: Fibonacci-like sequences for variants of the tower of Hanoi, and corresponding graphs and gray codes
Authors: Benoît Rittaud (LAGA)
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO); Number Theory (math.NT)
[398]  arXiv:2206.03375 (cross-list from quant-ph) [pdf, other]
Title: Walking on Vertices and Edges by Continuous-Time Quantum Walk
Comments: 14 pages
Subjects: Quantum Physics (quant-ph); Computational Complexity (cs.CC); Combinatorics (math.CO)
[399]  arXiv:2206.03599 (cross-list from quant-ph) [pdf, other]
Title: Multi-qubit doilies: enumeration for all ranks and classification for ranks four and five
Comments: 21 pages (plus appendices), 8 figures, 1 table
Journal-ref: Journal of Computational Science 64 (2022) 101853
Subjects: Quantum Physics (quant-ph); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[400]  arXiv:2206.03757 (cross-list from cs.DC) [pdf]
Title: On the quick search for the shortest paths in an unweighted dynamic graph by its projections in brief
Authors: V.A. Melent'ev
Comments: 4 pages, in russian language, 2 figures, 6 tables
Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[401]  arXiv:2206.04367 (cross-list from cs.CG) [pdf, ps, other]
Title: Distinct Angles in General Position
Comments: Former Corollary 4.1 upgraded to Theorem 1.2 with improved bounds
Subjects: Computational Geometry (cs.CG); Combinatorics (math.CO); Metric Geometry (math.MG)
[402]  arXiv:2206.04451 (cross-list from cs.DS) [pdf, other]
Title: Deep kernelization for the Tree Bisection and Reconnnect (TBR) distance in phylogenetics
Comments: 38 pages. In this version a figure has been added, some references have been added, some small typo's have been fixed and the introduction and conclusion have been slightly extended. Submitted for journal review
Subjects: Data Structures and Algorithms (cs.DS); Combinatorics (math.CO); Populations and Evolution (q-bio.PE)
[403]  arXiv:2206.04857 (cross-list from cs.LG) [pdf, other]
Title: Mixed integer linear optimization formulations for learning optimal binary classification trees
Subjects: Machine Learning (cs.LG); Combinatorics (math.CO)
[404]  arXiv:2206.05917 (cross-list from cs.DM) [pdf, ps, other]
Title: Signed interval graphs and bigraphs: A generalization of interval graphs and bigraphs
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[405]  arXiv:2206.06082 (cross-list from cs.DM) [pdf]
Title: Graph Comparison Based on Adjacency Function Matrix
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[406]  arXiv:2206.06102 (cross-list from cs.DS) [pdf, other]
Title: Bin stretching with migration on two hierarchical machines
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Combinatorics (math.CO); Optimization and Control (math.OC)
[407]  arXiv:2206.06137 (cross-list from cs.AI) [pdf, ps, other]
Title: Absolute Expressiveness of Subgraph Motif Centrality Measures
Subjects: Artificial Intelligence (cs.AI); Social and Information Networks (cs.SI); Combinatorics (math.CO)
[408]  arXiv:2206.07095 (cross-list from cs.SC) [pdf, ps, other]
Title: Elementary remarks about Pisano periods
Subjects: Symbolic Computation (cs.SC); Combinatorics (math.CO)
[409]  arXiv:2206.07503 (cross-list from cs.DM) [pdf, other]
Title: Balanced Allocations with the Choice of Noise
Comments: Full version of PODC 2022 paper, 77 pages, 11 figures, 6 tables
Subjects: Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO); Probability (math.PR)
[410]  arXiv:2206.08615 (cross-list from cs.LG) [pdf, other]
Title: The Role of Depth, Width, and Activation Complexity in the Number of Linear Regions of Neural Networks
Subjects: Machine Learning (cs.LG); Combinatorics (math.CO); Statistics Theory (math.ST); Machine Learning (stat.ML)
[411]  arXiv:2206.09476 (cross-list from cs.CC) [pdf]
Title: The Game of Tumbleweed is PSPACE-complete
Authors: Lear Bahack
Subjects: Computational Complexity (cs.CC); Combinatorics (math.CO)
[412]  arXiv:2206.10557 (cross-list from cs.DM) [pdf, other]
Title: A Study of Weisfeiler-Leman Colorings on Planar Graphs
Comments: 53 pages, 15 figures, full version of a paper accepted at ICALP 2022
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[413]  arXiv:2206.11651 (cross-list from cs.DM) [pdf, ps, other]
Title: Attractor separation and signed cycles in asynchronous Boolean networks
Comments: 28 pages
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[414]  arXiv:2206.11805 (cross-list from quant-ph) [pdf, ps, other]
Title: Monogamy of entanglement between cones
Comments: 16 pages, 2 figures
Subjects: Quantum Physics (quant-ph); Combinatorics (math.CO); Metric Geometry (math.MG)
[415]  arXiv:2206.12896 (cross-list from cs.DS) [pdf, ps, other]
Title: On the Impossibility of Decomposing Binary Matroids
Subjects: Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
[416]  arXiv:2206.13126 (cross-list from cond-mat.stat-mech) [pdf, other]
Title: Ergodicity of the Wang--Swendsen--Kotecký algorithm on several classes of lattices on the torus
Comments: 27 pages, pdflatex, and 22 pdf figures. Corrected an error in Remark 4 after Theorem 4.4. Final version
Journal-ref: J. Phys. A: Math. Theor. 55 (2022) 415004
Subjects: Statistical Mechanics (cond-mat.stat-mech); Mathematical Physics (math-ph); Combinatorics (math.CO)
[417]  arXiv:2206.13765 (cross-list from cs.LO) [pdf, other]
Title: Indiscernibles and Wideness in Monadically Stable and Monadically NIP Classes
Subjects: Logic in Computer Science (cs.LO); Discrete Mathematics (cs.DM); Combinatorics (math.CO); Logic (math.LO)
[418]  arXiv:2206.13773 (cross-list from cs.DS) [pdf, other]
Title: On Relaxation of Dominant Sets
Authors: Max Koster
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[419]  arXiv:2206.13885 (cross-list from cs.LO) [pdf, ps, other]
Title: Computation as uncertainty reduction: a simplified order-theoretic framework
Subjects: Logic in Computer Science (cs.LO); Combinatorics (math.CO)
[420]  arXiv:2206.14509 (cross-list from cs.DM) [pdf, other]
Title: Combinatorial and Algorithmic Aspects of Monadic Stability
Subjects: Discrete Mathematics (cs.DM); Logic in Computer Science (cs.LO); Combinatorics (math.CO); Logic (math.LO)
[421]  arXiv:2206.14556 (cross-list from cs.DM) [pdf, ps, other]
Title: Linearizing Partial Search Orders
Authors: Robert Scheffler
Comments: full version of an extended abstract to be published in the Proceedings of the 48th International Workshop on Graph-Theoretic Concepts in Computer Science (WG 2022) in T\"ubingen
Subjects: Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
[422]  arXiv:2206.15088 (cross-list from cs.DM) [pdf, other]
Title: On graphs coverable by k shortest paths
Subjects: Discrete Mathematics (cs.DM); Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
[423]  arXiv:2206.15251 (cross-list from cs.DM) [pdf, other]
Title: Menger's Theorem for Temporal Paths (Not Walks)
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[ total of 424 entries: 1-423 | 424 ]
[ showing 423 entries per page: fewer | more | all ]

Disable MathJax (What is MathJax?)

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