Combinatorics

Authors and titles for November 2013

[51] arXiv:1311.2298 [pdf, other]

Title: A stability result for the union-closed size problem

Tom Eccles

Journal-ref: Combinator. Probab. Comp. 25 (2016) 399-418

Subjects: Combinatorics (math.CO)

[52] arXiv:1311.2299 [pdf, other]

Title: Rainbow Connection of Random Regular Graphs

Andrzej Dudek, Alan Frieze, Charalampos Tsourakakis

Subjects: Combinatorics (math.CO)

[53] arXiv:1311.2318 [pdf, other]

Title: Counting the Palstars

L. Bruce Richmond, Jeffrey Shallit

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

[54] arXiv:1311.2427 [pdf, other]

Title: On permanents of Sylvester Hadamard matrices

José Andrés Armario

Subjects: Combinatorics (math.CO)

[55] arXiv:1311.2618 [pdf, other]

Title: Excluded vertex-minors for graphs of linear rank-width at most k

Jisu Jeong, O-joung Kwon, Sang-il Oum

Comments: 19 pages, 8 figures. An extended abstract appeared in Proc. 30th International Symposium on Theoretical Aspects of Computer Science, 2013 (STACS2013)

Journal-ref: European J. Combin., 41(October 2014), pp. 242-257

Subjects: Combinatorics (math.CO)

[56] arXiv:1311.2671 [pdf, other]

Title: Fractional matching in hypergraphs

Vladimir Blinovsky

Comments: Final version

Subjects: Combinatorics (math.CO)

[57] arXiv:1311.2678 [pdf, other]

Title: Source Code for Computing Giambelli's Formula for Type $E$ Peterson Varieties

Elizabeth Drellich

Subjects: Combinatorics (math.CO)

[58] arXiv:1311.2748 [pdf, other]

Title: Spectral results for the dominating induced matching problem

Domingos M. Cardoso, Enide A. Martins, Luís Medina, Oscar Rojo

Comments: 19 pages, 2 figures

Subjects: Combinatorics (math.CO)

[59] arXiv:1311.2783 [pdf, other]

Title: Minors for alternating dimaps

G. E. Farr

Comments: 51 pages, 7 figures

Subjects: Combinatorics (math.CO)

[60] arXiv:1311.2785 [pdf, other]

Title: On the Buratti-Horak-Rosa Conjecture about Hamiltonian Paths in Complete Graphs

Anita Pasotti, Marco Antonio Pellegrini

Comments: Previously submitted with the title "On BHR({1^a,2^b,t^c}) when t is even"

Journal-ref: The Electronic Journal of Combinatorics Volume 21, Issue 2 (2014) #P2.30

Subjects: Combinatorics (math.CO)

[61] arXiv:1311.2844 [pdf, other]

Title: Examples of topologically highly chromatic graphs with locally small chromatic number

Ilya I. Bogdanov

Comments: 2 figures

Subjects: Combinatorics (math.CO)

[62] arXiv:1311.2884 [pdf, other]

Title: Root-theoretic Young diagrams and Schubert calculus II

Dominic Searles

Comments: 29 pages

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

[63] arXiv:1311.2965 [pdf, other]

Title: Derived subdivisions make every PL sphere polytopal

Karim A. Adiprasito, Ivan Izmestiev

Comments: 7 pages; small changes, added a remark concerning the case of S^3; to appear in Israel J. of Math

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

[64] arXiv:1311.2969 [pdf, other]

Title: List edge-colouring and total colouring in graphs of low treewidth

Henning Bruhn, Richard Lang, Maya Stein

Comments: 10 pages

Subjects: Combinatorics (math.CO)

[65] arXiv:1311.2985 [pdf, other]

Title: Bounds for generalized Sidon sets

Xing Peng, Rafael Tesoro, Craig Timmons

Comments: 10 pages. arXiv admin note: text overlap with arXiv:1306.6044

Subjects: Combinatorics (math.CO)

[66] arXiv:1311.3014 [pdf, other]

Title: Monk's Rule and Giambelli's Formula for Peterson Varieties of All Lie Types

Elizabeth Drellich

Comments: Sections 1,3, and 7 significantly revised from previous version

Subjects: Combinatorics (math.CO)

[67] arXiv:1311.3049 [pdf, other]

Title: The extremal problems on the inertia of weighted bicyclic graphs

Shibing Deng, Shuchao Li, Feifei Song

Comments: 12 pages, 5 figures, 2 tables. arXiv admin note: text overlap with arXiv:1307.0059 by other authors

