Combinatorics

Authors and titles for February 2014

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

Title: On robustly asymmetric graphs

Uriel Feige

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

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

Title: Quantisation Spaces of Cluster Algebras

Florian Gellert, Philipp Lampe

Subjects: Quantum Algebra (math.QA); Combinatorics (math.CO)

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

Title: Approximation Algorithms for Covering and Packing Problems on Paths

Arindam Pal

Comments: Ph.D. thesis of Arindam Pal. 100 pages

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

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

Title: Towards a Characterization of Leaf Powers by Clique Arrangements

Ragnar Nevries, Christian Rosenke

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

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

Title: Counting Euclidean embeddings of rigid graphs

Ioannis Z. Emiris, Ioannis Psarros

Comments: 10 pages, 5 figures

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

[206] arXiv:1402.1553 (cross-list from q-bio.PE) [pdf, other]

Title: On the Maximum Parsimony distance between phylogenetic trees

Mareike Fischer, Steven Kelk

Comments: 30 pages, 6 figures

Subjects: Populations and Evolution (q-bio.PE); Combinatorics (math.CO)

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

Title: Independent Set Reconfiguration in Cographs

Paul Bonsma

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

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

Title: New LDPC Codes Using Permutation Matrices with Higher Girth than QC-LDPC Codes Constructed by Fossorier

Mehdi samadieh, Mohammad Gholami

Comments: This paper has been withdrawn by the authors. Some conclusions in the submitted paper are wrong and the authors decided to withdraw the paper

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

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

Title: Law of Large Numbers for Infinite Random Matrices over a Finite Field

Alexey Bufetov, Leonid Petrov

Comments: 58 pp., 14 figures; v2: minor improvements of presentation. To appear in Selecta Math

Subjects: Probability (math.PR); Combinatorics (math.CO); Quantum Algebra (math.QA); Representation Theory (math.RT)

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

Title: Universal mock theta functions and two-variable Hecke-Rogers identities

Frank Garvan

Comments: 27 pages, See this http URL for video

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

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

Title: On the binomial edge ideals of block graphs

Faryal Chaudhry, Ahmet Dokuyucu, Rida Irfan

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

[212] arXiv:1402.2119 (cross-list from math-ph) [pdf, other]

Title: A Solution to the Combinatorial Puzzle of Mayer's Virial Expansion

Stephen James Tate

Comments: 25 pages, 6 figures

Journal-ref: Ann. Inst. Henri Poincare Comb. Phys. Interact. 2 (2015), 229-262

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

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

Title: A SAT Attack on the Erdos Discrepancy Conjecture

Boris Konev, Alexei Lisitsa

Comments: 8 pages. The description of the automata is clarified

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

[214] arXiv:1402.2220 (cross-list from math.HO) [pdf, other]

Title: Donald Arthur Preece: A life in statistics, mathematics and music

R. A. Bailey

Subjects: History and Overview (math.HO); Combinatorics (math.CO); Other Statistics (stat.OT)

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

Title: On the Dual of the Solvency Cone

Andreas Löhne, Birgit Rudloff

Comments: 15 pages

Journal-ref: Discrete Applied Mathematics 186, 176-185, (2015)

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

[216] arXiv:1402.2358 (cross-list from math.CA) [pdf, other]

Title: An integral representation, complete monotonicity, and inequalities of Cauchy numbers of the second kind

Feng Qi

Comments: 8 pages

Journal-ref: Feng Qi, An integral representation, complete monotonicity, and inequalities of Cauchy numbers of the second kind, Journal of Number Theory 144 (2014), 244--255

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

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

Title: On-line approach to off-line coloring problems on graphs with geometric representations

Tomasz Krawczyk, Bartosz Walczak

Comments: Final version, minor revision

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

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

Title: A note on the transitive Hurwitz action on decompositions of parabolic Coxeter elements

Barbara Baumeister, Matthew Dyer, Christian Stump, Patrick Wegener

Comments: 5 pages

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

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

Title: Hilbert series of modules over positively graded polynomials rings

Lukas Katthän, Julio José Moyano-Fernández, Jan Uliczka

Comments: Minor corrections. To appear in J. Algebra

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

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

Title: Partitioning Perfect Graphs into Stars

René van Bevern, Robert Bredereck, Laurent Bulteau, Jiehua Chen, Vincent Froese, Rolf Niedermeier, Gerhard J. Woeginger

Comments: Manuscript accepted to Journal of Graph Theory

Journal-ref: Journal of Graph Theory 85(2):297--335 (2017)

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

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

Title: Growing random 3-connected maps, or comment s'enfuir de l'hexagone

Louigi Addario-Berry

Comments: 13 pages, 8 figures

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

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

Title: On circular-arc graphs having a model with no three arcs covering the circle

Luciano N. Grippo, Martín D. Safe

