Combinatorics

Authors and titles for January 2015

[1] arXiv:1501.00051 [pdf, other]

Title: A Littlewood-Richardson Rule for Dual Stable Grothendieck Polynomials

Pavel Galashin

Journal-ref: J. Combin. Theory Ser. A, 151:23-35, 2017

Subjects: Combinatorics (math.CO)

[2] arXiv:1501.00061 [pdf, other]

Title: A graph theoretic encoding of Lucas sequences

James Alexander, Paul Hearding

Comments: To appear in Fibonacci Quarterly, 4 pages, 1 figure

Subjects: Combinatorics (math.CO)

[3] arXiv:1501.00076 [pdf, other]

Title: On The Number of Similar Instances of a Pattern in a Finite Set

Bernardo Abrego, Silvia Fernandez-Merchant, Daniel J. Katz, Levon Kolesnikov

Comments: 24 pages

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

[4] arXiv:1501.00079 [pdf, other]

Title: Colorful monochromatic connectivity of random graphs

Ran Gu, Xueliang Li, Zhongmei Qin

Comments: 7 pages

Subjects: Combinatorics (math.CO)

[5] arXiv:1501.00136 [pdf, other]

Title: Local probabilities for random permutations without long cycles

Eugenijus Manstavičius, Robertas Petuchovas

Comments: 25 pages

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

[6] arXiv:1501.00165 [pdf, other]

Title: On closed graphs II

David A. Cox, Andrew Erskine

Comments: The article "On closed graphs" arXiv:1306.5149v1 was divided into two parts. The first part, "On closed graphs I", will become v2 of the previous submission, while the second part, "On closed graphs II" is the paper submitted here. The new version of "On closed graphs II" corrects some minor typographical errors

Journal-ref: Involve 9 (2016) 333-345

Subjects: Combinatorics (math.CO)

[7] arXiv:1501.00167 [pdf, other]

Title: Diameter of the commuting graph of $\mathbb{R}^{n\times n}$

Yaroslav Shitov

Comments: note, 1 page

Subjects: Combinatorics (math.CO)

[8] arXiv:1501.00176 [pdf, other]

Title: On an extremal problem in the class of 1-planar graphs

Július Czap, Jakub Przybyło, Erika Škrabuľáková

Subjects: Combinatorics (math.CO)

[9] arXiv:1501.00224 [pdf, other]

Title: Coloring games and algebraic problems on matroids

Michał Lasoń

Comments: PhD thesis in computer science, Jagiellonian University, defended 24 Jan 2014 (updated references)

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

[10] arXiv:1501.00327 [pdf, other]

Title: Towards a splitter theorem for internally 4-connected binary matroids VIII: small matroids

Carolyn Chun, Dillon Mayhew, James Oxley

Comments: Correcting minor errors

Subjects: Combinatorics (math.CO)

[11] arXiv:1501.00333 [pdf, other]

Title: Proof of Stembridge's conjecture on stability of Kronecker coefficients

Steven V Sam, Andrew Snowden

Comments: 8 pages, v2: Added references, Remark 4.5, and Section 4.3 on stability result for plethysms

Journal-ref: J. Algebraic Combin. 43 (2016), no. 1, 1-10

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

[12] arXiv:1501.00370 [pdf, other]

Title: The coloring of the regular graph of ideals

Farzad Shaveisi

Comments: AMS-LaTeX, 11 pages with no figures

Subjects: Combinatorics (math.CO)

[13] arXiv:1501.00377 [pdf, other]

Title: The index of a string consisting of 4 blocks

Jianxin Wei, Heping Zhang

Subjects: Combinatorics (math.CO)

[14] arXiv:1501.00378 [pdf, other]

Title: Proofs of two conjectures on generalized Fibonacci cubes

Jianxin Wei, Heping Zhang

Subjects: Combinatorics (math.CO)

[15] arXiv:1501.00379 [pdf, other]

Title: The number of unit-area triangles in the plane: Theme and variations

Orit E. Raz, Micha Sharir

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

[16] arXiv:1501.00430 [pdf, other]

Title: The Unimodality Conjecture for cubical polytopes

László Major, Szabolcs Tóth

Comments: 6 pages

Subjects: Combinatorics (math.CO)

[17] arXiv:1501.00476 [pdf, other]

Title: Connective constants and height functions for Cayley graphs

Geoffrey R. Grimmett, Zhongyang Li

