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)