Combinatorics

Authors and titles for math.CO in Dec 2017, skipping first 125

[126]  arXiv:1712.06094 [pdf, ps, other]

Title: Opposition diagrams for automorphisms of large spherical buildings

Authors: J. Parkinson, H. Van Maldeghem

Subjects: Combinatorics (math.CO)

[127]  arXiv:1712.06099 [pdf, other]

Title: Local Dimension is Unbounded for Planar Posets

Authors: Bartłomiej Bosek, Jarosław Grytczuk, William T. Trotter

Comments: 12 pages, 3 figures. arXiv admin note: text overlap with arXiv:1710.09467

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

[128]  arXiv:1712.06105 [pdf, ps, other]

Title: Root geometry of polynomial sequences III: Type $(1,1)$ with positive coefficients

Authors: David G.L. Wang, Jiarui Zhang

Comments: 14page, 3 figures

Subjects: Combinatorics (math.CO)

[129]  arXiv:1712.06119 [pdf, other]

Title: Tverberg's theorem is 50 years old: a survey

Authors: Imre Bárány, Pablo Soberón

Comments: 48 pages, 8 figures

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

[130]  arXiv:1712.06137 [pdf, other]

Title: Cyclotomic shuffles

Authors: O. Ogievetsky, V. Petrova

Subjects: Combinatorics (math.CO); Mathematical Physics (math-ph); Rings and Algebras (math.RA)

[131]  arXiv:1712.06143 [pdf, other]

Title: Cuts in matchings of 3-connected cubic graphs

Authors: Kolja Knauer, Petru Valicov

Comments: 12 pages, 5 figures, 1 table. Improved exposition

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

[132]  arXiv:1712.06155 [pdf, other]

Title: On a correction of a property of $GC$ sets

Authors: Hakop Hakopian, Vahagn Vardanyan

Comments: 18 pages, 3 figures

Subjects: Combinatorics (math.CO); Numerical Analysis (math.NA)

[133]  arXiv:1712.06168 [pdf, ps, other]

Title: Logical laws for short existential monadic second order sentences about graphs

Authors: Maksim Zhukovskii

Subjects: Combinatorics (math.CO)

[134]  arXiv:1712.06176 [pdf, ps, other]

Title: Cameron-Liebler sets of generators in finite classical polar spaces

Authors: Maarten De Boeck, Morgan Rodgers, Leo Storme, Andrea Svob

Journal-ref: J. Comb. Theory Ser. A 167 (2019) 340-388

Subjects: Combinatorics (math.CO)

[135]  arXiv:1712.06308 [pdf, ps, other]

Title: Mixed Moore Cayley graphs

Authors: Grahame Erskine

Comments: 9 pages

Journal-ref: J. Interconn. Networks, Vol. 17 Nos 3/4 (2017) 1741010, 9pp

Subjects: Combinatorics (math.CO)

[136]  arXiv:1712.06354 [pdf, ps, other]

Title: Periodicity of Grover walks on generalized Bethe trees

Authors: S. Kubota, E. Segawa, T. Taniguchi, Y. Yoshie

Comments: 18 pages, 5 Postscript figures

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

[137]  arXiv:1712.06363 [pdf, ps, other]

Title: A generalized Ihara zeta function formula for simple graphs with bounded degree

Authors: Taichi Kousaka

Comments: 13 pages

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

[138]  arXiv:1712.06380 [pdf, other]

Title: Convex drawings of the complete graph: topology meets geometry

Authors: Alan Arroyo, Dan McQuillan, R. Bruce Richter, Gelasio Salazar

Journal-ref: Ars Mathematica Contemporanea 22 (2022) #P3.04

Subjects: Combinatorics (math.CO)

[139]  arXiv:1712.06403 [pdf, ps, other]

Title: Bounds for the Graham-Pollak Theorem for Hypergraphs

Authors: Anand Babu, Sundar Vishwanathan

Comments: 8 pages

Subjects: Combinatorics (math.CO)

[140]  arXiv:1712.06483 [pdf, ps, other]

Title: On monopoly and dynamic monopoly of Cartesian product of graphs with constant thresholds

Authors: Nahideh Asadi, Manouchehr Zaker

