Combinatorics

Authors and titles for math.CO in Jun 2014

[1]  arXiv:1406.0100 [pdf, other]

Title: Sandpiles and Dominos

Authors: Laura Florescu, Daniela Morar, David Perkinson, Nick Salter, Tianyuan Xu

Comments: 35 pages, 24 figures

Subjects: Combinatorics (math.CO)

[2]  arXiv:1406.0107 [pdf, ps, other]

Title: Long paths in the distance graph over large subsets of vector spaces over finite fields

Authors: M. Bennett, J. Chapman, D. Covert, D. Hart, A. Iosevich, J. Pakianathan

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

[3]  arXiv:1406.0142 [pdf, ps, other]

Title: Orthogonal basis for functions over a slice of the Boolean hypercube

Authors: Yuval Filmus

Comments: 21 pages

Journal-ref: Electronic Journal of Combinatorics, volume 23, issue 1, article number P1.23, 2016

Subjects: Combinatorics (math.CO)

[4]  arXiv:1406.0220 [pdf, ps, other]

Title: Two-dimensional balanced sampling plans avoiding adjacent units

Authors: Xiaomiao Wang, Tao Feng, Jing Zhang, Yan Xu

Subjects: Combinatorics (math.CO)

[5]  arXiv:1406.0242 [pdf, ps, other]

Title: Random Walks that Find Perfect Objects and the Lovász Local Lemma

Authors: Dimitris Achlioptas, Fotis Iliopoulos

Comments: 28 pages, added weighted version, added Independent Sets version, added Latin Squares Application

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

[6]  arXiv:1406.0338 [pdf, other]

Title: Restricted frame graphs and a conjecture of Scott

Authors: Jérémie Chalopin, Louis Esperet, Zhentao Li, Patrice Ossona de Mendez

Comments: 21 pages, 8 figures - Revised version (note that we moved some of our results to an appendix)

Journal-ref: Electronic Journal of Combinatorics 23(1) (2016), #P1.30

Subjects: Combinatorics (math.CO)

[7]  arXiv:1406.0352 [pdf, ps, other]

Title: Combinatorial representation theory of Lie algebras. Richard Stanley's work and the way it was continued

Authors: Cristian Lenart

Comments: 11 pages

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

[8]  arXiv:1406.0368 [pdf, other]

Title: The diameter of type D associahedra and the non-leaving-face property

Authors: Cesar Ceballos, Vincent Pilaud

Comments: 18 pages, 14 figures. Version 3: improved presentation, simplification of Section 4.1. Final version

Journal-ref: European J. Combin., 51: 109-124, 2016

Subjects: Combinatorics (math.CO)

[9]  arXiv:1406.0378 [pdf, ps, other]

Title: Connective eccentric index of some graph operations

Authors: Nilanjan De, Anita Pal, Sk. Md. Abu Nayeem

Comments: 9 pages, 3 figures

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

[10]  arXiv:1406.0432 [pdf, ps, other]

Title: Divisors and specializations of Lucas polynomials

Authors: Tewodros Amdeberhan, Mahir Bilen Can, Melanie Jensen

Comments: Minor typos are fixed, new references are added. To appear in Journal of Combinatorics

Subjects: Combinatorics (math.CO)

[11]  arXiv:1406.0447 [pdf, ps, other]

Title: Explicit computations with the Divided Symmetrization operator

Authors: Tewodros Amdeberhan

Comments: 13 pages, no figures

Subjects: Combinatorics (math.CO)

[12]  arXiv:1406.0450 [pdf, ps, other]

Title: Pattern occurrence statistics and applications to the Ramsey theory of unavoidable patterns

Authors: Jim Tao

Comments: 22 pages, 5 figures, presented at SIAM DM 2014

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

[13]  arXiv:1406.0482 [pdf, ps, other]

Title: Bounds for the Zero-Forcing Number of Graphs with Large Girth

Authors: Randy Davila, Franklin Kenter

Comments: 9 pages

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

[14]  arXiv:1406.0606 [pdf, ps, other]

Title: Induced Cycles in Graphs

