Combinatorics

Authors and titles for June 2016

[101] arXiv:1606.04419 [pdf, other]

Title: Small feedback vertex sets in planar digraphs

Louis Esperet, Laetitia Lemoine, Frédéric Maffray

Comments: 5 pages, 1 figure - v3 final version

Journal-ref: Electronic Journal of Combinatorics 24(2) (2017), #P2.6

Subjects: Combinatorics (math.CO)

[102] arXiv:1606.04447 [pdf, other]

Title: Shedding vertices of vertex decomposable graphs

Jonathan Baker, Kevin N. Vander Meulen, Adam Van Tuyl

Comments: 23 pages; the content of the paper has been re-organized. This version will appear in Discrete Mathematics

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

[103] arXiv:1606.04461 [pdf, other]

Title: Characterization of Completely $k$-Magic Regular Graphs

Arnold A. Eniego, I.J.L. Garces

Comments: 13 pages

Subjects: Combinatorics (math.CO)

[104] arXiv:1606.04471 [pdf, other]

Title: On sofic approximations of Property (T) groups

Gabor Kun

Comments: The use of different notions of expanders has been confusing in the earlier versions, where one-sided and two-sided expanders have not been distinguished (Theorem 2 in v1-v3) sufficiently. Theorem 3 and Corollary 5 deal with these separately

Subjects: Combinatorics (math.CO); Group Theory (math.GR)

[105] arXiv:1606.04502 [pdf, other]

Title: Enumeration of cyclic permutations in vector grid classes

Kassie Archer, L.-K. Lauderdale

Subjects: Combinatorics (math.CO)

[106] arXiv:1606.04608 [pdf, other]

Title: A Degree Condition for a Graph to have $(a,b)$-Parity Factors

Haodong Liu, Hongliang Lu

Subjects: Combinatorics (math.CO)

[107] arXiv:1606.04613 [pdf, other]

Title: A Nekrasov-Okounkov formula for Macdonald polynomials

Eric M. Rains, S. Ole Warnaar

Comments: 24 pages; Revised version includes an alternative proof (suggested by Jim Bryan) of an elliptic Nekrasov-Okounkov formula based on the equivariant DMVV formula. In v3 some final corrections have been carried out

Journal-ref: Journal of Algebraic Combinatorics 48 (2018), 1-30

Subjects: Combinatorics (math.CO); Mathematical Physics (math-ph); Algebraic Geometry (math.AG)

[108] arXiv:1606.04625 [pdf, other]

Title: Edge-transitive bi-Cayley graphs

Marston Conder, Jin-Xin Zhou, Yan-Quan Feng, Mi-Mi Zhang

Subjects: Combinatorics (math.CO)

[109] arXiv:1606.04756 [pdf, other]

Title: The generalized r-Whitney numbers

B. S. El-Desouky, F. A. Shiha, Ethar M. Shokr

Comments: 21 pages

Subjects: Combinatorics (math.CO)

[110] arXiv:1606.04779 [pdf, other]

Title: Group Actions on Winning Games of Super Tic-Tac-Toe

Whitney George, Janine E. Janoski

Subjects: Combinatorics (math.CO)

[111] arXiv:1606.04857 [pdf, other]

Title: A combinatorial construction of an M_{12}-invariant code

Juergen Bierbrauer, Stefano Marcugini, Fernanda Pambianco

Subjects: Combinatorics (math.CO)

[112] arXiv:1606.04869 [pdf, other]

Title: Generating Functions for Inverted Semistandard Young Tableaux and Generalized Ballot Numbers

Paul Drube

Subjects: Combinatorics (math.CO)

[113] arXiv:1606.04878 [pdf, other]

Title: Quivers with subadditive labelings: classification and integrability

Pavel Galashin, Pavlo Pylyavskyy

Comments: 46 pages, 21 figures; v2: all results concerning real rootedness of the recurrence polynomials have been restated as conjectures

Subjects: Combinatorics (math.CO); Mathematical Physics (math-ph); Representation Theory (math.RT)

[114] arXiv:1606.04938 [pdf, other]

Title: Two double poset polytopes

Thomas Chappell, Tobias Friedl, Raman Sanyal

