Combinatorics

Authors and titles for August 2016

[1] arXiv:1608.00052 [pdf, other]

Title: Dominating and Irredundant Broadcasts in Graphs

Kieka Mynhardt, Riana Roux

Comments: 19 pages, 9 figures

Journal-ref: Discrete Applied Math. 220 (2017), 80-90

Subjects: Combinatorics (math.CO)

[2] arXiv:1608.00058 [pdf, other]

Title: A Functorial Link between Quivers and Hypergraphs

Will Grilliette

Comments: 25 pages, 1 figure, 13 images This paper has been withdrawn as it has been merged with arXiv:1805.07670

Subjects: Combinatorics (math.CO); Category Theory (math.CT)

[3] arXiv:1608.00079 [pdf, other]

Title: A note on nearly platonic graphs

Dalibor Froncek, William J. Keith, Donald L. Kreher

Comments: Although we did not find a statement of our main result in a literature search, we remain suspicious that it might be folklore, so we strongly encourage contacting the authors if you know of a previous publication of our main theorem!

Subjects: Combinatorics (math.CO)

[4] arXiv:1608.00091 [pdf, other]

Title: Equivalent characterizations of the spectra of graphs and applications to measures of distance-regularity

V. Diego, J. Fàbrega, M.A. Fiol

Subjects: Combinatorics (math.CO)

[5] arXiv:1608.00096 [pdf, other]

Title: Determinants of Rising Powers of Second Order Linear Recurrence Entries by Means of the Desnanot-Jacobi Identity

Aram Tangboonduangjit, Thotsaporn Thanatipanonda

Comments: 4 pages

Subjects: Combinatorics (math.CO)

[6] arXiv:1608.00105 [pdf, other]

Title: The $k$-proper index of complete bipartite and complete multipartite graphs

Wenjing Li, Xueliang Li, Jingshu Zhang

Comments: 12 pages

Subjects: Combinatorics (math.CO)

[7] arXiv:1608.00109 [pdf, other]

Title: Monochromatic Solutions to Systems of Exponential Equations

Julian Sahasrabudhe

Subjects: Combinatorics (math.CO)

[8] arXiv:1608.00146 [pdf, other]

Title: Existence of Modeling Limits for Sequences of Sparse Structures

J. Nesetril, P. Ossona de Mendez

Comments: submitted to Journal of Symbolic Logic

Subjects: Combinatorics (math.CO)

[9] arXiv:1608.00150 [pdf, other]

Title: The Distribution of Path Lengths On Directed Weighted Graphs

Avner Kiro, Yotam Smilansky, Uzy Smilansky

Comments: A revised version in which a mistake found in previous versions is fixed

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

[10] arXiv:1608.00243 [pdf, other]

Title: A distribution on triples with maximum entropy marginal

Sergey Norin

Comments: corrected an error in the estimates used in the proof of the main result

Journal-ref: Forum of Mathematics, Sigma 7 (2019) e46

Subjects: Combinatorics (math.CO)

[11] arXiv:1608.00259 [pdf, other]

Title: Impartial achievement games for generating generalized dihedral groups

Bret J. Benesh, Dana C. Ernst, Nandor Sieben

Comments: 11 pages, 7 figures. Revised in response to comments from referees

