Skip to main content
We gratefully acknowledge support from the Simons Foundation, member institutions, and all contributors. Donate
arXiv logo
Cornell University Logo

Combinatorics

Authors and titles for January 2017

Total of 339 entries
Showing up to 2000 entries per page: fewer | more | all
[1] arXiv:1701.00141 [pdf, other]
Title: The distinguishing number of groups based on the distinguishing number of subgroups
Saeid Alikhani, Samaneh Soltani
Comments: 11 pages
Subjects: Combinatorics (math.CO)
[2] arXiv:1701.00154 [pdf, other]
Title: Lp expander Complexes
Amitay Kamber
Comments: 47 pages
Subjects: Combinatorics (math.CO)
[3] arXiv:1701.00187 [pdf, other]
Title: Computing optimal strategy for cop in the game of Cop v.s. Gambler
Shen-Fu Tsai
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[4] arXiv:1701.00269 [pdf, other]
Title: The number of triple systems without even cycles
Dhruv Mubayi, Lujia Wang
Comments: 28 pages
Subjects: Combinatorics (math.CO)
[5] arXiv:1701.00328 [pdf, other]
Title: On Seymour's Second Neighborhood Conjecture of m-free Digraphs
Hao Liang, Jun-Ming Xu
Subjects: Combinatorics (math.CO)
[6] arXiv:1701.00354 [pdf, other]
Title: A general law of large permanent
Jozsef Balogh, Hoi Nguyen
Comments: 16 pages, typos and mistakes corrected
Subjects: Combinatorics (math.CO); Dynamical Systems (math.DS)
[7] arXiv:1701.00362 [pdf, other]
Title: Facial structures of lattice path matroid polytopes
Suhyung An, JiYoon Jung, Sangwook Kim
Subjects: Combinatorics (math.CO)
[8] arXiv:1701.00378 [pdf, other]
Title: Enumeration of Fuss-Schröder paths
Suhyung An, JiYoon Jung, Sangwook Kim
Subjects: Combinatorics (math.CO)
[9] arXiv:1701.00419 [pdf, other]
Title: The tilings of deficient squares by ribbon L-tetrominoes are diagonally cracked
Viorel Nitica
Subjects: Combinatorics (math.CO)
[10] arXiv:1701.00420 [pdf, other]
Title: Partition functions and a generalized coloring-flow duality for embedded graphs
Bart Litjens, Bart Sevenster
Comments: Based on comments of the referees, some revisions have been made. 13 pages. To appear in Journal of Graph Theory
Journal-ref: Journal of Graph Theory, 88(2) (2018), 271-283
Subjects: Combinatorics (math.CO)
[11] arXiv:1701.00585 [pdf, other]
Title: A strengthened inequality of Alon-Babai-Suzuki's conjecture on set systems with restricted intersections modulo p
Xin Wang, Hengjia Wei, Gennian Ge
Subjects: Combinatorics (math.CO)
[12] arXiv:1701.00600 [pdf, other]
Title: On xD-Generalizations of Stirling Numbers and Lah Numbers via Graphs and Rooks
Sen-Peng Eu, Tung-Shan Fu, Yu-Chang Liang, Tsai-Lien Wong
Comments: 24 pages, 9 figures
Subjects: Combinatorics (math.CO)
[13] arXiv:1701.00614 [pdf, other]
Title: Coloring graphs of various maximum degree from random lists
Carl Johan Casselgren
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[14] arXiv:1701.00700 [pdf, other]
Title: Rational Polygons: Odd Compression Ratio and Odd Plane Coverings
Rom Pinchasi, Yuri Rabinovich
Comments: The final version of the contribution is due to be published in the collection of papers "A Journey through Discrete Mathematics: A Tribute to Jiri Matousek" edited by Martin Loebl, Jaroslav Nesetril and Robin Thomas, due to be published by Springer
Subjects: Combinatorics (math.CO); Metric Geometry (math.MG)
[15] arXiv:1701.00715 [pdf, other]
Title: Gibbs Measures with memory of length 2 on an arbitrary order Cayley tree
Hasan Akin
Comments: 19 pages, 8 figures. arXiv admin note: text overlap with arXiv:1608.06178
Journal-ref: International Journal of Modern Physics CVol. 29, No. 02, 1850016 (2018)
Subjects: Combinatorics (math.CO); Dynamical Systems (math.DS); Probability (math.PR)
[16] arXiv:1701.00908 [pdf, other]
Title: Cubic edge-transitive bi-Cayley graphs over inner-abelian p-groups
Yan-Li Qin, Jin-Xin Zhou
Comments: 13 pages. arXiv admin note: text overlap with arXiv:1610.07307
Subjects: Combinatorics (math.CO)
[17] arXiv:1701.00927 [pdf, other]
Title: On neighbour sum-distinguishing $\{0,1\}$-edge-weightings of bipartite graphs
Kasper Szabo Lyngsie
Comments: Journal version
Journal-ref: Discrete Mathematics & Theoretical Computer Science, Vol. 20 no. 1, Graph Theory (June 4, 2018) dmtcs:2632
Subjects: Combinatorics (math.CO)
[18] arXiv:1701.00928 [pdf, other]
Title: Counting Lyndon factors
Amy Glen, Jamie Simpson, W. F. Smyth
Comments: 10 pages
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[19] arXiv:1701.00973 [pdf, other]
Title: Subcritical graph classes containing all planar graphs
Agelos Georgakopoulos, Stephan Wagner
Subjects: Combinatorics (math.CO)
[20] arXiv:1701.01038 [pdf, other]
Title: The Erdős-Ginzburg-Ziv constant and progression-free subsets
Gábor Hegedűs
Comments: 10 pages
Subjects: Combinatorics (math.CO); Number Theory (math.NT)
[21] arXiv:1701.01047 [pdf, other]
Title: The formula of Melzak for arbitrary polynomials
Khristo N. Boyadzhiev
Comments: This is a slightly extended version of the paper published in Utilitas Mathematica
Journal-ref: Utilitas Mathematica, 99 (2016), 397-401
Subjects: Combinatorics (math.CO)
[22] arXiv:1701.01051 [pdf, other]
Title: Geometric Bijections for Regular Matroids, Zonotopes, and Ehrhart Theory
Spencer Backman, Matthew Baker, Chi Ho Yuen
Comments: v2: 39 pages, 5 figures, include a partial extension to realizable oriented matroids (cf. Section 1.5); v3: improved exposition
Journal-ref: Forum of Mathematics, Sigma 7 (2019) e45
Subjects: Combinatorics (math.CO)
[23] arXiv:1701.01182 [pdf, other]
Title: Row bounds needed to justifiably express flagged Schur functions with Gessel-Viennot determinants
Robert A. Proctor, Matthew J. Willis
Comments: 22 pages, 5 figures, 4 tables. Identical to v.5, except for the insertion of a reference and the DMTCS journal's publication meta data
Journal-ref: Discrete Mathematics & Theoretical Computer Science, vol. 23 no. 1, Combinatorics (April 23, 2021) dmtcs:6632
Subjects: Combinatorics (math.CO)
[24] arXiv:1701.01208 [pdf, other]
Title: c_2 Invariants of Recursive Families of Graphs
Wesley Chorney, Karen Yeats
Comments: 15 pages, 13 figures. To appear in Annales de L'Institut Henri Poincare D
Subjects: Combinatorics (math.CO); Mathematical Physics (math-ph)
[25] arXiv:1701.01323 [pdf, other]
Title: Confluence laws and Hopf-Borel type theorem for operads
Emily Burgunder (IMT), Bérénice Delcroix-Oger (IRIF)
Subjects: Combinatorics (math.CO); Rings and Algebras (math.RA)
[26] arXiv:1701.01362 [pdf, other]
Title: Locally infinite graphs and symmetries
Sébastien Martineau
Subjects: Combinatorics (math.CO); Group Theory (math.GR)
[27] arXiv:1701.01379 [pdf, other]
Title: Saturating sets in projective planes and hypergraph covers
Zoltán Lóránt Nagy
Comments: 10 pages, detailed calculations are included compared to V1
Subjects: Combinatorics (math.CO)
[28] arXiv:1701.01388 [pdf, other]
Title: Dihedral Transportation and (0,1)-Matrix Classes
Richard A. Brualdi (University of Wisconsin), Bruce E. Sagan (Michigan State University)
Comments: 16 pages
Subjects: Combinatorics (math.CO)
[29] arXiv:1701.01416 [pdf, other]
Title: Roman $\{2\}$-domination in graphs and graph products
Faezeh Alizadeh, Hamid Reza Maimani, Leila Parsaei Majd, Mina Rajabi Parsa
Comments: 9 pages, 2 figures
Subjects: Combinatorics (math.CO)
[30] arXiv:1701.01564 [pdf, other]
Title: Domination in intersecting hypergraphs
Yanxia Dong, Erfang Shan, Shan Li, Liying Kang
Subjects: Combinatorics (math.CO)
[31] arXiv:1701.01631 [pdf, other]
Title: A Note on Sparse Supersaturation and Extremal Results for Linear Homogeneous Systems
Christoph Spiegel
Comments: 14 pages
Subjects: Combinatorics (math.CO)
[32] arXiv:1701.01635 [pdf, other]
Title: A Second Wave of Expanders over Finite Fields
Brendan Murphy, Giorgis Petridis
Comments: CANT (Combinatorial and Additive Number Theory) 2016
Subjects: Combinatorics (math.CO)
[33] arXiv:1701.01649 [pdf, other]
Title: Existence of Some Signed Magic Arrays
Abdollah Khodkar, Christian Schulz, Nathan Wagner
Comments: 33 pages, 24 figures
Subjects: Combinatorics (math.CO)
[34] arXiv:1701.01781 [pdf, other]
Title: Bar code for monomial ideals
Michela Ceria
Comments: 58 pages
Subjects: Combinatorics (math.CO)
[35] arXiv:1701.01895 [pdf, other]
Title: A Graph Isomorphism Condition and Equivalence of Reaction Systems
Daniela Genova, Hendrik Jan Hoogeboom, Nataša Jonoska
Comments: 14 pages, 6 figures
Journal-ref: Theoretical Computer Science, Volume 701, Pages 109-119, 2017
Subjects: Combinatorics (math.CO)
[36] arXiv:1701.01953 [pdf, other]
Title: Decycling Number of Linear Graphs of Trees
Jian Wang, Xirong Xu
Comments: 16 pages, 8 figures
Subjects: Combinatorics (math.CO)
[37] arXiv:1701.02048 [pdf, other]
Title: Some remarks on the lonely runner conjecture
Terence Tao
Comments: 31 pages, no figures. To appear, Contrib. Disc. Math. Some corrections (suggested by Anthony Quas) have been implemented
Subjects: Combinatorics (math.CO)
[38] arXiv:1701.02109 [pdf, other]
Title: Two Posets of Noncrossing Partitions Coming From Undesired Parking Spaces
Henri Mühle
Comments: 17 pages, 6 figures
Journal-ref: Revista Colombiana de Matem\'aticas 52 (2018), pages 65-86
Subjects: Combinatorics (math.CO)
[39] arXiv:1701.02158 [pdf, other]
Title: Combinatorial applications of the special numbers and polynomials
Yilmaz Simsek
Comments: 6
Journal-ref: Filomat 32.20.2018. 6869..6877
Subjects: Combinatorics (math.CO)
[40] arXiv:1701.02204 [pdf, other]
Title: The independent set sequence of some families of trees
David Galvin, Justin Hilyard
Comments: Some minor corrections. To appear in Australas. J. Combin volume 70 issue 2 (2018)
Subjects: Combinatorics (math.CO)
[41] arXiv:1701.02325 [pdf, other]
Title: Shuffled equi-n-squares
M. Van de Vel (Vrije Universiteit Amsterdam and Universiteit Antwerpen)
Comments: 25 pages, 6 tables, one figure
Subjects: Combinatorics (math.CO)
[42] arXiv:1701.02443 [pdf, other]
Title: A Coordinate System for Graphs
Ameneh Farhadian
Subjects: Combinatorics (math.CO)
[43] arXiv:1701.02471 [pdf, other]
Title: Existence of regular unimodular triangulations of dilated empty simplices
Takayuki Hibi, Akihiro Higashitani, Koutarou Yoshida
Comments: 12 pages
Subjects: Combinatorics (math.CO); Commutative Algebra (math.AC)
[44] arXiv:1701.02509 [pdf, other]
Title: Tangle-tree duality in abstract separation systems
Reinhard Diestel, Sang-il Oum
Comments: To appear in this http URL
Journal-ref: Adv. Math., 377(Article 107470), January 2021
Subjects: Combinatorics (math.CO)
[45] arXiv:1701.02516 [pdf, other]
Title: A comment of the combinatorics of the vertex operator $Γ_{(t|X)}$
Mercedes Helena Rosas
Subjects: Combinatorics (math.CO)
[46] arXiv:1701.02518 [pdf, other]
Title: Cluster algebras and symmetrizable matrices
Ahmet Seven
Comments: 5 pages. arXiv admin note: text overlap with arXiv:1201.4270
Subjects: Combinatorics (math.CO)
[47] arXiv:1701.02651 [pdf, other]
Title: Tangle-tree duality: in graphs, matroids and beyond
Reinhard Diestel, Sang-il Oum
Comments: arXiv admin note: text overlap with arXiv:1406.3797
Journal-ref: Combinatorica, 39(4):879-910, August 2019
Subjects: Combinatorics (math.CO)
[48] arXiv:1701.02693 [pdf, other]
Title: Clique colourings of geometric graphs
Colin McDiarmid, Dieter Mitsche, Pawel Pralat
Subjects: Combinatorics (math.CO)
[49] arXiv:1701.02716 [pdf, other]
Title: On the minimum value of sum-Balaban index
Martin Knor, Jaka Kranjc, Riste Škrekovski, Aleksandra Tepeh
Comments: 17 pages
Subjects: Combinatorics (math.CO)
[50] arXiv:1701.02732 [pdf, other]
Title: The graphs of join-semilattices and the shape of congruence lattices of particle lattices
Pavel Růžička
Subjects: Combinatorics (math.CO); Rings and Algebras (math.RA)
[51] arXiv:1701.02764 [pdf, other]
Title: Column subset selection is NP-complete
Yaroslav Shitov
Comments: 5 pages
Subjects: Combinatorics (math.CO); Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS)
[52] arXiv:1701.02768 [pdf, other]
Title: A Generalization of the Chu-Vandermonde Convolution and some Harmonic Number Identities
M.J. Kronenburg
Subjects: Combinatorics (math.CO)
[53] arXiv:1701.02819 [pdf, other]
Title: Tetris Hypergraphs and Combinations of Impartial Games
Endre Boros, Vladimir Gurvich, Nhan Bao Ho, Kazuhisa Makino, Peter Mursic
Subjects: Combinatorics (math.CO)
[54] arXiv:1701.02824 [pdf, other]
Title: Schur P-positivity and involution Stanley symmetric functions
Zachary Hamaker, Eric Marberg, Brendan Pawlowski
Comments: 38 pages, 3 figures; v2: some typos corrected, updated references; v3: various corrections and a few new results, article now split into two parts with the second half its own submission; v4: updated references and fixed typos, final version
Journal-ref: IMRN (2017), rnx274
Subjects: Combinatorics (math.CO); Representation Theory (math.RT)
[55] arXiv:1701.02844 [pdf, other]
Title: Selecting optimal minimum spanning trees that share a topological correspondence with phylogenetic trees
Prabhav Kalaghatgi, Thomas Lengauer
Comments: 16 pages, 5 figures
Subjects: Combinatorics (math.CO); Data Structures and Algorithms (cs.DS)
[56] arXiv:1701.02859 [pdf, other]
Title: Predicting some physicochemical properties of octane isomers: A topological approach using ev-degree and ve-degree Zagreb indices
Süleyman Ediz
Subjects: Combinatorics (math.CO)
[57] arXiv:1701.03007 [pdf, other]
Title: Decomposing edge-colored graphs under color degree constraints
Ruonan Li, Shinya Fujita, Guanghui Wang
Comments: 11 pages, 4 figures
Subjects: Combinatorics (math.CO)
[58] arXiv:1701.03010 [pdf, other]
Title: The Saturation Number of Induced Subposets of the Boolean Lattice
Michael Ferrara, Bill Kay, Lucas Kramer, Ryan R. Martin, Benjamin Reiniger, Heather C. Smith, Eric Sullivan
Subjects: Combinatorics (math.CO)
[59] arXiv:1701.03040 [pdf, other]
Title: Problems on Matchings and Independent Sets of a Graph
Amitava Bhattacharya, Anupam Mondal, T. Srinivasa Murthy
Comments: 18 pages, 2 figures
Journal-ref: Discrete Mathematics, Volume 341, Issue 6, June 2018, Pages 1561--1572
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[60] arXiv:1701.03054 [pdf, other]
Title: Apartments preserving transformations of Grassmannians of infinite-dimensional vector spaces
Mark Pankov
Subjects: Combinatorics (math.CO)
[61] arXiv:1701.03193 [pdf, other]
Title: Partially metric association schemes with a multiplicity three
Edwin R. van Dam, Jack H. Koolen, Jongyook Park
Comments: 26 pages, 12 figures
Subjects: Combinatorics (math.CO)
[62] arXiv:1701.03203 [pdf, other]
Title: Stability of the Heisenberg Product on Symmetric Functions
Li Ying
Comments: 16 pages
Subjects: Combinatorics (math.CO); Representation Theory (math.RT)
[63] arXiv:1701.03216 [pdf, other]
Title: Fault-free Hamiltonian cycles in balanced hypercube with conditional edge faults
Pingshan Li, Min Xu
Comments: arXiv admin note: text overlap with arXiv:1606.05152
Subjects: Combinatorics (math.CO)
[64] arXiv:1701.03333 [pdf, other]
Title: On the representation of finite convex geometries with convex sets
J. Kincses
Subjects: Combinatorics (math.CO)
[65] arXiv:1701.03366 [pdf, other]
Title: Additive bases and flows in graphs
Louis Esperet, Rémi de Joannis de Verclos, Tien-Nam Le, Stéphan Thomassé
Comments: 14 pages, no figure
Journal-ref: SIAM Journal on Discrete Mathematics 32(1) (2018), 534-542
Subjects: Combinatorics (math.CO)
[66] arXiv:1701.03411 [pdf, other]
Title: Equivariant Euler characteristics of subspace posets
Jesper M. Møller
Comments: 17 pages, revised version
Subjects: Combinatorics (math.CO)
[67] arXiv:1701.03447 [pdf, other]
Title: On chordal and perfect plane near-triangulations
Sameera M Salam, Daphna Chacko, Nandini J Warrier, K Murali Krishnan, Sudeep K S
Comments: 10 pages
Subjects: Combinatorics (math.CO)
[68] arXiv:1701.03453 [pdf, other]
Title: Counting Dominating Sets of Graphs
Irene Heinrich, Peter Tittmann
Subjects: Combinatorics (math.CO)
[69] arXiv:1701.03461 [pdf, other]
Title: Rules for Folding Polyminoes from One Level to Two Levels
Julia Martin, Elizabeth Wilcox
Comments: 11 pages, 14 figures
Subjects: Combinatorics (math.CO); History and Overview (math.HO)
[70] arXiv:1701.03478 [pdf, other]
Title: Rich subcontexts
Alexandre Albano
Subjects: Combinatorics (math.CO)
[71] arXiv:1701.03502 [pdf, other]
Title: Springer fibers and Schubert points
Martha Precup, Julianna Tymoczko
Comments: 18 pages, 8 figures
Journal-ref: European Journal of Combinatorics 76 (2019), pp. 10-26
Subjects: Combinatorics (math.CO)
[72] arXiv:1701.03542 [pdf, other]
Title: Transposition diameter on circular binary strings
Misa Nakanishi
Journal-ref: Journal of Automata, Languages and Combinatorics 29 (2024) 1, 49-61
Subjects: Combinatorics (math.CO)
[73] arXiv:1701.03561 [pdf, other]
Title: Flagged Grothendieck polynomials
Tomoo Matsumura
Comments: 17 pages
Subjects: Combinatorics (math.CO)
[74] arXiv:1701.03685 [pdf, other]
Title: The Eigenvalues of the Graphs $D(4,q)$
G. Eric Moorhouse, Shuying Sun, Jason Williford
Subjects: Combinatorics (math.CO)
[75] arXiv:1701.03699 [pdf, other]
Title: Counting Quasi-Idempotent Irreducible Integral Matrices
Erik Thörnblad, Jakob Zimmermann
Comments: 11 pages
Journal-ref: Journal of Integer Sequences, Vol 21, 2018
Subjects: Combinatorics (math.CO); Representation Theory (math.RT)
[76] arXiv:1701.03751 [pdf, other]
Title: Generation of Union Closed Sets and Moore families
Gunnar Brinkmann, Robin Deklerck
Subjects: Combinatorics (math.CO)
[77] arXiv:1701.03774 [pdf, other]
Title: Linear Hypergraph List Edge Coloring - Generalizations of the EFL Conjecture to List Coloring
Vance Faber
Comments: 8 pages. arXiv admin note: substantial text overlap with arXiv:1603.04938
Subjects: Combinatorics (math.CO)
[78] arXiv:1701.03780 [pdf, other]
Title: Generalised Majority Colourings of Digraphs
António Girão, Teeradej Kittipassorn, Kamil Popielarz
Comments: 4 pages
Journal-ref: Combinatorics, Probability and Computing 26 (2017) 850-855
Subjects: Combinatorics (math.CO)
[79] arXiv:1701.03846 [pdf, other]
Title: Finitely forcible graph limits are universal
Jacob W. Cooper, Daniel Kral, Taisa L. Martins
Subjects: Combinatorics (math.CO)
[80] arXiv:1701.04105 [pdf, other]
Title: Star chromatic index of subcubic multigraphs
Hui Lei, Yongtang Shi, Zi-Xia Song
Comments: to appear in J. Graph Theory
Subjects: Combinatorics (math.CO)
[81] arXiv:1701.04107 [pdf, other]
Title: Families of sets with no matchings of sizes 3 and 4
Peter Frankl, Andrey Kupavskii
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[82] arXiv:1701.04110 [pdf, other]
Title: Counting intersecting and pairs of cross-intersecting families
Peter Frankl, Andrey Kupavskii
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[83] arXiv:1701.04162 [pdf, other]
Title: On distance matrices of graphs
Hui Zhou, Qi Ding, Ruiling Jia
Comments: 21 pages
Subjects: Combinatorics (math.CO)
[84] arXiv:1701.04191 [pdf, other]
Title: Stars versus stripes Ramsey numbers
G.R. Omidi, G. Raeisi, Z. Rahimi
Subjects: Combinatorics (math.CO)
[85] arXiv:1701.04227 [pdf, other]
Title: Nonrepetitive edge-colorings of trees
A. Kündgen, T. Talbot
Journal-ref: Discrete Mathematics & Theoretical Computer Science, Vol. 19 no. 1, Graph Theory (June 27, 2017) dmtcs:2651
Subjects: Combinatorics (math.CO)
[86] arXiv:1701.04280 [pdf, other]
Title: Rainbow vertex connection of digraphs
Hui Lei, Shasha Li, Henry Liu, Yongtang Shi
Comments: 22 pages, 3 figures
Subjects: Combinatorics (math.CO)
[87] arXiv:1701.04283 [pdf, other]
Title: Total rainbow connection of digraphs
Hui Lei, Henry Liu, Colton Magnant, Yongtang Shi
Comments: 29 pages, 4 figures. arXiv admin note: text overlap with arXiv:1701.04280
Journal-ref: Discrete Applied Mathematics, 2017
Subjects: Combinatorics (math.CO)
[88] arXiv:1701.04321 [pdf, other]
Title: Proof of an entropy conjecture of Leighton and Moitra
Hüseyin Acan, Pat Devlin, Jeff Kahn
Comments: 10 pages
Subjects: Combinatorics (math.CO)
[89] arXiv:1701.04444 [pdf, other]
Title: The phases of large networks with edge and triangle constraints
Richard Kenyon, Charles Radin, Kui Ren, Lorenzo Sadun
Subjects: Combinatorics (math.CO); Statistical Mechanics (cond-mat.stat-mech); Social and Information Networks (cs.SI); Probability (math.PR)
[90] arXiv:1701.04471 [pdf, other]
Title: Signed edge domination numbers of complete tripartite graphs: Part 2
Abdollah Khodkar
Comments: 21 pages
Subjects: Combinatorics (math.CO)
[91] arXiv:1701.04472 [pdf, other]
Title: Fixed points of morphisms among binary generalized pseudostandard words
Lubomira Dvorakova, Tereza Velka
Subjects: Combinatorics (math.CO)
[92] arXiv:1701.04474 [pdf, other]
Title: Discrete-Time Quantum Walks and Graph Structures
Chris Godsil, Hanmeng Zhan
Subjects: Combinatorics (math.CO); Quantum Physics (quant-ph)
[93] arXiv:1701.04475 [pdf, other]
Title: The Partition Rank of a Tensor and $k$-Right Corners in $\mathbb{F}_{q}^{n}$
Eric Naslund
Comments: Updated section 5, as well as the proof for the improved k=2 bound
Journal-ref: Journal of Combinatorial Theory Series A 174, 105190, 25 pp, 2020
Subjects: Combinatorics (math.CO); Number Theory (math.NT)
[94] arXiv:1701.04493 [pdf, other]
Title: Weingarten calculus via orthogonality relations: new applications
Benoît Collins, Sho Matsumoto
Comments: 30 pages, accepted for publication in ALEA: Lat. Am. J. Probab. Math. Stat
Journal-ref: ALEA, Lat. Am. J. Probab. Math. Stat. 14 (2017), no. 1, 631-656
Subjects: Combinatorics (math.CO); Mathematical Physics (math-ph)
[95] arXiv:1701.04494 [pdf, other]
Title: Resolution of Indecomposable Integral Flows on Signed Graphs
Beifang Chen, Jue Wang, Thomas Zaslavsky
Comments: 23 pp., 7 figures
Journal-ref: Discrete Math., 340(6) (2017), 1271-1286
Subjects: Combinatorics (math.CO)
[96] arXiv:1701.04496 [pdf, other]
Title: Classification of Minimal Separating Sets in Low Genus Surfaces
J. J. P. Veerman, William J. Maxwell, Victor Rielly, Austin K. Williams
Comments: 24 pages, 5 figures, 2 tables (11 pages)
Subjects: Combinatorics (math.CO); General Topology (math.GN)
[97] arXiv:1701.04529 [pdf, other]
Title: On Equal Point Separation by Planar Cell Decompositions
Nikhil Marda
Comments: 19 pages, 9 figures
Subjects: Combinatorics (math.CO)
[98] arXiv:1701.04550 [pdf, other]
Title: On Erdos-Faber-Lovasz Conjecture
S. M. Hegde, Suresh Dara
Comments: 12 Pages, 6 Figures. arXiv admin note: substantial text overlap with arXiv:1508.03476
Subjects: Combinatorics (math.CO)
[99] arXiv:1701.04741 [pdf, other]
Title: New Congruences and Finite Difference Equations for Generalized Factorial Functions
Maxie D. Schmidt
Comments: MSC Subject Codes: Primary 05A10; Secondary 11Y55, 11Y65, 11A07, 11B50
Subjects: Combinatorics (math.CO)
[100] arXiv:1701.04754 [pdf, other]
Title: Independent sets in hypergraphs and Ramsey properties of graphs and the integers
Robert Hancock, Katherine Staden, Andrew Treglown
Comments: 33 pages. Author accepted manuscript. Paper to appear in SIDMA
Subjects: Combinatorics (math.CO)
[101] arXiv:1701.04788 [pdf, other]
Title: Width-$k$ Generalizations of Classical Permutation Statistics
Robert Davis
Comments: 11 pages
Subjects: Combinatorics (math.CO)
[102] arXiv:1701.04790 [pdf, other]
Title: A Graph Theoretic Analysis of Leverage Centrality
Roger Vargas Jr., Abigail Waldron, Anika Sharma, Rigoberto Flórez, Darren A. Narayan
Comments: 13 pages
Subjects: Combinatorics (math.CO)
[103] arXiv:1701.04888 [pdf, other]
Title: The connectivity of graphs of graphs with self-loops and a given degree sequence
Joel Nishimura
Journal-ref: Journal of Complex Networks, Volume 6, Issue 6, December 2018, Pages 927-947
Subjects: Combinatorics (math.CO); Social and Information Networks (cs.SI); Data Analysis, Statistics and Probability (physics.data-an); Physics and Society (physics.soc-ph)
[104] arXiv:1701.04942 [pdf, other]
Title: Exponential Bounds for the Erdős-Ginzburg-Ziv Constant
Eric Naslund
Comments: 14 pages. Several updates
Journal-ref: Journal of Combinatorial Theory Series A 174, 105185, 19 pp, 2020
Subjects: Combinatorics (math.CO); Number Theory (math.NT)
[105] arXiv:1701.04955 [pdf, other]
Title: Fair division and generalizations of Sperner- and KKM-type results
Megumi Asada, Florian Frick, Vivek Pisharody, Maxwell Polevy, David Stoner, Ling Hei Tsang, Zoe Wellner
Comments: 18 pages
Journal-ref: SIAM J. Discrete Math. 32(1), 591-610 (2018)
Subjects: Combinatorics (math.CO)
[106] arXiv:1701.04956 [pdf, other]
Title: Toggling independent sets of a path graph
Michael Joseph, Tom Roby
Comments: 27 pages, 9 figures
Journal-ref: Electron. J. Combin., 25(1):1-18, 2018
Subjects: Combinatorics (math.CO); Dynamical Systems (math.DS)
[107] arXiv:1701.04963 [pdf, other]
Title: On the Existence of Tableaux with Given Modular Major Index
Joshua P. Swanson
Comments: Incorporated referee comments
Subjects: Combinatorics (math.CO)
[108] arXiv:1701.05030 [pdf, other]
Title: Generalized forbidden subposet problems
Daniel Gerbner, Balazs Keszegh, Balazs Patkos
Comments: 24 pages, 3 figures
Subjects: Combinatorics (math.CO)
[109] arXiv:1701.05144 [pdf, other]
Title: The Pachner graph of 2-spheres
Benjamin A. Burton, Basudeb Datta, Jonathan Spreer
Comments: 23 pages, 18 figures, 1 table
Subjects: Combinatorics (math.CO); Geometric Topology (math.GT)
[110] arXiv:1701.05156 [pdf, other]
Title: Tropical plactic algebra, the cloaktic monoid, and semigroup representations
Zur Izhakian
Comments: 51 pages
Subjects: Combinatorics (math.CO); Rings and Algebras (math.RA)
[111] arXiv:1701.05214 [pdf, other]
Title: On the DLW Conjectures
Xiang-dong Hou
Comments: 6 pages
Subjects: Combinatorics (math.CO)
[112] arXiv:1701.05215 [pdf, other]
Title: On different "middle parts" of a tree
Heather Smith, László Székely, Hua Wang, Shuai Yuan
Subjects: Combinatorics (math.CO)
[113] arXiv:1701.05277 [pdf, other]
Title: Specht Polytopes and Specht Matroids
John D. Wiltshire-Gordon, Alexander Woo, Magdalena Zajaczkowska
Comments: 32 pages, 5 figures
Subjects: Combinatorics (math.CO); Representation Theory (math.RT)
[114] arXiv:1701.05287 [pdf, other]
Title: Cycle packings of the complete multigraph
Rosalind A. Cameron
Comments: 9 pages, 0 figures
Subjects: Combinatorics (math.CO)
[115] arXiv:1701.05516 [pdf, other]
Title: Minimum Cycle Decomposition: A Constructive Characterization for Graphs of Treewidth Two with Node Degrees Two and Four
Irene Heinrich, Sven O. Krumke
Comments: 14 pages
Subjects: Combinatorics (math.CO)
[116] arXiv:1701.05525 [pdf, other]
Title: On tope graphs of complexes of oriented matroids
Kolja Knauer, Tilen Marc
Comments: 34 pages, 10 figures, improved exposition
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[117] arXiv:1701.05529 [pdf, other]
Title: On lattice path matroid polytopes: integer points and Ehrhart polynomial
Kolja Knauer, Leonardo Martínez-Sandoval, Jorge Luis Ramírez Alfonsín
Comments: 23 pages, 13 figures, minor corrections
Subjects: Combinatorics (math.CO)
[118] arXiv:1701.05532 [pdf, other]
Title: Tighter Bounds for the Discrepancy of Boxes and Polytopes
Aleksandar Nikolov
Comments: New expanded version with nearly matching lower bounds and applications
Subjects: Combinatorics (math.CO); Computational Geometry (cs.CG)
[119] arXiv:1701.05597 [pdf, other]
Title: Induced subgraphs of graphs with large chromatic number. VI. Banana trees
Alex Scott, Paul Seymour
Subjects: Combinatorics (math.CO)
[120] arXiv:1701.05603 [pdf, other]
Title: New Lower Bounds for Van der Waerden Numbers
Alexey V. Komkov
Subjects: Combinatorics (math.CO)
[121] arXiv:1701.05622 [pdf, other]
Title: Macdonald polynomials and chromatic quasisymmetric functions
James Haglund, Andrew Timothy Wilson
Subjects: Combinatorics (math.CO)
[122] arXiv:1701.05630 [pdf, other]
Title: Strongly regular decompositions and symmetric association schemes of a power of two
Hadi Kharaghani, Sara Sasani, Sho Suda
Comments: 10 pages
Subjects: Combinatorics (math.CO)
[123] arXiv:1701.05639 [pdf, other]
Title: Orthogonal Tree Decompositions of Graphs
Vida Dujmović, Gwenaël Joret, Pat Morin, Sergey Norin, David R. Wood
Journal-ref: SIAM Journal on Discrete Mathematics, 32/2:839--863, 2018
Subjects: Combinatorics (math.CO)
[124] arXiv:1701.05686 [pdf, other]
Title: High Rate LDPC Codes from Difference Covering Arrays
D. Donovan, A. Rao, E. Şule Yazıcı
Comments: 11 pages
Subjects: Combinatorics (math.CO); Information Theory (cs.IT)
[125] arXiv:1701.05705 [pdf, other]
Title: Construction and nonexistence of strong external difference families
Jonathan Jedwab, Shuxing Li
Comments: 24 pages. Minor modifications to version 2 to simplify two proofs
Subjects: Combinatorics (math.CO)
[126] arXiv:1701.05715 [pdf, other]
Title: Linear Bound for Majority Colourings of Digraphs
Fiachra Knox, Robert Šámal
Comments: 3 pages
Subjects: Combinatorics (math.CO)
[127] arXiv:1701.05781 [pdf, other]
Title: Orientably-regular maps on twisted linear fractional groups
Grahame Erskine, Katarína Hriňáková, Jozef Širáň
Comments: 35 pages
Subjects: Combinatorics (math.CO)
[128] arXiv:1701.05806 [pdf, other]
Title: Recognizing generalized Petersen graphs in linear time
Matjaž Krnc, Robin J. Wilson
Subjects: Combinatorics (math.CO)
[129] arXiv:1701.05844 [pdf, other]
Title: Cycle Double Covers via Kotzig Graphs
Herbert Fleischner, Roland Häggkvist, Arthur Hoffmann-Ostenhof
Subjects: Combinatorics (math.CO)
[130] arXiv:1701.05855 [pdf, other]
Title: Judicious partitions of uniform hypergraphs
John Haslegrave
Journal-ref: Combinatorica (2014) 34: 561
Subjects: Combinatorics (math.CO)
[131] arXiv:1701.05909 [pdf, other]
Title: Improving Sharir and Welzl's bound on crossing-free matchings through solving a stronger recurrence
Chenchao You
Subjects: Combinatorics (math.CO)
[132] arXiv:1701.05934 [pdf, other]
Title: Algorithmic Complexity of Weakly Semiregular Partitioning and the Representation Number
Arash Ahadi, Ali Dehghan, Mohsen Mollahajiaghaei
Comments: To appear in Theoretical Computer Science
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[133] arXiv:1701.05961 [pdf, other]
Title: Approximations of the domination number of a graph
Glenn G. Chappell, John Gimbel, Chris Hartman
Comments: 9 pages
Subjects: Combinatorics (math.CO)
[134] arXiv:1701.06012 [pdf, other]
Title: An evasion game on a graph
John Haslegrave
Comments: This is an old paper from 2011 (accepted 2013) that I neglected to put on arXiv at the time. These results have since been independently obtained by Britnell & Wildon and by Komorov & Winkler
Journal-ref: Discrete Mathematics, Volume 314, 6 January 2014, Pages 1-5, ISSN 0012-365X
Subjects: Combinatorics (math.CO)
[135] arXiv:1701.06022 [pdf, other]
Title: Pascal pyramid in the space $\mathbf{H}^2\!\times\!\mathbf{R}$
László Németh
Comments: 15 pages, 11 figures, accepted in Mathematical Communications. arXiv admin note: substantial text overlap with arXiv:1511.02067
Journal-ref: Mathematical Communications, 22 (2017) 211-225
Subjects: Combinatorics (math.CO); General Topology (math.GN); Number Theory (math.NT)
[136] arXiv:1701.06024 [pdf, other]
Title: Polynomial configurations in sets of positive upper density over local fields
Mohammad Bardestani, Keivan Mallahi-Karai
Comments: Minor corrections and modifications
Subjects: Combinatorics (math.CO); Number Theory (math.NT)
[137] arXiv:1701.06029 [pdf, other]
Title: Hamiltonicity in locally finite graphs: two extensions and a counterexample
Karl Heuer
Comments: 26 pages, 6 figures; minor revision of Section 3, especially by adding Claim 3.4. Correction of a small error in the proof of Theorem 1.8 by including the new Lemma 4.4. A remark about a follow-up paper to this article is added
Journal-ref: Electronic. J. Comb., 25(3):P3.13, 2018
Subjects: Combinatorics (math.CO)
[138] arXiv:1701.06050 [pdf, other]
Title: The Graph Ramsey Number $R(F_\ell,K_6)$
Shin-ya Kadota, Tomokazu Onozuka, Yuta Suzuki
Comments: 12 pages
Subjects: Combinatorics (math.CO)
[139] arXiv:1701.06097 [pdf, other]
Title: Graph complexity and Mahler measure
Daniel S. Silver, Susan G. Williams
Comments: Supersedes "Spanning trees and Mahler measure," arXiv:1602.02797. 16 pages, 5 figures
Subjects: Combinatorics (math.CO); Geometric Topology (math.GT)
[140] arXiv:1701.06126 [pdf, other]
Title: On a conjecture of Hefetz and Keevash on Lagrangians of intersecting hypergraphs and Turán numbers
Biao Wu, Yuejian Peng, Pingge Chen
Comments: 25 pages. arXiv admin note: text overlap with arXiv:1307.8423 by other authors
Subjects: Combinatorics (math.CO)
[141] arXiv:1701.06139 [pdf, other]
Title: Dense $3$-uniform hypergraphs containing a large clique
Biao Wu, Yuejian Peng
Comments: 23 pages
Subjects: Combinatorics (math.CO)
[142] arXiv:1701.06152 [pdf, other]
Title: Monotone, free, and boolean cumulants: a shuffle algebra approach
Kurusch Ebrahimi-Fard, Frederic Patras
Comments: final version
Journal-ref: Advances in Mathematics 328 (2018) 112-132
Subjects: Combinatorics (math.CO); Functional Analysis (math.FA); Probability (math.PR)
[143] arXiv:1701.06158 [pdf, other]
Title: A Note on Value Sets of Polynomials over Finite Fields
Leyla Işık, Alev Topuzoğlu
Subjects: Combinatorics (math.CO)
[144] arXiv:1701.06208 [pdf, other]
Title: Union of Random Trees and Applications
Austen James, Matthew Larson, Daniel Montealegre, Andrew Salmon
Subjects: Combinatorics (math.CO)
[145] arXiv:1701.06210 [pdf, other]
Title: On the vertex degrees of the skeleton of the matching polytope of a graph
Nair Abreu, Liliana Costa, Carlos Henrique do Nascimento, Laura Patuzzi
Comments: 12 pages, 4 figures
Subjects: Combinatorics (math.CO)
[146] arXiv:1701.06217 [pdf, other]
Title: Some divisibility properties of binomial coefficients
Daniel Yaqubi, Madjid Mirzavaziri
Subjects: Combinatorics (math.CO)
[147] arXiv:1701.06256 [pdf, other]
Title: Generalized coinvariant algebras for wreath products
Kin Tung Jonathan Chan, Brendon Rhoades
Comments: 44 pages, typos fixed and notation clarified
Subjects: Combinatorics (math.CO)
[148] arXiv:1701.06266 [pdf, other]
Title: A Note on Weak Dirac Conjecture
Zeye Han
Subjects: Combinatorics (math.CO)
[149] arXiv:1701.06292 [pdf, other]
Title: Spin $q$-Whittaker polynomials
Alexei Borodin, Michael Wheeler
Comments: 41 pages
Subjects: Combinatorics (math.CO); Statistical Mechanics (cond-mat.stat-mech); Mathematical Physics (math-ph)
[150] arXiv:1701.06301 [pdf, other]
Title: Induced subgraphs of graphs with large chromatic number. VII. Gyárfás' complementation conjecture
Alex Scott, Paul Seymour
Subjects: Combinatorics (math.CO)
[151] arXiv:1701.06364 [pdf, other]
Title: An improved bound for disjoint directed cycles
Matija Bucić
Journal-ref: Discrete Mathematics 341.8 (2018), 2231-2236
Subjects: Combinatorics (math.CO)
[152] arXiv:1701.06377 [pdf, other]
Title: Counting Arithmetical Structures on Paths and Cycles
Benjamin Braun, Hugo Corrales, Scott Corry, Luis David García Puente, Darren Glass, Nathan Kaplan, Jeremy L. Martin, Gregg Musiker, Carlos E. Valencia
Journal-ref: Discrete Math. 341 (2018), no. 10, 2949-2963
Subjects: Combinatorics (math.CO); Number Theory (math.NT)
[153] arXiv:1701.06378 [pdf, other]
Title: Congruences modulo cyclotomic polynomials and algebraic independence for $q$-series
Boris Adamczewski, Jason P. Bell, Éric Delaygue, Frédéric Jouhet
Comments: Extended abstract submitted to FPSAC 2017
Subjects: Combinatorics (math.CO); Number Theory (math.NT)
[154] arXiv:1701.06384 [pdf, other]
Title: Algebraic matroids and Frobenius flocks
Guus Bollen, Jan Draisma, Rudi Pendavingh
Comments: 21 pages, 1 figure
Journal-ref: Advances in Mathematics, Volume 323, 7 January 2018, Pages 688-719
Subjects: Combinatorics (math.CO); Algebraic Geometry (math.AG)
[155] arXiv:1701.06398 [pdf, other]
Title: When the Annihilator Graph of a Commutative Ring Is Planar or Toroidal?
Mohammad Javad Nikmehr, Reza Nikandish, Moharam Bakhtyiari
Comments: 11 pages, 1 figure
Subjects: Combinatorics (math.CO)
[156] arXiv:1701.06400 [pdf, other]
Title: The Kite Graph is Determined by Its Adjacency Spectrum
Sezer Sorgun, Hatice Topcu
Comments: 14 pages, 7 figures
Subjects: Combinatorics (math.CO)
[157] arXiv:1701.06451 [pdf, other]
Title: A Stability Theorem for Matchings in Tripartite 3-Graphs
Penny Haxell, Lothar Narins
Subjects: Combinatorics (math.CO)
[158] arXiv:1701.06517 [pdf, other]
Title: First order sentences about random graphs: small number of alternations
Aleksandr Matushkin, Maksim Zhukovskii
Subjects: Combinatorics (math.CO)
[159] arXiv:1701.06632 [pdf, other]
Title: Shatter functions with polynomial growth rates
Boris Bukh, Xavier Goaoc
Comments: 9 pages, 3 figures
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[160] arXiv:1701.06639 [pdf, other]
Title: On the complexity of generalized chromatic polynomials
A. Goodall, M. Hermann, T. Kotek, J.A. Makowsky, S.D. Noble
Comments: 33 pages, 2 figures, 3 tables
Subjects: Combinatorics (math.CO); Computational Complexity (cs.CC)
[161] arXiv:1701.06648 [pdf, other]
Title: Weight recursions for any rotation symmetric Boolean functions
Thomas W. Cusick
Comments: 18 pages
Subjects: Combinatorics (math.CO); Information Theory (cs.IT)
[162] arXiv:1701.06685 [pdf, other]
Title: Is there any polynomial upper bound for the universal labeling of graphs?
Arash Ahadi, Ali Dehghan, Morteza Saghafian
Comments: To appear in Journal of Combinatorial Optimization
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[163] arXiv:1701.06750 [pdf, other]
Title: Two properties of maximal antichains in strict chain product posets
Shen-Fu Tsai
Subjects: Combinatorics (math.CO)
[164] arXiv:1701.06760 [pdf, other]
Title: On the dense Preferential Attachment Graph models and their graphon induced counterpart
Ágnes Backhausz, Dávid Kunszenti-Kovács
Comments: 23 pages
Subjects: Combinatorics (math.CO); Probability (math.PR)
[165] arXiv:1701.06762 [pdf, other]
Title: Multiplicative partition functions for reverse plane partitions derived from an integrable dynamical system
Shuhei Kamioka
Subjects: Combinatorics (math.CO)
[166] arXiv:1701.06784 [pdf, other]
Title: Proof of Komlós's conjecture on Hamiltonian subsets
Jaehoon Kim, Hong Liu, Maryam Sharifzadeh, Katherine Staden
Comments: 33 pages, to appear in Proceedings of the London Mathematical Society
Subjects: Combinatorics (math.CO)
[167] arXiv:1701.06831 [pdf, other]
Title: Maximum scattered linear sets and MRD-codes
Bence Csajbók, Giuseppe Marino, Olga Polverino, Ferdinando Zullo
Subjects: Combinatorics (math.CO)
[168] arXiv:1701.06917 [pdf, other]
Title: Small subgraphs and their extensions in a random distance graph
A. V. Burkin, M. E. Zhukovskii
Comments: in Russian
Subjects: Combinatorics (math.CO); Probability (math.PR)
[169] arXiv:1701.06954 [pdf, other]
Title: The cycle polynomial of a permutation group
Peter J. Cameron, Jason Semeraro
Comments: 16 pages
Journal-ref: Electronic J. Combinatorics 25(1) (2018), Paper P1.14
Subjects: Combinatorics (math.CO)
[170] arXiv:1701.07009 [pdf, other]
Title: An involution on Dyck paths that preserves the rise composition and interchanges the number of returns and the position of the first double fall
Martin Rubey
Subjects: Combinatorics (math.CO)
[171] arXiv:1701.07016 [pdf, other]
Title: Factors of sums involving $q$-binomial coefficients and powers of $q$-integers
Victor J. W. Guo, Su-Dan Wang
Comments: 10 pages, Journal of Difference Equations and Applications, online
Subjects: Combinatorics (math.CO); Number Theory (math.NT)
[172] arXiv:1701.07024 [pdf, other]
Title: A maximal Boolean sublattice that is not the range of a Banaschewski function
Samuel Mokriš, Pavel Růžička
Subjects: Combinatorics (math.CO); Rings and Algebras (math.RA)
[173] arXiv:1701.07051 [pdf, other]
Title: The multiresolution analysis of flow graphs
Steve Huntsman
Comments: WoLLIC 2019; 19 pages. See v1 for MATLAB code
Subjects: Combinatorics (math.CO); Category Theory (math.CT)
[174] arXiv:1701.07077 [pdf, other]
Title: Characterizing the number of coloured $m$-ary partitions modulo $m$, with and without gaps
I. P. Goulden, Pavel Shuldiner
Comments: 5 pages
Subjects: Combinatorics (math.CO)
[175] arXiv:1701.07092 [pdf, other]
Title: Inverting the Kasteleyn matrix for holey hexagons
Tomack Gilmore
Comments: 22 pages, 10 figures, full version of extended abstract submitted to FPSAC 2017. In this version: introduced even charge inducing holes, fixed some typos, added more information concerning unbalanced hexagons
Subjects: Combinatorics (math.CO); Mathematical Physics (math-ph)
[176] arXiv:1701.07155 [pdf, other]
Title: Towards Resolving Keller's Cube Tiling Conjecture in Dimension Seven
Andrzej P. Kisielewicz
Comments: 33 pages, 5 figures, 2 tables
Subjects: Combinatorics (math.CO); Metric Geometry (math.MG)
[177] arXiv:1701.07157 [pdf, other]
Title: Lonesum decomposable matrices
Ken Kamano
Comments: 15 pages
Subjects: Combinatorics (math.CO); Number Theory (math.NT)
[178] arXiv:1701.07162 [pdf, other]
Title: On problems about judicious bipartitions of graphs
Yuliang Ji, Jie Ma, Juan Yan, Xingxing Yu
Subjects: Combinatorics (math.CO)
[179] arXiv:1701.07196 [pdf, other]
Title: Polynomial equations in function fields
Pierre-Yves Bienvenu
Subjects: Combinatorics (math.CO); Number Theory (math.NT)
[180] arXiv:1701.07198 [pdf, other]
Title: Rational Noncrossing Partitions for all Coprime Pairs
Michelle Bodnar
Comments: 43 pages, 14 figures, typos corrected, updated reference
Subjects: Combinatorics (math.CO)
[181] arXiv:1701.07216 [pdf, other]
Title: Refined Enumeration of Corners in Tree-like Tableaux
Sherry H.F. Yan, Robin D.P. Zhou
Journal-ref: Discrete Mathematics & Theoretical Computer Science, Vol. 19 no. 3, Combinatorics (September 26, 2017) dmtcs:3683
Subjects: Combinatorics (math.CO)
[182] arXiv:1701.07217 [pdf, other]
Title: Induced subgraphs of graphs with large chromatic number. VIII. Long odd holes
Maria Chudnovsky, Alex Scott, Paul Seymour, Sophie Spirkl
Subjects: Combinatorics (math.CO)
[183] arXiv:1701.07313 [pdf, other]
Title: Enumeration of Graphs and the Characteristic Polynomial of the Hyperplane Arrangements $\mathcal{J}_n$
Joungmin Song
Subjects: Combinatorics (math.CO)
[184] arXiv:1701.07324 [pdf, other]
Title: Graph homomorphisms on rectangular matrices over division rings I
Li-Ping Huang, Kang Zhao
Comments: 27 pages
Subjects: Combinatorics (math.CO)
[185] arXiv:1701.07330 [pdf, other]
Title: Characteristic Polynomial of Certain Hyperplane Arrangements through Graph Theory
Joungmin Song
Subjects: Combinatorics (math.CO)
[186] arXiv:1701.07348 [pdf, other]
Title: On the size-Ramsey number of cycles
Ramin Javadi, Farideh Khoeini, Gholam Reza Omidi, Alexey Pokrovskiy
Subjects: Combinatorics (math.CO)
[187] arXiv:1701.07369 [pdf, other]
Title: A note on counting flows in signed graphs
Matt DeVos, Edita Rollová, Robert Šámal
Comments: 7 pages
Subjects: Combinatorics (math.CO)
[188] arXiv:1701.07386 [pdf, other]
Title: 3-Flows with Large Support
Matt DeVos, Jessica McDonald, Irene Pivotto, Edita Rollová, Robert Šámal
Comments: 55 pages, 38 figures
Journal-ref: Matt DeVos, Jessica McDonald, Irene Pivotto, Edita Rollov\'a, Robert \v{S}\'amal: 3-Flows with large support Journal of Combinatorial Theory, Series B Volume 144, September 2020, Pages 32-80
Subjects: Combinatorics (math.CO)
[189] arXiv:1701.07425 [pdf, other]
Title: Nonrepetitive colourings of graphs excluding a fixed immersion or topological minor
Paul Wollan, David R. Wood
Journal-ref: J. Graph Theory 91.3:259-266, 2019
Subjects: Combinatorics (math.CO)
[190] arXiv:1701.07472 [pdf, other]
Title: The maximum number of cliques in graphs without long cycles
Ruth Luo
Subjects: Combinatorics (math.CO)
[191] arXiv:1701.07492 [pdf, other]
Title: Path abstraction
Steve Huntsman
Comments: 18 pages
Subjects: Combinatorics (math.CO)
[192] arXiv:1701.07497 [pdf, other]
Title: A Type B Analogue to Ribbon Tableaux
Ezgi Kantarcı Oğuz
Comments: 19 pages, 22 figures
Journal-ref: Journal of Combinatorics (2020) Volume 11, Number 1, pp. 169-202
Subjects: Combinatorics (math.CO)
[193] arXiv:1701.07515 [pdf, other]
Title: Q-analogues of the Fibo-Stirling numbers
Quang T. Bach, Roshil Paudyal, Jeffrey B. Remmel
Comments: arXiv admin note: substantial text overlap with arXiv:1510.04310
Subjects: Combinatorics (math.CO)
[194] arXiv:1701.07606 [pdf, other]
Title: Twofold triple systems with cyclic 2-intersecting Gray codes
Aras Erzurumluoğlu, David A. Pike
Subjects: Combinatorics (math.CO)
[195] arXiv:1701.07639 [pdf, other]
Title: Distance colouring without one cycle length
Ross J. Kang, François Pirot
Comments: 14 pages, 1 figure
Journal-ref: Combinatorics, Probability and Computing, 27(5), 794-807, 2018
Subjects: Combinatorics (math.CO)
[196] arXiv:1701.07667 [pdf, other]
Title: Indistinguishable sceneries on the Boolean hypercube
Renan Gross, Uri Grupel
Journal-ref: Combinator. Probab. Comp. 28 (2019) 46-60
Subjects: Combinatorics (math.CO); Probability (math.PR)
[197] arXiv:1701.07693 [pdf, other]
Title: Degenerate Turán problems for hereditary properties
Vladimir Nikiforov, Michael Tait, Craig Timmons
Subjects: Combinatorics (math.CO)
[198] arXiv:1701.07719 [pdf, other]
Title: The asymptotic volume of diagonal subpolytopes of symmetric stochastic matrices
J. de Jong, R. Wulkenhaar
Subjects: Combinatorics (math.CO)
[199] arXiv:1701.07748 [pdf, other]
Title: Packing and covering odd cycles in cubic plane graphs with small faces
Diego Nicodemos, Matěj Stehlík
Comments: 16 pages; to appear in European J. Combin.; an extended abstract of this paper appeared in the proceedings of EuroComb 2017
Journal-ref: European Journal of Combinatorics 67: 208-221, 2018
Subjects: Combinatorics (math.CO)
[200] arXiv:1701.07752 [pdf, other]
Title: Hamilton paths with lasting separation
Janos Korner, Emanuela Fachini
Subjects: Combinatorics (math.CO)
[201] arXiv:1701.07778 [pdf, other]
Title: On Number of Rich Words
Josef Rukavicka
Subjects: Combinatorics (math.CO)
[202] arXiv:1701.07806 [pdf, other]
Title: Almost partitioning 2-coloured complete 3-uniform hypergraphs into two monochromatic tight or loose cycles
Sebastian Bustamante, Hiep Han, Maya Stein
Subjects: Combinatorics (math.CO)
[203] arXiv:1701.07811 [pdf, other]
Title: A note on sub-total domination in graphs
Randy Davila
Subjects: Combinatorics (math.CO)
[204] arXiv:1701.07915 [pdf, other]
Title: An overpartition analogue of $q$-binomial coefficients, II: combinatorial proofs and $(q,t)$-log concavity
Jehanne Dousse, Byungchan Kim
Comments: 19 pages, 2 figures, v2: corrected typo
Subjects: Combinatorics (math.CO); Number Theory (math.NT)
[205] arXiv:1701.07963 [pdf, other]
Title: Negative (and Positive) Circles in Signed Graphs: A Problem Collection
Thomas Zaslavsky
Comments: 21 pp (V1); 23 pp (V2), updated and slightly expanded
Journal-ref: AKCE Int. J. Graphs Combinatorics, 15 (2018), no. 1, 31-48
Subjects: Combinatorics (math.CO)
[206] arXiv:1701.07995 [pdf, other]
Title: The weak order on integer posets
Grégory Chatel, Vincent Pilaud, Viviane Pons
Comments: 40 pages, 20 figures; Version 2: minor presentation changes
Journal-ref: Alg. Comb., 2(1):1-48, 2019
Subjects: Combinatorics (math.CO)
[207] arXiv:1701.08044 [pdf, other]
Title: A new bijective proof of Babson and Steingr\'ımsson's conjecture
Joanna N. Chen, Shouxiao Li
Subjects: Combinatorics (math.CO)
[208] arXiv:1701.08049 [pdf, other]
Title: On a conjecture of Sokal concerning roots of the independence polynomial
Han Peters, Guus Regts
Comments: We have updated the file partly based on some comments from a referee. The file is now 20 pages and contains one figure. Accepted in Michigan Mathematical Journal
Subjects: Combinatorics (math.CO); Data Structures and Algorithms (cs.DS); Dynamical Systems (math.DS)
[209] arXiv:1701.08060 [pdf, other]
Title: Balanced subdivisions and flips on surfaces
Satoshi Murai, Yusuke Suzuki
Comments: 12 pages
Subjects: Combinatorics (math.CO)
[210] arXiv:1701.08101 [pdf, other]
Title: Sum-Product Type Estimates for Subsets of Finite Valuation Rings
Esen Aksoy Yazici
Subjects: Combinatorics (math.CO)
[211] arXiv:1701.08115 [pdf, other]
Title: Covering and tiling hypergraphs with tight cycles
Jie Han, Allan Lo, Nicolás Sanhueza-Matamala
Comments: Revised version, accepted for publication in Combin. Probab. Comput
Journal-ref: Combinator. Probab. Comp. 30 (2021) 288-329
Subjects: Combinatorics (math.CO)
[212] arXiv:1701.08155 [pdf, other]
Title: The Moser's formula for the division of the circle by chords problem revisited
Carlos Rodriguez-Lucatero
Subjects: Combinatorics (math.CO)
[213] arXiv:1701.08183 [pdf, other]
Title: On the Existence of Ordinary Triangles
Radoslav Fulek, Hossein Nassajian Mojarrad, Márton Naszódi, József Solymosi, Sebastian U. Stich, May Szedlák
Comments: 5 pages, now an estimate on c is given
Subjects: Combinatorics (math.CO)
[214] arXiv:1701.08205 [pdf, other]
Title: Bounds on curvature in regular graphs
Peter Ralli
Subjects: Combinatorics (math.CO)
[215] arXiv:1701.08220 [pdf, other]
Title: Transversals in generalized Latin squares
János Barát, Zoltán Lóránt Nagy
Subjects: Combinatorics (math.CO)
[216] arXiv:1701.08252 [pdf, other]
Title: Establishing Conditions on the Degree of Regularity of Linear Homogeneous Equations
Nathan Johns
Comments: 10 pages, 0 figures
Subjects: Combinatorics (math.CO)
[217] arXiv:1701.08292 [pdf, other]
Title: Kneser ranks of random graphs and minimum difference representations
Zoltán Füredi, Ida Kantor
Subjects: Combinatorics (math.CO)
[218] arXiv:1701.08325 [pdf, other]
Title: A new relationship between block designs
Alexander Shramchenko, Vasilisa Shramchenko
Comments: 9 pages
Subjects: Combinatorics (math.CO)
[219] arXiv:1701.08334 [pdf, other]
Title: Reconstructing Nearly Simple Polytopes from their Graph
Joseph Doolittle
Comments: 13 pages
Subjects: Combinatorics (math.CO)
[220] arXiv:1701.08335 [pdf, other]
Title: Decomposing the Complete $r$-Graph
Imre Leader, Luka Milićević, Ta Sheng Tan
Subjects: Combinatorics (math.CO)
[221] arXiv:1701.08355 [pdf, other]
Title: Equal relation between the extra connectivity and pessimistic diagnosability for some regular graphs
Mei-Mei Gu, Rong-Xia Hao, Jun-Ming Xu, Yan-Quan Feng
Comments: 23 pages
Subjects: Combinatorics (math.CO)
[222] arXiv:1701.08364 [pdf, other]
Title: Very cost effective bipartition in Gamma(Z_n)
Ravindra Kumar, Om Prakash
Comments: 9 pages article
Subjects: Combinatorics (math.CO)
[223] arXiv:1701.08384 [pdf, other]
Title: A characterization of 2-dimensional Cayley graphs on dihedral groups
Ali Behtoei, Yaser Golkhandypour
Subjects: Combinatorics (math.CO); Group Theory (math.GR)
[224] arXiv:1701.08386 [pdf, other]
Title: The relationship between $k$-forcing and $k$-power domination
Daniela Ferrero, Leslie Hogben, Franklin H.J. Kenter, Michael Young
Subjects: Combinatorics (math.CO)
[225] arXiv:1701.08389 [pdf, other]
Title: Sharp upper bounds for multiplicative Zagreb indices of bipartite graphs with given diameter
Chunxiang Wang, Jia-Bao Liu, Shaohui Wang
Comments: Accepted by Discrete Applied Mathematics
Subjects: Combinatorics (math.CO)
[226] arXiv:1701.08394 [pdf, other]
Title: Analysis of the gift exchange problem
Moa Apagodu, David Applegate, N. J. A. Sloane, Doron Zeilberger
Comments: 14 pages, 2 tables. arXiv admin note: substantial text overlap with arXiv:0907.0513
Subjects: Combinatorics (math.CO)
[227] arXiv:1701.08409 [pdf, other]
Title: Diophantine equations with binomial coefficients and perturbations of symmetric Boolean functions
Francis N. Castro, Oscar E. González, Luis A. Medina
Journal-ref: IEEE Transactions on Information Theory (2017)
Subjects: Combinatorics (math.CO)
[228] arXiv:1701.08412 [pdf, other]
Title: Nonexistence of perfect $2$-error-correcting Lee codes in certain dimensions
Dongryul Kim
Comments: 5 pages, 1 table
Journal-ref: European Journal of Combinatorics 63 (2017), 1--5
Subjects: Combinatorics (math.CO)
[229] arXiv:1701.08417 [pdf, other]
Title: The Hadwiger number, chordal graphs and $ab$-perfection
Christian Rubio-Montiel
Comments: 8 pages, 1 figure
Journal-ref: AKCE International Journal of Graphs and Combinatorics-2017
Subjects: Combinatorics (math.CO)
[230] arXiv:1701.08480 [pdf, other]
Title: A Combinatorial Problem from Group Theory
Eugene Curtin, Suho Oh
Comments: 6 pages
Subjects: Combinatorics (math.CO); Group Theory (math.GR)
[231] arXiv:1701.08483 [pdf, other]
Title: The facets of the matroid polytope and the independent set polytope of a positroid
Suho Oh, David Xiang
Comments: 11 pages, 5 figures v3 : Proof rewritten for readability. Section on concordancy has been added
Subjects: Combinatorics (math.CO)
[232] arXiv:1701.08506 [pdf, other]
Title: On Hamilton Decompositions of Infinite Circulant Graphs
Darryn Bryant, Sarada Herke, Barbara Maenhaut, Bridget Webb
Subjects: Combinatorics (math.CO)
[233] arXiv:1701.08537 [pdf, other]
Title: Locating-Dominating Sets and Identifying Codes of a Graph Associated to a Finite Vector Space
Muhammad Murtaza, Imran Javaid, Muhammad Fazil
Comments: 12 pages, 1 figure
Subjects: Combinatorics (math.CO)
[234] arXiv:1701.08538 [pdf, other]
Title: On the Intersection Number of Transformed Digraphs
Diljit Singh
Comments: 14 pages
Subjects: Combinatorics (math.CO)
[235] arXiv:1701.08564 [pdf, other]
Title: On sequences of polynomials arising from graph invariants
T. Kotek, J.A. Makowsky, E.V. Ravve
Comments: 25 pages
Subjects: Combinatorics (math.CO)
[236] arXiv:1701.08603 [pdf, other]
Title: Generalized Dirichlet series of n variables associated with automatic sequences
Shuo Li
Subjects: Combinatorics (math.CO); Number Theory (math.NT)
[237] arXiv:1701.08648 [pdf, other]
Title: Chromatic numbers for the hyperbolic plane and discrete analogs
Hugo Parlier, Camille Petit
Comments: 23 pages, 5 figures
Subjects: Combinatorics (math.CO); Geometric Topology (math.GT)
[238] arXiv:1701.08651 [pdf, other]
Title: The diagonalizable nonnegative inverse eigenvalue problem
Anthony G Cronin, Thomas J Laffey
Comments: 11 pages
Subjects: Combinatorics (math.CO)
[239] arXiv:1701.08652 [pdf, other]
Title: On the Number of Single-Peaked Narcissistic or Single-Crossing Narcissistic Preference Profiles
Jiehua Chen, Ugo P. Finnendahl
Comments: To appear in Discrete Mathematics
Subjects: Combinatorics (math.CO)
[240] arXiv:1701.08674 [pdf, other]
Title: The relationship between some nonclassical Ramsey numbers
Tomasz Dzido, Renata Zakrzewska
Comments: We found a mistake in the proof of the main theorem. May be the mistake can be corrected, but we can not do it for now. Unfortunately, the remaining theorems in the paper also use the same argument
Subjects: Combinatorics (math.CO)
[241] arXiv:1701.08726 [pdf, other]
Title: Hunting Rabbits on the Hypercube
Jessalyn Bolkema, Corbin Groothuis
Comments: 17 pages, to appear in Discrete Mathematics
Subjects: Combinatorics (math.CO)
[242] arXiv:1701.08747 [pdf, other]
Title: Cospectral mates for the union of some classes in the Johnson association scheme
Sebastian M. Cioabă, Willem H. Haemers, Travis Johnston, Matt McGinnis
Comments: 9 pages, no figures, 3 tables; 2nd version contains improved results compared to the 1st version
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[243] arXiv:1701.08857 [pdf, other]
Title: Infinitely many minimal classes of graphs of unbounded clique-width
A. Collins, J. Foniok, N. Korpelainen, V. Lozin, V. Zamaraev
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[244] arXiv:1701.08871 [pdf, other]
Title: Circulant q-Butson Hadamard matrices
Trevor Hyde, Joseph Kraisler
Comments: 9 pages, revised. Comments welcome
Subjects: Combinatorics (math.CO); Number Theory (math.NT)
[245] arXiv:1701.08900 [pdf, other]
Title: On likely solutions of the stable matching problem with unequal numbers of men and women
Boris Pittel
Comments: This is a revised version of the initial submission. A new section has been added
Subjects: Combinatorics (math.CO)
[246] arXiv:1701.08928 [pdf, other]
Title: Transfinite Version of Welter's Game
Tomoaki Abuku
Subjects: Combinatorics (math.CO)
[247] arXiv:1701.08950 [pdf, other]
Title: Shifted tableau switchings and shifted Littlewood-Richardson coefficients
Seung-Il Choi, Sun-Young Nam, Young-Tak Oh
Comments: 36 pages
Subjects: Combinatorics (math.CO); Representation Theory (math.RT)
[248] arXiv:1701.08982 [pdf, other]
Title: Leaf-reconstructibility of phylogenetic networks
Leo van Iersel, Vincent Moulton
Subjects: Combinatorics (math.CO); Populations and Evolution (q-bio.PE)
[249] arXiv:1701.09068 [pdf, other]
Title: Conjugation of Transitive Permutation Pairs and Dessins d'Enfants
Sean Rostami
Comments: v2: 49 pages total: 42 pages body (including 14 small pictures) and an appendix with MAGMA functions // v2 vs v1: fixed various errors/typos, included correspondence (2.10) between orbits and boundary components, included remarks about supply of genus-increasing/decreasing transpositions, 3 more references
Subjects: Combinatorics (math.CO); Number Theory (math.NT)
[250] arXiv:1701.09126 [pdf, other]
Title: Regular pseudo-hyperovals and regular pseudo-ovals in even characteristic
J. A. Thas
Journal-ref: Innov. Incidence Geom. 17 (2019) 77-84
Subjects: Combinatorics (math.CO)
[251] arXiv:1701.09133 [pdf, other]
Title: The list chromatic number of graphs with small clique number
Michael Molloy
Comments: Revised according to referee reports
Subjects: Combinatorics (math.CO)
[252] arXiv:1701.09148 [pdf, other]
Title: Periods of iterations of functions with restricted preimage sizes
Rodrigo S. V. Martins, Daniel Panario, Claudio Qureshi, Eric Schmutz
Comments: An extended abstract of this work was presented at the 29th International Meeting on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms (AofA 2018). Some corrections and improvevments have been made
Subjects: Combinatorics (math.CO)
[253] arXiv:1701.00177 (cross-list from cs.DM) [pdf, other]
Title: Fast counting of medium-sized rooted subgraphs
P-A. G. Maugis, S. C. Olhede, P. J. Wolfe
Comments: 29 pages, 6 figures
Subjects: Discrete Mathematics (cs.DM); Social and Information Networks (cs.SI); Combinatorics (math.CO)
[254] arXiv:1701.00189 (cross-list from hep-th) [pdf, other]
Title: BPS/CFT Correspondence III: Gauge Origami partition function and qq-characters
Nikita Nekrasov
Comments: v2. 26 pages, paper 3 in the series of 5, minor typos; v3. 33 pages, notations streamlined, presentation (hopefully) improved, refs added
Subjects: High Energy Physics - Theory (hep-th); Algebraic Geometry (math.AG); Combinatorics (math.CO)
[255] arXiv:1701.00204 (cross-list from math.AG) [pdf, other]
Title: Vexillary degeneracy loci classes in K-theory and algebraic cobordism
Thomas Hudson, Tomoo Matsumura
Comments: 12 pages
Subjects: Algebraic Geometry (math.AG); Algebraic Topology (math.AT); Combinatorics (math.CO)
[256] arXiv:1701.00260 (cross-list from math.LO) [pdf, other]
Title: Loop conditions
Miroslav Olšák
Subjects: Logic (math.LO); Combinatorics (math.CO)
[257] arXiv:1701.00470 (cross-list from math.LO) [pdf, other]
Title: $\text{VC}_{\ell}$-dimension and the jump to the fastest speed of a hereditary $\mathcal{L}$-property
C. Terry
Subjects: Logic (math.LO); Combinatorics (math.CO)
[258] arXiv:1701.00538 (cross-list from cs.DM) [pdf, other]
Title: Extended Formulations for Polytopes of Regular Matroids
Rohit Gurjar, Nisheeth K. Vishnoi
Comments: This paper has been withdrawn as there is an error in the proof of the main result. In particular, Claim 2.2 is not correct
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[259] arXiv:1701.00620 (cross-list from math.MG) [pdf, other]
Title: Vertical perimeter versus horizontal perimeter
Assaf Naor, Robert Young
Comments: suggestions of referees addressed
Subjects: Metric Geometry (math.MG); Data Structures and Algorithms (cs.DS); Classical Analysis and ODEs (math.CA); Combinatorics (math.CO); Functional Analysis (math.FA)
[260] arXiv:1701.00706 (cross-list from cs.DM) [pdf, other]
Title: Bounds on parameters of minimally non-linear patterns
P.A. CrowdMath
Comments: 13 pages
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[261] arXiv:1701.00806 (cross-list from cs.DM) [pdf, other]
Title: A Structural Characterization for Certifying Robinsonian Matrices
Monique Laurent, Matteo Seminaroti, Shin-ichi Tanigawa
Comments: 21 pages, 1 figure
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[262] arXiv:1701.00848 (cross-list from math.CV) [pdf, other]
Title: Weierstrass Sigma Function Coefficients Divisibility Hypothesis
Elena Yu. Bunkova
Comments: 5 pages, 4 tables
Subjects: Complex Variables (math.CV); Algebraic Topology (math.AT); Combinatorics (math.CO)
[263] arXiv:1701.00948 (cross-list from cs.DM) [pdf, other]
Title: Abelian-Square-Rich Words
Gabriele Fici, Filippo Mignosi, Jeffrey Shallit
Comments: To appear in Theoretical Computer Science. Corrected a flaw in the proof of Proposition 7
Subjects: Discrete Mathematics (cs.DM); Formal Languages and Automata Theory (cs.FL); Combinatorics (math.CO)
[264] arXiv:1701.00988 (cross-list from math.AC) [pdf, other]
Title: Delta sets for symmetric numerical semigroups with embedding dimension three
P. A. García-Sánchez, D. Llena, A. Moscariello
Subjects: Commutative Algebra (math.AC); Combinatorics (math.CO)
[265] arXiv:1701.01043 (cross-list from cs.IT) [pdf, other]
Title: Non-linear Cyclic Codes that Attain the Gilbert-Varshamov Bound
Ishay Haviv, Michael Langberg, Moshe Schwartz, Eitan Yaakobi
Subjects: Information Theory (cs.IT); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[266] arXiv:1701.01134 (cross-list from math.AC) [pdf, other]
Title: Pruned cellular free resolutions of monomial ideals
Josep Àlvarez Montaner, Oscar Fernández-Ramos, Philippe Gimenez
Comments: 16 pages. Final version, to appear in Journal of Algebra
Subjects: Commutative Algebra (math.AC); Combinatorics (math.CO)
[267] arXiv:1701.01138 (cross-list from math.GR) [pdf, other]
Title: How many elements of a Coxeter group have a unique reduced expression?
Sarah Hart
Comments: updated to include a couple of extra references
Subjects: Group Theory (math.GR); Combinatorics (math.CO)
[268] arXiv:1701.01357 (cross-list from math.AC) [pdf, other]
Title: Some algebraic invariants of edge ideal of circulant graphs
Giancarlo Rinaldo
Subjects: Commutative Algebra (math.AC); Combinatorics (math.CO)
[269] arXiv:1701.01580 (cross-list from cs.DM) [pdf, other]
Title: The sequence of open and closed prefixes of a Sturmian word
Alessandro De Luca, Gabriele Fici, Luca Q. Zamboni
Comments: Published in Advances in Applied Mathematics. Journal version of arXiv:1306.2254
Journal-ref: Advances in Applied Mathematics Volume 90, September 2017, Pages 27-45
Subjects: Discrete Mathematics (cs.DM); Formal Languages and Automata Theory (cs.FL); Combinatorics (math.CO)
[270] arXiv:1701.01599 (cross-list from cs.DM) [pdf, other]
Title: An anti-incursion algorithm for unknown probabilistic adversaries on connected graphs
Jesse Geneson
Comments: 6 pages
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[271] arXiv:1701.01656 (cross-list from math.PR) [pdf, other]
Title: A non-increasing tree growth process for recursive trees and applications
Laura Eslava
Comments: 27 pages, 3 figures
Subjects: Probability (math.PR); Combinatorics (math.CO)
[272] arXiv:1701.01772 (cross-list from cs.SI) [pdf, other]
Title: Estimation of Graphlet Statistics
Ryan A. Rossi, Rong Zhou, Nesreen K. Ahmed
Subjects: Social and Information Networks (cs.SI); Distributed, Parallel, and Cluster Computing (cs.DC); Combinatorics (math.CO); Machine Learning (stat.ML)
[273] arXiv:1701.01796 (cross-list from cs.IT) [pdf, other]
Title: Cyclotomic Construction of Strong External Difference Families in Finite Fields
Jiejing Wen, Minghui Yang, Fangwei Fu, Keqin Feng
Comments: 10 pages
Subjects: Information Theory (cs.IT); Combinatorics (math.CO)
[274] arXiv:1701.01868 (cross-list from math.RT) [pdf, other]
Title: The transition matrix between the Specht and web bases is unipotent with additional vanishing entries
Heather M. Russell, Julianna S. Tymoczko
Subjects: Representation Theory (math.RT); Combinatorics (math.CO); Geometric Topology (math.GT)
[275] arXiv:1701.02000 (cross-list from cs.DM) [pdf, other]
Title: On eccentricity version of Laplacian energy of a graph
Nilanjan De
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[276] arXiv:1701.02135 (cross-list from math.NT) [pdf, other]
Title: On the bias of cubic polynomials
David Kazhdan, Tamar Ziegler
Subjects: Number Theory (math.NT); Combinatorics (math.CO)
[277] arXiv:1701.02188 (cross-list from cs.CC) [pdf, other]
Title: Surjective H-Colouring: New Hardness Results
Petr Golovach, Matthew Johnson. Barnaby Martin, Daniel Paulusma, Anthony Stewart
Subjects: Computational Complexity (cs.CC); Combinatorics (math.CO)
[278] arXiv:1701.02292 (cross-list from cs.IT) [pdf, other]
Title: On short cycle enumeration in biregular bipartite graphs
Ian Blake, Shu Lin
Comments: One of the results has been shown invalid via counterexample
Subjects: Information Theory (cs.IT); Combinatorics (math.CO)
[279] arXiv:1701.02302 (cross-list from math.AC) [pdf, other]
Title: A Homological Theory of Functions
Greg Yang
Comments: 72 pages, 22 figures. Comments welcome
Subjects: Commutative Algebra (math.AC); Computational Complexity (cs.CC); Discrete Mathematics (cs.DM); Machine Learning (cs.LG); Combinatorics (math.CO)
[280] arXiv:1701.02353 (cross-list from math.AG) [pdf, other]
Title: Tritangent planes to space sextics: the algebraic and tropical stories
Corey Harris, Yoav Len
Subjects: Algebraic Geometry (math.AG); Combinatorics (math.CO)
[281] arXiv:1701.02527 (cross-list from math.PR) [pdf, other]
Title: The heavy path approach to Galton-Watson trees with an application to Apollonian networks
Luc Devroye, Cecilia Holmgren, Henning Sulzbach
Comments: 3 figures
Subjects: Probability (math.PR); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[282] arXiv:1701.02614 (cross-list from math.GR) [pdf, other]
Title: A note on the relation between Hartnell's firefighter problem and growth of groups
Eduardo Martínez-Pedroza
Comments: To appear in Actes du Séminaire de Théorie Spectrale et Géometrie. Univ. Grenoble I, Saint-Martin-d'Hères
Subjects: Group Theory (math.GR); Combinatorics (math.CO); Geometric Topology (math.GT)
[283] arXiv:1701.02708 (cross-list from cs.DM) [pdf, other]
Title: Multiset Combinatorial Batch Codes
Hui Zhang, Eitan Yaakobi, Natalia Silberstein
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[284] arXiv:1701.02774 (cross-list from math.AG) [pdf, other]
Title: Governing singularities of symmetric orbit closures
Alexander Woo, Benjamin Wyser, Alexander Yong
Comments: 47 pages
Journal-ref: Alg. Number Th. 12 (2018) 173-225
Subjects: Algebraic Geometry (math.AG); Combinatorics (math.CO)
[285] arXiv:1701.02799 (cross-list from math.AG) [pdf, other]
Title: Equations and tropicalization of Enriques surfaces
Barbara Bolognese, Corey Harris, Joachim Jelisiejew
Comments: 24 pages, comments most welcome!
Subjects: Algebraic Geometry (math.AG); Combinatorics (math.CO)
[286] arXiv:1701.02868 (cross-list from math.AC) [pdf, other]
Title: $k$-shellable simplicial complexes and graphs
Rahim Rahmati-Asghar
Comments: To appear in Math. Scand
Subjects: Commutative Algebra (math.AC); Combinatorics (math.CO)
[287] arXiv:1701.02917 (cross-list from cs.LO) [pdf, other]
Title: A sequent calculus for the Tamari order
Noam Zeilberger
Comments: 12 pages + two page appendix with figures, submitted to LICS 2017
Subjects: Logic in Computer Science (cs.LO); Combinatorics (math.CO)
[288] arXiv:1701.03066 (cross-list from math.PR) [pdf, other]
Title: Model Spaces of Regularity Structures for Space-Fractional SPDEs
Nils Berglund, Christian Kuehn
Comments: 36 pages, 11 figures; submitted version
Journal-ref: Journal of Statistical Physics, Vol. 168, No. 2, pp. 331-368 (2017)
Subjects: Probability (math.PR); Mathematical Physics (math-ph); Analysis of PDEs (math.AP); Combinatorics (math.CO)
[289] arXiv:1701.03141 (cross-list from math.PR) [pdf, other]
Title: Modularity of complex networks models
Liudmila Ostroumova Prokhorenkova, Pawel Pralat, Andrei Raigorodskii
Subjects: Probability (math.PR); Combinatorics (math.CO)
[290] arXiv:1701.03194 (cross-list from math.AG) [pdf, other]
Title: From Curves to Tropical Jacobians and Back
Barbara Bolognese, Madeline Brandt, Lynn Chua
Comments: 31 pages, 20 figures
Subjects: Algebraic Geometry (math.AG); Combinatorics (math.CO)
[291] arXiv:1701.03213 (cross-list from math.PR) [pdf, other]
Title: Central limit theorem for the Horton-Strahler bifurcation ratio of general branch order
Ken Yamamoto
Comments: 14 pages
Journal-ref: Journal of Applied Probability 54, 1111-1124 (2017)
Subjects: Probability (math.PR); Combinatorics (math.CO)
[292] arXiv:1701.03423 (cross-list from quant-ph) [pdf, other]
Title: Discretization of continuous-time quantum walks via the staggered model with Hamiltonians
Gabriel Coutinho, Renato Portugal
Subjects: Quantum Physics (quant-ph); Combinatorics (math.CO)
[293] arXiv:1701.03435 (cross-list from math.AG) [pdf, other]
Title: Khovanskii bases of Cox-Nagata rings and tropical geometry
Martha Bernal, Daniel Corey, Maria Donten-Bury, Naoki Fujita, Georg Merz
Comments: 22 pages
Subjects: Algebraic Geometry (math.AG); Combinatorics (math.CO)
[294] arXiv:1701.03632 (cross-list from math.PR) [pdf, other]
Title: On Sidorenko's conjecture for determinants and Gaussian Markov random fields
Balazs Szegedy
Subjects: Probability (math.PR); Combinatorics (math.CO)
[295] arXiv:1701.03654 (cross-list from math.NA) [pdf, other]
Title: Lie-Butcher series, Geometry, Algebra and Computation
Hans Z. Munthe-Kaas, Kristoffer K. Føllesdal
Comments: 43 pages, 7 tables
Subjects: Numerical Analysis (math.NA); Combinatorics (math.CO); Differential Geometry (math.DG); Rings and Algebras (math.RA)
[296] arXiv:1701.03827 (cross-list from cs.DM) [pdf, other]
Title: The g-Good-Neighbor Conditional Diagnosability of Locally Twisted Cubes
Yulong Wei, Min Xu
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[297] arXiv:1701.03856 (cross-list from cs.DM) [pdf, other]
Title: The flip Markov chain for connected regular graphs
Colin Cooper, Martin Dyer, Catherine Greenhill, Andrew Handley
Comments: 40 pages, addresses referee comments. An earlier version of this paper appeared as an extended abstract in PODC 2009
Subjects: Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
[298] arXiv:1701.03896 (cross-list from cs.IT) [pdf, other]
Title: Multipermutation Ulam Sphere Analysis Toward Characterizing Maximal Code Size
Justin Kong, Manabu Hagiwara
Subjects: Information Theory (cs.IT); Combinatorics (math.CO)
[299] arXiv:1701.04003 (cross-list from math.OA) [pdf, other]
Title: Combinatorial classification of quantum lens spaces
Peter Lunding Jensen, Frederik Ravn Klausen, Peter M. R. Rasmussen
Comments: 27 pages, 2 figures
Journal-ref: Pacific J. Math. 297 (2018) 339-365
Subjects: Operator Algebras (math.OA); Combinatorics (math.CO)
[300] arXiv:1701.04098 (cross-list from math.NT) [pdf, other]
Title: A modular supercongruence for $_6F_5$: an Apéry-like story
Robert Osburn, Armin Straub, Wadim Zudilin
Comments: 17 pages, to appear in Annales de l'Institut Fourier (Grenoble)
Journal-ref: Annales de l'Institut Fourier 68:5 (2018) 1987--2004
Subjects: Number Theory (math.NT); Combinatorics (math.CO)
[301] arXiv:1701.04140 (cross-list from math.AG) [pdf, other]
Title: Hessenberg varieties of parabolic type
Martha Precup, Julianna Tymoczko
Comments: 22 pages; significant changes in the exposition and presentation of main results
Subjects: Algebraic Geometry (math.AG); Combinatorics (math.CO)
[302] arXiv:1701.04145 (cross-list from quant-ph) [pdf, other]
Title: Universality in perfect state transfer
Erin Connelly, Nathaniel Grammel, Michael Kraut, Luis Serazo, Christino Tamon
Comments: 16 pages. Corrected minor typos. Added citations
Subjects: Quantum Physics (quant-ph); Combinatorics (math.CO)
[303] arXiv:1701.04257 (cross-list from math.DS) [pdf, other]
Title: Fixed points in compactifications and combinatorial counterparts
Lionel Nguyen Van Thé
Comments: 32 pages; post-refereed version, with several corrections including: 1) modification of the error term in Theorems 2 and 8, 2) correction of some general statements regarding continuity of actions in introduction to section 3.3, 3) modification of proof of Proposition 20, 4) modification of proof of Proposition 21
Subjects: Dynamical Systems (math.DS); Combinatorics (math.CO); Logic (math.LO)
[304] arXiv:1701.04308 (cross-list from math.GT) [pdf, other]
Title: Link colorings and the Goeritz matrix
Lorenzo Traldi
Comments: v1: 16 pages, 6 figures. v2: minor corrections and improvements. 18 pages, 7 figures. v3: 19 pages, 7 figures. v4: 19 pages, 7 figures. Final prepublication version. Further changes may be made before publication in the Journal of Knot Theory and its Ramifications
Journal-ref: Journal of Knot Theory and Its Ramifications Vol. 26, No. 8 (2017) 1750045 (19 pages)
Subjects: Geometric Topology (math.GT); Combinatorics (math.CO)
[305] arXiv:1701.04399 (cross-list from cs.DS) [pdf, other]
Title: On double-resolution imaging and discrete tomography
Andreas Alpers, Peter Gritzmann
Comments: 26 pages, to appear in SIAM Journal on Discrete Mathematics
Journal-ref: SIAM Journal on Discrete Mathematics, 32 (2), pp. 1369-1399, 2018
Subjects: Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
[306] arXiv:1701.04545 (cross-list from math.MG) [pdf, other]
Title: Point distribution in compact metric spaces, III. Two-point homogeneous spaces
M.M.Skriganov
Subjects: Metric Geometry (math.MG); Combinatorics (math.CO)
[307] arXiv:1701.04648 (cross-list from cs.DM) [pdf, other]
Title: Equitable neighbour-sum-distinguishing edge and total colourings
Olivier Baudon (LaBRI), Monika Pilsniak, Jakub Przybylo, Mohammed Senhaji (LaBRI), Eric Sopena (LaBRI), Mariusz Wozniak
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[308] arXiv:1701.04813 (cross-list from math.PR) [pdf, other]
Title: A linear threshold for uniqueness of solutions to random jigsaw puzzles
Anders Martinsson
Comments: 15 pages, 3 figures. A weaker form of part (i) of Theorem 1.1 was shown by myself in arXiv:1605.07151v2. It is restated here with a much simpler proof, as a part of the main result
Journal-ref: Combinator. Probab. Comp. 28 (2019) 287-302
Subjects: Probability (math.PR); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[309] arXiv:1701.05173 (cross-list from math.PR) [pdf, other]
Title: Convergence of the free Boltzmann quadrangulation with simple boundary to the Brownian disk
Ewain Gwynne, Jason Miller
Comments: 41 pages, 6 figures; revised
Subjects: Probability (math.PR); Mathematical Physics (math-ph); Combinatorics (math.CO)
[310] arXiv:1701.05175 (cross-list from math.PR) [pdf, other]
Title: Convergence of percolation on uniform quadrangulations with boundary to SLE$_{6}$ on $\sqrt{8/3}$-Liouville quantum gravity
Ewain Gwynne, Jason Miller
Comments: 92 pages, 13 figures; to appear in Asterisque
Subjects: Probability (math.PR); Mathematical Physics (math-ph); Combinatorics (math.CO); Complex Variables (math.CV)
[311] arXiv:1701.05209 (cross-list from cs.IT) [pdf, other]
Title: A new family of one-coincidence sets of sequences with dispersed elements for frequency hopping CDMA systems
Lenny Fukshansky, Ahmad Adib Shaar
Comments: 8 pages, 5 tables; to appear in Advances in Mathematics of Communication
Subjects: Information Theory (cs.IT); Combinatorics (math.CO)
[312] arXiv:1701.05286 (cross-list from cs.CG) [pdf, other]
Title: Algorithms For Longest Chains In Pseudo- Transitive Graphs
Farhad Shahrokhi
Comments: The results in the paper had been announced in Elbe Sandstones Geometry Workshop, July 2001, Charles University, Prague, Czech Republic and DIMACS workshop on geometric graph theory, Rutgers University, NJ, 2002
Journal-ref: Congressus Numerantium, 221 (2014), p 21-30
Subjects: Computational Geometry (cs.CG); Combinatorics (math.CO)
[313] arXiv:1701.05475 (cross-list from cs.CG) [pdf, other]
Title: Irrational Guards are Sometimes Needed
Mikkel Abrahamsen, Anna Adamaszek, Tillmann Miltzow
Comments: 18 pages 10 Figures
Subjects: Computational Geometry (cs.CG); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[314] arXiv:1701.05492 (cross-list from cs.DM) [pdf, other]
Title: Perfect phylogenies via branchings in acyclic digraphs and a generalization of Dilworth's theorem
Ademir Hujdurović, Edin Husić, Martin Milanič, Romeo Rizzi, Alexandru I. Tomescu
Comments: 29 pages, 10 figures, extended abstract appeared in Proceedings of WG 2017, full paper accepted for publication in ACM Transactions on Algorithms
Subjects: Discrete Mathematics (cs.DM); Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO); Populations and Evolution (q-bio.PE)
[315] arXiv:1701.05500 (cross-list from math.AG) [pdf, other]
Title: The number of realizations of a Laman graph
Jose Capco, Matteo Gallet, Georg Grasegger, Christoph Koutschan, Niels Lubbes, Josef Schicho
Comments: 36 pages
Journal-ref: SIAM Journal on Applied Algebra and Geometry, Volume 2, Issue 1, p. 94-125, 2018
Subjects: Algebraic Geometry (math.AG); Computational Geometry (cs.CG); Symbolic Computation (cs.SC); Combinatorics (math.CO)
[316] arXiv:1701.05886 (cross-list from cs.DM) [pdf, other]
Title: Characterizations of minimal dominating sets and the well-dominated property in lexicographic product graphs
Didem Gözüpek, Ademir Hujdurović, Martin Milanič
Journal-ref: Discrete Mathematics & Theoretical Computer Science, Vol. 19 no. 1, Graph Theory (August 30, 2017) dmtcs:3209
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[317] arXiv:1701.05956 (cross-list from math.AG) [pdf, other]
Title: Cominuscule points and Schubert varieties
William Graham, Victor Kreiman
Comments: 25 pages; v2: shortened
Subjects: Algebraic Geometry (math.AG); Combinatorics (math.CO); Representation Theory (math.RT)
[318] arXiv:1701.05965 (cross-list from cs.IT) [pdf, other]
Title: An infinite family of Steiner systems $S(2, 4, 2^m)$ from cyclic codes
Cunsheng Ding
Comments: arXiv admin note: text overlap with arXiv:1605.03796
Subjects: Information Theory (cs.IT); Combinatorics (math.CO)
[319] arXiv:1701.05999 (cross-list from cs.DM) [pdf, other]
Title: Conflict-Free Coloring of Planar Graphs
Zachary Abel, Victor Alvarez, Aman Gour, Adam Hesterberg, Erik D. Demaine, Sándor P. Fekete, Phillip Keldenich, Christian Scheffer
Comments: 30 pages, 17 figures; full version (to appear in SIAM Journal on Discrete Mathematics) of extended abstract that appears in Proceeedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2017), pp. 1951-1963
Subjects: Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
[320] arXiv:1701.06095 (cross-list from math.LO) [pdf, other]
Title: New bounds on the strength of some restrictions of Hindman's Theorem
Lorenzo Carlucci, Leszek Aleksander Kołodziejczyk, Francesco Lepore, Konrad Zdanowski
Comments: Added equivalences with finite unions version of Hindman's Theorem
Subjects: Logic (math.LO); Combinatorics (math.CO)
[321] arXiv:1701.06240 (cross-list from math.AG) [pdf, other]
Title: Euler characteristics of cominuscule quantum K-theory
Anders Skovsted Buch, Sjuvon Chung
Comments: 5 pages
Subjects: Algebraic Geometry (math.AG); Combinatorics (math.CO)
[322] arXiv:1701.06249 (cross-list from q-bio.PE) [pdf, other]
Title: Behind Every Great Tree is a Great (Phylogenetic) Network
Michael Hendriksen
Comments: This paper has been withdrawn due to an error in Theorem 3.7, which may has implications for the main theorem. An updated version may follow soon
Subjects: Populations and Evolution (q-bio.PE); Combinatorics (math.CO)
[323] arXiv:1701.06329 (cross-list from math.RA) [pdf, other]
Title: Invariant Theory of finite general linear groups modulo Frobenius powers
Pallav Goyal
Journal-ref: Communications in Algebra, 46:10 (2018), 4511-4529
Subjects: Rings and Algebras (math.RA); Combinatorics (math.CO); Representation Theory (math.RT)
[324] arXiv:1701.06404 (cross-list from cs.DM) [pdf, html, other]
Title: On Distance Preserving and Sequentially Distance Preserving Graphs
Jason P. Smith, Emad Zahedi
Subjects: Discrete Mathematics (cs.DM); Social and Information Networks (cs.SI); Combinatorics (math.CO)
[325] arXiv:1701.06692 (cross-list from math.OC) [pdf, other]
Title: A geometric approach to cut-generating functions
Amitabh Basu, Michele Conforti, Marco Di Summa
Journal-ref: Mathematical Programming, vol.151(1), 2015, pp. 153-189
Subjects: Optimization and Control (math.OC); Combinatorics (math.CO); Functional Analysis (math.FA); Metric Geometry (math.MG)
[326] arXiv:1701.06839 (cross-list from math.PR) [pdf, other]
Title: A unimodular Liouville hyperbolic souvlaki --- an appendix to [arXiv:1603.06712]
Gábor Pete, Gourab Ray
Comments: 4 pages. A new question from Itai Benjamini has been added
Journal-ref: Electron. J. Probab., Vol. 22 (2017), paper no. 36, 19 pp
Subjects: Probability (math.PR); Combinatorics (math.CO)
[327] arXiv:1701.06946 (cross-list from physics.soc-ph) [pdf, other]
Title: Social Balance and the Bernoulli Equation
J. J. P. Veerman
Comments: 9 pages, 5 figures
Subjects: Physics and Society (physics.soc-ph); Social and Information Networks (cs.SI); Combinatorics (math.CO)
[328] arXiv:1701.07074 (cross-list from math.NT) [pdf, other]
Title: Recurrence sequences in the hyperbolic Pascal triangle corresponding to the regular mosaic $\{4,5\}
László Németh, László Szalay
Comments: 9 pages, 5 figures
Journal-ref: Annales Mathematicae et Informaticae 46 (2016) 165-173
Subjects: Number Theory (math.NT); Combinatorics (math.CO)
[329] arXiv:1701.07101 (cross-list from cs.DM) [pdf, other]
Title: The switch Markov chain for sampling irregular graphs and digraphs
Catherine Greenhill, Matteo Sfragara
Comments: 33 pages, this version addresses referees comments
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[330] arXiv:1701.07130 (cross-list from math.AC) [pdf, other]
Title: Random Monomial Ideals
Jesus A. De Loera, Sonja Petrovic, Lily Silverstein, Despina Stasi, Dane Wilburne
Comments: 26 pages, 8 figures. This version fixes a few of typographical errors, shortens and improves section 2.1
Subjects: Commutative Algebra (math.AC); Combinatorics (math.CO); Probability (math.PR)
[331] arXiv:1701.07137 (cross-list from math.AC) [pdf, other]
Title: A bound on degrees of primitive elements of toric graph ideals
Kamil Rychlewicz
Comments: 6 pages
Subjects: Commutative Algebra (math.AC); Combinatorics (math.CO)
[332] arXiv:1701.07463 (cross-list from cs.DM) [pdf, other]
Title: Sorting by Reversals and the Theory of 4-Regular Graphs
Robert Brijder
Comments: 25 pages, 16 figures
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[333] arXiv:1701.07791 (cross-list from math.LO) [pdf, other]
Title: Definable sets containing productsets in expansions of groups
Uri Andrews, Gabriel Conant, Isaac Goldbring
Comments: 15 pages; new version contains results on groups with distal theories; the title has also been changed
Journal-ref: Journal of Group Theory 22 (2019), no. 1, 63-82
Subjects: Logic (math.LO); Combinatorics (math.CO); Group Theory (math.GR)
[334] arXiv:1701.07990 (cross-list from math.AC) [pdf, other]
Title: Minimal free resolutions of lattice ideals of digraphs
Liam O'Carroll, Francesc Planas-Vilanova
Comments: 40 pages
Subjects: Commutative Algebra (math.AC); Combinatorics (math.CO)
[335] arXiv:1701.08139 (cross-list from math.DS) [pdf, other]
Title: Quantitative multiple recurrence for two and three transformations
Sebastián Donoso, Wenbo Sun
Subjects: Dynamical Systems (math.DS); Combinatorics (math.CO)
[336] arXiv:1701.08500 (cross-list from cs.DM) [pdf, other]
Title: Graphs with Extremal Connected Forcing Numbers
Boris Brimkov, Caleb C. Fast, Illya V. Hicks
Comments: 24 pages, 9 figures
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[337] arXiv:1701.08995 (cross-list from q-bio.PE) [pdf, other]
Title: Binets: fundamental building blocks for phylogenetic networks
Leo van Iersel, Vincent Moulton, Eveline de Swart, Taoyang Wu
Subjects: Populations and Evolution (q-bio.PE); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
[338] arXiv:1701.09152 (cross-list from math.NT) [pdf, other]
Title: Power monoids: A bridge between Factorization Theory and Arithmetic Combinatorics
Yushuang Fan, Salvatore Tringali
Comments: 34 pp., no figures. Final version to appear in Journal of Algebra
Journal-ref: Journal of Algebra, Vol. 512 (Oct 2018), pp. 252-294
Subjects: Number Theory (math.NT); Commutative Algebra (math.AC); Combinatorics (math.CO); Rings and Algebras (math.RA)
[339] arXiv:1701.09165 (cross-list from math.AG) [pdf, other]
Title: A strategy and a new operator to generate covariants in small characteristic
Florent Ulpat Rovetta
Subjects: Algebraic Geometry (math.AG); Combinatorics (math.CO)
Total of 339 entries
Showing up to 2000 entries per page: fewer | more | all