Comments: v5: Altered title, revision, removal of previous Theorem 3.3

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

[18] arXiv:1501.00516 [pdf, other]

Title: Discrete curvature and abelian groups

Bo'az Klartag, Gady Kozma, Peter Ralli, Prasad Tetali

Subjects: Combinatorics (math.CO)

[19] arXiv:1501.00565 [pdf, other]

Title: The Simultaneous Metric Dimension of Graph Families

Y. Ramirez-Cruz, O. R. Oellermann, J. A. Rodriguez-Velazquez

Journal-ref: Discrete Applied Mathematics 198 (2016) 241-250

Subjects: Combinatorics (math.CO)

[20] arXiv:1501.00572 [pdf, other]

Title: Spectra and energy of bipartite signed digraphs

Mushtaq A. Bhat, S. Pirzada

Comments: 23 pages

Subjects: Combinatorics (math.CO)

[21] arXiv:1501.00631 [pdf, other]

Title: A new Plethystic Symmetric Function Operator and The rational Compositional Shuffle Conjecture at t=1/q

A. M. Garsia, E. Leven, N. Wallach, G. Xin

Subjects: Combinatorics (math.CO)

[22] arXiv:1501.00648 [pdf, other]

Title: On the number of maximal intersecting k-uniform families and further applications of Tuza's set pair method

Zoltán Lóránt Nagy, Balázs Patkós

Comments: 11 pages

Journal-ref: Electronic J. Combinatorics. 22(1) P1.83 (2015)

Subjects: Combinatorics (math.CO)

[23] arXiv:1501.00710 [pdf, other]

Title: Antipode formulas for some combinatorial Hopf algebras

Rebecca Patrias

Comments: 26 pages

Subjects: Combinatorics (math.CO)

[24] arXiv:1501.00714 [pdf, other]

Title: A positive Grassmannian analogue of the permutohedron

Lauren K. Williams

Comments: 12 pages, a bunch of figures

Subjects: Combinatorics (math.CO); High Energy Physics - Theory (hep-th)

[25] arXiv:1501.00719 [pdf, other]

Title: Lessons I learned from Richard Stanley

James Propp

Comments: Preprint of a chapter to appear in a Festschrift

Subjects: Combinatorics (math.CO)

[26] arXiv:1501.00813 [pdf, other]

Title: Path separation by short cycles

Gérard Cohen, Emanuela Fachini, János Körner

Comments: final version with corrections

Subjects: Combinatorics (math.CO)

[27] arXiv:1501.00821 [pdf, other]

Title: Some Remarks on Rainbow Connectivity

Nina Kamčev, Michael Krivelevich, Benny Sudakov

Journal-ref: J. Graph Theory, 83 (2016), p. 372 - 383

Subjects: Combinatorics (math.CO)

[28] arXiv:1501.00860 [pdf, other]

Title: Petersen cores and the oddness of cubic graphs

Ligang Jin, Eckhard Steffen

Comments: 13 pages, 9 figures

Journal-ref: Journal Graph Theory 84 (2017) 109-120

Subjects: Combinatorics (math.CO)

[29] arXiv:1501.00869 [pdf, other]

Title: Face-degree bounds for planar critical graphs

Ligang Jin, Yingli Kang, Eckhard Steffen

Comments: This is new version with updated title and abstract. Furthermore, in Lemma 10, the proof of the families of graphs $G_n, H_n, T_n$ to be critical is added. The published version of the article can be found in "The electronic journal of combinatorics"

Journal-ref: The Electronic Journal of Combinatorics 23(3) (2016), #p3.21

Subjects: Combinatorics (math.CO)

[30] arXiv:1501.00871 [pdf, other]

Title: The most unbalanced words $0^{q-p}1^p$ and majorization

Jetro Vesti

Comments: 23 pages

Subjects: Combinatorics (math.CO)

[31] arXiv:1501.00872 [pdf, other]

Title: The number of directed k-convex polyominoes

Adrien Boussicault, Simone Rinaldi, Samanta Socci

Subjects: Combinatorics (math.CO)

[32] arXiv:1501.00893 [pdf, other]

Title: What is the number of decompositions of torus into given number of regions by unions of geodesics?

I. Shnurnikov

Subjects: Combinatorics (math.CO)

[33] arXiv:1501.00903 [pdf, other]

Title: On colored set partitions of type $B_n$

David G.L. Wang

Comments: 10 pages

