Combinatorics

Authors and titles for May 2017

[26] arXiv:1705.00927 [pdf, other]

Title: $(22_4)$ and $(26_4)$ configurations of lines

Michael Cuntz

Comments: 7 pages, 3 Figures

Subjects: Combinatorics (math.CO)

[27] arXiv:1705.00928 [pdf, other]

Title: On the super domination number of graphs

Douglas J. Klein, Juan A. Rodríguez-Velázquez, Eunjeong Yi

Subjects: Combinatorics (math.CO)

[28] arXiv:1705.00933 [pdf, other]

Title: Enumeration of small Wilf classes avoiding 1324 and two other 4-letter patterns

David Callan, Toufik Mansour

Comments: 63 pages, 5 figure, accepted by Pure Mathematics and Applications (PU.M.A.), typos corrected

Subjects: Combinatorics (math.CO)

[29] arXiv:1705.00990 [pdf, other]

Title: On Perfect Matchings and tilings in uniform Hypergraphs

Jie Han

Comments: 11 pages, to appear in SIDMA

Subjects: Combinatorics (math.CO)

[30] arXiv:1705.01016 [pdf, other]

Title: Independent and maximal branching packing in infinite matroid-rooted digraphs

Attila Joó

Comments: 26 pages

Subjects: Combinatorics (math.CO)

[31] arXiv:1705.01034 [pdf, other]

Title: Differential algebra of cubic planar graphs

Roger Casals, Emmy Murphy

Comments: 33 pages, 22 figures

Subjects: Combinatorics (math.CO); Mathematical Physics (math-ph); Geometric Topology (math.GT); Symplectic Geometry (math.SG)

[32] arXiv:1705.01036 [pdf, other]

Title: On computational and combinatorial properties of the total co-independent domination number of graphs

Abel Cabrera Martinez, Frank A. Hernandez Mira, Jose M. Sigarreta Almira, Ismael G. Yero

Comments: 22 pages

Subjects: Combinatorics (math.CO)

[33] arXiv:1705.01122 [pdf, other]

Title: Cyclically Symmetric Lozenge Tilings of a Hexagon with Four Holes

Tri Lai, Ranjan Rohatgi

Comments: 35 pages and many figures. Comments are welcome

Subjects: Combinatorics (math.CO)

[34] arXiv:1705.01139 [pdf, other]

Title: Generalized Multiplicative Indices of Polycyclic Aromatic Hydrocarbons and Benzeniod Systems

V.R. Kulli, Branden Stone, Shaohui Wang, Bing Wei

Comments: 8 pages

Subjects: Combinatorics (math.CO)

[35] arXiv:1705.01199 [pdf, other]

Title: Four Edge-Independent Spanning Trees

Alexander Hoyer, Robin Thomas

Comments: 22 pages, 4 figures. Presented at the 29th Cumberland Conference on Combinatorics, Graph Theory and Computing at Vanderbilt University

Subjects: Combinatorics (math.CO)

[36] arXiv:1705.01295 [pdf, other]

Title: On the Laplacian spectra of some double join operations of graphs

Gui-Xian Tian, Jing-Xiang He, Shu-Yu Cui

Comments: 15 pages, 2 figures, 21 conferences

Subjects: Combinatorics (math.CO)

[37] arXiv:1705.01358 [pdf, other]

Title: Construction of Four Completely Independent Spanning Trees on Augmented Cubes

S. A. Mane, S. A. Kandekar, B. N. Waphare

Subjects: Combinatorics (math.CO)

[38] arXiv:1705.01438 [pdf, other]

Title: Polynomial expansion and sublinear separators

Louis Esperet, Jean-Florent Raymond

Comments: 6 pages, no figure

Journal-ref: European Journal of Combinatorics 69 (2018), 49-53

Subjects: Combinatorics (math.CO)

[39] arXiv:1705.01593 [pdf, other]

Title: A Bound on the Spectral Radius of Hypergraphs with $e$ Edges

Shuliang Bai, Linyuan Lu

Comments: 16 pages

Subjects: Combinatorics (math.CO)

[40] arXiv:1705.01623 [pdf, other]

Title: Dual numbers, weighted quivers, and extended Somos and Gale-Robinson sequences

Valentin Ovsienko, Serge Tabachnikov

Subjects: Combinatorics (math.CO)

[41] arXiv:1705.01637 [pdf, other]

Title: Asymptotically optimal bound on the adjacent vertex distinguishing edge choice number

Jakub Kwaśny, Jakub Przybyło

Comments: 12 pages

Subjects: Combinatorics (math.CO)

[42] arXiv:1705.01641 [pdf, other]

Title: A combinatorial approach to Rauzy-type dynamics I: permutations and the Kontsevich--Zorich--Boissy classification theorem

Quentin De Mourgues, Andrea Sportiello

