Combinatorics

Authors and titles for August 2016

[76] arXiv:1608.02844 [pdf, other]

Title: An update on a few permanent conjectures

Fuzhen Zhang

Comments: To appear in the journal Special Matrices

Subjects: Combinatorics (math.CO)

[77] arXiv:1608.02863 [pdf, other]

Title: Sequence mixed graphs

C. Dalfó, M.A. Fiol, N. López

Subjects: Combinatorics (math.CO)

[78] arXiv:1608.02881 [pdf, other]

Title: A badly expanding set on the $2$-torus

Rene Rühr

Subjects: Combinatorics (math.CO)

[79] arXiv:1608.02890 [pdf, other]

Title: A Classification of Semeai with Approach Moves

Thomas Wolf

Comments: 19 pages

Journal-ref: ICGA Journal, Vol. 38, No. 4 (Dec 2015), pp. 224-241

Subjects: Combinatorics (math.CO)

[80] arXiv:1608.02918 [pdf, other]

Title: Hedetniemi's conjecture and adjoint functors in thin categories

Jan Foniok, Claude Tardif

Comments: 17 pages

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

[81] arXiv:1608.03040 [pdf, other]

Title: Majority Colourings of Digraphs

Stephan Kreutzer, Sang-il Oum, Paul Seymour, Dominic van der Zypen, David R. Wood

Journal-ref: Electronic J. Combinatorics 24:2.25, 2017

Subjects: Combinatorics (math.CO)

[82] arXiv:1608.03055 [pdf, other]

Title: A relative $m$-cover of a Hermitian surface is a relative hemisystem

John Bamberg, Melissa Lee

Subjects: Combinatorics (math.CO)

[83] arXiv:1608.03078 [pdf, other]

Title: Lower Bounds for On-line Interval Coloring with Vector and Cardinality Constraints

Grzegorz Gutowski, Patryk Mikos

Subjects: Combinatorics (math.CO); Data Structures and Algorithms (cs.DS)

[84] arXiv:1608.03105 [pdf, other]

Title: Hamiltonian cycles in some family of cubic $3$-connected plane graphs

Jan Florek

Comments: 29 pages, 28 figures

Subjects: Combinatorics (math.CO)

[85] arXiv:1608.03151 [pdf, other]

Title: Squareness for the Monopole-Dimer model

Arvind Ayyer

Comments: 21 pages, 7 figures, minor improvements, final version

Journal-ref: Annals of Combinatorics, Volume 24, Issue 2 (2020), 237-255

Subjects: Combinatorics (math.CO); Statistical Mechanics (cond-mat.stat-mech)

[86] arXiv:1608.03166 [pdf, other]

Title: Ehrhart Theory of Spanning Lattice Polytopes

Johannes Hofscheier, Lukas Katthän, Benjamin Nill

Comments: 17 pages, 7 figures. Minor corrections. To appear in IMRN

Journal-ref: Int. Math. Res. Not. IMRN 2018, no. 19, 5947-5973

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

[87] arXiv:1608.03177 [pdf, other]

Title: Sampling bipartite graphs with given vertex degrees and fixed edges and non-edges

Annabell Berger

Comments: 19 pages, 5 figures

Subjects: Combinatorics (math.CO)

[88] arXiv:1608.03203 [pdf, other]

Title: Polytopes of Stochastic Tensors

Haixia Chang, Vehbi E. Paksoy, Fuzhen Zhang

Journal-ref: Ann. Funct. Anal. 7, no. 3 (2016), 386-393

Subjects: Combinatorics (math.CO); Functional Analysis (math.FA)

[89] arXiv:1608.03226 [pdf, other]

Title: Drift Analysis and Evolutionary Algorithms Revisited

Johannes Lengler, Angelika Steger

Comments: minor changes to improve readability

Subjects: Combinatorics (math.CO); Neural and Evolutionary Computing (cs.NE); Probability (math.PR)

[90] arXiv:1608.03241 [pdf, other]

Title: An Erdős-Gallai type theorem for uniform hypergraphs

Akbar Davoodi, Ervin Győri, Abhishek Methuku, Casey Tompkins

Comments: Improved the writing following the suggestions of the referees. Published version available via this http URL

Journal-ref: European Journal of Combinatorics, Volume 69, 2018, Pages 159-162, ISSN 0195-6698

Subjects: Combinatorics (math.CO)

[91] arXiv:1608.03259 [pdf, other]

Title: Dipaths of length at least double the minimum outdegree

Joe DeLong

Comments: This research is too basic, and I don't wish to waste anyone's time on it

Subjects: Combinatorics (math.CO)

[92] arXiv:1608.03297 [pdf, other]

Title: Semigroups --- A Computational Approach

Florian Kohl, Yanxi Li, Johannes Rauh, Ruriko Yoshida

Journal-ref: The 50th Anniversary of Groebner Bases, T. Hibi, ed. (Tokyo: Mathematical Society of Japan, 2018), 155-170

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

[93] arXiv:1608.03314 [pdf, other]

Title: On symmetric 3-wise intersecting families

David Ellis, Bhargav Narayanan

Comments: 7 pages, typo corrected in description of 'tree' construction in Section 3. Proc. Amer. Math. Soc

Subjects: Combinatorics (math.CO)

[94] arXiv:1608.03342 [pdf, other]

Title: On q-integrals over order polytopes

Jang Soo Kim, Dennis Stanton

Comments: 33 pages, 8 figures

Subjects: Combinatorics (math.CO); Classical Analysis and ODEs (math.CA)

[95] arXiv:1608.03501 [pdf, other]

Title: Trees with distinguishing index equal distinguishing number plus one

Saeid Alikhani, Sandi Klavžar, Florian Lehner, Samaneh Soltani

Comments: 9 pages

Subjects: Combinatorics (math.CO)

[96] arXiv:1608.03519 [pdf, other]

Title: Monochromatic factorisations of words and periodicity

Caïus Wojcik, Luca Q. Zamboni

Subjects: Combinatorics (math.CO)

[97] arXiv:1608.03551 [pdf, other]

Title: On middle cube graphs

C. Dalfó, M.A. Fiol, M. Mitjana

Subjects: Combinatorics (math.CO)

[98] arXiv:1608.03632 [pdf, other]

Title: Forbidden Berge Hypergraphs

Richard Anstee, Santiago Salazar

Comments: 20 pages

Subjects: Combinatorics (math.CO)

[99] arXiv:1608.03635 [pdf, other]

Title: Euler's partition theorem for all moduli and new companions to Rogers-Ramanujan-Andrews-Gordon identities

XinHua Xiong, William J. Keith

Comments: v2: Now joint Xiong/Keith; to appear, Ramanujan Journal. arXiv admin note: substantial text overlap with arXiv:1607.07583

Subjects: Combinatorics (math.CO)

[100] arXiv:1608.03700 [pdf, other]

Title: On $q$-Quasiadditive and $q$-Quasimultiplicative Functions

Sara Kropf, Stephan Wagner

Comments: This is the full version of the extended abstract arXiv:1605.03654

Subjects: Combinatorics (math.CO)