Combinatorics

Authors and titles for August 2016

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