Combinatorics

Authors and titles for May 2017

[76] arXiv:1705.02989 [pdf, other]

Title: Ramsey theorem for designs

Jan Hubička, Jaroslav Nešetřil

Comments: 8 pages, extended abstract for Eurocomb 2017

Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Group Theory (math.GR); Logic (math.LO)

[77] arXiv:1705.03061 [pdf, other]

Title: Playability and arbitrarily large rat games

Aviezri S. Fraenkel, Urban Larsson

Comments: 3 figures

Subjects: Combinatorics (math.CO)

[78] arXiv:1705.03096 [pdf, other]

Title: Partial Domination in Graphs

Benjamin M. Case, Stephen T. Hedetniemi, Renu C. Laskar, Drew J. Lipman

Comments: First presented at the 48th Southeastern International Conference on Combinatorics, Graph Theory & Computing March 6-10, 2017

Subjects: Combinatorics (math.CO)

[79] arXiv:1705.03195 [pdf, other]

Title: Validity of Borodin & Kostochka Conjecture for a Class of Graphs

Medha Dhurandhar

Comments: 3 pages

Subjects: Combinatorics (math.CO)

[80] arXiv:1705.03418 [pdf, other]

Title: A notion of minor-based matroid connectivity

Zachary Gershkoff, James Oxley

Comments: 13 pages

Journal-ref: Advances in Applied Mathematics Volume 100, September 2018, Pages 163-178

Subjects: Combinatorics (math.CO)

[81] arXiv:1705.03442 [pdf, other]

Title: The Interactive Sum Choice Number of Trees

Gregory J. Puleo

Comments: This paper has been merged into the joint paper arXiv:1612.04702, and this preprint is therefore now obsolete

Subjects: Combinatorics (math.CO)

[82] arXiv:1705.03561 [pdf, other]

Title: Asymptotics for Turán numbers of cycles in 3-uniform linear hypergraphs

Beka Ergemlidze, Ervin Győri, Abhishek Methuku

Comments: 19 pages. Final version incorporating the changes suggested by the referees. Accepted by JCTA

Subjects: Combinatorics (math.CO)

[83] arXiv:1705.03624 [pdf, other]

Title: Tverberg-type theorems for matroids: A counterexample and a proof

Pavle V. M. Blagojević, Albert Haase, Günter M. Ziegler

Comments: 16 pages, 4 figures

Subjects: Combinatorics (math.CO); Algebraic Topology (math.AT); Metric Geometry (math.MG)

[84] arXiv:1705.03638 [pdf, other]

Title: Shuffles of trees

Eric Hoffbeck, Ieke Moerdijk

Comments: 18 pages

Subjects: Combinatorics (math.CO); Algebraic Topology (math.AT)

[85] arXiv:1705.03675 [pdf, other]

Title: On sufficient conditions for rainbow cycles in edge-colored graphs

Shinya Fujita, Bo Ning, Chuandong Xu, Shenggui Zhang

Comments: 19 pages, 2 figures, to appear in Discrete Mathematics

Journal-ref: Discrete Mathematics, 342(2019) no. 7, 1956--1965

Subjects: Combinatorics (math.CO)

[86] arXiv:1705.03688 [pdf, other]

Title: The Perimeter of Proper Polycubes

Sebastian Luther, Stephan Mertens

Comments: 16 pages, 4 figures, 2 tables

Subjects: Combinatorics (math.CO); Statistical Mechanics (cond-mat.stat-mech)

[87] arXiv:1705.03707 [pdf, other]

Title: Loose Hamiltonian cycles forced by large $(k-2)$-degree - sharp version

Josefran de Oliveira Bastos, Guilherme Oliveira Mota, Mathias Schacht, Jakob Schnitzer, Fabian Schulenburg

Comments: 14 pages, second version addresses changes arising from the referee reports

Journal-ref: Contrib. Discrete Math. 13 (2018), no. 2, 88-100

Subjects: Combinatorics (math.CO)

[88] arXiv:1705.03775 [pdf, other]

Title: Solution to Bishnoi's conjecture on minimal t-fold blocking sets of maximal size

Jeroen Schillewaert

Subjects: Combinatorics (math.CO)

[89] arXiv:1705.03779 [pdf, other]

Title: On Selkow's Bound on the Independence Number of Graphs

Jochen Harant, Samuel Mohr

Journal-ref: Discussiones Mathematicae Graph Theory, ISSN (Online) 2083-5892

Subjects: Combinatorics (math.CO)

[90] arXiv:1705.03797 [pdf, other]

Title: A note on panchromatic colorings

Danila Cherkashin

Comments: 8 pages

Subjects: Combinatorics (math.CO)

[91] arXiv:1705.03804 [pdf, other]

Title: Enumerating the symplectic Dellac configurations

Ange Bigeni

Comments: 40 pages, 16 figures

Subjects: Combinatorics (math.CO); Representation Theory (math.RT)

[92] arXiv:1705.03835 [pdf, other]

Title: Asymptotic bounds for the sizes of constant dimension codes and an improved lower bound

Daniel Heinlein, Sascha Kurz

Comments: 30 pages, 3 tables

Subjects: Combinatorics (math.CO); Information Theory (cs.IT)

[93] arXiv:1705.03953 [pdf, other]

Title: Convex equipartitions of colored point sets

Pavle V. M. Blagojević, Günter Rote, Johanna K. Steinmeyer, Günter M. Ziegler

Comments: 8 pages, 1 figure

Journal-ref: Discrete and Computational Geometry 61 (2019), 355-363

Subjects: Combinatorics (math.CO); Metric Geometry (math.MG)

[94] arXiv:1705.04064 [pdf, other]

Title: A Boltzmann approach to percolation on random triangulations

Olivier Bernardi, Nicolas Curien, Grégory Miermont (UMPA-ENSL)

Journal-ref: Can. J. Math.-J. Can. Math. 71 (2019) 1-43

Subjects: Combinatorics (math.CO); Probability (math.PR)

[95] arXiv:1705.04104 [pdf, other]

Title: On the Tightness of Bounds for Transients of Weak CSR Expansions and Periodicity Transients of Critical Rows and Columns of Tropical Matrix Powers

Glenn Merlet, Thomas Nowak, Sergei Sergeev

Comments: 42 pages, 9 figures

Subjects: Combinatorics (math.CO)

[96] arXiv:1705.04109 [pdf, other]

Title: Automatic discovery of structural rules of permutation classes

Christian Bean, Bjarki Gudmundsson, Henning Ulfarsson

Comments: 23, 5 figures

Subjects: Combinatorics (math.CO)

[97] arXiv:1705.04122 [pdf, other]

Title: On the minimum degree, edge-connectivity and connectivity of power graphs of finite groups

Ramesh Prasad Panda, K. V. Krishna

Subjects: Combinatorics (math.CO)

[98] arXiv:1705.04134 [pdf, other]

Title: Asymptotics for the Turán number of Berge-$K_{2,t}$

Dániel Gerbner, Abhishek Methuku, Máté Vizer

Comments: 25 pages; Writing improved based on the suggestions of the referees and mistakes corrected

Subjects: Combinatorics (math.CO)

[99] arXiv:1705.04188 [pdf, other]

Title: Denominator Bounds and Polynomial Solutions for Systems of q-Recurrences over K(t) for Constant K

Johannes Middeke

Comments: 8 pages

Subjects: Combinatorics (math.CO); Symbolic Computation (cs.SC)

[100] arXiv:1705.04255 [pdf, other]

Title: Four-variable expanders over the prime fields

Doowon Koh, Hossein Nassajian Mojarrad, Thang Pham, Claudiu Valculescu

Comments: Accepted in PAMS, 2018

Subjects: Combinatorics (math.CO); Number Theory (math.NT)

[101] arXiv:1705.04291 [pdf, other]

Title: Maximizing Wiener Index for Trees with Given Vertex Weight and Degree Sequences

Mikhail Goubko

Comments: 28 pages, 4 figures, submitted to Applied Mathematics and Computation

Subjects: Combinatorics (math.CO)

[102] arXiv:1705.04395 [pdf, other]

Title: Unit Incomparability Dimension and Clique Cover Width in Graphs

Farhad Shahrokhi

Journal-ref: Congressus Numerantium, 213 (2012), 91-98

Subjects: Combinatorics (math.CO); Data Structures and Algorithms (cs.DS)

[103] arXiv:1705.04507 [pdf, other]

Title: Classifying bent functions by their Cayley graphs

Paul Leopardi

Comments: 69 pages, 54 figures, 24 tables. Revised after the previous version was rejected by INTEGERS Journal. Warning: Because the previous version was rejected, the results presented here are not properly vetted and may still be incorrect

Subjects: Combinatorics (math.CO)

[104] arXiv:1705.04551 [pdf, other]

Title: Cubic vertex-transitive non-Cayley graphs of order 12p

Wei-Juan Zhang, Yan-Quan Feng, Jin-Xin Zhou

Comments: This paper has been accepted for publication in SCIENCE CHINA Mathematics

Subjects: Combinatorics (math.CO); Group Theory (math.GR)

[105] arXiv:1705.04554 [pdf, other]

Title: Some results of strongly primitive tensors

Lihua You, Yafei Chen, Pingzhi Yuan

Comments: 15pages

Subjects: Combinatorics (math.CO)

[106] arXiv:1705.04596 [pdf, other]

Title: A note on identities in plactic monoids and monoids of upper-triangular tropical matrices

Alan J. Cain, Georg Klein, Łukasz Kubat, António Malheiro, Jan Okniński

Comments: 8 pages

Subjects: Combinatorics (math.CO); Group Theory (math.GR)

[107] arXiv:1705.04609 [pdf, other]

Title: Induced subgraphs of graphs with large chromatic number. X. Holes of specific residue

Alex Scott, Paul Seymour

Comments: arXiv admin note: text overlap with arXiv:1701.07217

Subjects: Combinatorics (math.CO)

[108] arXiv:1705.04610 [pdf, other]

Title: Vector spaces and Grassmann graphs over residue class rings

Li-Ping Huang, Benjian Lv, Kaishun Wang

Comments: 25 pages

Subjects: Combinatorics (math.CO)

[109] arXiv:1705.04640 [pdf, other]

Title: Equally spaced collinear points in Euclidean Ramsey theory

Andrii Arman, Sergei Tsaturian

Subjects: Combinatorics (math.CO); Metric Geometry (math.MG)

[110] arXiv:1705.04675 [pdf, other]

Title: Group representations that resist worst-case sampling

Yufei Zhao

Comments: 4 pages

Subjects: Combinatorics (math.CO); Group Theory (math.GR)

[111] arXiv:1705.04715 [pdf, other]

Title: A catalog of 4-regular and (2;4)-regular matchstick graphs

Mike Winkler

Comments: 15 pages, 23 figures, 2 tables, 40 4-regular matchstick graphs and 66 (2;4)-regular matchstick graphs

Subjects: Combinatorics (math.CO); Metric Geometry (math.MG)

[112] arXiv:1705.04716 [pdf, other]

Title: Hadamard partitioned difference families and their descendants

Marco Buratti

Subjects: Combinatorics (math.CO)

[113] arXiv:1705.04735 [pdf, other]

Title: On the weak Roman domination number of lexicographic product graphs

Magdalena Valveny, Hebert Pérez-Rosés, Juan A. Rodríguez-Velázquez

Subjects: Combinatorics (math.CO)

[114] arXiv:1705.04745 [pdf, other]

Title: Graphs with $α_1$ and $τ_1$ both large

Gregory J. Puleo

Comments: 6 pages; improved exposition a bit and fixed an issue regarding integrality from the earlier version

Subjects: Combinatorics (math.CO)

[115] arXiv:1705.04801 [pdf, other]

Title: Asymptotic distribution of fixed points of pattern-avoiding involutions

Samuel Miner, Douglas Rizzolo, Erik Slivken

