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

Combinatorics

Authors and titles for math.CO in Apr 2020

[ total of 406 entries: 1-406 ]
[ showing 406 entries per page: fewer | more ]
[1]  arXiv:2004.00035 [pdf, ps, other]
Title: Dense induced subgraphs of dense bipartite graphs
Authors: Rose McCarty
Comments: 10 pages
Subjects: Combinatorics (math.CO)
[2]  arXiv:2004.00045 [pdf, ps, other]
Title: Kazhdan-Lusztig polynomials and subexpressions
Comments: 10 pages
Subjects: Combinatorics (math.CO); Representation Theory (math.RT)
[3]  arXiv:2004.00112 [pdf, ps, other]
Title: K-theoretic Tutte polynomials of morphisms of matroids
Comments: 27 pages; minor revisions. To appear in JCTA
Subjects: Combinatorics (math.CO); Algebraic Geometry (math.AG)
[4]  arXiv:2004.00172 [pdf, ps, other]
Title: Graphs with few trivial characteristic ideals
Comments: 21 pages
Subjects: Combinatorics (math.CO)
[5]  arXiv:2004.00285 [pdf, other]
Title: An action of the cactus group on shifted tableau crystals
Authors: Inês Rodrigues
Comments: Extended abstract, 12 pages. To appear in Formal Power Series and Algebraic Combinatorics 2020
Subjects: Combinatorics (math.CO)
[6]  arXiv:2004.00510 [pdf, ps, other]
Title: Divisible design digraphs and association schemes
Comments: 15 pages. arXiv admin note: text overlap with arXiv:1706.06281
Subjects: Combinatorics (math.CO)
[7]  arXiv:2004.00533 [pdf, other]
Title: Subgraphs of large connectivity and chromatic number
Comments: 6 pages
Subjects: Combinatorics (math.CO)
[8]  arXiv:2004.00591 [pdf, other]
Title: Duality theorems for stars and combs IV: Undominating stars
Comments: 16 pages, 2 figures
Subjects: Combinatorics (math.CO)
[9]  arXiv:2004.00592 [pdf, other]
Title: Duality theorems for stars and combs III: Undominated combs
Comments: 17 pages, 2 figures
Subjects: Combinatorics (math.CO)
[10]  arXiv:2004.00593 [pdf, other]
Title: Duality theorems for stars and combs II: Dominating stars and dominated combs
Comments: 17 pages, 6 figures
Subjects: Combinatorics (math.CO)
[11]  arXiv:2004.00594 [pdf, other]
Title: Duality theorems for stars and combs I: Arbitrary stars and combs
Comments: 27 pages, 1 figure
Journal-ref: Journal of Graph Theory (2021)
Subjects: Combinatorics (math.CO)
[12]  arXiv:2004.00606 [pdf, ps, other]
Title: Tipsy cop and drunken robber: a variant of the cop and robber game on graphs
Comments: 18 pages
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[13]  arXiv:2004.00659 [pdf, ps, other]
Title: Linear programming bounds for spherical (k,k)-designs
Comments: To appear in Proceedings of the Bulgarian Academy of Sciences
Subjects: Combinatorics (math.CO)
[14]  arXiv:2004.00674 [pdf, ps, other]
Title: A model for random braiding in graph configuration spaces
Subjects: Combinatorics (math.CO); Algebraic Topology (math.AT); Probability (math.PR)
[15]  arXiv:2004.00683 [pdf, other]
Title: Universal Tutte polynomial
Subjects: Combinatorics (math.CO)
[16]  arXiv:2004.00684 [pdf, ps, other]
Title: Combinatorics on lattice paths in strips
Subjects: Combinatorics (math.CO)
[17]  arXiv:2004.00734 [pdf, ps, other]
Title: Proof of the Core Conjecture of Hilton and Zhao
Comments: 49 pages, 11 figures
Subjects: Combinatorics (math.CO)
[18]  arXiv:2004.00751 [pdf, other]
Title: Counting Condorcet Domains
Comments: 20 pages, including appendix and references. 4 figures
Subjects: Combinatorics (math.CO)
[19]  arXiv:2004.00767 [pdf, ps, other]
Title: Harmonic bases for generalized coinvariant algebras
Comments: 18 pages
Subjects: Combinatorics (math.CO)
[20]  arXiv:2004.00771 [pdf, ps, other]
Title: Butson-Hadamard matrices and Plotkin-optimal p^k-ary codes
Subjects: Combinatorics (math.CO); Information Theory (cs.IT)
[21]  arXiv:2004.00776 [pdf, ps, other]
Title: The Game of Cycles
Comments: 20 pages, 22 figures
Subjects: Combinatorics (math.CO); General Topology (math.GN)
[22]  arXiv:2004.00788 [pdf, ps, other]
Title: Ordered set partitions, Garsia-Procesi modules, and rank varieties
Authors: Sean T. Griffin
Comments: 51 pages. Example 3.15, Figure 6, and Example 4.11 have been added for clarity. Full version of extended abstract in the proceedings of FPSAC 2020
Journal-ref: Trans. Amer. Math. Soc., 374 (2021), pp. 2609-2660
Subjects: Combinatorics (math.CO); Commutative Algebra (math.AC)
[23]  arXiv:2004.00838 [pdf, other]
Title: Boolean polynomial expression of the discrete average on the space of rhythms
Authors: Fumio Hazama
Comments: 46 pages, 6 figures
Subjects: Combinatorics (math.CO)
[24]  arXiv:2004.00904 [pdf, ps, other]
Title: The Spherical Kakeya Problem in Finite Fields
Subjects: Combinatorics (math.CO)
[25]  arXiv:2004.00938 [pdf, ps, other]
Title: Maximizing the expected number of components in an online search of a graph
Comments: 17 pages, 4 figures
Subjects: Combinatorics (math.CO); Probability (math.PR)
[26]  arXiv:2004.01035 [pdf, other]
Title: On the Kernel curves associated with walks in the quarter plane
Comments: This paper is mainly the old Section 4 of the paper: Walks in the quarter plane, genus zero case. arXiv admin note: substantial text overlap with arXiv:1710.02848
Subjects: Combinatorics (math.CO)
[27]  arXiv:2004.01089 [pdf, ps, other]
Title: Markov Chain-based Sampling for Exploring RNA Secondary Structure under the Nearest Neighbor Thermodynamic Model
Comments: 15 pages, 2 figures
Subjects: Combinatorics (math.CO); Statistics Theory (math.ST)
[28]  arXiv:2004.01129 [pdf, ps, other]
Title: Fundamentals of fractional revival in graphs
Comments: 38 pages
Subjects: Combinatorics (math.CO); Quantum Physics (quant-ph)
[29]  arXiv:2004.01140 [pdf, ps, other]
Title: Skew characters and cyclic sieving
Subjects: Combinatorics (math.CO)
[30]  arXiv:2004.01145 [pdf, other]
Title: Coloring graphs by translates in the circle
Subjects: Combinatorics (math.CO)
[31]  arXiv:2004.01162 [pdf, ps, other]
Title: The maximum number of induced $C_5$'s in a planar graph
Comments: v2: 19 pages, improved main result; v3: small change in Corollary 1
Subjects: Combinatorics (math.CO)
[32]  arXiv:2004.01163 [pdf, other]
Title: A Spectral Approach to the Shortest Path Problem
Subjects: Combinatorics (math.CO); Computational Geometry (cs.CG); Discrete Mathematics (cs.DM); Spectral Theory (math.SP)
[33]  arXiv:2004.01175 [pdf, ps, other]
Title: On the clique number of Paley graphs of prime power order
Authors: Chi Hoi Yip
Comments: 13 pages; typos corrected
Journal-ref: Finite Fields Appl. 77 (2022), 101930, 16 pp
Subjects: Combinatorics (math.CO); Number Theory (math.NT)
[34]  arXiv:2004.01186 [pdf, other]
Title: A proof of Anđelić-Fonseca conjectures on the determinant of some Toeplitz matrices and their generalization
Subjects: Combinatorics (math.CO)
[35]  arXiv:2004.01214 [pdf, ps, other]
Title: Constructions of difference sets in nonabelian 2-groups
Comments: 31 pages, 3 figures, 2 tables. New Section 5 gives details of computer implementation for groups of order 256. Section 4 has been updated to reflect further streamlining of the search procedures
Subjects: Combinatorics (math.CO)
[36]  arXiv:2004.01229 [pdf, other]
Title: Minimal obstructions for a matrix partition problem in chordal graphs
Comments: 15 pages, 8 figures
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[37]  arXiv:2004.01289 [pdf, other]
Title: Weak saturation numbers of complete bipartite graphs in the clique
Comments: 15 pages, 3 figures
Journal-ref: Journal of Combinatorial Theory, Series A. Volume 178, February 2021, 105357
Subjects: Combinatorics (math.CO)
[38]  arXiv:2004.01327 [pdf, ps, other]
Title: Counterexamples to "A Conjecture on Induced Subgraphs of Cayley Graphs" [arXiv:2003.13166]
Subjects: Combinatorics (math.CO)
[39]  arXiv:2004.01365 [pdf, ps, other]
Title: Coloring of ($P_5$, $4$-wheel)-free graphs
Comments: Revised compact version; Accepted for publication in Discrete Mathematics
Journal-ref: Discrete Mathematics, 345(5) (2022) Article no:112795
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[40]  arXiv:2004.01370 [pdf, ps, other]
Title: Sequences: Polynomial, C-finite, Holonomic, ...
Comments: 13 pages, personal journal
Subjects: Combinatorics (math.CO)
[41]  arXiv:2004.01412 [pdf, ps, other]
Title: Iota energy orderings of bicyclic signed digraphs
Comments: 13 pages, 2 figures
Subjects: Combinatorics (math.CO)
[42]  arXiv:2004.01490 [pdf, ps, other]
Title: A Second Type Of Higher Order Generalised Geometric Polynomials and Higher Order Generalised Euler Polynomials
Subjects: Combinatorics (math.CO)
[43]  arXiv:2004.01529 [pdf, ps, other]
Title: On an inverse problem of the Erdős-Ko-Rado type theorems
Comments: 36 pages
Subjects: Combinatorics (math.CO)
[44]  arXiv:2004.01542 [pdf, ps, other]
Title: A Completion of the spectrum of 3-way $(v,k,2)$ Steiner trades
Subjects: Combinatorics (math.CO)
[45]  arXiv:2004.01557 [pdf, other]
Title: Distance matrix correlation spectrum of graphs
Authors: Pengli Lu, Wenzhi Liu
Subjects: Combinatorics (math.CO)
[46]  arXiv:2004.01659 [pdf, ps, other]
Title: Card shuffling and $P$-partitions
Comments: 22 pages, 4 tables
Subjects: Combinatorics (math.CO); Probability (math.PR)
[47]  arXiv:2004.01741 [pdf, ps, other]
Title: Nearest neighbor representations of Boolean functions
Comments: 12 pages
Subjects: Combinatorics (math.CO); Information Theory (cs.IT)
[48]  arXiv:2004.01753 [pdf, ps, other]
Title: Geometric-Arithmetic index and line graph
Journal-ref: Journal of Mathematical Chemistry 2019
Subjects: Combinatorics (math.CO)
[49]  arXiv:2004.01754 [pdf, ps, other]
Title: On the hyperbolicity constant of circular-arc graphs
Comments: arXiv admin note: text overlap with arXiv:1501.02288 by other authors
Subjects: Combinatorics (math.CO)
[50]  arXiv:2004.01794 [pdf, ps, other]
Title: The threshold of symmetry in random graphs with specified degree sequences
Comments: 22 pages
Subjects: Combinatorics (math.CO)
[51]  arXiv:2004.01848 [pdf, other]
Title: Bounds Related to The Edge-List Chromatic and Total Chromatic Numbers of a Simple Graph
Subjects: Combinatorics (math.CO)
[52]  arXiv:2004.01884 [pdf, ps, other]
Title: $L$--functions and sum--free sets
Comments: 15 pages
Subjects: Combinatorics (math.CO); Number Theory (math.NT)
[53]  arXiv:2004.01925 [pdf, ps, other]
Title: A Note on Coloring Digraphs of Large Girth
Authors: Raphael Steiner
Comments: note, 3 pages
Subjects: Combinatorics (math.CO)
[54]  arXiv:2004.01932 [pdf, ps, other]
Title: Color isomorphic even cycles and a related Ramsey problem
Comments: 13 pages, accepted by SIAM Journal on Discrete Mathematics
Subjects: Combinatorics (math.CO)
[55]  arXiv:2004.01955 [pdf, other]
Title: Supereulerian 2-edge-coloured graphs
Subjects: Combinatorics (math.CO)
[56]  arXiv:2004.01968 [pdf, ps, other]
Title: Scrambled Vandermonde Convolutions of Gaussian Polynomials
Comments: 2 figures
Subjects: Combinatorics (math.CO)
[57]  arXiv:2004.02030 [pdf, other]
Title: Base Graph -- Connection Graph: Dissection and Construction
Comments: 19 pages, 10 figures, to be submitted to Discrete Mathematics
Subjects: Combinatorics (math.CO)
[58]  arXiv:2004.02104 [pdf, ps, other]
Title: Cameron-Liebler sets in bilinear forms graphs
Authors: Jun Guo
Comments: 23 pages
Subjects: Combinatorics (math.CO)
[59]  arXiv:2004.02154 [pdf, ps, other]
Title: Sharp bounds for the largest eigenvalue
Authors: Raffaella Mulas
Journal-ref: Mathematical Notes, 109(1): 102-109 (2021)
Subjects: Combinatorics (math.CO)
[60]  arXiv:2004.02159 [pdf, ps, other]
Title: Graph polynomials and paintability of plane graphs
Subjects: Combinatorics (math.CO)
[61]  arXiv:2004.02162 [pdf, ps, other]
Title: Dilworth's Theorem for Borel Posets
Subjects: Combinatorics (math.CO)
[62]  arXiv:2004.02197 [pdf, ps, other]
Title: Different central parts of trees and their pairwise distances
Comments: 11 pages, 2 figures
Subjects: Combinatorics (math.CO)
[63]  arXiv:2004.02240 [pdf, ps, other]
Title: A new proof of a generalization of Gerzon's bound
Authors: Gábor Hegedüs
Comments: The main result is known
Subjects: Combinatorics (math.CO); Metric Geometry (math.MG)
[64]  arXiv:2004.02375 [pdf, ps, other]
Title: Lower bounds for superpatterns and universal sequences
Comments: 12 pages
Subjects: Combinatorics (math.CO)
[65]  arXiv:2004.02499 [pdf, ps, other]
Title: Universal spectra of the disjoint union of regular graphs
Subjects: Combinatorics (math.CO)
[66]  arXiv:2004.02626 [pdf, ps, other]
Title: Large complete minors in random subgraphs
Comments: 12 pages, small changes in exposition and a simplification of the proof of Lemma 5
Journal-ref: Combinator. Probab. Comp. 30 (2021) 619-630
Subjects: Combinatorics (math.CO)
[67]  arXiv:2004.02657 [pdf, other]
Title: A universal exponent for homeomorphs
Comments: 9 pages, submitted
Subjects: Combinatorics (math.CO)
[68]  arXiv:2004.02750 [pdf, ps, other]
Title: A Highly Symmetric Hamilton Decomposition for Hypercubes
Subjects: Combinatorics (math.CO)
[69]  arXiv:2004.02800 [pdf, ps, other]
Title: Large induced trees in dense random graphs
Comments: 12 pages
Subjects: Combinatorics (math.CO)
[70]  arXiv:2004.02819 [pdf, ps, other]
Title: Quantitative structure of stable sets in arbitrary finite groups
Authors: Gabriel Conant
Comments: 14 pages, final version incorporating referee comments
Journal-ref: Proceedings of the American Mathematical Society 149 (2021) no. 9, 4015-4028
Subjects: Combinatorics (math.CO); Logic (math.LO)
[71]  arXiv:2004.02947 [pdf, ps, other]
Title: Lifting the dual immaculate functions
Comments: 43 pages, 21 figures
Subjects: Combinatorics (math.CO)
[72]  arXiv:2004.02952 [pdf, other]
Title: The Arithmetic of Coxeter Permutahedra
Comments: 14 pages, 3 figures, 2 tables
Journal-ref: Revista de la Academia Colombiana de Ciencias Exactas, F\'isicas y Naturales 44, no. 173 (2020), 1152-1166
Subjects: Combinatorics (math.CO)
[73]  arXiv:2004.02978 [pdf, ps, other]
Title: Symplectic keys and Demazure atoms in type C
Comments: This is an extended abstract of arXiv:1910.14115 for FPSAC 2020(accepted for publication in a proceedings volume of S\'eminaire Lotharingien Combinatoire)
Subjects: Combinatorics (math.CO); Representation Theory (math.RT)
[74]  arXiv:2004.03060 [pdf, ps, other]
Title: Independent sets in the middle two layers of Boolean lattice
Comments: 20 pages
Subjects: Combinatorics (math.CO)
[75]  arXiv:2004.03099 [pdf, ps, other]
Title: New Turán exponents for two extremal hypergraph problems
Comments: 8 pages, SIAM Journal on Discrete Mathematics, to appear
Subjects: Combinatorics (math.CO)
[76]  arXiv:2004.03117 [pdf, other]
Title: On multi-interpolated multiple zeta values
Authors: Markus Kuba
Comments: 18 pages; contains material from an old version 3 of arXiv:1903.07346, which has been split
Subjects: Combinatorics (math.CO); Number Theory (math.NT)
[77]  arXiv:2004.03122 [pdf, ps, other]
Title: A rank of partitions with overline designated summands
Comments: 14 pages
Subjects: Combinatorics (math.CO); Number Theory (math.NT)
[78]  arXiv:2004.03208 [pdf, ps, other]
Title: Self-conjugate $(s,s+d,\dots,s+pd)$-core partitions and free rational Motzkin paths
Comments: 15 pages, 5 figures
Subjects: Combinatorics (math.CO)
[79]  arXiv:2004.03245 [pdf, ps, other]
Title: Biholes in balanced bipartite graphs
Subjects: Combinatorics (math.CO)
[80]  arXiv:2004.03286 [pdf, ps, other]
Title: Star factorizations and noncrossing partitions
Comments: to appear in Discrete Mathematics
Subjects: Combinatorics (math.CO)
[81]  arXiv:2004.03342 [pdf, ps, other]
Title: Relations between some topological indices and the line graph
Comments: arXiv admin note: text overlap with arXiv:1703.05524 by other authors
Journal-ref: Journal of Mathematical Chemistry 2020
Subjects: Combinatorics (math.CO)
[82]  arXiv:2004.03359 [pdf, ps, other]
Title: Large induced matchings in random graphs
Subjects: Combinatorics (math.CO)
[83]  arXiv:2004.03396 [pdf, ps, other]
Title: A note on the Assmus--Mattson theorem for some binary codes
Comments: 21 pages. arXiv admin note: text overlap with arXiv:1805.10019
Subjects: Combinatorics (math.CO); Information Theory (cs.IT); Group Theory (math.GR); Number Theory (math.NT)
[84]  arXiv:2004.03400 [pdf, ps, other]
Title: Singularity of $\{\pm 1\}$-matrices and asymptotics of the number of threshold functions
Authors: Anwar A. Irmatov
Comments: 41 pages. v.3
Subjects: Combinatorics (math.CO); Algebraic Topology (math.AT); Probability (math.PR)
[85]  arXiv:2004.03564 [pdf, ps, other]
Title: C4-free subgraphs with large average degree
Subjects: Combinatorics (math.CO)
[86]  arXiv:2004.03596 [pdf, ps, other]
Title: On certain partition bijections related to Euler's partition problem
Authors: Aritro Pathak
Comments: 9 pages
Subjects: Combinatorics (math.CO); Number Theory (math.NT)
[87]  arXiv:2004.03662 [pdf, other]
Title: More Absent-Minded Passengers
Comments: 6 pages, 2 figures
Subjects: Combinatorics (math.CO); Probability (math.PR)
[88]  arXiv:2004.03681 [pdf, ps, other]
Title: The Worpitzky identity for the groups of signed and even-signed permutations
Authors: Eli Bagno (Jerusalem College of Technology), David Garber (Holon Institute of Technology), Mordechai Novick (Jerusalem College of Technology)
Comments: 17 pages, 3 figures; submitted
Subjects: Combinatorics (math.CO)
[89]  arXiv:2004.03963 [pdf, ps, other]
Title: Binary (k,k)-designs
Comments: 10 pages, submitted
Subjects: Combinatorics (math.CO)
[90]  arXiv:2004.04032 [pdf, ps, other]
Title: On energy ordering of vertex-disjoint bicyclic sidigraphs
Subjects: Combinatorics (math.CO)
[91]  arXiv:2004.04088 [pdf, ps, other]
Title: On Resolvable Golomb Rulers, Symmetric Configurations and Progressive Dinner Parties
Subjects: Combinatorics (math.CO)
[92]  arXiv:2004.04203 [pdf, ps, other]
Title: On recursively defined combinatorial classes and labelled trees
Comments: 14 pages, 6 figures, accepted for presentation at the International Conference on Computers Communications and Control (ICCCC), May 2020
Subjects: Combinatorics (math.CO); Information Theory (cs.IT)
[93]  arXiv:2004.04215 [pdf, ps, other]
Title: Generating functions for a lattice path model introduced by Deutsch
Authors: Helmut Prodinger
Comments: A more polished version should be available after the Corona crisis. Comments are welcome
Subjects: Combinatorics (math.CO)
[94]  arXiv:2004.04488 [pdf, ps, other]
Title: On the spectral radius of bi-block graphs with given independence number $α$
Subjects: Combinatorics (math.CO)
[95]  arXiv:2004.04514 [pdf, ps, other]
Title: Colouring problems for symmetric configurations with block size 3
Comments: 23 pages, 3 figures. Updated to reference previous results on blocking sets
Journal-ref: J. Combin. Des. (2021), 1--27
Subjects: Combinatorics (math.CO)
[96]  arXiv:2004.04577 [pdf, ps, other]
Title: On a Central Transform of Integer Sequences
Authors: Paul Barry
Comments: 27 pages
Subjects: Combinatorics (math.CO)
[97]  arXiv:2004.04594 [pdf, ps, other]
Title: Erdős-Hajnal-type results for ordered paths
Comments: 14 pages, 1 figure
Subjects: Combinatorics (math.CO)
[98]  arXiv:2004.04638 [pdf, ps, other]
Title: On the convexity number of the complementary prism of a tree
Subjects: Combinatorics (math.CO)
[99]  arXiv:2004.04648 [pdf, other]
Title: Characterization of classes of graphs with large general position number
Subjects: Combinatorics (math.CO)
[100]  arXiv:2004.04672 [pdf, ps, other]
Title: Random perturbation of sparse graphs
Subjects: Combinatorics (math.CO)
[101]  arXiv:2004.04718 [pdf, ps, other]
Title: Large cliques and independent sets all over the place
Comments: 12 pages
Subjects: Combinatorics (math.CO)
[102]  arXiv:2004.04905 [pdf, other]
Title: Distributed Algorithms, the Lovász Local Lemma, and Descriptive Combinatorics
Authors: Anton Bernshteyn
Comments: 35 pages
Subjects: Combinatorics (math.CO); Logic (math.LO)
[103]  arXiv:2004.04937 [pdf, ps, other]
Title: Modular and fractional L-intersecting families of vector spaces
Comments: 19 pages
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[104]  arXiv:2004.04995 [pdf, other]
Title: The 144 symmetries of the Littlewood-Richardson coefficients of $SL_3$
Comments: 9 pages. See also the Sage Notebook as an ancillary file, or at: this https URL
Subjects: Combinatorics (math.CO)
[105]  arXiv:2004.05030 [pdf, ps, other]
Title: Antimagic orientation of lobsters
Comments: 1figure
Subjects: Combinatorics (math.CO)
[106]  arXiv:2004.05073 [pdf, ps, other]
Title: A Dirac-type theorem for uniform hypergraphs
Comments: 23 pages
Subjects: Combinatorics (math.CO)
[107]  arXiv:2004.05112 [pdf, other]
Title: Forcing and anti-forcing polynomials of perfect matchings of a pyrene system
Subjects: Combinatorics (math.CO)
[108]  arXiv:2004.05139 [pdf, other]
Title: Preservation of discrete structures. A metric point of view
Comments: In the memory of Ivo Rosenberg. arXiv admin note: text overlap with arXiv:1705.10890
Subjects: Combinatorics (math.CO)
[109]  arXiv:2004.05207 [pdf, ps, other]
Title: Tropicalization of Graph Profiles
Comments: 29 pages, corrected small typos and changed the exposition of Lemma 2.2
Subjects: Combinatorics (math.CO); Algebraic Geometry (math.AG)
[110]  arXiv:2004.05210 [pdf, ps, other]
Title: The Linear Relaxation of an Integer Program for the Union-Closed Conjecture
Comments: 7 pages
Subjects: Combinatorics (math.CO); Optimization and Control (math.OC)
[111]  arXiv:2004.05227 [pdf, ps, other]
Title: The saddle-point method for general partition functions
Comments: A few minor corrections with respect to the journal version are added in this version. In particular we corrected the application of the Phragm\'en-Lindel\"of principle on p.3 which required a minor adaptation of the properties (d) and (f)
Journal-ref: Indag. Math. (N.S.) 31 (2020), 728-738
Subjects: Combinatorics (math.CO); Number Theory (math.NT)
[112]  arXiv:2004.05259 [pdf, ps, other]
Title: A proof of the Theta Operator Conjecture
Authors: Marino Romero
Subjects: Combinatorics (math.CO)
[113]  arXiv:2004.05283 [pdf, ps, other]
Title: Covering $Irrep(S_n)$ With Tensor Products and Powers
Authors: Mark Sellke
Subjects: Combinatorics (math.CO); Representation Theory (math.RT)
[114]  arXiv:2004.05330 [pdf, ps, other]
Title: On the existence of $s$-extremal singly even self-dual codes
Authors: Masaaki Harada
Comments: 16 pages
Subjects: Combinatorics (math.CO); Information Theory (cs.IT)
[115]  arXiv:2004.05364 [pdf, ps, other]
Title: Birational rowmotion and coxeter-motion on minuscule posets
Authors: Soichi Okada
Comments: 27 pages, 11 figures
Journal-ref: Electron. J. Combin. 28 (2021), P1.17
Subjects: Combinatorics (math.CO)
[116]  arXiv:2004.05410 [pdf, ps, other]
Title: A lower bound on the saturation number, and graphs for which it is sharp
Comments: 10 pages, 2 figures. Fixed a few minor typos from the first version
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[117]  arXiv:2004.05423 [pdf, other]
Title: Symmetric decompositions and the Veronese construction
Comments: 14 pages; v2: minor changes; v3: minor changes, accepted for publication in International Mathematics Research Notices
Subjects: Combinatorics (math.CO); Commutative Algebra (math.AC)
[118]  arXiv:2004.05433 [pdf, ps, other]
Title: Clique immersions in graphs of independence number two with certain forbidden subgraphs
Authors: Daniel A. Quiroz
Comments: 14 pages, 3 figures. The statements of lemmas 3.1, 4.1, and 4.2 are slightly changed from the previous version in order to fix some minor errors in the proofs of theorems 3.2 and 4.3. Shorter proof of Proposition 5.2 given
Subjects: Combinatorics (math.CO)
[119]  arXiv:2004.05435 [pdf, ps, other]
Title: Diameter of General Knödel Graphs
Comments: 8 pages, 1 table
Subjects: Combinatorics (math.CO)
[120]  arXiv:2004.05501 [pdf, other]
Title: Local Orientation-Preserving Symmetry Preserving Operations on Polyhedra
Subjects: Combinatorics (math.CO)
[121]  arXiv:2004.05503 [pdf, other]
Title: Shift-Plethystic Trees and Rogers-Ramanujan Identitites
Authors: Miguel A. Mendez
Comments: 20 pages, 1 figure, 2 tables
Subjects: Combinatorics (math.CO)
[122]  arXiv:2004.05527 [pdf, ps, other]
Title: On reconstruction of graphs from the multiset of subgraphs obtained by deleting $\ell$ vertices
Subjects: Combinatorics (math.CO)
[123]  arXiv:2004.05544 [src]
Title: The categorical graph minor theorem
Comments: A gap has been discovered in the proof the main theorem, and specifically in the justification for Lemma 3.5. For now, the Categorical graph minor theorem will remain a conjecture. One can view the applications of this work to graph configuration spaces as being consequences of this conjecture, as their proofs are unaffected by the gap
Subjects: Combinatorics (math.CO); Commutative Algebra (math.AC); Algebraic Topology (math.AT); Category Theory (math.CT); Representation Theory (math.RT)
[124]  arXiv:2004.05608 [pdf, ps, other]
Title: Legendre $G$-array pairs and the theoretical unification of several $G$-array families
Subjects: Combinatorics (math.CO)
[125]  arXiv:2004.05677 [pdf, ps, other]
Title: The order complex of $PGL_2(p^{2^n})$ is contractible when $p$ is odd
Authors: Emilio Pierro
Comments: 3 pages
Subjects: Combinatorics (math.CO); Algebraic Topology (math.AT); Group Theory (math.GR)
[126]  arXiv:2004.05736 [pdf, other]
Title: The enumeration of extreme rigid honeycombs
Comments: 45 pages, many figures
Subjects: Combinatorics (math.CO)
[127]  arXiv:2004.05829 [pdf, other]
Title: Spectral symmetry in conference matrices
Subjects: Combinatorics (math.CO)
[128]  arXiv:2004.05900 [pdf, ps, other]
Title: Gelfand pairs involving the wreath product of finite abelian groups with symmetric groups
Authors: Omar Tout
Comments: 6 pages
Journal-ref: TOUT, O. (2020). GELFAND PAIRS INVOLVING THE WREATH PRODUCT OF FINITE ABELIAN GROUPS WITH SYMMETRIC GROUPS. Canadian Mathematical Bulletin, 1-6
Subjects: Combinatorics (math.CO); Group Theory (math.GR); Representation Theory (math.RT)
[129]  arXiv:2004.06024 [pdf, ps, other]
Title: Factorization statistics and bug-eyed configuration spaces
Comments: 19 pages. v2: added reference to prior work of Proudfoot v3: final version to appear in G&T
Journal-ref: Geom. Topol. 25 (2021) 3691-3723
Subjects: Combinatorics (math.CO); Algebraic Geometry (math.AG); Algebraic Topology (math.AT); Number Theory (math.NT); Representation Theory (math.RT)
[130]  arXiv:2004.06097 [pdf, other]
Title: Saturation problems in the Ramsey theory of graphs, posets and point sets
Subjects: Combinatorics (math.CO)
[131]  arXiv:2004.06204 [pdf, ps, other]
Title: On the parity of the number of partitions with odd multiplicities
Comments: Minor revisions. To appear in the Int. J. Number Theory
Journal-ref: Int. J. Number Theory 17 (2021), no. 7, 1717--1728
Subjects: Combinatorics (math.CO); Number Theory (math.NT)
[132]  arXiv:2004.06285 [pdf, ps, other]
Title: Further results on the rainbow vertex-disconnection of graphs
Comments: 19 pages, 4 figures
Subjects: Combinatorics (math.CO)
[133]  arXiv:2004.06340 [pdf, other]
Title: Hierarchical and Modularly-Minimal Vertex Colorings
Comments: arXiv admin note: text overlap with arXiv:1906.10031
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Populations and Evolution (q-bio.PE)
[134]  arXiv:2004.06414 [pdf, ps, other]
Title: Look, Knave
Authors: Thomas Morrill
Journal-ref: Bull. Aust. Math. Soc. 103 (2021) 210-217
Subjects: Combinatorics (math.CO)
[135]  arXiv:2004.06611 [pdf, ps, other]
Title: Generalized difference sets and autocorrelation integrals
Authors: Noah Kravitz
Subjects: Combinatorics (math.CO); Classical Analysis and ODEs (math.CA); Number Theory (math.NT)
[136]  arXiv:2004.06695 [pdf, ps, other]
Title: A proof of the Upper Matching Conjecture for large graphs
Subjects: Combinatorics (math.CO)
[137]  arXiv:2004.06710 [pdf, other]
Title: Every infinitely edge-connected graph contains the Farey graph or $T_{\aleph_0}\!\ast t$ as a minor
Authors: Jan Kurkofka
Comments: 18 pages, 1 figure
Subjects: Combinatorics (math.CO); Dynamical Systems (math.DS); Group Theory (math.GR); Geometric Topology (math.GT); Number Theory (math.NT)
[138]  arXiv:2004.06788 [pdf, other]
Title: Reflexive coloring complexes for 3-edge-colorings of cubic graphs
Subjects: Combinatorics (math.CO)
[139]  arXiv:2004.06921 [pdf, ps, other]
Title: Linear $k$-Chord Diagrams
Authors: Donovan Young
Comments: v2 corrected Theorem 27. v3 substantial reorganization of the paper, including a new title and abstract, version published in the Journal of Integer Sequences
Journal-ref: Journal of Integer Sequences, Vol. 23 (2020), Article 20.9.1
Subjects: Combinatorics (math.CO)
[140]  arXiv:2004.06964 [pdf, other]
Title: Note on semi-proper orientations of outerplanar graphs
Comments: 10 pages
Subjects: Combinatorics (math.CO)
[141]  arXiv:2004.07057 [pdf, ps, other]
Title: Two Families of Constant Term Identities
Authors: Keru Zhou
Subjects: Combinatorics (math.CO)
[142]  arXiv:2004.07059 [pdf, ps, other]
Title: Classification of optimal quaternary Hermitian LCD codes of dimension $2$
Authors: Keita Ishizuka
Subjects: Combinatorics (math.CO); Information Theory (cs.IT)
[143]  arXiv:2004.07118 [pdf, other]
Title: Complete Edge-Colored Permutation Graphs
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)
[144]  arXiv:2004.07147 [pdf, other]
Title: Turán and Ramsey-type results for unavoidable subgraphs
Subjects: Combinatorics (math.CO)
[145]  arXiv:2004.07308 [pdf, ps, other]
Title: Hopf monoids of ordered simplicial complexes
Comments: This is a FPSAC extended abstract. Full version is coming soon. Comments are welcome
Subjects: Combinatorics (math.CO)
[146]  arXiv:2004.07452 [pdf, ps, other]
Title: On complexity and Jacobian of cone over a graph
Comments: 14 pages
Journal-ref: Grunwald, L. and Mednykh, I. (2021), On the Jacobian group of a cone over a circulant graph, Mathematical notes of NEFU, 28(2), pp. 88-101
Subjects: Combinatorics (math.CO)
[147]  arXiv:2004.07457 [pdf, ps, other]
Title: Asymmetric list sizes in bipartite graphs
Comments: 20 pages; minor corrections in v2, to appear in Annals of Combinatorics
Subjects: Combinatorics (math.CO)
[148]  arXiv:2004.07590 [pdf, other]
Title: Badges and rainbow matchings
Comments: Accepted for publication in Discrete Mathematics. 19 pages, 2 figures
Subjects: Combinatorics (math.CO)
[149]  arXiv:2004.07598 [pdf, ps, other]
Title: A uniform set with fewer than expected arithmetic progressions of length 4
Authors: W. T. Gowers
Comments: This preprint was written well over a decade ago and has been known about by experts but not made publicly available. I apologize for this and am now remedying the situation. Revised version updates the notation, corrects minor errors (pointed out by referee), and adds one or two references
Journal-ref: Acta Mathematica Hungarica (2020)
Subjects: Combinatorics (math.CO)
[150]  arXiv:2004.07677 [pdf, ps, other]
Title: A Unifying Characterization of Tree-based Networks and Orchard Networks using Cherry Covers
Subjects: Combinatorics (math.CO)
[151]  arXiv:2004.07722 [pdf, other]
Title: Patterns without a popular difference
Comments: Computer code for appendix attached as ancillary files
Journal-ref: Discrete Analysis, 2021:8, 30 pp
Subjects: Combinatorics (math.CO); Number Theory (math.NT)
[152]  arXiv:2004.07766 [pdf, ps, other]
Title: A Canonical Polynomial Van der Waerden's Theorem
Authors: António Girão
Comments: 9 pages
Subjects: Combinatorics (math.CO)
[153]  arXiv:2004.07824 [pdf, other]
Title: Non-orientable branched coverings, $b$-Hurwitz numbers, and positivity for multiparametric Jack expansions
Comments: 56 pages, 6 figures; v2: definition of generalized branched covers fixed; combinatorial decomposition and corresponding equations now presented for connected objects and duality introduced; proof of piecewise polynomiality changed accordingly; v3: minor corrections
Journal-ref: Adv. Math. 409, 108645, 2022
Subjects: Combinatorics (math.CO); Mathematical Physics (math-ph); Algebraic Geometry (math.AG); Quantum Algebra (math.QA)
[154]  arXiv:2004.07831 [pdf, other]
Title: Spectra of hyperstars on public transportation networks
Subjects: Combinatorics (math.CO)
[155]  arXiv:2004.07918 [pdf, other]
Title: An upper bound for the $k$-power domination number in $r$-uniform hypergraphs
Subjects: Combinatorics (math.CO)
[156]  arXiv:2004.08093 [pdf, ps, other]
Title: Constructing new families of transmission irregular graphs
Subjects: Combinatorics (math.CO)
[157]  arXiv:2004.08183 [pdf, ps, other]
Title: Majority rule on rhombus tilings and Condorcet super-domains
Comments: 17 pages, 8 figures
Subjects: Combinatorics (math.CO)
[158]  arXiv:2004.08291 [pdf, other]
Title: Longest cycles in 3-connected hypergraphs and bipartite graphs
Subjects: Combinatorics (math.CO)
[159]  arXiv:2004.08294 [pdf, ps, other]
Title: Dimension of Restricted Classes of Interval Orders
Comments: 9 pages, 3 figures
Subjects: Combinatorics (math.CO)
[160]  arXiv:2004.08429 [pdf, ps, other]
Title: A Proof of Grünbaum's Lower Bound Conjecture for general polytopes
Authors: Lei Xue
Subjects: Combinatorics (math.CO)
[161]  arXiv:2004.08528 [pdf, ps, other]
Title: Subdivisions of maximal 3-degenerate graphs of order $d+1$ in graphs of minimum degree $d$
Authors: Ajit A. Diwan
Subjects: Combinatorics (math.CO)
[162]  arXiv:2004.08636 [pdf, other]
Title: Mapping Matchings to Minimum Vertex Covers: Kőnig's Theorem Revisited
Authors: Jacob Turner
Subjects: Combinatorics (math.CO); Data Structures and Algorithms (cs.DS)
[163]  arXiv:2004.08637 [pdf, ps, other]
Title: Rainbow Hamilton cycles in randomly coloured randomly perturbed dense graphs
Comments: 10 pages (including references)
Subjects: Combinatorics (math.CO)
[164]  arXiv:2004.08645 [pdf, ps, other]
Title: The $(2,k)$-connectivity augmentation problem: Algorithmic aspects
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)
[165]  arXiv:2004.08714 [pdf, ps, other]
Title: Almost intersecting families
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[166]  arXiv:2004.08718 [pdf, ps, other]
Title: Maximal degrees in subgraphs of Kneser graphs
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[167]  arXiv:2004.08721 [pdf, ps, other]
Title: Intersection theorems for $(-1,0,1)$-vectors
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[168]  arXiv:2004.08734 [pdf, ps, other]
Title: On local Turán problems
Subjects: Combinatorics (math.CO)
[169]  arXiv:2004.08792 [pdf, ps, other]
Title: Counting planar maps, coloured or uncoloured
Comments: 40 p
Journal-ref: In Surveys in combinatorics 2011, volume 392 of London Math. Soc. Lecture Note Ser., pages 1--49. Cambridge Univ. Press, Cambridge, 2011
Subjects: Combinatorics (math.CO)
[170]  arXiv:2004.08882 [pdf, ps, other]
Title: On a cyclic inequality with exponents and permutations, and its Shapiro-type analogue
Subjects: Combinatorics (math.CO)
[171]  arXiv:2004.08901 [pdf, other]
Title: Phase transitions from $\exp(n^{1/2})$ to $\exp(n^{2/3})$ in the asymptotics of banded plane partitions
Comments: 32 pages, 4 figures, submitted
Subjects: Combinatorics (math.CO)
[172]  arXiv:2004.08963 [pdf, other]
Title: Designs for graphs with six vertices and ten edges -- II
Comments: 26 pages, including 15-page Appendix. The paper will be submitted to a journal
Subjects: Combinatorics (math.CO)
[173]  arXiv:2004.09028 [pdf, other]
Title: Relatively small counterexamples to Hedetniemi's conjecture
Authors: Xuding Zhu
Comments: 10 pages
Subjects: Combinatorics (math.CO)
[174]  arXiv:2004.09198 [pdf, other]
Title: A combinatorial expansion of vertical-strip LLT polynomials in the basis of elementary symmetric functions
Comments: 49 pages. This version has updated .bib, and some improvements in section 6
Subjects: Combinatorics (math.CO); Representation Theory (math.RT)
[175]  arXiv:2004.09207 [pdf, ps, other]
Title: The Maximum Number of Paths of Length Four in a Planar Graph
Comments: 9 pages, 2 figures
Subjects: Combinatorics (math.CO)
[176]  arXiv:2004.09221 [pdf, ps, other]
Title: Eigenvalues of graphs and spectral Moore theorems
Comments: 14 pages, 1 table,to appear in RIMS K\^oky\^uroku
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[177]  arXiv:2004.09284 [pdf, ps, other]
Title: The effective impedances of infinite ladder networks and Dirichlet problem on graphs
Authors: Anna Muranova
Comments: 18 pages, 10 figures
Subjects: Combinatorics (math.CO); Mathematical Physics (math-ph)
[178]  arXiv:2004.09436 [pdf, ps, other]
Title: On the c-differential uniformity of certain maps over finite fields
Comments: Revised version; 22 pages; to appear in Des. Codes Cryptogr
Journal-ref: Designs, Codes and Cryptography, Volume 89, pp. 221-239, 2021
Subjects: Combinatorics (math.CO); Information Theory (cs.IT)
[179]  arXiv:2004.09441 [pdf, ps, other]
Title: On the intersection problem for linear sets in the projective line
Subjects: Combinatorics (math.CO)
[180]  arXiv:2004.09499 [pdf, ps, other]
Title: Free-fermions and skew stable Grothendieck polynomials
Authors: Shinsuke Iwao
Comments: 25 pages. This work is a continuation of the author's previous work arXiv:1905.07692
Journal-ref: J Algebr Comb (2022)
Subjects: Combinatorics (math.CO); Rings and Algebras (math.RA)
[181]  arXiv:2004.09605 [pdf, other]
Title: Cliques and constructors in "Hats'"game
Comments: 28 pages
Subjects: Combinatorics (math.CO)
[182]  arXiv:2004.09692 [pdf, ps, other]
Title: Modular Terwilliger algebras of association schemes
Authors: Akihide Hanaki
Subjects: Combinatorics (math.CO)
[183]  arXiv:2004.09746 [pdf, ps, other]
Title: Normality of one-matching semi-Cayley graphs over finite abelian groups with maximum degree three
Comments: 10 pages
Subjects: Combinatorics (math.CO)
[184]  arXiv:2004.09866 [pdf]
Title: Naturalized bracket row and Motzkin triangle
Authors: Gennady Eremin
Comments: 13 pages, 3 figures
Subjects: Combinatorics (math.CO); Number Theory (math.NT)
[185]  arXiv:2004.09937 [pdf, other]
Title: The generalised Oberwolfach problem
Comments: 32 pages, 4 figures
Subjects: Combinatorics (math.CO)
[186]  arXiv:2004.09947 [pdf, other]
Title: Ringel's tree packing conjecture in quasirandom graphs
Comments: 45 pages, 5 figures
Subjects: Combinatorics (math.CO)
[187]  arXiv:2004.09953 [pdf, ps, other]
Title: Vertex-transitive covers of semi-equivelar toroidal maps
Authors: Basudeb Datta
Comments: 7 pages, 4 figures
Subjects: Combinatorics (math.CO); Geometric Topology (math.GT)
[188]  arXiv:2004.10038 [pdf, ps, other]
Title: On the spectral gap and the diameter of Cayley graphs
Authors: Ilya D. Shkredov
Comments: 22 pages
Subjects: Combinatorics (math.CO); Number Theory (math.NT)
[189]  arXiv:2004.10180 [pdf, ps, other]
Title: The regularity method for graphs with few 4-cycles
Comments: 23 pages
Subjects: Combinatorics (math.CO)
[190]  arXiv:2004.10192 [pdf, other]
Title: A square-grid coloring problem
Comments: 18 pages; 9 figures, 1 table
Journal-ref: Geombinatorics XXIX(4), 2020, 167-184
Subjects: Combinatorics (math.CO)
[191]  arXiv:2004.10198 [pdf, ps, other]
Title: The (non-)existence of perfect codes in Lucas cubes
Authors: Michel Mollard (IF)
Comments: arXiv admin note: text overlap with arXiv:1801.04106
Subjects: Combinatorics (math.CO)
[192]  arXiv:2004.10367 [pdf, ps, other]
Title: Connectivity and choosability of graphs with no $K_t$ minor
Subjects: Combinatorics (math.CO)
[193]  arXiv:2004.10443 [pdf, ps, other]
Title: A combinatorial algorithm for computing the rank of a generic partitioned matrix with $2 \times 2$ submatrices
Comments: This is a post-peer-review, pre-copyedit version of an article published in Mathematical Programming. The final authenticated version is available online at: this https URL
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[194]  arXiv:2004.10481 [pdf, ps, other]
Title: Higher connectivity of the Morse complex
Comments: 12 pages, 2 figures. v2: Substantial rewrite with stronger results, final version, accepted by Proc. Amer. Math. Soc
Subjects: Combinatorics (math.CO); Geometric Topology (math.GT)
[195]  arXiv:2004.10551 [pdf, ps, other]
Title: On the edge chromatic vertex stability number of graphs
Comments: 11 pages, 1 figure
Subjects: Combinatorics (math.CO)
[196]  arXiv:2004.10650 [pdf, ps, other]
Title: On certain linearized polynomials with high degree and kernel of small dimension
Subjects: Combinatorics (math.CO); Information Theory (cs.IT); Number Theory (math.NT)
[197]  arXiv:2004.10685 [pdf, other]
Title: Exact stability for Turán's Theorem
Comments: 17 pages, 2 figures
Journal-ref: Advances in Combinatorics, 2021:9, 17pp
Subjects: Combinatorics (math.CO)
[198]  arXiv:2004.10742 [pdf, ps, other]
Title: Graphs associated with orthogonal collections of k-planes over finite fields
Authors: Semin Yoo
Comments: 5 pages, comments are welcome!
Subjects: Combinatorics (math.CO)
[199]  arXiv:2004.10880 [pdf, ps, other]
Title: Tree-optimized directed graphs
Comments: 7 pages + references
Subjects: Combinatorics (math.CO)
[200]  arXiv:2004.10893 [pdf, other]
Title: Graph isomorphism: Physical resources, optimization models, and algebraic characterizations
Subjects: Combinatorics (math.CO)
[201]  arXiv:2004.10912 [pdf, other]
Title: Symmetries of tropical moduli spaces of curves
Authors: Siddarth Kannan
Comments: accepted version; 38 pages, 17 figures
Subjects: Combinatorics (math.CO); Algebraic Geometry (math.AG)
[202]  arXiv:2004.10992 [pdf, ps, other]
Title: Triangle-free Subgraphs of Hypergraphs
Comments: Small typos were corrected
Subjects: Combinatorics (math.CO)
[203]  arXiv:2004.11164 [pdf, ps, other]
Title: 2-switch: transition and stability on graphs and forests
Comments: 23 pages, 2 figures
Subjects: Combinatorics (math.CO)
[204]  arXiv:2004.11173 [pdf, other]
Title: Coloring Problems on Bipartite Graphs of Small Diameter
Comments: 21 pages, 9 figures
Subjects: Combinatorics (math.CO); Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS)
[205]  arXiv:2004.11194 [pdf, ps, other]
Title: Petrie symmetric functions
Authors: Darij Grinberg
Comments: 106 pages. The version at this https URL will be updated more frequently. See the ancillary file (or this http URL ) for a more detailed version. See this https URL for a quick introduction without proofs. v3 adds Section 5.7, which generalizes many results
Subjects: Combinatorics (math.CO)
[206]  arXiv:2004.11367 [pdf, other]
Title: Troupes, Cumulants, and Stack-Sorting
Authors: Colin Defant
Comments: 65 pages, 14 figures; to be published in Advances in Mathematics
Subjects: Combinatorics (math.CO)
[207]  arXiv:2004.11429 [pdf, ps, other]
Title: Transitive bounded-degree 2-expanders from regular 2-expanders
Comments: This supersedes previous work: High dimensional expansion using zig-zag product 44 pages
Subjects: Combinatorics (math.CO)
[208]  arXiv:2004.11505 [pdf, other]
Title: On Graph Continued Fractions and the Heilmann-Lieb Theorem
Comments: 3 pages, 2 figures
Subjects: Combinatorics (math.CO)
[209]  arXiv:2004.11602 [pdf, other]
Title: The K-theory of the C*-algebras of 2-rank graphs associated to complete bipartite graphs
Authors: S.A. Mutter
Comments: 24 pages, 9 figures. Revised 2020/10/05. Section 4 and Figure 8 added Revised 2021/02/17. New figure (7) added. Changes made for clarity
Subjects: Combinatorics (math.CO); K-Theory and Homology (math.KT)
[210]  arXiv:2004.11653 [pdf, other]
Title: Interdependencies of less-equal-relations between partial Lovász-vectors of digraphs
Authors: Frank a Campo
Comments: 27 pages, 3 figures
Subjects: Combinatorics (math.CO)
[211]  arXiv:2004.11828 [pdf, ps, other]
Title: A note on a stability result for the Fano plane
Comments: This article has been posted to give support to results about edge-coloring of 3-uniform hypergraphs that do not contain a copy of the Fano plane
Subjects: Combinatorics (math.CO)
[212]  arXiv:2004.11869 [pdf, ps, other]
Title: Counterexample to a conjecture of Ziegler concerning a simple polytope and its dual
Comments: 3 pages
Subjects: Combinatorics (math.CO)
[213]  arXiv:2004.11874 [pdf, ps, other]
Title: Finding a shortest odd hole
Subjects: Combinatorics (math.CO)
[214]  arXiv:2004.11896 [pdf, ps, other]
Title: The number of almost perfect nonlinear functions grows exponentially
Comments: 38 pages. arXiv admin note: text overlap with arXiv:2002.00673
Subjects: Combinatorics (math.CO); Information Theory (cs.IT)
[215]  arXiv:2004.11907 [pdf, other]
Title: Compact formulas for Macdonald polynomials and quasisymmetric Macdonald polynomials
Comments: 29 pages, 11 figures. arXiv admin note: text overlap with arXiv:1912.03390
Subjects: Combinatorics (math.CO)
[216]  arXiv:2004.11930 [pdf, ps, other]
Title: Triangles in graphs without bipartite suspensions
Comments: New result about path with 5 edges added
Subjects: Combinatorics (math.CO)
[217]  arXiv:2004.11944 [pdf, other]
Title: Galois connections for phylogenetic networks and their polytopes
Subjects: Combinatorics (math.CO)
[218]  arXiv:2004.11972 [pdf, ps, other]
Title: A "Challenging Question" of Björner from 1976: Every Infinite Geometric Lattice of Finite Rank Has a Matching
Comments: 8 pages
Subjects: Combinatorics (math.CO)
[219]  arXiv:2004.11998 [pdf, ps, other]
Title: Cyclic Sieving for Cyclic Codes
Subjects: Combinatorics (math.CO)
[220]  arXiv:2004.12093 [pdf, ps, other]
Title: Trimming the permutahedron to extend the parking space
Comments: 12 pages, 3 figures, comments welcome
Subjects: Combinatorics (math.CO)
[221]  arXiv:2004.12230 [pdf, ps, other]
Title: Duality of graded graphs through operads
Authors: Samuele Giraudo
Comments: 46 pages
Journal-ref: Annals of Combinatorics, 2021
Subjects: Combinatorics (math.CO); Quantum Algebra (math.QA)
[222]  arXiv:2004.12285 [pdf, ps, other]
Title: A point-sphere incidence bound in odd dimensions and applications
Subjects: Combinatorics (math.CO)
[223]  arXiv:2004.12457 [pdf, other]
Title: Siblings of countable cographs
Comments: Dedicated to the memory of Ivo G. Rosenberg, Three figures, 27 pages
Subjects: Combinatorics (math.CO)
[224]  arXiv:2004.12468 [pdf, other]
Title: 4-Separations in Hajós Graphs
Comments: 25 pages, 1 figure
Subjects: Combinatorics (math.CO)
[225]  arXiv:2004.12517 [pdf, ps, other]
Title: Relating CAT(0) cubical complexes and flag simplicial complexes
Authors: Rowan Rowlands
Comments: 33 pages, 16 figures
Subjects: Combinatorics (math.CO)
[226]  arXiv:2004.12518 [pdf, ps, other]
Title: Hamiltonicity in Cherry-quasirandom 3-graphs
Authors: Luyining Gan, Jie Han
Comments: 8 pages
Subjects: Combinatorics (math.CO)
[227]  arXiv:2004.12558 [pdf, ps, other]
Title: Rainbow matchings for 3-uniform hypergraphs
Subjects: Combinatorics (math.CO)
[228]  arXiv:2004.12561 [pdf, ps, other]
Title: A better bound on the size of rainbow matchings
Subjects: Combinatorics (math.CO)
[229]  arXiv:2004.12564 [pdf, other]
Title: Counterexamples to conjectures by Gross, Mansour and Tucker on partial-dual genus polynomials of ribbon graphs
Authors: Qi Yan, Xian'an Jin
Comments: 16pages,25 figures
Subjects: Combinatorics (math.CO)
[230]  arXiv:2004.12849 [pdf, ps, other]
Title: On the NP-Completeness of Satisfying Certain Path and Loop Puzzles
Authors: Hadyn Tang
Comments: 15 pages, 21 figures
Subjects: Combinatorics (math.CO); Computational Complexity (cs.CC)
[231]  arXiv:2004.12871 [pdf, ps, other]
Title: Gap between the largest and smallest parts of partitions and Berkovich and Uncu's conjectures
Comments: 12 pages
Subjects: Combinatorics (math.CO)
[232]  arXiv:2004.12986 [pdf, ps, other]
Title: The effect of adding randomly weighted edges
Authors: Alan Frieze
Comments: Added asymmetric TSP
Subjects: Combinatorics (math.CO)
[233]  arXiv:2004.13101 [pdf, ps, other]
Title: On a conjecture about maximum scattered subspaces of $\mathbb{F}_{q^6}\times \mathbb{F}_{q^6}$
Subjects: Combinatorics (math.CO)
[234]  arXiv:2004.13104 [pdf, ps, other]
Title: The devil's staircase for chip-firing on random graphs and on graphons
Subjects: Combinatorics (math.CO); Dynamical Systems (math.DS); Probability (math.PR)
[235]  arXiv:2004.13116 [pdf, other]
Title: Lagrangian geometry of matroids
Comments: 73 pages, 7 figures. The assumption of unimodularity is removed in v4
Subjects: Combinatorics (math.CO); Algebraic Geometry (math.AG)
[236]  arXiv:2004.13126 [pdf, other]
Title: Maker--Breaker domination number for $P_2\square P_n$
Subjects: Combinatorics (math.CO)
[237]  arXiv:2004.13180 [pdf, other]
Title: On partitions with $k$ corners not containing the staircase with one more corner
Authors: Emmanuel Briand
Comments: 11 pages, 4 figures. Minor changes
Journal-ref: Discrete Applied Mathematics, vol. 314, 162-168 (2022)
Subjects: Combinatorics (math.CO)
[238]  arXiv:2004.13281 [src]
Title: Independence complexes of hypergraphs and bounded degree complexes
Comments: The proof of this paper had a flaw. In fact, every chordal clutter is chordal but it is not true that the independence complex of a chordal "hypergraph" is not shellable in general. Correcting the proof may not be difficult, but a stronger result is already known; see "Vertex decomposability of complexes associated to forests" by Anurag Singh. So I withdraw this paper
Subjects: Combinatorics (math.CO)
[239]  arXiv:2004.13319 [pdf, ps, other]
Title: The giant component and 2-core in sparse random outerplanar graphs
Comments: 13 pages + 3 pages appendix. An extended abstract of this paper will be published in the Proceedings of the 31st International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms (AofA 2020), pp. 4:1-4:17
Subjects: Combinatorics (math.CO)
[240]  arXiv:2004.13415 [pdf, ps, other]
Title: The Translated Whitney-Lah Numbers: Generalizations and q-Analogues
Comments: 14 Pages
Subjects: Combinatorics (math.CO); Number Theory (math.NT)
[241]  arXiv:2004.13690 [pdf, ps, other]
Title: Tower-type bounds for Roth's theorem with popular differences
Comments: 29 pages
Subjects: Combinatorics (math.CO); Number Theory (math.NT)
[242]  arXiv:2004.13774 [pdf, ps, other]
Title: On the weight distribution of some minimal codes
Subjects: Combinatorics (math.CO); Information Theory (cs.IT)
[243]  arXiv:2004.13803 [pdf, ps, other]
Title: Non-elliptic Webs and Convex Sets in the Affine Building
Authors: Tair Akhmejanov
Subjects: Combinatorics (math.CO)
[244]  arXiv:2004.13814 [pdf, other]
Title: Skeleton Ideals of Certain Graphs, Standard Monomials and Spherical Parking Functions
Comments: 20 pages
Subjects: Combinatorics (math.CO); Commutative Algebra (math.AC)
[245]  arXiv:2004.13861 [pdf, ps, other]
Title: The VC-Dimension of Axis-Parallel Boxes on the Torus
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Machine Learning (cs.LG)
[246]  arXiv:2004.14007 [pdf, ps, other]
Title: Quelques éléments de combinatoire des matrices de $SL_{2}(\mathbb{Z})$
Authors: Flavien Mabilat (LMR)
Comments: in French
Journal-ref: Bulletin des Sciences Math{\'e}matiques, 167, (2021)
Subjects: Combinatorics (math.CO)
[247]  arXiv:2004.14049 [pdf, other]
Title: Some snarks are worse than others
Comments: 27 pages, 16 figures
Subjects: Combinatorics (math.CO)
[248]  arXiv:2004.14076 [pdf, ps, other]
Title: An asymmetric random Rado theorem for single equations: the $0$-statement
Comments: 20 pages, 4 figures, author accepted version, to appear in Random Structures and Algorithms
Subjects: Combinatorics (math.CO); Number Theory (math.NT)
[249]  arXiv:2004.14094 [pdf, ps, other]
Title: Planar Turán number of the 6-cycle
Comments: 27 pages, 17 figures
Subjects: Combinatorics (math.CO)
[250]  arXiv:2004.14139 [pdf, ps, other]
Title: The size-Ramsey number of short subdivisions
Comments: 12 pages, 1 figure
Subjects: Combinatorics (math.CO)
[251]  arXiv:2004.14148 [pdf, ps, other]
Title: Multidimensional permanents of polystochastic matrices
Journal-ref: Linear Algebra Appl. 586 (2020), 89-102
Subjects: Combinatorics (math.CO)
[252]  arXiv:2004.14238 [pdf, ps, other]
Title: Walks with Small Steps in the 4D-Orthant
Subjects: Combinatorics (math.CO)
[253]  arXiv:2004.14351 [pdf]
Title: An Almost Exact Linear Complexity Algorithm of the Shortest Transformation of Chain-Cycle Graphs
Comments: 16 pages, 19 figures
Subjects: Combinatorics (math.CO); Data Structures and Algorithms (cs.DS)
[254]  arXiv:2004.14417 [pdf, other]
Title: Diagonalization of Fix-Mahonian Matrices
Authors: Hery Randriamaro
Comments: 16 pages
Subjects: Combinatorics (math.CO)
[255]  arXiv:2004.14490 [pdf, ps, other]
Title: Upper Bounds on the average eccentricity of Graphs of Girth $6$ and $(C_4$, $C_5)$-free Graphs
Comments: 14 pages
Subjects: Combinatorics (math.CO)
[256]  arXiv:2004.14526 [pdf, other]
Title: On the Connectivity of Token Graphs of Trees
Subjects: Combinatorics (math.CO)
[257]  arXiv:2004.14590 [pdf, ps, other]
Title: Generalized power sum and Newton-Girard identities
Comments: 6 pages, 0 figure
Subjects: Combinatorics (math.CO)
[258]  arXiv:2004.14671 [pdf, ps, other]
Title: Spectral Theory of Laplace Operators on Oriented Hypergraphs
Comments: 39 pages
Journal-ref: Discrete Mathematics 344(6) (2021) 112372
Subjects: Combinatorics (math.CO); Spectral Theory (math.SP)
[259]  arXiv:2004.14809 [pdf, other]
Title: Principal Eigenvector of the Signless Laplacian Matrix
Authors: Kauê Cardoso
Comments: Keywords: Hypergraph; Signless Laplacian matrix; Principal eigenvector; Spectral radius. arXiv admin note: text overlap with arXiv:1909.00246
Subjects: Combinatorics (math.CO); Spectral Theory (math.SP)
[260]  arXiv:2004.14950 [pdf, ps, other]
Title: Invertible Elements of the Misere Dicotic Universe
Comments: 9 pages
Subjects: Combinatorics (math.CO)
[261]  arXiv:2004.00209 (cross-list from math.NT) [pdf, other]
Title: Inventory Loops (i.e. Counting Sequences) have Pre-period $2\max S_1+60$
Comments: 27 pages, 18 figures, code available
Subjects: Number Theory (math.NT); Combinatorics (math.CO); History and Overview (math.HO)
[262]  arXiv:2004.00435 (cross-list from math.GT) [pdf, ps, other]
Title: Lower bounds for regular genus and gem-complexity of PL 4-manifolds with boundary
Comments: 21 pages, 4 figures. To appear in Forum Mathematicum. arXiv admin note: text overlap with arXiv:2001.10214
Journal-ref: Forum Math. 33(2) (2021), 289--304
Subjects: Geometric Topology (math.GT); Combinatorics (math.CO)
[263]  arXiv:2004.00437 (cross-list from math.GR) [pdf, ps, other]
Title: Statistics of subgroups of the modular group
Comments: 62 pages. Typos fixed. Lemma 2.8, which was not correct as stated, has been reworked
Journal-ref: International Journal of Algebra and Computation, 31:08 (2021), pages 1691-1751
Subjects: Group Theory (math.GR); Combinatorics (math.CO)
[264]  arXiv:2004.00604 (cross-list from math.RT) [pdf, ps, other]
Title: Functorially finite hearts, simple-minded systems in negative cluster categories, and noncrossing partitions
Comments: 33 pages, to be published in Compositio Mathematica. Many improvements over the previous version due to the reports. Assumptions in Theorem C now include that the category is saturated. The appendix (new in v2) by the first two authors and Alexandra Zvonareva gives an alternative proof for a result by Haibo Jin on the reduction of simple-minded collections
Subjects: Representation Theory (math.RT); Combinatorics (math.CO)
[265]  arXiv:2004.00611 (cross-list from math.PR) [pdf, other]
Title: Spectral Edge in Sparse Random Graphs: Upper and Lower Tail Large Deviations
Comments: 36 pages, 1 figure
Subjects: Probability (math.PR); Discrete Mathematics (cs.DM); Mathematical Physics (math-ph); Combinatorics (math.CO)
[266]  arXiv:2004.00821 (cross-list from cs.IT) [pdf, ps, other]
Title: Gopala-Hemachandra codes revisited
Subjects: Information Theory (cs.IT); Combinatorics (math.CO); Number Theory (math.NT)
[267]  arXiv:2004.01034 (cross-list from math.MG) [pdf, ps, other]
Title: Incongruent equipartitions of the plane into quadrangles of equal perimeter
Comments: 19 pages, 9 figures. arXiv admin note: text overlap with arXiv:1905.08144
Subjects: Metric Geometry (math.MG); Combinatorics (math.CO)
[268]  arXiv:2004.01080 (cross-list from math.NT) [pdf, ps, other]
Title: On the set $\{π(kn):\ k=1,2,3,\ldots\}$
Comments: 6 pages
Subjects: Number Theory (math.NT); Combinatorics (math.CO)
[269]  arXiv:2004.01121 (cross-list from math.RT) [pdf, ps, other]
Title: On the Shifted Littlewood-Richardson Coefficients and Littlewood-Richardson Coefficients
Authors: Khanh Nguyen Duc
Comments: 36 pages
Journal-ref: Ann. Comb. (2022)
Subjects: Representation Theory (math.RT); Combinatorics (math.CO)
[270]  arXiv:2004.01149 (cross-list from math.PR) [pdf, other]
Title: Stopping explosion by penalising transmission to hubs in scale-free spatial random graphs
Subjects: Probability (math.PR); Social and Information Networks (cs.SI); Combinatorics (math.CO); Populations and Evolution (q-bio.PE)
[271]  arXiv:2004.01222 (cross-list from math.DS) [pdf, other]
Title: On the realisability of Smale orders
Comments: 37 pages, 23 figures
Subjects: Dynamical Systems (math.DS); Combinatorics (math.CO)
[272]  arXiv:2004.01236 (cross-list from math.MG) [pdf, other]
Title: Combinatorics of Bricard's octahedra
Comments: 40 pages, 23 figures. Animations of flexible octahedra available at this https URL
Journal-ref: Comptes Rendus. Math\'ematique, Tome 359 (2021) no. 1, pp. 7-38
Subjects: Metric Geometry (math.MG); Algebraic Geometry (math.AG); Combinatorics (math.CO)
[273]  arXiv:2004.01464 (cross-list from math.PR) [pdf, other]
Title: The critical probability for Voronoi percolation in the hyperbolic plane tends to $1/2$
Comments: 15 pages, 6 figures, to be published in Random Structures and Algorithms, very minor corrections since the last version
Subjects: Probability (math.PR); Combinatorics (math.CO)
[274]  arXiv:2004.01654 (cross-list from cs.IT) [pdf, ps, other]
Title: Error Detection and Correction in Communication Networks
Comments: 11 papges, we raise two new questions in the interdiscipline of coding theory, commucation complexity and combinatorics
Subjects: Information Theory (cs.IT); Combinatorics (math.CO)
[275]  arXiv:2004.01885 (cross-list from math.NT) [pdf, ps, other]
Title: Character sums estimates and an application to a problem of Balog
Comments: 12 pages
Subjects: Number Theory (math.NT); Combinatorics (math.CO)
[276]  arXiv:2004.02292 (cross-list from math.NT) [pdf, ps, other]
Title: Parity Considerations for Mex-Related Partition Functions of Andrews and Newman
Subjects: Number Theory (math.NT); Combinatorics (math.CO)
[277]  arXiv:2004.02549 (cross-list from math.SP) [pdf, ps, other]
Title: The normalized Laplacians and random walks of the parallel subdivision graphs
Subjects: Spectral Theory (math.SP); Combinatorics (math.CO)
[278]  arXiv:2004.02666 (cross-list from math.NT) [pdf, ps, other]
Title: Some partition and analytical identities arising from Alladi, Andrews, Gordon bijections
Subjects: Number Theory (math.NT); Combinatorics (math.CO)
[279]  arXiv:2004.02679 (cross-list from math.OA) [pdf, other]
Title: The Free Tangent Law
Comments: split off from arXiv:2002.06051;14 pages, 4 figures;final version to appear in Adv Appl Math
Subjects: Operator Algebras (math.OA); Combinatorics (math.CO); Probability (math.PR)
[280]  arXiv:2004.03230 (cross-list from math.SP) [pdf, ps, other]
Title: Upper Eigenvalue Bounds for the Kirchhoff Laplacian on Embbeded Metric Graphs
Authors: Marvin Plümer
Comments: 27 pages, 7 figures
Subjects: Spectral Theory (math.SP); Combinatorics (math.CO); Functional Analysis (math.FA)
[281]  arXiv:2004.03394 (cross-list from math.GT) [pdf, ps, other]
Title: Approximate Fixed Point Property for Digital Trees and Products
Authors: Laurence Boxer
Comments: arXiv admin note: text overlap with arXiv:1911.07400
Subjects: Geometric Topology (math.GT); Combinatorics (math.CO)
[282]  arXiv:2004.03444 (cross-list from math-ph) [pdf, ps, other]
Title: A System of Billiard and Its Application to Information-Theoretic Entropy
Comments: Comments are welcome
Subjects: Mathematical Physics (math-ph); Discrete Mathematics (cs.DM); Information Theory (cs.IT); Combinatorics (math.CO); Dynamical Systems (math.DS)
[283]  arXiv:2004.03721 (cross-list from math.AG) [pdf, ps, other]
Title: Toric co-Higgs sheaves
Comments: 20 pages; final version
Subjects: Algebraic Geometry (math.AG); Combinatorics (math.CO); Differential Geometry (math.DG)
[284]  arXiv:2004.03799 (cross-list from cs.IT) [pdf, ps, other]
Title: A note on an OACF-preserving operation based on Parker's Transformation
Authors: Geyang Wang, Qi Wang
Comments: 9 pages
Journal-ref: in 2019 Ninth International Workshop on Signal Design and its Applications in Communications (IWSDA), (Dongguan, China), pp.1-5, IEEE, Oct. 2019
Subjects: Information Theory (cs.IT); Combinatorics (math.CO)
[285]  arXiv:2004.03928 (cross-list from math.RT) [pdf, ps, other]
Title: Polynomial Induction and the Restriction Problem
Comments: 11 pages
Journal-ref: Indian J. Pure Appl. Math. (2021)
Subjects: Representation Theory (math.RT); Combinatorics (math.CO)
[286]  arXiv:2004.03933 (cross-list from math.ST) [pdf, ps, other]
Title: On non-linear dependence of multivariate subordinated Lévy processes
Subjects: Statistics Theory (math.ST); Combinatorics (math.CO)
[287]  arXiv:2004.04379 (cross-list from math.AG) [pdf, ps, other]
Title: Toric 3-folds defined by quadratic binomials
Authors: Shoetsu Ogata
Comments: 12 pages, 2 figures
Subjects: Algebraic Geometry (math.AG); Combinatorics (math.CO)
[288]  arXiv:2004.04535 (cross-list from math.GR) [pdf, ps, other]
Title: Symmetries of biplanes
Comments: 24 pages
Subjects: Group Theory (math.GR); Combinatorics (math.CO)
[289]  arXiv:2004.04599 (cross-list from math.RT) [pdf, ps, other]
Title: Combinatorial Hopf algebras from representations of families of wreath products
Comments: 29 pages. v3: minor edits
Subjects: Representation Theory (math.RT); Combinatorics (math.CO)
[290]  arXiv:2004.04726 (cross-list from math.RT) [pdf, other]
Title: Combinatorics of quasi-hereditary structures
Comments: 34 pages, 2 figures; typos corrected
Journal-ref: Journal of Combinatorial Theory, Series A. Volume 187, April 2022
Subjects: Representation Theory (math.RT); Combinatorics (math.CO)
[291]  arXiv:2004.04873 (cross-list from math.AT) [pdf, ps, other]
Title: $B$-rigidity of the property to be an almost Pogorelov polytope
Comments: 42 pages, 19 figures. In version 3 the results on $B$-rigid subsets are improved. As a corollary we obtain that any ideal almost Pogorelov polytope is $B$-rigid. In version 4 small inaccuracies in the abstract and in the introduction were corrected. In version 5 some references were added and some misprints were corrected
Subjects: Algebraic Topology (math.AT); Combinatorics (math.CO)
[292]  arXiv:2004.04920 (cross-list from math.NT) [pdf, ps, other]
Title: Multiplicative automatic sequences
Comments: 30 pages
Subjects: Number Theory (math.NT); Formal Languages and Automata Theory (cs.FL); Combinatorics (math.CO); Dynamical Systems (math.DS)
[293]  arXiv:2004.04998 (cross-list from math.PR) [pdf, ps, other]
Title: The giant component of the directed configuration model revisited
Subjects: Probability (math.PR); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[294]  arXiv:2004.05037 (cross-list from math.AC) [pdf, ps, other]
Title: On the depth of symbolic powers of edge ideals of graphs
Subjects: Commutative Algebra (math.AC); Combinatorics (math.CO)
[295]  arXiv:2004.05042 (cross-list from math.AG) [pdf, ps, other]
Title: Large Genus Asymptotics for Intersection Numbers and Principal Strata Volumes of Quadratic Differentials
Authors: Amol Aggarwal
Comments: 76 pages, no figures
Subjects: Algebraic Geometry (math.AG); Combinatorics (math.CO); Dynamical Systems (math.DS); Geometric Topology (math.GT)
[296]  arXiv:2004.05288 (cross-list from math.FA) [pdf, other]
Title: Location of Ritz values in the numerical range of normal matrices
Comments: 32 pages
Subjects: Functional Analysis (math.FA); Combinatorics (math.CO)
[297]  arXiv:2004.05459 (cross-list from math.GR) [pdf, ps, other]
Title: A note on two families of $2$-designs arose from Suzuki-Tits ovoid
Subjects: Group Theory (math.GR); Combinatorics (math.CO)
[298]  arXiv:2004.05491 (cross-list from math.AG) [pdf, other]
Title: Two-dimensional cycle classes on $\overline{\mathcal{M}_{0,n}}$
Comments: 11 pages, comments welcome
Subjects: Algebraic Geometry (math.AG); Combinatorics (math.CO)
[299]  arXiv:2004.05596 (cross-list from math.RA) [pdf, other]
Title: Graded Algebras, Algebraic Functions, Planar Trees, and Elliptic Integrals
Authors: Vesselin Drensky
Comments: This is extended version of a talk presented at the Workshop "Polynomial Identities in Algebras'', September 16-20, 2019, organized by Istituto Nazionale di Alta Matematica (INdAM), Roma, Italy, and dedicated to the anniversary of Antonio Giambruno
Subjects: Rings and Algebras (math.RA); Commutative Algebra (math.AC); Combinatorics (math.CO)
[300]  arXiv:2004.05666 (cross-list from math.GR) [pdf, ps, other]
Title: Approximate subgroups with bounded VC-dimension
Comments: 38 pages, some changes in Section 6
Subjects: Group Theory (math.GR); Combinatorics (math.CO); Logic (math.LO)
[301]  arXiv:2004.05732 (cross-list from math.PR) [pdf, other]
Title: Normal Approximation and Fourth Moment Theorems for Monochromatic Triangles
Comments: 30 pages, 2 figures
Subjects: Probability (math.PR); Combinatorics (math.CO)
[302]  arXiv:2004.05833 (cross-list from math.PR) [pdf, ps, other]
Title: A sharp log-Sobolev inequality for the multislice
Authors: Justin Salez
Comments: 23 pages, comments welcome
Subjects: Probability (math.PR); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[303]  arXiv:2004.05896 (cross-list from math.AG) [pdf, other]
Title: Estimating The Dimension Of The Subfield Subcodes of Hermitian Codes
Subjects: Algebraic Geometry (math.AG); Information Theory (cs.IT); Combinatorics (math.CO)
[304]  arXiv:2004.05959 (cross-list from math.AG) [pdf, ps, other]
Title: A positive formula for type $A$ Peterson Schubert calculus
Comments: 48 pages, significant edits for clarity
Subjects: Algebraic Geometry (math.AG); Combinatorics (math.CO)
[305]  arXiv:2004.07020 (cross-list from math.AG) [pdf, ps, other]
Title: Higher rank motivic Donaldson-Thomas invariants of $\mathbb{A}^3$ via wall-crossing, and asymptotics
Comments: Comments welcome. 18 pages
Subjects: Algebraic Geometry (math.AG); Combinatorics (math.CO)
[306]  arXiv:2004.07117 (cross-list from math.PR) [pdf, ps, other]
Title: Large Deviation Principles via Spherical Integrals
Comments: 70 pages, we added the description of measures which we have large deviation lower bound using the free product with amalgamation
Subjects: Probability (math.PR); Combinatorics (math.CO)
[307]  arXiv:2004.07167 (cross-list from math.GR) [pdf, ps, other]
Title: On minimal degree of transitive permutation groups with stabiliser being a $2$-group
Comments: 9 pages, this was part of the original submission arXiv:1909.05456, which is now split into two parts
Subjects: Group Theory (math.GR); Combinatorics (math.CO)
[308]  arXiv:2004.07172 (cross-list from math.NT) [pdf, ps, other]
Title: New congruences involving Apéry-like numbers
Authors: Zhi-Hong Sun
Comments: 24 pages
Subjects: Number Theory (math.NT); Combinatorics (math.CO)
[309]  arXiv:2004.07264 (cross-list from math.NT) [pdf, ps, other]
Title: Sets in $\mathbb{Z}^k$ with doubling $2^k+δ$ are near convex progressions
Comments: 53 pages, comments welcome!
Subjects: Number Theory (math.NT); Combinatorics (math.CO)
[310]  arXiv:2004.07377 (cross-list from math.AG) [pdf, ps, other]
Title: Polyhedra, lattice structures, and extensions of semigroups
Comments: 51 pages
Subjects: Algebraic Geometry (math.AG); Commutative Algebra (math.AC); Combinatorics (math.CO)
[311]  arXiv:2004.07387 (cross-list from math.MG) [pdf, other]
Title: Continuously many bounded displacement non-equivalences in substitution tiling spaces
Authors: Yaar Solomon
Subjects: Metric Geometry (math.MG); Combinatorics (math.CO); Dynamical Systems (math.DS)
[312]  arXiv:2004.07652 (cross-list from math.NT) [pdf, ps, other]
Title: Supercongruences for Almkvist--Zudilin sequences
Authors: Ji-Cai Liu, He-Xia Ni
Comments: 3 pages
Subjects: Number Theory (math.NT); Combinatorics (math.CO)
[313]  arXiv:2004.07730 (cross-list from math.GT) [pdf, other]
Title: Typical knots: size, link component count, and writhe
Authors: Margaret I. Doig (Creighton University)
Comments: 13 pages, 9 figures, for supporting software see this http URL
Subjects: Geometric Topology (math.GT); Statistical Mechanics (cond-mat.stat-mech); Combinatorics (math.CO); Quantitative Methods (q-bio.QM)
[314]  arXiv:2004.08033 (cross-list from math.RT) [pdf, other]
Title: Combinatorics of Type D Exceptional Sequences
Subjects: Representation Theory (math.RT); Combinatorics (math.CO)
[315]  arXiv:2004.08080 (cross-list from math.SP) [pdf, ps, other]
Title: On the Maximum ABC Spectral Radius of Connected Graphs and Trees
Comments: 10 pages
Subjects: Spectral Theory (math.SP); Combinatorics (math.CO)
[316]  arXiv:2004.08158 (cross-list from math.NT) [pdf, ps, other]
Title: A case study for $ζ(4)$
Comments: 13 pages
Journal-ref: in: Transcendence in Algebra, Combinatorics, Geometry and Number Theory, A. Bostan and K. Raschel (eds.), Springer Proceedings in Mathematics & Statistics 373 (2021), 421--435
Subjects: Number Theory (math.NT); Symbolic Computation (cs.SC); Combinatorics (math.CO)
[317]  arXiv:2004.08325 (cross-list from math.RA) [pdf, ps, other]
Title: Symmetrizers for Schur superalgebras
Authors: Frantisek Marko
Subjects: Rings and Algebras (math.RA); Combinatorics (math.CO); Representation Theory (math.RT)
[318]  arXiv:2004.08421 (cross-list from math.CA) [pdf, ps, other]
Title: On the attractor zero of a sequence of polynomials
Subjects: Classical Analysis and ODEs (math.CA); Combinatorics (math.CO)
[319]  arXiv:2004.08902 (cross-list from math.HO) [pdf, other]
Title: A generalized Fibonacci spiral
Comments: 22 pages, 4 figures
Subjects: History and Overview (math.HO); Combinatorics (math.CO)
[320]  arXiv:2004.08954 (cross-list from math.NT) [pdf, ps, other]
Title: On sums of coefficients of polynomials related to the Borwein conjectures
Comments: This revised version of arXiv:2004.08954 is accepted for publication in Ramanujan J
Subjects: Number Theory (math.NT); Combinatorics (math.CO); Group Theory (math.GR)
[321]  arXiv:2004.08980 (cross-list from math.GR) [pdf, other]
Title: The spectrum of nim-values for achievement games for generating finite groups
Comments: 11 pages, 5 figures, 2 tables
Subjects: Group Theory (math.GR); Combinatorics (math.CO)
[322]  arXiv:2004.09119 (cross-list from math.PR) [pdf, other]
Title: Combinatorial universality in three-speed ballistic annihilation
Comments: 21 pages, 5 figures. To be published in a special volume in memory of Vladas Sidoravicius
Journal-ref: In and Out of Equilibrium 3: Celebrating Vladas Sidoravicius, Progress in Probability 77 (2021), 487-517
Subjects: Probability (math.PR); Combinatorics (math.CO)
[323]  arXiv:2004.09155 (cross-list from math.NT) [pdf, ps, other]
Title: Three pairs of congruences concerning sums of central binomial coefficients
Subjects: Number Theory (math.NT); Combinatorics (math.CO)
[324]  arXiv:2004.09810 (cross-list from cs.IT) [pdf, ps, other]
Title: A Graph Joining Greedy Approach to Binary de Bruijn Sequences
Comments: in submission
Subjects: Information Theory (cs.IT); Combinatorics (math.CO)
[325]  arXiv:2004.09924 (cross-list from math-ph) [pdf, other]
Title: A Combinatorial Description of Certain Polynomials Related to the XYZ Spin Chain
Authors: Linnea Hietala
Journal-ref: SIGMA 16 (2020), 101, 26 pages
Subjects: Mathematical Physics (math-ph); Combinatorics (math.CO)
[326]  arXiv:2004.10048 (cross-list from math.OC) [pdf, other]
Title: Devolutionary genetic algorithms with application to the minimum labeling Steiner tree problem
Authors: Nassim Dehouche
Journal-ref: Evolving Systems volume 9(2018), pages 157-168
Subjects: Optimization and Control (math.OC); Artificial Intelligence (cs.AI); Neural and Evolutionary Computing (cs.NE); Combinatorics (math.CO)
[327]  arXiv:2004.10152 (cross-list from math.PR) [pdf, ps, other]
Title: Cumulant-cumulant relations in free probability theory from Magnus' expansion
Subjects: Probability (math.PR); Combinatorics (math.CO)
[328]  arXiv:2004.10273 (cross-list from math.NT) [pdf, ps, other]
Title: Primes in numerical semigroups
Subjects: Number Theory (math.NT); Combinatorics (math.CO)
[329]  arXiv:2004.10466 (cross-list from math.PR) [pdf, ps, other]
Title: Conical tessellations associated with Weyl chambers
Comments: 34 pages, 2 figures
Subjects: Probability (math.PR); Combinatorics (math.CO); Metric Geometry (math.MG)
[330]  arXiv:2004.10526 (cross-list from math.NT) [pdf, ps, other]
Title: Some variations of a "divergent" Ramanujan-type $q$-supercongruence
Authors: Victor J. W. Guo
Comments: 10 pages
Subjects: Number Theory (math.NT); Combinatorics (math.CO)
[331]  arXiv:2004.10891 (cross-list from math.AG) [pdf, ps, other]
Title: Combinatorics and real lifts of bitangents to tropical quartic curves
Comments: Section 4 has been substantially revised and expanded, 50 pages, 21 figures, 12 tables
Subjects: Algebraic Geometry (math.AG); Combinatorics (math.CO)
[332]  arXiv:2004.11029 (cross-list from math.NT) [pdf, ps, other]
Title: Diophantine problems related to the Omega constant
Authors: Wadim Zudilin
Comments: 2 pages
Subjects: Number Theory (math.NT); Classical Analysis and ODEs (math.CA); Combinatorics (math.CO); History and Overview (math.HO); Numerical Analysis (math.NA)
[333]  arXiv:2004.11606 (cross-list from math.AT) [pdf, other]
Title: Homological Scaffold via Minimal Homology Bases
Comments: 25 pages, 9 figures
Subjects: Algebraic Topology (math.AT); Computational Geometry (cs.CG); Combinatorics (math.CO); Quantitative Methods (q-bio.QM)
[334]  arXiv:2004.12036 (cross-list from math.NT) [pdf, other]
Title: Partitions into distinct parts with bounded largest part
Authors: Walter Bridges
Journal-ref: Res. Number Theory 6 (2020)
Subjects: Number Theory (math.NT); Combinatorics (math.CO); Probability (math.PR)
[335]  arXiv:2004.12106 (cross-list from math.MG) [pdf, ps, other]
Title: Polygons in three-dimensional space
Authors: Yury Kochetkov
Comments: 10 pages
Subjects: Metric Geometry (math.MG); Combinatorics (math.CO)
[336]  arXiv:2004.12122 (cross-list from math.NT) [pdf, ps, other]
Title: On some congruences using multiple harmonic sums of length three and four
Authors: Walid Kehila
Comments: 8 pages
Subjects: Number Theory (math.NT); Combinatorics (math.CO)
[337]  arXiv:2004.12580 (cross-list from math.PR) [pdf, other]
Title: A Phase Transition in Arrow's Theorem
Comments: 52 pages; comments welcome!
Subjects: Probability (math.PR); Discrete Mathematics (cs.DM); Computer Science and Game Theory (cs.GT); Combinatorics (math.CO)
[338]  arXiv:2004.12619 (cross-list from math.OC) [pdf, other]
Title: Exact Solution Techniques for Two-dimensional Cutting and Packing
Subjects: Optimization and Control (math.OC); Combinatorics (math.CO)
[339]  arXiv:2004.13082 (cross-list from math.RT) [pdf, other]
Title: The modular Weyl-Kac character formula
Subjects: Representation Theory (math.RT); Combinatorics (math.CO)
[340]  arXiv:2004.13162 (cross-list from math.LO) [pdf, other]
Title: On big Ramsey degrees for binary free amalgamation classes
Authors: Andy Zucker
Comments: Formerly titled "A note on big Ramsey degrees." Accepted version
Subjects: Logic (math.LO); Combinatorics (math.CO)
[341]  arXiv:2004.13213 (cross-list from math.GR) [pdf, ps, other]
Title: Polynomiality of factorizations in reflection groups
Comments: Minor revisions. To appear in Canadian Journal of Mathematics
Subjects: Group Theory (math.GR); Algebraic Geometry (math.AG); Combinatorics (math.CO)
[342]  arXiv:2004.13396 (cross-list from math.OC) [pdf, ps, other]
Title: Exact and heuristic solutions for the assembly line balancing problem with hierarchical worker assignment
Subjects: Optimization and Control (math.OC); Combinatorics (math.CO)
[343]  arXiv:2004.13399 (cross-list from math.PR) [pdf, other]
Title: Limiting directions for random walks in classical affine Weyl groups
Comments: 45 pages, 9 figures, minor improvements, final version
Subjects: Probability (math.PR); Mathematical Physics (math-ph); Combinatorics (math.CO); Group Theory (math.GR); Representation Theory (math.RT)
[344]  arXiv:2004.13537 (cross-list from math.PR) [pdf, other]
Title: Correlated randomly growing graphs
Comments: 62 pages, 5 figures
Subjects: Probability (math.PR); Discrete Mathematics (cs.DM); Social and Information Networks (cs.SI); Combinatorics (math.CO); Statistics Theory (math.ST)
[345]  arXiv:2004.13572 (cross-list from math.AT) [pdf, other]
Title: Topology and geometry of random 2-dimensional hypertrees
Comments: 13 pages, 4 figures
Subjects: Algebraic Topology (math.AT); Combinatorics (math.CO); Probability (math.PR)
[346]  arXiv:2004.13935 (cross-list from math.PR) [pdf, other]
Title: An Averaging Processes on Hypergraphs
Authors: Sam Spiro
Comments: 12 pages, 3 figures
Subjects: Probability (math.PR); Combinatorics (math.CO)
[347]  arXiv:2004.14432 (cross-list from math.LO) [pdf, ps, other]
Title: The Generic Bipartite Graphs of Diameter 3: Their Ages and their Almost Sure Theories
Authors: Rebecca Coulson
Comments: 23 pages, 5 figures
Subjects: Logic (math.LO); Combinatorics (math.CO)
[348]  arXiv:2004.14509 (cross-list from math.RA) [pdf, other]
Title: Four-generated direct powers of partition lattices and authentication
Authors: Gábor Czédli
Comments: 20 pages, 5 figures
Subjects: Rings and Algebras (math.RA); Combinatorics (math.CO)
[349]  arXiv:2004.14760 (cross-list from math.MG) [pdf, other]
Title: Dispersion of digital $(0,m,2)$-nets
Authors: Ralph Kritzinger
Comments: 14 pages
Journal-ref: Monatshefte f\"ur Mathematik (195),pp. 155-171, 2021
Subjects: Metric Geometry (math.MG); Combinatorics (math.CO); Number Theory (math.NT)
[350]  arXiv:2004.14828 (cross-list from math.NT) [pdf, ps, other]
Title: A large gap in a dilate of a set
Authors: George Shakan
Comments: 3 pages
Subjects: Number Theory (math.NT); Combinatorics (math.CO)
[351]  arXiv:2004.14873 (cross-list from math.RT) [pdf, ps, other]
Title: Parabolic Hilbert schemes via the Dunkl-Opdam subalgebra
Comments: 58 pages
Subjects: Representation Theory (math.RT); Algebraic Geometry (math.AG); Combinatorics (math.CO)
[352]  arXiv:2004.00062 (cross-list from q-bio.PE) [pdf, other]
Title: On the comparison of incompatibility of split systems across different numbers of taxa
Comments: 9 pages, 2 figures. Updated to make writing and proofs clearer, some additional information included
Subjects: Populations and Evolution (q-bio.PE); Combinatorics (math.CO)
[353]  arXiv:2004.01259 (cross-list from cs.DM) [pdf, other]
Title: Finding the fixed points of a Boolean network from a positive feedback vertex set
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[354]  arXiv:2004.01348 (cross-list from cs.GT) [pdf, ps, other]
Title: Computational Complexity of the Hylland-Zeckhauser Scheme for One-Sided Matching Markets
Comments: 22 pages
Subjects: Computer Science and Game Theory (cs.GT); Computational Complexity (cs.CC); Theoretical Economics (econ.TH); Combinatorics (math.CO)
[355]  arXiv:2004.01651 (cross-list from econ.TH) [pdf, ps, other]
Title: On the Structure of Stable Tournament Solutions
Comments: 27 pages, 7 figures
Journal-ref: Economic Theory, 65(2):483-507 (2018)
Subjects: Theoretical Economics (econ.TH); Computer Science and Game Theory (cs.GT); Combinatorics (math.CO)
[356]  arXiv:2004.01812 (cross-list from cs.DM) [pdf, ps, other]
Title: Catalan and Schröder permutations sortable by two restricted stacks
Comments: This version extends and updates the previous one
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[357]  arXiv:2004.02053 (cross-list from cs.DM) [pdf, other]
Title: Macroscopic network circulation for planar graphs
Comments: 20 pages, 11 figures
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO); Optimization and Control (math.OC)
[358]  arXiv:2004.02066 (cross-list from cs.DM) [pdf, ps, other]
Title: Improved bounds for coloring locally sparse hypergraphs
Authors: Fotis Iliopoulos
Subjects: Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
[359]  arXiv:2004.02245 (cross-list from cs.CR) [pdf, ps, other]
Title: Investigations on c-(almost) perfect nonlinear functions
Comments: arXiv admin note: text overlap with arXiv:1909.03628
Subjects: Cryptography and Security (cs.CR); Combinatorics (math.CO); Number Theory (math.NT)
[360]  arXiv:2004.02465 (cross-list from cs.DM) [pdf, ps, other]
Title: Independent sets of closure operations
Authors: Nguyen Hoang Son
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[361]  arXiv:2004.02530 (cross-list from cs.DS) [pdf, other]
Title: A Fast Algorithm for the Product Structure of Planar Graphs
Authors: Pat Morin
Comments: This version corrects some figures and adds a section on extracting a tree-decomposition of $H$
Subjects: Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
[362]  arXiv:2004.03058 (cross-list from cs.DM) [pdf, ps, other]
Title: On the Number of Factorizations of Polynomials over Finite Fields
Subjects: Discrete Mathematics (cs.DM); Information Theory (cs.IT); Combinatorics (math.CO)
[363]  arXiv:2004.03571 (cross-list from cs.DM) [pdf, other]
Title: Two Results on Layered Pathwidth and Linear Layouts
Comments: 14 pages; 8 figures
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[364]  arXiv:2004.04512 (cross-list from stat.ME) [pdf, other]
Title: A Mathematical Assessment of the Isolation Tree Method for Outliers Detection in Big Data
Comments: 21 pages, 14 figures, 4 tables
Subjects: Methodology (stat.ME); Discrete Mathematics (cs.DM); Combinatorics (math.CO); Probability (math.PR)
[365]  arXiv:2004.04841 (cross-list from cs.CG) [pdf, ps, other]
Title: The VC-dimension of k-vertex d-polytopes
Authors: Andrey Kupavskii
Subjects: Computational Geometry (cs.CG); Discrete Mathematics (cs.DM); Machine Learning (cs.LG); Combinatorics (math.CO)
[366]  arXiv:2004.05018 (cross-list from cs.DS) [pdf, other]
Title: Bounding the Mim-Width of Hereditary Graph Classes
Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[367]  arXiv:2004.05022 (cross-list from cs.DS) [pdf, other]
Title: Colouring $(sP_1+P_5)$-Free Graphs: a Mim-Width Perspective
Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[368]  arXiv:2004.05429 (cross-list from cs.DS) [pdf, other]
Title: Construction and Random Generation of Hypergraphs with Prescribed Degree and Dimension Sequences
Comments: 21 pages, 3 figures
Subjects: Data Structures and Algorithms (cs.DS); Social and Information Networks (cs.SI); Combinatorics (math.CO); Applications (stat.AP)
[369]  arXiv:2004.05942 (cross-list from cs.CG) [pdf, other]
Title: Pentagon contact representations
Journal-ref: Electronic Journal of Combinatorics 25.3 (2018), P.3.39
Subjects: Computational Geometry (cs.CG); Combinatorics (math.CO)
[370]  arXiv:2004.06199 (cross-list from cond-mat.stat-mech) [pdf, other]
Title: Radius of Gyration, Contraction Factors, and Subdivisions of Topological Polymers
Comments: Added more context and made some other minor revisions. 22 pages, 4 figures
Subjects: Statistical Mechanics (cond-mat.stat-mech); Combinatorics (math.CO)
[371]  arXiv:2004.06508 (cross-list from cs.DM) [pdf, other]
Title: The growth rate over trees of any family of set defined by a monadic second order formula is semi-computable
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[372]  arXiv:2004.06620 (cross-list from cs.CC) [pdf, other]
Title: Dichotomy for Graph Homomorphisms with Complex Values on Bounded Degree Graphs
Subjects: Computational Complexity (cs.CC); Combinatorics (math.CO)
[373]  arXiv:2004.07131 (cross-list from cs.DM) [pdf, ps, other]
Title: Latin Hypercubes and Cellular Automata
Comments: 13 pages, 1 figure
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[374]  arXiv:2004.07151 (cross-list from cs.DS) [pdf, other]
Title: An algorithmic framework for colouring locally sparse graphs
Comments: 23 pages
Subjects: Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
[375]  arXiv:2004.07214 (cross-list from cs.DM) [pdf, other]
Title: Enumerating minimal dominating sets in the (in)comparability graphs of bounded dimension posets
Comments: 22 pages, 5 figures
Subjects: Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
[376]  arXiv:2004.07217 (cross-list from cs.DS) [pdf, ps, other]
Title: Slightly Improved Upper Bound on the Integrality Ratio for the $s-t$ Path TSP
Authors: Xianghui Zhong
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[377]  arXiv:2004.07381 (cross-list from cs.GT) [pdf, ps, other]
Title: Optimal protocols for the most difficult repeated coordination games
Subjects: Computer Science and Game Theory (cs.GT); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[378]  arXiv:2004.07492 (cross-list from cs.DS) [pdf, ps, other]
Title: Steiner Trees for Hereditary Graph Classes: a Treewidth Perspective
Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[379]  arXiv:2004.07517 (cross-list from quant-ph) [pdf, other]
Title: A Class of Three-Qubit Contextual Configurations Located in Fano Pentads
Authors: Metod Saniga
Comments: 6 pages, one figure
Journal-ref: Mathematics 9 (2021) 1524
Subjects: Quantum Physics (quant-ph); Combinatorics (math.CO)
[380]  arXiv:2004.07630 (cross-list from cs.DS) [pdf, other]
Title: Four Pages Are Indeed Necessary for Planar Graphs
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[381]  arXiv:2004.07671 (cross-list from cs.DS) [pdf, ps, other]
Title: Isomorphism Testing for Graphs Excluding Small Minors
Comments: 30 pages, 3 figures
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[382]  arXiv:2004.07884 (cross-list from quant-ph) [pdf, ps, other]
Title: No quantum Ramsey theorem for stabilizer codes
Comments: 11 pages, final version. To appear in IEEE Transactions on Information Theory
Subjects: Quantum Physics (quant-ph); Combinatorics (math.CO); Functional Analysis (math.FA); Operator Algebras (math.OA)
[383]  arXiv:2004.07886 (cross-list from cs.DS) [pdf, ps, other]
Title: Maximizing Determinants under Matroid Constraints
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Combinatorics (math.CO); Optimization and Control (math.OC); Machine Learning (stat.ML)
[384]  arXiv:2004.07935 (cross-list from quant-ph) [pdf, ps, other]
Title: Decodable quantum LDPC codes beyond the $\sqrt{n}$ distance barrier using high dimensional expanders
Subjects: Quantum Physics (quant-ph); Information Theory (cs.IT); Combinatorics (math.CO)
[385]  arXiv:2004.08238 (cross-list from cs.DS) [pdf]
Title: Novel Binary-Addition Tree Algorithm (BAT) for Binary-State Network Reliability Problem
Authors: Wei-Chang Yeh
Comments: 24 pages
Subjects: Data Structures and Algorithms (cs.DS); Performance (cs.PF); Signal Processing (eess.SP); Combinatorics (math.CO)
[386]  arXiv:2004.08324 (cross-list from cs.DS) [pdf, other]
Title: Hitting forbidden induced subgraphs on bounded treewidth graphs
Comments: 26 pages, 3 figures
Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC); Combinatorics (math.CO)
[387]  arXiv:2004.08338 (cross-list from cs.DS) [pdf, ps, other]
Title: The two player shortest path network interdiction problem
Subjects: Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
[388]  arXiv:2004.08732 (cross-list from cs.DM) [pdf, other]
Title: On the existence and non-existence of improper homomorphisms of oriented and $2$-edge-coloured graphs to reflexive targets
Journal-ref: Discrete Mathematics & Theoretical Computer Science, vol. 23 no. 1, Graph Theory (March 29, 2021) dmtcs:7292
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[389]  arXiv:2004.08818 (cross-list from cs.DS) [pdf, other]
Title: Preprocessing Vertex-Deletion Problems: Characterizing Graph Properties by Low-Rank Adjacencies
Comments: To appear in the Proceedings of SWAT 2020
Subjects: Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
[390]  arXiv:2004.09090 (cross-list from cs.DM) [pdf, ps, other]
Title: Further Evidence Towards the Multiplicative 1-2-3 Conjecture
Authors: Julien Bensmail (COATI), Hervé Hocquard (LaBRI), Dimitri Lajou (LaBRI), Eric Sopena (LaBRI)
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[391]  arXiv:2004.09938 (cross-list from cs.CC) [pdf, other]
Title: On the Parameterised Complexity of Induced Multipartite Graph Parameters
Comments: 9 pages, 0 figures
Subjects: Computational Complexity (cs.CC); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
[392]  arXiv:2004.10917 (cross-list from cs.DM) [pdf, other]
Title: Flexibility of Planar Graphs -- Sharpening the Tools to Get Lists of Size Four
Comments: 18 pages, 4 figures
Journal-ref: Discrete Applied Mathematics 306 (2022) 120-132
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[393]  arXiv:2004.11166 (cross-list from cs.DS) [pdf, ps, other]
Title: Dynamic Programming Approach to the Generalized Minimum Manhattan Network Problem
Comments: A preliminary version will appear in ISCO 2020; 32 pages, 21 figures
Subjects: Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
[394]  arXiv:2004.11315 (cross-list from cs.DS) [pdf, other]
Title: Engineering Data Reduction for Nested Dissection
Subjects: Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
[395]  arXiv:2004.11552 (cross-list from cs.CR) [pdf, other]
Title: Optimal Threshold Padlock Systems
Authors: Jannik Dreier (PESTO), Jean-Guillaume Dumas (CASC), Pascal Lafourcade (LIMOS), Léo Robert (LIMOS)
Subjects: Cryptography and Security (cs.CR); Combinatorics (math.CO)
[396]  arXiv:2004.11568 (cross-list from cs.DS) [pdf, other]
Title: Efficient Algorithms for Approximating Quantum Partition Functions
Comments: 7 pages, 0 figures, published version
Journal-ref: Journal of Mathematical Physics 62, 022201 (2021)
Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC); Combinatorics (math.CO); Quantum Physics (quant-ph)
[397]  arXiv:2004.11666 (cross-list from cs.DS) [pdf, other]
Title: Faster Parallel Multiterminal Cuts
Subjects: Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
[398]  arXiv:2004.11860 (cross-list from cs.DS) [pdf, other]
Title: Near optimal sparsity-constrained group testing: improved bounds and algorithms
Comments: Accepted for publication at IEEE Transactions on Information Theory
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Information Theory (cs.IT); Combinatorics (math.CO)
[399]  arXiv:2004.12692 (cross-list from cs.DS) [pdf, other]
Title: k-apices of minor-closed graph classes. II. Parameterized algorithms
Comments: 37 pages, 3 figures
Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC); Combinatorics (math.CO)
[400]  arXiv:2004.12822 (cross-list from cs.DM) [pdf, ps, other]
Title: Optimal Adjacent Vertex-Distinguishing Edge-Colorings of Circulant Graphs
Comments: Editor-neutral version
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[401]  arXiv:2004.12865 (cross-list from cs.DS) [pdf, other]
Title: Bridge-Depth Characterizes which Structural Parameterizations of Vertex Cover Admit a Polynomial Kernel
Comments: 35 pages, 3 figures
Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC); Combinatorics (math.CO)
[402]  arXiv:2004.13302 (cross-list from cs.CC) [pdf, other]
Title: Tree-depth and the Formula Complexity of Subgraph Isomorphism
Comments: 49 pages, 18 figures
Subjects: Computational Complexity (cs.CC); Combinatorics (math.CO)
[403]  arXiv:2004.13765 (cross-list from hep-th) [pdf, other]
Title: Calabi-Yau Products: Graded Quivers for General Toric Calabi-Yaus
Comments: 39 pages, 15 figures
Subjects: High Energy Physics - Theory (hep-th); Algebraic Geometry (math.AG); Combinatorics (math.CO)
[404]  arXiv:2004.14467 (cross-list from q-bio.MN) [pdf, ps, other]
Title: Mixed volume of small reaction networks
Journal-ref: Involve 13 (2020) 845-860
Subjects: Molecular Networks (q-bio.MN); Combinatorics (math.CO)
[405]  arXiv:2004.14574 (cross-list from cs.DS) [pdf, other]
Title: On Solving Cycle Problems with Branch-and-Cut: Extending Shrinking and Exact Subcycle Elimination Separation Algorithms
Comments: 23 pages + 3 appendices
Subjects: Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
[406]  arXiv:2004.14632 (cross-list from cs.CG) [pdf, ps, other]
Title: Geometric group testing
Subjects: Computational Geometry (cs.CG); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
[ total of 406 entries: 1-406 ]
[ showing 406 entries per page: fewer | more ]

Disable MathJax (What is MathJax?)

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