Comments: Accepted for Publication in Ars Combinatoria

Subjects: Combinatorics (math.CO)

[141]  arXiv:1712.06499 [pdf, ps, other]

Title: Rigidity for the Hopf algebra of quasi-symmetric functions

Authors: Wanwan Jia, Zhengpan Wang, Houyi Yu

Comments: 21pages, 4 figures

Subjects: Combinatorics (math.CO)

[142]  arXiv:1712.06543 [pdf, ps, other]

Title: Enumerating the states of the twist knot

Authors: Franck Ramaharo

Comments: 31 pages, 23 figures

Subjects: Combinatorics (math.CO)

[143]  arXiv:1712.06819 [pdf, ps, other]

Title: The Edge-Wiener Index and the Edge-Hyper-Wiener Index of Phenylenes

Authors: Petra Žigert Pleteršek

Subjects: Combinatorics (math.CO)

[144]  arXiv:1712.06953 [pdf, other]

Title: Weak embedding theorem and a proof of cycle double cover of bridgeless graphs

Authors: Bin Shen

Comments: 22 pages,1 figure

Subjects: Combinatorics (math.CO)

[145]  arXiv:1712.06968 [pdf, ps, other]

Title: Scattering fans

Authors: Nathan Reading

Comments: 25 pages. Version 2 is roughly the first half of Version 1, which also contained the material that is now arXiv:1806.05094. The former title was Scattering diagrams and scattering fans. Version 3 contains minor expository changes

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

[146]  arXiv:1712.07011 [src]

Title: On Sundaram's full bijection

Authors: Jacinta Torres

Comments: There is a mistake in the statement of Theorem 15

Subjects: Combinatorics (math.CO); Representation Theory (math.RT)

[147]  arXiv:1712.07026 [pdf, other]

Title: Homomorphism thresholds for odd cycles

Authors: Oliver Ebsen, Mathias Schacht

Comments: 21 pages, second version addresses changes arising from the referee reports

Journal-ref: Combinatorica 40 (2020), no. 1, 39-62

Subjects: Combinatorics (math.CO)

[148]  arXiv:1712.07057 [pdf, ps, other]

Title: On dominating set polyhedra of circular interval graphs

Authors: Silvia Bianchi, Graciela Nasini, Paola Tolomei, Luis Miguel Torres

Comments: 24 pages, 11 figures

Subjects: Combinatorics (math.CO)

[149]  arXiv:1712.07072 [pdf, ps, other]

Title: Generalized Turán problems for disjoint copies of graphs

Authors: Dániel Gerbner, Abhishek Methuku, Máté Vizer

Comments: 18 pages. There was a wrong statement in the first version, it is corrected now

Subjects: Combinatorics (math.CO)

[150]  arXiv:1712.07079 [pdf, ps, other]

Title: Generalized Turán problems for even cycles

Authors: Dániel Gerbner, Ervin Győri, Abhishek Methuku, Máté Vizer

Comments: 37 Pages; Substantially revised, contains several new results. Mistakes corrected based on the suggestions of a referee

Subjects: Combinatorics (math.CO)

[151]  arXiv:1712.07357 [pdf, ps, other]

Title: On P-unique hypergraphs

Authors: J. A. Makowsky, R.X. Zhang

Comments: 10 pages

Subjects: Combinatorics (math.CO)

[152]  arXiv:1712.07367 [pdf, ps, other]

Title: Independent sets, cliques, and colorings in graphons

Authors: Jan Hladký, Israel Rocha

Comments: 18 pages, accepted to European Journal of Combinatorics (special issue Eurocomb 2017)

Journal-ref: European Journal of Combinatorics, Volume 88 (2020), 103108

Subjects: Combinatorics (math.CO)

[153]  arXiv:1712.07391 [pdf, ps, other]

Title: The fourth smallest Hamming weight in the code of the projective plane over $\mathbb{Z}/p \mathbb{Z}$

Authors: Bhaskar Bagchi

Subjects: Combinatorics (math.CO)

[154]  arXiv:1712.07407 [pdf, ps, other]

Title: Sharp concentration of the equitable chromatic number of dense random graphs

Authors: Annika Heckel

Comments: 17 pages

