Combinatorics

Authors and titles for May 2014

[151] arXiv:1405.6315 [pdf, other]

Title: The Reciprocal Pascal Matrix

Thomas M. Richardson

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

[152] arXiv:1405.6378 [pdf, other]

Title: Infinite log-concavity for polynomial Pólya frequency sequences

Petter Brändén, Matthew Chasse

Comments: 12 pages

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

[153] arXiv:1405.6379 [pdf, other]

Title: Free filtrations of affine Weyl arrangements and the ideal-Shi arrangements

Takuro Abe, Hiroaki Terao

Journal-ref: J. Algebraic Combin. 43 (2016), 33-44

Subjects: Combinatorics (math.CO)

[154] arXiv:1405.6454 [pdf, other]

Title: A splitter theorem on 3-connected matroids and graphs

João Paulo Costalonga

Journal-ref: European Journal of Combinatorics 69 (2018) 7-18

Subjects: Combinatorics (math.CO)

[155] arXiv:1405.6462 [pdf, other]

Title: Cayley Graph on Symmetric Group Generated by Elements Fixing $k$ Points

Kok Bin Wong, Terry Lau, Cheng Yeaw Ku

Comments: 22 pages

Subjects: Combinatorics (math.CO)

[156] arXiv:1405.6503 [pdf, other]

Title: Subset-lex: did we miss an order?

Jörg Arndt

Comments: Appendix II about ranking and unranking methods for mixed radix words added January 2, 2024 at the very end. The text is otherwise unchanged

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

[157] arXiv:1405.6527 [pdf, other]

Title: A study of link graphs

Bin Jia

Comments: This is for the presentation at Discrete Maths Research Group Seminar, Monash University, 30 May 2014

Subjects: Combinatorics (math.CO)

[158] arXiv:1405.6559 [pdf, other]

Title: Embedding bounded degree spanning trees in random graphs

Richard Montgomery

Comments: 14 pages

Subjects: Combinatorics (math.CO)

[159] arXiv:1405.6560 [pdf, other]

Title: Sharp threshold for embedding combs and other spanning trees in random graphs

Richard Montgomery

Comments: 20 pages

Subjects: Combinatorics (math.CO)

[160] arXiv:1405.6587 [pdf, other]

Title: On the grid Ramsey problem and related questions

David Conlon, Jacob Fox, Choongbum Lee, Benny Sudakov

Comments: 25 pages

Subjects: Combinatorics (math.CO)

[161] arXiv:1405.6617 [pdf, other]

Title: On Certain Arithmetic Integer Additive set-indexers of Graphs

N. K. Sudev, K. A. Germina

Comments: 14 pages, submitted. arXiv admin note: substantial text overlap with arXiv:1312.7674, arXiv:1403.6435

Journal-ref: Discrete Mathematics, Algorithms and Applications, Vol.7, Issue. 3, 2015, 1-15

Subjects: Combinatorics (math.CO)

[162] arXiv:1405.6618 [pdf, other]

Title: Extensions of two $q$-Gosper identities with an extra integer parameter

Chuanan Wei, Qinglun Yan

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

[163] arXiv:1405.6619 [pdf, other]

Title: Generalizations of Andrews' curious identities

Chuanan Wei, Xiaoxia Wang

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

[164] arXiv:1405.6620 [pdf, other]

Title: Two floor building needing eight colors

Stéphane Bessy, Daniel Gonçalves, Jean-Sébastien Sereni

Subjects: Combinatorics (math.CO)

[165] arXiv:1405.6670 [pdf, other]

Title: Path Ramsey number for random graphs

Shoham Letzter

Journal-ref: Combinator. Probab. Comp. 25 (2016) 612-622

Subjects: Combinatorics (math.CO)

[166] arXiv:1405.6802 [pdf, other]

Title: On the growth rate of 1324-avoiding permutations

Andrew R Conway, Anthony J Guttmann

Comments: 20 pages, 10 figures

Subjects: Combinatorics (math.CO); Data Structures and Algorithms (cs.DS); Mathematical Physics (math-ph)

[167] arXiv:1405.6808 [pdf, other]

Title: More on quasi-random graphs, subgraph counts and graph limits

Svante Janson, Vera T. Sós

Comments: 35 pages

Subjects: Combinatorics (math.CO)

[168] arXiv:1405.6848 [pdf, other]

Title: Forwarding and optical indices of 4-regular circulant networks

Heng-Soon Gan, Hamid Mokhtar, Sanming Zhou

Comments: 19 pages, no figure in Journal of Discrete Algorithms 2015

Subjects: Combinatorics (math.CO)

[169] arXiv:1405.6888 [pdf, other]

Title: Cayley-Dickson Algebras and Finite Geometry

Metod Saniga, Frederic Holweck, Petr Pracna

Comments: 26 pages, 20 figures; V2 - the basis made explicit, a footnote and a couple of references added

Journal-ref: Mathematics 3 (2015) 1192-1221

Subjects: Combinatorics (math.CO); Mathematical Physics (math-ph); Rings and Algebras (math.RA)

[170] arXiv:1405.6894 [pdf, other]

Title: On the number of monotone sequences

Wojciech Samotij, Benny Sudakov

Comments: 24 pages, 2 figures

Subjects: Combinatorics (math.CO)

[171] arXiv:1405.6904 [pdf, other]

Title: Noncrossing arc diagrams and canonical join representations

Nathan Reading

Comments: 16 pages, 7 figures. Version 2: Changes only in Section 4. Now mentioning several more immediate consequences of the results, including the most general pattern-avoidance description of lattice quotients of the weak order on permutations. Version 3: Added figure showing the canonical join complex for S_4. Other very minor changes. Version 4: Minor expository changes

Subjects: Combinatorics (math.CO)

[172] arXiv:1405.6919 [pdf, other]

Title: Multivariate Eulerian polynomials and exclusion processes

Petter Brändén, Madeleine Leander, Mirkó Visontai

Comments: 13 pages (removed Conjecture 5.8 and updated references)

Journal-ref: Combinator. Probab. Comp. 25 (2016) 486-499

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

[173] arXiv:1405.6926 [pdf, other]

Title: On some subvarieties of the Grassmann variety

Luca Giuzzi, Valentina Pepe

Comments: Keywords: Grassmannian, linear set, Desarguesian spread, Schubert variety

Journal-ref: Linear and Multilinear Algebra, 63:11 (2015), 2121-2134

Subjects: Combinatorics (math.CO)

[174] arXiv:1405.6929 [pdf, other]

Title: Directed cycle double covers and cut-obstacles

Andrea Jiménez, Martin Loebl

Comments: 24 pages, 20 figures. This version contains several improvements; in particular, the main result is strengthened

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

[175] arXiv:1405.7005 [pdf, other]

Title: Families of Metrized Graphs With Small Tau Constants

Zubeyir Cinkir

Comments: 4 Figures and 4 Tables

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