Combinatorics

Authors and titles for October 2012

[1] arXiv:1210.0023 [pdf, other]

Title: Vertically N-contractible elements in 3-connected matroids

João Paulo Costalonga

Comments: This paper has been withdrawn by the author because it's results are obsolete (the more general results are on a more recent work:arXiv:1405.6454) and still has many minor, being not worth to correct due to obsolescence

Subjects: Combinatorics (math.CO)

[2] arXiv:1210.0090 [pdf, other]

Title: The Number of Spanning Trees in Apollonian Networks

Zhongzhi Zhang, Bin Wu, Francesc Comellas

Comments: Manuscript accepted for publication (Discrete Applied Mathematics)

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

[3] arXiv:1210.0092 [pdf, other]

Title: The Number of Spanning Trees of an Infinite Family of Outerplanar, Small-World and Self-Similar Graphs

Francesc Comellas, Alicia Miralles, Hongxiao Liu, Zhongzhi Zhang

Comments: Manuscript submitted for publication

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

[4] arXiv:1210.0095 [pdf, other]

Title: The combinatorics of the leading root of the partial theta function

Thomas Prellberg

Comments: 15 pages, 7 figures

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

[5] arXiv:1210.0188 [pdf, other]

Title: Equitable coloring of Kronecker products of complete multipartite graphs and complete graphs

Zhidan Yan, Wei Wang

Comments: 11 pages. arXiv admin note: substantial text overlap with arXiv:1208.0918, arXiv:1207.3578

Subjects: Combinatorics (math.CO)

[6] arXiv:1210.0206 [pdf, other]

Title: Computing symmetry groups of polyhedra

David Bremner, Mathieu Dutour Sikiric, Dmitrii V. Pasechnik, Thomas Rehn, Achill Schürmann

Comments: 20 pages, 1 figure; containing a corrected and improved revision

Journal-ref: LMS J. Comput. Math. 17 (2014) 565-581

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

[7] arXiv:1210.0377 [pdf, other]

Title: Stretched skew Schur polynomials are recurrent

Per Alexandersson

Journal-ref: Journal of Combinatorial Theory, Series A, Volume 122, February 2014, Pages 1-8

Subjects: Combinatorics (math.CO)

[8] arXiv:1210.0390 [pdf, other]

Title: Positivity for Gaussian graphical models

Jan Draisma, Seth Sullivant, Kelli Talaska

Comments: 16 pages, 3 figures

Subjects: Combinatorics (math.CO); Statistics Theory (math.ST)

[9] arXiv:1210.0398 [pdf, other]

Title: Geometric realization of $\gamma$-vectors of 2-truncated cubes

Vadim Volodin

Journal-ref: Uspekhi Mat. Nauk, 67:3(405) (2012), 181-182

Subjects: Combinatorics (math.CO)

[10] arXiv:1210.0405 [pdf, other]

Title: Isoperimetric Sequences for Infinite Complete Binary Trees, Meta-Fibonacci Sequences and Signed Almost Binary Partitions

L. Sunil Chandran, Anita Das, Frank Ruskey

Comments: 22 pages, 4 figures

Subjects: Combinatorics (math.CO)

[11] arXiv:1210.0412 [pdf, other]

Title: The rate of growth of the minimum clique size of graphs of given order and chromatic number

Csaba Biró, Kris Wease

Subjects: Combinatorics (math.CO)

[12] arXiv:1210.0514 [pdf, other]

Title: Rainbow domination in the lexicographic product of graphs

Tadeja Kraner Sumenjak, Douglas F. Rall, Aleksandra Tepeh

Comments: 14 pages, 2 figures

Subjects: Combinatorics (math.CO)

[13] arXiv:1210.0524 [pdf, other]

Title: Domination game played on trees and spanning subgraphs

Bostjan Bresar, Sandi Klavzar, Douglas F. Rall

Comments: 16 pages, 9 figures

Journal-ref: Discrete Mathematics 313(2013) 915-923

Subjects: Combinatorics (math.CO)

[14] arXiv:1210.0626 [pdf, other]

Title: Semidirect sums of matroids

Joseph E. Bonin, Joseph P.S. Kung

Comments: 18 pages, 2 figures

Journal-ref: Annals of Combinatorics, 2015

Subjects: Combinatorics (math.CO)

[15] arXiv:1210.0635 [pdf, other]

Title: The t-tone chromatic number of random graphs

Deepak Bal, Patrick Bennett, Andrzej Dudek, Alan Frieze

Comments: 13 pages

Subjects: Combinatorics (math.CO)

[16] arXiv:1210.0696 [pdf, other]

Title: Combinatorial Derivation

Igor V. Protasov

Subjects: Combinatorics (math.CO); General Topology (math.GN)

[17] arXiv:1210.0845 [pdf, other]

