Combinatorics

Authors and titles for June 2012

[1] arXiv:1206.0082 [pdf, other]

Title: Pretty good state transfer on double stars

Xiaoxia Fan, Chris Godsil

Comments: 15 pages, 2 EPS figures

Subjects: Combinatorics (math.CO); Quantum Physics (quant-ph)

[2] arXiv:1206.0152 [pdf, other]

Title: Polymetric brick wall patterns and two-dimensional substitutions

Michel Dekking

Subjects: Combinatorics (math.CO)

[3] arXiv:1206.0317 [pdf, other]

Title: Blocking Sets of Index Three

William E. Cherowitzo, Leanne D. Holder

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

[4] arXiv:1206.0320 [pdf, other]

Title: Expected Patterns in Permutation Classes

Cheyne Homberger

Journal-ref: Electronic Journal of Combinatorics, 19(3) (2012), P43

Subjects: Combinatorics (math.CO)

[5] arXiv:1206.0367 [pdf, other]

Title: Eigenvalue interlacing and weight parameters of graphs

M.A. Fiol

Journal-ref: Linear Algebra Appl. 290 (1999), no. 1-3, 275-301

Subjects: Combinatorics (math.CO)

[6] arXiv:1206.0406 [pdf, other]

Title: The characteristic imset polytope of Bayesian networks with ordered nodes

Jing Xi, Ruriko Yoshida

Comments: 23 pages

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

[7] arXiv:1206.0503 [pdf, other]

Title: The Sorting Index and Permutation Codes

William Y. C. Chen, George Z. Gong, Jeremy J. F. Guo

Comments: 25 pages

Subjects: Combinatorics (math.CO)

[8] arXiv:1206.0511 [pdf, other]

Title: Polytope numbers and their properties

H. K. Kim, J. Y. Lee

Subjects: Combinatorics (math.CO)

[9] arXiv:1206.0531 [pdf, other]

Title: Mutually unbiased bases as submodules and subspaces

Joanne L. Hall, Jan Stovicek

Comments: 5 pages. Accepted to ISIT2012

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

[10] arXiv:1206.0550 [pdf, other]

Title: Enumerations of finite topologies associated with a finite graph

Dongseok Kim, Young Soo Kwon, Jaeun Lee

Comments: 2 figures

Journal-ref: KYUNGPOOK Math. J. 54(2014), 655-665

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

[11] arXiv:1206.0598 [pdf, other]

Title: Counting trees using symmetries

Olivier Bernardi, Alejandro H. Morales

Comments: 17 pages, 7 figures

Subjects: Combinatorics (math.CO)

[12] arXiv:1206.0779 [pdf, other]

Title: A note on the voting problem

M. A. Fiol

Journal-ref: Stochastica XIII-1 (1992), 155-158

Subjects: Combinatorics (math.CO)

[13] arXiv:1206.0799 [pdf, other]

Title: A method to determine algebraically integral Cayley digraphs on finite Abelian group

Fei Li

Comments: 9 pages

Journal-ref: Contributions to Discrete Mathematics,Vol. 15 No. 2 (2020)

Subjects: Combinatorics (math.CO)

[14] arXiv:1206.0803 [pdf, other]

Title: Counting Dyck paths by area and rank

Saul A. Blanco, T. Kyle Petersen

Comments: 24 pages, 7 figures. Connections with work of C. Stump (arXiv:0808.2822v2) eliminated the need for 5 pages of proof in the first draft

Subjects: Combinatorics (math.CO)

[15] arXiv:1206.0806 [pdf, other]

Title: The Asymptotic Bound of the Lubell Function for Diamond-free Families

Wei-Tian Li

Comments: There is a mistake of the proof in the main theorem

Subjects: Combinatorics (math.CO)

[16] arXiv:1206.0860 [pdf, other]

Title: Number of walks and degree powers in a graph

M. A. Fiol, E. Garriga

Journal-ref: Discrete Math. 309 (2009), 2613-2614

Subjects: Combinatorics (math.CO); Spectral Theory (math.SP)

[17] arXiv:1206.0877 [pdf, other]

Title: A Method for Obtaining Generating Function for Central Coefficients of Triangles

Vladimir Kruchinin, Dmitry Kruchinin

Journal-ref: Journal of Integer Sequences, Vol. 15 (2012), Article 12.9.3

Subjects: Combinatorics (math.CO)

[18] arXiv:1206.0966 [pdf, other]

Title: Permutations all of whose patterns of a given length are distinct

Peter Hegarty

Comments: 9 pages, no figures. This is Version 2: A small error at the very end of the proof in Section 2 has been corrected

Subjects: Combinatorics (math.CO)

[19] arXiv:1206.1107 [pdf, other]