Comments: 15 pages, 3 figures. This paper originally appeared in proceedings of the XVI Congreso Latino-Iberoamericano de Investigación Operativa and the XLIV Simpósio Brasileiro de Pesquisa Operacional, September 24-28, 2012, Rio de Janeiro, Brazil. Anais do XLIV Simposio Brasileiro de Pesquisa Operacional, SOBRAPO, Rio de Janeiro, Brazil, 2012, pages 4093--4104. this http URL

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

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

Title: Network-Based Vertex Dissolution

René van Bevern, Robert Bredereck, Jiehua Chen, Vincent Froese, Rolf Niedermeier, Gerhard J. Woeginger

Comments: Version accepted at SIAM Journal on Discrete Mathematics

Journal-ref: SIAM Journal on Discrete Mathematics 29(2):888-914, 2015

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

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

Title: 16,051 formulas for Ottaviani's invariant of cubic threefolds

Abdelmalek Abdesselam, Christian Ikenmeyer, Gordon Royle

Comments: 10 pages, 4 figures, 1 ancillary file

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

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

Title: Bootstrap percolation in inhomogeneous random graphs

Hamed Amini, Nikolaos Fountoulakis, Konstantinos Panagiotou

Comments: 42 pages

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

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

Title: The Non-Commutative $A_1$ $T$-system and its positive Laurent property

P. Di Francesco

Comments: 21 pages, 35 figures, minor changes

Subjects: Quantum Algebra (math.QA); Statistical Mechanics (cond-mat.stat-mech); Mathematical Physics (math-ph); Combinatorics (math.CO)

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

Title: Robust Integer Programming

Shmuel Onn

Journal-ref: Operations Research Letters, 42:558-560, 2014

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

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

Title: Computing Unique Maximum Matchings in O(m) time for Konig-Egervary Graphs and Unicyclic Graphs

Vadim E. Levit, Eugen Mandrescu

Comments: 10 pages, 5 figures

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

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

Title: Whittaker vector of deformed Virasoro algebra and Macdonald symmetric functions

Shintarou Yanagida

Subjects: Quantum Algebra (math.QA); High Energy Physics - Theory (hep-th); Algebraic Geometry (math.AG); Combinatorics (math.CO)

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

Title: Information-Geometric Equivalence of Transportation Polytopes

Mladen Kovačević, Ivan Stanojević, Vojin Šenk

Comments: 6 pages, 1 figure. v2: A remark concerning Frechet-Hoeffding bounds is added

Journal-ref: Probl. Inf. Transm., vol. 51, no. 2, pp. 103-109, Apr. 2015

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

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

Title: Threshold state and a conjecture of Poghosyan, Poghosyan, Priezzhev and Ruelle

Lionel Levine

Comments: 17 pages, to appear in Comm. Math. Phys

Subjects: Probability (math.PR); Statistical Mechanics (cond-mat.stat-mech); Combinatorics (math.CO)

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

Title: On restricted sumsets over a field

Lilu Zhao

Comments: accepted by Finite Fields and Their Applications

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

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

Title: Generalized Huffman Coding for Binary Trees with Choosable Edge Lengths

Jens Maßberg

Comments: 9 pages

Journal-ref: Information Processing Letters 115 (4), pp. 502-506 (2015)

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

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

Title: Cayley graphs generated by small degree polynomials over finite fields

Igor E. Shparlinski

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

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

Title: Probability that n random points in a disk are in convex position

Jean-François Marckert

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

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

Title: Reverse lexicographic Gröbner bases and strongly Koszul toric rings

Kazunori Matsuda, Hidefumi Ohsugi

Comments: 7 pages, the title and abstract corrected

Journal-ref: Mathematica Scandinavica 119 (2016), 161-168

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

[237] arXiv:1402.3610 (cross-list from cs.GT) [pdf, other]

Title: Potential Games are Necessary to Ensure Pure Nash Equilibria in Cost Sharing Games

Ragavendran Gopalakrishnan, Jason R. Marden, Adam Wierman

Comments: Presented at various conferences in 2013. Accepted for journal publication in December 2013

Subjects: Computer Science and Game Theory (cs.GT); Multiagent Systems (cs.MA); Systems and Control (eess.SY); Combinatorics (math.CO)

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

Title: Bouquets, vertex covers and edge ideals

Nursel Erey

Journal-ref: J. Algebra Appl. 16 (2017), no. 5, 1750084, 7 pp

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

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

Title: Proof of Schur's conjecture in $\mathbb R^d$

Andrey B. Kupavskii, Alexandr Polyanskii

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

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

Title: Connectivity of sparse Bluetooth networks

Nicolas Broutin, Luc Devroye, Gábor Lugosi

Subjects: Probability (math.PR); Discrete Mathematics (cs.DM); Networking and Internet Architecture (cs.NI); Combinatorics (math.CO)

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