Journal-ref: Australas. J. Combinatorics 68(3), 2017 (http://ajc.maths.uq.edu.au)

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

[12] arXiv:1608.00335 [pdf, other]

Title: A forest building process on simple graphs

Zhanar Berikkyzy, Steve Butler, Jay Cummings, Kristin Heysse, Paul Horn, Ruth Luo, Brent Moran

Subjects: Combinatorics (math.CO)

[13] arXiv:1608.00346 [pdf, other]

Title: Walksat stalls well below the satisfiability threshold

Amin Coja-Oghlan, Amir Haqshenas, Samuel Hetterich

Journal-ref: SIAM Journal on Discrete Mathematics 31 (2017) 160 - 1173

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

[14] arXiv:1608.00347 [pdf, other]

Title: Counting gluings of octahedra

Valentin Bonzom, Luca Lionni

Comments: 19 pages

Journal-ref: Elec. J. Combin. 24 (2017) #P3.36

Subjects: Combinatorics (math.CO); General Relativity and Quantum Cosmology (gr-qc); Mathematical Physics (math-ph)

[15] arXiv:1608.00373 [pdf, other]

Title: The spectral excess theorem for graphs with few eigenvalues whose distance-$2$ or distance-$1$-or-$2$ graph is strongly regular

C. Dalfó, M.A. Fiol, J. Koolen

Subjects: Combinatorics (math.CO)

[16] arXiv:1608.00529 [pdf, other]

Title: Hardness of Permutation Pattern Matching

Vít Jelínek, Jan Kynčl

Comments: 27 pages, 13 figures

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

[17] arXiv:1608.00531 [pdf, other]

Title: Line Percolation in Finite Projective Planes

Dániel Gerbner, Balázs Keszegh, Gábor Mészáros, Balázs Patkós, Máté Vizer

Subjects: Combinatorics (math.CO)

[18] arXiv:1608.00713 [pdf, other]

Title: On the Minimum Number of Hamiltonian Cycles in Regular Graphs

Michael Haythorpe

Subjects: Combinatorics (math.CO)

[19] arXiv:1608.00715 [pdf, other]

Title: The colored symmetric and exterior algebras

Rafael S. González D'León

Comments: 30 pages, 5 figures, full version of extended abstract published in proceedings FPSAC2016, related to arXiv:1309.5527 and arXiv:1408.5415, some of the results were announced in arXiv:1506.01628. To appear in Journal of Algebra

Journal-ref: J. Algebra 496 (2018), 187-215

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

[20] arXiv:1608.00747 [pdf, other]

Title: Some Bounds on the Zero Forcing Number of a Graph

Michael Gentner, Dieter Rautenbach

Subjects: Combinatorics (math.CO)

[21] arXiv:1608.00769 [pdf, other]

Title: On distances in generalized Sierpinski graphs

Alejandro Estrada-Moreno, Erick D. Rodriguez-Bazan, Juan A. Rodriguez-Velazquez

Subjects: Combinatorics (math.CO)

[22] arXiv:1608.00782 [pdf, other]

Title: Graphs with Integer Matching Polynomial Roots

S. Akbari, P. Csikvari, A. Ghafari, S. Khalashi Ghezelahmad, M. Nahvi

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

[23] arXiv:1608.00800 [pdf, other]

Title: A simple proof of almost percolation on G(n;p)

Mihyun Kang, Tamás Makai

Comments: 18 pages

Subjects: Combinatorics (math.CO)

[24] arXiv:1608.00881 [pdf, other]

Title: Enumerative and bijective aspects of combinatorial maps: generalization, unification and application (PhD thesis)

Wenjie Fang

Comments: PhD thesis. 221 pages, 65 figures. Summarizes (thus potentially with text-overlaps to) arXiv:1311.6991 (in Chapter 3), arXiv:1502.06239 (in Chapter 4), arXiv:1511.05937 (in Chapter 5), arXiv:1603.01440 (in Chapter 6). Comments are welcomed

Subjects: Combinatorics (math.CO)

[25] arXiv:1608.00904 [pdf, other]

Title: Further results on the deficiency of graphs

Petros A. Petrosyan, Hrant H. Khachatrian

Comments: 16 pages, 2 figures

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

[26] arXiv:1608.00952 [pdf, other]

Title: Upper Bounds for the Number of Solutions to Spatially Coupled Sudokus

Tadahiro Kitazono, Kazushi Mimura

Comments: 5 pages, 5 figures, isita2016

Subjects: Combinatorics (math.CO)

[27] arXiv:1608.01022 [pdf, other]

Title: Towards a Splitter Theorem for Internally $4$-connected Binary Matroids VI

Carolyn Chun, James Oxley

Comments: 60 pages, 30 figures

Subjects: Combinatorics (math.CO)

[28] arXiv:1608.01025 [pdf, html, other]

Title: $m$-Modular Wythoff

Tanya Khovanova, Shuheng Niu

Comments: 14 pages

Subjects: Combinatorics (math.CO)

[29] arXiv:1608.01027 [pdf, other]

Title: Towards a Splitter Theorem for Internally $4$-connected Binary Matroids VII

Carolyn Chun, James Oxley

Comments: 55 pages, 29 figures

Subjects: Combinatorics (math.CO)

[30] arXiv:1608.01040 [pdf, other]

Title: Eulerian properties of hypergraphs

M. Amin Bahmanian, Mateja Šajna

Subjects: Combinatorics (math.CO)

[31] arXiv:1608.01144 [pdf, other]

Title: Square-free Discriminants of Matrices and the Generalized Spectral Characterizations of Graphs

Wei Wang, Tao Yu

Subjects: Combinatorics (math.CO)

[32] arXiv:1608.01158 [pdf, other]

Title: The degree-associated edge-reconstruction number of disconnected graphs and trees

Kevin J. Asciak

Subjects: Combinatorics (math.CO)

[33] arXiv:1608.01189 [pdf, other]

Title: On the power propagation time of a graph

Chassidy Bozeman

Subjects: Combinatorics (math.CO)

[34] arXiv:1608.01278 [pdf, other]

Title: Packing Loose Hamilton Cycles

Asaf Ferber, Kyle Luh, Daniel Montealegre, Oanh Nguyen

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

[35] arXiv:1608.01292 [pdf, other]

Title: Approximating set multi-covers

Márton Naszódi, Alexandr Polyanskii

Comments: THE TITLE CHANGED! This is the final version. 7 pages

Journal-ref: European Journal of Combinatorics, Volume 67, January 2018, Pages 174-180;

Subjects: Combinatorics (math.CO); Computational Complexity (cs.CC); Metric Geometry (math.MG)

[36] arXiv:1608.01294 [pdf, other]

Title: Binomial Andrews-Gordon-Bressoud identities

Dennis Stanton

Subjects: Combinatorics (math.CO)

[37] arXiv:1608.01353 [pdf, other]

Title: On a question of Eliahou and a conjecture of Wilf

Manuel Delgado

Comments: 29 pages, 12 figures, 8 tables

Subjects: Combinatorics (math.CO)

[38] arXiv:1608.01358 [pdf, other]

Title: Weakly threshold graphs

Michael D. Barrus

Comments: 22 pages, 4 figures

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

Subjects: Combinatorics (math.CO)

[39] arXiv:1608.01414 [pdf, other]

Title: Properties of the Extended Graph Permanent

Iain Crump

Comments: 40 pages, 4 figures, containing corrections from referee reports

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

[40] arXiv:1608.01445 [pdf, other]

Title: On minimal graphs containing k perfect matchings

Gasper Fijavz, Matthias Kriesell

Subjects: Combinatorics (math.CO)

[41] arXiv:1608.01464 [pdf, other]

Title: An Exact Enumeration of Distance-Hereditary Graphs

Cédric Chauve, Éric Fusy, Jérémie Lumbroso

Comments: 14 pages, 4 figures, and a Maple worksheet; preprint of long version of IGCT 2014 article presented as "An Enumeration of Distance-Hereditary and 3-Leaf Power Graphs."

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

[42] arXiv:1608.01465 [pdf, other]

Title: Enumerations, Forbidden Subgraph Characterizations, and the Split-Decomposition

Maryam Bahrani, Jérémie Lumbroso

Comments: 27 pages, 15 figures, 4 tables, draft with Maple worksheet

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

[43] arXiv:1608.01488 [pdf, other]

Title: The 2-surviving rate of planar graphs with average degree lower than $4\frac{1}{2}$

Przemysław Gordinowicz

Journal-ref: Journal of Graph Theory, 89 (2018), 341-349

Subjects: Combinatorics (math.CO)

[44] arXiv:1608.01496 [pdf, other]

Title: Edge-Maximal Graphs on Surfaces

Colin McDiarmid, David R. Wood

Journal-ref: Canadian J. Mathematics 70.4:925-942, 2018

Subjects: Combinatorics (math.CO)

[45] arXiv:1608.01503 [pdf, other]

Title: On the F-index and F-coindex of the line graphs of the subdivision graphs

Ruhul Amin, Sk. Md. Abu Nayeem

Comments: 12 pages, 10 figures

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

[46] arXiv:1608.01521 [pdf, other]

Title: The sandpile model on K_{m,n} and the rank of its configurations

Michele D'Adderio, Yvan Le Borgne

Comments: 43 pages, 24 figures

Subjects: Combinatorics (math.CO)

[47] arXiv:1608.01562 [pdf, other]

Title: Convex domino towers

Tricia Muldoon Brown

Journal-ref: J. Integer Seq. 20(3) (2017), Article 17.3.1

Subjects: Combinatorics (math.CO)

[48] arXiv:1608.01563 [pdf, other]

Title: On the enumeration of k-omino towers

Tricia Muldoon Brown

Journal-ref: Discrete Math. 340 (2017), 1319--1326

Subjects: Combinatorics (math.CO)

[49] arXiv:1608.01577 [pdf, other]

Title: Almost all trees are almost graceful

Anna Adamaszek, Peter Allen, Codrut Grosu, Jan Hladky

Comments: 46 pages, 3 figures; minor changes

Journal-ref: Random Structures and Algorithms Volume 56 (4), 2020, pages 948-987

Subjects: Combinatorics (math.CO)

[50] arXiv:1608.01612 [pdf, other]

Title: Separators in region intersection graphs

James R. Lee

Comments: Minor fixes; references added

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

[51] arXiv:1608.01614 [pdf, other]

Title: Detecting the Integer Decomposition Property and Ehrhart Unimodality in Reflexive Simplices

Benjamin Braun, Robert Davis, Liam Solus

Comments: 15 pages

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

[52] arXiv:1608.01622 [pdf, other]

Title: Split-facets for Balanced Minimal Evolution Polytopes and the Permutoassociahedron

Stefan Forcey, Logan Keefe, William Sands

Subjects: Combinatorics (math.CO)

[53] arXiv:1608.01833 [pdf, other]

Title: Graphons and cut metric on sigma-finite measure spaces

Svante Janson

Comments: v2: Theorems 5.1 and 5.3 improved

Subjects: Combinatorics (math.CO)

[54] arXiv:1608.01873 [pdf, other]

Title: On chromatic numbers of some distance graphs

D. Zakharov

Comments: 9 pages, in Russian

Subjects: Combinatorics (math.CO)

[55] arXiv:1608.01929 [pdf, other]

Title: A conjectured bound on the spanning tree number of bipartite graphs

MLE Slone

Comments: 6 pages; added references, acknowledgments, and counterexample to more general conjecture

Subjects: Combinatorics (math.CO)

[56] arXiv:1608.01954 [pdf, other]

Title: Skew-signings of positive weighted digraphs

Kawtar Attas, Abderrahim Boussaïri, Mohamed Zaidi

Subjects: Combinatorics (math.CO)

[57] arXiv:1608.01973 [pdf, other]

Title: Six variations on a theme: almost planar graphs

Max Lipton, Eoin Mackall, Thomas W. Mattman, Mike Pierce, Samantha Robinson, Jeremy Thomas, Ilan Weinschelbaum

Comments: 32 pages, 8 figures

Journal-ref: Involve 11 (2018) 413-448

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

[58] arXiv:1608.02030 [pdf, other]

Title: Partition Identities and Quiver Representations

Richard Rimanyi, Anna Weigandt, Alexander Yong

Comments: 26 pages

Journal-ref: J. Algebraic Combin. 47 (2018), no. 1, 129-169

Subjects: Combinatorics (math.CO)

[59] arXiv:1608.02055 [pdf, other]

Title: The generalized 3-(edge) connectivity of total graphs

Yinkui Li

Comments: arXiv admin note: substantial text overlap with arXiv:1207.1838, arXiv:1603.03995, arXiv:1305.1089, arXiv:1604.01887 by other authors

Subjects: Combinatorics (math.CO)

[60] arXiv:1608.02107 [pdf, html, other]

Title: A new bound for Vizing's conjecture

Elliot Krop, Kimber Wolff

Comments: 14 pages

Subjects: Combinatorics (math.CO)

[61] arXiv:1608.02154 [pdf, other]

Title: A characterization of domination weak bicritical graphs with large diameter

Michitaka Furuya

Comments: 13 pages, 0 figures

Subjects: Combinatorics (math.CO)

[62] arXiv:1608.02197 [pdf, other]

Title: A new general family of deterministic hierarchical networks

C. Dalfó, M.A. Fiol

Subjects: Combinatorics (math.CO)

[63] arXiv:1608.02262 [pdf, other]

Title: Explicit expressions for the moments of the size of an (s,s+1)-core partition with distinct parts

Anthony Zaleski

Comments: 9 pages, 1 figure

Journal-ref: Adv. Appl. Math. 84, 1-7 (2017)

Subjects: Combinatorics (math.CO)

[64] arXiv:1608.02279 [pdf, other]

Title: Asymptotic results on Klazar set partition avoidance

Ryan Alweiss

Journal-ref: Discrete Mathematics & Theoretical Computer Science, Vol. 19 no. 2, Permutation Patterns 2016, Permutation Patterns (March 19, 2018) dmtcs:3112

Subjects: Combinatorics (math.CO)

[65] arXiv:1608.02332 [pdf, other]

Title: Threshold Colorings of Prisms and the Petersen Graph

Gasper Fijavz, Matthias Kriesell

Subjects: Combinatorics (math.CO)

[66] arXiv:1608.02357 [pdf, other]

Title: The Zero Locus of the $F$-triangle

Kyoji Saito

Comments: 28 pages, 10 figures

Subjects: Combinatorics (math.CO)

[67] arXiv:1608.02420 [pdf, other]

Title: Areas of Triangles and other Polygons with Vertices from Various Sequences

Virginia Johnson, Charles K. Cook

Subjects: Combinatorics (math.CO)

[68] arXiv:1608.02439 [pdf, other]

Title: A translation generalized quadrangle in characteristic $\ne 0$ is linear

Koen Thas

Comments: 12 pages, submitted (August 2016)

Subjects: Combinatorics (math.CO)

[69] arXiv:1608.02447 [pdf, other]

Title: Shifted symmetric functions and multirectangular coordinates of Young diagrams

Per Alexandersson, Valentin Féray

Comments: 2nd version: minor modifications after referee comments

Journal-ref: Journal of Algebra, 483, pp. 262-305, 2017

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

[70] arXiv:1608.02448 [pdf, other]

Title: Identities involving weighted Catalan, Schroder and Motzkin paths

Zhi Chen, Hao Pan

Comments: 16 pages

Subjects: Combinatorics (math.CO)

[71] arXiv:1608.02510 [pdf, other]

Title: On enumeration of tree-rooted planar cubic maps

Yury Kochetkov

Comments: 7 pages, 1 figure

Subjects: Combinatorics (math.CO)

[72] arXiv:1608.02531 [pdf, other]

Title: Tight lower bounds for connected queen domination problems on the chessboard

Sneha S. Venkatesan, S. M. Venkatesan

Comments: 9 pages, 1 Figure

Subjects: Combinatorics (math.CO)

[73] arXiv:1608.02635 [pdf, other]

Title: Matroid basis graph: Counting Hamiltonian cycles

Cristina G. Fernandes, César Hernández-Vélez, José C. de Pina, Jorge Luis Ramírez Alfonsín

Comments: Reformulation of Propositions 7 and 8. Lemmas 9 and 10, and Theorem 11 are combined in the current Theorem 9

Subjects: Combinatorics (math.CO)

[74] arXiv:1608.02720 [pdf, other]

Title: Almost all non-archimedean Kakeya sets have measure zero

Xavier Caruso (IRMAR)

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

[75] arXiv:1608.02817 [pdf, other]

Title: A $q$-Clausen-Orr type formula and its applications

Hong-Fang Guo, Victor J. W. Guo, Jiang Zeng

Comments: 14 pages, accepted by Journal of Mathematical Analysis and Applications

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

[76] arXiv:1608.02844 [pdf, other]

Title: An update on a few permanent conjectures

Fuzhen Zhang

Comments: To appear in the journal Special Matrices

Subjects: Combinatorics (math.CO)

[77] arXiv:1608.02863 [pdf, other]

Title: Sequence mixed graphs

C. Dalfó, M.A. Fiol, N. López

Subjects: Combinatorics (math.CO)

[78] arXiv:1608.02881 [pdf, other]

Title: A badly expanding set on the $2$-torus

Rene Rühr

Subjects: Combinatorics (math.CO)

[79] arXiv:1608.02890 [pdf, other]

Title: A Classification of Semeai with Approach Moves

Thomas Wolf

Comments: 19 pages

Journal-ref: ICGA Journal, Vol. 38, No. 4 (Dec 2015), pp. 224-241

Subjects: Combinatorics (math.CO)

[80] arXiv:1608.02918 [pdf, other]

Title: Hedetniemi's conjecture and adjoint functors in thin categories

Jan Foniok, Claude Tardif

Comments: 17 pages

Subjects: Combinatorics (math.CO); Category Theory (math.CT)

[81] arXiv:1608.03040 [pdf, other]

Title: Majority Colourings of Digraphs

Stephan Kreutzer, Sang-il Oum, Paul Seymour, Dominic van der Zypen, David R. Wood

Journal-ref: Electronic J. Combinatorics 24:2.25, 2017

Subjects: Combinatorics (math.CO)

[82] arXiv:1608.03055 [pdf, other]

Title: A relative $m$-cover of a Hermitian surface is a relative hemisystem

John Bamberg, Melissa Lee

Subjects: Combinatorics (math.CO)

[83] arXiv:1608.03078 [pdf, other]

Title: Lower Bounds for On-line Interval Coloring with Vector and Cardinality Constraints

Grzegorz Gutowski, Patryk Mikos

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

[84] arXiv:1608.03105 [pdf, other]

Title: Hamiltonian cycles in some family of cubic $3$-connected plane graphs

Jan Florek

Comments: 29 pages, 28 figures

Subjects: Combinatorics (math.CO)

[85] arXiv:1608.03151 [pdf, other]

Title: Squareness for the Monopole-Dimer model

Arvind Ayyer

Comments: 21 pages, 7 figures, minor improvements, final version

Journal-ref: Annals of Combinatorics, Volume 24, Issue 2 (2020), 237-255

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

[86] arXiv:1608.03166 [pdf, other]

Title: Ehrhart Theory of Spanning Lattice Polytopes

Johannes Hofscheier, Lukas Katthän, Benjamin Nill

Comments: 17 pages, 7 figures. Minor corrections. To appear in IMRN

Journal-ref: Int. Math. Res. Not. IMRN 2018, no. 19, 5947-5973

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

[87] arXiv:1608.03177 [pdf, other]

Title: Sampling bipartite graphs with given vertex degrees and fixed edges and non-edges

Annabell Berger

Comments: 19 pages, 5 figures

Subjects: Combinatorics (math.CO)

[88] arXiv:1608.03203 [pdf, other]

Title: Polytopes of Stochastic Tensors

Haixia Chang, Vehbi E. Paksoy, Fuzhen Zhang

Journal-ref: Ann. Funct. Anal. 7, no. 3 (2016), 386-393

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

[89] arXiv:1608.03226 [pdf, other]

Title: Drift Analysis and Evolutionary Algorithms Revisited

Johannes Lengler, Angelika Steger

Comments: minor changes to improve readability

Subjects: Combinatorics (math.CO); Neural and Evolutionary Computing (cs.NE); Probability (math.PR)

[90] arXiv:1608.03241 [pdf, other]

Title: An Erdős-Gallai type theorem for uniform hypergraphs

Akbar Davoodi, Ervin Győri, Abhishek Methuku, Casey Tompkins

Comments: Improved the writing following the suggestions of the referees. Published version available via this http URL

Journal-ref: European Journal of Combinatorics, Volume 69, 2018, Pages 159-162, ISSN 0195-6698

Subjects: Combinatorics (math.CO)

[91] arXiv:1608.03259 [pdf, other]

Title: Dipaths of length at least double the minimum outdegree

Joe DeLong

Comments: This research is too basic, and I don't wish to waste anyone's time on it

Subjects: Combinatorics (math.CO)

[92] arXiv:1608.03297 [pdf, other]

Title: Semigroups --- A Computational Approach

Florian Kohl, Yanxi Li, Johannes Rauh, Ruriko Yoshida

Journal-ref: The 50th Anniversary of Groebner Bases, T. Hibi, ed. (Tokyo: Mathematical Society of Japan, 2018), 155-170

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

[93] arXiv:1608.03314 [pdf, other]

Title: On symmetric 3-wise intersecting families

David Ellis, Bhargav Narayanan

Comments: 7 pages, typo corrected in description of 'tree' construction in Section 3. Proc. Amer. Math. Soc

Subjects: Combinatorics (math.CO)

[94] arXiv:1608.03342 [pdf, other]

Title: On q-integrals over order polytopes

Jang Soo Kim, Dennis Stanton

Comments: 33 pages, 8 figures

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

[95] arXiv:1608.03501 [pdf, other]

Title: Trees with distinguishing index equal distinguishing number plus one

Saeid Alikhani, Sandi Klavžar, Florian Lehner, Samaneh Soltani

Comments: 9 pages

Subjects: Combinatorics (math.CO)

[96] arXiv:1608.03519 [pdf, other]

Title: Monochromatic factorisations of words and periodicity

Caïus Wojcik, Luca Q. Zamboni

Subjects: Combinatorics (math.CO)

[97] arXiv:1608.03551 [pdf, other]

Title: On middle cube graphs

C. Dalfó, M.A. Fiol, M. Mitjana

Subjects: Combinatorics (math.CO)

[98] arXiv:1608.03632 [pdf, other]

Title: Forbidden Berge Hypergraphs

Richard Anstee, Santiago Salazar

Comments: 20 pages

Subjects: Combinatorics (math.CO)

[99] arXiv:1608.03635 [pdf, other]

Title: Euler's partition theorem for all moduli and new companions to Rogers-Ramanujan-Andrews-Gordon identities

XinHua Xiong, William J. Keith

Comments: v2: Now joint Xiong/Keith; to appear, Ramanujan Journal. arXiv admin note: substantial text overlap with arXiv:1607.07583

Subjects: Combinatorics (math.CO)

[100] arXiv:1608.03700 [pdf, other]

Title: On $q$-Quasiadditive and $q$-Quasimultiplicative Functions

Sara Kropf, Stephan Wagner

Comments: This is the full version of the extended abstract arXiv:1605.03654

Subjects: Combinatorics (math.CO)

[101] arXiv:1608.03860 [pdf, other]

Title: Model-free consistency of graph partitioning

Peter Diao, Dominique Guillot, Apoorva Khare, Bala Rajaratnam

Comments: 33 pages

Subjects: Combinatorics (math.CO); Spectral Theory (math.SP); Statistics Theory (math.ST)

[102] arXiv:1608.03934 [pdf, other]

Title: Gorenstein properties and integer decomposition properties of lecture hall polytopes

Takayuki Hibi, McCabe Olsen, Akiyoshi Tsuchiya

Comments: 14 pages; Two references added; partially rewritten introduction and concluding remarks sections

Journal-ref: Mosc. Math. J. 18 (2018), no. 4, 667-679

Subjects: Combinatorics (math.CO)

[103] arXiv:1608.03951 [pdf, other]

Title: Poset Pattern-Avoidance Problems Posed by Yakoubov

Colin Defant

Comments: 18 pages, 2 figures, 1 table

Subjects: Combinatorics (math.CO)

[104] arXiv:1608.03962 [pdf, other]

Title: Icosahedral Tilings Revisited

Nicolas Bédaride, Thomas Fernique

Comments: 5 pages, 1 figure

Subjects: Combinatorics (math.CO)

[105] arXiv:1608.04025 [pdf, other]

Title: Quasi-matroidal classes of ordered simplicial complexes

Jose Alejandro Samper

Comments: Comments are welcome. Long version of "Relaxations of the matroid axioms: Independence, exchange, and Circuits" presented at FPSAC 16

Subjects: Combinatorics (math.CO)

[106] arXiv:1608.04066 [pdf, other]

Title: Forbidden minors: Finding the finite few

Thomas W. Mattman

Comments: 11 pages, 3 figures v2. corrected typos in abstract

Subjects: Combinatorics (math.CO)

[107] arXiv:1608.04079 [pdf, other]

Title: Twisted Centralizer Codes

Adel Alahmadi, S. P. Glasby, Cheryl E. Praeger, Patrick Solé, Bahattin Yildiz

Comments: 14 pages. Proof of Proposition 2.6 corrected (see last 3 lines). Email address of last author changed

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

[108] arXiv:1608.04093 [pdf, other]

Title: Closeness Centralization Measure for Two-mode Data of Prescribed Sizes

Matjaž Krnc, Jean-Sébastien Sereni, Riste Škrekovski, Zelealem B. Yilma

Comments: Network Science, available on CJO2016. doi:https://doi.org/10.1017/nws.2016.14

Subjects: Combinatorics (math.CO)

[109] arXiv:1608.04126 [pdf, other]

Title: Log-concavity of rows of Pascal type triangles

Stephan Foldes, Laszlo Major

Comments: Added references

Subjects: Combinatorics (math.CO)

[110] arXiv:1608.04127 [pdf, other]

Title: Generalizations of Fourier analysis, and how to apply them

W. T. Gowers

Comments: 57 pages

Subjects: Combinatorics (math.CO)

[111] arXiv:1608.04153 [pdf, other]

Title: 1-color-avoiding paths, special tournaments, and incidence geometry

Jonathan Tidor, Victor Y. Wang, Ben Yang

Comments: 27 pages, comments welcome. This version acknowledges recent earlier work of Wagner in the case of rainbow-triangle free graphs, which we were unaware of at the time of posting of v1. To view attachments, please download and extract the gzipped tar source file listed under "Other formats"

Subjects: Combinatorics (math.CO)

[112] arXiv:1608.04158 [pdf, other]

Title: Recipes for Edge-Transitive Tetravalent Graphs

Steve Wilson, Primož Potočnik

Comments: 31 pages, 16 figures

Subjects: Combinatorics (math.CO)

[113] arXiv:1608.04177 [pdf, other]

Title: Affine-compact functors

Joseph Gubeladze

Comments: Final, significantly revised version. To appear in Advances in Geometry

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

[114] arXiv:1608.04279 [pdf, other]

Title: On Reay's relaxed Tverberg conjecture and generalizations of Conway's thrackle conjecture

Megumi Asada, Ryan Chen, Florian Frick, Frederick Huang, Maxwell Polevy, David Stoner, Ling Hei Tsang, Zoe Wellner

Comments: 10 pages

Journal-ref: Electronic J. Combin. 25 (3), P3.16 (2018)

Subjects: Combinatorics (math.CO)

[115] arXiv:1608.04530 [pdf, other]

Title: Coxeter-Catalan combinatorics and Temperley-Lieb algebras

Thomas Gobet

Comments: 27 pages, 11 figures

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

[116] arXiv:1608.04560 [pdf, other]

Title: Some Comments on the Slater number

Michael Gentner, Dieter Rautenbach

Subjects: Combinatorics (math.CO)

[117] arXiv:1608.04572 [pdf, other]

Title: On Box-Perfect Graphs

Guoli Ding, Wenan Zang, Qiulan Zhao

Subjects: Combinatorics (math.CO)

[118] arXiv:1608.04662 [pdf, other]

Title: Ramsey Partial Orders from Acyclic Graphs

Jaroslav Nešetřil, Vojtěch Rödl

Subjects: Combinatorics (math.CO)

[119] arXiv:1608.04675 [pdf, other]

Title: A Stability Theorem for Maximal $K_{r+1}$-free Graphs

Kamil Popielarz, Julian Sahasrabudhe, Richard Snyder

Comments: 21 pages

Subjects: Combinatorics (math.CO)

[120] arXiv:1608.04704 [pdf, other]

Title: Enumeration of Regular Maps on Surfaces of a Given Genus

E.S. Krasko, A.V. Omelchenko

Comments: in Russian

Subjects: Combinatorics (math.CO)

[121] arXiv:1608.04794 [pdf, other]

Title: Laurent phenomenon algebras arising from surfaces

Jon Wilson

Comments: 36 pages, 21 figures. Comments welcome

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

[122] arXiv:1608.04800 [pdf, other]

Title: The configuration space of a robotic arm in a tunnel

Federico Ardila, Hanner Bastidas, Cesar Ceballos, John Guo

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

[123] arXiv:1608.04838 [pdf, other]

Title: Almost perfect matchings in $k$-partite $k$-graphs

Hongliang Lu, Yan Wang, Xingxing Yu

Subjects: Combinatorics (math.CO)

[124] arXiv:1608.04976 [pdf, other]

Title: Packing Hamilton Cycles Online

Joseph Briggs, Alan Frieze, Michael Krivelevich, Po-Shen Loh, Benny Sudakov

Comments: Minor changes

Subjects: Combinatorics (math.CO)

[125] arXiv:1608.05193 [pdf, other]

Title: The probability of nonexistence of a subgraph in a moderately sparse random graph

Dudley Stark, Nick Wormald

Comments: 44 pages

Subjects: Combinatorics (math.CO)

[126] arXiv:1608.05237 [pdf, other]

Title: Triangle-different Hamiltonian paths

István Kovács, Dániel Soltész

Comments: We slightly changed the introduction, added two more papers as references, and added a new short section which deals with the two related questions where Hamiltonian paths are replaced with arbitrary graphs and trees

Subjects: Combinatorics (math.CO)

[127] arXiv:1608.05290 [pdf, other]

Title: Note on Ramsey theorem for posets with linear extensions

Andrii Arman, Vojtěch Rödl

Subjects: Combinatorics (math.CO)

[128] arXiv:1608.05352 [pdf, other]

Title: Bounded Diameter Arboricity

Martin Merker, Luke Postle

Comments: 13 pages

Subjects: Combinatorics (math.CO)

[129] arXiv:1608.05372 [pdf, other]

Title: Slicing and dicing polytopes

Patrik Norén

Comments: 13 pages, 4 figures, corrected typos

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

[130] arXiv:1608.05495 [pdf, other]

Title: The fractional strong metric dimension in three graph products

Cong X. Kang, Ismael G. Yero, Eunjeong Yi

Comments: 18 pages, 7 figures

Journal-ref: Discrete Appl. Math., Vol. 251 (2018) pp. 190-203

Subjects: Combinatorics (math.CO)

[131] arXiv:1608.05573 [pdf, other]

Title: Packing chromatic number, $(1,1,2,2)$-colorings, and characterizing the Petersen graph

Boštjan Brešar, Sandi Klavžar, Douglas F. Rall, Kirsti Wash

Comments: 16 pages, 4 figures

Subjects: Combinatorics (math.CO)

[132] arXiv:1608.05577 [pdf, other]

Title: Packing chromatic number under local changes in a graph

Boštjan Brešar, Sandi Klavžar, Douglas F. Rall, Kirsti Wash

Comments: 11 pages, 4 figures

Subjects: Combinatorics (math.CO)

[133] arXiv:1608.05629 [pdf, other]

Title: Simplicial Complexes are Game Complexes

Sara Faridi, Svenja Huntemann, Richard J. Nowakowski

Subjects: Combinatorics (math.CO)

[134] arXiv:1608.05657 [pdf, other]

Title: Motzkin numbers and related sequences modulo powers of $2$

Christian Krattenthaler (Universität Wien), Thomas W. Müller (Queen Mary & Westfield College, University of London)

Comments: 28 pages, AmS-LaTeX; minor typos corrected

Journal-ref: Europ. J. Combin. 73 (2018), 114-137

Subjects: Combinatorics (math.CO)

[135] arXiv:1608.05659 [pdf, other]

Title: Hyperpfaffians

Ammar Aboud (ESI), Jean-Gabriel Luque (C\&A)

Subjects: Combinatorics (math.CO)

[136] arXiv:1608.05705 [pdf, other]

Title: Exact Ramsey numbers of odd cycles via nonlinear optimisation

Matthew Jenssen, Jozef Skokan

Comments: 37 pages

Subjects: Combinatorics (math.CO)

[137] arXiv:1608.05722 [pdf, other]

Title: Supermodularity in Unweighted Graph Optimization I: Branchings and Matchings

Kristóf Bérczi, András Frank

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

[138] arXiv:1608.05723 [pdf, other]

Title: The Exchange Graphs of Weakly Separated Collections

Meena Jagadeesan

Subjects: Combinatorics (math.CO)

[139] arXiv:1608.05729 [pdf, other]

Title: Supermodularity in Unweighted Graph Opitimization III: Highly-connected Digraphs

Kristóf Bérczi, András Frank

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

[140] arXiv:1608.05730 [pdf, other]

Title: Supermodularity in Unweighted Graph Optimization II: Matroidal Term Rank Augmentation

Kristóf Bérczi, András Frank

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

[141] arXiv:1608.05735 [pdf, html, other]

Title: Introduction to Cluster Algebras. Chapters 1-3

Sergey Fomin, Lauren Williams, Andrei Zelevinsky

Comments: 73 pages. v5: minor editorial changes

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

[142] arXiv:1608.05740 [pdf, other]

Title: Proof of a Conjecture of Kleinberg-Sawin-Speyer

Luke Pebody

Comments: Published in Discrete Analysis

Subjects: Combinatorics (math.CO)

[143] arXiv:1608.05741 [pdf, other]

Title: A stability version for a theorem of Erdős on nonhamiltonian graphs

Zoltán Füredi, Alexandr Kostochka, Ruth Luo

Comments: Edited 04/05/17 to add a new reference

Subjects: Combinatorics (math.CO)

[144] arXiv:1608.05744 [pdf, other]

Title: Decomposition of a complete bipartite multigraph into arbitrary cycle sizes

John Asplund, Joe Chaffee, James Hammer

Comments: 13 pages, 0 figures. Fixed two typos. arXiv admin note: text overlap with arXiv:1204.3368 by other authors

Subjects: Combinatorics (math.CO)

[145] arXiv:1608.05759 [pdf, other]

Title: Five-list-coloring graphs on surfaces III. One list of size one and one list of size two

Luke Postle, Robin Thomas

Comments: 17 pages, 1 figure

Subjects: Combinatorics (math.CO)

[146] arXiv:1608.05836 [pdf, other]

Title: Multivariate Delta Goncarov and Abel Polynomials

Rudolph Lorentz, Salvatore Tringali, Catherine H. Yan

Comments: 20 pages, no figures

Journal-ref: Journal of Mathematical Analysis and Applications, Vol. 446, No. 1 (Feb 2017), pp. 663-680

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

[147] arXiv:1608.05867 [pdf, other]

Title: Simple realizability of complete abstract topological graphs simplified

Jan Kynčl

Comments: 26 pages, 17 figures; major revision; original Section 5 removed and will be included in another paper

Journal-ref: Discrete and Computational Geometry 64 (2020), Issue 1, 1-27

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

[148] arXiv:1608.05887 [pdf, other]

Title: On relations for zeros of $f$-polynomials and $f^{+}$-polynomials

Tadashi Ishibe

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

Subjects: Combinatorics (math.CO)

[149] arXiv:1608.06001 [pdf, other]

Title: A note on Beckett-Gray codes and the relationship of Gray codes to data structures

Mark Cooke, Chris North, Megan Dewar, Brett Stevens

Comments: 6 pages, 3 tables. Revisions requested from Journal of Combinatorial Mathematics and Combinatorial Computing

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

[150] arXiv:1608.06013 [pdf, other]

Title: Internally $4$-connected binary matroids with every element in three triangles

Carolyn Chun, James Oxley

Comments: 14 pages, 1 figure

Subjects: Combinatorics (math.CO)

[151] arXiv:1608.06017 [pdf, other]

Title: On the cone of weighted graphs generated by triangles

Coen del Valle, Peter Dukes, Kseniya Garaschuk

Subjects: Combinatorics (math.CO)

[152] arXiv:1608.06021 [pdf, other]

Title: Biased Graphs. VI. Synthetic Geometry

Rigoberto Flórez, Thomas Zaslavsky

Comments: 48 pp. V2=V3 is the first half of V1; 21 pp. The second half of V1 is now arXiv:1708.00095. V4 28 pp., many minor improvements

Journal-ref: European J. Combinatorics, 81 (2019), 119-141

Subjects: Combinatorics (math.CO)

[153] arXiv:1608.06025 [pdf, other]

Title: Enumerative Properties of Posets Corresponding to a Certain Class of No Strategy Games

Caleb Ji

Comments: The author of this paper wishes to withdraw it due to an unfortunate association with Doron Zeilberger in a relevant OEIS page

Subjects: Combinatorics (math.CO)

[154] arXiv:1608.06032 [pdf, other]

Title: The MacMahon $q$-Catalan is convex

Tewodros Amdeberhan

Comments: New co-authors added, text changed substantially

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

[155] arXiv:1608.06114 [pdf, other]

Title: A hierarchy of maximal intersecting triple systems

Joanna Polcyn, Andrzej Rucinski

Subjects: Combinatorics (math.CO)

[156] arXiv:1608.06127 [pdf, other]

Title: The circular altitude of a graph

John Bamberg, Brian Corr, Alice Devillers, Daniel Hawtin, Irene Pivotto, Eric Swartz

Subjects: Combinatorics (math.CO)

[157] arXiv:1608.06170 [pdf, other]

Title: Turán problems for digraphs avoiding distinct walks of a given length with the same endpoints

Zejun Huang, Zhenhua Lyu, Pu Qiao

Subjects: Combinatorics (math.CO)

[158] arXiv:1608.06233 [pdf, other]

Title: From expanded digraphs to lifts of voltage digraphs and line digraphs

C. Dalfó, M.A. Fiol, M. Miller, J. Ryan

Subjects: Combinatorics (math.CO)

[159] arXiv:1608.06274 [pdf, other]

Title: Homological combinatorics and extensions of the cd-index

MLE Slone

Comments: 81 pages; minor cosmetic changes (mostly spacing) from original 2008 dissertation

Subjects: Combinatorics (math.CO)

[160] arXiv:1608.06276 [pdf, other]

Title: Coloring the Real Line with Monochromatic Intervals

Doyon Kim

Comments: 5 pages

Journal-ref: Geombinatorics, 25, January 2016, 113-117

Subjects: Combinatorics (math.CO)

[161] arXiv:1608.06326 [pdf, other]

Title: Longest monotone subsequences and rare regions of pattern-avoiding permutations

Neal Madras, Gökhan Yıldırım

Comments: 29 pages, 7 figures, 1 table. Title and abstract changed, substantial reorganization of the paper, new references added, some corrections

Journal-ref: Electronic Journal of Combinatorics, Volume 24 (2017), Issue 4, Paper #P4.13

Subjects: Combinatorics (math.CO)

[162] arXiv:1608.06350 [pdf, other]

Title: Characterizing Bipartite Graphs which Admit k-NU Polymorphisms via Absolute Retracts

Adam Jaffe

Subjects: Combinatorics (math.CO)

[163] arXiv:1608.06373 [pdf, other]

Title: A General Method to Determine Limiting Optimal Shapes for Edge-Isoperimetric Inequalities

Emmanuel Tsukerman, Ellen Veomett

Comments: 18 pages, 4 figures

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

[164] arXiv:1608.06398 [pdf, other]

Title: An improvement on the number of simplices in $\mathbb{F}_q^d$

Thang Pham, Duc Hiep Pham, Anh Vinh Le

Subjects: Combinatorics (math.CO)

[165] arXiv:1608.06404 [pdf, other]

Title: Polynomials and Second Order Linear Recurrences

Soumyabrata Pal, Shankar M.Venkatesan

Subjects: Combinatorics (math.CO)

[166] arXiv:1608.06478 [pdf, other]

Title: The expansion of polynomial invariants for $2$-decompositions of generalized graphs

Remi Cocou Avohou

Comments: 24 pages, 11 figures

Subjects: Combinatorics (math.CO)

[167] arXiv:1608.06533 [pdf, other]

Title: Size-Ramsey numbers of cycles versus a path

Andrzej Dudek, Farideh Khoeini, Paweł Prałat

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

Subjects: Combinatorics (math.CO)

[168] arXiv:1608.06550 [pdf, other]

Title: Representing convex geometries by almost-circles

Gábor Czédli, János Kincses

Comments: 18 pages, 6 figures

Subjects: Combinatorics (math.CO)

[169] arXiv:1608.06568 [pdf, other]

Title: Cluster algebras and continued fractions

Ilke Canakci, Ralf Schiffler

Comments: 28 pages, Extended introduction and bibliography

Journal-ref: Compositio Math. 154 (2018) 565-593

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

[170] arXiv:1608.06621 [pdf, other]

Title: The Minimum Number of Edges in Uniform Hypergraphs with Property O

Dwight Duffus, Bill Kay, Vojtech Rodl

Comments: 9 pages, 1 figure

Subjects: Combinatorics (math.CO)

[171] arXiv:1608.06646 [pdf, other]

Title: Forbidden subposet problems with size restrictions

Dániel T. Nagy

Comments: 19 pages

Subjects: Combinatorics (math.CO)

[172] arXiv:1608.06661 [pdf, other]

Title: Permutation graphs and unique games

Monika Rosicka, Simone Severini

Comments: 13 pages, 1 LaTeX figure

Subjects: Combinatorics (math.CO)

[173] arXiv:1608.06804 [pdf, other]

Title: Total dominating sequences in trees, split graphs, and under modular decomposition

Boštjan Brešar, Tim Kos, Graciela Nasini, Pablo Torres

Comments: 15 pages, 1 figure

Subjects: Combinatorics (math.CO)

[174] arXiv:1608.06848 [pdf, other]

Title: Combinatorics of the Lipschitz polytope

J. Gordon, F. Petrov

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

[175] arXiv:1608.06874 [pdf, other]

Title: Perfect vector sets, properly overlapping partitions, and largest empty box

Adrian Dumitrescu, Minghui Jiang

Comments: 14 pages, 1 figure; updated bibliography and note added at the end of Section 7

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

[176] arXiv:1608.06877 [pdf, other]

Title: On Primes, Graphs and Cohomology

Oliver Knill

Comments: 26 pages, 5 figures

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

[177] arXiv:1608.06880 [pdf, other]

Title: Correlation between Adomian and Partial Exponential Bell Polynomials

K. K. Kataria, P. Vellaisamy

Journal-ref: Comptes Rendus Mathematique 355(9) (2017) 929-936

Subjects: Combinatorics (math.CO)

[178] arXiv:1608.06912 [pdf, other]

Title: Majority choosability of digraphs

Marcin Anholcer, Bartłomiej Bosek, Jarosław Grytczuk

Journal-ref: The Electronic Journal of Combinatorics 24(3)/2017, #P3.57

Subjects: Combinatorics (math.CO)

[179] arXiv:1608.06931 [pdf, other]

Title: Prolific permutations and permuted packings: downsets containing many large patterns

David Bevan, Cheyne Homberger, Bridget Eileen Tenner

Comments: to appear in Journal of Combinatorial Theory, Series A

Journal-ref: J. Combin. Theory A., 153:98-121, 2018

Subjects: Combinatorics (math.CO)

[180] arXiv:1608.06944 [pdf, other]

Title: Nowhere-zero flows in signed graphs: A survey

Tomáš Kaiser, Edita Rollová, Robert Lukot'ka

Subjects: Combinatorics (math.CO)

[181] arXiv:1608.06961 [pdf, other]

Title: Enclosings of Decompositions of Complete Multigraphs in 2-Factorizations

Carl Feghali, Matthew Johnson

Comments: 19 pages

Subjects: Combinatorics (math.CO)

[182] arXiv:1608.06967 [pdf, other]

Title: An elementary proof of Bevan's theorem on the growth of grid classes of permutations

Michael Albert, Vincent Vatter

Subjects: Combinatorics (math.CO)

[183] arXiv:1608.06969 [pdf, other]

Title: On the growth of merges and staircases of permutation classes

Michael Albert, Jay Pantone, Vincent Vatter

Subjects: Combinatorics (math.CO)

[184] arXiv:1608.06981 [pdf, other]

Title: Orientations of graphs with uncountable chromatic number

Dániel T. Soukup

Comments: 25 pages, revised version prepared for publication in the Journal of Graph Theory

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

[185] arXiv:1608.06989 [pdf, other]

Title: A better lower bound on average degree of k-list-critical graphs

Landon Rabern

Subjects: Combinatorics (math.CO)

[186] arXiv:1608.06996 [pdf, other]

Title: A misère play $\star$-operator

Matthieu Dufour, Silvia Heubach, Urban Larsson

Comments: 17 pages, 9 figures

Subjects: Combinatorics (math.CO)

[187] arXiv:1608.06998 [pdf, other]

Title: Maximum atom-bond connectivity index with given graph parameters

Xiu-Mei Zhang, Yu Yang, Hua Wang, Xiao-Dong Zhang

Comments: 16 pages, 4figures

Journal-ref: Discrete Appl. Math., 2016

Subjects: Combinatorics (math.CO)

[188] arXiv:1608.07000 [pdf, other]

Title: Graphs with large girth and nonnegative curvature dimension condition

Bobo Hua, Yong Lin

Comments: 15 pages, 3 figures

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

[189] arXiv:1608.07021 [pdf, other]

Title: Multiple Exchange Property for M$^\natural$-concave Functions and Valuated Matroids

Kazuo Murota

Comments: 10 pages

Subjects: Combinatorics (math.CO)

[190] arXiv:1608.07028 [pdf, other]

Title: Random subgraphs of properly edge-coloured complete graphs and long rainbow cycles

Noga Alon, Alexey Pokrovskiy, Benny Sudakov

Comments: 9 pages, 1 figure

Subjects: Combinatorics (math.CO)

[191] arXiv:1608.07072 [pdf, other]

Title: Distances in domino flip graphs

Hugo Parlier, Samuel Zappa

Comments: 15 pages, 9 figures

Subjects: Combinatorics (math.CO)

[192] arXiv:1608.07083 [pdf, other]

Title: Towards a uniform subword complex description of acyclic finite type cluster algebras

Sarah Brodsky, Christian Stump

Comments: 26 pages

Subjects: Combinatorics (math.CO)

[193] arXiv:1608.07164 [pdf, other]

Title: On Hypohamiltonian Snarks and a Theorem of Fiorini

Jan Goedgebeur, Carol T. Zamfirescu

Comments: 21 pages; submitted for publication

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

[194] arXiv:1608.07165 [pdf, other]

Title: Lots of Aperiodic Sets of Tiles

Chaim Goodman-Strauss

Subjects: Combinatorics (math.CO)

[195] arXiv:1608.07166 [pdf, other]

Title: The Pegasus Tiles: an aperiodic pair of tiles

Chaim Goodman-Strauss

Subjects: Combinatorics (math.CO)

[196] arXiv:1608.07167 [pdf, other]

Title: The Trilobite and Crab: a full explanation

Chaim Goodman-Strauss

Subjects: Combinatorics (math.CO)

[197] arXiv:1608.07168 [pdf, other]

Title: Matching Rules for the Sphinx Tiling Substitution

Chaim Goodman-Strauss

Subjects: Combinatorics (math.CO)

[198] arXiv:1608.07247 [pdf, other]

Title: Minimal number of points on a grid forming line segments of equal length

Chai Wah Wu

Comments: 9 pages, 6 figures

Journal-ref: International Journal of Geometry, vol. 12, no. 2, pp. 5-13, 2023

Subjects: Combinatorics (math.CO)

[199] arXiv:1608.07255 [pdf, other]

Title: Combinatorial characterization of upward planarity

Xuexing Lu, Yu Ye

Comments: 15 pages. To appear in Communications in Mathematics and Statistics

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

[200] arXiv:1608.07304 [pdf, other]

Title: Characterization of intersecting families of maximum size in $PSL(2,q)$

Ling Long, Rafael Plaza, Peter Sin, Qing Xiang

Comments: 32 pages, corrected some minor errors; in particular, stated the new Theorem 1 and 3 with the extra condition that $q>3$

Journal-ref: J. Comb. Theory A. 157 (2018), 461-499

Subjects: Combinatorics (math.CO)

[201] arXiv:1608.07383 [pdf, other]

Title: Restricted completion of sparse partial Latin squares

Lina J. Andrén, Carl Johan Casselgren, Klas Markström

Comments: 19 pages

Journal-ref: Combinator. Probab. Comp. 28 (2019) 675-695

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

[202] arXiv:1608.07390 [pdf, other]

Title: Toll number of the Cartesian and the lexicographic product of graphs

Tanja Gologranc, Polona Repolusk

Subjects: Combinatorics (math.CO)

[203] arXiv:1608.07489 [pdf, other]

Title: An invariant for minimum triangle-free graphs

Oliver Krüger

Subjects: Combinatorics (math.CO)

[204] arXiv:1608.07614 [pdf, other]

Title: On Graphs Representable by Pattern-Avoiding Words

Yelena Mandelshtam

Comments: 13 pages, 7 figures

Subjects: Combinatorics (math.CO)

[205] arXiv:1608.07680 [pdf, other]

Title: The crossing number of the cone of a graph

Carlos A. Alfaro, Alan Arroyo, Marek Derunár, Bojan Mohar

Subjects: Combinatorics (math.CO)

[206] arXiv:1608.07686 [pdf, other]

Title: Clique Coverings and Claw-free Graphs

Csilla Bujtás, Akbar Davoodi, Ervin Győri, Zsolt Tuza

Comments: 12 pages

Subjects: Combinatorics (math.CO)

[207] arXiv:1608.07723 [pdf, other]

Title: Edge Clique Cover of Claw-free Graphs

Ramin Javadi, Sepehr Hajebi

Comments: 74 pages, 4 figures

Journal-ref: Journal of Graph Theory, Volume 90, 2018, 311 -- 405

Subjects: Combinatorics (math.CO)

[208] arXiv:1608.07747 [pdf, other]

Title: The Range of a Steiner Operation

L. H. Harper

Comments: 16 pages

Subjects: Combinatorics (math.CO)

[209] arXiv:1608.07749 [pdf, other]

Title: Odd extensions of transitive groups via symmetric graphs

Klavdija Kutnar, Dragan Marusic

Subjects: Combinatorics (math.CO)

[210] arXiv:1608.07762 [pdf, other]

Title: A class of Ramsey-extremal hypergraphs

Brendan D. McKay

Subjects: Combinatorics (math.CO)

[211] arXiv:1608.07783 [pdf, other]

Title: A generalized lower bound theorem for balanced manifolds

Martina Juhnke-Kubitzke, Satoshi Murai, Isabella Novik, Connor Sawaske

Comments: 23 pages

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

[212] arXiv:1608.07830 [pdf, other]

Title: Seidel switching for weighted multi-digraphs and its quantum perspective

Supriyo Dutta, Bibhas Adhikari, Subhashish Banerjee

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

[213] arXiv:1608.07838 [pdf, other]

Title: Can one see the shape of a network?

Melanie Weber, Emil Saucan, Jürgen Jost

Comments: Submitted. (25 pages, 6 figures, 3 tables)

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

[214] arXiv:1608.07871 [pdf, other]

Title: The enhanced principal rank characteristic sequence over a field of characteristic 2

Xavier Martínez-Rivera

Comments: 21 pages. The Version of Record of this manuscript has been published and is available in Electronic Journal of Linear Algebra (since August 19, 2017), at this https URL

Journal-ref: Electron. J. Linear Algebra 32 (2017), 273--290

Subjects: Combinatorics (math.CO)

[215] arXiv:1608.07922 [pdf, other]

Title: Improvements to exact Boltzmann sampling using probabilistic divide-and-conquer and the recursive method

Stephen DeSalvo

Comments: 22 Pages

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

[216] arXiv:1608.07939 [pdf, other]

Title: Applications of a theorem by Ky Fan in the theory of weighted Laplacian graph energy

Reza Sharafdini, Alireza Ataei, Habibeh Panahbar

Subjects: Combinatorics (math.CO)

[217] arXiv:1608.07993 [pdf, other]

Title: Open problems on k-orbit polytopes

Gabe Cunningham, Daniel Pellicer

Subjects: Combinatorics (math.CO)

[218] arXiv:1608.08045 [pdf, other]

Title: Connectedness of the dart digraph and the squared-dart digraph

Primož Potočnik, Steve Wilson

Comments: 4 pages, no pictures

Subjects: Combinatorics (math.CO)

[219] arXiv:1608.08141 [pdf, other]

Title: Spectrally Perron Polynomials and the Cauchy-Ostrovsky Theorem

Pietro Paparella

Subjects: Combinatorics (math.CO)

[220] arXiv:1608.08159 [pdf, other]

Title: Coloring Jordan regions and curves

Wouter Cames van Batenburg, Louis Esperet, Tobias Müller

Comments: 17 pages, 7 figures - final version

Journal-ref: SIAM Journal on Discrete Mathematics 31(3) (2017), 1670-1684

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

[221] arXiv:1608.08245 [pdf, other]

Title: An Exploration of Sequence A000975

Paul K. Stockmeyer

Journal-ref: Fibonacci Quarterly 55.5 (December 2017), pp.174-185; http://www.fq.math.ca/55-5.html

Subjects: Combinatorics (math.CO)

[222] arXiv:1608.08288 [pdf, other]

Title: The m=1 amplituhedron and cyclic hyperplane arrangements

Steven N. Karp, Lauren K. Williams

Comments: 50 pages. v2: Final version

Journal-ref: Int. Math. Res. Not. IMRN (2019), no. 5, 1401-1462

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

[223] arXiv:1608.08343 [pdf, other]

Title: Association schemes all of whose symmetric fusion schemes are integral

Mitsugu Hirasaka, Kijung Kim, Semin Oh

Journal-ref: Ars Mathematica Contemporanea 13.2 (2017): 331-341

Subjects: Combinatorics (math.CO)

[224] arXiv:1608.08480 [pdf, other]

Title: An Unoriented Variation on de Bruijn Sequences

Christie S. Burris, Francis C. Motta, Patrick D. Shipman

Subjects: Combinatorics (math.CO)

[225] arXiv:1608.08491 [pdf, other]

Title: Fan realizations for some 2-associahedra

Thibault Manneville

Comments: 24 pages, 17 figures, 7 tables, source code added and reference to it in the paper

Subjects: Combinatorics (math.CO)

[226] arXiv:1608.08508 [pdf, other]

Title: The number of ideals of $\mathbb{Z}[x]$ containing $x(x-α)(x-β)$ with given index

Mitsugu Hirasaka, Semin Oh

Subjects: Combinatorics (math.CO)

[227] arXiv:1608.08520 [pdf, other]

Title: Parametric Presburger arithmetic: logic, combinatorics, and quasi-polynomial behavior

Tristram Bogart, John Goodrick, Kevin Woods

Comments: 34 pages, 1 figure. Minor changes, including to the title

Journal-ref: Discrete Analysis 2017:4

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

[228] arXiv:1608.08546 [pdf, other]

Title: Species substitution, graph suspension, and graded Hopf algebras of painted tree polytopes

Lisa Berry, Stefan Forcey, Maria Ronco, Patrick Showers

Comments: Expanded for publication, previous title was "Polytopes and Hopf algebras of painted trees: Fan graphs and Stellohedra "

Journal-ref: Algebr. Geom. Topol. 19 (2019) 1019-1078

Subjects: Combinatorics (math.CO)

[229] arXiv:1608.08559 [pdf, other]

Title: Global rigidity of 2-dimensional direction-length frameworks with connected rigidity matroids

Katie Clinch

Comments: 41 pages, 8 figures

Subjects: Combinatorics (math.CO)

[230] arXiv:1608.08577 [pdf, other]

Title: Pieri rules for Schur functions in superspace

Miles Jones, Luc Lapointe

Comments: 43 pages

Subjects: Combinatorics (math.CO)

[231] arXiv:1608.08623 [pdf, other]

Title: On the purity of minor-closed classes of graphs

Colin McDiarmid, Michał Przykucki

Comments: 24 pages, 6 figures. Copyright 2018. This manuscript version is made available under the CC-BY-NC-ND 4.0 License. Manuscript has been accepted to the Journal of Combinatorial Theory, Series B

Subjects: Combinatorics (math.CO)

[232] arXiv:1608.08702 [pdf, other]

Title: A note on graphs with exactly two main eigenvalues

Sakander Hayat, Jack H. Koolen, Fenjin Liu, Zhi Qiao

Comments: 9 pages, 1 figure, 1 table

Subjects: Combinatorics (math.CO)

[233] arXiv:1608.08747 [pdf, other]

Title: Density of Zeros of the Tutte Polynomial

Seongmin Ok, Thomas J. Perrett

Comments: 11 pages, 3 figures

Subjects: Combinatorics (math.CO)

[234] arXiv:1608.08755 [pdf, other]

Title: Covering Radius of Matrix Codes Endowed with the Rank Metric

Eimear Byrne, Alberto Ravagnani

Subjects: Combinatorics (math.CO)

[235] arXiv:1608.08773 [pdf, other]

Title: Constructing Large-scale Low-latency Network from Small Optimal Networks

Ryosuke Mizuno, Yawara Ishida

Subjects: Combinatorics (math.CO)

[236] arXiv:1608.08800 [pdf, other]

Title: An application of Hoffman graphs for spectral characterizations of graphs

Qianqian Yang, Aida Abiad, Jack H. Koolen

Subjects: Combinatorics (math.CO)

[237] arXiv:1608.08843 [pdf, other]

Title: Dimension of posets with planar cover graphs excluding two long incomparable chains

David M. Howard, Noah Streib, William T. Trotter, Bartosz Walczak, Ruidong Wang

Comments: New section on connections with graph minors, small corrections

Journal-ref: J. Comb. Theory Ser. A 164 (2019) 1-23

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

[238] arXiv:1608.08948 [pdf, other]

Title: Extremal theory of locally sparse multigraphs

Dhruv Mubayi, Caroline Terry

Subjects: Combinatorics (math.CO)

[239] arXiv:1608.08954 [pdf, other]

Title: Chvátal's Conjecture and Correlation Inequalities

Ehud Friedgut, Jeff Kahn, Gil Kalai, Nathan Keller

Comments: 15 pages

Subjects: Combinatorics (math.CO)

[240] arXiv:1608.08990 [pdf, other]

Title: The structure of typical eye-free graphs and a Turan-type result for two weighted colours

Peter Keevash, William Lochet

Comments: 17 pages

Subjects: Combinatorics (math.CO)

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

Title: New Weighted Partition Theorems with the Emphasis on the Smallest Part of Partitions

Alexander Berkovich, Ali Kemal Uncu

Comments: 18 pages, 7 tables

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

[242] arXiv:1608.00741 (cross-list from math-ph) [pdf, other]

Title: Identities between dimer partition functions on different surfaces

David Cimasoni, Anh Minh Pham

Comments: 19 pages, 6 figures; v2: minor changes, to appear in J. Stat. Mech. Theory Exp

Journal-ref: J. Stat. Mech. Theory Exp. (2016), 103101

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

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

Title: Scaling limit of the uniform infinite half-plane quadrangulation in the Gromov-Hausdorff-Prokhorov-uniform topology

Ewain Gwynne, Jason Miller

Comments: 41 pages and 4 figures. Revised

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

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

Title: Convergence of the self-avoiding walk on random quadrangulations to SLE$_{8/3}$ on $\sqrt{8/3}$-Liouville quantum gravity

Ewain Gwynne, Jason Miller

Comments: 81 pages and 19 figures; revised and expanded

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

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

Title: Bohr topology and difference sets for some abelian groups

John T. Griesmer

Comments: 24 Pages, 1 figure. Comments welcome! Revision 5: major revision. Proofs significantly simplified, p=2 case considered separately, with stronger results

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

[246] arXiv:1608.01112 (cross-list from math.CT) [pdf, other]

Title: Towards a Characterization of Universal Categories

J. Nesetril, P. Ossona de Mendez

Subjects: Category Theory (math.CT); Combinatorics (math.CO)

[247] arXiv:1608.01438 (cross-list from math-ph) [pdf, other]

Title: Three friendly walkers

Iwan Jensen

Comments: 15 pages

Journal-ref: J Phys A 50, 024003 (2017)

Subjects: Mathematical Physics (math-ph); Statistical Mechanics (cond-mat.stat-mech); Classical Analysis and ODEs (math.CA); Combinatorics (math.CO)

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

Title: Strong failures of higher analogs of Hindman's theorem

David Fernández-Bretón, Assaf Rinot

Comments: Final accepted version. For several of the earlier results that were stated only for regular cardinals, there is now a treatment of the singular cardinal case. Also, a new partition relation for the Real Line was obtained, see Theorem C3

Journal-ref: Transactions of the American Mathematical Society 369 no. 12 (2017), 8939-8966

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

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

Title: Coloring curves on surfaces

Jonah Gaster, Joshua Evan Greene, Nicholas G. Vlamis

Comments: 32 pages, 10 figures

Journal-ref: Forum Math. Sigma 6 (2018), e17

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

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

Title: Designing peg solitaire puzzles

George I. Bell

Comments: 14 pages, 12 figures, 4 tables; fourth board type added; cleaned up terminology in Table 3

Journal-ref: Recreational Mathematics Magazine, Number 7, pp. 5-19, 2017

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