Journal-ref: Cent. Eur. J. Math. 12(9) (2014), 1372--1381

Subjects: Combinatorics (math.CO)

[34] arXiv:1501.00914 [pdf, other]

Title: Perfect State Transfer on NEPS of the path P3

Hiranmoy Pal, Bikash Bhattacharjya

Journal-ref: Discrete Mathematics, 339(2): pp.831-838 (2016)

Subjects: Combinatorics (math.CO)

[35] arXiv:1501.00964 [pdf, other]

Title: About the number of connected components in arrangements of hyperplanes

I. Shnurnikov

Subjects: Combinatorics (math.CO)

[36] arXiv:1501.01055 [pdf, other]

Title: Lattice 3-polytopes with six lattice points

Mónica Blanco, Francisco Santos

Comments: 31 pages, 18 figures, 9 tables, submitted to SoCG 2015

Journal-ref: SIAM J. Discrete Math. 30(2) (2016) , 687-717

Subjects: Combinatorics (math.CO)

[37] arXiv:1501.01060 [pdf, other]

Title: Applications Of Ordinary Voltage Graph Theory To Graph Embeddability, Part 1

Steven Schluchter

Comments: 21 pages, 20 figures

Subjects: Combinatorics (math.CO)

[38] arXiv:1501.01088 [pdf, other]

Title: Triangle-free graphs with the maximum number of cycles

Andrii Arman, David S. Gunderson, Sergei Tsaturian

Subjects: Combinatorics (math.CO)

[39] arXiv:1501.01135 [pdf, other]

Title: Some probabilistic trees with algebraic roots

Olivier Bernardi, Alejandro H. Morales

Subjects: Combinatorics (math.CO)

[40] arXiv:1501.01147 [pdf, other]

Title: The Complexity of the Partial Order Dimension Problem - Closing the Gap

Stefan Felsner, Irina Mustata, Martin Pergel

Subjects: Combinatorics (math.CO)

[41] arXiv:1501.01225 [pdf, other]

Title: Multigraph Hyperplane Arrangements and Parking Functions

Mikhail Mazin

Comments: 7 pages, 6 figures

Subjects: Combinatorics (math.CO)

[42] arXiv:1501.01261 [pdf, other]

Title: All face 2-colorable d-angulations are Gr\"unbaum colorable

Serge Lawrencenko, Abdulkarim M. Magomedov

Comments: 7 pages

Journal-ref: Journal of Combinatorial Mathematics and Combinatorial Computing, 95 (2015), 301-307

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

[43] arXiv:1501.01331 [pdf, other]

Title: DNF complexity of complete boolean functions

Yura Maximov

Comments: 19 pages, 1 figure, in Russian

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

[44] arXiv:1501.01381 [pdf, other]

Title: Contemplating on Brush Numbers of Mycielski Jaco Graphs, $\mu(J_n(1)), n \in \Bbb N$

Johan Kok, Susanth C., Sunny Joseph Kalayathankal

Comments: 8 pages

Subjects: Combinatorics (math.CO)

[45] arXiv:1501.01467 [pdf, other]

Title: An $n$-in-a-row type game

Joshua Erde, Mark Walters

Comments: 17 pages

Subjects: Combinatorics (math.CO)

[46] arXiv:1501.01489 [pdf, other]

Title: On a uniformly random chord diagram and its intersection graph

Huseyin Acan

Comments: 27 pages, 1 figure

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

[47] arXiv:1501.01492 [pdf, other]

Title: Forests of chord diagrams with a given number of trees

Huseyin Acan

Comments: 5 pages, 1 figure

Subjects: Combinatorics (math.CO)

[48] arXiv:1501.01511 [pdf, other]

Title: On the $k$-limited packing numbers in graphs

Babak Samadi

Journal-ref: Discrete Optimization, 22 (2016), 270-276

Subjects: Combinatorics (math.CO)

[49] arXiv:1501.01522 [pdf, other]

Title: Partitions with the same hook multiset

Huan Xiong

Comments: 5 pages

Subjects: Combinatorics (math.CO)

[50] arXiv:1501.01647 [pdf, other]

Title: The Fractional Chromatic Number of the Plane

Daniel W. Cranston, Landon Rabern

Comments: 20 pages, 10 figures

Journal-ref: Combinatorica. Vol. 37(5), October 2017, pp. 837-861

Subjects: Combinatorics (math.CO)