Authors: Michael A. Henning, Felix Joos, Christian Löwenstein, Thomas Sasse

Comments: 17 pages

Subjects: Combinatorics (math.CO)

[15]  arXiv:1406.0669 [pdf, ps, other]

Title: Generalizing the divisibility property of rectangle domino tilings

Authors: Forest Tong

Comments: 21 pages

Journal-ref: Electron. J. Combin., 23(3):#P3-5, 2016

Subjects: Combinatorics (math.CO)

[16]  arXiv:1406.0716 [pdf, ps, other]

Title: A strict undirected model for the $k$-nearest neighbour graph

Authors: Neville Ball

Comments: 41 pages, 12 figures

Subjects: Combinatorics (math.CO)

[17]  arXiv:1406.0757 [pdf, other]

Title: Integer round-up property for the chromatic number of some h-perfect graphs

Authors: Yohann Benchetrit

Comments: 20 pages, 13 figures

Subjects: Combinatorics (math.CO); Optimization and Control (math.OC)

[18]  arXiv:1406.0766 [pdf, ps, other]

Title: Lower matching conjecture, and a new proof of Schrijver's and Gurvits's theorems

Authors: Péter Csikvári

Subjects: Combinatorics (math.CO)

[19]  arXiv:1406.0823 [pdf, other]

Title: A rigidity property of ribbon L-shaped n-ominoes and generalizations

Authors: Viorel Nitica

Subjects: Combinatorics (math.CO)

[20]  arXiv:1406.0940 [pdf, ps, other]

Title: On the competition graphs of $d$-partial orders

Authors: Jihoon Choi, Kyeong Seok Kim, Suh-Ryung Kim, Jung Yeun Lee, Yoshio Sano

Comments: 14 pages, 5 figures

Subjects: Combinatorics (math.CO)

[21]  arXiv:1406.0947 [pdf, ps, other]

Title: Zigzag Stacks and m-Regular Linear Stacks

Authors: William Y.C. Chen, Qiang-Hui Guo, Lisa H. Sun, Jian Wang

Comments: 28 pages, 14 figures

Subjects: Combinatorics (math.CO); Biomolecules (q-bio.BM)

[22]  arXiv:1406.1067 [pdf, ps, other]

Title: Switchings of semifield multiplications

Authors: Xiang-dong Hou, Ferruh Özbudak, Yue Zhou

Subjects: Combinatorics (math.CO)

[23]  arXiv:1406.1072 [pdf, other]

Title: Maximal Green Sequences of Exceptional Finite Mutation Type Quivers

Authors: Ahmet I. Seven

Journal-ref: SIGMA 10 (2014), 089, 5 pages

Subjects: Combinatorics (math.CO)

[24]  arXiv:1406.1085 [pdf, ps, other]

Title: E-cospectral hypergraphs and some hypergraphs determined by their spectra

Authors: Changjiang Bu, Jiang Zhou, Yimin Wei

Subjects: Combinatorics (math.CO)

[25]  arXiv:1406.1087 [pdf, other]

Title: Explorations of edge-weighted Cayley graphs and p-ary bent functions

Authors: Charles Celerier, David Joyner, Caroline Melles, David Phillips, Steven Walsh

Subjects: Combinatorics (math.CO)

[26]  arXiv:1406.1098 [pdf, ps, other]

Title: Bessenrodt-Stanley polynomials and the octahedron recurrence

Authors: Philippe Di Francesco

Comments: 28 pages, 42 figures

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

[27]  arXiv:1406.1142 [pdf, ps, other]

Title: Cover time of a random graph with a degree sequence II: Allowing vertices of degree two

Authors: Colin Cooper, Alan Frieze, Eyal Lubetzky

Comments: 48 pages

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

[28]  arXiv:1406.1196 [pdf, other]

Title: Sweep maps: A continuous family of sorting algorithms

Authors: Drew Armstrong, Nicholas A. Loehr, Gregory S. Warrington

Comments: 21 pages; full version of FPSAC 2014 extended abstract

Subjects: Combinatorics (math.CO)

