Combinatorics

Authors and titles for May 2015

[21] arXiv:1505.01265 [pdf, other]

Title: A new property of the Lov\'asz number and duality relations between graph parameters

Antonio Acín, Runyao Duan, David E. Roberson, Ana Belén Sainz, Andreas Winter

Comments: 16 pages, submitted to Discrete Applied Mathematics for a special issue in memory of Levon Khachatrian; v2 has a full proof of the duality between theta+ and theta- and a new author, some new references, and we corrected several small errors and typos

Journal-ref: Discrete Applied Mathematics, vol. 216, part 3, pp. 489-501 (2017)

Subjects: Combinatorics (math.CO); Information Theory (cs.IT); Quantum Physics (quant-ph)

[22] arXiv:1505.01295 [pdf, other]

Title: A Nekrasov-Okounkov Type formula for $\widetilde{C}$

Mathias Pétréolle

Comments: 33 pages, 13 figures. This is the long version of the extended abstract accepted for FPSAC conference

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

[23] arXiv:1505.01321 [pdf, other]

Title: Hermitian adjacency matrix of digraphs and mixed graphs

Krystal Guo, Bojan Mohar

Comments: 35 pages, submitted to JGT

Subjects: Combinatorics (math.CO)

[24] arXiv:1505.01324 [pdf, other]

Title: A Nekrasov-Okounkov type formula for type C

Mathias Pétréolle

Comments: 12 pages, 5 figures. This is an extended abstract, to appear in DMTCS proceedings

Subjects: Combinatorics (math.CO)

[25] arXiv:1505.01379 [pdf, other]

Title: Coefficient Extraction Formula and Furstenberg's Theorems

Yining Hu

Subjects: Combinatorics (math.CO)

[26] arXiv:1505.01389 [pdf, other]

Title: On longest increasing subsequences in words in which all multiplicities are equal

Ferenc Balogh

Comments: 16 pages, 4 tables. v3: new title, improved presentation, extra references added

Journal-ref: Journal of Integer Sequences, Vol. 26 (2023), Article 23.7.3

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

[27] arXiv:1505.01424 [pdf, other]

Title: Monochromatic connectivity and graph products

Yaping Mao, Zhao Wang, Fengnan Yanling, Chengfu Ye

Comments: 18 pages, 2 figures. arXiv admin note: text overlap with arXiv:1412.7798 by other authors

Subjects: Combinatorics (math.CO)

[28] arXiv:1505.01426 [pdf, other]

Title: On upper bounds on the smallest size of a saturating set in a projective plane

Daniele Bartoli, Alexander A. Davydov, Massimo Giulietti, Stefano Marcugini, Fernanda Pambianco

Comments: 15 pages, 24 references, misprints are corrected, Sections 3-5 and some references are added

Subjects: Combinatorics (math.CO)

[29] arXiv:1505.01464 [pdf, other]

Title: On the number of L-shapes in embedding dimension four

F. Aguiló-Gost, P. A. García-Sánchez, D. Llena

Subjects: Combinatorics (math.CO)

[30] arXiv:1505.01542 [pdf, other]

Title: Rigged Configurations and Catalan, Stretched Parabolic Kostka Numbers and Polynomials: Polynomiality, Unimodality and Log-concavity

A.N. Kirillov

Comments: 32p., comments are wellcome. arXiv admin note: text overlap with arXiv:math/9912094

Subjects: Combinatorics (math.CO)

[31] arXiv:1505.01616 [pdf, other]

Title: Colouring graphs with constraints on connectivity

Pierre Aboulker, Nick Brettell, Frédéric Havet, Dániel Marx, Nicolas Trotignon

Comments: The latest version has minor corrections and clarifications

Journal-ref: Journal of Graph Theory 85 (2017), 814-838

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

[32] arXiv:1505.01735 [pdf, other]

Title: Minimal mutation-infinite quivers

John Lawson

Comments: 15 pages + appendices, many figures

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

[33] arXiv:1505.01745 [pdf, other]

Title: New Proofs of K\"onigs Theorem

Salman Ghazal

Journal-ref: Indonesian Journal of Combinatorics 1 (2): 78-81 (2017)

Subjects: Combinatorics (math.CO)

[34] arXiv:1505.01767 [pdf, other]

Title: Containment game played on random graphs: another zig-zag theorem

Pawel Pralat

Subjects: Combinatorics (math.CO)

[35] arXiv:1505.01779 [pdf, other]

Title: Rainbow matchings in bipartite multigraphs

János Barát, András Gyárfás, Gábor N. Sárközy

Subjects: Combinatorics (math.CO)

[36] arXiv:1505.01889 [pdf, other]

Title: Symmetric Chromatic Polynomial of Trees

Isaac Smith, Zane Smith, Peter Tian

Subjects: Combinatorics (math.CO)

[37] arXiv:1505.01893 [pdf, other]

Title: Nonnegative rank depends on the field

Yaroslav Shitov

Comments: 8 pages, 6 supplementary files

Subjects: Combinatorics (math.CO)

[38] arXiv:1505.01907 [pdf, other]

Title: When waiting moves you in scoring combinatorial games

Urban Larsson, Richard J. Nowakowski, Carlos P. Santos

Comments: 19 pages, 5 figures

Subjects: Combinatorics (math.CO)

[39] arXiv:1505.01961 [pdf, other]

Title: Some results on Dyck paths and Motzkin paths

Stefano Capparelli, Alberto Del Fra

Comments: 22 pages

Subjects: Combinatorics (math.CO)

[40] arXiv:1505.01996 [pdf, other]

Title: On the poset of vector partitions

Natalie Aisbett

Comments: 14 pages, 1 figure

Subjects: Combinatorics (math.CO)

[41] arXiv:1505.02029 [pdf, other]

Title: Vertex-transitive graphs and their arc-types

Marston Conder, Tomaž Pisanski, Arjana Žitnik

Comments: 32 pages, 12 figures

Subjects: Combinatorics (math.CO)

[42] arXiv:1505.02222 [pdf, other]

Title: Coloring so that no Pythagorean Triple is Monochromatic

Joshua Cooper, Ralph Overstreet

Comments: 14 pages, 6 figures. arXiv admin note: substantial text overlap with arXiv:0809.3478

Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Logic in Computer Science (cs.LO); Number Theory (math.NT)

[43] arXiv:1505.02246 [pdf, other]

Title: Proper connection number and graph products

Yaping Mao, Fengnan Yanling, Zhao Wang, Chengfu Ye

Comments: 16 pages, 2 figures. arXiv admin note: text overlap with arXiv:1505.01424. text overlap with arXiv:1504.02414 by other authors

Subjects: Combinatorics (math.CO)

[44] arXiv:1505.02268 [pdf, other]

Title: Cycle Domination, Independence and Irredundance in graphs

Amy Grady, Fiona Knoll, Renu Laskar, Drew J. Lipman

Subjects: Combinatorics (math.CO)

[45] arXiv:1505.02280 [pdf, other]

Title: On the removal lemma for linear configurations in finite abelian groups

Lluís Vena

Comments: 37 pages, no figures

Subjects: Combinatorics (math.CO)