Title: On the weights of simple paths in weighted complete graphs

Elena Rubei

Subjects: Combinatorics (math.CO)

[18] arXiv:1210.0859 [pdf, other]

Title: Abstract approach to Ramsey theory and Ramsey theorems for finite trees

Slawomir Solecki

Subjects: Combinatorics (math.CO); Logic (math.LO)

[19] arXiv:1210.0910 [pdf, other]

Title: Manifold arrangements

Richard Ehrenborg, Margaret Readdy

Comments: 24 pages, 3 figures. Changes include added references, typos corrected and arguments polished

Journal-ref: Journal of Combinatorial Theory Series A 125 (2014), 214--239

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

[20] arXiv:1210.0923 [pdf, other]

Title: A Sidon-type condition on set systems

Peter J. Dukes, Jane Wodlinger

Comments: 6 pages

Subjects: Combinatorics (math.CO)

[21] arXiv:1210.0943 [pdf, other]

Title: Oriented Hypergraphs I: Introduction and Balance

Lucas J. Rusnak

Comments: 29 pages, 8 figures

Journal-ref: Electronic Journal of Combinatorics. Vol. 20 (3), 2013

Subjects: Combinatorics (math.CO)

[22] arXiv:1210.1002 [pdf, other]

Title: Partial covers of PG(n,q)

Stefan Dodunekov, Leo Storme, Geertrui Van de Voorde

Journal-ref: European J. Combin., 31 (6) (2010), 1611-1616

Subjects: Combinatorics (math.CO)

[23] arXiv:1210.1003 [pdf, other]

Title: A small minimal blocking set in PG(n,p^t), spanning a (t-1)-space, is linear

Peter Sziklai, Geertrui Van de Voorde

Subjects: Combinatorics (math.CO)

[24] arXiv:1210.1078 [pdf, other]

Title: Abelian 1-factorizations of complete multipartite graphs

Mathieu Bogaerts

Comments: 7 pages

Subjects: Combinatorics (math.CO)

[25] arXiv:1210.1278 [pdf, other]

Title: Note on divisible difference sets from Galois rings GR(9,n)

Koji Momihara

Comments: This paper has been withdrawn by the author

Subjects: Combinatorics (math.CO)

[26] arXiv:1210.1283 [pdf, other]

Title: The Correct Exponent for the Gotsman-Linial Conjecture

Daniel M. Kane

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

[27] arXiv:1210.1295 [pdf, other]

Title: Schur times Schubert via the Fomin-Kirillov algebra

Karola Meszaros, Greta Panova, Alexander Postnikov

Subjects: Combinatorics (math.CO)

[28] arXiv:1210.1297 [pdf, other]

Title: From flag complexes to banner complexes

Steven Klee, Isabella Novik

Subjects: Combinatorics (math.CO)

[29] arXiv:1210.1299 [pdf, other]

Title: On Blow-Ups and Injectivity of Quivers

Will Grilliette, Deborah E. Seacrest, Tyler Seacrest

Comments: 17 pages

Journal-ref: Electron. J. Combin. 20(2) #P40 (2013)

Subjects: Combinatorics (math.CO); Category Theory (math.CT)

[30] arXiv:1210.1435 [pdf, other]

Title: EL-labelings and canonical spanning trees for subword complexes

Vincent Pilaud, Christian Stump

Comments: 32 pages, 16 figures. This paper subsumes the results of arXiv:1203.2323. v2: Final version; improved Proposition 5.2; added more details and improved the presentation

Journal-ref: Discrete Geometry and Optimization, Fields Institute Communications Series (Springer), 69:213-248, 2013

Subjects: Combinatorics (math.CO)

[31] arXiv:1210.1460 [pdf, other]

Title: Effective resistance on graphs and the Epidemic quasimetric

Josh Ericson, Pietro Poggi-Corradini, Hainan Zhang

Comments: Typos corrected, to appear in Involve

Journal-ref: Involve 7 (2014) 97-124

Subjects: Combinatorics (math.CO); Social and Information Networks (cs.SI); Complex Variables (math.CV); Populations and Evolution (q-bio.PE); Quantitative Methods (q-bio.QM)

[32] arXiv:1210.1497 [pdf, other]

Title: Independent sets in graphs with given minimum degree

Hiu-Fai Law, Colin McDiarmid

Subjects: Combinatorics (math.CO)

[33] arXiv:1210.1539 [pdf, other]

Title: A generalization of Vassiliev's planarity criterion

Tyler Friesen

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

[34] arXiv:1210.1608 [pdf, other]

Title: An involution on \beta(1,0)-trees

Anders Claesson, Sergey Kitaev, Einar Steingrímsson

Comments: arXiv admin note: text overlap with arXiv:0801.4037

Subjects: Combinatorics (math.CO)