[29]  arXiv:1406.1250 [pdf, ps, other]

Title: Morse Theory on 1-Skeleta

Authors: Chris McDaniel

Comments: 38 pages, 1 figure

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

[30]  arXiv:1406.1300 [pdf, ps, other]

Title: Skew Randić Matrix and Skew Randić Energy

Authors: Ran Gu, Fei Huang, Xueliang Li

Comments: 16 pages

Subjects: Combinatorics (math.CO)

[31]  arXiv:1406.1341 [pdf, other]

Title: Cascades and Obstructions of Low Connectivity for Embedding Graphs into the Klein Bottle

Authors: Bojan Mohar, Petr Škoda

Comments: 45 pages

Subjects: Combinatorics (math.CO)

[32]  arXiv:1406.1370 [pdf, ps, other]

Title: On the order of Borel subgroups of group amalgams and an application to locally-transitive graphs

Authors: Luke Morgan, Pablo Spiga, Gabriel Verret

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

[33]  arXiv:1406.1399 [pdf, ps, other]

Title: There is no circulant weighing matrix of order 60 and weight 36

Authors: Dragomir Z. Djokovic, Ilias S. Kotsireas

Comments: 6 pages

Subjects: Combinatorics (math.CO)

[34]  arXiv:1406.1413 [pdf, ps, other]

Title: Composing short 3-compressing words on a 2 letter alphabet

Authors: Alessandra Cherubini, Achille Frigeri, Zuhua Liu

Comments: 35 pages

Subjects: Combinatorics (math.CO); Formal Languages and Automata Theory (cs.FL)

[35]  arXiv:1406.1500 [pdf, ps, other]

Title: F-Saturation Games

Authors: Jonathan D. Lee, Ago-Erik Riet

Comments: 13 pages, 2 figures

Subjects: Combinatorics (math.CO)

[36]  arXiv:1406.1530 [pdf, ps, other]

Title: A quantitative variant of the multi-colored Motzkin-Rabin theorem

Authors: Zeev Dvir, Christian Tessier-Lavigne

Subjects: Combinatorics (math.CO)

[37]  arXiv:1406.1532 [pdf, other]

Title: Developing a Mathematical Model for Bobbin Lace

Authors: Veronika Irvine, Frank Ruskey

Comments: 20 pages, 18 figures, intended audience includes Artists as well as Computer Scientists and Mathematicians

Journal-ref: Journal of Mathematics and the Arts (2014) Vol.8, No.3-4, pp 95-110

Subjects: Combinatorics (math.CO)

[38]  arXiv:1406.1554 [pdf, ps, other]

Title: A note on nowhere-zero 3-flow and Z_3-connectivity

Authors: Fuyuan Chen, Bo Ning

Comments: 10 pages. Typos corrected

Journal-ref: Ars Math. Contemp. 10 (2016) 91-98

Subjects: Combinatorics (math.CO)

[39]  arXiv:1406.1586 [pdf, ps, other]

Title: Hankel Determinant Calculus for the Thue-Morse and related sequences

Authors: Guo-Niu Han

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

[40]  arXiv:1406.1587 [pdf, ps, other]

Title: A combinatorial proof of the non-vanishing of Hankel determinants of the Thue--Morse sequence

Authors: Yann Bugeaud, Guo-Niu Han

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

[41]  arXiv:1406.1589 [pdf, ps, other]

Title: On $t$-extensions of the Hankel determinants of certain automatic sequences

Authors: Hao Fu, Guo-Niu Han

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

[42]  arXiv:1406.1616 [pdf, ps, other]

Title: m-dendriform algebras

Authors: Jean-Christophe Novelli

Comments: 21 pages

Subjects: Combinatorics (math.CO)

[43]  arXiv:1406.1628 [pdf, ps, other]

Title: Some transformation formulas associated with Askey-Wilson polynomials and Lassalle's formulas for Macdonald-Koornwinder polynomials

Authors: A. Hoshino, M. Noumi, J. Shiraishi

Comments: 20 pages

Subjects: Combinatorics (math.CO)

[44]  arXiv:1406.1653 [pdf, ps, other]

