Combinatorics

Authors and titles for math.CO in Jun 2014, skipping first 75

[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)