Comments: 36 pages, 5 figures, improved exposition, minor fixes, and changes suggested by referees; accepted at SIAM J Discrete Math

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

[115] arXiv:1606.04986 [pdf, other]

Title: Power Series with Coefficients from a Finite Set

Jason P. Bell, Shaoshi Chen

Comments: 11 pages

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

[116] arXiv:1606.05033 [pdf, other]

Title: A counterexample to the extension space conjecture for realizable oriented matroids

Gaku Liu

Comments: 23 pages. v2: Revised introduction, corrected statement of Proposition 3.3, other minor edits

Subjects: Combinatorics (math.CO)

[117] arXiv:1606.05045 [pdf, other]

Title: Some properties and applications of odd-colorable $r$-hypergraphs

Xiying Yuan, Liqun Qi, Jiayu Shao, Chen Ouyang

Comments: 9pages; Some results are added, and some typos are corrected

Subjects: Combinatorics (math.CO)

[118] arXiv:1606.05077 [pdf, other]

Title: On the Group of Almost-Riordan Arrays

Paul Barry

Comments: 27 pages

Subjects: Combinatorics (math.CO)

[119] arXiv:1606.05144 [pdf, other]

Title: New nonbinary code bounds based on divisibility arguments

Sven Polak

Comments: Revisions have been made based on comments of the referees. 13 pages. To appear in Designs, Codes and Cryptography

Journal-ref: Designs, Codes and Cryptography, 86 (4) (2018), 861-874

Subjects: Combinatorics (math.CO)

[120] arXiv:1606.05152 [pdf, other]

Title: Edge-fault-tolerant edge-bipancyclicity of balanced hypercubes

Pingshan Li, Min Xu

Journal-ref: Appl. Math. Comput., 307, 180-192 (2017)

Subjects: Combinatorics (math.CO)

[121] arXiv:1606.05380 [pdf, other]

Title: New families of strongly regular graphs

S.G. Barwick, Wen-Ai Jackson, Tim Penttila

Subjects: Combinatorics (math.CO)

[122] arXiv:1606.05384 [pdf, other]

Title: On the Maximum-Weight Basis Problem

Brahim Chaourar

Comments: 5 pages

Subjects: Combinatorics (math.CO)

[123] arXiv:1606.05460 [pdf, other]

Title: A bibasic Heine transformation formula and Ramanujan's $_2ϕ_1$ transformations

Gaurav Bhatnagar

Comments: Accepted for the proceedings of the Alladi 60th birthday conference. In this version, changes based on referee's comments, and some minor grammatical corrections

Journal-ref: in Analytic Number Theory, Modular Forms and q-Hypergeometric Series, In honor of Krishna Alladi's 60th Birthday, University of Florida, Gainesville, Mar 2016, G. E. Andrews and F. G. Garvan (eds.), 99-122 (2017)

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

[124] arXiv:1606.05480 [pdf, other]

Title: First-Fit coloring of Cartesian product graphs and its defining sets

Manouchehr Zaker

Comments: Accepted for publication in Contributions to Discrete Mathematics

Journal-ref: Contributions to Discrete Mathematics, Vol. 12 No. 1 (2017)

Subjects: Combinatorics (math.CO)

[125] arXiv:1606.05496 [pdf, other]

Title: Majority dynamics with one nonconformist

John Haslegrave, Chris Cannings

Journal-ref: Discrete Applied Mathematics 219 (2017)

Subjects: Combinatorics (math.CO)

[126] arXiv:1606.05507 [pdf, other]

Title: Coloring Graphs with Forbidden Minors

Martin Rolek, Zi-Xia Song

Subjects: Combinatorics (math.CO)

[127] arXiv:1606.05525 [pdf, other]

Title: On the Zero Defect Conjecture

Sébastien Labbé, Edita Pelantová, Štěpán Starosta

Comments: v1: 16 pages, 3 figures; v2: 18 pages, 3 figures

Journal-ref: European Journal of Combinatorics Volume 62, May 2017, Pages 132-146

Subjects: Combinatorics (math.CO); Formal Languages and Automata Theory (cs.FL)

