Combinatorics

Authors and titles for August 2016

[326] arXiv:1608.07568 (cross-list from cs.DM) [pdf, other]

Title: Graphic TSP in cubic graphs

Zdenek Dvorak, Daniel Kral, Bojan Mohar

Subjects: Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)

[327] arXiv:1608.07647 (cross-list from math.OC) [pdf, other]

Title: Elementary polytopes with high lift-and-project ranks for strong positive semidefinite operators

Yu Hin Au, Levent Tunçel

Journal-ref: Discrete Optimization 27 (2018), 103-129

Subjects: Optimization and Control (math.OC); Computational Complexity (cs.CC); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)

[328] arXiv:1608.07727 (cross-list from cs.DM) [pdf, other]

Title: Graph parameters, Ramsey theory and the speed of hereditary properties

Vadim Lozin

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

[329] arXiv:1608.07842 (cross-list from math.NT) [pdf, other]

Title: Jacobi's triple product, mock theta functions, unimodal sequences and the $q$-bracket

Robert Schneider

Comments: 18 pages, updated for publication in International Journal of Number Theory

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

[330] arXiv:1608.07855 (cross-list from cs.CG) [pdf, other]

Title: A Direct Proof of the Strong Hanani-Tutte Theorem on the Projective Plane

Éric Colin de Verdière, Vojtěch Kaluža, Pavel Paták, Zuzana Patáková, Martin Tancer

Comments: This is the full version of the paper. Its extended abstract appeared in the Proceedings of the 24th International Symposium on Graph Drawing and Network Visualization (GD 2016)

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

[331] arXiv:1608.08324 (cross-list from cs.CG) [pdf, other]

Title: Topological Drawings of Complete Bipartite Graphs

Jean Cardinal, Stefan Felsner

Comments: A preliminary version appeared in the Proceedings of the 24th International Symposium on Graph Drawing and Network Visualization (GD 2016)

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

[332] arXiv:1608.08381 (cross-list from cs.IT) [pdf, other]

Title: On the set of uniquely decodable codes with a given sequence of code word lengths

Adam Woryna

Journal-ref: Discrete Mathematics 340 (2017), pp. 51-57

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

[333] arXiv:1608.08433 (cross-list from math.NT) [pdf, other]

Title: On the Erdos-Fuchs theorem

Li-Xia Dai, Hao Pan

Comments: This is a preliminary version

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

[334] arXiv:1608.08456 (cross-list from physics.soc-ph) [pdf, other]

Title: Matrix Energy as a Measure of Topological Complexity of a Graph

Kaushik Sinha, Olivier L. de Weck

Comments: Finite Graphs, Draft Version

Subjects: Physics and Society (physics.soc-ph); Social and Information Networks (cs.SI); Combinatorics (math.CO)

[335] arXiv:1608.08551 (cross-list from math.AT) [pdf, other]

Title: Topological complexity (within 1) of the space of isometry classes of planar n-gons for sufficiently large n

Donald M. Davis

Comments: One new result, and minor corrections

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

[336] arXiv:1608.08957 (cross-list from math.AG) [pdf, other]

Title: Gonality of Expander Graphs

Neelav Dutta, David Jensen

Comments: 12 pages

Subjects: Algebraic Geometry (math.AG); Combinatorics (math.CO)