Combinatorics

Authors and titles for October 2017

[126] arXiv:1710.05663 [pdf, other]

Title: Special Hist-Snarks

Arthur Hoffmann-Ostenhof, Thomas Jatschka

Subjects: Combinatorics (math.CO)

[127] arXiv:1710.05714 [pdf, other]

Title: The Width of Downsets

Dwight Duffus, David Howard, Imre Leader

Comments: 18 pages, 3 figures

Journal-ref: European Journal of Combinatorics 79 (2019) 46 - 59

Subjects: Combinatorics (math.CO)

[128] arXiv:1710.05731 [pdf, other]

Title: Trees and $n$-Good Hypergraphs

Mark Budden, Andrew Penland

Comments: 23 pages, 3 figures, 2 tables

Subjects: Combinatorics (math.CO)

[129] arXiv:1710.05795 [pdf, other]

Title: Stieltjes moment sequences of polynomials

Huyile Liang, Jeffrey Remmel, Sainan Zheng

Subjects: Combinatorics (math.CO)

[130] arXiv:1710.05804 [pdf, other]

Title: Detachments of Hypergraphs I: The Berge-Johnson Problem

Amin Bahmanian

Comments: 11 pages, 1 figure

Journal-ref: Combin. Probab. Comput. 21 (2012), no. 4, 483-495

Subjects: Combinatorics (math.CO)

[131] arXiv:1710.05936 [pdf, other]

Title: Embedding an Edge-colored $K(a^{(p)};λ,μ)$ into a Hamiltonian Decomposition of $K(a^{(p+r)};λ,μ)$

Amin Bahmanian, Chris Rodger

Comments: 10 pages, 2 figures

Journal-ref: Graphs Combin. 29 (2013), no. 4, 747-755

Subjects: Combinatorics (math.CO)

[132] arXiv:1710.05949 [pdf, other]

Title: Embedding factorizations for 3-uniform hypergraphs

Amin Bahmanian, Chris Rodger

Comments: 8 pages, 1 figure

Journal-ref: J. Graph Theory 73 (2013), no. 2, 216-224

Subjects: Combinatorics (math.CO)

[133] arXiv:1710.05953 [pdf, other]

Title: Dominating 2-broadcast in graphs: complexity, bounds and extremal graphs

José Cáceres, Carmen Hernando, Mercè Mora, Ignacio M. Pelayo, María Luz Puertas

Comments: 18 pages, 8 figures

Subjects: Combinatorics (math.CO)

[134] arXiv:1710.05960 [pdf, other]

Title: Bisected theta series, least $r$-gaps in partitions, and polygonal numbers

Cristina Ballantine, Mircea Merca

Comments: 10 pages

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

[135] arXiv:1710.06006 [pdf, other]

Title: The Sandpile Group of a Thick Cycle Graph

Diane Christine Alar, Jonathan Celaya, Luis David García Puente, Micah Henson, Ashley K. Wheeler

Comments: 12 pages

Subjects: Combinatorics (math.CO)

[136] arXiv:1710.06011 [pdf, other]

Title: The quantum adjacency algebra and subconstituent algebra of a graph

Paul Terwilliger, Arjana Žitnik

Comments: 15 pages

Subjects: Combinatorics (math.CO)

[137] arXiv:1710.06037 [pdf, other]

Title: On Hamilton Decompositions of Line Graphs of Non-Hamiltonian Graphs and Graphs without Separating Transitions

Darryn Bryant, Barbara Maenhaut, Benjamin R. Smith

Subjects: Combinatorics (math.CO)

[138] arXiv:1710.06049 [pdf, other]

Title: Repetition in Colored Sequences of Balls

Jeremy M. Dover

Subjects: Combinatorics (math.CO)

[139] arXiv:1710.06115 [pdf, other]

Title: A tightness property of relatively smooth permutations

Erez Lapid

Journal-ref: J. Combin. Theory Ser. A 163 (2019) 59-84

Subjects: Combinatorics (math.CO)

[140] arXiv:1710.06129 [pdf, other]

Title: Higher Nerves of Simplicial Complexes

Hailong Dao, Joseph Doolittle, Ken Duna, Bennet Goeckner, Brent Holmes, Justin Lyle

Comments: We rewrite Section 4 to fix some errors and clarify the proofs

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

[141] arXiv:1710.06203 [pdf, other]

Title: Continuants, run lengths, and Barry's modified Pascal triangle

Jeffrey Shallit, Lukas Spiegelhofer

Comments: 5 pages

Journal-ref: Electron. J. Combin. 26 (2019), no. 1, Paper No. 1.31, 6 pp

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

[142] arXiv:1710.06286 [pdf, other]

Title: On the skeleton of the pyramidal tours polytope

Vladimir A. Bondarenko, Andrei V. Nikolaev

Subjects: Combinatorics (math.CO)

[143] arXiv:1710.06335 [pdf, other]

Title: Hemisystems of the Hermitian Surface

Gábor Korchmáros, Gábor P. Nagy, Pietro Speziali

Subjects: Combinatorics (math.CO)

[144] arXiv:1710.06383 [pdf, other]

Title: Projective planes and set multipartite Ramsey numbers for $C_4$ versus star

Claudia J. F. Gonçalves, Emerson L. Monte Carmelo, Irene N. Nakaoka

Comments: 22 pages

Subjects: Combinatorics (math.CO)

[145] arXiv:1710.06470 [pdf, other]

Title: On the number of unknot diagrams

Carolina Medina, Jorge Ramírez-Alfonsín, Gelasio Salazar

Subjects: Combinatorics (math.CO)

[146] arXiv:1710.06490 [pdf, other]

Title: Hultman elements for the hyperoctahedral groups

Alexander Woo

Comments: 23 pages

Subjects: Combinatorics (math.CO)

[147] arXiv:1710.06517 [pdf, other]

Title: Dihedral Sieving Phenomena

Sujit Rao, Joe Suk

Comments: 10 pages

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

[148] arXiv:1710.06535 [pdf, other]

Title: Maximum number of colourings. II. 5-chromatic graphs

Fiachra Knox, Bojan Mohar

Subjects: Combinatorics (math.CO)

[149] arXiv:1710.06644 [pdf, other]

Title: A computerised classification of some almost minimal triangle-free Ramsey graphs

Oliver Krüger

Subjects: Combinatorics (math.CO)

[150] arXiv:1710.06664 [pdf, other]

Title: On cyclic descents for tableaux

Ron M. Adin, Victor Reiner, Yuval Roichman

Comments: 31 pages, minor changes

Subjects: Combinatorics (math.CO)