Comments: 16 pages

Journal-ref: Discrete Mathematics & Theoretical Computer Science, Vol. 19 no. 2, Permutation Patterns 2016, Permutation Patterns (December 11, 2017) dmtcs:3658

Subjects: Combinatorics (math.CO); Probability (math.PR)

[116] arXiv:1705.04844 [pdf, other]

Title: On disjoint $(v,k,k-1)$ difference families

Marco Buratti

Subjects: Combinatorics (math.CO)

[117] arXiv:1705.04883 [pdf, other]

Title: On differences between DP-coloring and list coloring

Anton Bernshteyn, Alexandr Kostochka

Comments: 8 pages, 3 figures. arXiv admin note: text overlap with arXiv:1609.09122

Subjects: Combinatorics (math.CO)

[118] arXiv:1705.04901 [pdf, other]

Title: Enumerative properties of Grid-Associahedra

Alexander Garver, Thomas McConville

Comments: 37 pages, 9 figures, comments welcome; in version 2, twist map reformulated, other minors changes

Subjects: Combinatorics (math.CO)

[119] arXiv:1705.04937 [pdf, other]

Title: Locally finite trees and the topological minor relation

Jorge Bruno, Paul J. Szeptycki

Subjects: Combinatorics (math.CO); General Topology (math.GN)

[120] arXiv:1705.04954 [pdf, other]

Title: Vizing-type bounds for graphs with induced subgraph restrictions

Elliot Krop, Pritul Patel, Gaspar Porta

Comments: 9 pages

Subjects: Combinatorics (math.CO)

[121] arXiv:1705.04956 [pdf, other]

Title: On the subsemigroup complex of an aperiodic Brandt semigroup

Stuart Margolis, John Rhodes, Pedro V. Silva

Subjects: Combinatorics (math.CO)

[122] arXiv:1705.05011 [pdf, other]

Title: Laplacian Spectra of Regular Graph Transformations

Aiping Deng, Alexander Kelmans, Juan Meng

Comments: 27 pages, 7 figures

Journal-ref: published in Discrete Applied Mathematics, 161 (2013) 118-133

Subjects: Combinatorics (math.CO)

[123] arXiv:1705.05023 [pdf, other]

Title: Acyclic edge-coloring of planar graphs: $Δ$ colors suffice when $Δ$ is large

Daniel W. Cranston

Comments: 15 pages, 8 figures; minor revisions to incorporate reviewer feedback; to appear in SIAM J. Discrete Math

Journal-ref: SIAM Journal on Discrete Math. Vol. 33(2), 2019, pp. 614-628

Subjects: Combinatorics (math.CO)

[124] arXiv:1705.05046 [pdf, other]

Title: Generalizing a partition theorem of Andrews

Shishuo Fu, Dazhao Tang

Comments: 7 pages, 2 Tables; Submitted to Math. Student

Subjects: Combinatorics (math.CO)

[125] arXiv:1705.05062 [pdf, other]

Title: A matrix approach to the Yang multiplication theorem

Akihiro Munemasa, Pritta Etriana Putri

Comments: 9 pages, corrected typo

Subjects: Combinatorics (math.CO)

[126] arXiv:1705.05225 [pdf, other]

Title: New bounds on the number of n-queens configurations

Zur Luria

Subjects: Combinatorics (math.CO)

[127] arXiv:1705.05236 [pdf, other]

Title: Semi-equivelar maps on the torus are Archimedean

Basudeb Datta, Dipendu Maity

Comments: Corrected typos and minor errors in the proofs of Theorems 1.7 (c) and 1.8 (b). This article is a continuation of our works in [3] (arXiv:1610.01830). Naturally, some definitions here are same as in [3]. We have used three examples from [3] to prove Theorem 1.8. We have included these in Example 2.2 (and cited) for completeness

Subjects: Combinatorics (math.CO); Geometric Topology (math.GT)

[128] arXiv:1705.05268 [pdf, other]

Title: Gorenstein simplices with a given $δ$-polynomial

Takayuki Hibi, Akiyoshi Tsuchiya, Koutarou Yoshida

Comments: 14 pages, to appear in Discrete Mathematics

Journal-ref: Discrete Mathematics 342, (2019), 111619

Subjects: Combinatorics (math.CO)

[129] arXiv:1705.05298 [pdf, other]

Title: Equidistributions of Mahonian statistics over pattern avoiding permutations

Nima Amini

Comments: 31 pages, 4 figures, 2 tables

Subjects: Combinatorics (math.CO)

[130] arXiv:1705.05317 [pdf, other]

Title: Conflict-free connection numbers of line graphs

Bo Deng, Wenjing Li, Xueliang Li, Yaping Mao, Haixing Zhao

Comments: 11 pages

Subjects: Combinatorics (math.CO)

[131] arXiv:1705.05454 [pdf, other]

Title: A $q$-deformation of the symplectic Schur functions and the Berele insertion algorithm

Ioanna Nteka

Comments: 32 pages; added references, corrected typos

Subjects: Combinatorics (math.CO); Probability (math.PR); Representation Theory (math.RT)

[132] arXiv:1705.05510 [pdf, other]

Title: Antimatroids Induced by Matchings

Yasushi Kawase, Yutaro Yamaguchi

Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)

[133] arXiv:1705.05675 [pdf, other]

Title: Some Variations of Two Combinatorial Identities

M.J. Kronenburg

Subjects: Combinatorics (math.CO)

[134] arXiv:1705.05758 [pdf, other]

Title: Relationship between the distinguishing index, minimum degree and maximum degree of graphs

Saeid Alikhani, Samaneh Soltani

Comments: 8 pages. arXiv admin note: substantial text overlap with arXiv:1702.03524, arXiv:1704.04150

Subjects: Combinatorics (math.CO)

[135] arXiv:1705.05781 [pdf, other]

Title: A Compact Representation for Modular Semilattices and its Applications

Hiroshi Hirai, So Nakashima

Subjects: Combinatorics (math.CO)

[136] arXiv:1705.05816 [pdf, other]

Title: Face module for realizable Z-matroids

Ivan Martino

Comments: 16 pages, 4 figures, 1 Table

Subjects: Combinatorics (math.CO); Commutative Algebra (math.AC)

[137] arXiv:1705.05827 [pdf, other]

Title: Connectedness of two-sided group digraphs and graphs

Patreck Chikwanda, Cathy Kriloff, Yun Teck Lee, Taylor Sandow, Garrett Smith, Dmytro Yeroshkin

Comments: Made changes suggested by referee. Added five new open problems. To appear in Involve

Journal-ref: Involve 11 (2018) 679-699

Subjects: Combinatorics (math.CO); Group Theory (math.GR)

[138] arXiv:1705.05911 [pdf, other]

Title: Four NP-complete problems about generalizations of perfect graphs

Vaidy Sivaraman

Subjects: Combinatorics (math.CO)

[139] arXiv:1705.05924 [pdf, other]

Title: A Comprehensive Introduction to the Theory of Word-Representable Graphs

Sergey Kitaev

Comments: To appear in Lecture Notes in Computer Science 10396

Subjects: Combinatorics (math.CO)

[140] arXiv:1705.05963 [pdf, other]

Title: Sharp bounds for the Randic index of graphs with given minimum and maximum degree

Suil O, Yongtang Shi

Comments: 7 pages

Subjects: Combinatorics (math.CO)

[141] arXiv:1705.05984 [pdf, other]

Title: A bijection between bargraphs and Dyck paths

Emeric Deutsch, Sergi Elizalde

Subjects: Combinatorics (math.CO)

[142] arXiv:1705.06007 [pdf, other]

Title: Skew-Cyclic Codes over $B_k$

Irwansyah, Aleams Barra, Intan Muchtadi-Alamsyah, Ahmad Muchlis, Djoko Suprijanto

Subjects: Combinatorics (math.CO)

[143] arXiv:1705.06068 [pdf, other]

Title: On the maximum degree of path-pairable planar graphs

António Girão, Gábor Mészáros, Kamil Popielarz, Richard Snyder

Subjects: Combinatorics (math.CO)

[144] arXiv:1705.06268 [pdf, other]

Title: On the Nonexistence of Some Generalized Folkman Numbers

Xiaodong Xu, Meilian Liang, Stanisław Radziszowski

Comments: 11 pages

Subjects: Combinatorics (math.CO)

[145] arXiv:1705.06310 [pdf, other]

Title: Functions on Antipower Prefix Lengths of the Thue-Morse Word

Shyam Narayanan

Comments: 20 pages, 1 figure

Subjects: Combinatorics (math.CO)

[146] arXiv:1705.06339 [pdf, other]

Title: Computing minimal generating systems for some special toric ideals

Dimitrios I. Dais, Ioannis Markakis

Comments: Minor stylistic changes in the second and third versions

Subjects: Combinatorics (math.CO); Commutative Algebra (math.AC)

[147] arXiv:1705.06372 [pdf, other]

Title: Elation KM-arcs

Maarten De Boeck, Geertrui Van de Voorde

Subjects: Combinatorics (math.CO)

[148] arXiv:1705.06423 [pdf, other]

Title: On shellability for a poset of even subgraphs of a graph

Boram Park, Seonjeong Park

Comments: 32 pages, 13 figures

Subjects: Combinatorics (math.CO)

[149] arXiv:1705.06473 [pdf, other]

Title: Expected reliability of communication protocols

André Kündgen, Janina Patno

Subjects: Combinatorics (math.CO)

[150] arXiv:1705.06486 [pdf, other]

Title: On permutation trinomials of type $x^{2p^s+r}+x^{p^{s}+r} +λx^r$

Daniele Bartoli, Giovanni Zini

Subjects: Combinatorics (math.CO); Number Theory (math.NT)

[151] arXiv:1705.06517 [pdf, other]

Title: Conjectures about certain parabolic Kazhdan--Lusztig polynomials

Erez Lapid

Comments: final version

Journal-ref: Geometric Aspects of the Trace Formula, Simons Symposia (Springer, 2018), p. 267-298

Subjects: Combinatorics (math.CO); Representation Theory (math.RT)

[152] arXiv:1705.06543 [pdf, other]

Title: An analogue of big q-Jacobi polynomials in the algebra of symmetric functions

Grigori Olshanski

Comments: v2: a number of typos fixed

Journal-ref: Functional Analysis and its Applications 51:3 (2017), 204-220

Subjects: Combinatorics (math.CO); Classical Analysis and ODEs (math.CA); Probability (math.PR); Quantum Algebra (math.QA); Representation Theory (math.RT)

[153] arXiv:1705.06581 [pdf, other]

Title: Products of Differences over Arbitrary Finite Fields

Brendan Murphy, Giorgis Petridis

Comments: 42 pages

Journal-ref: Discrete Analysis, 2018:18, 42 pp

Subjects: Combinatorics (math.CO); Number Theory (math.NT)

[154] arXiv:1705.06736 [pdf, other]

Title: On $(k,d)$-Hooked Skolem Graceful Graphs

Jessica Pereira, Tarkeshwar Singh, S. Arumugam

Comments: Journal Paper consists of 9 pages

Journal-ref: Journal of Combinatorics, Information and System Sciences 41 (2016) No. 1-2, 7-15

Subjects: Combinatorics (math.CO)

[155] arXiv:1705.06774 [pdf, other]

Title: On Variations of Nim and Chomp

June Ahn, Benjamin Chen, Richard Chen, Ezra Erives, Jeremy Fleming, Michael Gerovitch, Tejas Gopalakrishna, Tanya Khovanova, Neil Malur, Nastia Polina, Poonam Sahoo

Comments: 8 pages, 1 figure

Subjects: Combinatorics (math.CO)

[156] arXiv:1705.06838 [pdf, other]

Title: Lattice exit models

S. Gill Williamson

Subjects: Combinatorics (math.CO)

[157] arXiv:1705.06928 [pdf, other]

