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)

[101] arXiv:1608.03860 [pdf, other]

Title: Model-free consistency of graph partitioning

Peter Diao, Dominique Guillot, Apoorva Khare, Bala Rajaratnam

Comments: 33 pages

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

[102] arXiv:1608.03934 [pdf, other]

Title: Gorenstein properties and integer decomposition properties of lecture hall polytopes

Takayuki Hibi, McCabe Olsen, Akiyoshi Tsuchiya

Comments: 14 pages; Two references added; partially rewritten introduction and concluding remarks sections

Journal-ref: Mosc. Math. J. 18 (2018), no. 4, 667-679

Subjects: Combinatorics (math.CO)

[103] arXiv:1608.03951 [pdf, other]

Title: Poset Pattern-Avoidance Problems Posed by Yakoubov

Colin Defant

Comments: 18 pages, 2 figures, 1 table

Subjects: Combinatorics (math.CO)

[104] arXiv:1608.03962 [pdf, other]

Title: Icosahedral Tilings Revisited

Nicolas Bédaride, Thomas Fernique

Comments: 5 pages, 1 figure

Subjects: Combinatorics (math.CO)

[105] arXiv:1608.04025 [pdf, other]

Title: Quasi-matroidal classes of ordered simplicial complexes

Jose Alejandro Samper

Comments: Comments are welcome. Long version of "Relaxations of the matroid axioms: Independence, exchange, and Circuits" presented at FPSAC 16

Subjects: Combinatorics (math.CO)

[106] arXiv:1608.04066 [pdf, other]

Title: Forbidden minors: Finding the finite few

Thomas W. Mattman

Comments: 11 pages, 3 figures v2. corrected typos in abstract

Subjects: Combinatorics (math.CO)

[107] arXiv:1608.04079 [pdf, other]

Title: Twisted Centralizer Codes

Adel Alahmadi, S. P. Glasby, Cheryl E. Praeger, Patrick Solé, Bahattin Yildiz

Comments: 14 pages. Proof of Proposition 2.6 corrected (see last 3 lines). Email address of last author changed

Subjects: Combinatorics (math.CO); Information Theory (cs.IT); Commutative Algebra (math.AC)

[108] arXiv:1608.04093 [pdf, other]

Title: Closeness Centralization Measure for Two-mode Data of Prescribed Sizes

Matjaž Krnc, Jean-Sébastien Sereni, Riste Škrekovski, Zelealem B. Yilma

Comments: Network Science, available on CJO2016. doi:https://doi.org/10.1017/nws.2016.14

Subjects: Combinatorics (math.CO)

[109] arXiv:1608.04126 [pdf, other]

Title: Log-concavity of rows of Pascal type triangles

Stephan Foldes, Laszlo Major

Comments: Added references

Subjects: Combinatorics (math.CO)

[110] arXiv:1608.04127 [pdf, other]

Title: Generalizations of Fourier analysis, and how to apply them

W. T. Gowers

Comments: 57 pages

Subjects: Combinatorics (math.CO)

[111] arXiv:1608.04153 [pdf, other]

Title: 1-color-avoiding paths, special tournaments, and incidence geometry

Jonathan Tidor, Victor Y. Wang, Ben Yang

Comments: 27 pages, comments welcome. This version acknowledges recent earlier work of Wagner in the case of rainbow-triangle free graphs, which we were unaware of at the time of posting of v1. To view attachments, please download and extract the gzipped tar source file listed under "Other formats"

Subjects: Combinatorics (math.CO)

[112] arXiv:1608.04158 [pdf, other]

Title: Recipes for Edge-Transitive Tetravalent Graphs

Steve Wilson, Primož Potočnik

Comments: 31 pages, 16 figures

Subjects: Combinatorics (math.CO)

[113] arXiv:1608.04177 [pdf, other]

Title: Affine-compact functors

Joseph Gubeladze

Comments: Final, significantly revised version. To appear in Advances in Geometry

Subjects: Combinatorics (math.CO); Algebraic Topology (math.AT)

[114] arXiv:1608.04279 [pdf, other]

Title: On Reay's relaxed Tverberg conjecture and generalizations of Conway's thrackle conjecture

Megumi Asada, Ryan Chen, Florian Frick, Frederick Huang, Maxwell Polevy, David Stoner, Ling Hei Tsang, Zoe Wellner

Comments: 10 pages

Journal-ref: Electronic J. Combin. 25 (3), P3.16 (2018)

Subjects: Combinatorics (math.CO)

[115] arXiv:1608.04530 [pdf, other]

Title: Coxeter-Catalan combinatorics and Temperley-Lieb algebras

Thomas Gobet

Comments: 27 pages, 11 figures

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

[116] arXiv:1608.04560 [pdf, other]

Title: Some Comments on the Slater number

Michael Gentner, Dieter Rautenbach

Subjects: Combinatorics (math.CO)

[117] arXiv:1608.04572 [pdf, other]

Title: On Box-Perfect Graphs

Guoli Ding, Wenan Zang, Qiulan Zhao

Subjects: Combinatorics (math.CO)

[118] arXiv:1608.04662 [pdf, other]

Title: Ramsey Partial Orders from Acyclic Graphs

Jaroslav Nešetřil, Vojtěch Rödl

Subjects: Combinatorics (math.CO)

[119] arXiv:1608.04675 [pdf, other]

Title: A Stability Theorem for Maximal $K_{r+1}$-free Graphs

Kamil Popielarz, Julian Sahasrabudhe, Richard Snyder

Comments: 21 pages

Subjects: Combinatorics (math.CO)

[120] arXiv:1608.04704 [pdf, other]

Title: Enumeration of Regular Maps on Surfaces of a Given Genus

E.S. Krasko, A.V. Omelchenko

Comments: in Russian

Subjects: Combinatorics (math.CO)

[121] arXiv:1608.04794 [pdf, other]

Title: Laurent phenomenon algebras arising from surfaces

Jon Wilson

Comments: 36 pages, 21 figures. Comments welcome

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

[122] arXiv:1608.04800 [pdf, other]

Title: The configuration space of a robotic arm in a tunnel

Federico Ardila, Hanner Bastidas, Cesar Ceballos, John Guo

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

[123] arXiv:1608.04838 [pdf, other]

Title: Almost perfect matchings in $k$-partite $k$-graphs

Hongliang Lu, Yan Wang, Xingxing Yu

Subjects: Combinatorics (math.CO)

[124] arXiv:1608.04976 [pdf, other]

Title: Packing Hamilton Cycles Online

Joseph Briggs, Alan Frieze, Michael Krivelevich, Po-Shen Loh, Benny Sudakov

Comments: Minor changes

Subjects: Combinatorics (math.CO)

[125] arXiv:1608.05193 [pdf, other]

Title: The probability of nonexistence of a subgraph in a moderately sparse random graph

Dudley Stark, Nick Wormald

Comments: 44 pages

Subjects: Combinatorics (math.CO)