VOOZH about

URL: https://arxiv.org/list/math.CO/2017-09

⇱ Combinatorics Sep 2017

Combinatorics

Authors and titles for September 2017

Total of 349 entries : 1-50 51-100 101-150 151-200 ... 301-349
Showing up to 50 entries per page: fewer | more | all
arXiv:1709.00031 [pdf, html, other]
Title: Amalgamation and Symmetry: From Local to Global Consistency in The Finite
Comments: this version of 2024 is an update with just minor adaptations (after the major revision in 2020, which took into account the necessary correction of a serious mistake in old versions of arXiv:1806.08664; the crucial link with that paper is Theorem 3.22 in this one)
Subjects: Combinatorics (math.CO)
arXiv:1709.00075 [pdf, other]
Title: Improved bounds for Rota's Basis Conjecture
Comments: 6 pages. Final version. Accepted for publication in Combinatorica
Subjects: Combinatorics (math.CO)
arXiv:1709.00079 [pdf, other]
Title: Simultaneous core multipartitions
Comments: In this version the conjectures at the end of Section 4 have been extended
Subjects: Combinatorics (math.CO)
arXiv:1709.00182 [pdf, other]
Title: On the $A_α$-spectra of graphs
Comments: 12 pages
Journal-ref: Linear Algebra and its Applications 556 (2018) 210-219
Subjects: Combinatorics (math.CO)
arXiv:1709.00313 [pdf, other]
Title: A Simple Proof Characterizing Interval Orders with Interval Lengths between 1 and $k$
Comments: 9 pages, 1 figure
Journal-ref: Involve 11 (2018) 893-900
Subjects: Combinatorics (math.CO)
arXiv:1709.00335 [pdf, other]
Title: Whipple-type $_3F_2$-series and summation formulae involving generalized harmonic numbers
Comments: arXiv admin note: substantial text overlap with arXiv:1607.01006, arXiv:1606.09496
Subjects: Combinatorics (math.CO); Number Theory (math.NT)
arXiv:1709.00366 [pdf, other]
Title: Incidence geometry and universality in the tropical plane
Comments: v2: 20 pages, 20 figures. Final version to appear in Journal of Combinatorial Theory, Series A
Journal-ref: Journal of Combinatorial Theory, Series A Volume 159, October 2018, Pages 26-53
Subjects: Combinatorics (math.CO)
arXiv:1709.00393 [pdf, other]
Title: A note on graph compositions and their connection to minimax of set partitions
Subjects: Combinatorics (math.CO)
arXiv:1709.00454 [pdf, other]
Title: A directed graph generalization of chromatic quasisymmetric functions
Comments: This is the full version of the FPSAC extended abstract arXiv:1612.04786
Subjects: Combinatorics (math.CO)
arXiv:1709.00464 [pdf, other]
Title: Any shape can ultimately cross information on two-dimensional abelian sandpile models
Subjects: Combinatorics (math.CO)
arXiv:1709.00474 [pdf, other]
Title: $b$-vectors of chordal graphs
Comments: 19 pages. 4 figures. Comments welcome
Journal-ref: J. Comm. Alg. 12 (2020) 539-557
Subjects: Combinatorics (math.CO); Commutative Algebra (math.AC)
arXiv:1709.00508 [pdf, other]
Title: Counterexample to an extension of the Hanani-Tutte theorem on the surface of genus 4
Comments: 12 pages, 4 figures; minor revision, new section on open problems
Journal-ref: Combinatorica 39 (2019), Issue 6, 1267-1279
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
arXiv:1709.00578 [pdf, other]
Title: $R$-systems
Comments: 63 pages, 24 figures
Subjects: Combinatorics (math.CO); Mathematical Physics (math-ph); Dynamical Systems (math.DS)
arXiv:1709.00589 [pdf, other]
Title: Embeddings into almost self-centered graphs of given radius
Subjects: Combinatorics (math.CO)
arXiv:1709.00598 [pdf, other]
Title: On $q$-analog Steiner systems of rank metric codes
Subjects: Combinatorics (math.CO)
arXiv:1709.00601 [pdf, other]
Title: Enumerating Acyclic Digraphs by Descents
Subjects: Combinatorics (math.CO)
arXiv:1709.00606 [pdf, other]
Title: A geometric perspective on the MSTD question
Comments: 22 pages
Subjects: Combinatorics (math.CO); Number Theory (math.NT)
arXiv:1709.00617 [pdf, other]
Title: On the largest sizes of certain simultaneous core partitions with distinct parts
Comments: 9 pages
Subjects: Combinatorics (math.CO)
arXiv:1709.00625 [pdf, other]
Title: Power index rankings in bicameral legislatures and the US legislative system
Comments: 13 pages, Soc Choice Welf (2019)
Subjects: Combinatorics (math.CO)
arXiv:1709.00635 [pdf, other]
Title: Polynomiality of certain average weights for oscillating tableaux
Comments: 12 pages
Subjects: Combinatorics (math.CO)
arXiv:1709.00778 [pdf, other]
Title: On the powers of the descent set statistic
Comments: 14 pages, 1 figure and 2 tables
Subjects: Combinatorics (math.CO)
arXiv:1709.00789 [pdf, other]
Title: The combinatorics of the colliding bullets problem
Comments: 29 pages
Subjects: Combinatorics (math.CO); Probability (math.PR)
arXiv:1709.00792 [pdf, other]
Title: Graphs determined by their $A_α$-spectra
Comments: 17 pages
Subjects: Combinatorics (math.CO)
arXiv:1709.00796 [pdf, other]
Title: Counting Unlabelled Chord Diagrams of Maximal Genus
Subjects: Combinatorics (math.CO)
arXiv:1709.00807 [pdf, other]
Title: An Ore-type Condition for Large $k$-factor and Disjoint Perfect Matchings
Comments: 12 pages; to appear in Journal of Graph Theory
Journal-ref: Journal of Graph Theory (2020), Volume 94, Issue3, Pages 307--319
Subjects: Combinatorics (math.CO)
arXiv:1709.00864 [pdf, other]
Title: The evolution of random graphs on surfaces
Comments: 35 pages
Subjects: Combinatorics (math.CO)
arXiv:1709.00926 [pdf, other]
Title: New maximum scattered linear sets of the projective line
Subjects: Combinatorics (math.CO)
arXiv:1709.00970 [pdf, other]
Title: Planar anti-Ramsey numbers for paths and cycles
Comments: 16 pages, 3 figures, an error in the definition of planar anti-Ramsey numbers is fixed
Subjects: Combinatorics (math.CO)
arXiv:1709.01036 [pdf, other]
Title: Surface effects in dense random graphs with sharp edge constraint
Subjects: Combinatorics (math.CO); Statistical Mechanics (cond-mat.stat-mech)
arXiv:1709.01173 [pdf, other]
Title: Tight paths in convex geometric hypergraphs
Comments: Present version: 12 pages, 3 figures. We improve results and presentation of an earlier version, and removed results on crossing paths and matchings which will appear in a forthcoming paper
Subjects: Combinatorics (math.CO)
arXiv:1709.01175 [pdf, other]
Title: Combinatorial Iterated Integrals and the Harmonic Volume of Graphs
Comments: v3: Completely rewritten with changed title. 20pp. Comments always welcome!
Subjects: Combinatorics (math.CO)
arXiv:1709.01225 [pdf, other]
Title: On the maximum value of conflict-free verex-connection number of graphs
Comments: 5 pages
Subjects: Combinatorics (math.CO)
arXiv:1709.01227 [pdf, other]
Title: Electrical networks and hyperplane arrangements
Comments: 19 pages, 4 figures
Subjects: Combinatorics (math.CO)
arXiv:1709.01234 [pdf, other]
Title: Order Preserving Maps of Posets
Comments: main results of this paper are already known
Subjects: Combinatorics (math.CO)
arXiv:1709.01245 [pdf, other]
Title: On $k$-tuple and $k$-tuple total domination numbers of regular graphs
Subjects: Combinatorics (math.CO)
arXiv:1709.01248 [pdf, other]
Title: 1324-avoiding permutations revisited
Subjects: Combinatorics (math.CO)
arXiv:1709.01354 [pdf, other]
Title: A vertex and edge deletion game on graphs
Comments: 25 pages, 29 figures, minor corrections and improvements, appearing in Integers
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
arXiv:1709.01466 [pdf, other]
Title: Parking cars after a trailer
Comments: 4 pages, 1 figure
Subjects: Combinatorics (math.CO)
arXiv:1709.01542 [pdf, other]
Title: On the sharp lower bounds of Zagreb indices of graphs with given number of cut vertices
Comments: Accepted by Journal of Mathematical Analysis and Applications
Subjects: Combinatorics (math.CO)
arXiv:1709.01580 [pdf, other]
Title: The rank function of a positroid and non-crossing partitions
Comments: 11 pages, 2 figures. v2 : Completely reworked proof. arXiv admin note: text overlap with arXiv:1701.08483
Subjects: Combinatorics (math.CO)
arXiv:1709.01590 [pdf, other]
Title: On the Triangle Clique Cover and $K_t$ Clique Cover Problems
Comments: 14 pages, 1 figure. This version fixes some issues with the NP-hardness proof and some other minor errors
Subjects: Combinatorics (math.CO)
arXiv:1709.01768 [pdf, other]
Title: Some Sufficient Conditions for Finding a Nesting of the Normalized Matching Posets of Rank 3
Comments: 8 pages, 2 figures
Subjects: Combinatorics (math.CO)
arXiv:1709.01832 [pdf, other]
Title: Predicting Melting Points by the Graovac-Pisanski Index
Journal-ref: Fuller. Nanotub. Car. N. 26 (2018) 239-245
Subjects: Combinatorics (math.CO)
arXiv:1709.01882 [pdf, other]
Title: From subKautz digraphs to cyclic Kautz digraphs
Subjects: Combinatorics (math.CO)
arXiv:1709.01987 [pdf, other]
Title: Proof of Northshield's conjecture concerning an analogue of Stern's sequence for $\mathbb{Z}[\sqrt{2}]$
Comments: 6 pages
Subjects: Combinatorics (math.CO); Number Theory (math.NT)
arXiv:1709.02013 [pdf, other]
Title: On conditional fault tolerance of hierarchical cubic networks
Subjects: Combinatorics (math.CO)
arXiv:1709.02071 [pdf, other]
Title: Lozenge tilings of a halved hexagon with an array of triangles removed from the boundary, part II
Comments: 26 pages. The first version, comments are welcome!
Subjects: Combinatorics (math.CO)
arXiv:1709.02171 [pdf, other]
Title: On the stability and instability of finite dynamical systems with prescribed interaction graphs
Subjects: Combinatorics (math.CO)
arXiv:1709.02195 [pdf, other]
Title: Uniqueness of codes using semidefinite programming
Comments: 13 pages. Revisions have been made based on comments of the referees. Accepted for publication in Designs, Codes and Cryptography
Subjects: Combinatorics (math.CO); Optimization and Control (math.OC)
arXiv:1709.02241 [pdf, other]
Title: Vizing's 2-factor Conjecture Involving Toughness and Maximum Degree Conditions
Comments: arXiv admin note: text overlap with arXiv:1404.6299
Subjects: Combinatorics (math.CO)
Total of 349 entries : 1-50 51-100 101-150 151-200 ... 301-349
Showing up to 50 entries per page: fewer | more | all