Title: Colourings of cubic graphs inducing isomorphic monochromatic subgraphs

Marien Abreu, Jan Goedgebeur, Domenico Labbate, Giuseppe Mazzuoccolo

Comments: 33 pages; submitted for publication

Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)

[158] arXiv:1705.07031 [pdf, other]

Title: Hamilton cycles in infinite cubic graphs

Max Pitz

Comments: 9 pages, 8 Figures

Subjects: Combinatorics (math.CO)

[159] arXiv:1705.07066 [pdf, other]

Title: Cycle decompositions of pathwidth-6 graphs

Elke Fuchs, Laura Gellert, Irene Heinrich

Comments: 19 pages, 2 figures, some errors fixed, references updated

Subjects: Combinatorics (math.CO)

[160] arXiv:1705.07074 [pdf, html, other]

Title: On the number of faces of Gelfand-Zetlin polytopes

Ekaterina V. Melikhova

Comments: 19 pages, 5 figures, in Russian. Added motivations in introduction, removed computational details from some examples, removed subsection "Gelfand--Zetlin simplexes" (the referee said that it is well-known)

Journal-ref: Algebra i analiz, 33:3 (2021), 169--190; translated in St. Petersburg Math. J., 33:3 (2022), 553--568

Subjects: Combinatorics (math.CO)

[161] arXiv:1705.07083 [pdf, other]

Title: Generalized bilinear forms graphs and MDR codes

Li-Ping Huang

Comments: 17 pages

Subjects: Combinatorics (math.CO)

[162] arXiv:1705.07216 [pdf, other]

Title: Families of vectors without antipodal pairs

Peter Frankl, Andrey Kupavskii

Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)

[163] arXiv:1705.07270 [pdf, other]

Title: Conflict-free vertex-connections of graphs

Xueliang Li, Yingying Zhang, Xiaoyu Zhu, Yaping Mao, Haixing Zhao

Comments: 13 pages

Subjects: Combinatorics (math.CO)

[164] arXiv:1705.07314 [pdf, other]

Title: Non-existence of antipodal cages of even girth

Slobodan Filipovski

Subjects: Combinatorics (math.CO)

[165] arXiv:1705.07409 [pdf, other]

Title: Equating $k$ Maximum Degrees in Graphs without Short Cycles

M. Fürst, M. Gentner, M.A. Henning, S. Jäger, D. Rautenbach

Subjects: Combinatorics (math.CO)

[166] arXiv:1705.07417 [pdf, other]

Title: A characterization of high order freeness for product arrangements and answers to Holm's questions

Takuro Abe, Norihiro Nakashima

Comments: 21 pages, The title was changed

Subjects: Combinatorics (math.CO)

[167] arXiv:1705.07419 [pdf, other]

Title: More results on the distance (signless) Laplacian eigenvalues of graphs

Jie Xue, Huiqiu Lin, Kinkar Ch. Das, Jinlong Shu

Subjects: Combinatorics (math.CO)

[168] arXiv:1705.07434 [pdf, other]

Title: On uniquely k-list colorable planar graphs, graphs on surfaces, and regular graphs

M. Abdolmaleki, J. P. Hutchinson, S. Gh. Ilchi, E. S. Mahmoodian, M. A. Shabani

Subjects: Combinatorics (math.CO)

[169] arXiv:1705.07437 [pdf, other]

Title: Powerful sets: a generalisation of binary matroids

Graham E. Farr, Andrew Y.Z. Wang

Comments: 19 pages. This work was presented at the 40th Australasian Conference on Combinatorial Mathematics and Combinatorial Computing (40ACCMCC), University of Newcastle, Australia, Dec. 2016

Subjects: Combinatorics (math.CO)

[170] arXiv:1705.07519 [pdf, other]

Title: Sandpile Groups of Random Bipartite Graphs

Shaked Koplewitz

Subjects: Combinatorics (math.CO)

[171] arXiv:1705.07545 [pdf, other]

Title: A note on the number of edges in a Hamiltonian graph with no repeated cycle length

Joey Lee, Craig Timmons

Subjects: Combinatorics (math.CO)

[172] arXiv:1705.07604 [pdf, other]

Title: Skew Howe duality and random rectangular Young tableaux

Greta Panova, Piotr Śniady

Comments: 17 pages. Version 2: change of title, section on bijective proofs improved

Journal-ref: Algebraic Combinatorics, Volume 1 (2018) no. 1, p. 81-94

Subjects: Combinatorics (math.CO); Representation Theory (math.RT)

[173] arXiv:1705.07623 [pdf, other]

Title: Construction of strongly regular Cayley graphs based on three-valued Gauss periods

Koji Momihara

Comments: 19 pages

Subjects: Combinatorics (math.CO)

[174] arXiv:1705.07835 [pdf, other]

Title: Counting De Bruijn sequences as perturbations of linear recursions

Don Coppersmith, Robert C. Rhoades, Jeffrey M. VanderKam

Subjects: Combinatorics (math.CO)

[175] arXiv:1705.07876 [pdf, other]

Title: Newton polytopes and symmetric Grothendieck polynomials

Laura Escobar, Alexander Yong

Comments: 4 pages, 1 figure

Journal-ref: C. R. Math. Acad. Sci. Paris 355 (2017), no. 8, 831-834

Subjects: Combinatorics (math.CO)

[176] arXiv:1705.07944 [pdf, other]

Title: Constraining the clustering transition for colorings of sparse random graphs

Michael Anastos, Alan Frieze, Wesley Pegden

Subjects: Combinatorics (math.CO)

[177] arXiv:1705.07960 [pdf, other]

Title: Hodge theory in combinatorics

Matthew Baker

Comments: 22 pages. This is an expository paper to accompany my lecture at the 2017 AMS Current Events Bulletin. v2: Numerous minor corrections

Subjects: Combinatorics (math.CO); Algebraic Geometry (math.AG)

[178] arXiv:1705.07982 [pdf, other]

Title: On Central-Peripheral Appendage Numbers of Uniform Central Graphs

Sul-Young Choi, Jonathan Needleman

Comments: 25 pages

Subjects: Combinatorics (math.CO)

[179] arXiv:1705.08067 [pdf, other]

Title: Cofactors and eigenvectors of banded Toeplitz matrices: Trench formulas via skew Schur polynomials

Egor A. Maximenko, Mario Alberto Moctezuma-Salazar

Comments: 23 pages; corrected typos; corrected minor errors in the bibliography

Journal-ref: Operators and Matrices, 2017, volume 11, issue 4, pages 1149-1169

Subjects: Combinatorics (math.CO); Functional Analysis (math.FA)

[180] arXiv:1705.08087 [pdf, other]

Title: Two bounds for generalized $3$-connectivity of Cartesian product graphs

Hui Gao, Benjian Lv, Kaishun Wang

Subjects: Combinatorics (math.CO)

[181] arXiv:1705.08113 [pdf, other]

Title: Noncommutative Bell polynomials and the dual immaculate basis

Jean-Christophe Novelli, Jean-Yves Thibon, Frédéric Toumazet

Comments: 27 pages

Journal-ref: Algebraic Combinatorics, Volume 1 (2018) no. 5, p. 653-676

Subjects: Combinatorics (math.CO)

[182] arXiv:1705.08150 [pdf, other]

Title: Total weight choosability for Halin graphs

Yu-Chang Liang, Tsai-Lien Wong, Xuding Zhu

Subjects: Combinatorics (math.CO)

[183] arXiv:1705.08270 [pdf, other]

Title: Generalized Pascal triangle for binomial coefficients of words

Julien Leroy, Michel Rigo, Manon Stipulanti

Comments: 20 pages, 15 figures

Journal-ref: Adv. Appl. Math. 80 (2016) 24-27

Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)

[184] arXiv:1705.08316 [pdf, other]

Title: Nordhaus-Gaddum-type theorem for conflict-free connection number of graphs

Hong Chang, Zhong Huang, Xueliang Li, Yaping Mao, Haixing Zhao

Comments: 25 pages

Subjects: Combinatorics (math.CO)

[185] arXiv:1705.08340 [pdf, other]

Title: On random stable partitions

Boris Pittel

Comments: 41 pages

Subjects: Combinatorics (math.CO)

[186] arXiv:1705.08343 [pdf, other]

Title: Counting the number of non-zero coefficients in rows of generalized Pascal triangles

Julien Leroy, Michel Rigo, Manon Stipulanti

Comments: 28 pages, 10 figures

Journal-ref: Discrete Math. 340 (2017) 862-881

Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)

[187] arXiv:1705.08365 [pdf, other]

Title: A Short Proof for a Lower Bound on the Zero Forcing Number

M. Fürst, D. Rautenbach

Subjects: Combinatorics (math.CO)

[188] arXiv:1705.08397 [pdf, other]

Title: Rank-Metric Codes and Zeta Functions

I. Blanco-Chacón, E. Byrne, I. Duursma, J. Sheekey

Subjects: Combinatorics (math.CO)

[189] arXiv:1705.08592 [pdf, other]

Title: Sufficient conditions for the existence of a path-factor which are related to odd components

Yoshimi Egawa, Michitaka Furuya, Kenta Ozeki

Comments: 18 pages, 1 figure

Subjects: Combinatorics (math.CO)

[190] arXiv:1705.08607 [pdf, other]

Title: Substitution invariant Sturmian words and binary trees

Michel Dekking

Subjects: Combinatorics (math.CO)

[191] arXiv:1705.08667 [pdf, other]

Title: Packing parameters in graphs: New bounds and a solution to an open problem

D.A. Mojdeh, Babak Samadi

Journal-ref: Journal of Combinatorial Optimization, 2019

Subjects: Combinatorics (math.CO)

[192] arXiv:1705.08674 [pdf, other]

Title: Daisy cubes and distance cube polynomial

Sandi Klavžar (FMF), Michel Mollard

Subjects: Combinatorics (math.CO)

[193] arXiv:1705.08676 [pdf, other]

Title: On the Möbius Function and Topology of General Pattern Posets

Jason P. Smith

Comments: 28 Pages

Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); General Topology (math.GN)

[194] arXiv:1705.08681 [pdf, other]

Title: On The Fixatic Number of Graphs

Muhammad Fazil, Imran Javaid

Comments: 10 pages, 1figure

Subjects: Combinatorics (math.CO)

[195] arXiv:1705.08706 [pdf, other]

Title: The de Bruijn-Erdös-Hanani theorem

Nikolai V. Ivanov

Comments: 25 pages

Subjects: Combinatorics (math.CO); History and Overview (math.HO)

[196] arXiv:1705.08724 [pdf, other]

Title: Hajós' cycle conjecture for small graphs

Irene Heinrich, Marco V. Natale, Manuel Streicher

Comments: 8 pages, 1 figure

Subjects: Combinatorics (math.CO)

[197] arXiv:1705.08740 [pdf, other]

Title: A counterexample to Comon's conjecture

Yaroslav Shitov

Comments: 13 pages; the same example as in ver. 1; section 4 corrected; section 2 split into two; more details added

Subjects: Combinatorics (math.CO)

[198] arXiv:1705.08760 [pdf, other]

Title: Small Sets with Large Difference Sets

Luka Milicevic

Comments: 22 pages

Subjects: Combinatorics (math.CO)

[199] arXiv:1705.08765 [pdf, other]

Title: Three observations on spectra of zero-nonzero patterns

Yaroslav Shitov

Comments: note, 5 pages

Subjects: Combinatorics (math.CO)

[200] arXiv:1705.08768 [pdf, other]

Title: Threshold functions for small subgraphs: an analytic approach

Gwendal Collet, Élie de Panafieu, Danièle Gardy, Bernhard Gittenberger, Vlady Ravelomanana

Subjects: Combinatorics (math.CO)

[201] arXiv:1705.08787 [pdf, other]

Title: Group divisible (K_4-e)-packings with any minimum leave

Y. Gao, Y. Chang, T. Feng