Title: A new approach to the results of Kövari, Sós, and Turán concerning rectangle-free subsets of the grid

Jeremy F. Alm, Jacob Manske

Comments: 9 pages

Journal-ref: Integers, 2012, Vol. 12, #A62

Subjects: Combinatorics (math.CO)

[20] arXiv:1206.1216 [pdf, other]

Title: Combinatorial study of colored Hurwitz polyzêtas

Jean-Yves Enjalbert (LIPN), Hoang Ngoc Minh (LIPN)

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

[21] arXiv:1206.1269 [pdf, other]

Title: Coloring claw-free graphs with Δ-1 colors

Daniel W. Cranston, Landon Rabern

Comments: 18 pages, 4 figures; moved list-coloring section earlier; added overview at end of Section 1 and start of Section 2

Journal-ref: SIAM Journal of Discrete Math. Vol. 27(1), 2013, pp. 534-549

Subjects: Combinatorics (math.CO)

[22] arXiv:1206.1300 [pdf, other]

Title: The Minor inequalities in the description of the Set Covering Polyhedron of Circulant Matrices

Silvia M. Bianchi, Graciela L. Nasini, Paola B. Tolomei

Comments: 17 pages, 5 figures

Subjects: Combinatorics (math.CO)

[23] arXiv:1206.1301 [pdf, other]

Title: Cycles and sorting index for matchings and restricted permutations

Svetlana Poznanovik

Comments: 23 pages

Subjects: Combinatorics (math.CO)

[24] arXiv:1206.1376 [pdf, other]

Title: Towards a weighted version of the Hajnal-Szemerédi Theorem

József Balogh, Graeme Kemkes, Choongbum Lee, Stephen J. Young

Comments: 10 pages; This is the long version of a "problem paper" in Combinatorics, Probability and Computing. In Version 2 we added more details and corrected typographical errors

Subjects: Combinatorics (math.CO)

[25] arXiv:1206.1427 [pdf, other]

Title: Combined degree and connectivity conditions for H-linked graphs

Florian Pfender

Subjects: Combinatorics (math.CO)

[26] arXiv:1206.1535 [pdf, other]

Title: Acyclic edge-coloring using entropy compression

Louis Esperet, Aline Parreau

Comments: 13 pages, revised version

Journal-ref: European J. Combin. 34(6) (2013), 1019-1027

Subjects: Combinatorics (math.CO)

[27] arXiv:1206.1545 [pdf, other]

Title: Constructing graphs with no immersion of large complete graphs

Karen L. Collins, Megan E. Heenehan

Subjects: Combinatorics (math.CO)

[28] arXiv:1206.1551 [pdf, other]

Title: Lattice Point Generating Functions and Symmetric Cones

Matthias Beck, Thomas Bliem, Benjamin Braun, Carla Savage

Comments: 19 pages

Journal-ref: Journal of Algebraic Combinatorics 38, no. 3 (2013), 543-566

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

[29] arXiv:1206.1630 [pdf, other]

Title: Intersection cuts from multiple rows: a disjunctive programming approach

Egon Balas, Andrea Qualizza

Comments: 38 pages, 6 figures

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

[30] arXiv:1206.1633 [pdf, other]

Title: Linear Programming Relaxations of Quadratically Constrained Quadratic Programs

Andrea Qualizza, Pietro Belotti, Francois Margot

Comments: Published in IMA Volumes in Mathematics and its Applications, 2012, Volume 154

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

[31] arXiv:1206.1647 [pdf, other]

Title: Hereditary Polytopes

Mark Mixer, Egon Schulte, Asia Ivic Weiss

Comments: Discrete Geometry and Applications (eds. this http URL and this http URL Weiss), Fields Institute Communications, (23 pp, to appear)

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

[32] arXiv:1206.1798 [pdf, other]

Title: Quivers with potentials associated to triangulated surfaces, part IV: Removing boundary assumptions

Daniel Labardini-Fragoso

Comments: v5: Final version. Published by Selecta Mathematica (New Series). Published version contains a few minor redaction errors. E.g., "related by a flip" and "related by a QP-mutation" were incorrectly replaced by "related to a flip" and "related to a QP-mutation" therein. Changes following suggestions by the referee. 36 pages, 21 figures. Dedicated to the memory of Professor Andrei Zelevinsky

Subjects: Combinatorics (math.CO)

[33] arXiv:1206.1897 [pdf, other]

Title: On the existence and number of $(k+1)$-kings in $k$-quasi-transitive digraphs

Hortensia Galeana-Sánchez, César Hernández-Cruz, Manuel Alejandro Juárez-Camacho

Comments: 17 pages

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

[34] arXiv:1206.1906 [pdf, other]