Journal-ref: Combinatorics, Probability and Computing , Volume 29 , Issue 2 , March 2020 , pp. 213 - 233

Subjects: Combinatorics (math.CO)

[155]  arXiv:1712.07421 [pdf, other]

Title: Rainbow cycles in flip graphs

Authors: Stefan Felsner, Linda Kleist, Torsten Mütze, Leon Sering

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

[156]  arXiv:1712.07483 [pdf, ps, other]

Title: Weighted Lattice Paths Enumeration by Gaussian Polynomials

Authors: Ivica Martinjak, Ivana Zubac

Comments: 11 pages, 4 figures

Journal-ref: Proceedings of the Croatian Combinatorial Days, 1, (2017) 53-63

Subjects: Combinatorics (math.CO)

[157]  arXiv:1712.07545 [pdf, other]

Title: Convex and weakly convex domination in prism graphs

Authors: Monika Rosicka

Subjects: Combinatorics (math.CO)

[158]  arXiv:1712.07615 [pdf, ps, other]

Title: A Plünnecke-Ruzsa inequality in compact abelian groups

Authors: Pablo Candela, Diego González-Sánchez, Anne de Roton

Comments: 18 pages. Minor corrections. To appear in Revista Matem\'atica Iberoamericana

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

[159]  arXiv:1712.07692 [pdf, ps, other]

Title: A diagram associated with the subconstituent algebra of a distance-regular graph

Authors: Supalak Sumalroj

Subjects: Combinatorics (math.CO)

[160]  arXiv:1712.07702 [pdf, other]

Title: On perturbations of highly connected dyadic matroids

Authors: Kevin Grace, Stefan H.M. van Zwam

Comments: Version 3 has a new title and a few other minor corrections; 38 pages, including a 6-page Jupyter notebook that contains SageMath code and that is also available in the ancillary files

Journal-ref: Annals of Combinatorics 22 (2018), 513-542

Subjects: Combinatorics (math.CO)

[161]  arXiv:1712.07728 [pdf, other]

Title: Throttling for the game of Cops and Robbers on graphs

Authors: Jane Breen, Boris Brimkov, Joshua Carlson, Leslie Hogben, K.E. Perry, Carolyn Reinhart

Comments: 22 pages, 4 figures

Subjects: Combinatorics (math.CO)

[162]  arXiv:1712.07769 [pdf, ps, other]

Title: Maximizing the density of $K_t$'s in graphs of bounded degree and clique number

Authors: R. Kirsch, A. J. Radcliffe

Journal-ref: Discrete Mathematics, Volume 343, Issue 6, June 2020, 111803

Subjects: Combinatorics (math.CO)

[163]  arXiv:1712.07812 [pdf, ps, other]

Title: Cyclic Sieving of Matchings

Authors: Qingzhong Liang, Grant Bowling

Subjects: Combinatorics (math.CO)

[164]  arXiv:1712.07823 [pdf, ps, other]

Title: Tilings of hyperbolic $(2\times n)$-board with colored squares and dominoes

Authors: Takao Komatsu, László Németh, László Szalay

Comments: 10 pages, 8 figures

Journal-ref: Ars Mathematica Contemporanea, 15(2), (2018) 337-346

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

[165]  arXiv:1712.07867 [pdf, other]

Title: Smallest snarks with oddness 4 and cyclic connectivity 4 have order 44

Authors: Jan Goedgebeur, Edita Máčajová, Martin Škoviera

Comments: 21 pages

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

[166]  arXiv:1712.07919 [pdf, other]

Title: A Note on Flips in Diagonal Rectangulations

Authors: Jean Cardinal, Vera Sacristán, Rodrigo I. Silveira

Journal-ref: Discrete Mathematics & Theoretical Computer Science, vol. 20 no. 2, Combinatorics (November 9, 2018) dmtcs:4943

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

[167]  arXiv:1712.08018 [pdf, ps, other]

Title: Interpolation Macdonald polynomials and Cauchy-type identities

Authors: Grigori Olshanski

Comments: v2: the notation of dual functions changed in accordance with reviewer's suggestion; a few typos fixed; three unnecessary references deleted from the list; to appear in J. Combin. Theory Ser. A

