Combinatorics

Authors and titles for math.CO in Aug 2017, skipping first 85

[86]  arXiv:1708.02780 [pdf, other]

Title: Syntactic aspects of hypergraph polytopes

Authors: Pierre-Louis Curien, Jovana Obradovic, Jelena Ivanovic

Comments: 42 pages, 4 figures

Subjects: Combinatorics (math.CO)

[87]  arXiv:1708.02833 [pdf, other]

Title: A New Upper Bound for Cancellative Pairs

Authors: Barnabás Janzer

Comments: 7 pages, 1 figure

Journal-ref: Electron. J. Comb. 25 (2018), P2.13

Subjects: Combinatorics (math.CO)

[88]  arXiv:1708.02995 [pdf, ps, other]

Title: Loop-augmented forests and a variant of the Foulkes' conjecture

Authors: Mahir Bilen Can, Jeff Remmel

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

[89]  arXiv:1708.03069 [pdf, ps, other]

Title: Two-vertex generators of Jacobians of graphs

Authors: David Brandfonbrener, Pat Devlin, Netanel Friedenberg, Yuxuan Ke, Steffen Marcus, Henry Reichard, Ethan Sciamma

Comments: 15 pages, small edits for typos and clarity, added references, added author institutional and contact information

Subjects: Combinatorics (math.CO); Algebraic Geometry (math.AG)

[90]  arXiv:1708.03077 [pdf, ps, other]

Title: A note on the vertex arboricity of signed graphs

Authors: Weichan Liu, Chen Gong, Lifang Wu, Xin Zhang

Comments: 8 pages, 1 figure, will be published in Utilitas Mathematica

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

[91]  arXiv:1708.03121 [pdf, ps, other]

Title: Twins and Vertex- Identification on Graphs

Authors: Sylvain Gravier, Simon Schmidt, Souad Slimani

Subjects: Combinatorics (math.CO)

[92]  arXiv:1708.03190 [pdf, ps, other]

Title: Curious Bounds for Floor Function Sums

Authors: Thotsaporn Thanatipanonda, Elaine Wong

Comments: 19 pages

Journal-ref: Journal of Integer Sequences, Vol. 21 (2018), Article 18.1.8

Subjects: Combinatorics (math.CO)

[93]  arXiv:1708.03239 [pdf, other]

Title: The free-fermionic $C^{(1)}_2$ loop model, double dimers and Kashaev's recurrence

Authors: Paul Melotti

Comments: 34 pages

Journal-ref: Journal of Combinatorial Theory, Series A. Volume 158, August 2018, Pages 407-448

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

[94]  arXiv:1708.03250 [pdf, ps, other]

Title: The mixed degree of families of lattice polytopes

Authors: Benjamin Nill

Comments: 12 pages

Subjects: Combinatorics (math.CO)

[95]  arXiv:1708.03398 [pdf, ps, other]

Title: Zero forcing in iterated line digraphs

Authors: Daniela Ferrero, Thomas Kalinowski, Sudeep Stephen

Journal-ref: Discrete Applied Mathematics 255 (2019), 198-208

Subjects: Combinatorics (math.CO)

[96]  arXiv:1708.03441 [pdf, other]

Title: On mesoprimary decomposition of monoid congruences

Authors: Christopher O'Neill

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

[97]  arXiv:1708.03476 [pdf, ps, other]

Title: From cycles to circles in Cayley graphs

Authors: Babak Miraftab, Tim Rühmann

Subjects: Combinatorics (math.CO)

[98]  arXiv:1708.03609 [pdf, other]

Title: On the structure of graphs excluding $K_{4}$, $W_{4}$, $K_{2,4}$ and one other graph as a rooted minor

Authors: Benjamin Moore

Comments: 35 pages, 12 figures

Subjects: Combinatorics (math.CO)

[99]  arXiv:1708.03633 [pdf, ps, other]

Title: Properties of the Promotion Markov Chain on Linear Extensions

Authors: Svetlana Poznanović, Kara Stasikelis

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

[100]  arXiv:1708.03654 [pdf, other]

Title: Multi de Bruijn Sequences

Authors: Glenn Tesler

Comments: 29 pages, 2 figures

Journal-ref: Journal of Combinatorics, 2017, 8(3):439-474

Subjects: Combinatorics (math.CO)

[101]  arXiv:1708.03746 [pdf, ps, other]

Title: Hyperbolic Pascal simplex

Authors: László Németh

Comments: 12 pages, 10 figures

Journal-ref: International Electronic Journal of Geometry (IEJG), Vol.10 No.2, (2017) 46-55

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

[102]  arXiv:1708.03750 [pdf, other]

Title: Generating modular lattices of up to 30 elements

Authors: Jukka Kohonen

Comments: Revised text, changed title

Subjects: Combinatorics (math.CO)

[103]  arXiv:1708.03842 [pdf, ps, other]

Title: Free subgroups of free products and combinatorial hypermaps

Authors: Laura Ciobanu, Alexander Kolpakov

Comments: 27 pages, 3 figures; supplementary SAGE worksheets available at this http URL

Journal-ref: Discrete Mathematics, 2019

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

[104]  arXiv:1708.03843 [pdf, other]

Title: The Johansson--Molloy Theorem for DP-Coloring

Authors: Anton Bernshteyn

Comments: 10 pages, 1 figure; v5: Minor changes following referees' suggestions

Journal-ref: Random Structures and Algorithms, vol. 54, issue 4, 2019, 653--664

Subjects: Combinatorics (math.CO)

[105]  arXiv:1708.03868 [pdf, other]

Title: Strong geodetic problem in networks: computational complexity and solution for Apollonian networks

Authors: Paul Manuel, Sandi Klavžar, Antony Xavier, Andrew Arokiaraj, Elizabeth Thomas

Subjects: Combinatorics (math.CO)

[106]  arXiv:1708.03869 [pdf, other]

Title: Strong geodetic problem in grid like architectures

Authors: Sandi Klavžar, Paul Manuel

Subjects: Combinatorics (math.CO)

[107]  arXiv:1708.03890 [pdf, ps, other]

Title: Bivariate Domination Polynomial

Authors: James Preen, Alexander Murray

Comments: 13 pages, 4 figures

Subjects: Combinatorics (math.CO)

[108]  arXiv:1708.03996 [pdf, ps, other]

Title: Cubic graphs with small independence ratio

Authors: József Balogh, Alexandr Kostochka, Xujun Liu

Comments: 21 pages, 1 figure, 2 tables

Subjects: Combinatorics (math.CO)

[109]  arXiv:1708.04162 [pdf, ps, other]

Title: Asymptotically Almost Every $2r$-regular Graph has an Internal Partition

Authors: Nathan Linial, Sria Louis

Comments: 7 pages

Subjects: Combinatorics (math.CO)

[110]  arXiv:1708.04170 [pdf, ps, other]

Title: Planarity, duality and Laplacian congruence

Authors: Derek A. Smith, Lorenzo Traldi, William Watkins

Comments: v1: 20 pages, 3 figures. v2: 21 pages, 3 figures. minor corrections and improvements. v3: 23 pages, 3 figures. final prepublication version

Journal-ref: Journal of Combinatorial Mathematics and Combinatorial Computing 113 (2020), 299-321

Subjects: Combinatorics (math.CO)