Subjects: Combinatorics (math.CO)

[202] arXiv:1705.08802 [pdf, other]

Title: Characterizing path-like trees from linear configurations

Susana-Clara López, Francesc-Antoni Muntaner-Batle

Comments: 17 pages, 3 figures

Subjects: Combinatorics (math.CO)

[203] arXiv:1705.08859 [pdf, other]

Title: More Circulant Graphs exhibiting Pretty Good State Transfer

Hiranmoy Pal

Journal-ref: Discrete Mathematics, 341(4): pp.889-895 (2018)

Subjects: Combinatorics (math.CO)

[204] arXiv:1705.08998 [pdf, other]

Title: Large induced subgraphs with $k$ vertices of almost maximum degree

António Girão, Kamil Popielarz

Comments: 6 pages

Subjects: Combinatorics (math.CO)

[205] arXiv:1705.09129 [pdf, other]

Title: The structure of delta-matroids with width one twists

Carolyn Chun, Rhiannon Hall, Criel Merino, Iain Moffatt, Steven Noble

Subjects: Combinatorics (math.CO)

[206] arXiv:1705.09160 [pdf, other]

Title: Cut-norm and entropy minimization over weak* limits

Martin Dolezal, Jan Hladky

Comments: 23 pages, 2 figures. Referees' comments incorporated

Journal-ref: Journal of Combinatorial Theory, series B, 137 (2019), pages 232-263

Subjects: Combinatorics (math.CO); Functional Analysis (math.FA)

[207] arXiv:1705.09167 [pdf, other]

Title: Boolean dimension and local dimension

William T. Trotter, Bartosz Walczak

Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)

[208] arXiv:1705.09357 [pdf, other]

Title: On Star Coloring of Splitting Graphs

Hanna Furmańczyk, Kowsalya V, Vernold Vivin J

Subjects: Combinatorics (math.CO)

[209] arXiv:1705.09370 [pdf, other]

Title: Covering complete graphs by monochromatically bounded sets

Luka Milićević

Subjects: Combinatorics (math.CO)

[210] arXiv:1705.09385 [pdf, other]

Title: Reconfiguration graphs of shortest paths

John Asplund, Kossi Edoh, Ruth Haas, Yulia Hristova, Beth Novick, Brett Werner

Comments: 16 pages, 6 figures

Subjects: Combinatorics (math.CO)

[211] arXiv:1705.09424 [pdf, other]

Title: From dimers to webs

Chris Fraser, Thomas Lam, Ian Le

Comments: fixed typos in bibliography

Subjects: Combinatorics (math.CO); Representation Theory (math.RT)

[212] arXiv:1705.09428 [pdf, other]

Title: On Two Unsolved Problems Concerning Matching Covered Graphs

Cláudio L. Lucchesi, Marcelo H. de Carvalho, Nishad Kothari, U. S. R. Murty

Comments: Dedicated to the memory of Professor W. T. Tutte on the occasion of the centennial of his birth

Subjects: Combinatorics (math.CO)

[213] arXiv:1705.09475 [pdf, other]

Title: An update on non-Hamiltonian $\frac{5}{4}$-tough maximal planar graphs

Adam Kabela

Subjects: Combinatorics (math.CO)

[214] arXiv:1705.09513 [pdf, other]

Title: Two characteristic polynomials corresponding to graphical networks over min-plus algebra

Sennosuke Watanabe, Yuto Tozuka, Yoshihide Watanabe, Aito Yasuda, Masashi Iwasaki

Comments: 16 pages and one figure

Subjects: Combinatorics (math.CO)

[215] arXiv:1705.09539 [pdf, other]

Title: Expansion and contraction functors on matriods

Rahim Rahmati-Asghar

Comments: 13 pages

Subjects: Combinatorics (math.CO); Commutative Algebra (math.AC)

[216] arXiv:1705.09540 [pdf, other]

Title: On vertex types of graphs

Pu Qiao, Xingzhi Zhan

Subjects: Combinatorics (math.CO)

[217] arXiv:1705.09551 [pdf, other]

Title: Forbidden induced subposets in the grid

István Tomon

Comments: 7 pages, added references

Subjects: Combinatorics (math.CO)

[218] arXiv:1705.09577 [pdf, other]

Title: The maximal subgroups and the complexity of the flow semigroup of finite (di)graphs

Gábor Horváth, Chrystopher L. Nehaniv, Károly Podoski

Comments: 25 pages

Subjects: Combinatorics (math.CO)

[219] arXiv:1705.09638 [pdf, other]

Title: Multidesigns for a graph pair of order 6

Yizhe Gao, Dan Roberts

Subjects: Combinatorics (math.CO)

[220] arXiv:1705.09649 [pdf, other]

Title: A Demazure crystal construction for Schubert polynomials

Sami Assaf, Anne Schilling

Comments: 18 pages, 16 figures; version 2: references added and updated

Journal-ref: Algebraic Combinatorics 1(2) (2018) 225-247

Subjects: Combinatorics (math.CO); Algebraic Geometry (math.AG); Representation Theory (math.RT)

[221] arXiv:1705.09673 [pdf, other]

Title: A New Lower Bound for van der Waerden Numbers

Thomas Blankenship, Jay Cummings, Vladislav Taranchuk

Comments: 9 pages, 1 table. Article has been accepted into the European Journal of Combinatorics

Subjects: Combinatorics (math.CO)

[222] arXiv:1705.09688 [pdf, other]

Title: Balanced vertices in labeled rooted trees

Miklos Bona

Comments: 16 pages, 3 figures

Subjects: Combinatorics (math.CO)

[223] arXiv:1705.09725 [pdf, other]

Title: Probabilistic and Geometrical Applications to Graph Theory

Matthew Yancey

Subjects: Combinatorics (math.CO)

[224] arXiv:1705.09750 [pdf, other]

Title: Free monoids and generalized metric spaces

Mustapha Kabil, Maurice Pouzet, Ivo Rosenberg

Comments: Submitted to the proceedings in the memory of Michel Deza

Subjects: Combinatorics (math.CO)

[225] arXiv:1705.09773 [pdf, other]

Title: Maximum nullity and zero forcing number on cubic graphs

Saieed Akbari, Ebrahim Vatandoost, Yasser Golkhandy Pour

Comments: 13 pages

Subjects: Combinatorics (math.CO)

[226] arXiv:1705.09790 [pdf, other]

Title: Maximum nullity of Cayley graph

Ebrahim Vatandoost, Yasser Golkhandy Pour

Comments: 7 pages

Subjects: Combinatorics (math.CO)

[227] arXiv:1705.09957 [pdf, other]

Title: Proof of a local antimagic conjecture

John Haslegrave

Comments: Final version for publication in DMTCS. Changes from previous version are formatting to journal style and correction of two minor typographical errors

Journal-ref: Discrete Mathematics & Theoretical Computer Science, Vol. 20 no. 1, Graph Theory (June 4, 2018) dmtcs:3887

Subjects: Combinatorics (math.CO)

[228] arXiv:1705.09979 [pdf, other]

Title: A proof of a conjecture of Erdős, Faudree, Rousseau and Schelp on subgraphs of minimum degree $k$

Lisa Sauermann

Comments: 34 pages, minor revisions

Subjects: Combinatorics (math.CO)

[229] arXiv:1705.09991 [pdf, other]

Title: Cores with distinct parts and bigraded Fibonacci numbers

Kirill Paramonov

Subjects: Combinatorics (math.CO)

[230] arXiv:1705.10023 [pdf, other]

Title: Several extreme coefficients of the Tutte polynomial of graphs

Helin Gong, Mengchen Li, Xian'an Jin

Comments: 20 pages, 3 figures

Subjects: Combinatorics (math.CO)

[231] arXiv:1705.10024 [pdf, other]

Title: On Ryser's conjecture for t-intersecting and degree-bounded hypergraphs

Zoltan Kiraly, Lilla Tothmeresz

Subjects: Combinatorics (math.CO)

[232] arXiv:1705.10065 [pdf, other]

Title: Counting Subwords Occurrences in Base-b Expansions

Julien Leroy, Michel Rigo, Manon Stipulanti

Comments: 22 pages, 9 figures

Journal-ref: Integers 18A (2018), no. A13, 32 pp

Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)

[233] arXiv:1705.10067 [pdf, other]

Title: On a generalized crank for $k$-colored partitions

Shishuo Fu, Dazhao Tang

Comments: 12 pages,1 table

Subjects: Combinatorics (math.CO)

[234] arXiv:1705.10231 [pdf, other]

Title: More on the total dominator chromatic number of a graph

Nima Ghanbari, Saeid Alikhani

Comments: 11 pages, 8 pictures

Subjects: Combinatorics (math.CO)

[235] arXiv:1705.10254 [pdf, other]

Title: An Erdős-Gallai-type theorem for keyrings

Alexander Sidorenko

Comments: final revision

Journal-ref: Graphs and Combinatorics, 34(4) 2018, 633-638

Subjects: Combinatorics (math.CO)

[236] arXiv:1705.10260 [pdf, other]

Title: A lower bound for the size of Kakeya sets with respect to hyperplanes in $\mathbb{F}_q^n$

Beat Zurbuchen

Comments: 6 pages

Subjects: Combinatorics (math.CO)

[237] arXiv:1705.10353 [pdf, other]

Title: LLT polynomials, chromatic quasisymmetric functions and graphs with cycles

Per Alexandersson, Greta Panova

Comments: 39 pages

Journal-ref: Discrete mathematics, 2018

Subjects: Combinatorics (math.CO)

[238] arXiv:1705.10391 [pdf, other]

Title: Zero forcing number of graphs

Thomas Kalinowski, Nina Kamčev, Benny Sudakov

Subjects: Combinatorics (math.CO)

[239] arXiv:1705.10430 [pdf, other]

Title: A Novel/Old Modification of the First Zagreb Index

Akbar Ali, Nenad Trinajstić

Comments: 12 Pages

Journal-ref: Mol. Inf. 37(6-7), (2018) Art# 1800008

Subjects: Combinatorics (math.CO)

[240] arXiv:1705.10439 [pdf, other]

Title: On a Dehn-Sommerville functional for simplicial complexes

Oliver Knill

Comments: 24 pages, 10 figures

Subjects: Combinatorics (math.CO); Computational Geometry (cs.CG)

[241] arXiv:1705.10465 [pdf, other]

Title: Vertex transitive graphs $G$ with $χ_D(G) > χ(G)$ and small automorphism group

Niranjan Balachandran, Sajith Padinhatteeri, Pablo Spiga

Comments: 9 pages

Subjects: Combinatorics (math.CO)

[242] arXiv:1705.10582 [pdf, other]

Title: Finite Ramsey degrees and Fraïssé expansions with the Ramsey property

Lionel Nguyen Van Thé

Comments: 5 pages; post-refereed version, proof of Lemma 1 simplified

Subjects: Combinatorics (math.CO)

[243] arXiv:1705.10753 [pdf, other]

Title: Tutte Polynomials of Symmetric Hyperplane Arrangements

Hery Randriamaro

Comments: This article arXiv:1705.10753 is combined with the article arXiv:1708.09296 to result in my replacement article "The Tutte Polynomial of Symmetric Hyperplane Arrangements" submitted on Fri, 21 Jun 2019

Subjects: Combinatorics (math.CO)

[244] arXiv:1705.10890 [pdf, other]

Title: Operations preserving equivalence relations

Maurice Pouzet

Comments: 14 pages

Subjects: Combinatorics (math.CO)

[245] arXiv:1705.10893 [pdf, other]

Title: Asymptotics of the spectral radius for directed Chung-Lu random graphs with community structure

David Burstein

Comments: 59 pages, 5 figures

Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)

[246] arXiv:1705.10925 [pdf, other]

Title: A combinatorial proof of a formula of Biane and Chapuy

Sinho Chewi, Venkat Anantharam

Comments: 12 pages