Journal-ref: Journal of Combinatorial Theory, Series A 162 (2019), 65-117

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

[168]  arXiv:1712.08024 [pdf, other]

Title: Lozenge tilings of doubly-intruded hexagons

Authors: Mihai Ciucu, Tri Lai

Comments: Version 2: 37 pages and many figures. Accepted for publication in Journal of Combinatorial Theory, Series A

Subjects: Combinatorics (math.CO)

[169]  arXiv:1712.08231 [pdf, other]

Title: Squares of Hamiltonian cycles in 3-uniform hypergraphs

Authors: Wiebke Bedenknecht, Christian Reiher

Comments: 37 pages, 9 figures, third version addresses changes arising from two referee reports

Journal-ref: Random Structures & Algorithms 56 (2020), no. 2, 339-372

Subjects: Combinatorics (math.CO)

[170]  arXiv:1712.08246 [pdf, other]

Title: On the matchings-Jack and hypermap-Jack conjectures for labelled matchings and star hypermaps

Authors: Andrei L. Kanunnikov, Valentin V. Promyslov, Ekaterina A. Vassilieva

Subjects: Combinatorics (math.CO)

[171]  arXiv:1712.08516 [pdf, other]

Title: A syntactic approach to the MacNeille completion of $\boldΛ^{\ast}$, the free monoid over an ordered alphabet $\bold Λ$

Authors: Hans-Jürgen Bandelt, Maurice Pouzet

Comments: 18pages, 3 figures

Subjects: Combinatorics (math.CO)

[172]  arXiv:1712.08520 [pdf, other]

Title: Canonical Bases for Permutohedral Plates

Authors: Nick Early

Comments: 32 pages, 5 Figures; exposition improved

Subjects: Combinatorics (math.CO); High Energy Physics - Theory (hep-th)

[173]  arXiv:1712.08660 [pdf, ps, other]

Title: A counterexample to Strassen's direct sum conjecture

Authors: Yaroslav Shitov

Comments: 10 pages

Subjects: Combinatorics (math.CO)

[174]  arXiv:1712.08662 [pdf, ps, other]

Title: Enumeration of words that contain the pattern 123 exactly once

Authors: Mingjia Yang

Comments: 12 pages

Subjects: Combinatorics (math.CO)

[175]  arXiv:1712.08666 [pdf, ps, other]

Title: Modular periodicity of the Euler numbers and a sequence by Arnold

Authors: Sanjay Ramassamy

Comments: 6 pages, 2 figures, 1 table

Journal-ref: Arnold Math. J., 3(4), 519-524, 2017

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

[176]  arXiv:1712.08695 [pdf, other]

Title: Sheaves and Duality in the Two-Vertex Graph Riemann-Roch Theorem

Authors: Nicolas Folinsbee, Joel Friedman

Comments: The Serre Duality type theorems in the first version are incorrect. All changes made in this version are in RED PRINT

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

[177]  arXiv:1712.08699 [pdf, ps, other]

Title: Online coloring a token graph

Authors: Kevin G. Milans, Michael C. Wigal

Comments: 11 pages, 1 figure

Subjects: Combinatorics (math.CO)

[178]  arXiv:1712.08780 [pdf, ps, other]

Title: On Grundy total domination number in product graphs

Authors: Boštjan Brešar, Csilla Bujtás, Tanja Gologranc, Sandi Klavžar, Gašper Košmrlj, Tilen Marc, Balázs Patkós, Zsolt Tuza, Máté Vizer

Comments: 20 pages

Subjects: Combinatorics (math.CO)

[179]  arXiv:1712.08787 [pdf, ps, other]

Title: Parallelogram polyominoes, partially labelled Dyck paths, and the Delta conjecture (FULL VERSION)

Authors: Michele D'Adderio, Alessandro Iraci

Comments: This is the full version of arXiv:1711.03923

Subjects: Combinatorics (math.CO)

[180]  arXiv:1712.08848 [pdf, ps, other]

Title: Hypergraphic polytopes: combinatorial properties and antipode

Authors: Carolina Benedetti, Nantel Bergeron, John Machacek

Comments: v2 contains minor revisions and matches published version

Journal-ref: J. Comb. 10 (2019), no. 3, 515-544