[35] arXiv:1210.1621 [pdf, other]

Title: A generalization of Newton's identity and Macdonald functions

Wuxing Cai, Naihuan Jing

Comments: 14 pages

Journal-ref: J. Combin. Theory A, 125 (2014), 342-356

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

[36] arXiv:1210.1652 [pdf, other]

Title: Linear groups as right multiplication groups of quasifields

Gábor P. Nagy

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

[37] arXiv:1210.1741 [pdf, other]

Title: A general framework for island systems

Stephan Foldes, Eszter K. Horváth, Sándor Radeleczki, Tamás Waldhauser

Comments: 17 pages, 3 figures; minor corrections

Journal-ref: Acta Sci. Math. (Szeged) 81 (2015) 3--24

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

[38] arXiv:1210.1805 [pdf, other]

Title: Degree Sequence Index Strategy

Yair Caro, Ryan Pepper

Subjects: Combinatorics (math.CO)

[39] arXiv:1210.1836 [pdf, other]

Title: Distance magic labeling and two products of graphs

Marcin Anholcer, Sylwia Cichacz, Iztok Peterin, Aleksandra Tepeh

Journal-ref: Graphs and Combinatorics (2015), Volume 31, Issue 5, 1125-1136

Subjects: Combinatorics (math.CO)

[40] arXiv:1210.1888 [pdf, other]

Title: Tensor diagrams and cluster algebras

Sergey Fomin, Pavlo Pylyavskyy

Comments: 73 pages, 66 figures; same results as in the earlier versions, changes in the exposition

Subjects: Combinatorics (math.CO); Rings and Algebras (math.RA); Representation Theory (math.RT)

[41] arXiv:1210.1926 [pdf, other]

Title: Giuseppe Veronese and Ernst Witt -- Neighbours in PG(5,3)

Hans Havlicek

Journal-ref: Aequationes Math. 58 (1999), 85-92

Subjects: Combinatorics (math.CO)

[42] arXiv:1210.1988 [pdf, other]

Title: The optimal drawings of K_{5,n}

Cesar Hernandez-Velez, Carolina Medina, Gelasio Salazar

Comments: In the previous version the bibliography was missing. Otherwise this is identical as Version 1

Journal-ref: Electron. J. Combin. 21 (2014), no. 4, Paper 4.1, 29 pp

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

[43] arXiv:1210.2055 [pdf, other]

Title: The Veronese Surface in PG(5,3) and Witt's 5-$(12,6,1$ Design

Hans Havlicek

Comments: Research supported by the Austrian FWF, project P12353--MAT

Journal-ref: J. Comb. Theory Ser. A 84 (1998), 87-94

Subjects: Combinatorics (math.CO)

[44] arXiv:1210.2061 [pdf, other]

Title: Regular Polygonal Complexes in Space, II

Daniel Pellicer, Egon Schulte

Comments: 35 pages; to appear in Transactions AMS

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

[45] arXiv:1210.2064 [pdf, other]

Title: Icosahedral Skeletal Polyhedra Realizing Petrie Relatives of Gordan's Regular Map

Anthony M. Cutler, Egon Schulte, Jorg M. Wills

Comments: 8 pages; Contributions to Algebra and Geometry (to appear)

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

[46] arXiv:1210.2142 [pdf, other]

Title: Dynamic coloring of graphs having no $K_5$ minor

Younjin Kim, Sang June Lee, Sang-il Oum

Comments: Rewriting with a major change (14 pages, 1 figure)

Journal-ref: Discrete Applied Math., 206(June 2016), pp. 81-89

Subjects: Combinatorics (math.CO)

[47] arXiv:1210.2204 [pdf, other]

Title: Compact orbit spaces in Hilbert spaces and limits of edge-colouring models

Guus Regts, Alexander Schrijver

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

[48] arXiv:1210.2412 [pdf, other]

Title: Equality of P-partition generating functions

Peter R. W. McNamara, Ryan E. Ward

Comments: 24 pages, 19 figures. Incorporates minor changes suggested by the referees. To appear in Annals of Combinatorics

Journal-ref: Annals of Combinatorics 18 (3) (2014) 489-514

Subjects: Combinatorics (math.CO)

[49] arXiv:1210.2419 [pdf, other]

Title: Flashcard games

Joel Brewster Lewis, Nan Li

Comments: 13 pages, 2 figures

Journal-ref: Annals of Comb. 18, issue 3, Sept. 2014, pp. 459-472

Subjects: Combinatorics (math.CO)

[50] arXiv:1210.2491 [pdf, other]

Title: Asymptotic enumeration of Eulerian circuits for graphs with strong mixing properties

Mikhail Isaev (CMAP)

Journal-ref: Izvestiya RAN. Serya Matematicheskaya 77, 6 (2013) 45-70

Subjects: Combinatorics (math.CO)