Combinatorics

Authors and titles for November 2013

[201] arXiv:1311.2880 (cross-list from cs.DS) [pdf, other]

Title: Aircraft Landing Problem: Efficient Algorithm for a Given Landing Sequence

Abhishek Awasthi, Oliver Kramer, Jörg Lässig

Comments: 16th IEEE International Conference on Computational Science and Engineering (CSE 2013)

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

[202] arXiv:1311.2882 (cross-list from math.GT) [pdf, other]

Title: Alternative proofs of the Conway-Gordon-Sachs Theorems

Arseny Zimin

Comments: 8 pages, 2 figures; some improvements made and a new result added

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

[203] arXiv:1311.2983 (cross-list from math.GR) [pdf, other]

Title: A group sum inequality and its application to power graphs

Brian Curtin, Gholam Reza Pourgholi

Journal-ref: Bull. Aust. Math. Soc. 90 (2014) 418-426

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

[204] arXiv:1311.2984 (cross-list from math.GR) [pdf, other]

Title: Edge-maximality of power graphs of finite cyclic groups

Brian Curtin, Gholam Reza Pourgholi

Comments: second set of corrections to technical lemmas, no changes to main result

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

[205] arXiv:1311.3082 (cross-list from math.NT) [pdf, html, other]

Title: Another Proof of Segre's Theorem about Ovals

Peter Müller

Comments: 4 pages, enhanced introduction and simplified proof

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

[206] arXiv:1311.3144 (cross-list from cs.DS) [pdf, other]

Title: Recent Advances in Graph Partitioning

Aydin Buluc, Henning Meyerhenke, Ilya Safro, Peter Sanders, Christian Schulz

Subjects: Data Structures and Algorithms (cs.DS); Distributed, Parallel, and Cluster Computing (cs.DC); Combinatorics (math.CO)

[207] arXiv:1311.3193 (cross-list from math.MG) [pdf, other]

Title: On multiple Borsuk numbers in normed spaces

Zsolt Lángi, Márton Naszódi

Comments: 13 pages, 3 figures

Subjects: Metric Geometry (math.MG); Combinatorics (math.CO)

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

Title: On the Expansion of Group-Based Lifts

Naman Agarwal, Karthekeyan Chandrasekaran, Alexandra Kolla, Vivek Madan

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

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

Title: The effect of points fattening on Hirzebruch surfaces

Sandra Di Rocco, Anders Lundman, Tomasz Szemberg

Comments: 9 pages

Journal-ref: Math. Nachr. 288 (2015), 577-583

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

[210] arXiv:1311.3367 (cross-list from math.DG) [pdf, other]

Title: Remarks on Li-Yau inequality on graphs

Bin Qian

Comments: 19 pages. arXiv admin note: text overlap with arXiv:1306.2561 by other authors

Subjects: Differential Geometry (math.DG); Combinatorics (math.CO)

[211] arXiv:1311.3460 (cross-list from math.DS) [pdf, other]

Title: A graph-dynamical interpretation of Kiselman's semigroups

Elena Collina, Alessandro D'Andrea

Comments: 14 pages. This is a substantial revision of the previous version. Proofs and exposition have been simplified. The title has been changed to better reflect the content of the paper

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

[212] arXiv:1311.3466 (cross-list from math.QA) [pdf, other]

Title: Generalized virtual braid groups, quasi-shuffle product and quantum groups

Xin Fang

Comments: 10 pages

Journal-ref: Int. Math. Res. Notices. (2015) 2015 (6): 1717-1731

Subjects: Quantum Algebra (math.QA); Combinatorics (math.CO); Rings and Algebras (math.RA)

[213] arXiv:1311.3524 (cross-list from math.CT) [pdf, other]

Title: Plots and Their Applications - Part I: Foundations

Salvatore Tringali

Comments: Not intended for publication

Subjects: Category Theory (math.CT); Combinatorics (math.CO); Functional Analysis (math.FA); Logic (math.LO)

[214] arXiv:1311.3607 (cross-list from cs.CC) [pdf, other]

Title: Advancements on SEFE and Partitioned Book Embedding Problems

Patrizio Angelini, Giordano Da Lozzo, Daniel Neuwirth

Comments: 29 pages, 10 figures, extended version of 'On Some NP-complete SEFE Problems' (Eighth International Workshop on Algorithms and Computation, 2014)

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

[215] arXiv:1311.3640 (cross-list from cs.DS) [pdf, other]

Title: A 9/7-Approximation Algorithm for Graphic TSP in Cubic Bipartite Graphs

Jeremy Karp, R. Ravi

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

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

Title: On Generating Permutations Under User-Defined Constraints

Dhruvil Badani

Comments: 11 pages

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

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

Title: On the automorphism groups of binary linear codes

Martino Borello

Comments: 13 pages

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

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

Title: An Algorithm to Solve the Equal-Sum-Product Problem

M. A. Nyblom, C. D. Evans

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

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

Title: Optimal Networks from Error Correcting Codes

Ratko V. Tomic

Comments: 14 pages, accepted at ANCS 2013 conference

Journal-ref: Proc. ACM/IEEE ANCS 2013, pp. 169-180

Subjects: Information Theory (cs.IT); Networking and Internet Architecture (cs.NI); Combinatorics (math.CO)

[220] arXiv:1311.3899 (cross-list from cs.LO) [pdf, other]

Title: Deciding first-order properties of nowhere dense graphs

Martin Grohe, Stephan Kreutzer, Sebastian Siebertz

Comments: 30 pages

Subjects: Logic in Computer Science (cs.LO); Combinatorics (math.CO)

[221] arXiv:1311.3906 (cross-list from math.GR) [pdf, other]

Title: Finite primitive permutation groups and regular cycles of their elements

Michael Giudici, Cheryl E. Praeger, Pablo Spiga

Comments: Dedicated to the memory of our friend Ákos Seress 22 pages: Conjecture 1.2 has been recently solved (paper is in preparation)

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

[222] arXiv:1311.4066 (cross-list from math.AC) [pdf, other]

Title: Polynomial-time Solvable #CSP Problems via Algebraic Models and Pfaffian Circuits

S. Margulies, J. Morton

Subjects: Commutative Algebra (math.AC); Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)

[223] arXiv:1311.4243 (cross-list from math.PR) [pdf, other]

Title: Collision Times in Multicolor Urn Models and Sequential Graph Coloring With Applications to Discrete Logarithms

Bhaswar B. Bhattacharya

Comments: Minor revision. 35 pages, 2 figures. To appear in Annals of Applied Probability

Subjects: Probability (math.PR); Cryptography and Security (cs.CR); Combinatorics (math.CO)

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

Title: A generalization of the Davis-Januszkiewicz construction and applications to toric manifolds and iterated polyhedral products

A. Bahri, M. Bendersky, F.R. Cohen, S. Gitler

Subjects: Algebraic Topology (math.AT); Algebraic Geometry (math.AG); Combinatorics (math.CO); Symplectic Geometry (math.SG)

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

Title: Asymptotics of crank generating functions and Ramanujan congruences

Jose Miguel Zapata Rolon

Comments: 27 pages

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