Journal-ref: Electronic Journal of Combinatorics. 25 (2018) P1.58

Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Probability (math.PR)

[247] arXiv:1705.10940 [pdf, other]

Title: Planar arcs

Simeon Ball, Michel Lavrauw

Comments: The error in the differentiation argument has been corrected

Subjects: Combinatorics (math.CO)

[248] arXiv:1705.10947 [pdf, other]

Title: A remark on the paper "Properties of intersecting families of ordered sets" by O. Einstein

Sang-il Oum, Sounggun Wee

Comments: 6 pages. Improved bound for Theorem 4

Journal-ref: Combinatorica, 38(5)(October 2018), 1279-1284

Subjects: Combinatorics (math.CO)

[249] arXiv:1705.10963 [pdf, other]

Title: A Reduction for the Distinct Distances Problem in ${\mathbb R}^d$

Sam Bardwell-Evans, Adam Sheffer

Comments: To appear in Journal of Combinatorial Theory series A. In the second revision, Section 7 was added

Subjects: Combinatorics (math.CO); Metric Geometry (math.MG)

[250] arXiv:1705.11034 [pdf, other]

Title: Chomp on numerical semigroups

Ignacio García-Marco, Kolja Knauer

Comments: 22 pages, 14 figures, 1 table (improved exposition)

Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Commutative Algebra (math.AC)

[251] arXiv:1705.11064 [pdf, other]

Title: Lecture notes on the Carlsson-Mellit proof of the shuffle conjecture

James Haglund, Guoce Xin

Comments: 60 pages, 9 figures

Subjects: Combinatorics (math.CO)

[252] arXiv:1705.11090 [pdf, other]

Title: A Ramsey Theorem for Multiposets

Nemanja Draganić, Dragan Mašulović

Comments: arXiv admin note: text overlap with arXiv:1702.06596

Subjects: Combinatorics (math.CO)

[253] arXiv:1705.00083 (cross-list from math.PR) [pdf, other]

Title: Bulk Eigenvalue Correlation Statistics of Random Biregular Bipartite Graphs

Kevin Yang

Comments: 26 pages; includes minor revision

Subjects: Probability (math.PR); Combinatorics (math.CO); Statistics Theory (math.ST)

[254] arXiv:1705.00152 (cross-list from math.GR) [pdf, other]

Title: Zero divisors and units with small supports in group algebras of torsion-free groups

Alireza Abdollahi, Zahra Taheri

Comments: to appear in Communications in Algebra. arXiv admin note: substantial text overlap with arXiv:1612.00934

Subjects: Group Theory (math.GR); Combinatorics (math.CO); Rings and Algebras (math.RA)

[255] arXiv:1705.00361 (cross-list from math.RA) [pdf, other]

Title: Some remarks regarding a, b, x0, x1 numbers and a, b, x0, x1 quaternions

Cristina Flaut, Diana Savin

Subjects: Rings and Algebras (math.RA); Combinatorics (math.CO)

[256] arXiv:1705.00429 (cross-list from cs.DM) [pdf, other]

Title: Polynomial-Time Algorithms for Sliding Tokens on Cactus Graphs and Block Graphs

Duc A. Hoang, Ryuhei Uehara

Comments: The algorithm for block graphs in this manuscript contains some flaws. More precisely, Proposition 20 is not correct. Therefore, we withdraw this manuscript

Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)

[257] arXiv:1705.00473 (cross-list from math.NT) [pdf, other]

Title: Bases in which some numbers have exactly two expansions

Vilmos Komornik, Derong Kong

Comments: 34 pages, 1 figure. To appear in J. Number Theory

Subjects: Number Theory (math.NT); Combinatorics (math.CO)

[258] arXiv:1705.00560 (cross-list from math.CA) [pdf, other]

Title: Group actions, the Mattila integral and applications

Bochen Liu

Comments: manuscript updated

Journal-ref: Proc. Amer. Math. Soc. 147 (2019), no. 6, 2503-2516

Subjects: Classical Analysis and ODEs (math.CA); Combinatorics (math.CO)

[259] arXiv:1705.00639 (cross-list from math.AG) [pdf, other]

Title: On codimension two flats in Fermat-type arrangements

Grzegorz Malara, Justyna Szpond

Comments: 9 pages

Subjects: Algebraic Geometry (math.AG); Commutative Algebra (math.AC); Combinatorics (math.CO)

[260] arXiv:1705.00692 (cross-list from math.PR) [pdf, other]

Title: Diffusion limited aggregation in the Boolean lattice

Alan Frieze, Wesley Pegden

Comments: 25 pages

Subjects: Probability (math.PR); Combinatorics (math.CO)

[261] arXiv:1705.00720 (cross-list from cs.MS) [pdf, other]

Title: Computing Tropical Prevarieties in Parallel

Anders Jensen, Jeff Sommars, Jan Verschelde

Comments: Accepted for publication in the proceedings of PASCO 2017

Subjects: Mathematical Software (cs.MS); Computational Geometry (cs.CG); Distributed, Parallel, and Cluster Computing (cs.DC); Algebraic Geometry (math.AG); Combinatorics (math.CO)

[262] arXiv:1705.00758 (cross-list from math.RT) [pdf, other]

Title: The mirror conjecture for minuscule flag varieties

Thomas Lam, Nicolas Templier

Subjects: Representation Theory (math.RT); Algebraic Geometry (math.AG); Combinatorics (math.CO); Number Theory (math.NT)

[263] arXiv:1705.00759 (cross-list from math.DS) [pdf, other]

Title: Controllability of Conjunctive Boolean Networks with Application to Gene Regulation

Zuguang Gao, Xudong Chen, Tamer Başar

Subjects: Dynamical Systems (math.DS); Combinatorics (math.CO); Optimization and Control (math.OC)

[264] arXiv:1705.00760 (cross-list from quant-ph) [pdf, other]

Title: Quantum Fourier Sampling is Guaranteed to Fail to Compute Automorphism Groups of Easy Graphs

Omar Shehab, Samuel J. Lomonaco Jr

Comments: 54 pages

Subjects: Quantum Physics (quant-ph); Combinatorics (math.CO)

[265] arXiv:1705.00808 (cross-list from quant-ph) [pdf, other]

Title: Condition for zero and non-zero discord in graph Laplacian quantum states

Supriyo Dutta, Bibhas Adhikari, Subhashish Banerjee

Comments: 24 pages, this version is very similar to the one published in the International Journal of Quantum Information

Journal-ref: International Journal of Quantum Information, Vol. 17, No. 02, 1950018 (2019)

Subjects: Quantum Physics (quant-ph); Discrete Mathematics (cs.DM); Mathematical Physics (math-ph); Combinatorics (math.CO)

[266] arXiv:1705.00914 (cross-list from math.RA) [pdf, other]

Title: On mono-unary algebras corresponding to n-ary groupoids

Hilário Fernandes de Araújo Júnior

Comments: The author was notified that the constructions described in the paper were already described in Construction of all homomorphisms of mono-n-ary algebras, Czechoslovak Mathematical Journal, Vol. 46 (1996), No. 2, 331--333

Subjects: Rings and Algebras (math.RA); Combinatorics (math.CO)

[267] arXiv:1705.01171 (cross-list from math.MG) [pdf, other]

Title: Acute sets

D. Zakharov

Subjects: Metric Geometry (math.MG); Combinatorics (math.CO)

[268] arXiv:1705.01194 (cross-list from cs.CC) [pdf, other]

Title: The Lovász Theta Function for Random Regular Graphs and Community Detection in the Hard Regime

Jess Banks, Robert Kleinberg, Cristopher Moore

Subjects: Computational Complexity (cs.CC); Social and Information Networks (cs.SI); Combinatorics (math.CO); Probability (math.PR)

[269] arXiv:1705.01224 (cross-list from cs.DM) [pdf, other]

Title: Topological containment of the 5-clique minus an edge in 4-connected graphs

Rebecca Robinson, Graham Farr

Comments: 26 pages, 14 figures

Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)

[270] arXiv:1705.01238 (cross-list from math.DS) [pdf, other]

Title: On Minkowski type question mark functions associated with even or odd continued fractions

Florin P. Boca, Christopher Linden

Comments: 17 pages; updated version

Journal-ref: Monatsh. Math. 187 (2018), no.1, 35-57

Subjects: Dynamical Systems (math.DS); Combinatorics (math.CO); Number Theory (math.NT)

[271] arXiv:1705.01272 (cross-list from math.MG) [pdf, other]

Title: Intersecting hexagons in 3-space

Jozsef Solymosi, Ching Wong

Subjects: Metric Geometry (math.MG); Combinatorics (math.CO)

[272] arXiv:1705.01347 (cross-list from math.LO) [pdf, other]

Title: Bowtie-free graphs and generic automorphisms

Daoud Siniora

Comments: 14 pages

Subjects: Logic (math.LO); Combinatorics (math.CO)

[273] arXiv:1705.01586 (cross-list from math.GR) [pdf, other]

Title: The power graph of a torsion-free group

Peter J. Cameron, Horacio Guerra, Šimon Jurina

Journal-ref: J. Algebraic Combinatorics 49 (2019), 83-98

Subjects: Group Theory (math.GR); Combinatorics (math.CO)

[274] arXiv:1705.01663 (cross-list from math.NT) [pdf, other]

Title: Supercongruences for rigid hypergeometric Calabi--Yau threefolds

Ling Long, Fang-Ting Tu, Noriko Yui, Wadim Zudilin

Comments: 42 pages

Journal-ref: Adv. Math. 393 (2021) Article 108058

Subjects: Number Theory (math.NT); Algebraic Geometry (math.AG); Classical Analysis and ODEs (math.CA); Combinatorics (math.CO); Representation Theory (math.RT)

[275] arXiv:1705.01720 (cross-list from cs.CG) [pdf, other]

Title: Near-optimal linear decision trees for k-SUM and related problems

Daniel M. Kane, Shachar Lovett, Shay Moran

Comments: 18 paged, 1 figure

Subjects: Computational Geometry (cs.CG); Computational Complexity (cs.CC); Discrete Mathematics (cs.DM); Machine Learning (cs.LG); Combinatorics (math.CO)

[276] arXiv:1705.01744 (cross-list from cs.DM) [pdf, other]

Title: Incidence Choosability of Graphs

Brahim Benmedjdoub (L'IFORCE), Isma Bouchemakh (L'IFORCE), Eric Sopena (LaBRI), Â\' Sopena

Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)

[277] arXiv:1705.01802 (cross-list from math.AC) [pdf, other]

Title: Linear syzygies, hyperbolic Coxeter groups and regularity

Alexandru Constantinescu, Thomas Kahle, Matteo Varbaro

Comments: 22 pages, v2: final version as in Compositio Math

Journal-ref: Compositio Math. 155 (2019), 1076-1097

Subjects: Commutative Algebra (math.AC); Combinatorics (math.CO)

[278] arXiv:1705.01882 (cross-list from math.CA) [pdf, other]

Title: On Drinfel'd associators

Gérard Duchamp (LIPN), Ngoc Minh (LIPN), K Penson (LPTMC)

Subjects: Classical Analysis and ODEs (math.CA); Symbolic Computation (cs.SC); Combinatorics (math.CO)

[279] arXiv:1705.01980 (cross-list from math.PR) [pdf, other]

Title: Dynamic ASEP, duality and continuous $q^{-1}$-Hermite polynomials

Alexei Borodin, Ivan Corwin

Comments: 18 pages, 2 figures

Subjects: Probability (math.PR); Statistical Mechanics (cond-mat.stat-mech); Mathematical Physics (math-ph); Combinatorics (math.CO)

[280] arXiv:1705.02008 (cross-list from math.OC) [pdf, other]

Title: Barabanov norms, Lipschitz continuity and monotonicity for the max algebraic joint spectral radius

Nicola Guglielmi, Oliver Mason, Fabian Wirth