Comments: 89 pages, 56 figures, 8 tables

Subjects: Combinatorics (math.CO)

[43] arXiv:1705.01648 [pdf, other]

Title: Decomposing graphs into forests

Christian Reiher, Lisa Sauermann

Comments: This version differs slightly from the version published by the Journal

Journal-ref: Mathematika 60 (2014) 32-36

Subjects: Combinatorics (math.CO)

[44] arXiv:1705.01683 [pdf, other]

Title: Spectral Radius and Hamiltonicity of graphs

Guidong Yu, Yi Fang, Yizheng Fan, Gaixiang Cai

Comments: 21 pages, 2 figures. arXiv admin note: text overlap with arXiv:1602.01033 by other authors

Subjects: Combinatorics (math.CO)

[45] arXiv:1705.01703 [pdf, other]

Title: New bounds for Szemerédi's theorem, III: A polylogarithmic bound for $r_4(N)$

Ben Green, Terence Tao

Comments: 96 pages, accepted for publication in Mathematika (Special Issue in honour of Klaus Roth). Comments from referees incorporated in v2

Subjects: Combinatorics (math.CO)

[46] arXiv:1705.01800 [pdf, other]

Title: On The Number Of Unlabeled Bipartite Graphs

Abdullah Atmaca, A. Yavuz Oruc

Subjects: Combinatorics (math.CO)

[47] arXiv:1705.01830 [pdf, other]

Title: On distinct cross-ratios and related growth problems

Misha Rudnev

Comments: 9pp

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

[48] arXiv:1705.01868 [pdf, other]

Title: On the Approximate Asymptotic Statistical Independence of the Permanents of 0-1 Matrices

Paul Federbush

Comments: 8 pages

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

[49] arXiv:1705.01883 [pdf, other]

Title: Ulam Sequences and Ulam Sets

Noah Kravitz, Stefan Steinerberger

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

[50] arXiv:1705.01909 [pdf, other]

Title: Induced Ramsey-type results and binary predicates for point sets

Martin Balko, Jan Kynčl, Stefan Langerman, Alexander Pilz

Comments: 22 pages, 3 figures, final version, minor corrections

Journal-ref: The Electronic Journal of Combinatorics 24 (2017), Issue 4, P4.24, 22 pp

Subjects: Combinatorics (math.CO)

[51] arXiv:1705.01924 [pdf, other]

Title: Ramsey Classes with Closure Operations (Selected Combinatorial Applications)

Jan Hubička, Jaroslav Nešetřil

Comments: 16 pages, 2 figures. Minor correction according to referees comments. arXiv admin note: text overlap with arXiv:1606.07979. Author note: main theorem of arXiv:1606.07979 is used here

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

[52] arXiv:1705.01971 [pdf, other]

Title: A Cheeger-Buser-Type inequality on CW complexes

Grégoire Schneeberger

Comments: 8 pages

Journal-ref: International Journal of Group Theory, Volume 12, Issue 3, September 2023, (Proceedings of the Ischia Group Theory (2020/2021) - Part 3)

Subjects: Combinatorics (math.CO)

[53] arXiv:1705.01979 [pdf, other]

Title: Zarankiewicz's problem for semi-algebraic hypergraphs

Thao Do

Subjects: Combinatorics (math.CO)

[54] arXiv:1705.01997 [pdf, other]

Title: Edges not in any monochromatic copy of a fixed graph

Hong Liu, Oleg Pikhurko, Maryam Sharifzadeh

Comments: 24 pages, 3 figures

Subjects: Combinatorics (math.CO)

[55] arXiv:1705.02065 [pdf, other]

Title: Schubert polynomials, 132-patterns, and Stanley's conjecture

Anna Weigandt

Comments: 7 pages

Subjects: Combinatorics (math.CO)

[56] arXiv:1705.02066 [pdf, other]

Title: Ovoids of Generalized Quadrangles of Order $(q, q^2-q)$ and Delsarte Cocliques in Related Strongly Regular Graphs

Mohammad Adm, Ryan Bergen, Ferdinand Ihringer, Sam Jaques, Karen Meagher, Alison Purdy, Boting Yang

Comments: 11 pages, accepted by the Journal of Combinatorial Designs plus several minor corrections

Subjects: Combinatorics (math.CO)

[57] arXiv:1705.02124 [pdf, other]

Title: Terminal-Pairability in Complete Bipartite Graphs with Non-Bipartite Demands

Lucas Colucci, Péter L. Erdős, Ervin Győri, Tamás Róbert Mezei

Comments: 15 pages, draws from arXiv:1702.04313

Journal-ref: Theoretical Computer Science, Volume 775, 5 July 2019, Pages 16-25

Subjects: Combinatorics (math.CO)

[58] arXiv:1705.02166 [pdf, other]