Subjects: Combinatorics (math.CO)

[181]  arXiv:1712.08869 [pdf, ps, other]

Title: Pentagons in triangle-free graphs

Authors: Bernard Lidický, Florian Pfender

Comments: 6 pages

Journal-ref: European Journal of Combinatorics 74 (2018) 85-89

Subjects: Combinatorics (math.CO)

[182]  arXiv:1712.08903 [pdf, ps, other]

Title: Hopf algebras for matroids over hyperfields

Authors: Christopher Eppolito, Jaiung Jun, Matt Szczesny

Comments: 25 pages

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

[183]  arXiv:1712.08930 [pdf, ps, other]

Title: Congruences modulo $4$ for Rogers--Ramanujan--Gordon type overpartitions

Authors: Doris D. M. Sang, Diane Y. H. Shi

Subjects: Combinatorics (math.CO)

[184]  arXiv:1712.08984 [pdf, ps, other]

Title: New families of Hadamard matrices with maximum excess

Authors: Mitsugu Hirasaka, Koji Momihara, Sho Suda

Comments: 24 pages

Subjects: Combinatorics (math.CO)

[185]  arXiv:1712.08999 [pdf, other]

Title: Planar graphs without 4-cycles adjacent to triangles are DP-4-colorable

Authors: Seog-Jin Kim, Xiaowei Yu

Comments: 15 pages, 5 figures

Subjects: Combinatorics (math.CO)

[186]  arXiv:1712.09022 [pdf, other]

Title: Topological Representation of the Transit Sets of k-Point Crossover Operators

Authors: Manoj Changat, Prasanth G. Narasimha-Shenoi, Ferdoos Hossein Nezhad, Matjaž Kovše, Shilpa Mohandas, Abisha Ramachandran, Peter F. Stadler

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

[187]  arXiv:1712.09034 [pdf, other]

Title: Minimal Ordered Ramsey Graphs

Authors: Jonathan Rollin

Comments: 31 pages

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

[188]  arXiv:1712.09047 [pdf, ps, other]

Title: Polynomial functions as splines

Authors: David Kazhdan, Tamar Ziegler

Comments: Added a theorem on subspace splining

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

[189]  arXiv:1712.09180 [pdf, ps, other]

Title: Orbits of Plane Partitions of Exceptional Lie Type

Authors: Holly Mandel, Oliver Pechenik

Comments: 25 pages, 7 figures, 3 tables. Section 5 rewritten and simplified

Journal-ref: European Journal of Combinatorics 74, 2018, 90-109

Subjects: Combinatorics (math.CO)

[190]  arXiv:1712.09290 [pdf, ps, other]

Title: Arithmetic Properties of Odd Ranks and $k$-Marked Odd Durfee Symbols

Authors: Liuquan Wang

Comments: 23 pages

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

[191]  arXiv:1712.09291 [pdf, ps, other]

Title: On the Hamilton-Waterloo problem: the case of two cycles sizes of different parity

Authors: Melissa Keranen, Adrián Pastine

Comments: 12 Pages

Subjects: Combinatorics (math.CO)

[192]  arXiv:1712.09341 [pdf, ps, other]

Title: Some Generalizations of Spivey's Bell Number Formula

Authors: Mahid M. Mangontarum, Amerah M. Dibagulun

Comments: 13 pages

Journal-ref: Matimyas Matematika, Vol. 40 No.1 (2017) pp. 1-12

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

[193]  arXiv:1712.09461 [pdf, other]

Title: Amenability and unique ergodicity of automorphism groups of countable homogeneous directed graphs

Authors: Micheal Pawliuk, Miodrag Sokic

Comments: 55 pages, 33 figures

Subjects: Combinatorics (math.CO)

[194]  arXiv:1712.09471 [pdf, other]

Title: Using Ramsey theory to measure unavoidable spurious correlations in Big Data

Authors: Micheal Pawliuk, Michael Alexander Waddell

Comments: 21 pages

Subjects: Combinatorics (math.CO)

[195]  arXiv:1712.09477 [pdf, ps, other]

Title: The Strongly Antimagic labelings of Double Spiders

Authors: Fei-Huang Chang, Pinhui Chin, Wei-Tian Li, Zhishi Pan