Subjects: Optimization and Control (math.OC); Combinatorics (math.CO)

[281] arXiv:1705.02201 (cross-list from cs.SI) [pdf, other]

Title: Rich-Club Ordering and the Dyadic Effect: Two Interrelated Phenomena

Matteo Cinelli, Giovanna Ferraro, Antonio Iovanella

Journal-ref: Physica A: Statistical Mechanics and its Applications, Volume 490, 2018, Pages 808-818

Subjects: Social and Information Networks (cs.SI); Combinatorics (math.CO); Physics and Society (physics.soc-ph); Neurons and Cognition (q-bio.NC)

[282] arXiv:1705.02220 (cross-list from math.HO) [pdf, other]

Title: Nontransitive Identities: A New Method for Creating Nontransitive Dice

Logan Danielson

Comments: 23 pages

Subjects: History and Overview (math.HO); Combinatorics (math.CO)

[283] arXiv:1705.02370 (cross-list from math.OC) [pdf, other]

Title: Improved Spectral Clustering for Multi-Objective Controlled Islanding of Power Grid

Mikhail Goubko, Vasily Ginz

Comments: 37 pages, 13 figures, accepted to Energy Systems

Subjects: Optimization and Control (math.OC); Combinatorics (math.CO)

[284] arXiv:1705.02471 (cross-list from math.DG) [pdf, other]

Title: Periodic Steiner networks minimizing length

Jerome Alex, Karsten Grosse-Brauckmann

Comments: 22 pages, 12 figures. Some results added to Section 2 which make Theorem A more general. Otherwise minor changes

Subjects: Differential Geometry (math.DG); Combinatorics (math.CO)

[285] arXiv:1705.02540 (cross-list from math.GR) [pdf, other]

Title: Small partial Latin squares that embed in an infinite group but not into any finite group

Heiko Dietrich, Ian M. Wanless

Comments: J. Symbolic Computation, 2017

Journal-ref: J. Symbolic Computation 86 (2018), 142-152

Subjects: Group Theory (math.GR); Combinatorics (math.CO)

[286] arXiv:1705.02648 (cross-list from math.MG) [pdf, other]

Title: The growing ratios of hyperbolic regular mosaics with bounded cells

László Németh

Comments: 17 pages, 3 figures

Journal-ref: Armenian Journal of Mathematics, 9(1), (2017) 1-19

Subjects: Metric Geometry (math.MG); Combinatorics (math.CO)

[287] arXiv:1705.02658 (cross-list from math.AG) [pdf, other]

Title: Singular rational curves with points of nearly-maximal weight

Ethan Cotterill, Lia Feital, Renato Vidal Martins

Comments: An augmented version of the second part of arXiv:1511.08515 focusing on rational curves with singularities of nearly-maximal weight. 23 pages

Subjects: Algebraic Geometry (math.AG); Combinatorics (math.CO)

[288] arXiv:1705.02677 (cross-list from math.RA) [pdf, other]

Title: Applications of some special numbers obtained from a difference equation of degree three

Cristina Flaut, Diana Savin

Subjects: Rings and Algebras (math.RA); Information Theory (cs.IT); Combinatorics (math.CO)

[289] arXiv:1705.02759 (cross-list from math.AG) [pdf, other]

Title: On toric face rings I

Florin Ambro

Comments: 18 pages, LaTeX

Subjects: Algebraic Geometry (math.AG); Combinatorics (math.CO)

[290] arXiv:1705.02760 (cross-list from math.AG) [pdf, other]

Title: On toric face rings II

Florin Ambro

Comments: 28 pages, LaTeX

Subjects: Algebraic Geometry (math.AG); Combinatorics (math.CO)

[291] arXiv:1705.02992 (cross-list from math.AG) [pdf, other]

Title: K-classes of Brill-Noether loci and a determinantal formula

Dave Anderson, Linda Chen, Nicola Tarasca

Comments: 33 pages; v2: Stronger Theorem C, and improved exposition; v3: Final version, to appear in International Mathematics Research Notices

Subjects: Algebraic Geometry (math.AG); Combinatorics (math.CO)

[292] arXiv:1705.02993 (cross-list from math.NT) [pdf, other]

Title: Quantum Chaos on random Cayley graphs of ${\rm SL}_2[\mathbb{Z}/p\mathbb{Z}]$

Igor Rivin, Naser T. Sardari

Subjects: Number Theory (math.NT); Mathematical Physics (math-ph); Combinatorics (math.CO)

[293] arXiv:1705.03180 (cross-list from math.AT) [pdf, other]

Title: Cobordism classes of maps and covers for spheres

Oleg R. Musin, Jie Wu

Comments: 6 pages

Journal-ref: Topology and its Applications, 237 (2018), p. 21-25

Subjects: Algebraic Topology (math.AT); Combinatorics (math.CO); Geometric Topology (math.GT)

[294] arXiv:1705.03210 (cross-list from math.AC) [pdf, other]

Title: On the diameter of an ideal

Michela Di Marca, Matteo Varbaro

Subjects: Commutative Algebra (math.AC); Combinatorics (math.CO)

[295] arXiv:1705.03294 (cross-list from math.PR) [pdf, other]

Title: Universality and Fourth Moment Theorem for homogeneous sums. Orthogonal polynomials and apolarity

Rosaria Simone

Comments: Ph.D. Thesis (defense on March 10, 2015)

Subjects: Probability (math.PR); Combinatorics (math.CO)

[296] arXiv:1705.03335 (cross-list from math.CA) [pdf, other]

Title: Dimensions of sets which uniformly avoid arithmetic progressions

Jonathan M. Fraser, Kota Saito, Han Yu

Comments: 8 pages

Journal-ref: Int. Math. Res. Not., (2019), 4419-4430

Subjects: Classical Analysis and ODEs (math.CA); Combinatorics (math.CO); Metric Geometry (math.MG)

[297] arXiv:1705.03356 (cross-list from math.RA) [pdf, other]

Title: Growth in varieties of multioperator algebras and Groebner bases in operads

Dmitri Piontkovski

Comments: A talk in The International Symposium on Symbolic and Algebraic Computation (ISSAC'17). Final version published in its proceedings

Journal-ref: ISSAC'17. Proceedings of the International Symposium on Symbolic and Algebraic Computation. ACM, New York, 2017. P. 373--380

Subjects: Rings and Algebras (math.RA); Algebraic Topology (math.AT); Combinatorics (math.CO)

[298] arXiv:1705.03435 (cross-list from math.AG) [pdf, other]

Title: A conjectural Peterson isomorphism in K-theory

Thomas Lam, Changzheng Li, Leonardo C. Mihalcea, Mark Shimozono

Comments: 15 pages

Subjects: Algebraic Geometry (math.AG); Combinatorics (math.CO)

[299] arXiv:1705.03686 (cross-list from cs.DS) [pdf, other]

Title: Benchmark Graphs for Practical Graph Isomorphism

Daniel Neuen, Pascal Schweitzer

Comments: 32 pages

Subjects: Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)

[300] arXiv:1705.03817 (cross-list from cs.DM) [pdf, other]

Title: A Local Prime Factor Decomposition Algorithm for Strong Product Graphs

Marc Hellmuth

Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)

[301] arXiv:1705.03823 (cross-list from cs.DM) [pdf, other]

Title: Local algorithms for the prime factorization of strong product graphs

Marc Hellmuth, Wilfried Imrich, Werner Klöckl, Peter F. Stadler

Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)

[302] arXiv:1705.04039 (cross-list from hep-th) [pdf, other]

Title: Free quantum fields in 4D and Calabi-Yau spaces

Robert de Mello Koch, Phumudzo Rabambi, Randle Rabe, Sanjaye Ramgoolam

Comments: 6 pages

Journal-ref: Phys. Rev. Lett. 119, 161602 (2017)

Subjects: High Energy Physics - Theory (hep-th); Combinatorics (math.CO); Representation Theory (math.RT)

[303] arXiv:1705.04055 (cross-list from cs.FL) [pdf, other]

Title: Ten Conferences WORDS: Open Problems and Conjectures

Jean Néraud (LITIS)

Subjects: Formal Languages and Automata Theory (cs.FL); Combinatorics (math.CO)

[304] arXiv:1705.04276 (cross-list from math.AC) [pdf, other]

Title: Realizable sets of catenary degrees of numerical monoids

Christopher O'Neill, Roberto Pelayo

Journal-ref: Bulletin of the Australian Mathematical Society 97 (2018), no. 2, 240-245

Subjects: Commutative Algebra (math.AC); Combinatorics (math.CO)

[305] arXiv:1705.04573 (cross-list from math.KT) [pdf, other]

Title: Boardman--Vogt tensor products of absolutely free operads

Murray Bremner, Vladimir Dotsenko

Comments: 15 pages, comments are welcome

Journal-ref: Proceedings of the Royal Society of Edinburgh: Section A Mathematics. 2020;150(1):367-385

Subjects: K-Theory and Homology (math.KT); Algebraic Topology (math.AT); Combinatorics (math.CO); Category Theory (math.CT)

[306] arXiv:1705.04965 (cross-list from math.NT) [pdf, other]

Title: Interpolated Schur multiple zeta values

Henrik Bachmann

Comments: 21 pages

Subjects: Number Theory (math.NT); Combinatorics (math.CO)

[307] arXiv:1705.05063 (cross-list from math.GT) [pdf, other]

Title: Interior polynomial for signed bipartite graphs and the HOMFLY polynomial

Keiju Kato

Comments: 24 pages, 16figures

Subjects: Geometric Topology (math.GT); Combinatorics (math.CO)

[308] arXiv:1705.05150 (cross-list from math.GR) [pdf, other]

Title: Cherlin's conjecture for sporadic simple groups

Nick Gill, Francesca Dalla Volta, Pablo Spiga

Comments: 11 pages; to appear in Pacific Journal of Mathematics

Journal-ref: Pacific J. Math. 297 (2018) 47-66

Subjects: Group Theory (math.GR); Combinatorics (math.CO)

[309] arXiv:1705.05169 (cross-list from math.NT) [pdf, other]

Title: Generalized eigenvalue problems for meet and join matrices on semilattices

Pauliina Ilmonen, Vesa Kaarnioja

Comments: 18 pages, 2 figures

Subjects: Number Theory (math.NT); Combinatorics (math.CO)

[310] arXiv:1705.05190 (cross-list from math.GT) [pdf, other]

Title: Enumeration of meanders and Masur-Veech volumes

Vincent Delecroix, Elise Goujard, Peter Zograf, Anton Zorich

Comments: 62 pages, 8 figures, some results of arXiv:1612.08374 have been added

Journal-ref: Forum of Mathematics, Pi (2020), Vol. 8, e4

Subjects: Geometric Topology (math.GT); Combinatorics (math.CO)

[311] arXiv:1705.05243 (cross-list from cs.CG) [pdf, other]

Title: Hanani-Tutte for approximating maps of graphs

Radoslav Fulek, Jan Kynčl

Comments: numerous corrections

Subjects: Computational Geometry (cs.CG); Discrete Mathematics (cs.DM); Combinatorics (math.CO)

[312] arXiv:1705.05564 (cross-list from cs.DM) [pdf, other]

Title: Invariance: a Theoretical Approach for Coding Sets of Words Modulo Literal (Anti)Morphisms

Jean Néraud (LITIS), Carla Selmi (LITIS)

Comments: To appear in Acts of WORDS 2017

Subjects: Discrete Mathematics (cs.DM); Information Theory (cs.IT); Combinatorics (math.CO)

[313] arXiv:1705.05569 (cross-list from cs.CG) [pdf, other]

Title: Two-Planar Graphs Are Quasiplanar

Michael Hoffmann, Csaba D. Tóth

Comments: Superseded by arXiv:1909.00223 as a result of merging with arXiv:1702.08716

Subjects: Computational Geometry (cs.CG); Discrete Mathematics (cs.DM); Combinatorics (math.CO)