Title: Irreducible characters of the symmetric group and exponential growth

Authors: Antonio Giambruno, Sergey Mishchenko

Comments: 9 pages, 1 figure

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

[45]  arXiv:1406.1657 [pdf, other]

Title: Wieland gyration for triangular fully packed loop configurations

Authors: Sabine Beil, Ilse Fischer, Philippe Nadeau

Comments: 14 pages, 13 figures

Subjects: Combinatorics (math.CO)

[46]  arXiv:1406.1671 [pdf, other]

Title: Isolating highly connected induced subgraphs

Authors: Irena Penev, Stéphan Thomassé, Nicolas Trotignon

Journal-ref: SIAM Journal on Discrete Mathematics, 30:592-619, 2016

Subjects: Combinatorics (math.CO)

[47]  arXiv:1406.1704 [pdf, ps, other]

Title: Counting arithmetic formulas

Authors: Edinah K. Gnang, Maksym Radziwill, Carlo Sanna

Comments: 18 pages, 1 figure

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

[48]  arXiv:1406.1709 [pdf, ps, other]

Title: Bijections for pairs of non-crossing lattice paths and walks in the plane

Authors: Sergi Elizalde

Subjects: Combinatorics (math.CO)

[49]  arXiv:1406.1714 [pdf, ps, other]

Title: On extendibility of additive code isometries

Authors: Serhii Dyshko

Comments: 11 pages

Journal-ref: Advances in Mathematics of Communications 10(1) 45-52, 2016

Subjects: Combinatorics (math.CO)

[50]  arXiv:1406.1760 [pdf, ps, other]

Title: The Non-Orientable Map Asymptotics Constant $p_g$

Authors: S.R. Carrell

Comments: 16 pages

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

[51]  arXiv:1406.1766 [pdf, other]

Title: Saturated Subgraphs of the Hypercube

Authors: J. Robert Johnson, Trevor Pinto

Comments: Journal version, 16 pages, 1 figure

Subjects: Combinatorics (math.CO)

[52]  arXiv:1406.1771 [pdf, ps, other]

Title: Computing the partition function for graph homomorphisms

Authors: Alexander Barvinok, Pablo Soberón

Comments: constants are improved, following a suggestion by B. Bukh

Subjects: Combinatorics (math.CO); Mathematical Physics (math-ph); Optimization and Control (math.OC)

[53]  arXiv:1406.1876 [pdf, ps, other]

Title: Abelian properties of Parry words

Authors: Ondřej Turek

Comments: 19 pages

Journal-ref: Theor. Comput. Sci. 566 (2015), 26-38

Subjects: Combinatorics (math.CO); Formal Languages and Automata Theory (cs.FL)

[54]  arXiv:1406.1887 [pdf, ps, other]

Title: Supersaturation and stability for forbidden subposet problems

Authors: Balazs Patkos

Subjects: Combinatorics (math.CO)

[55]  arXiv:1406.1917 [pdf, ps, other]

Title: Generalized Tchebyshev triangulations

Authors: Gábor Hetyei, Eran Nevo

Journal-ref: Journal of Combinatorial Theory, Series A, Volume 137, January 2016, Pages 88-125

Subjects: Combinatorics (math.CO); Algebraic Topology (math.AT)

[56]  arXiv:1406.1942 [pdf, ps, other]

Title: Decomposable edge polytopes of finite graphs

Authors: Atsushi Funato, Nan Li, Akihiro Shikama

Comments: 10 pages

Subjects: Combinatorics (math.CO)

[57]  arXiv:1406.1949 [pdf, ps, other]

Title: Distinct Distances: Open Problems and Current Bounds

Authors: Adam Sheffer

Comments: Many recent results were added, a few fixes, and two new sections (bipartite problems and connections to Additive Combinatorics)

Subjects: Combinatorics (math.CO); Computational Geometry (cs.CG)

[58]  arXiv:1406.1951 [pdf, ps, other]

Title: Lexicographic shellability, matroids and pure order ideals

Authors: Steven Klee, Jose Alejandro Samper