Title: Lines in Euclidean Ramsey theory

David Conlon, Jacob Fox

Comments: 7 pages

Subjects: Combinatorics (math.CO)

[59] arXiv:1705.02379 [pdf, other]

Title: Ramsey properties and extending partial automorphisms for classes of finite structures

David M. Evans, Jan Hubička, Jaroslav Nešetřil

Comments: 30 pages, 9 figures; corrections and presentation improvements suggested by the referee. Functions in structures are now set-valued

Journal-ref: Fundamenta Mathematicae 253 (2021), 121-153

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

[60] arXiv:1705.02418 [pdf, other]

Title: From generalized permutahedra to Grothendieck polynomials via flow polytopes

Karola Mészáros, Avery St. Dizier

Comments: 33 pages; Multiple improvements to exposition. Result numbers may have changed

Subjects: Combinatorics (math.CO)

[61] arXiv:1705.02443 [pdf, other]

Title: On Continuity Properties for Infinite Rectangle Packing

Zhiheng Liu

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

[62] arXiv:1705.02482 [pdf, other]

Title: On the maximum and minimum multiplicative Zagreb indices of graphs with given number of cut edges

Shaohui Wang, Chunxiang Wang, Lin Chen

Subjects: Combinatorics (math.CO)

[63] arXiv:1705.02486 [pdf, other]

Title: Proper vertex connection and graph operations

Yingying Zhang, Xiaoyu Zhu

Comments: 17 pages

Subjects: Combinatorics (math.CO)

[64] arXiv:1705.02487 [pdf, other]

Title: Total proper connection and graph operations

Yingying Zhang, Xiaoyu Zhu

Comments: 15 pages

Subjects: Combinatorics (math.CO)

[65] arXiv:1705.02497 [pdf, other]

Title: Pascal Triangle and Restricted Words

Milan Janjic

Subjects: Combinatorics (math.CO)

[66] arXiv:1705.02537 [pdf, other]

Title: Largest reduced neighborhood clique cover number revisited

Farhad Shahrokhi

Comments: The results in this paper were presented in 48th Southeastern Conference in Combinatorics, Graph Theory and Computing, Florida Atlantic University, Boca Raton, March 2017

Journal-ref: Congresses Numerntium 229(2017), 173-179

Subjects: Combinatorics (math.CO)

[67] arXiv:1705.02584 [pdf, other]

Title: On the structure of large sum-free sets of integers

Tuan Tran

Comments: Israel Journal of Mathematics. arXiv admin note: text overlap with arXiv:1202.5200 by other authors

Subjects: Combinatorics (math.CO)

[68] arXiv:1705.02665 [pdf, other]

Title: Homomesy in products of three chains and multidimensional recombination

Corey Vorland

Comments: 22 pages, 19 figures; minor corrections

Journal-ref: Electron. J. Combin. 26(4) (2019) #P4.30

Subjects: Combinatorics (math.CO)

[69] arXiv:1705.02690 [pdf, other]

Title: Gaps in full homomorphism order

Jiří Fiala, Jan Hubička, Yangjing Long

Comments: 9 pages, extended abstract for Eurocomb 2017

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

[70] arXiv:1705.02691 [pdf, other]

Title: A bijective proof of Amdeberhan's conjecture on the number of $(s, s+2)$-core partitions with distinct parts

Jineon Baek, Hayan Nam, Myungjun Yu

Comments: 9 pages

Subjects: Combinatorics (math.CO)

[71] arXiv:1705.02767 [pdf, other]

Title: Inductive Freeness of Ziegler's Canonical Multiderivations for Reflection Arrangements

Torsten Hoge, Gerhard Roehrle

Comments: 23 pages; v2 minor changes; final version, to appear in J. Algebra

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

[72] arXiv:1705.02819 [pdf, other]

Title: On degree sum conditions for 2-factors with a prescribed number of cycles

Shuya Chiba

Comments: 11 pages, 2 figures

Subjects: Combinatorics (math.CO)

[73] arXiv:1705.02841 [pdf, other]

Title: The Edge-Wiener Index, the Szeged Indices and the PI Index of Benzenoid Systems in Sub-Linear Time

Matevž Črepnjak, Niko Tratnik

Journal-ref: MATCH Commun. Math. Comput. Chem. 78 (2017) 675-688

Subjects: Combinatorics (math.CO)

[74] arXiv:1705.02848 [pdf, other]

Title: Goldberg, Fuller, Caspar, Klug and Coxeter and a general approach to local symmetry-preserving operations

Gunnar Brinkmann, Pieter Goetschalckx, Stan Schein

Subjects: Combinatorics (math.CO)

[75] arXiv:1705.02929 [pdf, other]

Title: Elementary abelian groups of rank 5 are DCI-groups

Yan-Quan Feng, István Kovács

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

[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)