[314] arXiv:1705.05586 (cross-list from math.NT) [pdf, other]

Title: Sequences, modular forms and cellular integrals

Dermot McCarthy, Robert Osburn, Armin Straub

Comments: 26 pages, to appear in Mathematical Proceedings of the Cambridge Philosophical Society

Journal-ref: Math. Proc. Camb. Phil. Soc. 168 (2020) 379-404

Subjects: Number Theory (math.NT); Algebraic Geometry (math.AG); Combinatorics (math.CO)

[315] arXiv:1705.05599 (cross-list from cs.CC) [pdf, other]

Title: The Parameterized Complexity of the Equidomination Problem

Oliver Schaudt, Fabian Senger

Subjects: Computational Complexity (cs.CC); Discrete Mathematics (cs.DM); Combinatorics (math.CO)

[316] arXiv:1705.05677 (cross-list from stat.ME) [pdf, other]

Title: Topology reveals universal features for network comparison

Pierre-André G. Maugis, Sofia C. Olhede, Patrick J. Wolfe

Comments: 95 pages, 10 figures, 2 algorithms

Subjects: Methodology (stat.ME); Social and Information Networks (cs.SI); Combinatorics (math.CO); Statistics Theory (math.ST)

[317] arXiv:1705.05709 (cross-list from math.GR) [pdf, other]

Title: Random ubiquitous transformation semigroups

Julius Jonušas, Sascha Troscheit

Comments: 18 pages

Journal-ref: Semigroup Forum, 99(3), (2019), 655-678

Subjects: Group Theory (math.GR); Combinatorics (math.CO); Probability (math.PR)

[318] arXiv:1705.05790 (cross-list from cs.DM) [pdf, other]

Title: Counting perfect matchings and the switch chain

Martin Dyer, Haiko Müller

Comments: 34 pages, 26 figures

Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)

[319] arXiv:1705.05859 (cross-list from math.PR) [pdf, other]

Title: Correlation Functions of the Pfaffian Schur Process Using Macdonald Difference Operators

Promit Ghosal

Journal-ref: SIGMA 15 (2019), 092, 37 pages

Subjects: Probability (math.PR); Mathematical Physics (math-ph); Combinatorics (math.CO)

[320] arXiv:1705.06018 (cross-list from math.AG) [pdf, other]

Title: Chamber structure for some equivariant relative Gromov-Witten invariants of $\mathbb{P}^1$ in genus $0$

Longting Wu

Subjects: Algebraic Geometry (math.AG); Combinatorics (math.CO)

[321] arXiv:1705.06022 (cross-list from math.AG) [pdf, other]

Title: A vanishing result for the first twisted cohomology of affine varieties and applications to line arrangements

Pauline Bailet, Alexandru Dimca, Masahiko Yoshinaga

Journal-ref: Manuscripta Mathematica 157 (2018), no. 3-4, 497-511

Subjects: Algebraic Geometry (math.AG); Algebraic Topology (math.AT); Combinatorics (math.CO)

[322] arXiv:1705.06195 (cross-list from math.LO) [pdf, other]

Title: Infinite combinatorics plain and simple

Dániel T. Soukup, Lajos Soukup

Comments: 29 pages, small revisions, to appear in JSL

Subjects: Logic (math.LO); Combinatorics (math.CO)

[323] arXiv:1705.06236 (cross-list from math.NT) [pdf, other]

Title: Factors of sums and alternating sums of products of $q$-binomial coefficients and powers of $q$-integers

Victor J. W. Guo, Su-Dan Wang

Comments: 17 pages

Subjects: Number Theory (math.NT); Combinatorics (math.CO)

[324] arXiv:1705.06239 (cross-list from math.AG) [pdf, other]

Title: Discriminantal Arrangement, $3\times3$ Minors of Plücker Matrix and hypersurfaces in Grassmannian $Gr(3,n)$

S. Sawada, S. Settepanella, S. Yamagata

Comments: 12 pages, 1 figure

Journal-ref: C.R. Acad. Sci. Paris, Ser. I 355, Issue 11, 2017, Pages 1111-1120

Subjects: Algebraic Geometry (math.AG); Combinatorics (math.CO)

[325] arXiv:1705.06247 (cross-list from cs.CR) [pdf, other]

Title: Optimal Ramp Schemes and Related Combinatorial Objects

Douglas R. Stinson

Subjects: Cryptography and Security (cs.CR); Combinatorics (math.CO)

[326] arXiv:1705.06326 (cross-list from cs.DM) [pdf, other]

Title: An exact upper bound on the size of minimal clique covers

Ryan McIntyre, Michael Soltys

Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)

[327] arXiv:1705.06359 (cross-list from math.AG) [pdf, other]

Title: Toric log del Pezzo surfaces with one singularity

Dimitrios I. Dais

Comments: 24 pages, 6 figures; minor changes in some lemmas in [v2]

Subjects: Algebraic Geometry (math.AG); Combinatorics (math.CO)

[328] arXiv:1705.06426 (cross-list from math.AC) [pdf, other]

Title: Regularity of powers of cover ideals of unimodular hypergraphs

Nguyen Thu Hang, Tran Nam Trung

Subjects: Commutative Algebra (math.AC); Combinatorics (math.CO)

[329] arXiv:1705.06431 (cross-list from math.OC) [pdf, other]

Title: Vehicle Routing with Drones

Rami Daknama, Elisabeth Kraus

Comments: 24 pages, 15 figures

Subjects: Optimization and Control (math.OC); Artificial Intelligence (cs.AI); Combinatorics (math.CO)

[330] arXiv:1705.06434 (cross-list from math-ph) [pdf, other]

Title: Ballot tilings and increasing trees

Keiichi Shigechi

Comments: 53 pages

Subjects: Mathematical Physics (math-ph); Combinatorics (math.CO)

[331] arXiv:1705.06437 (cross-list from math-ph) [pdf, other]

Title: Shifted tableaux and products of Schur's symmetric functions

Keiichi Shigechi

Comments: 57 pages

Subjects: Mathematical Physics (math-ph); Combinatorics (math.CO)

[332] arXiv:1705.06631 (cross-list from cs.DM) [pdf, other]

Title: Robust randomized matchings

Jannik Matuschke, Martin Skutella, José A. Soto

Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)

[333] arXiv:1705.06702 (cross-list from hep-th) [pdf, other]

Title: Holomorphic primary fields in free CFT4 and Calabi-Yau orbifolds

Robert de Mello Koch, Phumudzo Rabambi, Randle Rabe, Sanjaye Ramgoolam

Comments: 52+1 pages

Subjects: High Energy Physics - Theory (hep-th); Combinatorics (math.CO); Representation Theory (math.RT)

[334] arXiv:1705.06775 (cross-list from math-ph) [pdf, other]

Title: A quartet of fermionic expressions for $M(k,2k\pm1)$ Virasoro characters via half-lattice paths

Olivier Blondeau-Fournier, Pierre Mathieu, Trevor A Welsh

Comments: 29 pages. v2: minor improvements, references added

Journal-ref: Nuclear Physics B 924 (2017), 643-683

Subjects: Mathematical Physics (math-ph); Statistical Mechanics (cond-mat.stat-mech); Combinatorics (math.CO)

[335] arXiv:1705.06801 (cross-list from math.NT) [pdf, other]

Title: Good Bounds in Certain Systems of True Complexity One

Freddie Manners

Comments: 40 pages

Journal-ref: Discrete Analysis, 2018:21, 40 pp

Subjects: Number Theory (math.NT); Combinatorics (math.CO)

[336] arXiv:1705.06815 (cross-list from math.PR) [pdf, other]

Title: Large deviations for subcritical bootstrap percolation on the random graph

Omer Angel, Brett Kolesnik

Comments: Added missing \log in Theorem 3

Subjects: Probability (math.PR); Combinatorics (math.CO)

[337] arXiv:1705.07141 (cross-list from math.RT) [pdf, other]

Title: Coboundary categories and local rules

Bruce W. Westbury

Subjects: Representation Theory (math.RT); Combinatorics (math.CO)

[338] arXiv:1705.07169 (cross-list from math.PR) [pdf, other]

Title: Hall-Littlewood RSK field

Alexey Bufetov, Konstantin Matveev

Comments: 36 pages, 14 figures

Subjects: Probability (math.PR); Mathematical Physics (math-ph); Combinatorics (math.CO)

[339] arXiv:1705.07304 (cross-list from math.AG) [pdf, other]

Title: Toric weak Fano varieties associated to building sets

Yusuke Suyama

Comments: 14 pages, 1 figure

Subjects: Algebraic Geometry (math.AG); Combinatorics (math.CO)

[340] arXiv:1705.07322 (cross-list from math.NT) [pdf, other]

Title: A generalization of Kátai's orthogonality criterion with applications

V. Bergelson, J. Kułaga-Przymus, M. Lemańczyk, F. K. Richter

Comments: 32 pages. The previous version of this paper is now split into two separate papers with new titles. This is the first of them

Journal-ref: Discrete and Continuous Dynamical Systems, Volume 39 (2019), Number 5, pp. 2581-2612

Subjects: Number Theory (math.NT); Combinatorics (math.CO); Dynamical Systems (math.DS)

[341] arXiv:1705.07444 (cross-list from math.NT) [pdf, other]

Title: Additive Combinatorics: A Menu of Research Problems

Bela Bajnok

Comments: This August 2017 version incorporates feedback and updates from several colleagues

Subjects: Number Theory (math.NT); Combinatorics (math.CO)

[342] arXiv:1705.07504 (cross-list from math.NT) [pdf, other]

Title: On some polynomials and series of Bloch-Polya Type

Alexander Berkovich, Ali K. Uncu

Comments: 9 pages, 2 tables

Subjects: Number Theory (math.NT); Combinatorics (math.CO)

[343] arXiv:1705.07530 (cross-list from math.AT) [pdf, other]

Title: Classification of toric manifolds over an $n$-cube with one vertex cut

Sho Hasui, Hideya Kuwata, Mikiya Masuda, Seonjeong Park

Comments: 37 pages, 1 figure

Subjects: Algebraic Topology (math.AT); Algebraic Geometry (math.AG); Combinatorics (math.CO)

[344] arXiv:1705.07542 (cross-list from math.RT) [pdf, other]

Title: Categorical relations between Langlands dual quantum affine algebras: Doubly laced types

Masaki Kashiwara, Se-jin Oh

Subjects: Representation Theory (math.RT); Combinatorics (math.CO); Quantum Algebra (math.QA)

[345] arXiv:1705.07621 (cross-list from cond-mat.stat-mech) [pdf, other]

Title: The grasshopper problem

Olga Goulko, Adrian Kent

Comments: Comments and references added. Ancillary files with simulation data included

Journal-ref: Proc. R. Soc. A 473 20170494 (2017)

Subjects: Statistical Mechanics (cond-mat.stat-mech); Mathematical Physics (math-ph); Combinatorics (math.CO); Quantum Physics (quant-ph)

[346] arXiv:1705.07681 (cross-list from cs.DM) [pdf, other]

Title: Clique-Width for Graph Classes Closed under Complementation

Alexandre Blanché, Konrad K. Dabrowski, Matthew Johnson, Vadim V. Lozin, Daniël Paulusma, Viktor Zamaraev

Comments: 39 pages, 7 figures

Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)

[347] arXiv:1705.07978 (cross-list from math.PR) [pdf, other]

Title: Exponential decay of connection probabilities for subcritical Voronoi percolation in $\mathbb{R}^d$

Hugo Duminil-Copin, Aran Raoufi, Vincent Tassion

Comments: 8 pages

Subjects: Probability (math.PR); Combinatorics (math.CO)

[348] arXiv:1705.08322 (cross-list from cs.DM) [pdf, other]

Title: Behavior of digital sequences through exotic numeration systems

Julien Leroy, Michel Rigo, Manon Stipulanti

