Skip to main content
We gratefully acknowledge support from the Simons Foundation, member institutions, and all contributors. Donate
arXiv logo
Cornell University Logo

Combinatorics

Authors and titles for July 2017

Total of 319 entries : 101-319 251-319
Showing up to 250 entries per page: fewer | more | all
[101] arXiv:1707.03910 [pdf, other]
Title: Maximizing and minimizing the number of generalized colorings of trees
John Engbers, Christopher Stocker
Comments: 12 pages
Subjects: Combinatorics (math.CO)
[102] arXiv:1707.03928 [pdf, other]
Title: A note on X-rays of permutations and a problem of Brualdi and Fritscher
Gustav Nordh
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[103] arXiv:1707.03937 [pdf, other]
Title: The Waldspurger Transform of Permutations and Alternating Sign Matrices
James McKeown
Comments: 26 pages, 12 figures, an extension of an extended abstract from FPSAC 2017, corrected typos, added reference to D. Anderson's paper
Subjects: Combinatorics (math.CO)
[104] arXiv:1707.03956 [pdf, other]
Title: Deciding the Confusability of Words under Tandem Repeats
Yeow Meng Chee, Johan Chrisnata, Han Mao Kiah, Tuan Thanh Nguyen
Subjects: Combinatorics (math.CO)
[105] arXiv:1707.04058 [pdf, other]
Title: The Chromatic Symmetric Functions of Trivially Perfect Graphs and Cographs
Shuhei Tsujie
Comments: 13 pages
Subjects: Combinatorics (math.CO)
[106] arXiv:1707.04059 [pdf, other]
Title: Nonexistence of certain singly even self-dual codes with minimal shadow
Stefka Bouyuklieva, Masaaki Harada, Akihiro Munemasa
Comments: 16 pages
Journal-ref: The Electronic Journal of Combinatorics 25 (2018), #P1.13
Subjects: Combinatorics (math.CO)
[107] arXiv:1707.04081 [pdf, other]
Title: On a Generalization for Tribonacci Quaternions
Gamaliel Cerda-Morales
Journal-ref: Mediterr. J. Math. (2017) 14: 239
Subjects: Combinatorics (math.CO); Rings and Algebras (math.RA)
[108] arXiv:1707.04205 [pdf, other]
Title: The (theta, wheel)-free graphs Part III: cliques, stable sets and coloring
Marko Radovanović, Nicolas Trotignon, Kristina Vušković
Journal-ref: Journal of Combinatorial Theory, Series B, Volume 143, 2020, Pages 185-218
Subjects: Combinatorics (math.CO)
[109] arXiv:1707.04229 [pdf, other]
Title: A survey of hypergraph Ramsey problems
Dhruv Mubayi, Andrew Suk
Subjects: Combinatorics (math.CO)
[110] arXiv:1707.04247 [pdf, other]
Title: On the maximum diameter of path-pairable graphs
Antonio Girao, Gabor Meszaros, Kamil Popielarz, Richard Snyder
Comments: 8 pages
Subjects: Combinatorics (math.CO)
[111] arXiv:1707.04297 [pdf, other]
Title: The size-Ramsey number of powers of paths
Dennis Clemens, Matthew Jenssen, Yoshiharu Kohayakawa, Natasha Morrison, Guilherme Oliveira Mota, Damian Reding, Barnaby Roberts
Subjects: Combinatorics (math.CO)
[112] arXiv:1707.04351 [pdf, other]
Title: A Generating Function for the Distribution of Runs in Binary Words
James J. Madden
Comments: 5 pages, 1 figure
Subjects: Combinatorics (math.CO)
[113] arXiv:1707.04369 [pdf, other]
Title: The spt-Function of Andrews
William Y.C. Chen
Comments: 57 pages, 6 figures. An early version has been published in Surveys in Combinatorics 2017, A. Claesson, M. Dukes, S. Kitaev, D. Manlove and K. Meeks, Eds., Cambridge University Press, Cambridge, 2017, pp. 141-203
Subjects: Combinatorics (math.CO); Number Theory (math.NT)
[114] arXiv:1707.04411 [pdf, other]
Title: Isoperimetry in integer lattices
Ben Barber, Joshua Erde
Comments: Published in Discrete Analysis
Journal-ref: Discrete Analysis 2018:7, 16 pp
Subjects: Combinatorics (math.CO)
[115] arXiv:1707.04452 [pdf, other]
Title: A note on 2--bisections of claw--free cubic graphs
M. Abreu, J. Goedgebeur, D. Labbate, G. Mazzuoccolo
Subjects: Combinatorics (math.CO)
[116] arXiv:1707.04463 [pdf, other]
Title: The spectra of lifted digraphs
C. Dalfó, M. A. Fiol, J. Širáň
Subjects: Combinatorics (math.CO)
[117] arXiv:1707.04471 [pdf, other]
Title: Minimum Coprime Labelings for Operations on Graphs
John Asplund, N. Bradley Fox
Comments: 19 pages; 9 figures
Subjects: Combinatorics (math.CO)
[118] arXiv:1707.04480 [pdf, other]
Title: Layout of random circulant graphs
Sebastian Richter, Israel Rocha
Subjects: Combinatorics (math.CO)
[119] arXiv:1707.04539 [pdf, other]
Title: Coloring cross-intersecting families
Danila Cherkashin
Comments: 6 pages
Subjects: Combinatorics (math.CO)
[120] arXiv:1707.04551 [pdf, other]
Title: $G$-Tutte polynomials and abelian Lie group arrangements
Ye Liu, Tan Nhat Tran, Masahiko Yoshinaga
Comments: 34 pages, ver 2: corrected typo and added a reference, ver 3: final version
Journal-ref: Int. Math. Res. Not. IMRN 2021, no. 1, 152-190
Subjects: Combinatorics (math.CO); Geometric Topology (math.GT)
[121] arXiv:1707.04581 [pdf, other]
Title: Toric h-vectors and Chow Betti Numbers of Dual Hypersimplices
Charles Wang, Josephine Yu
Comments: 9 pages
Subjects: Combinatorics (math.CO)
[122] arXiv:1707.04697 [pdf, other]
Title: More on the Annihilator-Ideal Graph of a Commutative Ring
M.J. Nikmehr, S.M. Hosseini
Subjects: Combinatorics (math.CO); Commutative Algebra (math.AC)
[123] arXiv:1707.04730 [pdf, other]
Title: Reconstructing random jigsaws
Paul Balister, Béla Bollobás, Bhargav Narayanan
Comments: 25 pages, 1 figure, submitted
Subjects: Combinatorics (math.CO); Probability (math.PR)
[124] arXiv:1707.04810 [pdf, other]
Title: The spectral radius of graphs without long cycles
Jun Gao, Xinmin Hou
Comments: 17 pages
Subjects: Combinatorics (math.CO)
[125] arXiv:1707.04812 [pdf, other]
Title: Odd induced subgraphs in graphs with treewidth at most two
Xinmin Hou, Lei Yu, Jiaao Li, Boyuan Liu
Comments: 13 pages
Subjects: Combinatorics (math.CO)
[126] arXiv:1707.04837 [pdf, other]
Title: Asymptotic Analysis of Expectations of Plane Partition Statistics
Ljuben Mutafchiev
Comments: 19 pages
Subjects: Combinatorics (math.CO)
[127] arXiv:1707.04856 [pdf, other]
Title: A fractal perspective on optimal antichains and intersecting subsets of the unit $n$-cube
Konrad Engel, Themis Mitsis, Christos Pelekis
Comments: 15 pages
Subjects: Combinatorics (math.CO)
[128] arXiv:1707.04876 [pdf, other]
Title: Rigged configuration bijection and proof of the $X=M$ conjecture for nonexceptional affine types
Masato Okado, Anne Schilling, Travis Scrimshaw
Comments: 30 pages, 2 figures; v2 Referenced Naoi's work in the introduction, clarified some notation; v3 Various additions for more self-containment (e.g., the signature rule) and typos fixed
Journal-ref: J. Algebra, 516 (2018), pp. 1--37
Subjects: Combinatorics (math.CO); Quantum Algebra (math.QA)
[129] arXiv:1707.04898 [pdf, other]
Title: Partial Domination in Graphs
Angsuman Das
Comments: 11 pages
Journal-ref: Iran J Sci Technol Trans Sci (2018)
Subjects: Combinatorics (math.CO)
[130] arXiv:1707.04907 [pdf, other]
Title: Some useful theorems for asymptotic formulas and their applications to skew plane partitions and cylindric partitions
Guo-Niu Han, Huan Xiong
Journal-ref: Adv. in Appl. Math. 2018
Subjects: Combinatorics (math.CO)
[131] arXiv:1707.04910 [pdf, other]
Title: Packing chromatic number versus chromatic and clique number
Boštjan Brešar, Sandi Klavžar, Douglas F. Rall, Kirsti Wash
Comments: 17 pages, 1 table
Subjects: Combinatorics (math.CO)
[132] arXiv:1707.04944 [pdf, other]
Title: A characterization of Fibonacci numbers
Giuseppe Pirillo
Comments: 10 pages and 1 figure
Subjects: Combinatorics (math.CO); History and Overview (math.HO)
[133] arXiv:1707.04964 [pdf, other]
Title: Bad News for Chordal Partitions
Alex Scott, Paul Seymour, David R. Wood
Journal-ref: J. Graph Theory 90.1:5-12, 2019
Subjects: Combinatorics (math.CO)
[134] arXiv:1707.04969 [pdf, other]
Title: On basic graphs of symmetric graphs of valency five
Da-Wei Yang, Yan-Quan Feng, Jin Ho Kwak, Jaeun Lee
Subjects: Combinatorics (math.CO)
[135] arXiv:1707.05066 [pdf, other]
Title: Every finite non-solvable group admits an Oriented Regular Representation
Joy Morris, Pablo Spiga
Comments: 37 pages. This is the first in a series of 3 papers that completely answer the 1980 question of Babai
Subjects: Combinatorics (math.CO); Group Theory (math.GR)
[136] arXiv:1707.05071 [pdf, other]
Title: Perfect Resolution of Strong Conflict-Free Colouring of Interval Hypergraphs
S.M. Dhannya, N.S. Narayanaswamy
Comments: 23 pages
Subjects: Combinatorics (math.CO)
[137] arXiv:1707.05105 [pdf, other]
Title: Classification of finite groups that admit an oriented regular representation
Joy Morris, Pablo Spiga
Comments: 22 pages
Subjects: Combinatorics (math.CO); Group Theory (math.GR)
[138] arXiv:1707.05148 [pdf, other]
Title: Note on group irregularity strength of disconnected graphs
Marcin Anholcer, Sylwia Cichacz, Rafal Jura, Antoni Marczyk
Comments: arXiv admin note: substantial text overlap with arXiv:1209.0200
Journal-ref: Open Mathematics 16 (2018), 154-160
Subjects: Combinatorics (math.CO)
[139] arXiv:1707.05179 [pdf, other]
Title: Weak Modular Product of Bipartite Graphs, Bicliques and Isomorphism
Danial Dervovic, Simone Severini
Comments: Algorithm 1 (IvBE) is irreparably flawed. Moreover, Theorem 2, concerning perfection of weak modular products of balanced, bipartite graphs is incorrect. Thank you to an anonymous reviewer for pointing out these flaws in the paper. We have now enumerated all perfect product graphs in the work at arXiv:1809.09939
Subjects: Combinatorics (math.CO); Data Structures and Algorithms (cs.DS)
[140] arXiv:1707.05252 [pdf, other]
Title: Spanning Euler tours and spanning Euler families in hypergraphs with particular vertex cuts
Mateja Šajna, Yan D. Steimle (University of Ottawa)
Comments: 29 pages, 1 figure; revised and shortened, added results for spanning Euler tours
Subjects: Combinatorics (math.CO)
[141] arXiv:1707.05294 [pdf, other]
Title: Cyclic pseudo-{L}oupekine snarks
Leah Wrenn Berman, Déborah Oliveros, Gordon I. Williams
Comments: 22 figures, 7 tables
Subjects: Combinatorics (math.CO)
[142] arXiv:1707.05381 [pdf, other]
Title: On weak $ε$-nets and the Radon number
Shay Moran, Amir Yehudayoff
Comments: Accepted to SoCG '19, modified according to comments by reviewers
Subjects: Combinatorics (math.CO); Computational Geometry (cs.CG); Discrete Mathematics (cs.DM)
[143] arXiv:1707.05396 [pdf, other]
Title: Linear dependence between hereditary quasirandomness conditions
Xiaoyu He
Journal-ref: Electronic Journal of Combinatorics 25 (2018), P4.12
Subjects: Combinatorics (math.CO)
[144] arXiv:1707.05406 [pdf, other]
Title: Enumerating Cliques in Direct Product Graphs
Colin Defant
Comments: 5 pages, 1 figure
Subjects: Combinatorics (math.CO)
[145] arXiv:1707.05417 [pdf, other]
Title: List Supermodular Coloring with Shorter Lists
Yu Yokoi
Subjects: Combinatorics (math.CO)
[146] arXiv:1707.05439 [pdf, other]
Title: Proper Distinguishing Colorings with Few Colors for Graphs with Girth at Least 5
Daniel W. Cranston
Comments: 9 pages, 3 figures; expanded introduction and bibliography from version 1
Journal-ref: Electronic Journal of Combinatorics. Vol. 25(3), 2018, #P3.5
Subjects: Combinatorics (math.CO)
[147] arXiv:1707.05486 [pdf, other]
Title: New necessary conditions for the existence of finite non-Desarguesian flag-transitive projective plane
Binzhou Xia
Subjects: Combinatorics (math.CO)
[148] arXiv:1707.05549 [pdf, other]
Title: Distinguishing Tournaments with Small Label Classes
Antoni Lozano
Comments: 11 pages, 3 figures
Subjects: Combinatorics (math.CO)
[149] arXiv:1707.05620 [pdf, other]
Title: Congruences for partition functions related to mock theta functions
Shane Chern, Li-Jun Hao
Subjects: Combinatorics (math.CO)
[150] arXiv:1707.05832 [pdf, other]
Title: Skew doubled shifted plane partitions: calculus and asymptotics
Guo-Niu Han, Huan Xiong
Comments: 19 pages
Subjects: Combinatorics (math.CO)
[151] arXiv:1707.05839 [pdf, other]
Title: Hamiltonicity of token graphs of fan graphs
Luis Manuel Rivera, Ana Laura Trujillo-Negrete
Comments: V2 is a revised version following the referee report. A minor gap in the proof was corrected
Journal-ref: Art Discrete Appl. Math. 1 (2018) #P07
Subjects: Combinatorics (math.CO)
[152] arXiv:1707.06030 [pdf, other]
Title: Horofunctions on Sierpiński type triangles
Daniele D'Angeli
Comments: to appear in Utilitas Mathematica
Subjects: Combinatorics (math.CO)
[153] arXiv:1707.06110 [pdf, other]
Title: On shortening u-cycles and u-words for permutations
Sergey Kitaev, Vladimir N. Potapov, Vincent Vajnovszki
Subjects: Combinatorics (math.CO)
[154] arXiv:1707.06114 [pdf, other]
Title: Boolean dimension and tree-width
Stefan Felsner, Tamás Mészáros, Piotr Micek
Comments: one more reference added; paper revised along the suggestion of three reviewers
Subjects: Combinatorics (math.CO); Data Structures and Algorithms (cs.DS)
[155] arXiv:1707.06161 [pdf, other]
Title: The distinguishing number (index) and the domination number of a graph
Saeid Alikhani, Samaneh Soltani
Comments: 8 pages, 2 figures
Subjects: Combinatorics (math.CO)
[156] arXiv:1707.06317 [pdf, other]
Title: Orthogonally Resolvable Matching Designs
Peter Danziger, Sophia Park
Subjects: Combinatorics (math.CO)
[157] arXiv:1707.06482 [pdf, other]
Title: Turán number of an induced complete bipartite graph plus an odd cycle
Beka Ergemlidze, Ervin Győri, Abhishek Methuku
Journal-ref: Combinator. Probab. Comp. 28 (2019) 241-252
Subjects: Combinatorics (math.CO)
[158] arXiv:1707.06533 [pdf, other]
Title: The distinguishing number and the distinguishing index of co-normal product of two graphs
Saeid Alikhani, Samaneh Soltani
Comments: 8 pages. arXiv admin note: text overlap with arXiv:1703.01874
Subjects: Combinatorics (math.CO)
[159] arXiv:1707.06590 [pdf, other]
Title: Inverse Relations in Shapiro's Open Questions
Ik-Pyo Kim, Michael J. Tsatsomeros
Comments: 16 pages
Subjects: Combinatorics (math.CO)
[160] arXiv:1707.06620 [pdf, other]
Title: Undesired parking spaces and contractible pieces of the noncrossing partition link
Michael Dougherty, Jon McCammond
Comments: 14 pages, 5 figures
Subjects: Combinatorics (math.CO); Group Theory (math.GR); Geometric Topology (math.GT)
[161] arXiv:1707.06634 [pdf, other]
Title: Noncrossing hypertrees
Jon McCammond
Comments: 53 pages, 14 figures
Subjects: Combinatorics (math.CO)
[162] arXiv:1707.06696 [pdf, other]
Title: Power maps in finite groups
Matt Larson
Comments: 14 pages, 1 figure
Subjects: Combinatorics (math.CO); Group Theory (math.GR); Number Theory (math.NT)
[163] arXiv:1707.06698 [pdf, other]
Title: Small and Large Weights in Steinhaus Triangles
Josep M. Brunat, Montserrat Maureso
Comments: 31 pages, 10 figures
Subjects: Combinatorics (math.CO)
[164] arXiv:1707.06703 [pdf, other]
Title: An Infinite Family of Circulant Graphs with Perfect State Transfer in Discrete Quantum Walks
Hanmeng Zhan
Subjects: Combinatorics (math.CO); Quantum Physics (quant-ph)
[165] arXiv:1707.06727 [pdf, other]
Title: An Algorithmic Proof of the Piff--Welsh Theorem on Transversal Matroid Representations
Carrie Rutherford, Robin Whitty
Subjects: Combinatorics (math.CO)
[166] arXiv:1707.06745 [pdf, other]
Title: Nowhere-zero $3$-flow of graphs with small independence number
Jiaao Li, Rong Luo, Yi Wang
Comments: 16 pages,3 figures
Subjects: Combinatorics (math.CO)
[167] arXiv:1707.06802 [pdf, other]
Title: The set of alternating sign matrices which are determined by their X-ray is a member of the Catalan family
Martin Rubey
Comments: 4 pages
Subjects: Combinatorics (math.CO)
[168] arXiv:1707.06856 [pdf, other]
Title: $K_{1,3}$-covering red and blue points in the plane
Bernardo M. Ábrego, Silvia Fernández-Merchant, Mikio Kano, David Orden, Pablo Pérez-Lantero, Carlos Seara, Javier Tejel
Comments: 29 pages, 10 figures, 1 table
Journal-ref: Discrete Mathematics & Theoretical Computer Science, Vol. 21 no. 3 , Combinatorics (January 31, 2019) dmtcs:4537
Subjects: Combinatorics (math.CO); Computational Geometry (cs.CG); Discrete Mathematics (cs.DM)
[169] arXiv:1707.06899 [pdf, other]
Title: Bijective enumerations of $Γ$-free 0-1 matrices
Beáta Bényi, Gábor V. Nagy
Subjects: Combinatorics (math.CO)
[170] arXiv:1707.06955 [pdf, other]
Title: On some three color Ramsey numbers for paths, cycles, stripes and stars
Farideh Khoeini, Tomasz Dzido
Subjects: Combinatorics (math.CO)
[171] arXiv:1707.06965 [pdf, other]
Title: Steinhaus Triangles Generated by Vectors of the Canonical Bases
Josep M. Brunat, Montserrat Maureso
Subjects: Combinatorics (math.CO)
[172] arXiv:1707.06975 [pdf, other]
Title: New 5-designs---revisited
H. F. Mattson Jr
Comments: 9 pages
Subjects: Combinatorics (math.CO)
[173] arXiv:1707.07091 [pdf, other]
Title: Free arrangements with low exponents
Stefan O. Tohaneanu
Comments: In sections 4.2.1 and 4.2.2 calculations were done by hand and there is no guarantee that we covered all possible cases. Proof of Prop 4.8, case (a) the conclusion that g=1 or h=1 is not justified: take the hyperplane arrangement with defining polynomial xy(x+y)(x+2y)(x+z)zw(z+w), with \ell=x+z
Subjects: Combinatorics (math.CO)
[174] arXiv:1707.07123 [pdf, other]
Title: The domination number and the least Q-eigenvalue II
Guanglong Yu
Comments: 30 pages
Subjects: Combinatorics (math.CO)
[175] arXiv:1707.07170 [pdf, other]
Title: The edit distance function of some graphs
Yumei Hu, Yongtang Shi, Yarong Wei
Comments: to appear in Discuss. Math. Graph Theory
Subjects: Combinatorics (math.CO)
[176] arXiv:1707.07190 [pdf, other]
Title: Introduction to Cluster Algebras. Chapters 4-5
Sergey Fomin, Lauren Williams, Andrei Zelevinsky
Comments: 72 pages. v3: minor editorial changes, in conjunction with the arXiv posting of Chapter 7 and updates of Chapters 1-3 and 6
Subjects: Combinatorics (math.CO); Rings and Algebras (math.RA); Representation Theory (math.RT)
[177] arXiv:1707.07195 [pdf, other]
Title: Equidistributions of MAJ and STAT over pattern avoiding permutations
Joanna N. Chen
Comments: 10 pages
Subjects: Combinatorics (math.CO)
[178] arXiv:1707.07201 [pdf, other]
Title: PRIMES STEP Plays Games
Pratik Alladi, Neel Bhalla, Tanya Khovanova, Nathan Sheffield, Eddie Song, William Sun, Andrew The, Alan Wang, Naor Wiesel, Kevin Zhang Kevin Zhao
Comments: 12 pages, 1 figure
Subjects: Combinatorics (math.CO)
[179] arXiv:1707.07216 [pdf, other]
Title: Embedding graphs having Ore-degree at most five
Béla Csaba, Judit Nagy-György
Comments: accepted for publication at SIAM J. Disc. Math
Subjects: Combinatorics (math.CO)
[180] arXiv:1707.07221 [pdf, other]
Title: Packing Topological Minors Half-Integrally
Chun-Hung Liu
Journal-ref: J. London Math. Soc. 106 (2022), 2193-2267
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[181] arXiv:1707.07282 [pdf, other]
Title: Technical report Existence of Kirkman signal sets on $v=1,3\pmod{6}$ points, $14\leq v \leq 3000$
Melissa S. Keranen, Donald L. Kreher
Comments: 51 pages
Subjects: Combinatorics (math.CO)
[182] arXiv:1707.07288 [pdf, other]
Title: Minimum size of n-factor-critical graphs and k-extendable graphs
Zanbo Zhang, Xiaoyan Zhang, Dingjun Lou, Xuelian Wen
Comments: 13 pages, 8 figures, published in Graphs and Combinatorics
Subjects: Combinatorics (math.CO)
[183] arXiv:1707.07291 [pdf, other]
Title: M-alternating Hamilton paths and M-alternating Hamilton cycles
Zan-Bo Zhang, Yueping Li, Dingjun Lou
Comments: published in Discrete Mathematics
Journal-ref: Discrete Mathematics, 309(10), 3385-3392 (2009)
Subjects: Combinatorics (math.CO)
[184] arXiv:1707.07303 [pdf, other]
Title: Chern-Schwartz-MacPherson cycles of matroids
Lucia Lopez de Medrano, Felipe Rincon, Kristin Shaw
Comments: 26 pages
Subjects: Combinatorics (math.CO); Algebraic Geometry (math.AG)
[185] arXiv:1707.07323 [pdf, other]
Title: The symmetric representation of lines in $\text{PG}(\mathbb{F}^3 \otimes \mathbb{F}^3)$
Michel Lavrauw, Tomasz Popiel
Subjects: Combinatorics (math.CO); Algebraic Geometry (math.AG)
[186] arXiv:1707.07414 [pdf, other]
Title: Eigenvariety of Nonnegative Symmetric Weakly Irreducible Tensors Associated with Spectral Radius and Its Application to Hypergraphs
Yi-Zheng Fan, Yan-Hong Bao, Tao Huang
Journal-ref: Linear Algebra and its Applications, 564(2019), 72-94
Subjects: Combinatorics (math.CO)
[187] arXiv:1707.07573 [pdf, other]
Title: A note on the van der Waerden complex
Becky Hooper, Adam Van Tuyl
Comments: 7 pages
Subjects: Combinatorics (math.CO); Commutative Algebra (math.AC)
[188] arXiv:1707.07574 [pdf, other]
Title: Non-kissing complexes and tau-tilting for gentle algebras
Yann Palu, Vincent Pilaud, Pierre-Guy Plamondon
Comments: 72 pages, 45 figures; Version 4: Minor corrections (in particular Fig. 19), published version
Journal-ref: Mem. Amer. Math. Soc., vol. 274(1343), vii+110 pp, 2021
Subjects: Combinatorics (math.CO); Rings and Algebras (math.RA); Representation Theory (math.RT)
[189] arXiv:1707.07581 [pdf, other]
Title: On minimal triangle-free 6-chromatic graphs
Jan Goedgebeur
Comments: 15 pages
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[190] arXiv:1707.07633 [pdf, other]
Title: Hamiltonian cycles in $k$-partite graphs
Louis DeBiasio, Robert A. Krueger, Dan Pritikin, Eli Thompson
Comments: 18 pages, 2 figures; (v3) the title of the paper changed to reflect the expanded scope of the paper; (v4) to appear in Journal of Graph Theory
Subjects: Combinatorics (math.CO)
[191] arXiv:1707.07789 [pdf, other]
Title: The application of representation theory in directed strongly regular graphs
Yiqin He, Bicheng Zhang
Comments: 27 pages
Subjects: Combinatorics (math.CO)
[192] arXiv:1707.07798 [pdf, other]
Title: $(an+b)$-color compositions
Daniel Birmajer, Juan B. Gil, Michael D. Weiner
Comments: Submitted to the Proceedings of the 48th Southeastern International Conference on Combinatorics, Graph Theory & Computing
Journal-ref: Congr. Numer. 228 (2017), 245-251
Subjects: Combinatorics (math.CO)
[193] arXiv:1707.07809 [pdf, other]
Title: Asymptotics of Pattern Avoidance in the Klazar Set Partition and Permutation-Tuple Settings
Benjamin Gunby, Dömötör Pálvölgyi
Comments: 21 pages, 1 figure. Supersedes arXiv:1609.06023
Subjects: Combinatorics (math.CO)
[194] arXiv:1707.07908 [pdf, other]
Title: Combinatorial properties of triplet covers for binary trees
Stefan Gruenewald, Katharina T. Huber, Vincent Moulton, Mike Steel
Comments: 32 pages, 5 figures
Subjects: Combinatorics (math.CO)
[195] arXiv:1707.07914 [pdf, other]
Title: Spanning universality in random graphs
Asaf Ferber, Rajko Nenadov
Subjects: Combinatorics (math.CO)
[196] arXiv:1707.07945 [pdf, other]
Title: The Tu--Deng Conjecture holds almost surely
Lukas Spiegelhofer, Michael Wallner
Comments: 22 pages
Subjects: Combinatorics (math.CO); Cryptography and Security (cs.CR); Number Theory (math.NT)
[197] arXiv:1707.08010 [pdf, other]
Title: Three-way symbolic tree-maps and ultrametrics
Katharina T. Huber, Vincent Moulton, Guillaume E. Scholz
Subjects: Combinatorics (math.CO)
[198] arXiv:1707.08026 [pdf, other]
Title: Long paths and toughness of k-trees and chordal planar graphs
Adam Kabela
Subjects: Combinatorics (math.CO)
[199] arXiv:1707.08047 [pdf, other]
Title: Not Conway's 99-Graph Problem
Sa'ar Zehavi, Ivo Fagundes David de Olivera
Subjects: Combinatorics (math.CO)
[200] arXiv:1707.08071 [pdf, other]
Title: Monochromatic infinite sumsets
Imre Leader, Paul A. Russell
Subjects: Combinatorics (math.CO)
[201] arXiv:1707.08093 [pdf, other]
Title: Interval Orders with Two Interval Lengths
Simona Boyadzhiyska, Garth Isaak, Ann N Trenk
Comments: 21 pages, 5 figures
Subjects: Combinatorics (math.CO)
[202] arXiv:1707.08099 [pdf, other]
Title: Tolerance Orders of Open and Closed Intervals
Alan Shuchat, Randy Shull, Ann N Trenk
Comments: 30 pages, 5 figures
Subjects: Combinatorics (math.CO)
[203] arXiv:1707.08138 [pdf, other]
Title: Combinatorial and Arithmetical Properties of the Restricted and Associated Bell and Factorial Numbers
Victor H. Moll, José L. Ramirez, Diego Villamizar
Comments: 2 figures
Subjects: Combinatorics (math.CO)
[204] arXiv:1707.08192 [pdf, other]
Title: Rook theory of the finite general linear group
Joel Brewster Lewis, Alejandro H. Morales
Comments: 25 pages, 10 figure files. Minor change in definition of q-hit numbers changes notation but doesn't substantively affect results
Journal-ref: Experimental Mathematics 29:3 (2020), 328-346
Subjects: Combinatorics (math.CO); Information Theory (cs.IT); Algebraic Geometry (math.AG)
[205] arXiv:1707.08225 [pdf, other]
Title: Estimating parameters associated with monotone properties
Carlos Hoppen, Yoshiharu Kohayakawa, Richard Lang, Hanno Lefmann, Henrique Stagni
Journal-ref: Combinator. Probab. Comp. 29 (2020) 616-632
Subjects: Combinatorics (math.CO); Data Structures and Algorithms (cs.DS)
[206] arXiv:1707.08274 [pdf, other]
Title: A universal tree-based network with the minimum number of reticulations
Magnus Bordewich, Charles Semple
Comments: 9 pages, 5 figures
Subjects: Combinatorics (math.CO)
[207] arXiv:1707.08297 [pdf, other]
Title: Some applications of Rees products of posets to equivariant gamma-positivity
Christos A. Athanasiadis
Comments: Final version, with a section on type B Coxeter complexes added; to appear in Algebraic Combinatorics
Subjects: Combinatorics (math.CO)
[208] arXiv:1707.08372 [pdf, other]
Title: Edge-coloring linear hypergraphs with medium-sized edges
Vance Faber, David G. Harris
Journal-ref: Random Structures & Algorithms. 55(1), pp. 153-159 (2019)
Subjects: Combinatorics (math.CO)
[209] arXiv:1707.08449 [pdf, other]
Title: On the Falk invariant of hyperplane arrangements attached to gain graphs
Weili Guo, Michele Torielli
Comments: To appear in the Australasian Journal of Combinatorics. arXiv admin note: text overlap with arXiv:1703.09402
Subjects: Combinatorics (math.CO); Algebraic Geometry (math.AG)
[210] arXiv:1707.08487 [pdf, other]
Title: A new family of MRD-codes
Bence Csajbók, Giuseppe Marino, Olga Polverino, Corrado Zanella
Subjects: Combinatorics (math.CO)
[211] arXiv:1707.08656 [pdf, other]
Title: On the packing numbers in graphs
D.A. Mojdeh, B. Samadi, A. Khodkar, H.R. Golmohammadi
Journal-ref: Australasian Journal of Combinatorics, 71 (3) (2018), 468-475
Subjects: Combinatorics (math.CO)
[212] arXiv:1707.08662 [pdf, other]
Title: Non-existence of partial difference sets of order 8p^3 in Abelian groups
Stefaan De Winter, Zeying Wang
Subjects: Combinatorics (math.CO)
[213] arXiv:1707.08685 [pdf, other]
Title: The distance Laplacian spectral radius of unicyclic graphs
Hongying Lin, Bo Zhou
Comments: 11 pages
Subjects: Combinatorics (math.CO)
[214] arXiv:1707.08709 [pdf, other]
Title: A minimaj-preserving crystal on ordered multiset partitions
Georgia Benkart, Laura Colmenarejo, Pamela E. Harris, Rosa Orellana, Greta Panova, Anne Schilling, Martha Yip
Comments: 17 pages; v2 contains minor changes suggested by referee, references updated
Journal-ref: Advances in Applied Mathematics 95 (2018) 96-115
Subjects: Combinatorics (math.CO)
[215] arXiv:1707.08815 [pdf, other]
Title: Morphisms of Butson classes
Ronan Egan, Padraig Ó Catháin
Subjects: Combinatorics (math.CO)
[216] arXiv:1707.08882 [pdf, other]
Title: Combinatorial proofs of some properties of tangent and Genocchi numbers
Guo-Niu Han, Jing-Yi Liu
Journal-ref: European Journal of Combinatorics,2018,13pages
Subjects: Combinatorics (math.CO)
[217] arXiv:1707.08892 [pdf, other]
Title: Star 5-edge-colorings of subcubic multigraphs
Hui Lei, Yongtang Shi, Zi-Xia Song, Tao Wang
Comments: to appear in Discrete Mathematics. arXiv admin note: text overlap with arXiv:1701.04105
Journal-ref: Discrete Mathematics, 341 (2018) 950--956
Subjects: Combinatorics (math.CO)
[218] arXiv:1707.08918 [pdf, other]
Title: Coloring ($P_5$, bull)-free graphs
Frédéric Maffray
Comments: 8 pages
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[219] arXiv:1707.09091 [pdf, other]
Title: On Equivalence of M$^\natural$-concavity of a Set Function and Submodularity of Its Conjugate
Kazuo Murota, Akiyoshi Shioura
Comments: 10 pages
Journal-ref: This is a revised version of the paper of the same title published in Journal of the Operations Research Society of Japan, 61 (2018), 163-171. The proofs of Lemmas 7 and 9 are improved
Subjects: Combinatorics (math.CO)
[220] arXiv:1707.09106 [pdf, other]
Title: Rotundus: triangulations, Chebyshev polynomials, and Pfaffians
Charles Conley, Valentin Ovsienko
Comments: 8 pages
Journal-ref: Math. Intelligencer 40 (2018), no. 3, 45-50
Subjects: Combinatorics (math.CO)
[221] arXiv:1707.09115 [pdf, other]
Title: The critical group of the Kneser graph on $2$-subsets of an $n$-element set
Joshua E. Ducey, Ian Hill, Peter Sin
Comments: The statement of Lemma 2.2, part (4) was missing a case. This has been corrected, and it has no effect on the rest of the paper
Journal-ref: Linear Algebra and its Applications (2018) Volume 546, Pages 154-168
Subjects: Combinatorics (math.CO)
[222] arXiv:1707.09120 [pdf, other]
Title: Counting Planar Eulerian Orientations
Andrew Elvey Price, Anthony J Guttmann
Comments: 26 pages, 20 figures
Journal-ref: European Journal of Combinatorics 71 (2018): 73-98
Subjects: Combinatorics (math.CO)
[223] arXiv:1707.09214 [pdf, other]
Title: Maximal Bootstrap Percolation Time on the Hypercube via Generalised Snake-in-the-Box
Ivailo Hartarsky
Comments: 14 pages, 1 figure, submitted
Journal-ref: 2018, Electronic Journal of Combinatorics, 25 Paper 3.10
Subjects: Combinatorics (math.CO)
[224] arXiv:1707.09437 [pdf, other]
Title: Tetravalent Vertex- and Edge-Transitive Graphs Over Doubled Cycles
Boštjan Kuzman, Aleksander Malnič, Primož Potočnik
Subjects: Combinatorics (math.CO)
[225] arXiv:1707.09544 [pdf, other]
Title: Dual Ramsey theorems for relational structures
Dragan Mašulović
Subjects: Combinatorics (math.CO)
[226] arXiv:1707.09556 [pdf, other]
Title: New bounds on the Ramsey number $r(I_m, L_n)$
Ferdinand Ihringer, Deepak Rajendraprasad, Thilo V. Weinert
Comments: 20 pages, incorporated many reviewer's comments
Subjects: Combinatorics (math.CO)
[227] arXiv:1707.09579 [pdf, other]
Title: The SNPR neighbourhood of tree-child networks
Jonathan Klawitter
Comments: update to published version and fix typos
Journal-ref: Journal of Graph Algorithms and Applications, vol. 22, no. 2, pp. 329-355 (2018)
Subjects: Combinatorics (math.CO)
[228] arXiv:1707.09586 [pdf, other]
Title: Lambda number of the power graph of a finite group
Xuanlong Ma, Min Feng, Kaishun Wang
Comments: 13 pages, 1 figure
Subjects: Combinatorics (math.CO)
[229] arXiv:1707.09638 [pdf, other]
Title: Virtual Crystals and Nakajima Monomials
Ben Salisbury, Travis Scrimshaw
Journal-ref: SIGMA 14 (2018), 103, 19 pages
Subjects: Combinatorics (math.CO); Representation Theory (math.RT)
[230] arXiv:1707.09670 [pdf, other]
Title: Topological Graph Persistence
Mattia G. Bergomi, Massimo Ferri, Lorenzo Zuffi
Comments: 25 pages, 8 figures
Subjects: Combinatorics (math.CO)
[231] arXiv:1707.09745 [pdf, other]
Title: The Undirected Optical Indices of Complete $m$-ary Trees
Yuan-Hsun Lo, Hung-Lin Fu, Yijin Zhang, Wing Shing Wong
Comments: 12 pages, 3 figures
Subjects: Combinatorics (math.CO)
[232] arXiv:1707.09785 [pdf, other]
Title: Arc-transitive Cayley graphs on non-ableian simple groups with soluble vertex stabilizers and valency seven
Jiangmin Pan, Fugang Yin, Bo Ling
Subjects: Combinatorics (math.CO)
[233] arXiv:1707.09918 [pdf, other]
Title: Bounce statistics for rational lattice paths
Daniel Birmajer, Juan B. Gil, Michael D. Weiner
Comments: 10 pages. Submitted for publication
Subjects: Combinatorics (math.CO)
[234] arXiv:1707.09968 [pdf, other]
Title: Bounds on the burning numbers of spiders and path-forests
Anthony Bonato, Thomas Lidbetter
Subjects: Combinatorics (math.CO)
[235] arXiv:1707.00083 (cross-list from math.PR) [pdf, other]
Title: Notes on Growing a Tree in a Graph
Luc Devroye, Vida Dujmović, Alan Frieze, Abbas Mehrabian, Pat Morin, Bruce Reed
Comments: Updated grant acknowledgement
Subjects: Probability (math.PR); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[236] arXiv:1707.00295 (cross-list from math.MG) [pdf, other]
Title: On almost-equidistant sets
Alexandr Polyanskii
Comments: v3: 8 pages, minor corrections. Key words: equilateral sets, almost-equidistant sets, unit distance graph
Journal-ref: Linear Algebra and its Applications, 563 (2019), 220-230
Subjects: Metric Geometry (math.MG); Combinatorics (math.CO)
[237] arXiv:1707.00353 (cross-list from math.NT) [pdf, other]
Title: On a theorem of Morlaye and Joly and its generalization
Ioulia N. Baoulina
Comments: 7 pages; Example 1 and reference [5] added
Journal-ref: European J. Combin. 80 (2019) 37-42
Subjects: Number Theory (math.NT); Combinatorics (math.CO)
[238] arXiv:1707.00359 (cross-list from cs.LO) [pdf, other]
Title: Shrub-depth: Capturing Height of Dense Graphs
Robert Ganian, Petr Hliněný, Jaroslav Nešetřil, Jan Obdržálek, Patrice Ossona de Mendez
Journal-ref: Logical Methods in Computer Science, Volume 15, Issue 1 (January 31, 2019) lmcs:3798
Subjects: Logic in Computer Science (cs.LO); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[239] arXiv:1707.00366 (cross-list from math.RT) [pdf, other]
Title: On the $p'$-subgraph of the Young graph
Eugenio Giannelli, Stacey Law, Stuart Martin
Comments: 21 pages
Subjects: Representation Theory (math.RT); Combinatorics (math.CO); Group Theory (math.GR)
[240] arXiv:1707.00421 (cross-list from cs.IT) [pdf, other]
Title: On Binary Matroid Minors and Applications to Data Storage over Small Fields
Matthias Grezet, Ragnar Freij-Hollanti, Thomas Westerbäck, Camilla Hollanti
Comments: 14 pages, 2 figures
Journal-ref: Coding Theory and Applications, 5 ICMCTA (2017). Proceedings, pp. 139-153
Subjects: Information Theory (cs.IT); Combinatorics (math.CO)
[241] arXiv:1707.00575 (cross-list from cs.IT) [pdf, other]
Title: Symmetries of weight enumerators and applications to Reed-Muller codes
Martino Borello, Olivier Mila
Comments: 14 pages. Improved and extended version of arXiv:1511.00803. To appear in Advances in Mathematics of Communications
Subjects: Information Theory (cs.IT); Combinatorics (math.CO)
[242] arXiv:1707.00617 (cross-list from cs.AI) [pdf, other]
Title: Submodular Function Maximization for Group Elevator Scheduling
Srikumar Ramalingam, Arvind U. Raghunathan, Daniel Nikovski
Comments: 10 pages; 2017 International Conference on Automated Planning and Scheduling (ICAPS)
Subjects: Artificial Intelligence (cs.AI); Combinatorics (math.CO)
[243] arXiv:1707.00897 (cross-list from math-ph) [pdf, other]
Title: Factorizations of symmetric Macdonald polynomials
Laura Colmenarejo, Charles F. Dunkl, Jean-Gabriel Luque
Comments: Dédicacé à Jean-Yves Thibon pour son soixantième anniversaire. 34 pages, 4 figures
Subjects: Mathematical Physics (math-ph); Combinatorics (math.CO); Quantum Algebra (math.QA); Representation Theory (math.RT)
[244] arXiv:1707.01085 (cross-list from math.PR) [pdf, other]
Title: Optimal Littlewood-Offord inequalities in groups
T. Juškevičius, G. Šemetulskis
Journal-ref: Combinatorica 2019
Subjects: Probability (math.PR); Combinatorics (math.CO)
[245] arXiv:1707.01216 (cross-list from math.AG) [pdf, other]
Title: Mustafin varieties, moduli spaces and tropical geometry
Marvin Anas Hahn, Binglin Li
Subjects: Algebraic Geometry (math.AG); Combinatorics (math.CO)
[246] arXiv:1707.01227 (cross-list from math.PR) [pdf, other]
Title: Exponential random graphs behave like mixtures of stochastic block models
Ronen Eldan, Renan Gross
Subjects: Probability (math.PR); Social and Information Networks (cs.SI); Mathematical Physics (math-ph); Combinatorics (math.CO); Statistics Theory (math.ST)
[247] arXiv:1707.01344 (cross-list from cs.FL) [pdf, other]
Title: Compositions of Functions and Permutations Specified by Minimal Reaction Systems
Wen Chean Teh
Comments: 10 pages, preprint
Subjects: Formal Languages and Automata Theory (cs.FL); Combinatorics (math.CO); Molecular Networks (q-bio.MN)
[248] arXiv:1707.01354 (cross-list from cs.IT) [pdf, other]
Title: Bounding the number of common zeros of multivariate polynomials and their consecutive derivatives
Olav Geil, Umberto Martínez-Peñas
Subjects: Information Theory (cs.IT); Combinatorics (math.CO)
[249] arXiv:1707.01410 (cross-list from math.RT) [pdf, other]
Title: Partition algebras $\mathsf{P}_k(n)$ with $2k>n$ and the fundamental theorems of invariant theory for the symmetric group $\mathsf{S}_n$
Georgia Benkart, Tom Halverson
Subjects: Representation Theory (math.RT); Combinatorics (math.CO)
[250] arXiv:1707.01551 (cross-list from cs.IT) [pdf, other]
Title: Improved User-Private Information Retrieval via Finite Geometry
Oliver Gnilke, Marcus Greferath, Camilla Hollanti, Guillermo Nuñez Ponasso, Padraig Ó Catháin, Eric Swartz
Comments: To appear in the proceedings of The Tenth International Workshop on Coding and Cryptography 2017. This version contains proofs of some elementary results on generalised quadrangles omitted from the submitted version for reasons of space
Subjects: Information Theory (cs.IT); Combinatorics (math.CO)
[251] arXiv:1707.01728 (cross-list from cs.DS) [pdf, other]
Title: A new and improved algorithm for online bin packing
János Balogh, József Békési, György Dósa, Leah Epstein, Asaf Levin
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Combinatorics (math.CO); Optimization and Control (math.OC)
[252] arXiv:1707.01858 (cross-list from math.MG) [pdf, other]
Title: Packings in real projective spaces
Matthew Fickus, John Jasper, Dustin G. Mixon
Comments: 31 pages, 2 figures
Subjects: Metric Geometry (math.MG); Information Theory (cs.IT); Combinatorics (math.CO)
[253] arXiv:1707.01975 (cross-list from math.RT) [pdf, other]
Title: Higher-order congruence relations on affine moment graphs: The subgeneric case
Ksenija Kitanov
Comments: 23 pages, 4 figures, final version
Journal-ref: Journal of Algebra 537 (2019) pp. 1-25
Subjects: Representation Theory (math.RT); Combinatorics (math.CO)
[254] arXiv:1707.02320 (cross-list from math.DS) [pdf, other]
Title: The limit point of the pentagram map
Max Glick
Comments: 11 pages, 2 figures
Subjects: Dynamical Systems (math.DS); Combinatorics (math.CO); Metric Geometry (math.MG)
[255] arXiv:1707.02446 (cross-list from quant-ph) [pdf, other]
Title: Computing spectral bounds of the Heisenberg ferromagnet from geometric considerations
Yingkai Ouyang
Comments: 25 pages, 2 figures. Merged from arXiv:1612.08259
Subjects: Quantum Physics (quant-ph); Other Condensed Matter (cond-mat.other); Mathematical Physics (math-ph); Combinatorics (math.CO)
[256] arXiv:1707.02481 (cross-list from math.GR) [pdf, other]
Title: Trees, homology, and automorphism groups of RAAGs
Javier Aramayona, José L. Fernández, Pablo Fernández, Conchita Martínez-Pérez
Subjects: Group Theory (math.GR); Combinatorics (math.CO); Probability (math.PR)
[257] arXiv:1707.02513 (cross-list from math.RT) [pdf, other]
Title: Crystals and Schur $P$-positive expansions
Seung-Il Choi, Jae-Hoon Kwon
Comments: 27 pages
Subjects: Representation Theory (math.RT); Combinatorics (math.CO)
[258] arXiv:1707.02526 (cross-list from math.MG) [pdf, other]
Title: Contact graphs of ball packings
Alexey Glazyrin
Journal-ref: Journal of Combinatorial Theory, Series B, Volume 145, 2020, 323-340
Subjects: Metric Geometry (math.MG); Combinatorics (math.CO)
[259] arXiv:1707.02565 (cross-list from math.RT) [pdf, other]
Title: Gelfand-Kirillov Dimensions of Highest Weight Harish-Chandra Modules for $SU(p,q)$
Zhanqiang Bai, Xun Xie
Comments: We add a footnote on page 9 in this version
Subjects: Representation Theory (math.RT); Combinatorics (math.CO)
[260] arXiv:1707.02602 (cross-list from math.AG) [pdf, other]
Title: The stringy Euler number of Calabi-Yau hypersurfaces in toric varieties and the Mavlyutov duality
Victor Batyrev
Comments: 35 pages, to appear in PAMQ issue in honor of Prof. Manin's 80th birthday
Subjects: Algebraic Geometry (math.AG); High Energy Physics - Theory (hep-th); Combinatorics (math.CO)
[261] arXiv:1707.02635 (cross-list from math.PR) [pdf, other]
Title: The smallest singular value of a shifted $d$-regular random square matrix
Alexander Litvak, Anna Lytova, Konstantin Tikhomirov, Nicole Tomczak-Jaegermann, Pierre Youssef
Journal-ref: Probability Theory and Related Fields, 2018
Subjects: Probability (math.PR); Combinatorics (math.CO)
[262] arXiv:1707.02652 (cross-list from cs.DM) [pdf, other]
Title: Generation and analysis of lamplighter programs
Carlos Martin
Comments: Added section 7 (sampling random programs) and section 8 (distribution of runtimes)
Subjects: Discrete Mathematics (cs.DM); Formal Languages and Automata Theory (cs.FL); Programming Languages (cs.PL); Combinatorics (math.CO); Group Theory (math.GR)
[263] arXiv:1707.02696 (cross-list from math.QA) [pdf, other]
Title: Rank Two Non-Commutative Laurent Phenomenon and Pseudo-Positivity
Dylan Rupel
Comments: Version 2: 31 pages, several examples added to improve readability
Subjects: Quantum Algebra (math.QA); Combinatorics (math.CO); Representation Theory (math.RT)
[264] arXiv:1707.03128 (cross-list from math.RA) [pdf, other]
Title: The Hilbert series and $a$-invariant of circle invariants
L.Emily Cowie, Hans-Christian Herbig, Daniel Herden, Christopher Seaton
Comments: 26 pages
Journal-ref: J. Pure Appl. Algebra 223 (2019), no. 1, 395-421
Subjects: Rings and Algebras (math.RA); Commutative Algebra (math.AC); Combinatorics (math.CO)
[265] arXiv:1707.03285 (cross-list from math.AC) [pdf, other]
Title: Generalized minimum distance functions
Manuel Gonzalez-Sarabia, Jose Martínez-Bernal, Rafael H. Villarreal, Carlos E. Vivares
Comments: J. Algebraic Combin., to appear. arXiv admin note: text overlap with arXiv:1512.06868
Journal-ref: J. Algebraic Combin. 50 (2019), no. 3, 317-346
Subjects: Commutative Algebra (math.AC); Information Theory (cs.IT); Algebraic Geometry (math.AG); Combinatorics (math.CO); Number Theory (math.NT)
[266] arXiv:1707.03314 (cross-list from math.RT) [pdf, other]
Title: Combinatorics of generalized exponents
Cedric Lecouvey, Cristian Lenart
Comments: 34 pages; added sections 7.3 and 7.4 on a new application of our formula for the type C generalized exponents (computing the minimum power of t)
Subjects: Representation Theory (math.RT); Combinatorics (math.CO)
[267] arXiv:1707.03366 (cross-list from math.RT) [pdf, other]
Title: Walk algebras, distinguished subexpressions, and point counting in Kac-Moody flag varieties
Dinakar Muthiah, Daniel Orr
Subjects: Representation Theory (math.RT); Combinatorics (math.CO)
[268] arXiv:1707.03485 (cross-list from math.MG) [pdf, other]
Title: Coefficient groups inducing nonbranched optimal transport
Mircea Petrache, Roger Züst
Comments: 21 pages
Subjects: Metric Geometry (math.MG); Combinatorics (math.CO); Optimization and Control (math.OC)
[269] arXiv:1707.03563 (cross-list from cs.DM) [pdf, other]
Title: Strong immersion is a well-quasi-ordering for semi-complete digraphs
Florian Barbero, Christophe Paul, Michal Pilipczuk
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[270] arXiv:1707.03796 (cross-list from cs.DM) [pdf, other]
Title: Sampling Random Colorings of Sparse Random Graphs
Charilaos Efthymiou, Thomas P. Hayes, Daniel Stefankovic, Eric Vigoda
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[271] arXiv:1707.03888 (cross-list from cs.DM) [pdf, other]
Title: Additive non-approximability of chromatic number in proper minor-closed classes
Zdeněk Dvořák, Ken-ichi Kawarabayashi
Comments: 22 pages, no figures
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[272] arXiv:1707.03894 (cross-list from math.NT) [pdf, other]
Title: The Generalized Nagell-Ljunggren Problem: Powers with Repetitive Representations
Andrew Bridy, Robert J. Lemke Oliver, Arlo Shallit, Jeffrey Shallit
Subjects: Number Theory (math.NT); Formal Languages and Automata Theory (cs.FL); Combinatorics (math.CO)
[273] arXiv:1707.03992 (cross-list from cs.DM) [pdf, other]
Title: Approaching $\frac{3}{2}$ for the $s$-$t$-path TSP
Vera Traub, Jens Vygen
Comments: Final version for Journal of the ACM
Journal-ref: Journal of the ACM 66 (2019), Article 14
Subjects: Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
[274] arXiv:1707.04062 (cross-list from cs.DM) [pdf, other]
Title: A Note on the Inheritance of the Isometry-Dual Property under Puncturing AG Codes
Maria Bras-Amorós
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[275] arXiv:1707.04094 (cross-list from math.NT) [pdf, other]
Title: Higher dimensional Steinhaus and Slater problems via homogeneous dynamics
Alan Haynes, Jens Marklof
Comments: 19 pages
Subjects: Number Theory (math.NT); Combinatorics (math.CO); Dynamical Systems (math.DS)
[276] arXiv:1707.04654 (cross-list from math.HO) [pdf, other]
Title: Automated Proofs of Many Conjectured Recurrences in the OEIS made by R.J. Mathar
Shalosh B. Ekhad, Mingjia Yang, Doron Zeilberger
Comments: 7 pages; Accompanied my a Maple package and sample input and output files available from this http URL
Subjects: History and Overview (math.HO); Combinatorics (math.CO)
[277] arXiv:1707.04681 (cross-list from cs.IT) [pdf, other]
Title: $Θ_S-$cyclic codes over $A_k$
Irwansyah, Aleams Barra, Steven T. Dougherty, Ahmad Muchlis, Intan Muchtadi-Alamsyah, Patrick Solé, Djoko Suprijanto, Olfa Yemen
Comments: 23 pages
Journal-ref: International Journal of Computer Mathematics: Computer Systems Theory Volume 1, 2016 - Issue 1, pp 14-31
Subjects: Information Theory (cs.IT); Combinatorics (math.CO)
[278] arXiv:1707.04784 (cross-list from math.PR) [pdf, other]
Title: Comparing mixing times on sparse random graphs
Anna Ben-Hamou, Eyal Lubetzky, Yuval Peres
Subjects: Probability (math.PR); Combinatorics (math.CO)
[279] arXiv:1707.04874 (cross-list from math.AC) [pdf, other]
Title: Regularity of Powers of edge ideal of very well-covered graphs
Pooran Norouzi, Seyed Amin Seyed Fakhari, Siamak Yassemi
Subjects: Commutative Algebra (math.AC); Combinatorics (math.CO)
[280] arXiv:1707.05016 (cross-list from cs.DS) [pdf, other]
Title: Fully polynomial FPT algorithms for some classes of bounded clique-width graphs
David Coudert (1), Guillaume Ducoffe (1,2), Alexandru Popa ((1) COATI, (2) ICI Bucharest)
Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[281] arXiv:1707.05077 (cross-list from cs.RO) [pdf, other]
Title: Lower Bounds for Searching Robots, some Faulty
Andrey Kupavskii, Emo Welzl
Comments: Appears in the proceedings of PODC'18. Compared to the previous version, a generalization to m rays is added
Subjects: Robotics (cs.RO); Distributed, Parallel, and Cluster Computing (cs.DC); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[282] arXiv:1707.05083 (cross-list from math.RA) [pdf, other]
Title: Eigenvalues and Wiener index of the Zero Divisor graph $Γ[\mathbb {Z}_n]$
B. Surendranath Reddy, Rupali. S. Jain, N. Laxmikanth
Comments: 11 pages
Subjects: Rings and Algebras (math.RA); Commutative Algebra (math.AC); Combinatorics (math.CO)
[283] arXiv:1707.05186 (cross-list from cs.DS) [pdf, other]
Title: Computing the number of induced copies of a fixed graph in a bounded degree graph
Viresh Patel, Guus Regts
Comments: In this version we have improved the running time from $O(c^m\cdot n^2)$ to $O(c^m\cdot n)$. To incorporate this, we had to apply some minor changes, mostly in Section 2, leaving the overall approach essentially unaffected. 10 pages
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[284] arXiv:1707.05255 (cross-list from math.PR) [pdf, other]
Title: Random eigenfunctions on flat tori: universality for the number of intersections
Mei-Chu Chang, Hoi Nguyen, Oanh Nguyen, Van Vu
Subjects: Probability (math.PR); Combinatorics (math.CO); Number Theory (math.NT)
[285] arXiv:1707.05386 (cross-list from math.PR) [pdf, other]
Title: Suboptimality of local algorithms for a class of max-cut problems
Wei-Kuo Chen, David Gamarnik, Dmitry Panchenko, Mustazee Rahman
Comments: Final version; to appear in Ann. Probab
Journal-ref: Annals of Probability 2019, Vol. 47, No. 3, 1587-1618
Subjects: Probability (math.PR); Combinatorics (math.CO)
[286] arXiv:1707.05491 (cross-list from cs.DS) [pdf, other]
Title: Polynomial-time algorithm for Maximum Weight Independent Set on $P_6$-free graphs
Andrzej Grzesik, Tereza Klimošová, Marcin Pilipczuk, Michał Pilipczuk
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[287] arXiv:1707.05509 (cross-list from math.MG) [pdf, other]
Title: Pair Correlation and Gap Distributions for Substitution Tilings and Generalized Ulam Sets in the Plane
Maxie D. Schmidt
Comments: Keywords: substitution tiling; Ammann chair; Ulam set; directional distribution; gap distribution; pair correlation
Subjects: Metric Geometry (math.MG); Combinatorics (math.CO)
[288] arXiv:1707.05889 (cross-list from math.PR) [pdf, other]
Title: Monochromatic Subgraphs in Randomly Colored Graphons
Bhaswar B. Bhattacharya, Sumit Mukherjee
Comments: 27 pages, 1 figure
Journal-ref: European Journal of Combinatorics, 81, 328-353, 2019
Subjects: Probability (math.PR); Combinatorics (math.CO)
[289] arXiv:1707.05977 (cross-list from math.NT) [pdf, other]
Title: Three-term polynomial progressions in subsets of finite fields
Sarah Peluse
Comments: 21 pages; v2: minor exposition changes based on referee comments
Journal-ref: Israel J. Math. 228 (2018), no. 1, 379-405
Subjects: Number Theory (math.NT); Combinatorics (math.CO)
[290] arXiv:1707.05994 (cross-list from cs.DS) [pdf, other]
Title: Computing Tutte Paths
Andreas Schmid, Jens M. Schmidt
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[291] arXiv:1707.06212 (cross-list from cs.DS) [pdf, other]
Title: Submodular Minimization Under Congruency Constraints
Martin Nägele, Benny Sudakov, Rico Zenklusen
Subjects: Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
[292] arXiv:1707.06259 (cross-list from math-ph) [pdf, other]
Title: Zero-temperature limit of quantum weighted Hurwitz numbers
J. Harnad, Janosch Ortmann
Comments: 11 pages
Subjects: Mathematical Physics (math-ph); Combinatorics (math.CO); Probability (math.PR); Exactly Solvable and Integrable Systems (nlin.SI)
[293] arXiv:1707.06296 (cross-list from math.LO) [pdf, other]
Title: Graphons arising from graphs definable over finite fields
Mirna Džamonja, Ivan Tomašić
Comments: This is the final accepted version of the paper, which is to appear in Colloquium Mathematicum
Subjects: Logic (math.LO); Combinatorics (math.CO)
[294] arXiv:1707.06364 (cross-list from cs.DM) [pdf, other]
Title: An Alon-Boppana Type Bound for Weighted Graphs and Lowerbounds for Spectral Sparsification
Nikhil Srivastava, Luca Trevisan
Subjects: Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
[295] arXiv:1707.06528 (cross-list from math.NT) [pdf, other]
Title: Squarefree polynomials with prescribed coefficients
Amotz Oppenheim, Mark Shusterman
Subjects: Number Theory (math.NT); Combinatorics (math.CO)
[296] arXiv:1707.06763 (cross-list from cs.DM) [pdf, other]
Title: On the Orbits of Crossed Cubes
Tzong-Huei Shiau, Yue-Li Wang, Kung-Jui Pai
Comments: 15 pages
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[297] arXiv:1707.07308 (cross-list from math.NT) [pdf, other]
Title: On Certain Degenerate Whittaker Models for Cuspidal Representations of $\mathrm{GL}_{k\cdot n}\left(\mathbb{F}_q\right)$
Ofir Gorodetsky, Zahi Hazan
Comments: 27 pages. Comments are welcome
Journal-ref: Math. Z. 291 (2019), no. 1-2, 609-633
Subjects: Number Theory (math.NT); Combinatorics (math.CO); Representation Theory (math.RT)
[298] arXiv:1707.07345 (cross-list from math.HO) [pdf, other]
Title: Mathematical aspect of the combinatorial game "Mahjong"
Yuan Cheng, Chi-Kwong Li, Sharon H. Li
Comments: 11 pages
Subjects: History and Overview (math.HO); Combinatorics (math.CO)
[299] arXiv:1707.07502 (cross-list from math.MG) [pdf, other]
Title: The Mahler conjecture in two dimensions via the probabilistic method
Matthew Tointon
Comments: 9 pages, 6 figures. Minor corrections from original version. To appear in Amer. Math. Monthly
Journal-ref: Amer. Math. Monthly 125(9) (2018), 820-828
Subjects: Metric Geometry (math.MG); Combinatorics (math.CO)
[300] arXiv:1707.07776 (cross-list from math.PR) [pdf, other]
Title: Renewal sequences and record chains related to multiple zeta sums
Jean-Jil Duchamps, Jim Pitman, Wenpin Tang
Comments: 25 pages. This paper is published by this https URL
Journal-ref: Trans. Amer. Math. Soc. 2019, Vol.371, No.8, 5731-5755
Subjects: Probability (math.PR); Combinatorics (math.CO); Number Theory (math.NT)
[301] arXiv:1707.07953 (cross-list from math.OC) [pdf, other]
Title: Algorithms for Positive Semidefinite Factorization
Arnaud Vandaele, François Glineur, Nicolas Gillis
Comments: 21 pages, 3 figures, 3 tables
Journal-ref: Computational Optimization and Applications 71 (1), pp. 193-219, 2018
Subjects: Optimization and Control (math.OC); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[302] arXiv:1707.07981 (cross-list from math.RA) [pdf, other]
Title: Maximal closed subroot systems of real affine root systems
Krishanu Roy, R. Venkatesh
Subjects: Rings and Algebras (math.RA); Combinatorics (math.CO)
[303] arXiv:1707.08191 (cross-list from cs.DM) [pdf, other]
Title: A bijection for essentially 4-connected toroidal triangulations
Nicolas Bonichon, Benjamin Lévêque
Comments: 67 pages. arXiv admin note: text overlap with arXiv:1702.07589
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[304] arXiv:1707.08365 (cross-list from math.LO) [pdf, other]
Title: The reverse mathematics of wqos and bqos
Alberto Marcone
Comments: version 5 corrects a mistake in the statement of Theorem 6.22 and updates the bibliography. To appear in: Well quasi-orders in computation, logic, language and reasoning (P. Schuster, M. Seisenberger, A. Weiermann, eds.), Trends in Logic, Springer
Journal-ref: in: P. Schuster, M. Seisenberger, A. Weiermann (eds.), Well quasi-orders in computation, logic, language and reasoning, Trends in Logic, Vol. 53, Springer, 2020, pp. 189-219
Subjects: Logic (math.LO); Combinatorics (math.CO)
[305] arXiv:1707.08389 (cross-list from cs.CC) [pdf, other]
Title: Composition problems for braids: Membership, Identity and Freeness
Sang-Ki Ko, Igor Potapov
Subjects: Computational Complexity (cs.CC); Combinatorics (math.CO)
[306] arXiv:1707.08794 (cross-list from cs.CG) [pdf, other]
Title: A note on minimal dispersion of point sets in the unit cube
Jakub Sosnovec
Comments: 6 pages; accepted for publication in European Journal of Combinatorics
Subjects: Computational Geometry (cs.CG); Combinatorics (math.CO)
[307] arXiv:1707.08931 (cross-list from hep-th) [pdf, other]
Title: Multi-critical behaviour of 4-dimensional tensor models up to order 6
Luca Lionni, Johannes Thürigen
Comments: 25 pages
Journal-ref: Nucl. Phys. B 941 (2019) 600-635
Subjects: High Energy Physics - Theory (hep-th); General Relativity and Quantum Cosmology (gr-qc); Combinatorics (math.CO)
[308] arXiv:1707.09004 (cross-list from math.FA) [pdf, other]
Title: Hypergroup Deformations of Semigroups
Vishvesh Kumar, Kenneth A. Ross, Ajit Iqbal Singh
Comments: 28 pages, 1 Table, This version is a truncated version with fourth section deleted from version 3, which is being developed into a separate paper. The title and abstract have been changed accordingly
Journal-ref: Semigroup Forum (2019) 99, no. 1, 169-197
Subjects: Functional Analysis (math.FA); Combinatorics (math.CO)
[309] arXiv:1707.09042 (cross-list from math.PR) [pdf, other]
Title: On the unbalanced cut problem and the generalized Sherrington-Kirkpatrick model
Aukosh Jagannath, Subhabrata Sen
Subjects: Probability (math.PR); Combinatorics (math.CO)
[310] arXiv:1707.09271 (cross-list from math.AT) [pdf, other]
Title: Small simplicial complexes with prescribed torsion in homology
Andrew Newman
Comments: 23 pages, 4 figures, 3 tables
Subjects: Algebraic Topology (math.AT); Combinatorics (math.CO); Probability (math.PR)
[311] arXiv:1707.09305 (cross-list from math.OC) [pdf, other]
Title: Monomial tropical cones for multicriteria optimization
Michael Joswig, Georg Loho
Comments: 19 pages, 2 figures; discussed further related work
Subjects: Optimization and Control (math.OC); Commutative Algebra (math.AC); Combinatorics (math.CO)
[312] arXiv:1707.09349 (cross-list from cs.DM) [pdf, other]
Title: Out-degree reducing partitions of digraphs
Joergen Bang-Jensen, Stéphane Bessy, Frédéric Havet, Anders Yeo
Comments: 11 pages, 1 figure
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[313] arXiv:1707.09381 (cross-list from math.AG) [pdf, other]
Title: Planar Tropical Cubic Curves of Any Genus, and Higher Dimensional Generalisations
Benoît Bertrand, Erwan Brugallé, Lucía López de Medrano
Comments: 31 pages, 9 figures. To be published in L'enseignement mathématique
Subjects: Algebraic Geometry (math.AG); Combinatorics (math.CO)
[314] arXiv:1707.09383 (cross-list from cs.DS) [pdf, other]
Title: Independent Feedback Vertex Sets for Graphs of Bounded Diameter
Marthe Bonamy, Konrad K. Dabrowski, Carl Feghali, Matthew Johnson, Daniel Paulusma
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[315] arXiv:1707.09400 (cross-list from cs.DM) [pdf, other]
Title: Bipartite spanning sub(di)graphs induced by 2-partitions
Jørgen Bang-Jensen, Stéphane Bessy, Frédéric Havet, Anders Yeo
Comments: 17 pages, 4 figures
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[316] arXiv:1707.09402 (cross-list from cs.DS) [pdf, other]
Title: Independent Feedback Vertex Set for $P_5$-free Graphs
Marthe Bonamy, Konrad K. Dabrowski, Carl Feghali, Matthew Johnson, Daniel Paulusma
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[317] arXiv:1707.09555 (cross-list from math.PR) [pdf, other]
Title: The diameter of KPKVB random graphs
Tobias Müller, Merlijn Staps
Comments: very minor corrections since the last version
Journal-ref: Adv. Appl. Probab. 51 (2019) 358-377
Subjects: Probability (math.PR); Combinatorics (math.CO)
[318] arXiv:1707.09817 (cross-list from cs.DS) [pdf, other]
Title: Recognizing Graphs Close to Bipartite Graphs with an Application to Colouring Reconfiguration
Marthe Bonamy, Konrad K. Dabrowski, Carl Feghali, Matthew Johnson, Daniel Paulusma
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[319] arXiv:1707.09908 (cross-list from q-bio.PE) [pdf, other]
Title: On the Shapley value of unrooted phylogenetic trees
Kristina Wicke, Mareike Fischer
Subjects: Populations and Evolution (q-bio.PE); Combinatorics (math.CO)
Total of 319 entries : 101-319 251-319
Showing up to 250 entries per page: fewer | more | all