Combinatorics

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

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