Title: Multivariate Juggling Probabilities

Arvind Ayyer, Jérémie Bouttier, Sylvie Corteel, François Nunzi

Comments: 28 pages, 5 figures, final version

Journal-ref: Electron. J. Probab. 20 (2015), no. 5, 1-29

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

[242] arXiv:1402.4070 (cross-list from quant-ph) [pdf, other]

Title: On properties of Karlsson Hadamards and sets of Mutually Unbiased Bases in dimension six

Andrew Maxwell, Stephen Brierley

Comments: As published version

Journal-ref: Linear Algebra and Its Applications (2015), pp. 296-306

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

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

Title: A scaling limit for the degree distribution in sublinear preferential attachment schemes

Jihyeok Choi, Sunder Sethuraman, Shankar C. Venkataramani

Comments: 25 pages

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

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

Title: Some Centrally Symmetric Manifolds

Dipendu Maity, Ashish Kumar Upadhyay

Comments: 18 pages

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

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

Title: Minimum Entropy Submodular Optimization (and Fairness in Cooperative Games)

Cosmin Bonchiş, Gabriel Istrate

Subjects: Data Structures and Algorithms (cs.DS); Computer Science and Game Theory (cs.GT); Combinatorics (math.CO)

[246] arXiv:1402.4357 (cross-list from math.HO) [pdf, other]

Title: Critique of Hirsch's citation index: a combinatorial Fermi problem

Alexander Yong

Comments: 10 pages + 3 page appendix; 2 figures

Journal-ref: Notices of the AMS, Volume 61 (2014), No. 9, 1040-1050

Subjects: History and Overview (math.HO); Combinatorics (math.CO)

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

Title: Lower bounds for bootstrap percolation on Galton-Watson trees

Karen Gunderson, Michał Przykucki

Comments: 7 pages

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

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

Title: Spatial Mixing of Coloring Random Graphs

Yitong Yin

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

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

Title: Gaussian fluctuations of Young diagrams and structure constants of Jack characters

Maciej Dołęga, Valentin Féray

Comments: 71 pages. Minor modifications from version 1. An extended abstract of this work, with significantly fewer results and a different title, is available as arXiv:1201.1806

Journal-ref: Duke Math. J. 165, no. 7 (2016), 1193-1282

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

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

Title: On the number of real roots of random polynomials

Hoi Nguyen, Oanh Nguyen, Van Vu

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

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

Title: On the Isomorphism Problem for Helly Circular-Arc Graphs

Johannes Köbler, Sebastian Kuhnert, Oleg Verbitsky

Comments: 22 pages, 5 figures. Section 5 is revised in this version

Journal-ref: Information and Computation 247 (2016), pp. 266-277

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

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

Title: Linear pencils encoded in the Newton polygon

Wouter Castryck, Filip Cools

Comments: This covers and extends sections 1 to 3.4 of our previously posted article "On the intrinsicness of the Newton polygon" (arXiv:1304.4997), which will eventually become obsolete. arXiv admin note: text overlap with arXiv:1304.4997

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

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

Title: Sum of many dilates

George Shakan

Comments: Minor changes, computed constant explicitly

Journal-ref: Combinator. Probab. Comp. 25 (2016) 460-469

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

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

Title: Finite Products Sets and Minimally Almost Periodic Groups

Vitaly Bergelson, Cory Christopherson, Donald Robertson, Pavel Zorin-Kranich

Comments: 34 p

Journal-ref: J. Funct. Anal. 270.6 (2016), pp. 2126-2176

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

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

Title: An Upper Bound on the Number of Circular Transpositions to Sort a Permutation

Anke van Zuylen, James Bieron, Frans Schalekamp, Gexin Yu

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

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

Title: Ihara Zeta functions of infinite weighted graphs

Antonius Deitmar

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

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

Title: The distribution of sandpile groups of random graphs

Melanie Matchett Wood

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

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

Title: Solution of Certain Pell Equations

Zahid Raza, Hafsa Masood Malik

Comments: 16 pages

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

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

Title: Solution of the Diophantine Equation $ x_{1}x_{2}x_{3}\cdots x_{m-1}=z^n $

Zahid Raza, Hafsa Masood Malik

Comments: arXiv admin note: text overlap with arXiv:1307.5328 by other authors

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

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

Title: A combinatorial description of finite O-sequences and aCM genera

Francesca Cioffi, Paolo Lella, Maria Grazia Marinari

Comments: Final version

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

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

Title: Connective constant for a weighted self-avoiding walk on $\mathbb{Z}^2$

Alexander Glazman

Comments: 13 pages, 5 figures

Journal-ref: Electron. Commun. Probab. 20 (2015), no. 86, 1-13

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

