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

Combinatorics

Authors and titles for math.CO in Aug 2017

[ total of 344 entries: 1-344 ]
[ showing 344 entries per page: fewer | more ]
[1]  arXiv:1708.00032 [pdf, ps, other]
Title: On the topology of no $k$-equal spaces
Subjects: Combinatorics (math.CO); Algebraic Topology (math.AT)
[2]  arXiv:1708.00039 [pdf, ps, other]
Title: Two theorems on point-flat incidences
Authors: Ben Lund
Subjects: Combinatorics (math.CO)
[3]  arXiv:1708.00064 [pdf, other]
Title: The inverse eigenvalue problem of a graph: Multiplicities and minors
Subjects: Combinatorics (math.CO)
[4]  arXiv:1708.00094 [pdf, other]
Title: On facial unique-maximum (edge-)coloring
Comments: 5 figures
Journal-ref: Discrete Applied Mathematics 237 (2018), 26-32
Subjects: Combinatorics (math.CO)
[5]  arXiv:1708.00095 [pdf, ps, other]
Title: The Projective Planarity Question for Matroids of $3$-Nets and Biased Graphs
Comments: There are 2 figures. formerly part of arXiv:1608.06021v1
Journal-ref: Australasian J. Combinatorics, 76(2) (2020), 299-338
Subjects: Combinatorics (math.CO)
[6]  arXiv:1708.00125 [pdf, other]
Title: A Note on Upper Bounds for Some Generalized Folkman Numbers
Comments: 11 pages
Subjects: Combinatorics (math.CO)
[7]  arXiv:1708.00144 [pdf, ps, other]
Title: On A Conjecture Regarding Permutations Which Destroy Arithmetic Progressions
Subjects: Combinatorics (math.CO); Number Theory (math.NT)
[8]  arXiv:1708.00196 [pdf, ps, other]
Title: Some new sufficient conditions for $2p$-Hamilton-biconnectedness of graphs
Comments: 22 pages, 2 figures
Subjects: Combinatorics (math.CO)
[9]  arXiv:1708.00231 [pdf, other]
Title: Locating any two vertices on Hamiltonian cycles
Subjects: Combinatorics (math.CO)
[10]  arXiv:1708.00274 [pdf, ps, other]
Title: Exhaustive search of convex pentagons which tile the plane
Authors: Michael Rao
Subjects: Combinatorics (math.CO); Metric Geometry (math.MG)
[11]  arXiv:1708.00291 [pdf, other]
Title: On the density of sets avoiding parallelohedron distance 1
Authors: Christine Bachoc (1), Thomas Bellitto (2), Philippe Moustrou (1), Arnaud Pêcher (2) ((1) IMB, (2) LaBRI, Realopt)
Subjects: Combinatorics (math.CO); Metric Geometry (math.MG)
[12]  arXiv:1708.00309 [pdf, ps, other]
Title: A tanglegram Kuratowski theorem
Subjects: Combinatorics (math.CO)
[13]  arXiv:1708.00344 [pdf, ps, other]
Title: Complexities of Erez self-dual normal bases
Authors: Stéphane Blondeau da Silva (UMR CNRS 7252)
Subjects: Combinatorics (math.CO); Number Theory (math.NT)
[14]  arXiv:1708.00349 [pdf, ps, other]
Title: Exceptional Scattered Polynomials
Comments: 23 pages
Subjects: Combinatorics (math.CO)
[15]  arXiv:1708.00413 [pdf, ps, other]
Title: Classification of lattice polytopes with small volumes
Comments: 12 pages, to appear in Journal of Combinatorics
Journal-ref: Journal of Combinatorics 11 (2020), 495--509
Subjects: Combinatorics (math.CO)
[16]  arXiv:1708.00423 [pdf, ps, other]
Title: Domination and fractional domination in digraphs
Comments: 11 pages, no figure
Subjects: Combinatorics (math.CO)
[17]  arXiv:1708.00503 [pdf, ps, other]
Title: Nonbipartite Dulmage-Mendelsohn Decomposition for Berge Duality
Authors: Nanao Kita
Subjects: Combinatorics (math.CO)
[18]  arXiv:1708.00513 [pdf, ps, other]
Title: From Dyck paths to standard Young tableaux
Comments: 21 pages. Final version. To appear in Annals of Combinatorics
Journal-ref: Ann. Comb. 24 (2020), no. 1, 69-93
Subjects: Combinatorics (math.CO)
[19]  arXiv:1708.00582 [pdf, other]
Title: Excluded $t$-factors in Bipartite Graphs: Unified Framework for Nonbipartite Matchings, Restricted 2-matchings, and Matroids
Authors: Kenjiro Takazawa
Comments: 23 pages, 7 figures, A preliminary version of this paper appears in Proceedings of the 19th IPCO (2017)
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)
[20]  arXiv:1708.00624 [pdf, other]
Title: Antimagic Labelings of Caterpillars
Comments: 13 pages, 4 figures
Subjects: Combinatorics (math.CO)
[21]  arXiv:1708.00686 [pdf, ps, other]
Title: Monomial generalized almost perfect nonlinear functions
Authors: Masamichi Kuroda
Subjects: Combinatorics (math.CO)
[22]  arXiv:1708.00704 [pdf, ps, other]
Title: Stability results on the circumference of a graph
Authors: Jie Ma, Bo Ning
Comments: 31 pages, to appear in Combinatorica
Journal-ref: Combinatorica 40 (2020), no. 1, 105--147
Subjects: Combinatorics (math.CO)
[23]  arXiv:1708.00780 [pdf, ps, other]
Title: Intersection Pairings for Higher Laminations
Authors: Ian Le
Comments: 15 pages. We prove some conjectures from arXiv:1511.00165
Subjects: Combinatorics (math.CO); Algebraic Geometry (math.AG); Geometric Topology (math.GT); Representation Theory (math.RT)
[24]  arXiv:1708.00832 [pdf, ps, other]
Title: Enumeration of small Wilf classes avoiding 1342 and two other $4$-letter patterns
Comments: 77 pages, 45 figures
Subjects: Combinatorics (math.CO)
[25]  arXiv:1708.00934 [pdf, other]
Title: Null Decomposition of Trees
Comments: 23 pages, 6 figures
Subjects: Combinatorics (math.CO)
[26]  arXiv:1708.00970 [pdf, ps, other]
Title: Graphs having extremal monotonic topological indices with bounded vertex $k$-partiteness
Comments: 15 pages
Subjects: Combinatorics (math.CO)
[27]  arXiv:1708.01051 [pdf, ps, other]
Title: New Canonical Decomposition in Matching Theory
Authors: Nanao Kita
Comments: The early version of this work was presented in the paper "A partially ordered structure and a generalization of the canonical partition for general graphs with perfect matchings."
Subjects: Combinatorics (math.CO)
[28]  arXiv:1708.01054 [pdf, ps, other]
Title: The random k-matching-free process
Subjects: Combinatorics (math.CO)
[29]  arXiv:1708.01081 [pdf, other]
Title: Lower bounds for the measurable chromatic number of the hyperbolic plane
Comments: 13 pages, 2 figures
Journal-ref: Discrete Comput Geom (2018)
Subjects: Combinatorics (math.CO); Metric Geometry (math.MG)
[30]  arXiv:1708.01095 [pdf, ps, other]
Title: On regular induced subgraphs of generalized polygons
Comments: Published version, proof of Lemma 5.3 simplified, for computer code see previous version
Journal-ref: J. Combin. Theory Ser. A 158 (2018), 254-275
Subjects: Combinatorics (math.CO)
[31]  arXiv:1708.01112 [pdf, other]
Title: Arc Transitive Maps with underlying Rose Window Graphs
Subjects: Combinatorics (math.CO)
[32]  arXiv:1708.01113 [pdf, other]
Title: Heden's bound on the tail of a vector space partition
Authors: Sascha Kurz
Comments: 5 pages, extended version
Subjects: Combinatorics (math.CO)
[33]  arXiv:1708.01136 [pdf, ps, other]
Title: Lecture hall partitions and the affine hyperoctahedral group
Comments: 15 pages
Subjects: Combinatorics (math.CO)
[34]  arXiv:1708.01211 [pdf, ps, other]
Title: A Ramsey Property of Random Regular and $k$-out Graphs
Comments: 8 pages
Subjects: Combinatorics (math.CO)
[35]  arXiv:1708.01212 [pdf, other]
Title: Polynomial tuning of multiparametric combinatorial samplers
Comments: Extended abstract, accepted to ANALCO2018. 20 pages, 6 figures, colours. Implementation and examples are available at [1] this https URL [2] this https URL
Subjects: Combinatorics (math.CO); Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS); Optimization and Control (math.OC); Probability (math.PR)
[36]  arXiv:1708.01272 [pdf, other]
Title: A Characterization of Uniquely Representable Graphs
Comments: 16 pages (without references); 3 figures; major changes: simplified proofs, improved notations and namings, short overview of metric graph theory
Subjects: Combinatorics (math.CO)
[37]  arXiv:1708.01279 [pdf, ps, other]
Title: Average degrees of edge-chromatic critical graphs
Comments: 23 pages
Subjects: Combinatorics (math.CO)
[38]  arXiv:1708.01284 [pdf, other]
Title: Partitioning a graph into monochromatic connected subgraphs
Comments: 14 pages, 2 figures
Subjects: Combinatorics (math.CO)
[39]  arXiv:1708.01305 [pdf, ps, other]
Title: Domination and Upper Domination of Direct Product Graphs
Comments: 16 pages, 1 figure
Subjects: Combinatorics (math.CO)
[40]  arXiv:1708.01329 [pdf, ps, other]
Title: Purity and separation for oriented matroids
Comments: 85 pages, 18 figures. Final version to appear in Mem. Amer. Math. Soc
Subjects: Combinatorics (math.CO); Metric Geometry (math.MG)
[41]  arXiv:1708.01350 [pdf, ps, other]
Title: Schur-Concavity for Avoidance of Increasing Subsequences in Block-Ascending Permutations
Authors: Evan Chen
Comments: 11 pages, incorporated suggestions and corrections from anonymous referee
Journal-ref: Electr. J. Comb. 24(4):P4.4, 2017
Subjects: Combinatorics (math.CO)
[42]  arXiv:1708.01434 [pdf, ps, other]
Title: Two Results on Union-Closed Families
Authors: Ilan Karpas
Comments: 13 pages
Subjects: Combinatorics (math.CO)
[43]  arXiv:1708.01590 [pdf, other]
Title: Bounding the size of an almost-equidistant set in Euclidean space
Comments: 6 pages
Journal-ref: Combinator. Probab. Comp. 28 (2019) 280-286
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Metric Geometry (math.MG)
[44]  arXiv:1708.01607 [pdf, ps, other]
Title: Partite Saturation of Complete Graphs
Comments: 22 pages, submitted
Subjects: Combinatorics (math.CO)
[45]  arXiv:1708.01656 [pdf, ps, other]
Title: On a Vizing-type integer domination conjecture
Comments: 8 pages
Journal-ref: Theory and Applications of Graphs: Vol. 7 : Iss. 1 , Article 4, 2020
Subjects: Combinatorics (math.CO)
[46]  arXiv:1708.01689 [pdf, ps, other]
Title: New concept of connection in signed graphs
Comments: 19 pp., 5 figures
Subjects: Combinatorics (math.CO)
[47]  arXiv:1708.01725 [pdf, ps, other]
Title: Coupon-Coloring and total domination in Hamiltonian planar triangulations
Subjects: Combinatorics (math.CO)
[48]  arXiv:1708.01777 [pdf, other]
Title: Finding a subdivision of a prescribed digraph of order 4
Comments: To appear in Journal of Graph Theory
Subjects: Combinatorics (math.CO)
[49]  arXiv:1708.01778 [pdf, other]
Title: The strong ring of simplicial complexes
Authors: Oliver Knill
Comments: 40 pages, 8 figures
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Algebraic Topology (math.AT)
[50]  arXiv:1708.01781 [pdf, ps, other]
Title: Maximum number of colourings. I. 4-chromatic graphs
Subjects: Combinatorics (math.CO)
[51]  arXiv:1708.01821 [pdf, other]
Title: Applications of analysis to the determination of the minimum number of distinct eigenvalues of a graph
Subjects: Combinatorics (math.CO)
[52]  arXiv:1708.01822 [pdf, other]
Title: Maximum star densities
Comments: third version addresses changes arising from the referee reports
Journal-ref: Studia Scientiarum Mathematicarum Hungarica 55 (2018), 238--259
Subjects: Combinatorics (math.CO)
[53]  arXiv:1708.01849 [pdf, ps, other]
Title: Characters of Independent Stanley Sequences
Subjects: Combinatorics (math.CO)
[54]  arXiv:1708.01855 [pdf, ps, other]
Title: Maximal spanning time for neighborhood growth on the Hamming plane
Comments: 22 pages, 5 figs
Subjects: Combinatorics (math.CO)
[55]  arXiv:1708.01898 [pdf, ps, other]
Title: Improved Bounds for the Graham-Pollak Problem for Hypergraphs
Subjects: Combinatorics (math.CO)
[56]  arXiv:1708.01907 [pdf, other]
Title: A combinatorial interpretation of harmonic cycles
Authors: Younng-Jin Kim
Subjects: Combinatorics (math.CO); Algebraic Topology (math.AT)
[57]  arXiv:1708.01916 [pdf, other]
Title: On the Mean Connected Induced Subgraph Order of Cographs
Comments: 24 pages
Subjects: Combinatorics (math.CO)
[58]  arXiv:1708.01942 [pdf, other]
Title: The complexity of computing the cylindrical and the $t$-circle crossing number of a graph
Journal-ref: Electron. J. Combin. 25 (2018), no. 2, Paper 2.43, 11 pp
Subjects: Combinatorics (math.CO)
[59]  arXiv:1708.01957 [pdf, ps, other]
Title: Some Elementary Partition Inequalities and Their Implications
Comments: 16 pages
Subjects: Combinatorics (math.CO); Number Theory (math.NT)
[60]  arXiv:1708.02024 [pdf, ps, other]
Title: On the maximum number of edges in plane graph with fixed exterior face degree
Comments: 5 pages
Subjects: Combinatorics (math.CO)
[61]  arXiv:1708.02028 [pdf, ps, other]
Title: Locally Searching for Large Induced Matchings
Subjects: Combinatorics (math.CO)
[62]  arXiv:1708.02050 [pdf, ps, other]
Title: Ehrhart polynomials of lattice polytopes with normalized volumes $5$
Comments: 6 pages, to appear in Journal of Combinatorics
Journal-ref: Journal of Combinatorics 10(2019), 283--290
Subjects: Combinatorics (math.CO)
[63]  arXiv:1708.02077 [pdf, ps, other]
Title: A Crossing Lemma for Jordan Curves
Comments: A preliminary version [arXiv:1504.08250], with a somewhat too optimistic bound for the pairwise-intersecting case, has appeared in proceedings of SODA 2016
Subjects: Combinatorics (math.CO); Computational Geometry (cs.CG)
[64]  arXiv:1708.02092 [pdf, other]
Title: Face distributions of embeddings of complete graphs
Authors: Timothy Sun
Comments: 37 pages, 32 figures
Subjects: Combinatorics (math.CO)
[65]  arXiv:1708.02104 [pdf, ps, other]
Title: The Core Label Order of a Congruence-Uniform Lattice
Authors: Henri Mühle
Comments: 19 pages, 9 figures, 1 table. Final version. Comments are welcome
Journal-ref: Algebra Universalis 80:10 (2019)
Subjects: Combinatorics (math.CO)
[66]  arXiv:1708.02185 [pdf, other]
Title: A note on the intersection property for flat boxes and boxicity in $\mathbb{R}^d$
Subjects: Combinatorics (math.CO)
[67]  arXiv:1708.02264 [pdf, ps, other]
Title: On the clique number of the square of a line graph and its relation to Ore-degree
Comments: 11 pages
Subjects: Combinatorics (math.CO)
[68]  arXiv:1708.02294 [pdf, other]
Title: The generalized distance spectrum of a graph and applications
Authors: Lee DeVille
Subjects: Combinatorics (math.CO); Probability (math.PR); Populations and Evolution (q-bio.PE)
[69]  arXiv:1708.02309 [pdf, other]
Title: Complete Minors of Self-Complementary Graphs
Comments: 8 pages, 4 figures
Subjects: Combinatorics (math.CO); Geometric Topology (math.GT)
[70]  arXiv:1708.02317 [pdf, ps, other]
Title: Forbidden subgraphs for graphs of bounded spectral radius, with applications to equiangular lines
Comments: 23 pages, this version fixes an error in Theorem 1, accepted to Israel J. Math., corrections suggested by the referee have been incorporated
Journal-ref: Israel Journal of Mathematics, volume 236, pages 393-421, March 2020
Subjects: Combinatorics (math.CO); Metric Geometry (math.MG)
[71]  arXiv:1708.02370 [pdf, other]
Title: Clustered Colouring in Minor-Closed Classes
Journal-ref: Combinatorica 39.6:1387-1412, 2019
Subjects: Combinatorics (math.CO)
[72]  arXiv:1708.02397 [pdf, ps, other]
Title: Harmonic Index of Total Graphs of Some Graphs
Comments: 6 pages
Subjects: Combinatorics (math.CO)
[73]  arXiv:1708.02399 [pdf, ps, other]
Title: The bidirectional ballot polytope
Comments: 18 pages, version 2.1
Subjects: Combinatorics (math.CO)
[74]  arXiv:1708.02414 [pdf, ps, other]
Title: Strong geodetic problem on Cartesian products of graphs
Comments: 18 pages, 9 figures
Subjects: Combinatorics (math.CO)
[75]  arXiv:1708.02416 [pdf, ps, other]
Title: Strong geodetic number of complete bipartite graphs and of graphs with specified diameter
Authors: Vesna Iršič
Comments: 15 pages, 3 figures, 1 table
Subjects: Combinatorics (math.CO)
[76]  arXiv:1708.02425 [pdf, ps, other]
Title: Large Cayley graphs of small diameter
Comments: 19 pages; amended following review comments and to add results of computer search
Subjects: Combinatorics (math.CO)
[77]  arXiv:1708.02436 [pdf, ps, other]
Title: Subsets of posets minimising the number of chains
Authors: Wojciech Samotij
Comments: 13 pages
Subjects: Combinatorics (math.CO)
[78]  arXiv:1708.02438 [pdf, ps, other]
Title: Ordered multiplicity inverse eigenvalue problem for graphs on six vertices
Subjects: Combinatorics (math.CO)
[79]  arXiv:1708.02441 [pdf, ps, other]
Title: Cycle reversions and dichromatic number in tournaments
Comments: 23 pages, first public version. Comments are very welcome
Subjects: Combinatorics (math.CO); Logic (math.LO)
[80]  arXiv:1708.02482 [pdf, other]
Title: A simple permutoassociahedron
Comments: 23 pages. Some changes in presentation. One new reference
Subjects: Combinatorics (math.CO)
[81]  arXiv:1708.02570 [pdf, ps, other]
Title: Decomposition spaces and restriction species
Comments: 44 pages. This is the last of six papers that formerly constituted the long manuscript arXiv:1404.3202
Subjects: Combinatorics (math.CO); Algebraic Topology (math.AT); Category Theory (math.CT)
[82]  arXiv:1708.02580 [pdf, other]
Title: The canonical join complex for biclosed sets
Comments: preliminary version, comments welcome; in v3, more examples and figures; in v4, corrections; in v5, fixed error in Theorem 4.1
Subjects: Combinatorics (math.CO)
[83]  arXiv:1708.02607 [pdf, ps, other]
Title: Caterpillars Have Antimagic Orientations
Authors: Antoni Lozano
Comments: 8 pages, 2 figures
Subjects: Combinatorics (math.CO)
[84]  arXiv:1708.02690 [pdf, ps, other]
Title: On the number of proper paths between vertices in edge-colored hypercubes
Comments: 9 pages
Subjects: Combinatorics (math.CO)
[85]  arXiv:1708.02692 [pdf, ps, other]
Title: A kind of conditional connectivity of transposition networks generated by $k$-trees
Authors: Weihua Yang
Comments: 11pages,2figures
Subjects: Combinatorics (math.CO)
[86]  arXiv:1708.02780 [pdf, other]
Title: Syntactic aspects of hypergraph polytopes
Comments: 42 pages, 4 figures
Subjects: Combinatorics (math.CO)
[87]  arXiv:1708.02833 [pdf, other]
Title: A New Upper Bound for Cancellative Pairs
Authors: Barnabás Janzer
Comments: 7 pages, 1 figure
Journal-ref: Electron. J. Comb. 25 (2018), P2.13
Subjects: Combinatorics (math.CO)
[88]  arXiv:1708.02995 [pdf, ps, other]
Title: Loop-augmented forests and a variant of the Foulkes' conjecture
Subjects: Combinatorics (math.CO); Representation Theory (math.RT)
[89]  arXiv:1708.03069 [pdf, ps, other]
Title: Two-vertex generators of Jacobians of graphs
Comments: 15 pages, small edits for typos and clarity, added references, added author institutional and contact information
Subjects: Combinatorics (math.CO); Algebraic Geometry (math.AG)
[90]  arXiv:1708.03077 [pdf, ps, other]
Title: A note on the vertex arboricity of signed graphs
Comments: 8 pages, 1 figure, will be published in Utilitas Mathematica
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[91]  arXiv:1708.03121 [pdf, ps, other]
Title: Twins and Vertex- Identification on Graphs
Subjects: Combinatorics (math.CO)
[92]  arXiv:1708.03190 [pdf, ps, other]
Title: Curious Bounds for Floor Function Sums
Comments: 19 pages
Journal-ref: Journal of Integer Sequences, Vol. 21 (2018), Article 18.1.8
Subjects: Combinatorics (math.CO)
[93]  arXiv:1708.03239 [pdf, other]
Title: The free-fermionic $C^{(1)}_2$ loop model, double dimers and Kashaev's recurrence
Authors: Paul Melotti
Comments: 34 pages
Journal-ref: Journal of Combinatorial Theory, Series A. Volume 158, August 2018, Pages 407-448
Subjects: Combinatorics (math.CO); Mathematical Physics (math-ph); Probability (math.PR)
[94]  arXiv:1708.03250 [pdf, ps, other]
Title: The mixed degree of families of lattice polytopes
Authors: Benjamin Nill
Comments: 12 pages
Subjects: Combinatorics (math.CO)
[95]  arXiv:1708.03398 [pdf, ps, other]
Title: Zero forcing in iterated line digraphs
Journal-ref: Discrete Applied Mathematics 255 (2019), 198-208
Subjects: Combinatorics (math.CO)
[96]  arXiv:1708.03441 [pdf, other]
Title: On mesoprimary decomposition of monoid congruences
Subjects: Combinatorics (math.CO); Commutative Algebra (math.AC)
[97]  arXiv:1708.03476 [pdf, ps, other]
Title: From cycles to circles in Cayley graphs
Subjects: Combinatorics (math.CO)
[98]  arXiv:1708.03609 [pdf, other]
Title: On the structure of graphs excluding $K_{4}$, $W_{4}$, $K_{2,4}$ and one other graph as a rooted minor
Authors: Benjamin Moore
Comments: 35 pages, 12 figures
Subjects: Combinatorics (math.CO)
[99]  arXiv:1708.03633 [pdf, ps, other]
Title: Properties of the Promotion Markov Chain on Linear Extensions
Subjects: Combinatorics (math.CO); Probability (math.PR)
[100]  arXiv:1708.03654 [pdf, other]
Title: Multi de Bruijn Sequences
Authors: Glenn Tesler
Comments: 29 pages, 2 figures
Journal-ref: Journal of Combinatorics, 2017, 8(3):439-474
Subjects: Combinatorics (math.CO)
[101]  arXiv:1708.03746 [pdf, ps, other]
Title: Hyperbolic Pascal simplex
Authors: László Németh
Comments: 12 pages, 10 figures
Journal-ref: International Electronic Journal of Geometry (IEJG), Vol.10 No.2, (2017) 46-55
Subjects: Combinatorics (math.CO); Metric Geometry (math.MG)
[102]  arXiv:1708.03750 [pdf, other]
Title: Generating modular lattices of up to 30 elements
Authors: Jukka Kohonen
Comments: Revised text, changed title
Subjects: Combinatorics (math.CO)
[103]  arXiv:1708.03842 [pdf, ps, other]
Title: Free subgroups of free products and combinatorial hypermaps
Comments: 27 pages, 3 figures; supplementary SAGE worksheets available at this http URL
Journal-ref: Discrete Mathematics, 2019
Subjects: Combinatorics (math.CO); Group Theory (math.GR); Geometric Topology (math.GT)
[104]  arXiv:1708.03843 [pdf, other]
Title: The Johansson--Molloy Theorem for DP-Coloring
Authors: Anton Bernshteyn
Comments: 10 pages, 1 figure; v5: Minor changes following referees' suggestions
Journal-ref: Random Structures and Algorithms, vol. 54, issue 4, 2019, 653--664
Subjects: Combinatorics (math.CO)
[105]  arXiv:1708.03868 [pdf, other]
Title: Strong geodetic problem in networks: computational complexity and solution for Apollonian networks
Subjects: Combinatorics (math.CO)
[106]  arXiv:1708.03869 [pdf, other]
Title: Strong geodetic problem in grid like architectures
Subjects: Combinatorics (math.CO)
[107]  arXiv:1708.03890 [pdf, ps, other]
Title: Bivariate Domination Polynomial
Comments: 13 pages, 4 figures
Subjects: Combinatorics (math.CO)
[108]  arXiv:1708.03996 [pdf, ps, other]
Title: Cubic graphs with small independence ratio
Comments: 21 pages, 1 figure, 2 tables
Subjects: Combinatorics (math.CO)
[109]  arXiv:1708.04162 [pdf, ps, other]
Title: Asymptotically Almost Every $2r$-regular Graph has an Internal Partition
Comments: 7 pages
Subjects: Combinatorics (math.CO)
[110]  arXiv:1708.04170 [pdf, ps, other]
Title: Planarity, duality and Laplacian congruence
Comments: v1: 20 pages, 3 figures. v2: 21 pages, 3 figures. minor corrections and improvements. v3: 23 pages, 3 figures. final prepublication version
Journal-ref: Journal of Combinatorial Mathematics and Combinatorial Computing 113 (2020), 299-321
Subjects: Combinatorics (math.CO)
[111]  arXiv:1708.04187 [pdf, ps, other]
Title: The minimum color degree and a large rainbow cycle in an edge-colored graph
Authors: Wipawee Tangjai
Comments: 8 pages
Subjects: Combinatorics (math.CO)
[112]  arXiv:1708.04223 [pdf, other]
Title: Random walks on rings and modules
Comments: 26 pages, 1 figure, minor improvements, final version
Journal-ref: Algebraic Combinatorics, Volume 3 (2020) no. 2, pp. 309-329
Subjects: Combinatorics (math.CO); Group Theory (math.GR); Probability (math.PR); Rings and Algebras (math.RA); Representation Theory (math.RT)
[113]  arXiv:1708.04228 [pdf, ps, other]
Title: Vanishing of Littlewood-Richardson polynomials is in P
Comments: 10 pages
Journal-ref: Computational Complexity 28 (2019), no. 2, 241-257
Subjects: Combinatorics (math.CO); Computational Complexity (cs.CC); Representation Theory (math.RT)
[114]  arXiv:1708.04296 [pdf, ps, other]
Title: Z-knotted triangulations of surfaces
Authors: Mark Pankov, Adam Tyc
Subjects: Combinatorics (math.CO); Geometric Topology (math.GT)
[115]  arXiv:1708.04311 [pdf, ps, other]
Title: PBW bases and marginally large tableaux in types B and C
Comments: 18 pages
Journal-ref: Canad. Math. Bull. 62 (2019), no. 1, 37-54
Subjects: Combinatorics (math.CO); Quantum Algebra (math.QA)
[116]  arXiv:1708.04350 [pdf, ps, other]
Title: On a topological version of Pach's overlap theorem
Comments: 9 pages, 2 figures
Subjects: Combinatorics (math.CO); Algebraic Topology (math.AT)
[117]  arXiv:1708.04372 [pdf, ps, other]
Title: Enumerations relating braid and commutation classes
Comments: 19 pages
Journal-ref: European Journal of Combinatorics, Volume 74, December 2018, Pages 11-26
Subjects: Combinatorics (math.CO)
[118]  arXiv:1708.04405 [pdf, ps, other]
Title: Linking systems of difference sets
Comments: 25 pages. Better description of relationship to previous work, especially in Section 3. Shorter proof of Proposition 1.7. Correction of minor errors
Subjects: Combinatorics (math.CO)
[119]  arXiv:1708.04406 [pdf, ps, other]
Title: The square of a planar cubic graph is $7$-colorable
Subjects: Combinatorics (math.CO)
[120]  arXiv:1708.04488 [pdf, ps, other]
Title: Edge-magic labelings for constellations and armies of caterpillars
Subjects: Combinatorics (math.CO)
[121]  arXiv:1708.04504 [pdf, other]
Title: Directed Ramsey number for trees
Comments: 27 pages, 14 figures
Journal-ref: Journal of Combinatorial Theory, Series B Volume 137, 2019, Pages 145-177
Subjects: Combinatorics (math.CO)
[122]  arXiv:1708.04640 [pdf, ps, other]
Title: Lower bounds for graph bootstrap percolation via properties of polynomials
Journal-ref: J. Combin. Theory Ser. A 174 (2020), 105-253
Subjects: Combinatorics (math.CO)
[123]  arXiv:1708.04674 [pdf, ps, other]
Title: A Meyniel-type condition for bipancyclicity in balanced bipartite digraphs
Authors: Janusz Adamus
Comments: Final version, to appear in Graphs Combin
Subjects: Combinatorics (math.CO)
[124]  arXiv:1708.04712 [pdf, other]
Title: One-skeleta of $G$-parking function ideals: resolutions and standard monomials
Comments: 22 pages, 6 figures; v3: typos fixed, title changed, new connection to vector parking functions discussed, results about codimension-one skeleta moved to arXiv:1806.04289; v4: acknowledgements updated, title changed in listing
Subjects: Combinatorics (math.CO); Commutative Algebra (math.AC)
[125]  arXiv:1708.04739 [pdf, ps, other]
Title: The Slack Realization Space of a Polytope
Comments: The original arXiv submission of this paper has now been split into two parts; this paper describing the slack realization space of a polytope and applications of the slack ideal, and a second paper focussing on toric slack ideals and projective uniqueness
Subjects: Combinatorics (math.CO); Commutative Algebra (math.AC); Algebraic Geometry (math.AG)
[126]  arXiv:1708.04773 [pdf, other]
Title: Thickness and Antithickness of Graphs
Journal-ref: J. Computational Geometry 9.1:356-386, 2018
Subjects: Combinatorics (math.CO); Computational Geometry (cs.CG)
[127]  arXiv:1708.04841 [pdf, ps, other]
Title: Permutation polynomials, fractional polynomials, and algebraic curves
Subjects: Combinatorics (math.CO); Number Theory (math.NT)
[128]  arXiv:1708.04849 [pdf, ps, other]
Title: Root system chip-firing II: Central-firing
Comments: 30 pages, 6 figures, 1 table; v2, v3: minor revisions
Journal-ref: International Mathematics Research Notices, 2021, no. 13
Subjects: Combinatorics (math.CO)
[129]  arXiv:1708.04850 [pdf, ps, other]
Title: Root system chip-firing I: Interval-firing
Comments: 54 pages, 12 figures, 2 tables; v2: major revisions to improve exposition; v3: to appear in Mathematische Zeitschrift (Math. Z.)
Journal-ref: Mathematische Zeitschrift, 292(3-4), 2019
Subjects: Combinatorics (math.CO)
[130]  arXiv:1708.04901 [pdf, ps, other]
Title: Convex sequences may have thin additive bases
Journal-ref: Moscow J. Comb. Number Th. 8 (2019) 43-46
Subjects: Combinatorics (math.CO)
[131]  arXiv:1708.04908 [pdf, ps, other]
Title: The covertime of a biased random walk on $G_{n,p}$
Subjects: Combinatorics (math.CO); Data Structures and Algorithms (cs.DS); Probability (math.PR)
[132]  arXiv:1708.04974 [pdf, other]
Title: A fast coset-translation algorithm for computing the cycle structure of Comer relation algebras over $\mathbb{Z}/p\mathbb{Z}$
Subjects: Combinatorics (math.CO); Data Structures and Algorithms (cs.DS)
[133]  arXiv:1708.04986 [pdf, other]
Title: MaxMinSum Steiner Systems for Access-Balancing in Distributed Storage
Comments: 26 pages
Journal-ref: Siam Journal on Discrete Mathematics (2018) 32(3) 1644-1671
Subjects: Combinatorics (math.CO); Information Theory (cs.IT)
[134]  arXiv:1708.05041 [pdf, ps, other]
Title: Total Forcing and Zero Forcing in Claw-Free Cubic Graphs
Subjects: Combinatorics (math.CO)
[135]  arXiv:1708.05075 [pdf, other]
Title: Betweenness Structures of Small Linear Co-Size
Comments: 36 pages, 7 figures; technical proofs are relegated to a separate appendix
Subjects: Combinatorics (math.CO)
[136]  arXiv:1708.05092 [pdf, ps, other]
Title: Double deficiencies of Dyck paths via the Billey-Jockusch-Stanley bijection
Subjects: Combinatorics (math.CO)
[137]  arXiv:1708.05098 [pdf, ps, other]
Title: Construction of symmetric Hadamard matrices
Comments: 21 pages
Journal-ref: Informatsionno-upravliaiushchie sistemy [Information and Control Systems], 2017, no. 5, pp. 2-11
Subjects: Combinatorics (math.CO)
[138]  arXiv:1708.05188 [pdf, other]
Title: Asymptotics for a Class of Meandric Systems, via the Hasse Diagram of NC(n)
Comments: 36 pages, 9 Figures, added Remark 7.3 giving a shorter proof to Thm 1.1, journal version
Journal-ref: International Mathematics Research Notices 2020 (4), 983--1034, 2020
Subjects: Combinatorics (math.CO); Operator Algebras (math.OA); Probability (math.PR)
[139]  arXiv:1708.05199 [pdf, ps, other]
Title: Generalized Möbius Ladder and Its Metric Dimension
Comments: 10 pages, 7 figures
Subjects: Combinatorics (math.CO)
[140]  arXiv:1708.05298 [pdf, other]
Title: Graphs with Flexible Labelings
Journal-ref: Discrete and Computational Geometry (2019). 62(2):461-480
Subjects: Combinatorics (math.CO); Algebraic Geometry (math.AG)
[141]  arXiv:1708.05367 [pdf, ps, other]
Title: On Some Properties of Tribonacci Quaternions
Subjects: Combinatorics (math.CO)
[142]  arXiv:1708.05396 [pdf, ps, other]
Title: Sufficient conditions for graphs to be $k$-connected, maximally connected and super-connected
Comments: 15 pages
Subjects: Combinatorics (math.CO)
[143]  arXiv:1708.05407 [pdf, ps, other]
Title: The $6\times 6$ grid is $4$-path-pairable
Subjects: Combinatorics (math.CO)
[144]  arXiv:1708.05408 [pdf, ps, other]
Title: Escaping from a quadrant of the $6\times 6$ grid by edge disjoint paths
Subjects: Combinatorics (math.CO)
[145]  arXiv:1708.05413 [pdf, ps, other]
Title: Escaping from the corner of a grid by edge disjoint paths
Subjects: Combinatorics (math.CO)
[146]  arXiv:1708.05424 [pdf, other]
Title: Nowhere Dense Graph Classes and Dimension
Comments: v4: Minor changes suggested by a referee
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[147]  arXiv:1708.05454 [pdf, ps, other]
Title: On subgraphs of $C_{2k}$-free graphs and a problem of Kühn and Osthus
Subjects: Combinatorics (math.CO)
[148]  arXiv:1708.05455 [pdf, ps, other]
Title: Broadcasts in Graphs: Diametrical Trees
Comments: 15 pages, 6 figures, accepted for publication in the Australasian Journal of Combinatorics, no further detail available
Subjects: Combinatorics (math.CO)
[149]  arXiv:1708.05458 [pdf, ps, other]
Title: Connected k-Dominating Graphs
Comments: 10 pages, 2 figures
Subjects: Combinatorics (math.CO)
[150]  arXiv:1708.05488 [pdf, ps, other]
Title: A Characterization of $(4,2)$-Choosable Graphs
Comments: 20 pages, 20 figures; version 3 incorporates reviewer feedback: completely rewrote Section 5 to correct an error, omitted many tedious details of showing that certain graphs are not (4,2)-choosable, removed open question and conjecture; to appear in J. Graph Theory
Journal-ref: Journal of Graph Theory. Vol. 92(4), December 2019, pp. 460-487
Subjects: Combinatorics (math.CO)
[151]  arXiv:1708.05518 [pdf, ps, other]
Title: Signed Countings of types B and D permutations and $t,q$-Euler Numbers
Comments: 21 pages, 3 figures. This version is revised to referee's comments. Typos corrected. To appear in Advanced in Applied Mathematics
Subjects: Combinatorics (math.CO)
[152]  arXiv:1708.05524 [pdf, ps, other]
Title: On the strong non-rigidity of certain tight Euclidean designs
Comments: 21 pages
Journal-ref: European Journal of Combinatorics 28 (2007) 1662-1680
Subjects: Combinatorics (math.CO)
[153]  arXiv:1708.05598 [pdf, ps, other]
Title: On the nxnxn Rubik's Cube
Comments: 18 pages, to appear on Mathematica Slovaca
Journal-ref: Mathematica Slovaca 68/2018
Subjects: Combinatorics (math.CO)
[154]  arXiv:1708.05623 [pdf, ps, other]
Title: Multi-Symbol Forbidden Configurations
Subjects: Combinatorics (math.CO)
[155]  arXiv:1708.05647 [pdf, ps, other]
Title: Topology of tropical moduli of weighted stable curves
Comments: 17 pages, 4 figures. Final version to appear in Advances in Geometry
Subjects: Combinatorics (math.CO); Algebraic Geometry (math.AG); Geometric Topology (math.GT)
[156]  arXiv:1708.05687 [pdf, ps, other]
Title: Chip-firing groups of iterated cones
Comments: 8 pages. v4: added Remark 1.1
Journal-ref: Linear Algebra and its Applications (2018) vol. 556, pp. 46-54
Subjects: Combinatorics (math.CO); Algebraic Geometry (math.AG)
[157]  arXiv:1708.05779 [pdf, ps, other]
Title: Steiner Distance in Graphs--A Survey
Authors: Yaping Mao
Comments: 85 pages, 14 figures, 3 tables
Subjects: Combinatorics (math.CO)
[158]  arXiv:1708.05793 [pdf, ps, other]
Title: Pentavalent symmetric graphs admitting transitive non-abelian characteristically simple groups
Comments: 11 pages. arXiv admin note: text overlap with arXiv:1701.01187
Subjects: Combinatorics (math.CO)
[159]  arXiv:1708.05810 [pdf, ps, other]
Title: A Proof of Willcocks's Conjecture
Authors: Nikolai Beluhov
Comments: 25 pages, 23 figures
Subjects: Combinatorics (math.CO)
[160]  arXiv:1708.05822 [pdf, ps, other]
Title: The distinguishing number and the distinguishing index of line and graphoidal graphs
Comments: 9 pages, 5 figures. arXiv admin note: text overlap with arXiv:1707.06161
Subjects: Combinatorics (math.CO)
[161]  arXiv:1708.05864 [pdf, ps, other]
Title: A plurality problem with three colors and query size three
Comments: 29 pages
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[162]  arXiv:1708.05902 [pdf, ps, other]
Title: Group twin coloring of graphs
Journal-ref: Discrete Mathematics & Theoretical Computer Science, Vol. 20 no. 1, Graph Theory (June 26, 2018) dmtcs:4649
Subjects: Combinatorics (math.CO)
[163]  arXiv:1708.05949 [pdf, other]
Title: A Representation Theorem for Generic Line Arrangements with Global Cyclicity in the Plane
Authors: C.P. Anil Kumar
Comments: 12 pages, 1 figure, Main Theorem Corrected
Journal-ref: The Journal of the Indian Mathematical Society (JIMS), Vol. 87, Issue 1-2, Year 2020, pp. 96-113, http://www.informaticsjournals.com/index.php/jims/article/view/24873
Subjects: Combinatorics (math.CO); Algebraic Topology (math.AT); Number Theory (math.NT)
[164]  arXiv:1708.05950 [pdf, ps, other]
Title: New extremal singly even self-dual codes of lengths $64$ and $66$
Comments: 13 pages. arXiv admin note: text overlap with arXiv:1706.01694
Journal-ref: Journal of Algebra Combinatorics Discrete Structures and Applications 5 (2018) 143-151
Subjects: Combinatorics (math.CO); Information Theory (cs.IT)
[165]  arXiv:1708.05977 [pdf, ps, other]
Title: Edge-regular graphs with regular cliques
Comments: 11 pages; accepted to the European Journal of Combinatorics
Subjects: Combinatorics (math.CO)
[166]  arXiv:1708.05983 [pdf, ps, other]
Title: Binary functions, degeneracy, and alternating dimaps
Authors: G. E. Farr
Comments: 16 pages. Revision, extension and expansion of Section 4 of arXiv:1311.2783
Subjects: Combinatorics (math.CO)
[167]  arXiv:1708.06058 [pdf, ps, other]
Title: Lower bounds on the sizes of defining sets in full $n$-Latin squares and full designs
Comments: submitted
Subjects: Combinatorics (math.CO)
[168]  arXiv:1708.06083 [pdf, other]
Title: The perimeter of uniform and geometric words: a probabilistic analysis
Authors: Guy Louchard
Comments: 13 pages, 7 figures
Subjects: Combinatorics (math.CO); Probability (math.PR)
[169]  arXiv:1708.06130 [pdf, other]
Title: Some Distributions on Finite Rooted Binary Trees
Subjects: Combinatorics (math.CO); Group Theory (math.GR); Probability (math.PR)
[170]  arXiv:1708.06153 [pdf, other]
Title: Generalized chordality, vertex separators and hyperbolicity on graphs
Comments: 16 pages, 3 figures
Subjects: Combinatorics (math.CO)
[171]  arXiv:1708.06192 [pdf, other]
Title: Counting Walks in the Quarter Plane
Authors: Mireille Bousquet-Melou (LaBRI)
Journal-ref: B. Chauvin, Ph. Flajolet, D. Gardy, A. Mokkadem. International Colloquium of Mathematics and Computer Science II, Sep 2002, Versailles, France. Birkha\"user, Trends in Mathematics, pp.49-67, 2002, Trends in Mathematics. Mathematics and Computer Science II: Algorithms, Trees, Combinatorics and Probabilities
Subjects: Combinatorics (math.CO)
[172]  arXiv:1708.06224 [pdf, ps, other]
Title: A subspace code of size $333$ in the setting of a binary $q$-analog of the Fano plane
Comments: 18 pages; typos corrected
Subjects: Combinatorics (math.CO); Information Theory (cs.IT)
[173]  arXiv:1708.06292 [pdf, ps, other]
Title: A refined count of Coxeter element factorizations
Subjects: Combinatorics (math.CO); Representation Theory (math.RT)
[174]  arXiv:1708.06382 [pdf, ps, other]
Title: The Peterson recurrence formula for the chromatic discriminant of a graph
Authors: G. Arunkumar
Subjects: Combinatorics (math.CO)
[175]  arXiv:1708.06411 [pdf, other]
Title: On Minimum Bisection and Related Cut Problems in Trees and Tree-Like Graphs
Comments: 24 pages, 5 figures
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[176]  arXiv:1708.06431 [pdf, other]
Title: Approximating the Minimum $k$-Section Width in Bounded-Degree Trees with Linear Diameter
Comments: 15 pages, 5 figures
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[177]  arXiv:1708.06527 [pdf, ps, other]
Title: On the binomial interpolated triangles
Authors: László Németh
Comments: 16 pages, 8 figures
Journal-ref: Journal of Integer Sequences, Vol. 20. (2017), Article 17.7.8
Subjects: Combinatorics (math.CO); Number Theory (math.NT)
[178]  arXiv:1708.06576 [pdf, other]
Title: Graphs with girth at least 5 with orders between 20 and 32
Subjects: Combinatorics (math.CO)
[179]  arXiv:1708.06640 [pdf, ps, other]
Title: Further results on discrete unitary invariance
Authors: Jesse Geneson
Comments: 7 pages
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[180]  arXiv:1708.06646 [pdf, ps, other]
Title: Computing the poset of layers of a toric arrangement
Authors: Matthias Lenz
Comments: 10 pages, 5 figures, minor corrections (a false statement in the introduction was corrected)
Subjects: Combinatorics (math.CO)
[181]  arXiv:1708.06675 [pdf, ps, other]
Title: The Graph of Critical Pairs of a Crown
Subjects: Combinatorics (math.CO)
[182]  arXiv:1708.06691 [pdf, ps, other]
Title: Berge's Conjecture and Aharoni-Hartman-Hoffman's Conjecture for locally in-semicomplete digraphs
Subjects: Combinatorics (math.CO)
[183]  arXiv:1708.06790 [pdf, ps, other]
Title: Matroids with no $U_{2,n}$-minor and many hyperplanes
Subjects: Combinatorics (math.CO)
[184]  arXiv:1708.06815 [pdf, ps, other]
Title: On $Q$-deformations of Postnikov-Shapiro algebras
Comments: 17 pages
Subjects: Combinatorics (math.CO); Commutative Algebra (math.AC)
[185]  arXiv:1708.06837 [pdf, ps, other]
Title: An improved upper bound on the maximum degree of terminal-pairable complete graphs
Comments: 4 pages
Subjects: Combinatorics (math.CO)
[186]  arXiv:1708.06911 [pdf, ps, other]
Title: On Words with the Zero Palindromic Defect
Journal-ref: International Conference on Combinatorics on Words WORDS 2017: Combinatorics on Words pp 59-71, LNCS, volume 10432, Springer
Subjects: Combinatorics (math.CO)
[187]  arXiv:1708.07003 [pdf, ps, other]
Title: Lattice Path Enumeration and Its Applications in Representation Theory
Comments: arXiv admin note: substantial text overlap with arXiv:1610.04122
Subjects: Combinatorics (math.CO)
[188]  arXiv:1708.07060 [pdf, ps, other]
Title: A natural generalisation in graph Ramsey theory
Comments: 8 pages
Subjects: Combinatorics (math.CO)
[189]  arXiv:1708.07090 [pdf, ps, other]
Title: Construction of the Symbol Invariant of Partition
Authors: Bao Shou, Qiao Wu
Comments: 27 pages
Subjects: Combinatorics (math.CO)
[190]  arXiv:1708.07118 [pdf, ps, other]
Title: Some Criteria for a Signed Graph to Have Full Rank
Subjects: Combinatorics (math.CO)
[191]  arXiv:1708.07122 [pdf, ps, other]
Title: Berge-Fulkerson coloring for infinite families of snarks
Subjects: Combinatorics (math.CO)
[192]  arXiv:1708.07175 [pdf, ps, other]
Title: A Proof of Atanassov's Conjecture and Other Generalizations of Sperner's Lemma
Authors: Yitzchak Shmalo
Comments: 5 pages
Subjects: Combinatorics (math.CO)
[193]  arXiv:1708.07236 [pdf, ps, other]
Title: Prism tableaux for alternating sign matrix varieties
Authors: Anna Weigandt
Comments: 33 pages
Subjects: Combinatorics (math.CO); Algebraic Geometry (math.AG)
[194]  arXiv:1708.07263 [pdf, ps, other]
Title: An upper bound on tricolored ordered sum-free sets
Comments: 5 pages
Subjects: Combinatorics (math.CO); Number Theory (math.NT)
[195]  arXiv:1708.07351 [pdf, other]
Title: Annular and pants thrackles
Comments: 17 pages
Journal-ref: Discrete Mathematics & Theoretical Computer Science, Vol. 20 no. 1, Graph Theory (May 25, 2018) dmtcs:4534
Subjects: Combinatorics (math.CO)
[196]  arXiv:1708.07369 [pdf, ps, other]
Title: Ramsey-nice families of graphs
Comments: 20 pages, 2 figures
Journal-ref: Eur. J. Combin. 72 (2018) 29-44
Subjects: Combinatorics (math.CO)
[197]  arXiv:1708.07373 [pdf, ps, other]
Title: A note on diameter-Ramsey sets
Comments: 4 pages
Journal-ref: European J. Combin. 71 (2018), 51-54
Subjects: Combinatorics (math.CO)
[198]  arXiv:1708.07579 [pdf, ps, other]
Title: Hamiltonian Maker-Breaker games on small graphs
Subjects: Combinatorics (math.CO); Artificial Intelligence (cs.AI); Discrete Mathematics (cs.DM)
[199]  arXiv:1708.07597 [pdf, ps, other]
Title: Spectral and Combinatorial Properties of Some Algebraically Defined Graphs
Comments: 21 pages
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[200]  arXiv:1708.07598 [pdf, other]
Title: The rainbow connection number of enhanced power graph
Subjects: Combinatorics (math.CO)
[201]  arXiv:1708.07646 [pdf, ps, other]
Title: Enumerations of maximum partial triple systems on 16 and 17 points
Comments: 20 pages. The first version of this paper erroneously claimed that the maximum partial triple systems of order 14 had not previously been enumerated. This has been corrected in the revised version
Subjects: Combinatorics (math.CO)
[202]  arXiv:1708.07656 [pdf, ps, other]
Title: Exploring the tiers of rooted phylogenetic network space using tail moves
Comments: 34 pages, 22 figures
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[203]  arXiv:1708.07671 [pdf, ps, other]
Title: Phase transitions in graphs on orientable surfaces
Comments: 47 pages, 1 figure. An extended abstract of this paper has been published in the Proceedings of the European Conference on Combinatorics, Graph Theory and Applications (EuroComb17), Electronic Notes in Discrete Mathematics 61:687--693, 2017
Subjects: Combinatorics (math.CO)
[204]  arXiv:1708.07711 [pdf, ps, other]
Title: Forbidden induced subposets of given height
Authors: István Tomon
Comments: 17 pages, 2 figures
Subjects: Combinatorics (math.CO)
[205]  arXiv:1708.07741 [pdf, ps, other]
Title: Orthogonal representations of Steiner triple system incidence graphs
Comments: 13 pages, 4 figures; to appear in Discrete Mathematics
Subjects: Combinatorics (math.CO)
[206]  arXiv:1708.07746 [pdf, ps, other]
Title: Counting Hamilton cycles in sparse random directed graphs
Subjects: Combinatorics (math.CO)
[207]  arXiv:1708.07828 [pdf, other]
Title: Covering arrays from maximal sequences over finite fields
Subjects: Combinatorics (math.CO)
[208]  arXiv:1708.07831 [pdf, ps, other]
Title: On the automorphism group of the m-coloured random graph
Comments: Paper from 2007 placed here because of renewed interest in the topic. arXiv admin note: substantial text overlap with arXiv:1406.7870
Subjects: Combinatorics (math.CO); Group Theory (math.GR)
[209]  arXiv:1708.07928 [pdf, ps, other]
Title: Mahonian STAT on rearrangement class of words
Comments: 11 pages
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[210]  arXiv:1708.07960 [pdf, ps, other]
Title: A Forbidden-Minor Characterization for the Class of graphic Matroids which yield the Co-graphic Element-Splitting Matroids
Subjects: Combinatorics (math.CO)
[211]  arXiv:1708.07979 [pdf, ps, other]
Title: Graphs with at most three distance eigenvalues different from $-1$ and $-2$
Comments: 17 pages, 3 figures
Subjects: Combinatorics (math.CO)
[212]  arXiv:1708.08037 [pdf, other]
Title: Thrackles: An Improved Upper Bound
Comments: Appears in the Proceedings of the 25th International Symposium on Graph Drawing and Network Visualization (GD 2017)
Subjects: Combinatorics (math.CO)
[213]  arXiv:1708.08132 [pdf, ps, other]
Title: Topological Tutte Polynomial
Authors: Sergei Chmutov
Comments: A shorter version will be published as a chapter in the Handbook on the Tutte Polynomial and Related Topics
Subjects: Combinatorics (math.CO); Geometric Topology (math.GT)
[214]  arXiv:1708.08179 [pdf, ps, other]
Title: Short Presburger arithmetic is hard
Subjects: Combinatorics (math.CO); Computational Complexity (cs.CC); Logic in Computer Science (cs.LO); Logic (math.LO)
[215]  arXiv:1708.08186 [pdf, other]
Title: ZFC independence and subset sum
Subjects: Combinatorics (math.CO); Logic (math.LO)
[216]  arXiv:1708.08207 [pdf, ps, other]
Title: The $M$-Polynomial and Topological Indices of Generalized Möbius Ladder and Its Line Graph
Comments: 12 pages, 7 figures
Subjects: Combinatorics (math.CO)
[217]  arXiv:1708.08215 [pdf, other]
Title: Counting quadrant walks via Tutte's invariant method
Comments: 59 pages, 10 figures, 11 tables
Subjects: Combinatorics (math.CO); Probability (math.PR)
[218]  arXiv:1708.08242 [pdf, ps, other]
Title: An algebraic Monte-Carlo algorithm for the Partition Adjacency Matrix realization problem
Journal-ref: Alg. Stat. 12 (2021) 115-124
Subjects: Combinatorics (math.CO)
[219]  arXiv:1708.08329 [pdf, ps, other]
Title: On weak peak quasisymmetric functions
Authors: Yunnan Li
Comments: 37 pages
Journal-ref: J. Combin. Theory A 158 (2018), 449--491
Subjects: Combinatorics (math.CO); Rings and Algebras (math.RA)
[220]  arXiv:1708.08418 [pdf, ps, other]
Title: Erdos-Ko-Rado theorem for the group $\textrm{PSU}(3,q)$
Authors: Karen Meagher
Comments: 24 pages, 8 Tables
Subjects: Combinatorics (math.CO)
[221]  arXiv:1708.08439 [pdf, ps, other]
Title: The extremal function for bipartite linklessly embeddable graphs
Comments: 20 pages; revised according to referees' comments
Journal-ref: Combinatorica. 39 (2019), 1081-1104
Subjects: Combinatorics (math.CO)
[222]  arXiv:1708.08482 [pdf, ps, other]
Title: Popular progression differences in vector spaces
Comments: 18 pages
Subjects: Combinatorics (math.CO); Number Theory (math.NT)
[223]  arXiv:1708.08486 [pdf, other]
Title: Popular progression differences in vector spaces II
Journal-ref: Discrete Analysis, 2019:16, 39 pp
Subjects: Combinatorics (math.CO); Number Theory (math.NT)
[224]  arXiv:1708.08493 [pdf, ps, other]
Title: Peaks on Graphs
Comments: 11 pages, comments welcome
Subjects: Combinatorics (math.CO)
[225]  arXiv:1708.08502 [pdf, other]
Title: On the largest planar graphs with everywhere positive combinatorial curvature (extended arxiv version)
Authors: Luca Ghidelli
Comments: 63 pages, 72 figures, 23 tables. Modifications from the previous arxiv version: expanded the bibliography, improved the introduction, improved the remarks on the method (Sec 3.1), added heuristics for the discharging function (Sec 4.7), added corollary for projective PCC graphs, updated the acknowledgements section, corrected minor typos
Subjects: Combinatorics (math.CO)
[226]  arXiv:1708.08562 [pdf, ps, other]
Title: Some heterochromatic theorems for matroids
Comments: Version 1.2, 15 pages, no figures
Subjects: Combinatorics (math.CO)
[227]  arXiv:1708.08641 [pdf, ps, other]
Title: Vertex-disjoint properly edge-colored cycles in edge-colored complete graphs
Comments: This manuscript was finished in 2016 and has been submitted for publication in Feb. 2017
Subjects: Combinatorics (math.CO)
[228]  arXiv:1708.08691 [pdf, other]
Title: Extremal solutions to some art gallery and terminal-pairability problems
Comments: Dissertation, pdflatex, online version The thesis draws heavily from arXiv:1509.05227, arXiv:1605.05857, arXiv:1606.06826, arXiv:1706.02619
Subjects: Combinatorics (math.CO); Computational Geometry (cs.CG)
[229]  arXiv:1708.08720 [pdf, other]
Title: Embedding Half-Edge Graphs in Punctured Surfaces
Comments: 20 pages, 15 figures
Subjects: Combinatorics (math.CO)
[230]  arXiv:1708.08738 [pdf, other]
Title: On the Multi-Interval Ulam-Rényi Game: for 3 lies 4 intervals suffice
Comments: 31 pages, 5 figures, extension of the result to non-asymptotic strategies
Subjects: Combinatorics (math.CO)
[231]  arXiv:1708.08817 [pdf, ps, other]
Title: On Existentially Complete Triangle-free Graphs
Subjects: Combinatorics (math.CO)
[232]  arXiv:1708.08865 [pdf, ps, other]
Title: Circumference of 3-connected cubic graphs
Comments: 23 pages, 2 figures
Journal-ref: J. Comb. Theory B, 128 (2018) 134-159
Subjects: Combinatorics (math.CO)
[233]  arXiv:1708.08891 [pdf, ps, other]
Title: A lower bound on the size of an absorbing set in an arc-coloured tournament
Subjects: Combinatorics (math.CO)
[234]  arXiv:1708.08921 [pdf, ps, other]
Title: Hamiltonicity of edge-chromatic critical graphs
Comments: arXiv admin note: text overlap with arXiv:1708.01279
Subjects: Combinatorics (math.CO)
[235]  arXiv:1708.08967 [pdf, ps, other]
Title: On the zeroth-order general Randić index, variable sum exdeg index and trees having vertices with prescribed degree
Comments: 10 pages
Journal-ref: Discrete Math. Algorithm. Appl. 10 (2018) Art# 1850015
Subjects: Combinatorics (math.CO)
[236]  arXiv:1708.08975 [pdf, other]
Title: On Rainbow Hamilton Cycles in Random Hypergraphs
Subjects: Combinatorics (math.CO)
[237]  arXiv:1708.09069 [pdf]
Title: Complete graphs: the space of simplicial cones, and their path tree representation
Authors: Amos Ron, Shengnan (Sarah) Wang
Comments: 12 pp, 4 figures
Subjects: Combinatorics (math.CO); Commutative Algebra (math.AC)
[238]  arXiv:1708.09077 [pdf, ps, other]
Title: Parking cars of different sizes
Comments: 5 pages, 5 figues
Journal-ref: American Mathematical Monthly, vol 123, no. 10, December 2016, pp. 1045--1048
Subjects: Combinatorics (math.CO)
[239]  arXiv:1708.09100 [pdf, ps, other]
Title: Erdős-Ginzburg-Ziv constants by avoiding three-term arithmetic progressions
Comments: 7 pages, minor updates
Subjects: Combinatorics (math.CO); Number Theory (math.NT)
[240]  arXiv:1708.09109 [pdf, other]
Title: Hook length property of $d$-complete posets via $q$-integrals
Comments: 41 pages, 28 figures
Subjects: Combinatorics (math.CO); Classical Analysis and ODEs (math.CA)
[241]  arXiv:1708.09130 [pdf, other]
Title: Graph theory general position problem
Subjects: Combinatorics (math.CO)
[242]  arXiv:1708.09141 [pdf, ps, other]
Title: Cycle Decompositions and Constructive Characterizations
Comments: 18 pages, 3 figures
Subjects: Combinatorics (math.CO)
[243]  arXiv:1708.09177 [pdf, other]
Title: Optimal pebbling and rubbling of graphs with given diameter
Subjects: Combinatorics (math.CO)
[244]  arXiv:1708.09243 [pdf, ps, other]
Title: Tilings in randomly perturbed dense graphs
Comments: 19 pages, to appear in CPC
Subjects: Combinatorics (math.CO)
[245]  arXiv:1708.09260 [pdf, ps, other]
Title: Some Topological Invariants of Generalized Möbius Ladder
Comments: 11 pages, 5 figures
Subjects: Combinatorics (math.CO)
[246]  arXiv:1708.09296 [pdf, other]
Title: The Tutte Polynomial of Symmetric Hyperplane Arrangements
Authors: Hery Randriamaro
Comments: 18 pages. arXiv admin note: text overlap with arXiv:1705.10753
Subjects: Combinatorics (math.CO)
[247]  arXiv:1708.09525 [pdf, other]
Title: Decompositions of amplituhedra
Comments: 46 pages; appendix written with Hugh Thomas
Journal-ref: Ann. Inst. Henri Poincar\'e D 7 (2020), no. 3, 303-363
Subjects: Combinatorics (math.CO); High Energy Physics - Theory (hep-th)
[248]  arXiv:1708.09565 [pdf, ps, other]
Title: Universal simplicial complexes inspired by toric topology
Comments: In the previous preprint, there were gaps in the proofs that $K(\mathbb{Z}^n)$ and $X(\mathbb{Z}^n)$ and their links of its simplices have homotopy type of a wedge of countable infinite number of spheres $S^{n-1}$. The fact was pointed to the authors by unanimous referee who read the previous version carefully. The result is proved using direct approach instead of using discrete Morse functions
Subjects: Combinatorics (math.CO); Algebraic Topology (math.AT); K-Theory and Homology (math.KT)
[249]  arXiv:1708.09571 [pdf, ps, other]
Title: Anagram-free colourings of graph subdivisions
Subjects: Combinatorics (math.CO)
[250]  arXiv:1708.09579 [pdf, ps, other]
Title: Exponentially many nowhere-zero $Z_3$-, $Z_4$-, and $Z_6$-flows
Comments: 15 pages; shorter version appears as extended abstract from Eurocomb 2017
Subjects: Combinatorics (math.CO)
[251]  arXiv:1708.09700 [pdf, ps, other]
Title: Walk entropy and walk-regularity
Comments: 7 pages, 1 figure
Subjects: Combinatorics (math.CO)
[252]  arXiv:1708.09720 [pdf, ps, other]
Title: Greene--Kleitman invariants for Sulzgruber insertion
Comments: 15 pages, comments welcome
Subjects: Combinatorics (math.CO)
[253]  arXiv:1708.09774 [pdf, other]
Title: Disjoint Dominating Sets with a Perfect Matching
Subjects: Combinatorics (math.CO)
[254]  arXiv:1708.09777 [pdf, ps, other]
Title: Zero-sum $K_m$ over $\mathbb{Z}$ and the story of $K_4$
Subjects: Combinatorics (math.CO)
[255]  arXiv:1708.09779 [pdf, ps, other]
Title: Few Sequence Pairs Suffice: Representing All Rectangle Placements
Subjects: Combinatorics (math.CO)
[256]  arXiv:1708.09804 [pdf, other]
Title: Box polynomials and the excedance matrix
Comments: 24 pages, 1 figure
Subjects: Combinatorics (math.CO)
[257]  arXiv:1708.00393 (cross-list from math.RT) [pdf, other]
Title: On the $E$-polynomial of parabolic $\mathrm{Sp}_{2n}$-character varieties
Authors: Vincenzo Cambò
Comments: 37 pages, added references, minor changes to the introduction, minor changes to subsection 4.2. arXiv admin note: text overlap with arXiv:math/0612668, arXiv:1106.6011 by other authors
Subjects: Representation Theory (math.RT); Algebraic Geometry (math.AG); Combinatorics (math.CO); Number Theory (math.NT)
[258]  arXiv:1708.00395 (cross-list from math.PR) [pdf, other]
Title: Self-avoiding walk on $\mathbb{Z}^2$ with Yang-Baxter weights: universality of critical fugacity and 2-point function
Comments: 25 pages, 10 figures
Journal-ref: Ann. Inst. H. Poincar\'e Probab. Statist. 56(4): 2281-2300 (2020)
Subjects: Probability (math.PR); Mathematical Physics (math-ph); Combinatorics (math.CO)
[259]  arXiv:1708.00571 (cross-list from math.AG) [pdf, other]
Title: Tropical hyperelliptic curves in the plane
Authors: Ralph Morrison
Comments: 18 pages, 16 figures
Subjects: Algebraic Geometry (math.AG); Combinatorics (math.CO)
[260]  arXiv:1708.00691 (cross-list from math.GR) [pdf, ps, other]
Title: Constraint metric approximations and equations in groups
Comments: 19 pages
Subjects: Group Theory (math.GR); Combinatorics (math.CO)
[261]  arXiv:1708.00746 (cross-list from math.GR) [pdf, ps, other]
Title: Dense free subgroups of automorphism groups of homogeneous partially ordered sets
Journal-ref: Forum Mathematicum, 31 (2019), 215-240
Subjects: Group Theory (math.GR); Combinatorics (math.CO)
[262]  arXiv:1708.00844 (cross-list from math.AC) [pdf, other]
Title: On the extremal Betti numbers of the binomial edge ideal of closed graphs
Comments: 18 pages, 3 figures
Subjects: Commutative Algebra (math.AC); Combinatorics (math.CO)
[263]  arXiv:1708.01287 (cross-list from math.NT) [pdf, ps, other]
Title: A Note on Minimal Additive Complements
Authors: Andrew Kwon
Comments: 11 pages
Subjects: Number Theory (math.NT); Combinatorics (math.CO)
[264]  arXiv:1708.01503 (cross-list from math.HO) [pdf, other]
Title: Maximum genus of the Jenga like configurations
Comments: 12 pages, 14 figures : Title changed, explanation added, final version, accepted in Recreational Mathematics Magazine, 14 pages, 18 figures
Subjects: History and Overview (math.HO); Combinatorics (math.CO); Geometric Topology (math.GT)
[265]  arXiv:1708.01544 (cross-list from math.OC) [pdf, ps, other]
Title: Log-barrier interior point methods are not strongly polynomial
Comments: This paper supersedes arXiv:1405.4161. 31 pages, 5 figures, 1 table
Journal-ref: SIAM J. Appl. Algebra Geom. 2/1 (2018), 140-178
Subjects: Optimization and Control (math.OC); Combinatorics (math.CO)
[266]  arXiv:1708.01691 (cross-list from math-ph) [pdf, other]
Title: Graph Minors and the Linear Reducibility of Feynman Diagrams
Comments: 20 pages, 3 figures
Subjects: Mathematical Physics (math-ph); Combinatorics (math.CO)
[267]  arXiv:1708.01708 (cross-list from math.SP) [pdf, ps, other]
Title: A Structured Inverse Spectrum Problem for Infinite Graphs and Unbounded Operators
Subjects: Spectral Theory (math.SP); Combinatorics (math.CO)
[268]  arXiv:1708.02039 (cross-list from math.MG) [pdf, ps, other]
Title: On almost-equidistant sets - II
Comments: 8 pages. All proofs are simplified. Open problems are added. Key words: equidistant sets, almost-equidistant sets, unit distance graph, diameter graph, triangle-free graph, Perron-Frobenius Theorem. To appear in the Electronic Journal of Combinatorics
Subjects: Metric Geometry (math.MG); Combinatorics (math.CO)
[269]  arXiv:1708.02565 (cross-list from math.GR) [pdf, ps, other]
Title: Dual Ore's theorem on distributive intervals of finite groups
Comments: 8 pages. Self-contained and group-theoretic version of arXiv:1704.00745. It contains some preliminaries of arXiv:1604.06765, arXiv:1702.02124. Erratum: in Lemmas 3.7 and 3.8 of the published version, 'finite dimensional' should be 'irreducible' (it is now corrected on arxiv)
Journal-ref: Journal of Algebra, 505 (2018), 279-287
Subjects: Group Theory (math.GR); Combinatorics (math.CO); Representation Theory (math.RT)
[270]  arXiv:1708.02891 (cross-list from math.MG) [pdf, other]
Title: Area difference bounds for dissections of a square into an odd number of triangles
Comments: 32 pages, 22 figures. Version v1: Sections 3.1-3.3 have been restructured; a new Section 8 on even dissections has been added. Version v2 includes a correction in Section 7.5 that was not completely carried out in the journal version
Journal-ref: Experimental Mathematics, 29:3 (2020), 253-275
Subjects: Metric Geometry (math.MG); Combinatorics (math.CO)
[271]  arXiv:1708.02974 (cross-list from math.GR) [pdf, ps, other]
Title: Dioid Partitions of Groups
Authors: Ishay Haviv, Dan Levy
Comments: 24 pages
Journal-ref: European Journal of Combinatorics 73 (2018), 211-230
Subjects: Group Theory (math.GR); Combinatorics (math.CO)
[272]  arXiv:1708.03054 (cross-list from math.PR) [pdf, ps, other]
Title: Noise sensitivity and Voronoi percolation
Comments: 29 pages, 2 figures
Journal-ref: Electron. J. Probab., Volume 23 (2018), paper no. 108, 21 pp
Subjects: Probability (math.PR); Combinatorics (math.CO)
[273]  arXiv:1708.03112 (cross-list from math.SP) [pdf, ps, other]
Title: Spectrum of signless 1-Laplacian on simplicial complexes
Authors: Xin Luo, Dong Zhang
Comments: 21 pages
Subjects: Spectral Theory (math.SP); Combinatorics (math.CO)
[274]  arXiv:1708.03237 (cross-list from math.PR) [pdf, other]
Title: Sampling perspectives on sparse exchangeable graphs
Comments: 45 pages, 1 figure
Journal-ref: Annals of Probability 47 (2019), no. 5, 2754-2800
Subjects: Probability (math.PR); Combinatorics (math.CO)
[275]  arXiv:1708.03267 (cross-list from math.GR) [pdf, ps, other]
Title: Note on parity and the irreducible characters of the symmetric group
Subjects: Group Theory (math.GR); Combinatorics (math.CO)
[276]  arXiv:1708.03316 (cross-list from math.QA) [pdf, ps, other]
Title: Noncommutative Catalan numbers
Comments: 12 pages AM LaTex, a picture and proof of Lemma 3.6 are added, misprints corrected
Subjects: Quantum Algebra (math.QA); Combinatorics (math.CO); Representation Theory (math.RT)
[277]  arXiv:1708.03477 (cross-list from math.PR) [pdf, ps, other]
Title: Conditions for recurrence and transience for one family of random walks
Comments: Substantially revised paper, 34 pages, 3 figures
Subjects: Probability (math.PR); Combinatorics (math.CO)
[278]  arXiv:1708.03724 (cross-list from math.LO) [pdf, ps, other]
Title: Mekler's construction and generalized stability
Comments: v.2 many minor corrections and presentation improvements throughout the article, more details were added in some of the proofs; Remarks 2.12, 2.13 and Problem 5.8 are new; accepted to the Israel Journal of Mathematics
Subjects: Logic (math.LO); Combinatorics (math.CO); Group Theory (math.GR)
[279]  arXiv:1708.03785 (cross-list from math.NT) [pdf, ps, other]
Title: Complete Subgraphs of the Coprime Hypergraph of Integers III: Construction
Comments: 6 pages, 1 figure
Journal-ref: European Journal of Mathematics (2019)
Subjects: Number Theory (math.NT); Combinatorics (math.CO)
[280]  arXiv:1708.03851 (cross-list from math.RA) [pdf, other]
Title: An Introduction to Supersymmetric Cluster Algebras
Comments: To appear in The Electronic Journal of Combinatorics
Subjects: Rings and Algebras (math.RA); Mathematical Physics (math-ph); Combinatorics (math.CO); Representation Theory (math.RT)
[281]  arXiv:1708.03876 (cross-list from math.GT) [pdf, other]
Title: Ribbon invariants I
Authors: Simeon Stefanov
Comments: 95 pages, 49 figures ; 'Section 10' added
Subjects: Geometric Topology (math.GT); Combinatorics (math.CO)
[282]  arXiv:1708.04340 (cross-list from math.AG) [pdf, ps, other]
Title: On $k$-normality and Regularity of Normal Toric Varieties
Authors: Bach Le Tran
Comments: Updated version with the improved main result
Subjects: Algebraic Geometry (math.AG); Combinatorics (math.CO)
[283]  arXiv:1708.04480 (cross-list from math.AG) [pdf, other]
Title: Lifting tropical bitangents
Comments: 35 pages, 24 figures, 1 table. Minor changes. Accepted for publication in Journal of Symbolic Computation
Journal-ref: Journal of Symbolic Computation 96 (2019) 122-152
Subjects: Algebraic Geometry (math.AG); Combinatorics (math.CO)
[284]  arXiv:1708.04579 (cross-list from math.MG) [pdf, other]
Title: Discrete Midpoint Convexity
Comments: 39 pages, 6 figures, to appear in Mathematics of Operations Research
Subjects: Metric Geometry (math.MG); Combinatorics (math.CO)
[285]  arXiv:1708.05197 (cross-list from math.CA) [pdf, ps, other]
Title: On the sign patterns of entrywise positivity preservers in fixed dimension
Comments: Final version, published in American Journal of Mathematics. (Added Theorems 1.15, 1.16 extending the [CGS] characterization of majorization for integer tuples; now also for all real tuples.) 67 pages, no figures
Journal-ref: American Journal of Mathematics 143 (2021), no. 6, 1863-1929
Subjects: Classical Analysis and ODEs (math.CA); Combinatorics (math.CO)
[286]  arXiv:1708.05246 (cross-list from math.GR) [pdf, ps, other]
Title: On involutions and indicators of finite orthogonal groups
Subjects: Group Theory (math.GR); Combinatorics (math.CO); Representation Theory (math.RT)
[287]  arXiv:1708.05343 (cross-list from math.PR) [pdf, ps, other]
Title: Cauchy-Stieltjes families with polynomial variance functions and generalized orthogonality
Comments: Minor typos corrected
Journal-ref: Probability and Mathematical Statistics 39 (2019) pp. 237-258
Subjects: Probability (math.PR); Combinatorics (math.CO); Statistics Theory (math.ST)
[288]  arXiv:1708.05809 (cross-list from math.AG) [pdf, ps, other]
Title: Serre's Properties for Quadratic Generated Domains from Graphs
Comments: 15 pages, 2 figures
Subjects: Algebraic Geometry (math.AG); Combinatorics (math.CO)
[289]  arXiv:1708.05845 (cross-list from math.AT) [pdf, ps, other]
Title: Spanning Simplicial Complexes of Uni-Cyclic Multigraphs
Comments: 10 Pages, 1 Figure
Subjects: Algebraic Topology (math.AT); Commutative Algebra (math.AC); Combinatorics (math.CO)
[290]  arXiv:1708.05976 (cross-list from math.NT) [pdf, ps, other]
Title: On the construction of small subsets containing special elements in a finite field
Authors: Jiyou Li
Comments: Some references were added and several minor mistakes were corrected
Subjects: Number Theory (math.NT); Computational Complexity (cs.CC); Combinatorics (math.CO)
[291]  arXiv:1708.06024 (cross-list from math.RT) [pdf, ps, other]
Title: The rectangular representation of the double affine Hecke algebra via elliptic Schur-Weyl duality
Comments: 37 pages, 14 figures; Several missing references added with discussion that includes proper citation to them
Journal-ref: Published in IMRN, 2019
Subjects: Representation Theory (math.RT); Combinatorics (math.CO); Quantum Algebra (math.QA)
[292]  arXiv:1708.06663 (cross-list from math.AG) [pdf, other]
Title: K-orbit closures and Barbasch-Evens-Magyar varieties
Comments: 22 pages, 5 figures. Accepted for publication at Pacific J. Math
Subjects: Algebraic Geometry (math.AG); Combinatorics (math.CO); Representation Theory (math.RT)
[293]  arXiv:1708.06718 (cross-list from math.MG) [pdf, ps, other]
Title: Simple polytopes without small separators, II: Thurston's bound
Comments: 10 pages, one page of figures
Subjects: Metric Geometry (math.MG); Combinatorics (math.CO)
[294]  arXiv:1708.06929 (cross-list from math.LO) [pdf, ps, other]
Title: Reflection on the coloring and chromatic numbers
Subjects: Logic (math.LO); Combinatorics (math.CO)
[295]  arXiv:1708.06955 (cross-list from math.NT) [pdf, ps, other]
Title: Further results on complete permutation monomials over finite fields
Subjects: Number Theory (math.NT); Combinatorics (math.CO)
[296]  arXiv:1708.07092 (cross-list from math.DG) [pdf, ps, other]
Title: Positive Solutions of $p$-th Yamabe Type Equations on Graphs
Comments: 15 pages
Journal-ref: Front. Math. China (2018)
Subjects: Differential Geometry (math.DG); Analysis of PDEs (math.AP); Combinatorics (math.CO)
[297]  arXiv:1708.07176 (cross-list from math.RT) [pdf, ps, other]
Title: Real representations of finite symplectic groups over fields of characteristic two
Authors: C. Ryan Vinroot
Subjects: Representation Theory (math.RT); Combinatorics (math.CO); Group Theory (math.GR)
[298]  arXiv:1708.07372 (cross-list from math.AC) [pdf, other]
Title: Chordality of Clutters with Vertex Decomposable Dual and Ascent of Clutters
Comments: 21 pages
Journal-ref: J. Combin. Theory, Ser. A, 168, 2019, 318--337
Subjects: Commutative Algebra (math.AC); Combinatorics (math.CO)
[299]  arXiv:1708.07397 (cross-list from math.SP) [pdf, ps, other]
Title: Realizable Lists on a Class of Nonnegative Matrices
Subjects: Spectral Theory (math.SP); Combinatorics (math.CO)
[300]  arXiv:1708.07943 (cross-list from math.LO) [pdf, ps, other]
Title: Undirecting membership in models of ZFA
Subjects: Logic (math.LO); Combinatorics (math.CO)
[301]  arXiv:1708.07995 (cross-list from math-ph) [pdf, ps, other]
Title: Hyperwalk Formulae for Even and Odd Laplacians in Finite CW-Hypergraphs
Comments: 8 pages, 1 figure
Subjects: Mathematical Physics (math-ph); Combinatorics (math.CO)
[302]  arXiv:1708.08034 (cross-list from math.OA) [pdf, ps, other]
Title: Product formulas on posets, Wick products, and a correction for the $q$-Poisson process
Comments: v4: presentation improvements following comments by the referee. v3: removed the product formula for the free Meixner Wick products, and its linearization corollary. v2: added a result on the isomorphism between incomplete non-crossing matchings and partitions
Subjects: Operator Algebras (math.OA); Combinatorics (math.CO)
[303]  arXiv:1708.08107 (cross-list from math.RT) [pdf, ps, other]
Title: Continuous tensor categories from quantum groups I: algebraic aspects
Comments: 55 pages, 38 figures
Subjects: Representation Theory (math.RT); Mathematical Physics (math-ph); Combinatorics (math.CO); Quantum Algebra (math.QA)
[304]  arXiv:1708.08283 (cross-list from math.CA) [pdf, ps, other]
Title: Asymptotic distributions associated to piecewise quasi-polynomials
Authors: Paul-Emile Paradan (IMAG), Michele Vergne (IMJ)
Subjects: Classical Analysis and ODEs (math.CA); Combinatorics (math.CO)
[305]  arXiv:1708.08400 (cross-list from math.AG) [pdf, other]
Title: Real inflection points of real hyperelliptic curves
Comments: v.2: improved exposition following the referee's suggestions, and included a new result (Thm 6.1) giving a more refined construction of real inflection on complete series on hyperelliptic curves that includes non-maximal cases. To appear in Transactions of the AMS
Subjects: Algebraic Geometry (math.AG); Combinatorics (math.CO)
[306]  arXiv:1708.08547 (cross-list from math.NT) [pdf, ps, other]
Title: The cotype zeta function of $\mathbb{Z}^d$
Comments: 15 pages
Subjects: Number Theory (math.NT); Combinatorics (math.CO)
[307]  arXiv:1708.08590 (cross-list from math.NT) [pdf, ps, other]
Title: On Quasi-Energy-Spectra, Pair Correlations of Sequences and Additive Combinatorics
Comments: 16 pages. Dedicated to Ian H. Sloan on the occasion of his 80th birthday. This paper will appear in the volume: "Contemporary Computational Mathematics - a celebration of the 80th birthday of Ian Sloan". (Arxiv version 2: corrected an error in the proof of Lemma 2. Thanks to Andreas Weingartner for pointing out this error to us.)
Subjects: Number Theory (math.NT); Combinatorics (math.CO)
[308]  arXiv:1708.08629 (cross-list from math.NT) [pdf, ps, other]
Title: The Green-Tao theorem for primes of the form $x^2+y^2+1$
Authors: Yu-Chen Sun, Hao Pan
Subjects: Number Theory (math.NT); Combinatorics (math.CO)
[309]  arXiv:1708.08736 (cross-list from math.SP) [pdf, ps, other]
Title: Spectral Limitations of Quadrature Rules and Generalized Spherical Designs
Comments: to appear in IMRN
Subjects: Spectral Theory (math.SP); Analysis of PDEs (math.AP); Combinatorics (math.CO); Numerical Analysis (math.NA)
[310]  arXiv:1708.08864 (cross-list from math.AC) [pdf, ps, other]
Title: On $m$-Closed Graphs
Comments: 13 pages, 4 figures
Journal-ref: The Electronic Journal of Combinatorics, Volume 21, Issue 4 (2014)
Subjects: Commutative Algebra (math.AC); Combinatorics (math.CO)
[311]  arXiv:1708.09149 (cross-list from cs.IT) [pdf, ps, other]
Title: Algorithmic Networks: central time to trigger expected emergent open-endedness
Comments: This is a revised version of the research report no. 4/2018 at the National Laboratory for Scientific Computing (LNCC), Brazil
Journal-ref: Theoretical Computer Science (ISSN 0304-3975), 2019
Subjects: Information Theory (cs.IT); Combinatorics (math.CO)
[312]  arXiv:1708.09178 (cross-list from math.RT) [pdf, ps, other]
Title: Propriétés de maximalité concernant une représentation définie par Lusztig
Authors: Jean-Loup Waldspurger (IMJ-PRG)
Comments: in French
Subjects: Representation Theory (math.RT); Combinatorics (math.CO)
[313]  arXiv:1708.09246 (cross-list from math.AG) [pdf, ps, other]
Title: Counting equilibria of the Kuramoto model using birationally invariant intersection index
Subjects: Algebraic Geometry (math.AG); Combinatorics (math.CO)
[314]  arXiv:1708.09378 (cross-list from math.AG) [pdf, ps, other]
Title: Euler characteristics of Brill-Noether varieties
Comments: 18 pages, 2 figures. v3: minor corrections and updated references. Final version published in Transactions of the AMS
Journal-ref: Trans. Amer. Math. Soc. 374 (2021), 1513-1533
Subjects: Algebraic Geometry (math.AG); Combinatorics (math.CO)
[315]  arXiv:1708.09460 (cross-list from math.PR) [pdf, ps, other]
Title: The Hammersley-Welsh bound for self-avoiding walk revisited
Authors: Tom Hutchcroft
Comments: 9 pages. V2: fixed typo in abstract. V3: Errors corrected plus some other minor revisions. To appear in ECP
Subjects: Probability (math.PR); Mathematical Physics (math-ph); Combinatorics (math.CO)
[316]  arXiv:1708.09527 (cross-list from math.AC) [pdf, ps, other]
Title: Apéry sets of shifted numerical monoids
Journal-ref: Advances in Applied Mathematics 97 (2018), 27-35
Subjects: Commutative Algebra (math.AC); Combinatorics (math.CO)
[317]  arXiv:1708.09652 (cross-list from math.PR) [pdf, other]
Title: Speeding up non-Markovian First Passage Percolation with a few extra edges
Comments: 35 pages, 4 figures
Subjects: Probability (math.PR); Social and Information Networks (cs.SI); Combinatorics (math.CO); Physics and Society (physics.soc-ph)
[318]  arXiv:1708.09821 (cross-list from math.LO) [pdf, other]
Title: On Baire Measurable Colorings of Group Actions
Authors: Anton Bernshteyn
Comments: 22 pages
Journal-ref: Ergod. Th. Dynam. Sys. 41 (2021) 818-845
Subjects: Logic (math.LO); Combinatorics (math.CO); Dynamical Systems (math.DS); General Topology (math.GN)
[319]  arXiv:1708.00552 (cross-list from cs.DM) [pdf, ps, other]
Title: Minimal Sum Labeling of Graphs
Comments: IWOCA 2017
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[320]  arXiv:1708.01258 (cross-list from hep-th) [pdf, other]
Title: The Spectrum of Permutation Orbifolds
Comments: 15 pages, 2 figures. v2: Added proof of conjecture 3
Subjects: High Energy Physics - Theory (hep-th); Mathematical Physics (math-ph); Combinatorics (math.CO)
[321]  arXiv:1708.01646 (cross-list from cs.CC) [pdf, ps, other]
Title: Matrix rigidity and the Croot-Lev-Pach lemma
Comments: 5 pages
Subjects: Computational Complexity (cs.CC); Combinatorics (math.CO)
[322]  arXiv:1708.02222 (cross-list from cs.DS) [pdf, ps, other]
Title: Isolating a Vertex via Lattices: Polytopes with Totally Unimodular Faces
Comments: Changes mainly in the introduction and abstract
Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC); Combinatorics (math.CO)
[323]  arXiv:1708.02266 (cross-list from cs.DS) [pdf, other]
Title: Analyzing Boltzmann Samplers for Bose-Einstein Condensates with Dirichlet Generating Functions
Comments: 20 pages, 1 figure
Journal-ref: Proceedings of the Fifteenth Workshop on Analytic Algorithmics and Combinatorics (ANALCO 2018) 107-117
Subjects: Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
[324]  arXiv:1708.02626 (cross-list from q-bio.QM) [pdf, other]
Title: A combinatorial method for connecting BHV spaces representing different numbers of taxa
Comments: Updated section on applications and link to github software release
Subjects: Quantitative Methods (q-bio.QM); Combinatorics (math.CO); Populations and Evolution (q-bio.PE)
[325]  arXiv:1708.03228 (cross-list from cs.DS) [pdf, ps, other]
Title: Lower bounds for several online variants of bin packing
Comments: WAOA 2017
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Combinatorics (math.CO); Optimization and Control (math.OC)
[326]  arXiv:1708.03283 (cross-list from quant-ph) [pdf, ps, other]
Title: Perfect quantum state transfer in weighted paths with potentials (loops) using orthogonal polynomials
Comments: 16 pages; some minor updates from previous version
Journal-ref: Linear and Multilinear Algebra (2018): 1-19
Subjects: Quantum Physics (quant-ph); Combinatorics (math.CO)
[327]  arXiv:1708.03524 (cross-list from hep-th) [pdf, other]
Title: Tensor Models, Kronecker coefficients and Permutation Centralizer Algebras
Comments: 81 pages; 5 figures; 5 tables; references updated and added
Journal-ref: JHEP 11 (2017) 092
Subjects: High Energy Physics - Theory (hep-th); Mathematical Physics (math-ph); Combinatorics (math.CO)
[328]  arXiv:1708.04109 (cross-list from cs.GT) [pdf, other]
Title: Solving Hard Stable Matching Problems Involving Groups of Similar Agents
Comments: Results on SMTI appear in proceedings of WINE 2018; Section 6 contains work in progress
Subjects: Computer Science and Game Theory (cs.GT); Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS); Multiagent Systems (cs.MA); Combinatorics (math.CO)
[329]  arXiv:1708.04632 (cross-list from cs.DM) [pdf, other]
Title: On Almost Well-Covered Graphs of Girth at Least 6
Journal-ref: Discrete Mathematics & Theoretical Computer Science, vol. 20 no. 2, Graph Theory (November 20, 2018) dmtcs:4982
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[330]  arXiv:1708.04864 (cross-list from cs.FL) [pdf, ps, other]
Title: Synchronizing automata and the language of minimal reset words
Authors: Emanuele Rodaro
Comments: 17 pages
Subjects: Formal Languages and Automata Theory (cs.FL); Combinatorics (math.CO)
[331]  arXiv:1708.04945 (cross-list from cs.DS) [pdf, ps, other]
Title: Balanced Allocation Through Random Walk
Comments: 7 pages
Subjects: Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
[332]  arXiv:1708.05118 (cross-list from cs.DM) [pdf, ps, other]
Title: Structure Learning of $H$-colorings
Subjects: Discrete Mathematics (cs.DM); Machine Learning (cs.LG); Combinatorics (math.CO)
[333]  arXiv:1708.05152 (cross-list from cs.DM) [pdf, other]
Title: Triangle-Free Penny Graphs: Degeneracy, Choosability, and Edge Count
Authors: David Eppstein
Comments: 10 pages, 2 figures. To appear at the 25th International Symposium on Graph Drawing and Network Visualization (GD 2017)
Journal-ref: J. Graph Algorithms & Applications 22 (3): 483-499, 2018
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[334]  arXiv:1708.05155 (cross-list from cs.DM) [pdf, other]
Title: The Effect of Planarization on Width
Authors: David Eppstein
Comments: 15 pages, 6 figures. To appear at the 25th International Symposium on Graph Drawing and Network Visualization (GD 2017)
Journal-ref: J. Graph Algorithms & Applications 22 (3): 461-481, 2018
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[335]  arXiv:1708.06449 (cross-list from cs.CG) [pdf, other]
Title: Arrangements of Pseudocircles: Triangles and Drawings
Comments: In the Proceedings of the 25th International Symposium on Graph Drawing and Network Visualization (GD 2017), pages 127--139, LNCS 10692, Springer, 2017
Subjects: Computational Geometry (cs.CG); Combinatorics (math.CO)
[336]  arXiv:1708.06462 (cross-list from cs.FL) [pdf, ps, other]
Title: Constructing Words with High Distinct Square Densities
Authors: F. Blanchet-Sadri (Department of Computer Science, University of North Carolina), S. Osborne (Department of Computer Science, University of North Carolina)
Comments: In Proceedings AFL 2017, arXiv:1708.06226
Journal-ref: EPTCS 252, 2017, pp. 71-85
Subjects: Formal Languages and Automata Theory (cs.FL); Combinatorics (math.CO)
[337]  arXiv:1708.06805 (cross-list from cs.CC) [pdf, ps, other]
Title: Scale-Free Random SAT Instances
Subjects: Computational Complexity (cs.CC); Combinatorics (math.CO); Probability (math.PR)
[338]  arXiv:1708.06857 (cross-list from cs.DM) [pdf, ps, other]
Title: Min-Max Theorems for Packing and Covering Odd $(u,v)$-trails
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[339]  arXiv:1708.07354 (cross-list from cs.DM) [pdf, ps, other]
Title: The Weisfeiler-Leman Dimension of Planar Graphs is at most 3
Comments: 34 pages, 3 figures, extended version of LICS 2017 paper
Subjects: Discrete Mathematics (cs.DM); Logic in Computer Science (cs.LO); Combinatorics (math.CO)
[340]  arXiv:1708.07906 (cross-list from cs.SI) [pdf, other]
Title: Network Essence: PageRank Completion and Centrality-Conforming Markov Chains
Authors: Shang-Hua Teng
Comments: In "A Journey Through Discrete Mathematics, A Tribute to Ji\v{r}\'i Matou\v{s}ek", Editors Martin Loebl, Jaroslav Ne\v{s}et\v{r}il and Robin Thomas, Springer International Publishing, 2017
Subjects: Social and Information Networks (cs.SI); Computational Geometry (cs.CG); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO); Machine Learning (stat.ML)
[341]  arXiv:1708.08377 (cross-list from cs.DS) [pdf, other]
Title: Two-Dimensional Indirect Binary Search for the Positive One-in-Three Satisfiability Problem
Comments: This version added a subsection for describing the idea of the algorithm
Subjects: Data Structures and Algorithms (cs.DS); Artificial Intelligence (cs.AI); Computational Complexity (cs.CC); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[342]  arXiv:1708.08578 (cross-list from quant-ph) [pdf, ps, other]
Title: The tensor rank of tensor product of two three-qubit W states is eight
Comments: 10 pages, accepted by Linear Algebra and Applications
Subjects: Quantum Physics (quant-ph); Combinatorics (math.CO)
[343]  arXiv:1708.08723 (cross-list from cs.DM) [pdf, other]
Title: Beyond Outerplanarity
Comments: Appears in the Proceedings of the 25th International Symposium on Graph Drawing and Network Visualization (GD 2017)
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[344]  arXiv:1708.09167 (cross-list from cs.CG) [pdf, other]
Title: Colored Point-set Embeddings of Acyclic Graphs
Comments: Appears in the Proceedings of the 25th International Symposium on Graph Drawing and Network Visualization (GD 2017)
Subjects: Computational Geometry (cs.CG); Combinatorics (math.CO)
[ total of 344 entries: 1-344 ]
[ showing 344 entries per page: fewer | more ]

Disable MathJax (What is MathJax?)

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