[128] arXiv:1606.05530 [pdf, other]

Title: FinInG: a package for Finite Incidence Geometry

John Bamberg, Anton Betten, Philippe Cara, Jan De Beule, Max Neunhöffer, Michel Lavrauw

Subjects: Combinatorics (math.CO)

[129] arXiv:1606.05543 [pdf, other]

Title: A (human) proof of a triple binomial sum supercongruence

Roberto Tauraso

Comments: This is a draft to be continued

Subjects: Combinatorics (math.CO)

[130] arXiv:1606.05583 [pdf, other]

Title: Computing maximal subsemigroups of a finite semigroup

C. R. Donoven, J. D. Mitchell, W. A. Wilson

Comments: 26 pages, 9 figures, 4 tables (further revised according to referee's comments, in particular to include an analysis of the performance of the presented algorithms)

Subjects: Combinatorics (math.CO)

[131] arXiv:1606.05599 [pdf, other]

Title: A note on the independent domination number versus the domination number in bipartite graphs

Shaohui Wang, Bing Wei

Comments: Accepted by Czechoslovak Mathematical Journal

Subjects: Combinatorics (math.CO)

[132] arXiv:1606.05616 [pdf, other]

Title: The minimum vertex degree for an almost-spanning tight cycle in a $3$-uniform hypergraph

Oliver Cooley, Richard Mycroft

Comments: 10 pages. arXiv admin note: text overlap with arXiv:1411.4957

Subjects: Combinatorics (math.CO)

[133] arXiv:1606.05628 [pdf, other]

Title: On ordered Ramsey numbers of bounded-degree graphs

Martin Balko, Vít Jelínek, Pavel Valtr

Comments: 19 pages, 8 figures, minor corrections

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

[134] arXiv:1606.05639 [pdf, other]

Title: Symmetric Sums of Squares over $k$-Subset Hypercubes

Annie Raymond, James Saunderson, Mohit Singh, Rekha R. Thomas

Comments: 32 pages; corrected typo in acknowledgments

Subjects: Combinatorics (math.CO); Optimization and Control (math.OC)

[135] arXiv:1606.05715 [pdf, other]

Title: Orbits of antichains in certain root posets

Chao-Ping Dong, Suijie Wang

Comments: 17 pages, type D handled

Journal-ref: Electronic Journal of Combinatorics 24(4) (2017), #P4.25

Subjects: Combinatorics (math.CO)

[136] arXiv:1606.05898 [pdf, other]

Title: A Switching for all Strongly Regular Collinearity Graphs From Polar Spaces

Ferdinand Ihringer

Comments: 11 pages, older version published in the Journal of Algebraic Combinatorics, fixed a typo in Lemma 3.5 and added a comment due to Kantor

Subjects: Combinatorics (math.CO)

[137] arXiv:1606.05923 [pdf, other]

Title: Embedding large graphs into a random graph

Asaf Ferber, Kyle Luh, Oanh Nguyen

Comments: Incorporated referee comments. To appear in Bulletin of the London Mathematical Society

Subjects: Combinatorics (math.CO)

[138] arXiv:1606.05950 [pdf, other]

Title: The quotients between the (revised) Szeged index and Wiener index of graphs

Huihui Zhang, Jing Chen, Shuchao Li

Comments: 25 pages, 5 figures

Journal-ref: Discrete Mathematics & Theoretical Computer Science, Vol. 19 no. 1, Graph Theory (May 9, 2017) dmtcs:1514

Subjects: Combinatorics (math.CO)

[139] arXiv:1606.05957 [pdf, other]

Title: On the f-vectors of Gelfand-Cetlin polytopes

Byung Hee An, Yunhyung Cho, Jang Soo Kim

Comments: 14 pages

Journal-ref: European J. Combin., 67 (2018), 61-77

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

[140] arXiv:1606.06011 [pdf, other]

Title: A new class of graphs that satisfies the Chen-Chvátal Conjecture

Pierre Aboulker, Martin Matamala, Paul Rochet, Jose Zamora

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

[141] arXiv:1606.06114 [pdf, other]

Title: Planar digraphs of digirth four are 2-colourable

Zhentao Li, Bojan Mohar

Comments: 7 pages, 1 figure

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

[142] arXiv:1606.06151 [pdf, other]

Title: Classification of 8-dimensional rank two commutative semifields

Michel Lavrauw, Morgan Rodgers

Journal-ref: Adv. Geom. 19 (2019), 57-64

Subjects: Combinatorics (math.CO)

[143] arXiv:1606.06228 [pdf, other]

Title: Hyperfibonacci Sequences and Polytopic Numbers

Ligia Loretta Cristea, Ivica Martinjak, Igor Urbiha

Comments: 13 pages, 2 figures

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

[144] arXiv:1606.06248 [pdf, other]

Title: The CDE property for minuscule lattices

Sam Hopkins

Comments: 52 pages, 9 figures; v2: minor updates

Journal-ref: Journal of Combinatorial Theory, Series A, 152, 2017

Subjects: Combinatorics (math.CO)

[145] arXiv:1606.06263 [pdf, other]

Title: Blocker size via matching minors

Nikola Yolov

Subjects: Combinatorics (math.CO)

[146] arXiv:1606.06265 [pdf, other]

Title: Triangle-free planar graphs with the smallest independence number

Zdeněk Dvořák, Tomáš Masařík, Jan Musílek, Ondřej Pangrác

Comments: 16 pages, 5 figures

Journal-ref: Journal of Graph Theory 90(3): 443-454 (2019)

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

[147] arXiv:1606.06275 [pdf, other]

Title: Manickam-Miklós-Singhi Conjectures on Partial Geometries

Ferdinand Ihringer, Karen Meagher

Comments: 15 pages, accepted in DCC, corrected ordering of the Ms in MMS in title and abstract

Subjects: Combinatorics (math.CO)

[148] arXiv:1606.06333 [pdf, other]

Title: Tight Bounds on the Complexity of Semi-Equitable Coloring of Cubic and Subcubic Graphs

H. Furmańczyk, M. Kubale

Comments: 11 pages, 2 figure

Subjects: Combinatorics (math.CO)

[149] arXiv:1606.06370 [pdf, other]

Title: Independence and matching numbers of some token graphs

Hernan de Alba, Walter Carballosa, Jesús Leaños, Luis Manuel Rivera

Comments: 16 pages, 4 figures. Third version is a major revision. Some proofs were corrected or simplified. New references added

Journal-ref: Australas J. Combin., 76(3), (2020), 387-403

Subjects: Combinatorics (math.CO)

[150] arXiv:1606.06412 [pdf, other]

Title: Sparse graphs of high gonality

Kevin Hendrey

Comments: 14 pages, 2 figures

Subjects: Combinatorics (math.CO)

[151] arXiv:1606.06532 [pdf, other]

Title: Eulerian triangulations: two-point function and hull perimeter statistics

Emmanuel Guitter

Comments: 30 pages, 17 figures

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

[152] arXiv:1606.06547 [pdf, other]

Title: Distance proper connection of graphs

Xueliang Li, Colton Magnant, Meiqin Wei, Xiaoyu Zhu

Comments: 18 pages

Subjects: Combinatorics (math.CO)

[153] arXiv:1606.06577 [pdf, other]

Title: On almost hypohamiltonian graphs

Jan Goedgebeur, Carol T. Zamfirescu

Comments: 18 pages. arXiv admin note: text overlap with arXiv:1602.07171

Journal-ref: Discrete Mathematics & Theoretical Computer Science, vol. 21 no. 4, Graph Theory (July 30, 2019) dmtcs:5300

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

[154] arXiv:1606.06620 [pdf, other]

Title: Equiangular Lines and Spherical Codes in Euclidean Space

Igor Balla, Felix Dräxler, Peter Keevash, Benny Sudakov

Comments: 24 pages, 0 figures

Subjects: Combinatorics (math.CO)

[155] arXiv:1606.06624 [pdf, other]

Title: Schröder partitions, Schröder tableaux and weak poset patterns

Luca Ferrari

Comments: 18 pages, 5 figures; the statement of proposition 3.5 has been corrected and an explicit proof of it has been added

Subjects: Combinatorics (math.CO)

[156] arXiv:1606.06663 [pdf, other]

Title: Contraction of graphs and spanning k-end trees

Hamed Ghasemian Zoeram

Subjects: Combinatorics (math.CO)

[157] arXiv:1606.06765 [pdf, other]

Title: On Linial's Conjecture for Spine Digraphs

Maycon Sambinelli, Cândida Nunes da Silva, Orlando Lee

Subjects: Combinatorics (math.CO)

[158] arXiv:1606.06782 [pdf, other]

Title: A construction of distance cospectral graphs

Kristin Heysse

Comments: 17 pages, 4 figures

Subjects: Combinatorics (math.CO)

[159] arXiv:1606.06810 [pdf, other]

Title: On the number of cliques in graphs with a forbidden subdivision or immersion

Jacob Fox, Fan Wei

Comments: 16 pages of main text, 6 pages of appendix

Subjects: Combinatorics (math.CO)

[160] arXiv:1606.06819 [pdf, other]

Title: A New Twist on Wythoff's Game

Alex Meadows, Brad Putman

Comments: 16 pages, 5 figures

Subjects: Combinatorics (math.CO)

[161] arXiv:1606.06826 [pdf, other]

Title: Note on Terminal-Pairability in Complete Grid Graphs

Ervin Györi, Tamás Róbert Mezei, Gábor Mészáros

Comments: 5 pages

Journal-ref: Discrete Mathematics Volume 340, Issue 5, May 2017, Pages 988-990

Subjects: Combinatorics (math.CO)

[162] arXiv:1606.06930 [pdf, other]

Title: Semidefinite bounds for mixed binary/ternary codes

Bart Litjens

Comments: 12 pages; some typos have been fixed. Accepted for publication in Discrete Mathematics

Journal-ref: Discrete Mathematics 341(6): 1740-1748, 2018

Subjects: Combinatorics (math.CO); Optimization and Control (math.OC); Representation Theory (math.RT)

[163] arXiv:1606.06935 [pdf, other]

Title: On the abelian complexity of the Rudin-Shapiro sequence

Xiaotao Lü, Jin Chen, Zhixiong Wen, Wen Wu

Comments: 18 pages, 1 figure

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

[164] arXiv:1606.06942 [pdf, other]

Title: Quasisymmetric (k,l)-hook Schur functions

Sarah K Mason, Elizabeth Niese

Comments: 27 pages, 14 figures

Subjects: Combinatorics (math.CO)

[165] arXiv:1606.06956 [pdf, other]

Title: Statistics of topological RNA structures

Thomas J. X. Li, Christian M. Reidys

Comments: 29 pages, 13 figures

Subjects: Combinatorics (math.CO); Biomolecules (q-bio.BM); Quantitative Methods (q-bio.QM); Computation (stat.CO)

[166] arXiv:1606.06958 [pdf, other]

Title: Matching polytons

Martin Dolezal, Jan Hladky

Comments: 32 pages, 2 figures; more background on graphons and analysis, a new section on spectra of bipartite graphons, numerous corrections based on suggestion by an anonymous referee

Journal-ref: Electronic Journal of Combinatorics, Volume 26, Issue 4 (2019), P4.38

Subjects: Combinatorics (math.CO)

[167] arXiv:1606.07157 [pdf, other]

Title: Characterizing graphs of maximum matching width at most 2

Jisu Jeong, Seongmin Ok, Geewon Suh

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

[168] arXiv:1606.07204 [pdf, other]

Title: An elementary proof of a conjecture on graph-automorphism

Sajal Kumar Mukherjee, A. K. Bhuniya

Comments: 5 pages

Subjects: Combinatorics (math.CO); Group Theory (math.GR)

[169] arXiv:1606.07236 [pdf, other]

Title: The Edge-Szeged Index and the PI Index of Benzenoid Systems in Linear Time

Niko Tratnik

Journal-ref: MATCH Commun. Math. Comput. Chem. 77 (2017) 393-406

Subjects: Combinatorics (math.CO)

[170] arXiv:1606.07258 [pdf, other]

Title: On the power graph of the direct product of two groups

A. K. Bhuniya, Sajal Kumar Mukherjee

Comments: 5 pages

Subjects: Combinatorics (math.CO); Group Theory (math.GR)

[171] arXiv:1606.07263 [pdf, other]

Title: Finite phylogenetic complexity and combinatorics of tables

Mateusz Michałek, Emanuele Ventura

Comments: Improved exposition

Journal-ref: Alg. Number Th. 11 (2017) 235-252

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

[172] arXiv:1606.07288 [pdf, other]

Title: Some non-existence results for distance-$j$ ovoids in small generalized polygons

Anurag Bishnoi, Ferdinand Ihringer

Comments: 10 pages

Subjects: Combinatorics (math.CO)

[173] arXiv:1606.07362 [pdf, other]

Title: Restricted developments in partizan misere game theory

Rebecca Milley, Gabriel Renault

Journal-ref: in U. Larsson (Ed.) Games of No Chance 5, MSRI Book Series 70, Cambridge University Press, Massachusettes (2019), 113-123

Subjects: Combinatorics (math.CO)

[174] arXiv:1606.07370 [pdf, other]

Title: Almost balanced biased graph representations of frame matroids

Matt DeVos, Daryl Funk

Subjects: Combinatorics (math.CO)

[175] arXiv:1606.07395 [pdf, other]

Title: Syzygies over the Polytope Semiring

Madhusudan Manjunath

Comments: Major Revisions, To appear in the Journal of the London Mathematical Society

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

[176] arXiv:1606.07474 [pdf, other]

Title: A stability result using the matrix norm to bound the permanent

Ross Berkowitz, Pat Devlin

Comments: 13 pages

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

[177] arXiv:1606.07495 [pdf, other]

Title: Classification of families of pr- and epr-sequences

Xavier Martínez-Rivera

Comments: 21 pages. The Version of Record of this manuscript has been published and is available in Linear and Multilinear Algebra (since October 26, 2016) at this http URL

Journal-ref: Linear and Multilinear Algebra 65(8) (2017), 1581--1599

Subjects: Combinatorics (math.CO)

[178] arXiv:1606.07551 [pdf, other]

Title: The graphs with exactly two distance eigenvalues different from $-1$ and $-3$

Lu Lu, Qiongxiang Huang, Xueyi Huang

Comments: 16 pages, 1 figure

Journal-ref: Journal of Algebraic Combinatorics (2016)

Subjects: Combinatorics (math.CO)

[179] arXiv:1606.07597 [pdf, other]

Title: Asymptotic and exact results on the complexity of the Novelli-Pak-Stoyanovskii algorithm

Carsten Schneider, Robin Sulzgruber

Subjects: Combinatorics (math.CO); Symbolic Computation (cs.SC)

[180] arXiv:1606.07614 [pdf, other]

Title: An Upper Bound on Burning Number of Graphs

Max Land, Linyuan Lu

Subjects: Combinatorics (math.CO)

[181] arXiv:1606.07655 [pdf, other]

Title: Classification of large partial plane spreads in $PG(6,2)$ and related combinatorial objects

Thomas Honold, Michael Kiermaier, Sascha Kurz

Comments: 31 pages, 9 tables

Subjects: Combinatorics (math.CO)

[182] arXiv:1606.07662 [pdf, other]

Title: Reducing quadrangulations of the sphere and the projective plane

Elke Fuchs, Laura Gellert

Comments: 10 pages, 4 figures, new results on quadrangulations of the sphere added, old results about $t$-perfection became corollaries

Subjects: Combinatorics (math.CO)

[183] arXiv:1606.07682 [pdf, other]

Title: Ruled surface theory and incidence geometry

Larry Guth

Comments: 15 pages. Revised following the suggestions of the referees

Subjects: Combinatorics (math.CO)

[184] arXiv:1606.07750 [pdf, other]

Title: Self-Reciprocal Polynomials and Coterm Polynomials

Neranga Fernando

Comments: 21 pages

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

[185] arXiv:1606.07823 [pdf, other]

Title: A Note on the Alon-Kleitman Argument for Sum-free Subset Theorem

Zhengjun Cao, Lihua Liu

Comments: 7 pages

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

[186] arXiv:1606.07833 [pdf, other]

Title: Square of Hamilton cycle in a random graph

Andrzej Dudek, Alan Frieze

Comments: This paper has been withdrawn due to an error in the second moment calculations. We thank Asaf Ferber and Matthew Kwan for drawing our attention to this issue

Subjects: Combinatorics (math.CO)

[187] arXiv:1606.07874 [pdf, other]

Title: On certain hyperplane arrangements and colored graphs

Joungmin Song

Subjects: Combinatorics (math.CO)

[188] arXiv:1606.07878 [pdf, other]

Title: On linear equations arising in Combinatorics (Part III)

Masood Aryapoor

Subjects: Combinatorics (math.CO)

[189] arXiv:1606.07881 [pdf, other]

Title: Fractal property of the graph homomorphism order

Jiří Fiala, Jan Hubička, Yangjing Long, Jaroslav Nešetřil

Comments: 8 pages, 5 figures. Minor corrections and reformatting. Accepted to European Journal of Combinatorics

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

[190] arXiv:1606.07906 [pdf, other]

Title: Large Deviations for Permutations Avoiding Monotone Patterns

Neal Madras, Lerna Pehlivan

Comments: 23 pages, 4 figures

Subjects: Combinatorics (math.CO)

[191] arXiv:1606.07915 [pdf, other]

Title: S-Restricted Compositions Revisited

Behrouz Zolfaghari, Mehran S. Fallah, Mehdi Sedighi

Journal-ref: Discrete Mathematics & Theoretical Computer Science, Vol. 19 no. 1, Combinatorics (March 28, 2017) dmtcs:1522

Subjects: Combinatorics (math.CO)

[192] arXiv:1606.07918 [pdf, other]

Title: Properties, Proved and Conjectured, of Keller, Mycielski, and Queen Graphs

Witold Jarnicki, Wendy Myrvold, Peter Saltzman, Stan Wagon

Subjects: Combinatorics (math.CO)

[193] arXiv:1606.07927 [pdf, other]

Title: Chromatic index determined by fractional chromatic index

Guantao Chen, Yuping Gao, Ringi Kim, Luke Postle, Songling Shan

Comments: 21pages

Subjects: Combinatorics (math.CO)

[194] arXiv:1606.07979 [pdf, other]

Title: All those Ramsey classes (Ramsey classes with closures and forbidden homomorphisms)

Jan Hubička, Jaroslav Nešetřil

Comments: 91 pages, 21 figures. Accepted to Advances in Mathematics. Reformatted to match journal recommendations. Changed numbering of Theorems. Theorem 2.1 in the previous draft is now Theorem 2.11. Theorem 2.2 in the previous draft is now Theorem 2.18

Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Group Theory (math.GR); Logic (math.LO)

[195] arXiv:1606.08001 [pdf, other]

Title: Enumeration of graphs with given weighted number of connected components

Joungmin Song

Subjects: Combinatorics (math.CO)

[196] arXiv:1606.08016 [pdf, other]

Title: Asymptotic enumeration by Khintchine-Meinardus method: Necessary and sufficient conditions for sub exponential growth

Boris Granovsky

Comments: 30 pages. This is a revised version that incorporates changes implied by remarks of a referee

Subjects: Combinatorics (math.CO)

[197] arXiv:1606.08033 [pdf, other]

Title: On Two OEIS Conjectures

Jeremy M. Dover

Subjects: Combinatorics (math.CO)

[198] arXiv:1606.08037 [pdf, other]

Title: Combinatorial interpretations of Ramanujan's tau function

Frank Garvan, Michael J. Schlosser

Comments: 14 pages, 3 figures

Journal-ref: Discrete Math. 341(10) (2018), 2831-2840

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

[199] arXiv:1606.08122 [pdf, other]

Title: On which groups can arise as the canonical group of a spherical latin bitrade

Kyle Bonetta-Martin, Thomas A. McCourt

Subjects: Combinatorics (math.CO)

[200] arXiv:1606.08143 [pdf, other]

Title: (Total) Domination in Prisms

Jernej Azarija, Michael A. Henning, Sandi Klavžar

Subjects: Combinatorics (math.CO)