Subjects: Combinatorics (math.CO)

[59]  arXiv:1406.1988 [pdf, ps, other]

Title: Loopy, Hankel, and Combinatorially Skew-Hankel Tournaments

Authors: Richard A. Brualdi, Eliseu Fritscher

Subjects: Combinatorics (math.CO)

[60]  arXiv:1406.2004 [pdf, ps, other]

Title: On Maximum Signless Laplacian Estrada Indices of Graphs with Given Parameters

Authors: H.R. Ellahi, R. Nasiri, G.H. Fath-Tabar, A. Gholami

Comments: 14 pages, 3 figures

Journal-ref: ARS Mathematica Contemporanea 11, no. 2 (2016): 381-389

Subjects: Combinatorics (math.CO)

[61]  arXiv:1406.2050 [pdf, ps, other]

Title: Complementary Ramsey numbers and Ramsey graphs

Authors: Akihiro Munemasa, Masashi Shinohara

Comments: 9 pages

Subjects: Combinatorics (math.CO)

[62]  arXiv:1406.2111 [pdf, ps, other]

Title: On saturation games

Authors: Dan Hefetz, Michael Krivelevich, Alon Naor, Miloš Stojaković

Subjects: Combinatorics (math.CO)

[63]  arXiv:1406.2225 [pdf, ps, other]

Title: Minimum codegree threshold for Hamilton l-cycles in k-uniform hypergraphs

Authors: Jie Han, Yi Zhao

Comments: 22 pages, 0 figure. Accepted for publication in JCTA. arXiv admin note: text overlap with arXiv:1307.3693

Journal-ref: Journal of Combinatorial Theory, Series A, Volume 132, May 2015, Pages 194-223

Subjects: Combinatorics (math.CO)

[64]  arXiv:1406.2228 [pdf, ps, other]

Title: To catch a falling robber

Authors: William B. Kinnersley, Paweł Prałat, Douglas B. West

Comments: Minor revisions

Subjects: Combinatorics (math.CO)

[65]  arXiv:1406.2250 [pdf, ps, other]

Title: Multi-cores, posets, and lattice paths

Authors: Tewodros Amdeberhan, Emily Leven

Subjects: Combinatorics (math.CO)

[66]  arXiv:1406.2271 [pdf, ps, other]

Title: On the Smallest Eigenvalue of Grounded Laplacian Matrices

Authors: Mohammad Pirani, Shreyas Sundaram

Subjects: Combinatorics (math.CO)

[67]  arXiv:1406.2356 [pdf, ps, other]

Title: Involutions and their progenies

Authors: Tewodros Amdeberhan, Victor H. Moll

Subjects: Combinatorics (math.CO)

[68]  arXiv:1406.2425 [pdf, other]

Title: Wreath determinants for group-subgroup pairs

Authors: Kei Hamamoto, Kazufumi Kimoto, Kazutoshi Tachibana, Masato Wakayama

Comments: 12 pages, 2 figures

Subjects: Combinatorics (math.CO)

[69]  arXiv:1406.2438 [pdf, ps, other]

Title: Induced 2-Regular Subgraphs in k-Chordal Cubic Graphs

Authors: Michael A. Henning, Felix Joos, Christian Löwenstein, Dieter Rautenbach

Comments: 10 pages

Subjects: Combinatorics (math.CO)

[70]  arXiv:1406.2440 [pdf, ps, other]

Title: Induced Matchings in Graphs of Bounded Maximum Degree

Authors: Felix Joos

Comments: 7 pages

Subjects: Combinatorics (math.CO)

[71]  arXiv:1406.2449 [pdf, ps, other]

Title: Enumerations of humps and peaks in $(k,a)$-paths and $(n,m)$-Dyck paths via bijective proofs

Authors: Rosena R. X. Du, Yingying Nie, Xuezhi Sun

Comments: 11 pages

Subjects: Combinatorics (math.CO)

[72]  arXiv:1406.2583 [pdf, other]

Title: On the Enumeration of $(s,s+1,s+2)$-Core Partitions

Authors: Jane Y.X. Yang, Michael X.X. Zhong, Robin D.P. Zhou

