Combinatorics

Authors and titles for March 2012

[1] arXiv:1203.0090 [pdf, other]

Title: The Tutte polynomial of some matroids

Criel Merino, Marcelino Ramírez-Ibáñez, Guadalupe Rodríguez Sanchez

Comments: many figures, 50 pages

Subjects: Combinatorics (math.CO)

[2] arXiv:1203.0105 [pdf, other]

Title: Characterization of isometric embeddings of Grassmann graphs

Mark Pankov

Subjects: Combinatorics (math.CO)

[3] arXiv:1203.0132 [pdf, other]

Title: Largest sparse subgraphs of random graphs

Nikolaos Fountoulakis, Ross J. Kang, Colin McDiarmid

Comments: 15 pages

Journal-ref: Eur. J. Comb. 35 (2014), 232-244

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

[4] arXiv:1203.0154 [pdf, other]

Title: Combinatorics of the permutation tableaux of type B

Sylvie Corteel, Matthieu Josuat-Vergès, Jang Soo Kim

Journal-ref: Journal of Combinatorics 4(2) (2013), 191--228

Subjects: Combinatorics (math.CO)

[5] arXiv:1203.0223 [pdf, other]

Title: Parity Types, Cycle Structures and Autotopisms of Latin Squares

Daniel Kotlar

Journal-ref: Electronic J. Combinatorics, volume 19(3) (2012)

Subjects: Combinatorics (math.CO)

[6] arXiv:1203.0379 [pdf, other]

Title: Equitable Colorings of Planar Graphs without Short Cycles

Keaitsuda Nakprasit, Kittikorn Nakprasit

Subjects: Combinatorics (math.CO)

[7] arXiv:1203.0425 [pdf, other]

Title: On an extension of Knuth's rotation correspondence to reduced planar trees

Kurusch Ebrahimi-Fard, Dominique Manchon

Journal-ref: Journal of Noncommutative Geometry, Volume 8, Issue 2, 2014, 303-320

Subjects: Combinatorics (math.CO)

[8] arXiv:1203.0510 [pdf, other]

Title: On the decay of crossing numbers of sparse graphs

Jozsef Balogh, Jesus Leanos, Gelasio Salazar

Subjects: Combinatorics (math.CO)

[9] arXiv:1203.0563 [pdf, other]

Title: Disjoint empty disks supported by a point set

Adrian Dumitrescu, Minghui Jiang

Comments: 19 pages, 8 figures; minor update; updated references

Subjects: Combinatorics (math.CO)

[10] arXiv:1203.0586 [pdf, other]

Title: An Undecidable Nested Recurrence Relation

Marcel Celaya, Frank Ruskey

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

[11] arXiv:1203.0654 [pdf, other]

Title: A Structure Theorem for Small Sumsets in Nonabelian Groups

Oriol Serra, Gilles Zémor

Comments: 23 pages

Journal-ref: European J. Combinatorics, Vol. 34, No 8 (2013) pp. 1436--1453

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

[12] arXiv:1203.0659 [pdf, other]

Title: Hamilton decompositions of regular expanders: applications

Daniela Kühn, Deryk Osthus

Comments: final version, to appear in J. Combinatorial Theory B

Subjects: Combinatorics (math.CO)

[13] arXiv:1203.0662 [pdf, other]

Title: The structure of decomposition of a triconnected graph

Dmitri Karpov, Alexey Pastor

Comments: 49 pages, 8 figures. Russian version published in Zap. Nauchn. Sem. POMI v.391 (2011), this http URL

Journal-ref: Journal of Mathematical Sciences, Volume 184, Issue 5 (2012), pp 601-628

Subjects: Combinatorics (math.CO)

[14] arXiv:1203.0690 [pdf, other]

Title: Asymptotic normality of integer compositions inside a rectangle

Steffen Eger

Comments: 7 pages, 6 figures

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

[15] arXiv:1203.0704 [pdf, other]

Title: Quotients of CI-groups are CI-groups

Edward Dobson, Joy Morris

Comments: 5 pages

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

[16] arXiv:1203.0707 [pdf, other]

Title: Asymptotic Automorphism Groups of Circulant Graphs and Digraphs

Soumya Bhoumik, Edward Dobson, Joy Morris

Comments: 26 pages

Subjects: Combinatorics (math.CO)

[17] arXiv:1203.0709 [pdf, other]

Title: On constructions and parameters of symmetric configurations v_{k}

Alexander A. Davydov, Giorgio Faina, Massimo Giulietti, Stefano Marcugini, Fernanda Pambianco

Comments: 39 pages, 8 tables

Subjects: Combinatorics (math.CO)

[18] arXiv:1203.0756 [pdf, other]

Title: Root polytopes and Borel subalgebras

Paola Cellini, Mario Marietti

Comments: revised version, accepted for publication in IMRN

Journal-ref: International Mathematics Research Notices, 12, 2015 (2015), 4392-4420

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

[19] arXiv:1203.0757 [pdf, other]

Title: Spanning trees with small degrees and few leaves

Eduardo Rivera-Campo

Comments: Accepted for publication in Applied Mathematics Letters

Journal-ref: Appl. Math. Lett. 25(10) (2012, 1444 - 1446

Subjects: Combinatorics (math.CO)

[20] arXiv:1203.0791 [pdf, other]

Title: Stable multivariate $W$-Eulerian polynomials

Mirkó Visontai, Nathan Williams

Comments: 17 pages. To appear in J. Combin. Theory Ser. A

Journal-ref: J. Combin. Theory Ser. A, 120(7):1929-1945, 2013

Subjects: Combinatorics (math.CO)

[21] arXiv:1203.0795 [pdf, other]

Title: Non-Contiguous Pattern Avoidance in Binary Trees

Michael Dairyko, Lara Pudwell, Samantha Tyner, Casey Wynn

Comments: 21 pages, 2 figures, 1 table

Subjects: Combinatorics (math.CO)

[22] arXiv:1203.0815 [pdf, other]

Title: Perturbation of transportation polytopes

Fu Liu

Comments: 25 pages, 3 figures. To appear in Journal of Combinatorial Theory Ser. A

Subjects: Combinatorics (math.CO)

[23] arXiv:1203.0840 [pdf, other]

Title: Vertex Splitting and Upper Embeddable Graphs

Guanghua Dong, Ning Wang, Yuanqiu Huang, Han Ren, Yanpei Liu

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

[24] arXiv:1203.0843 [pdf, other]

Title: Joint-tree model and the maximum genus of graphs

Guanghua Dong, Ning Wang, Yuanqiu Huang, Yanpei Liu

Subjects: Combinatorics (math.CO)

[25] arXiv:1203.0855 [pdf, other]

Title: Lower bound on the number of the maximum genus embedding of $K_{n,n}$

Guanghua Dong, Han Ren, Ning Wang, Yuanqiu Huang

Subjects: Combinatorics (math.CO)