Combinatorics

Authors and titles for January 2017

[1] arXiv:1701.00141 [pdf, other]

Title: The distinguishing number of groups based on the distinguishing number of subgroups

Saeid Alikhani, Samaneh Soltani

Comments: 11 pages

Subjects: Combinatorics (math.CO)

[2] arXiv:1701.00154 [pdf, other]

Title: Lp expander Complexes

Amitay Kamber

Comments: 47 pages

Subjects: Combinatorics (math.CO)

[3] arXiv:1701.00187 [pdf, other]

Title: Computing optimal strategy for cop in the game of Cop v.s. Gambler

Shen-Fu Tsai

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

[4] arXiv:1701.00269 [pdf, other]

Title: The number of triple systems without even cycles

Dhruv Mubayi, Lujia Wang

Comments: 28 pages

Subjects: Combinatorics (math.CO)

[5] arXiv:1701.00328 [pdf, other]

Title: On Seymour's Second Neighborhood Conjecture of m-free Digraphs

Hao Liang, Jun-Ming Xu

Subjects: Combinatorics (math.CO)

[6] arXiv:1701.00354 [pdf, other]

Title: A general law of large permanent

Jozsef Balogh, Hoi Nguyen

Comments: 16 pages, typos and mistakes corrected

Subjects: Combinatorics (math.CO); Dynamical Systems (math.DS)

[7] arXiv:1701.00362 [pdf, other]

Title: Facial structures of lattice path matroid polytopes

Suhyung An, JiYoon Jung, Sangwook Kim

Subjects: Combinatorics (math.CO)

[8] arXiv:1701.00378 [pdf, other]

Title: Enumeration of Fuss-Schr\"oder paths

Suhyung An, JiYoon Jung, Sangwook Kim

Subjects: Combinatorics (math.CO)

[9] arXiv:1701.00419 [pdf, other]

Title: The tilings of deficient squares by ribbon L-tetrominoes are diagonally cracked

Viorel Nitica

Subjects: Combinatorics (math.CO)

[10] arXiv:1701.00420 [pdf, other]

Title: Partition functions and a generalized coloring-flow duality for embedded graphs

Bart Litjens, Bart Sevenster

Comments: Based on comments of the referees, some revisions have been made. 13 pages. To appear in Journal of Graph Theory

Journal-ref: Journal of Graph Theory, 88(2) (2018), 271-283

Subjects: Combinatorics (math.CO)

[11] arXiv:1701.00585 [pdf, other]

Title: A strengthened inequality of Alon-Babai-Suzuki's conjecture on set systems with restricted intersections modulo p

Xin Wang, Hengjia Wei, Gennian Ge

Subjects: Combinatorics (math.CO)

[12] arXiv:1701.00600 [pdf, other]

Title: On xD-Generalizations of Stirling Numbers and Lah Numbers via Graphs and Rooks

Sen-Peng Eu, Tung-Shan Fu, Yu-Chang Liang, Tsai-Lien Wong

Comments: 24 pages, 9 figures

Subjects: Combinatorics (math.CO)

[13] arXiv:1701.00614 [pdf, other]

Title: Coloring graphs of various maximum degree from random lists

Carl Johan Casselgren

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

[14] arXiv:1701.00700 [pdf, other]

Title: Rational Polygons: Odd Compression Ratio and Odd Plane Coverings

Rom Pinchasi, Yuri Rabinovich

Comments: The final version of the contribution is due to be published in the collection of papers "A Journey through Discrete Mathematics: A Tribute to Jiri Matousek" edited by Martin Loebl, Jaroslav Nesetril and Robin Thomas, due to be published by Springer

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

[15] arXiv:1701.00715 [pdf, other]

Title: Gibbs Measures with memory of length 2 on an arbitrary order Cayley tree

Hasan Akin

Comments: 19 pages, 8 figures. arXiv admin note: text overlap with arXiv:1608.06178

Journal-ref: International Journal of Modern Physics CVol. 29, No. 02, 1850016 (2018)

Subjects: Combinatorics (math.CO); Dynamical Systems (math.DS); Probability (math.PR)

[16] arXiv:1701.00908 [pdf, other]

Title: Cubic edge-transitive bi-Cayley graphs over inner-abelian p-groups

Yan-Li Qin, Jin-Xin Zhou

Comments: 13 pages. arXiv admin note: text overlap with arXiv:1610.07307

Subjects: Combinatorics (math.CO)

[17] arXiv:1701.00927 [pdf, other]

Title: On neighbour sum-distinguishing $\{0,1\}$-edge-weightings of bipartite graphs

Kasper Szabo Lyngsie

Comments: Journal version

Journal-ref: Discrete Mathematics & Theoretical Computer Science, Vol. 20 no. 1, Graph Theory (June 4, 2018) dmtcs:2632

Subjects: Combinatorics (math.CO)

[18] arXiv:1701.00928 [pdf, other]

Title: Counting Lyndon factors

Amy Glen, Jamie Simpson, W. F. Smyth

Comments: 10 pages

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

[19] arXiv:1701.00973 [pdf, other]

Title: Subcritical graph classes containing all planar graphs

Agelos Georgakopoulos, Stephan Wagner

Subjects: Combinatorics (math.CO)

[20] arXiv:1701.01038 [pdf, other]

Title: The Erd\H{o}s-Ginzburg-Ziv constant and progression-free subsets

Gábor Hegedűs

Comments: 10 pages

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

[21] arXiv:1701.01047 [pdf, other]

Title: The formula of Melzak for arbitrary polynomials

Khristo N. Boyadzhiev

Comments: This is a slightly extended version of the paper published in Utilitas Mathematica

Journal-ref: Utilitas Mathematica, 99 (2016), 397-401

Subjects: Combinatorics (math.CO)

[22] arXiv:1701.01051 [pdf, other]

Title: Geometric Bijections for Regular Matroids, Zonotopes, and Ehrhart Theory

Spencer Backman, Matthew Baker, Chi Ho Yuen

Comments: v2: 39 pages, 5 figures, include a partial extension to realizable oriented matroids (cf. Section 1.5); v3: improved exposition

Journal-ref: Forum of Mathematics, Sigma 7 (2019) e45

Subjects: Combinatorics (math.CO)

[23] arXiv:1701.01182 [pdf, other]

Title: Row bounds needed to justifiably express flagged Schur functions with Gessel-Viennot determinants

Robert A. Proctor, Matthew J. Willis

Comments: 22 pages, 5 figures, 4 tables. Identical to v.5, except for the insertion of a reference and the DMTCS journal's publication meta data

Journal-ref: Discrete Mathematics & Theoretical Computer Science, vol. 23 no. 1, Combinatorics (April 23, 2021) dmtcs:6632

Subjects: Combinatorics (math.CO)

[24] arXiv:1701.01208 [pdf, other]

Title: c_2 Invariants of Recursive Families of Graphs

Wesley Chorney, Karen Yeats

Comments: 15 pages, 13 figures. To appear in Annales de L'Institut Henri Poincare D

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

[25] arXiv:1701.01323 [pdf, other]

Title: Confluence laws and Hopf-Borel type theorem for operads

Emily Burgunder (IMT), Bérénice Delcroix-Oger (IRIF)

Subjects: Combinatorics (math.CO); Rings and Algebras (math.RA)