Subjects: Combinatorics (math.CO)

[68] arXiv:1311.3086 [pdf, other]

Title: A smaller counterexample to the Lando conjecture

Vladislav Belousov

Subjects: Combinatorics (math.CO)

[69] arXiv:1311.3096 [pdf, other]

Title: A lower bound of the least signless Laplacian eigenvalue of a graph

Shu-Guang Guo, Yong-Gao Chen, Guanglong Yu

Subjects: Combinatorics (math.CO)

[70] arXiv:1311.3113 [pdf, other]

Title: New upper and lower bounds for the additive degree-Kirchhoff index

Monica Bianchi, Alessandra Cornaro, José Luis Palacios, Anna Torriero

Journal-ref: Croat. Chem. Acta 86 (4) (2013) 363-370

Subjects: Combinatorics (math.CO)

[71] arXiv:1311.3179 [pdf, other]

Title: FKN Theorem on the biased cube

Piotr Nayar

Comments: 10 pages

Subjects: Combinatorics (math.CO)

[72] arXiv:1311.3240 [pdf, other]

Title: Connectivity for bridge-alterable graph classes

Colin McDiarmid

Comments: Amplified the discussion on raising the lower bound 2/5 to 1/2

Subjects: Combinatorics (math.CO)

[73] arXiv:1311.3255 [pdf, other]

Title: Lower Bounds on the Sizes of Integer Programs Without Additional Variables

Volker Kaibel, Stefan Weltge

Comments: 17 pages, accepted for publication in Math. Program. (Ser. B): Special issue on IPCO 2014

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

[74] arXiv:1311.3323 [pdf, other]

Title: The opaque square

Adrian Dumitrescu, Minghui Jiang

Comments: 23 pages, 8 figures

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

[75] arXiv:1311.3332 [pdf, other]

Title: Frame patterns in n-cycles

Miles Jones, Sergey Kitaev, Jeffrey Remmel

Subjects: Combinatorics (math.CO)

[76] arXiv:1311.3470 [pdf, other]

Title: Simple Extensions of Polytopes

Volker Kaibel, Matthias Walter

Comments: 28 pages, 13 figures. Accepted for publication in a special issue on IPCO 2014 of the journal Mathematical Programming (Series B), to appear 2015

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

[77] arXiv:1311.3543 [pdf, other]

Title: Reductions on Double Occurrence Words

Ryan Arredondo

Comments: Submitted to the proceedings of the Fourty-fourth Southeastern International Conference on Combinatorics, Graph Theory, and Computing

Subjects: Combinatorics (math.CO)

[78] arXiv:1311.3743 [pdf, other]

Title: Combinatorial Applications of the Subspace Theorem

Ryan Schwartz, Jozsef Solymosi

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

[79] arXiv:1311.3762 [pdf, other]

Title: The Las Vergnas Polynomial for embedded graphs

Joanna A. Ellis-Monaghan, Iain Moffatt

Subjects: Combinatorics (math.CO)

[80] arXiv:1311.3804 [pdf, other]

Title: On the boundary as an $x$-geodominating set in graphs

J. Cáceres, M. Morales, M.L. Puertas

Comments: 5 pages, 5 figues

Subjects: Combinatorics (math.CO)

[81] arXiv:1311.3853 [pdf, other]

Title: Lower bounds on the Graver complexity of $M$-fold matrices

Elisabeth Finhold, Raymond Hemmecke

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

[82] arXiv:1311.3867 [pdf, other]

Title: The Robber Locating game

John Haslegrave, Richard A. B. Johnson, Sebastian Koch

Comments: 13 pages

Journal-ref: Discrete Mathematics 339 no. 1 (2016)

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

[83] arXiv:1311.3922 [pdf, other]

Title: Counting smaller elements in the Tamari and m-Tamari lattices

Viviane Pons, Grégory Chatel

Comments: 46 pages + 3 pages of code appendix, 27 figures. Long version of arXiv:1212.0751. To appear in Journal of Combinatorial Theory, Series A

Subjects: Combinatorics (math.CO)

[84] arXiv:1311.3929 [pdf, other]

Title: Structure Trees and Networks

M.J. Dunwoody

Comments: 15 pages, 5 diagrams

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

[85] arXiv:1311.3948 [pdf, other]

Title: Subword complexes and nil-Hecke moves

Mikhail Gorsky

Comments: 6 pages. Comments welcome! arXiv admin note: substantial text overlap with arXiv:1305.5499; and text overlap with arXiv:1111.3349 by other authors