Comments: 20 pages

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

[73]  arXiv:1406.2588 [pdf, ps, other]

Title: The critical number of dense triangle-free binary matroids

Authors: Jim Geelen, Peter Nelson

Subjects: Combinatorics (math.CO)

[74]  arXiv:1406.2601 [pdf, ps, other]

Title: A semigroup identity for tropical 3x3 matrices

Authors: Yaroslav Shitov

Comments: cover letter added to the final version (no changes in the main text)

Subjects: Combinatorics (math.CO)

[75]  arXiv:1406.2714 [pdf, ps, other]

Title: Bounds on the Number of Edges of Edge-minimal, Edge-maximal and $l$-hypertrees

Authors: Péter G. N. Szabó

Comments: 19 pages, accepted by Discussiones Mathematicae Graph Theory in 2015; fixed proof of Theorem 6, added square at the end of proofs

Journal-ref: Discussiones Mathematicae Graph Theory, 36 (2016) 259-278

Subjects: Combinatorics (math.CO)

[76]  arXiv:1406.2726 [pdf, ps, other]

Title: Disjoint edges in topological graphs and the tangled-thrackle conjecture

Authors: Andres J. Ruiz-Vargas, Andrew Suk, Csaba D. Tóth

Subjects: Combinatorics (math.CO); Computational Geometry (cs.CG)

[77]  arXiv:1406.2755 [pdf, ps, other]

Title: Combinatorial Identities for Incomplete Tribonacci Polynomials

Authors: Mark Shattuck

Subjects: Combinatorics (math.CO)

[78]  arXiv:1406.2867 [pdf, ps, other]

Title: Formation of a giant component in the intersection graph of a random chord diagram

Authors: Huseyin Acan, Boris Pittel

Comments: 41 pages, 2 figures

Subjects: Combinatorics (math.CO)

[79]  arXiv:1406.2890 [pdf, other]

Title: Permutations avoiding 1324 and patterns in Łukasiewicz paths

Authors: David Bevan

Comments: 20 pages, 12 figures

Journal-ref: J. London Math. Soc., 92(1):105-122, 2015

Subjects: Combinatorics (math.CO)

[80]  arXiv:1406.2943 [pdf, ps, other]

Title: Ergodic Theory Meets Polarization. I: An Ergodic Theory for Binary Operations

Authors: Rajai Nasser

Comments: 34 pages, 1 figure. Accepted to IEEE Trans. Inform. Theory and presented in part at ISIT'15

Journal-ref: IEEE Transactions on Information Theory, vol. 62, no. 12, pp. 6931-6952, Dec. 2016

Subjects: Combinatorics (math.CO); Information Theory (cs.IT)

[81]  arXiv:1406.2988 [pdf, ps, other]

Title: Bounds on the Kronecker coefficients

Authors: Igor Pak, Greta Panova

Comments: 18 pages; v2 -- updated and added references

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

[82]  arXiv:1406.2990 [pdf, ps, other]

Title: A survey on recurrence relations for the independence polynomial of hypergraphs

Authors: Martin Trinks

Comments: 14 pages

Subjects: Combinatorics (math.CO)

[83]  arXiv:1406.3077 [pdf, ps, other]

Title: Generalized laminar families and certain forbidden matrices

Authors: Peter Dukes

Subjects: Combinatorics (math.CO)

[84]  arXiv:1406.3081 [pdf, ps, other]

Title: Integer sequences and k-commuting permutations

Authors: Luis Manuel Rivera

Comments: 20 pages, 8 tables. In the second version some paragraphs and proofs were rewritten. V3 is a revised version, one reference added. V4 is the published version

Journal-ref: Integers 15, paper No. A46, (2015), 22 pp

Subjects: Combinatorics (math.CO)

[85]  arXiv:1406.3091 [pdf, ps, other]

Title: Counting and packing Hamilton $\ell$-cycles in dense hypergraphs

Authors: Asaf Ferber, Michael Krivelevich, Benny Sudakov

Subjects: Combinatorics (math.CO)