Comments: 32 pages, 27 figures

Journal-ref: Electron. J. Combin. 24 (2017), no. 1, Paper 1.44, 36 pp

Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)

[349] arXiv:1705.08529 (cross-list from math.AP) [pdf, other]

Title: Convolution estimates and the number of disjoint partitions

Paata Ivanisvili

Comments: to appear, Electron. J. Comb.. This is the final version

Subjects: Analysis of PDEs (math.AP); Combinatorics (math.CO)

[350] arXiv:1705.08539 (cross-list from cs.DM) [pdf, other]

Title: Conscious and controlling elements in combinatorial group testing problems with more defectives

Dániel Gerbner, Máté Vizer

Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)

[351] arXiv:1705.08655 (cross-list from math.RT) [pdf, other]

Title: Restriction of Odd Degree Characters of $\mathfrak{S}_n$

Christine Bessenrodt, Eugenio Giannelli, Jorn B. Olsson

Journal-ref: SIGMA 13 (2017), 070, 10 pages

Subjects: Representation Theory (math.RT); Combinatorics (math.CO); Group Theory (math.GR)

[352] arXiv:1705.08773 (cross-list from math.OC) [pdf, other]

Title: A Two-Level Graph Partitioning Problem Arising in Mobile Wireless Communications

Jamie Fairbrother, Adam Letchford, Keith Briggs

Subjects: Optimization and Control (math.OC); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)

[353] arXiv:1705.08882 (cross-list from math.PR) [pdf, other]

Title: Sharp threshold for $K_4$-percolation

Brett Kolesnik

Comments: Exposition improved; results unchanged

Subjects: Probability (math.PR); Combinatorics (math.CO)

[354] arXiv:1705.08979 (cross-list from math.NT) [pdf, other]

Title: Automatic sequences and generalised polynomials

Jakub Byszewski, Jakub Konieczny

Comments: 29 pages, upgraded presentation and references to existing literature, an extended version of the second half of arXiv:1610.03900 [math.NT]

Journal-ref: Can. J. Math.-J. Can. Math. 72 (2020) 392-426

Subjects: Number Theory (math.NT); Formal Languages and Automata Theory (cs.FL); Combinatorics (math.CO); Dynamical Systems (math.DS)

[355] arXiv:1705.09014 (cross-list from cs.DM) [pdf, other]

Title: The tessellation problem of quantum walks

A. Abreu, L. Cunha, T. Fernandes, C. de Figueiredo, L. Kowada, F. Marquezino, D. Posner, R. Portugal

Comments: 10 pages, 7 figs

Journal-ref: Theoretical Computer Science 801, 175-191, 2020

Subjects: Discrete Mathematics (cs.DM); Computational Complexity (cs.CC); Combinatorics (math.CO); Quantum Physics (quant-ph)

[356] arXiv:1705.09053 (cross-list from math.PR) [pdf, other]

Title: Circular law for the sum of random permutation matrices

Anirban Basak, Nicholas Cook, Ofer Zeitouni

Comments: 50 pages, to appear in EJP

Subjects: Probability (math.PR); Combinatorics (math.CO)

[357] arXiv:1705.09159 (cross-list from math.CA) [pdf, other]

Title: Approximating sums by integrals only: multiple sums and sums over lattice polytopes

Iosif Pinelis

Comments: Version 4: a minor mistake in line 3 of Step 3 in the proof of Lemma 5.3 is fixed. Version 5: restriction in Th. 2.1 is removed. Version 6: restriction that the polytope be simple is removed. Version 7: mistake in definition of \mathbb{R}^+_J is fixed, w/ corresponding small changes in proof of Proposition 4.1

Subjects: Classical Analysis and ODEs (math.CA); Combinatorics (math.CO)

[358] arXiv:1705.09221 (cross-list from math.CA) [pdf, other]

Title: Hypergeometric and basic hypergeometric series and integrals associated with root systems

Michael J. Schlosser

Comments: 39 pages; small changes and references added; this text will appear as a chapter in the book "Multivariable Special Functions" (edited by Tom Koornwinder and Jasper Stokman) which is part of the new Askey-Bateman project

Subjects: Classical Analysis and ODEs (math.CA); Combinatorics (math.CO); Quantum Algebra (math.QA)

[359] arXiv:1705.09253 (cross-list from math.MG) [pdf, other]

Title: Arrangements of homothets of a convex body II

Márton Naszódi, Konrad J. Swanepoel

Comments: 9 pages

Journal-ref: Contributions to Discrete Mathematics 13 (2018), 116--123

Subjects: Metric Geometry (math.MG); Combinatorics (math.CO)

[360] arXiv:1705.09261 (cross-list from quant-ph) [pdf, other]

Title: Entanglement properties of quantum grid states

Joshua Lockhart, Otfried Gühne, Simone Severini

Comments: 6 pages, 4 figures, v2: small changes, final version

Journal-ref: Phys. Rev. A 97, 062340 (2018)

Subjects: Quantum Physics (quant-ph); Combinatorics (math.CO)

[361] arXiv:1705.09336 (cross-list from cs.DM) [pdf, other]

Title: On the number of types in sparse graphs

Michał Pilipczuk, Sebastian Siebertz, Szymon Toruńczyk

Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)

[362] arXiv:1705.09617 (cross-list from cs.DC) [pdf, other]

Title: Distributed Dominating Set Approximations beyond Planar Graphs

Saeed Akhoondian Amiri, Stefan Schmid, Sebastian Siebertz

Comments: arXiv admin note: substantial text overlap with arXiv:1602.02991

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)

[363] arXiv:1705.09703 (cross-list from math.NT) [pdf, other]

Title: Some remarks on the asymmetric sum--product phenomenon

Ilya D. Shkredov

Comments: 28 pages

Journal-ref: Moscow J. Comb. Number Th. 8 (2019) 15-41

Subjects: Number Theory (math.NT); Combinatorics (math.CO)

[364] arXiv:1705.09717 (cross-list from math.PR) [pdf, other]

Title: On sampling graphical Markov models

Megan Bernstein, Prasad Tetali

Subjects: Probability (math.PR); Combinatorics (math.CO)

[365] arXiv:1705.09797 (cross-list from cs.DM) [pdf, other]

Title: Slimness of graphs

Feodor F. Dragan, Abdulhakeem Mohammed

Journal-ref: Discrete Mathematics & Theoretical Computer Science, Vol. 21 no. 3 , Graph Theory (March 4, 2019) dmtcs:4288

Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)

[366] arXiv:1705.10026 (cross-list from math.RT) [pdf, other]

Title: $(q,t)$-characters of Kirillov-Reshetikhin modules of type $A_r$ as quantum cluster variables

Bolor Turmunkh

Comments: 45 pages, 8 figures

Journal-ref: Volume 25, Issue 1 (2018)

Subjects: Representation Theory (math.RT); Combinatorics (math.CO); Quantum Algebra (math.QA)

[367] arXiv:1705.10081 (cross-list from cs.CC) [pdf, other]

Title: Affine maps between quadratic assignment polytopes and subgraph isomorphism polytopes

Aleksandr Maksimenko

Comments: 6 pages, translated to English

Subjects: Computational Complexity (cs.CC); Discrete Mathematics (cs.DM); Combinatorics (math.CO); Optimization and Control (math.OC)

[368] arXiv:1705.10226 (cross-list from math.AC) [pdf, other]

Title: On the regularity of edge ideal of graphs

Seyed Amin Seyed Fakhari, Siamak Yassemi

Subjects: Commutative Algebra (math.AC); Combinatorics (math.CO)

[369] arXiv:1705.10243 (cross-list from cs.DM) [pdf, other]

Title: Directed random walks on polytopes with few facets

Malte Milatz

Comments: Full version. An extended abstract has been accepted at Eurocomb 2017

Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)

[370] arXiv:1705.10264 (cross-list from math.QA) [pdf, other]

Title: Complex Hadamard matrices with noncommutative entries

Teodor Banica

Comments: 15 pages

Journal-ref: Ann. Funct. Anal. 9, no. 3 (2018), 354-368

Subjects: Quantum Algebra (math.QA); Combinatorics (math.CO)

[371] arXiv:1705.10380 (cross-list from math.PR) [pdf, other]

Title: Sharp asymptotic for the chemical distance in long-range percolation

Marek Biskup, Jeffrey Lin

Comments: 22 pages, 2 figs

Journal-ref: Random Struct. & Alg. 55 (2019) 560--583

Subjects: Probability (math.PR); Mathematical Physics (math-ph); Combinatorics (math.CO)

[372] arXiv:1705.10520 (cross-list from cs.IT) [pdf, other]

Title: Secret sharing on large girth graphs

Laszlo Csirmaz, Peter Ligeti

Subjects: Information Theory (cs.IT); Combinatorics (math.CO)

[373] arXiv:1705.10570 (cross-list from cs.DM) [pdf, other]

Title: The complexity of recognizing minimally tough graphs

Gyula Y Katona, István Kovács, Kitti Varga

Journal-ref: Discrete Applied Mathematics Volume 294, 15 May 2021, Pages 55-84

Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)

[374] arXiv:1705.10700 (cross-list from math.NT) [pdf, other]

Title: On a conjecture of George Beck

Shane Chern

Journal-ref: Int. J. Number Theory 14 (2018), no. 3, 647--651

Subjects: Number Theory (math.NT); Combinatorics (math.CO)

[375] arXiv:1705.10718 (cross-list from math.AC) [pdf, other]

Title: Hilbert series for twisted commutative algebras

Steven V Sam, Andrew Snowden

Comments: 28 pages

Journal-ref: Algebraic Combinatorics 1 (2018), no. 1, 147-172

Subjects: Commutative Algebra (math.AC); Combinatorics (math.CO); Representation Theory (math.RT)

[376] arXiv:1705.10727 (cross-list from math.NT) [pdf, other]

Title: A geometric approach to counting norms in cyclic extensions of function fields

Vlad Matei

Subjects: Number Theory (math.NT); Algebraic Topology (math.AT); Combinatorics (math.CO); Representation Theory (math.RT)

[377] arXiv:1705.10811 (cross-list from math.AG) [pdf, other]

Title: Special cases of the orbifold version of Zvonkine's $r$-ELSV formula

Gaëtan Borot, Reinier Kramer, Danilo Lewanski, Alexandr Popolitov, Sergey Shadrin

Comments: 20 pages

Journal-ref: Michigan Math. J. 70 (2021), no. 2, 369-402

Subjects: Algebraic Geometry (math.AG); Mathematical Physics (math-ph); Combinatorics (math.CO)

[378] arXiv:1705.10820 (cross-list from q-bio.MN) [pdf, other]

Title: Counting chemical reaction networks with NAUTY

Murad Banaji

Subjects: Molecular Networks (q-bio.MN); Combinatorics (math.CO); Dynamical Systems (math.DS)

[379] arXiv:1705.10826 (cross-list from cs.DM) [pdf, other]

Title: Minimizing the Cost of Team Exploration

Dorota Osula

Comments: 25 pages, 4 figures, 5 pseudo-codes

Subjects: Discrete Mathematics (cs.DM); Distributed, Parallel, and Cluster Computing (cs.DC); Combinatorics (math.CO)

[380] arXiv:1705.11103 (cross-list from math.PR) [pdf, other]

Title: Uniform random colored complexes

Ariane Carrance

Comments: 36 pages, 9 figures, minor additions and corrections

Subjects: Probability (math.PR); Mathematical Physics (math-ph); Combinatorics (math.CO)

[381] arXiv:1705.11116 (cross-list from cs.DM) [pdf, other]

Title: Identification of points using disks

Valentin Gledel, Aline Parreau

Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)

[382] arXiv:1705.11133 (cross-list from cs.DM) [pdf, other]

Title: A lower bound on the order of the largest induced linear forest in triangle-free planar graphs

François Dross, Mickael Montassier, Alexandre Pinlou

Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)