Comments: 24 pages

Subjects: Combinatorics (math.CO)

[196]  arXiv:1712.09489 [pdf, ps, other]

Title: From acute sets to centrally symmetric $2$-neighborly polytopes

Authors: Isabella Novik

Subjects: Combinatorics (math.CO)

[197]  arXiv:1712.09507 [pdf, ps, other]

Title: Protected Vertices in Motzkin trees

Authors: Anthony Van Duzer

Comments: 7 pages

Subjects: Combinatorics (math.CO)

[198]  arXiv:1712.09529 [pdf, ps, other]

Title: On strictly Deza graphs with parameters (n,k,k-1,a)

Authors: V.V. Kabanov, N.V. Maslova, L.V. Shalaginov

Comments: Any comments or suggestions are very welcome

Journal-ref: European Journal of Combinatorics Volume 80, August 2019, Pages 194-202

Subjects: Combinatorics (math.CO)

[199]  arXiv:1712.09545 [pdf, other]

Title: Self-avoiding and plane-filling properties for terdragons and other triangular folding curves

Authors: Francis Oger

Comments: 15 pages, 3 figures

Subjects: Combinatorics (math.CO)

[200]  arXiv:1712.09600 [pdf, ps, other]

Title: Linear Type-p Most-Perfect Squares

Authors: John Lorch

Comments: 10 pages

Subjects: Combinatorics (math.CO)

[201]  arXiv:1712.09602 [pdf, ps, other]

Title: Pandiagonal Type-p Franklin Squares

Authors: John Lorch

Comments: 20 pages

Subjects: Combinatorics (math.CO)

[202]  arXiv:1712.09629 [pdf, ps, other]

Title: Range results for some social choice correspondences

Authors: Jerry S. Kelly

Subjects: Combinatorics (math.CO)

[203]  arXiv:1712.09692 [pdf, other]

Title: An Efficient Algorithm for Computing Network Reliability in Small Treewidth

Authors: Amir Kafshdar Goharshady, Fatemeh Mohammadi

Comments: 14 pages

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

[204]  arXiv:1712.09711 [pdf, ps, other]

Title: On regular 3-wise intersecting families

Authors: Keith Frankston, Jeff Kahn, Bhargav Narayanan

Subjects: Combinatorics (math.CO)

[205]  arXiv:1712.09761 [pdf, ps, other]

Title: Every 4-equivalenced association scheme is Frobenius

Authors: Bora Moon

Comments: 11 pages

Subjects: Combinatorics (math.CO)

[206]  arXiv:1712.09942 [src]

Title: Intersecting non-uniform families containing subfamilies

Authors: Carl Feghali

Comments: Not sufficiently interesting

Subjects: Combinatorics (math.CO)

[207]  arXiv:1712.09989 [pdf, other]

Title: The genus of a random bipartite graph

Authors: Yifan Jing, Bojan Mohar

Comments: 19 pages

Journal-ref: Can. J. Math.-J. Can. Math. 72 (2020) 1607-1623

Subjects: Combinatorics (math.CO)

[208]  arXiv:1712.10010 [pdf, ps, other]

Title: Conflict-free connection of trees

Authors: Hong Chang, Meng Ji, Xueliang Li, Jingshu Zhang

Comments: 16 pages. arXiv admin note: text overlap with arXiv:1002.4210, arXiv:0912.3004 by other authors

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

[209]  arXiv:1712.10017 [pdf, ps, other]

Title: On a conjecture about a class of permutation trinomials

Authors: Daniele Bartoli

Subjects: Combinatorics (math.CO)

[210]  arXiv:1712.10072 [pdf, ps, other]

Title: On the Intriguing Problem of Counting (n+1,n+2)-Core Partitions into Odd Parts

Authors: Anthony Zaleski, Doron Zeilberger

Comments: 12 pages, accompanied by Maple package. This version announces that our questions were all answered by Paul Johnson, and a donation to the OEIS, in his honor, has been made

Subjects: Combinatorics (math.CO)

[211]  arXiv:1712.10122 [pdf, ps, other]

Title: The number of inversions of permutations with fixed shape

Authors: Arvind Ayyer, Naya Banerjee

