Combinatorics

Authors and titles for August 2016

[51] arXiv:1608.01614 [pdf, other]

Title: Detecting the Integer Decomposition Property and Ehrhart Unimodality in Reflexive Simplices

Benjamin Braun, Robert Davis, Liam Solus

Comments: 15 pages

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

[52] arXiv:1608.01622 [pdf, other]

Title: Split-facets for Balanced Minimal Evolution Polytopes and the Permutoassociahedron

Stefan Forcey, Logan Keefe, William Sands

Subjects: Combinatorics (math.CO)

[53] arXiv:1608.01833 [pdf, other]

Title: Graphons and cut metric on sigma-finite measure spaces

Svante Janson

Comments: v2: Theorems 5.1 and 5.3 improved

Subjects: Combinatorics (math.CO)

[54] arXiv:1608.01873 [pdf, other]

Title: On chromatic numbers of some distance graphs

D. Zakharov

Comments: 9 pages, in Russian

Subjects: Combinatorics (math.CO)

[55] arXiv:1608.01929 [pdf, other]

Title: A conjectured bound on the spanning tree number of bipartite graphs

MLE Slone

Comments: 6 pages; added references, acknowledgments, and counterexample to more general conjecture

Subjects: Combinatorics (math.CO)

[56] arXiv:1608.01954 [pdf, other]

Title: Skew-signings of positive weighted digraphs

Kawtar Attas, Abderrahim Boussaïri, Mohamed Zaidi

Subjects: Combinatorics (math.CO)

[57] arXiv:1608.01973 [pdf, other]

Title: Six variations on a theme: almost planar graphs

Max Lipton, Eoin Mackall, Thomas W. Mattman, Mike Pierce, Samantha Robinson, Jeremy Thomas, Ilan Weinschelbaum

Comments: 32 pages, 8 figures

Journal-ref: Involve 11 (2018) 413-448

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

[58] arXiv:1608.02030 [pdf, other]

Title: Partition Identities and Quiver Representations

Richard Rimanyi, Anna Weigandt, Alexander Yong

Comments: 26 pages

Journal-ref: J. Algebraic Combin. 47 (2018), no. 1, 129-169

Subjects: Combinatorics (math.CO)

[59] arXiv:1608.02055 [pdf, other]

Title: The generalized 3-(edge) connectivity of total graphs

Yinkui Li

Comments: arXiv admin note: substantial text overlap with arXiv:1207.1838, arXiv:1603.03995, arXiv:1305.1089, arXiv:1604.01887 by other authors

Subjects: Combinatorics (math.CO)

[60] arXiv:1608.02107 [pdf, other]

Title: A new bound for Vizing's conjecture

Elliot Krop

Comments: 7 pages

Subjects: Combinatorics (math.CO)

[61] arXiv:1608.02154 [pdf, other]

Title: A characterization of domination weak bicritical graphs with large diameter

Michitaka Furuya

Comments: 13 pages, 0 figures

Subjects: Combinatorics (math.CO)

[62] arXiv:1608.02197 [pdf, other]

Title: A new general family of deterministic hierarchical networks

C. Dalfó, M.A. Fiol

Subjects: Combinatorics (math.CO)

[63] arXiv:1608.02262 [pdf, other]

Title: Explicit expressions for the moments of the size of an (s,s+1)-core partition with distinct parts

Anthony Zaleski

Comments: 9 pages, 1 figure

Journal-ref: Adv. Appl. Math. 84, 1-7 (2017)

Subjects: Combinatorics (math.CO)

[64] arXiv:1608.02279 [pdf, other]

Title: Asymptotic results on Klazar set partition avoidance

Ryan Alweiss

Journal-ref: Discrete Mathematics & Theoretical Computer Science, Vol. 19 no. 2, Permutation Patterns 2016, Permutation Patterns (March 19, 2018) dmtcs:3112

Subjects: Combinatorics (math.CO)

[65] arXiv:1608.02332 [pdf, other]

Title: Threshold Colorings of Prisms and the Petersen Graph

Gasper Fijavz, Matthias Kriesell

Subjects: Combinatorics (math.CO)

[66] arXiv:1608.02357 [pdf, other]

Title: The Zero Locus of the $F$-triangle

Kyoji Saito

Comments: 28 pages, 10 figures

Subjects: Combinatorics (math.CO)

[67] arXiv:1608.02420 [pdf, other]

Title: Areas of Triangles and other Polygons with Vertices from Various Sequences

Virginia Johnson, Charles K. Cook

Subjects: Combinatorics (math.CO)

[68] arXiv:1608.02439 [pdf, other]

Title: A translation generalized quadrangle in characteristic $\ne 0$ is linear

Koen Thas

Comments: 12 pages, submitted (August 2016)

Subjects: Combinatorics (math.CO)

[69] arXiv:1608.02447 [pdf, other]

Title: Shifted symmetric functions and multirectangular coordinates of Young diagrams

Per Alexandersson, Valentin Féray

Comments: 2nd version: minor modifications after referee comments

Journal-ref: Journal of Algebra, 483, pp. 262-305, 2017

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

[70] arXiv:1608.02448 [pdf, other]

Title: Identities involving weighted Catalan, Schroder and Motzkin paths

Zhi Chen, Hao Pan

Comments: 16 pages

Subjects: Combinatorics (math.CO)

[71] arXiv:1608.02510 [pdf, other]

Title: On enumeration of tree-rooted planar cubic maps

Yury Kochetkov

Comments: 7 pages, 1 figure

Subjects: Combinatorics (math.CO)

[72] arXiv:1608.02531 [pdf, other]

Title: Tight lower bounds for connected queen domination problems on the chessboard

Sneha S. Venkatesan, S. M. Venkatesan

Comments: 9 pages, 1 Figure

Subjects: Combinatorics (math.CO)

[73] arXiv:1608.02635 [pdf, other]

Title: Matroid basis graph: Counting Hamiltonian cycles

Cristina G. Fernandes, César Hernández-Vélez, José C. de Pina, Jorge Luis Ramírez Alfonsín

Comments: Reformulation of Propositions 7 and 8. Lemmas 9 and 10, and Theorem 11 are combined in the current Theorem 9

Subjects: Combinatorics (math.CO)

[74] arXiv:1608.02720 [pdf, other]

Title: Almost all non-archimedean Kakeya sets have measure zero

Xavier Caruso (IRMAR)

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

[75] arXiv:1608.02817 [pdf, other]

Title: A $q$-Clausen-Orr type formula and its applications

Hong-Fang Guo, Victor J. W. Guo, Jiang Zeng

Comments: 14 pages, accepted by Journal of Mathematical Analysis and Applications

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