[262] arXiv:1402.5506 (cross-list from math.RT) [pdf, other]

Title: Characters of Feigin-Stoyanovsky subspaces and Brion's theorem

Igor Makhlin

Journal-ref: Functional Analysis and Its Applications, 49:1 (2015), pp 15-24

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

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

Title: On (Multi)-Collision Times

Ernst Schulte-Geers

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

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

Title: Quantum Product of Symmetric Functions

Rafael Diaz, Eddy Pariguan

Journal-ref: International Journal of Mathematics and Mathematical Sciences 476926 (2015) 13 pages

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

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

Title: A combinatorial approach to a model of constrained random walkers

Thibault Espinasse, Nadine Guillotin-Plantard, Philippe Nadeau

Journal-ref: Combinator. Probab. Comp. 25 (2016) 222-235

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

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

Title: Graph metric with no proper inclusion between lines

Xiaomin Chen, Guangda Huzhang, Peihan Miao, Kuan Yang

Comments: 28 pages, 1 figure

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

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

Title: Counting the minimal number of inflections of a plane curve

Gleb Nenashev

Comments: 8 pages

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

[268] arXiv:1402.5843 (cross-list from cs.FL) [pdf, other]

Title: Cyclic Complexity of Words

Julien Cassaigne, Gabriele Fici, Marinella Sciortino, Luca Q. Zamboni

Comments: To appear in Journal of Combinatorial Theory, Series A

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

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

Title: The challenges of unbounded treewidth in parameterised subgraph counting problems

Kitty Meeks

Comments: Survey part of paper substantially extended and reorganised; some additional figures added to illustrate proofs

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

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

Title: On the Integrality Ratio of the Subtour LP for Euclidean TSP

Stefan Hougardy

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

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

Title: A generalization of extension complexity that captures $P$

David Avis, Hans Raj Tiwary

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

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

Title: Du-Hwang Characteristic Area: Catch-22

A.O.Ivanov, A.A.Tuzhilin

Comments: 4 pages, 2 figures, 10 refs

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

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

Title: Maximum volume polytopes inscribed in the unit sphere

Ákos G.Horváth, Zsolt Lángi

Comments: 11 pages

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

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

Title: Problems on combinatorial properties of primes

Zhi-Wei Sun

Comments: 19 pages. Correct the typo 2k+1 in Conj. 3.21(i) as 2k-1. In: Number Theory: Plowing and Starring through High Wave Forms, Proc. 7th China-Japan Seminar (Fukuoka, Oct. 28--Nov. 1, 2013), World Sci., Singapore, 2015, pp. 169--187

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

[275] arXiv:1402.6644 (cross-list from math.HO) [pdf, other]

Title: Cranks in Ramanujan's Lost Notebook

Manjil P. Saikia

Comments: 5 pages, Part of author's MSc Thesis at Tezpur University

Journal-ref: Journal of the Assam Academy of Mathematics, Vol.6, 59-63, 2013

Subjects: History and Overview (math.HO); Combinatorics (math.CO); Number Theory (math.NT)

[276] arXiv:1402.6809 (cross-list from cs.SI) [pdf, other]

Title: Analyzing Cascading Failures in Smart Grids under Random and Targeted Attacks

Sushmita Ruj, Arindam Pal

Comments: Accepted for publication in 28th IEEE International Conference on Advanced Information Networking and Applications (AINA) 2014

Subjects: Social and Information Networks (cs.SI); Discrete Mathematics (cs.DM); Networking and Internet Architecture (cs.NI); Combinatorics (math.CO); Physics and Society (physics.soc-ph)

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

Title: Classifying the Clique-Width of $H$-Free Bipartite Graphs

Konrad K. Dabrowski, Daniël Paulusma

Comments: 13 pages, 4 figures

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

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

Title: The universality theorem for neighborly polytopes

Karim A. Adiprasito, Arnau Padrol

Comments: 5 pages, 1 figure. Small changes

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

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

Title: A new characterization of $P_k$-free graphs

Eglantine Camby, Oliver Schaudt

Comments: 13 pages, 4 figures

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

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

Title: Percolation with small clusters on random graphs

Mustazee Rahman

Comments: The main result (Theorem 1) has been improved significantly and references have been updated

Journal-ref: Graphs Combin. 32 no. 3 (2016), 1167-1185

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

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

Title: Separator-Based Graph Embedding into Multidimensional Grids with Small Edge-Congestion

Akira Matsubayashi

Comments: 30 pages, 8 figures

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

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

Title: Edge Elimination in TSP Instances

Stefan Hougardy, Rasmus T. Schroeder

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

[283] arXiv:1402.7330 (cross-list from quant-ph) [pdf, other]

Title: Some non-standard ways to generate SIC-POVMs in dimensions 2 and 3

Gary McConnell

Comments: 10 pages, 1 figure

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