Comments: 20 pages, 2 figures, several minor improvements, final version

Journal-ref: Journal of Enumerative Combinatorics, Vol. 2 no. 4, (2022) S4PP1, 14pp

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

[212]  arXiv:1712.10123 [pdf, ps, other]

Title: Rowmotion in slow motion

Authors: Hugh Thomas, Nathan Williams

Comments: 29 pages, 8 figures; some typos fixed

Subjects: Combinatorics (math.CO)

[213]  arXiv:1712.10124 [pdf, ps, other]

Title: The height distribution in root systems

Authors: Gennadiy Ilyuta

Comments: in Russian

Subjects: Combinatorics (math.CO)

[214]  arXiv:1712.10139 [pdf, ps, other]

Title: Enumeration of Unsensed Orientable Maps on Surfaces of a Given Genus

Authors: Evgeniy Krasko, Alexander Omelchenko

Subjects: Combinatorics (math.CO)

[215]  arXiv:1712.10198 [pdf, ps, other]

Title: The graphs of projective codes

Authors: Mariusz Kwiatkowski, Mark Pankov, Antonio Pasini

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

[216]  arXiv:1712.00228 (cross-list from math.NT) [pdf, ps, other]

Title: A new exponential upper bound for the Erdős-Ginzburg-Ziv constant

Authors: Gábor Hegedüs

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

[217]  arXiv:1712.00387 (cross-list from math.AC) [pdf, ps, other]

Title: Footprint and minimum distance functions

Authors: Luis Núñez-Betancourt, Yuriko Pitones, Rafael H. Villarreal

Comments: Commun. Korean Math. Soc., to appear

Journal-ref: Commun. Korean Math. Soc. 33 (2018), No. 1, pp. 85--101

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

[218]  arXiv:1712.00434 (cross-list from math.GT) [pdf, other]

Title: On the treewidth of triangulated 3-manifolds

Authors: Kristóf Huszár, Jonathan Spreer, Uli Wagner

Comments: 26 pages, 6 figures, 1 table. Apart from the formatting and updated references, this manuscript is identical to the final version published in the Journal of Computational Geometry

Journal-ref: Journal of Computational Geometry, 10(2):70-98, 2019

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

[219]  arXiv:1712.00447 (cross-list from math.AG) [pdf, other]

Title: Newton-Okounkov bodies, cluster duality, and mirror symmetry for Grassmannians

Authors: Konstanze Rietsch, Lauren Williams

Comments: 55 pages, many figures; to appear in Duke

Journal-ref: Duke Math. J. 168, no. 18 (2019), 3437-3527

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

[220]  arXiv:1712.00500 (cross-list from math.AG) [pdf, other]

Title: $A$-Hypergeometric Modules and Gauss--Manin Systems

Authors: Avi Steiner

Comments: We added conditions to parts (c) and (d) of the first lemma in the Normal Case section and added an example to show the necessity of these conditions. These parts were not used elsewhere in the paper, so all results still hold. We also added some remarks and fixed some typos

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

[221]  arXiv:1712.00747 (cross-list from math.AG) [pdf, other]

Title: Toric Codes and Lattice Ideals

Authors: Mesut Şahin

Comments: The author is supported by T\"UB\.ITAK Project No:114F094

Journal-ref: Finite Fields Appl. 52, 2018, 243-260

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

[222]  arXiv:1712.00887 (cross-list from math.AC) [pdf, other]

Title: Regularity of Edge Ideals and Their Powers

Authors: Arindam Banerjee, Selvi Kara, Huy Tai Ha

Comments: 31 pages, 15 figures

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

[223]  arXiv:1712.01029 (cross-list from math.NT) [pdf, other]

Title: Rooted Tree Maps

Authors: Tatsushi Tanaka

Comments: 14 pages

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

[224]  arXiv:1712.01203 (cross-list from math.QA) [pdf, ps, other]

Title: Multi-directed graph complexes and quasi-isomorphisms between them II: Sourced graphs

Authors: Marko Živković

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

[225]  arXiv:1712.01206 (cross-list from math.CA) [pdf, ps, other]

Title: Refining the Two-Dimensional Signed Small Ball Inequality

Authors: Noah Kravitz

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