Combinatorics

Authors and titles for August 2016

[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, other]

Title: A new bound for Vizing's conjecture

Elliot Krop

Comments: 7 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)