Title: On the fractional metric dimension of corona product graphs and lexicographic product graphs

Min Feng, Kaishun Wang

Subjects: Combinatorics (math.CO)

[35] arXiv:1206.1916 [pdf, other]

Title: The power of pyramid decomposition in Normaliz

Winfried Bruns, Bogdan Ichim, Christof Söger

Comments: Updated to the current implementation

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

[36] arXiv:1206.1919 [pdf, other]

Title: Canonical ordering for graphs on the cylinder, with applications to periodic straight-line drawings on the flat cylinder and torus

Luca Castelli Aleardi, Olivier Devillers, Eric Fusy

Comments: 37 pages

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

[37] arXiv:1206.1934 [pdf, other]

Title: On Chromatic Numbers of Integer and Rational Lattices

Vassily Olegovich Manturov

Comments: 15 pages

Subjects: Combinatorics (math.CO)

[38] arXiv:1206.1945 [pdf, other]

Title: Asymmetric $2$-colorings of graphs

Erica Flapan, Sarah Rundell, Madeline Wyse

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

[39] arXiv:1206.1987 [pdf, other]

Title: Monochromatic triangles in three-coloured graphs

James Cummings, Daniel Král', Florian Pfender, Konrad Sperfeld, Andrew Treglown, Michael Young

Comments: Some data needed to verify the proof can be found at this http URL

Subjects: Combinatorics (math.CO)

[40] arXiv:1206.1993 [pdf, other]

Title: Independent sets in edge-clique graphs

Maw-Shang Chang, Ton Kloks, Ching-Hao Liu

Comments: arXiv admin note: incorporates arXiv:1205.2483

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

[41] arXiv:1206.2033 [pdf, other]

Title: Semisymmetric graphs of order $2p^3$

Li Wang, Shaofei Du

Comments: 20 pages

Subjects: Combinatorics (math.CO)

[42] arXiv:1206.2260 [pdf, other]

Title: Flows on Simplicial Complexes

Matthias Beck, Yvonne Kemper

Comments: 10 pages, to appear in Discrete Mathematics and Theoretical Computer Science (proceedings of FPSAC'12)

Journal-ref: Discrete Mathematics & Theoretical Computer Science Proc. AR (2012), 817-826 (Proceedings of FPSAC'12)

Subjects: Combinatorics (math.CO)

[43] arXiv:1206.2435 [pdf, other]

Title: Ramanujan's {_1ψ_1} summation

S. Ole Warnaar

Comments: This paper is part of a series of short articles on Ramanujan's mathematics to appear in the Notices of the AMS in commemoration of Ramanujan's 125th birthday; Final updated and corrected version as will appear in the Notices

Journal-ref: Notices of the AMS, 60, Number 1 (2013), 18-22

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

[44] arXiv:1206.2717 [pdf, other]

Title: Extensions of a result of Elekes and Rónyai

Ryan Schwartz, József Solymosi, Frank de Zeeuw

Comments: 23 pages

Journal-ref: Journal of Combinatorial Theory, Series A 120 (2013), 1695-1713

Subjects: Combinatorics (math.CO)

[45] arXiv:1206.2810 [pdf, other]

Title: Approximate Hamilton decompositions of robustly expanding regular digraphs

Deryk Osthus, Katherine Staden

Comments: Final version, published in SIAM Journal Discrete Mathematics. 44 pages, 2 figures

Subjects: Combinatorics (math.CO)

[46] arXiv:1206.2849 [pdf, other]

Title: On 021-Avoiding Ascent Sequences

William Y. C. Chen, Alvin Y. L. Dai, Theodore Dokos, Tim Dwyer, Bruce E. Sagan

Comments: 6 pages

Subjects: Combinatorics (math.CO)

[47] arXiv:1206.2885 [pdf, other]

Title: A Probabilistic Threshold for Monochromatic Arithmetic Progressions

Aaron Robertson

Subjects: Combinatorics (math.CO)

[48] arXiv:1206.2955 [pdf, other]

Title: Density theorems for intersection graphs of t-monotone curves

Andrew Suk

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

[49] arXiv:1206.2975 [pdf, other]

Title: Enumerating the total number of subtrees of trees

Shuchao Li, Shujing Wang

Comments: 17 pages, 9 figures. arXiv admin note: substantial text overlap with arXiv:1204.6152

Subjects: Combinatorics (math.CO)

[50] arXiv:1206.3007 [pdf, other]

Title: Maximal antichains of minimum size

Thomas Kalinowski, Uwe Leck, Ian T. Roberts

Comments: fixed faulty argument in Section 2, added references

Journal-ref: The Electronic Journal of Combinatorics 20(1) (2013) #P3

Subjects: Combinatorics (math.CO)