Subjects: Combinatorics (math.CO)

[86] arXiv:1311.4090 [pdf, other]

Title: Distance two labeling of direct product of paths and cycles

Deborah O. A. Ajayi, Tayo C. Adefokun

Comments: 13 pages, 9 figures

Subjects: Combinatorics (math.CO)

[87] arXiv:1311.4109 [pdf, other]

Title: Generalised Knight's Tours

Nina Kamčev

Journal-ref: The Electronic Journal of Combinatorics 21.1 (2014): p. 1-31

Subjects: Combinatorics (math.CO)

[88] arXiv:1311.4147 [pdf, other]

Title: Maximizing the number of independent sets of a fixed size

Wenying Gan, Po-Shen Loh, Benny Sudakov

Comments: 5 pages

Journal-ref: Combinator. Probab. Comp. 24 (2015) 521-527

Subjects: Combinatorics (math.CO)

[89] arXiv:1311.4308 [pdf, other]

Title: On the order of vertex-stabilisers in vertex-transitive graphs with local group $C_p\times C_p$ or $C_p \wr C_2$

Pablo Spiga, Gabriel Verret

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

[90] arXiv:1311.4309 [pdf, other]

Title: Geometry of the inversion in a finite field and partitions of ${\mathrm{PG}}(2^k-1,q)$ in normal rational curves

Michel Lavrauw, Corrado Zanella

Subjects: Combinatorics (math.CO)

[91] arXiv:1311.4348 [pdf, other]

Title: The Potts model and chromatic functions of graphs

Martin Klazar, Martin Loebl, Iain Moffatt

Journal-ref: Ann. Inst. Henri Poincar\'e Comb. Phys. Interact. 1 (2014), 47-60

Subjects: Combinatorics (math.CO)

[92] arXiv:1311.4355 [pdf, other]

Title: Chiral covers of hypermaps

Gareth A. Jones

Comments: Six pages

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

[93] arXiv:1311.4372 [pdf, other]

Title: Distinguishing graphs with infinite motion and nonlinear growth

Johannes Cuno, Wilfried Imrich, Florian Lehner

Comments: 15 pages, 3 figures

Journal-ref: Ars Mathematica Contemporanea, Vol 7, No 1 (2014)

Subjects: Combinatorics (math.CO)

[94] arXiv:1311.4382 [pdf, other]

Title: Two bijections on Tamari intervals

Frédéric Chapoton, Grégory Chatel, Viviane Pons

Comments: 12 pages, 10 figures

Journal-ref: DMTCS Proceedings, 0(01):241-252 (FPSAC 2014)

Subjects: Combinatorics (math.CO)

[95] arXiv:1311.4475 [pdf, other]

Title: Counting results for thin Butson matrices

Teo Banica

Comments: 14 pages

Journal-ref: Electron. J. Combin. 21 (2014), 1-14

Subjects: Combinatorics (math.CO)

[96] arXiv:1311.4476 [pdf, other]

Title: Critical properties on Roman domination graphs

A. Martínez-Pérez, D. Oliveros

Comments: 15 pages, 5 figures

Subjects: Combinatorics (math.CO)

[97] arXiv:1311.4480 [pdf, other]

Title: Zeilberger's KOH theorem and the strict unimodality of q-binomial coefficients

Fabrizio Zanello

Comments: A few changes to address the referee's suggestions. To appear in the Proc. of the AMS

Journal-ref: Proc. Amer. Math. Soc. 143 (2015), no. 7, 2795--2799

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

[98] arXiv:1311.4502 [pdf, other]

Title: Multiplicate inverse forms of terminating hypergeometric series

Christian Lavault (LIPN)

Comments: 15 pages

Subjects: Combinatorics (math.CO); Distributed, Parallel, and Cluster Computing (cs.DC); Discrete Mathematics (cs.DM); Number Theory (math.NT)

[99] arXiv:1311.4766 [pdf, other]

Title: Notions of Anonymity, Fairness and Symmetry for Finite Strategic-Form Games

Nicholas Ham

Comments: 32 pages

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

[100] arXiv:1311.4776 [pdf, other]

Title: A Case Study in Meta-AUTOMATION: AUTOMATIC Generation of Congruence AUTOMATA For Combinatorial Sequences

Eric Rowland, Doron Zeilberger

Comments: 17 pages, accompanied by Maple packages

Journal-ref: Journal of Difference Equations and Applications 20 (2014) 973-988

Subjects: Combinatorics (math.CO)