[86]  arXiv:1406.3162 [pdf, ps, other]

Title: A combinatorial interpretation of the $κ^{\star}_{g}(n)$ coefficients

Authors: Thomas J. X. Li, Christian M. Reidys

Comments: 22 pages, 5 figures. arXiv admin note: text overlap with arXiv:1202.3252 by other authors

Subjects: Combinatorics (math.CO)

[87]  arXiv:1406.3223 [pdf, ps, other]

Title: Cayley-type graphs for group-subgroup pairs

Authors: Cid Reyes-Bustos

Journal-ref: Linear Algebra and its Applications 488 (2016) 320-349

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

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

Title: On directed versions of the Hajnal--Szemerédi theorem

Authors: Andrew Treglown

Comments: 45 pages, 3 figures, preprint of a paper to appear in CPC

Subjects: Combinatorics (math.CO)

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

Title: A product formula for certain Littlewood-Richardson coefficients for Jack and Macdonald polynomials

Authors: Yusra Naqvi

Comments: 30 pages

Subjects: Combinatorics (math.CO)

[90]  arXiv:1406.3397 [pdf, other]

Title: On the dimension of posets with cover graphs of treewidth $2$

Authors: Gwenaël Joret, Piotr Micek, William T. Trotter, Ruidong Wang, Veit Wiechert

Comments: v4: minor changes made following helpful comments by the referees

Subjects: Combinatorics (math.CO)

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

Title: Enumeration of strong dichotomy patterns

Authors: Octavio A. Agustín-Aquino

Comments: Some errors and unclear sentences had been corrected

Journal-ref: Algebra and Discrete Mathematics, Vol. 25, No. 2, 2018, pp. 165-176

Subjects: Combinatorics (math.CO)

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

Title: Graphs characterized by the second distance eigenvalue

Authors: Rundan Xing, Bo Zhou

Journal-ref: Linear Multilinear Algebra 64, p. 1887--1898 (2016)

Subjects: Combinatorics (math.CO)

[93]  arXiv:1406.3681 [pdf, ps, other]

Title: Enumeration of MOLS of small order

Authors: Judith Egan, Ian M. Wanless

Comments: v2 corrects some typos, including a couple of errors in tables

Journal-ref: Mathematics of Computation 85, 2016, 799-824

Subjects: Combinatorics (math.CO)

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

Title: Relaxed Locally Identifying coloring of Graphs

Authors: Méziane Aïder, Sylvain Gravier, Souad Slimani

Subjects: Combinatorics (math.CO)

[95]  arXiv:1406.3767 [pdf, other]

Title: Cylindrical Graph Construction (definition and basic properties)

Authors: Amir Daneshgar, Mohsen Hejrati, Meysam Madani

Subjects: Combinatorics (math.CO)

[96]  arXiv:1406.3787 [pdf, other]

Title: An extension of Tamari lattices

Authors: Louis-François Préville-Ratelle, Xavier Viennot

Comments: 18 pages

Subjects: Combinatorics (math.CO)

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

Title: Anti-forcing numbers of perfect matchings of graphs

Authors: Hongchuan Lei, Yeong-Nan Yeh, Heping Zhang

Subjects: Combinatorics (math.CO)

[98]  arXiv:1406.3797 [pdf, other]

Title: Abstract Separation Systems

Authors: Reinhard Diestel

Comments: This is Section 2, considerably expanded, of the predecessor version 4 of this thread. Sections 3-4 on abstract duality have migrated to [8], Section 5 on applications has moved to [9]

Subjects: Combinatorics (math.CO)

[99]  arXiv:1406.3798 [pdf, other]

Title: Unifying duality theorems for width parameters in graphs and matroids. II. General duality

Authors: Reinhard Diestel, Sang-il Oum

Comments: 19 pages

Subjects: Combinatorics (math.CO)

[100]  arXiv:1406.3801 [pdf, ps, other]

Title: Ramanujan-type Congruences for Overpartitions Modulo 5

Authors: William Y.C. Chen, Lisa H. Sun, Rong-Hua Wang, Li Zhang

Comments: 11 pages

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