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 May 2017

Total of 382 entries
Showing up to 2000 entries per page: fewer | more | all
[151] arXiv:1705.06517 [pdf, other]
Title: Conjectures about certain parabolic Kazhdan--Lusztig polynomials
Erez Lapid
Comments: final version
Journal-ref: Geometric Aspects of the Trace Formula, Simons Symposia (Springer, 2018), p. 267-298
Subjects: Combinatorics (math.CO); Representation Theory (math.RT)
[152] arXiv:1705.06543 [pdf, other]
Title: An analogue of big q-Jacobi polynomials in the algebra of symmetric functions
Grigori Olshanski
Comments: v2: a number of typos fixed
Journal-ref: Functional Analysis and its Applications 51:3 (2017), 204-220
Subjects: Combinatorics (math.CO); Classical Analysis and ODEs (math.CA); Probability (math.PR); Quantum Algebra (math.QA); Representation Theory (math.RT)
[153] arXiv:1705.06581 [pdf, other]
Title: Products of Differences over Arbitrary Finite Fields
Brendan Murphy, Giorgis Petridis
Comments: 42 pages
Journal-ref: Discrete Analysis, 2018:18, 42 pp
Subjects: Combinatorics (math.CO); Number Theory (math.NT)
[154] arXiv:1705.06736 [pdf, other]
Title: On $(k,d)$-Hooked Skolem Graceful Graphs
Jessica Pereira, Tarkeshwar Singh, S. Arumugam
Comments: Journal Paper consists of 9 pages
Journal-ref: Journal of Combinatorics, Information and System Sciences 41 (2016) No. 1-2, 7-15
Subjects: Combinatorics (math.CO)
[155] arXiv:1705.06774 [pdf, other]
Title: On Variations of Nim and Chomp
June Ahn, Benjamin Chen, Richard Chen, Ezra Erives, Jeremy Fleming, Michael Gerovitch, Tejas Gopalakrishna, Tanya Khovanova, Neil Malur, Nastia Polina, Poonam Sahoo
Comments: 8 pages, 1 figure
Subjects: Combinatorics (math.CO)
[156] arXiv:1705.06838 [pdf, other]
Title: Lattice exit models
S. Gill Williamson
Subjects: Combinatorics (math.CO)
[157] arXiv:1705.06928 [pdf, other]
Title: Colourings of cubic graphs inducing isomorphic monochromatic subgraphs
Marien Abreu, Jan Goedgebeur, Domenico Labbate, Giuseppe Mazzuoccolo
Comments: 33 pages; submitted for publication
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[158] arXiv:1705.07031 [pdf, other]
Title: Hamilton cycles in infinite cubic graphs
Max Pitz
Comments: 9 pages, 8 Figures
Subjects: Combinatorics (math.CO)
[159] arXiv:1705.07066 [pdf, other]
Title: Cycle decompositions of pathwidth-6 graphs
Elke Fuchs, Laura Gellert, Irene Heinrich
Comments: 19 pages, 2 figures, some errors fixed, references updated
Subjects: Combinatorics (math.CO)
[160] arXiv:1705.07074 [pdf, html, other]
Title: On the number of faces of Gelfand-Zetlin polytopes
Ekaterina V. Melikhova
Comments: 19 pages, 5 figures, in Russian. Added motivations in introduction, removed computational details from some examples, removed subsection "Gelfand--Zetlin simplexes" (the referee said that it is well-known)
Journal-ref: Algebra i analiz, 33:3 (2021), 169--190; translated in St. Petersburg Math. J., 33:3 (2022), 553--568
Subjects: Combinatorics (math.CO)
[161] arXiv:1705.07083 [pdf, other]
Title: Generalized bilinear forms graphs and MDR codes
Li-Ping Huang
Comments: 17 pages
Subjects: Combinatorics (math.CO)
[162] arXiv:1705.07216 [pdf, other]
Title: Families of vectors without antipodal pairs
Peter Frankl, Andrey Kupavskii
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[163] arXiv:1705.07270 [pdf, other]
Title: Conflict-free vertex-connections of graphs
Xueliang Li, Yingying Zhang, Xiaoyu Zhu, Yaping Mao, Haixing Zhao
Comments: 13 pages
Subjects: Combinatorics (math.CO)
[164] arXiv:1705.07314 [pdf, other]
Title: Non-existence of antipodal cages of even girth
Slobodan Filipovski
Subjects: Combinatorics (math.CO)
[165] arXiv:1705.07409 [pdf, other]
Title: Equating $k$ Maximum Degrees in Graphs without Short Cycles
M. Fürst, M. Gentner, M.A. Henning, S. Jäger, D. Rautenbach
Subjects: Combinatorics (math.CO)
[166] arXiv:1705.07417 [pdf, other]
Title: A characterization of high order freeness for product arrangements and answers to Holm's questions
Takuro Abe, Norihiro Nakashima
Comments: 21 pages, The title was changed
Subjects: Combinatorics (math.CO)
[167] arXiv:1705.07419 [pdf, other]
Title: More results on the distance (signless) Laplacian eigenvalues of graphs
Jie Xue, Huiqiu Lin, Kinkar Ch. Das, Jinlong Shu
Subjects: Combinatorics (math.CO)
[168] arXiv:1705.07434 [pdf, other]
Title: On uniquely k-list colorable planar graphs, graphs on surfaces, and regular graphs
M. Abdolmaleki, J. P. Hutchinson, S. Gh. Ilchi, E. S. Mahmoodian, M. A. Shabani
Subjects: Combinatorics (math.CO)
[169] arXiv:1705.07437 [pdf, other]
Title: Powerful sets: a generalisation of binary matroids
Graham E. Farr, Andrew Y.Z. Wang
Comments: 19 pages. This work was presented at the 40th Australasian Conference on Combinatorial Mathematics and Combinatorial Computing (40ACCMCC), University of Newcastle, Australia, Dec. 2016
Subjects: Combinatorics (math.CO)
[170] arXiv:1705.07519 [pdf, other]
Title: Sandpile Groups of Random Bipartite Graphs
Shaked Koplewitz
Subjects: Combinatorics (math.CO)
[171] arXiv:1705.07545 [pdf, other]
Title: A note on the number of edges in a Hamiltonian graph with no repeated cycle length
Joey Lee, Craig Timmons
Subjects: Combinatorics (math.CO)
[172] arXiv:1705.07604 [pdf, other]
Title: Skew Howe duality and random rectangular Young tableaux
Greta Panova, Piotr Śniady
Comments: 17 pages. Version 2: change of title, section on bijective proofs improved
Journal-ref: Algebraic Combinatorics, Volume 1 (2018) no. 1, p. 81-94
Subjects: Combinatorics (math.CO); Representation Theory (math.RT)
[173] arXiv:1705.07623 [pdf, other]
Title: Construction of strongly regular Cayley graphs based on three-valued Gauss periods
Koji Momihara
Comments: 19 pages
Subjects: Combinatorics (math.CO)
[174] arXiv:1705.07835 [pdf, other]
Title: Counting De Bruijn sequences as perturbations of linear recursions
Don Coppersmith, Robert C. Rhoades, Jeffrey M. VanderKam
Subjects: Combinatorics (math.CO)
[175] arXiv:1705.07876 [pdf, other]
Title: Newton polytopes and symmetric Grothendieck polynomials
Laura Escobar, Alexander Yong
Comments: 4 pages, 1 figure
Journal-ref: C. R. Math. Acad. Sci. Paris 355 (2017), no. 8, 831-834
Subjects: Combinatorics (math.CO)
[176] arXiv:1705.07944 [pdf, other]
Title: Constraining the clustering transition for colorings of sparse random graphs
Michael Anastos, Alan Frieze, Wesley Pegden
Subjects: Combinatorics (math.CO)
[177] arXiv:1705.07960 [pdf, other]
Title: Hodge theory in combinatorics
Matthew Baker
Comments: 22 pages. This is an expository paper to accompany my lecture at the 2017 AMS Current Events Bulletin. v2: Numerous minor corrections
Subjects: Combinatorics (math.CO); Algebraic Geometry (math.AG)
[178] arXiv:1705.07982 [pdf, other]
Title: On Central-Peripheral Appendage Numbers of Uniform Central Graphs
Sul-Young Choi, Jonathan Needleman
Comments: 25 pages
Subjects: Combinatorics (math.CO)
[179] arXiv:1705.08067 [pdf, other]
Title: Cofactors and eigenvectors of banded Toeplitz matrices: Trench formulas via skew Schur polynomials
Egor A. Maximenko, Mario Alberto Moctezuma-Salazar
Comments: 23 pages; corrected typos; corrected minor errors in the bibliography
Journal-ref: Operators and Matrices, 2017, volume 11, issue 4, pages 1149-1169
Subjects: Combinatorics (math.CO); Functional Analysis (math.FA)
[180] arXiv:1705.08087 [pdf, other]
Title: Two bounds for generalized $3$-connectivity of Cartesian product graphs
Hui Gao, Benjian Lv, Kaishun Wang
Subjects: Combinatorics (math.CO)
[181] arXiv:1705.08113 [pdf, other]
Title: Noncommutative Bell polynomials and the dual immaculate basis
Jean-Christophe Novelli, Jean-Yves Thibon, Frédéric Toumazet
Comments: 27 pages
Journal-ref: Algebraic Combinatorics, Volume 1 (2018) no. 5, p. 653-676
Subjects: Combinatorics (math.CO)
[182] arXiv:1705.08150 [pdf, other]
Title: Total weight choosability for Halin graphs
Yu-Chang Liang, Tsai-Lien Wong, Xuding Zhu
Subjects: Combinatorics (math.CO)
[183] arXiv:1705.08270 [pdf, other]
Title: Generalized Pascal triangle for binomial coefficients of words
Julien Leroy, Michel Rigo, Manon Stipulanti
Comments: 20 pages, 15 figures
Journal-ref: Adv. Appl. Math. 80 (2016) 24-27
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[184] arXiv:1705.08316 [pdf, other]
Title: Nordhaus-Gaddum-type theorem for conflict-free connection number of graphs
Hong Chang, Zhong Huang, Xueliang Li, Yaping Mao, Haixing Zhao
Comments: 25 pages
Subjects: Combinatorics (math.CO)
[185] arXiv:1705.08340 [pdf, other]
Title: On random stable partitions
Boris Pittel
Comments: 41 pages
Subjects: Combinatorics (math.CO)
[186] arXiv:1705.08343 [pdf, other]
Title: Counting the number of non-zero coefficients in rows of generalized Pascal triangles
Julien Leroy, Michel Rigo, Manon Stipulanti
Comments: 28 pages, 10 figures
Journal-ref: Discrete Math. 340 (2017) 862-881
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[187] arXiv:1705.08365 [pdf, other]
Title: A Short Proof for a Lower Bound on the Zero Forcing Number
M. Fürst, D. Rautenbach
Subjects: Combinatorics (math.CO)
[188] arXiv:1705.08397 [pdf, other]
Title: Rank-Metric Codes and Zeta Functions
I. Blanco-Chacón, E. Byrne, I. Duursma, J. Sheekey
Subjects: Combinatorics (math.CO)
[189] arXiv:1705.08592 [pdf, other]
Title: Sufficient conditions for the existence of a path-factor which are related to odd components
Yoshimi Egawa, Michitaka Furuya, Kenta Ozeki
Comments: 18 pages, 1 figure
Subjects: Combinatorics (math.CO)
[190] arXiv:1705.08607 [pdf, other]
Title: Substitution invariant Sturmian words and binary trees
Michel Dekking
Subjects: Combinatorics (math.CO)
[191] arXiv:1705.08667 [pdf, other]
Title: Packing parameters in graphs: New bounds and a solution to an open problem
D.A. Mojdeh, Babak Samadi
Journal-ref: Journal of Combinatorial Optimization, 2019
Subjects: Combinatorics (math.CO)
[192] arXiv:1705.08674 [pdf, other]
Title: Daisy cubes and distance cube polynomial
Sandi Klavžar (FMF), Michel Mollard
Subjects: Combinatorics (math.CO)
[193] arXiv:1705.08676 [pdf, other]
Title: On the Möbius Function and Topology of General Pattern Posets
Jason P. Smith
Comments: 28 Pages
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); General Topology (math.GN)
[194] arXiv:1705.08681 [pdf, other]
Title: On The Fixatic Number of Graphs
Muhammad Fazil, Imran Javaid
Comments: 10 pages, 1figure
Subjects: Combinatorics (math.CO)
[195] arXiv:1705.08706 [pdf, other]
Title: The de Bruijn-Erdös-Hanani theorem
Nikolai V. Ivanov
Comments: 25 pages
Subjects: Combinatorics (math.CO); History and Overview (math.HO)
[196] arXiv:1705.08724 [pdf, other]
Title: Hajós' cycle conjecture for small graphs
Irene Heinrich, Marco V. Natale, Manuel Streicher
Comments: 8 pages, 1 figure
Subjects: Combinatorics (math.CO)
[197] arXiv:1705.08740 [pdf, other]
Title: A counterexample to Comon's conjecture
Yaroslav Shitov
Comments: 13 pages; the same example as in ver. 1; section 4 corrected; section 2 split into two; more details added
Subjects: Combinatorics (math.CO)
[198] arXiv:1705.08760 [pdf, other]
Title: Small Sets with Large Difference Sets
Luka Milicevic
Comments: 22 pages
Subjects: Combinatorics (math.CO)
[199] arXiv:1705.08765 [pdf, other]
Title: Three observations on spectra of zero-nonzero patterns
Yaroslav Shitov
Comments: note, 5 pages
Subjects: Combinatorics (math.CO)
[200] arXiv:1705.08768 [pdf, other]
Title: Threshold functions for small subgraphs: an analytic approach
Gwendal Collet, Élie de Panafieu, Danièle Gardy, Bernhard Gittenberger, Vlady Ravelomanana
Subjects: Combinatorics (math.CO)
[201] arXiv:1705.08787 [pdf, other]
Title: Group divisible (K_4-e)-packings with any minimum leave
Y. Gao, Y. Chang, T. Feng
Subjects: Combinatorics (math.CO)
[202] arXiv:1705.08802 [pdf, other]
Title: Characterizing path-like trees from linear configurations
Susana-Clara López, Francesc-Antoni Muntaner-Batle
Comments: 17 pages, 3 figures
Subjects: Combinatorics (math.CO)
[203] arXiv:1705.08859 [pdf, other]
Title: More Circulant Graphs exhibiting Pretty Good State Transfer
Hiranmoy Pal
Journal-ref: Discrete Mathematics, 341(4): pp.889-895 (2018)
Subjects: Combinatorics (math.CO)
[204] arXiv:1705.08998 [pdf, other]
Title: Large induced subgraphs with $k$ vertices of almost maximum degree
António Girão, Kamil Popielarz
Comments: 6 pages
Subjects: Combinatorics (math.CO)
[205] arXiv:1705.09129 [pdf, other]
Title: The structure of delta-matroids with width one twists
Carolyn Chun, Rhiannon Hall, Criel Merino, Iain Moffatt, Steven Noble
Subjects: Combinatorics (math.CO)
[206] arXiv:1705.09160 [pdf, other]
Title: Cut-norm and entropy minimization over weak* limits
Martin Dolezal, Jan Hladky
Comments: 23 pages, 2 figures. Referees' comments incorporated
Journal-ref: Journal of Combinatorial Theory, series B, 137 (2019), pages 232-263
Subjects: Combinatorics (math.CO); Functional Analysis (math.FA)
[207] arXiv:1705.09167 [pdf, other]
Title: Boolean dimension and local dimension
William T. Trotter, Bartosz Walczak
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[208] arXiv:1705.09357 [pdf, other]
Title: On Star Coloring of Splitting Graphs
Hanna Furmańczyk, Kowsalya V, Vernold Vivin J
Subjects: Combinatorics (math.CO)
[209] arXiv:1705.09370 [pdf, other]
Title: Covering complete graphs by monochromatically bounded sets
Luka Milićević
Subjects: Combinatorics (math.CO)
[210] arXiv:1705.09385 [pdf, other]
Title: Reconfiguration graphs of shortest paths
John Asplund, Kossi Edoh, Ruth Haas, Yulia Hristova, Beth Novick, Brett Werner
Comments: 16 pages, 6 figures
Subjects: Combinatorics (math.CO)
[211] arXiv:1705.09424 [pdf, other]
Title: From dimers to webs
Chris Fraser, Thomas Lam, Ian Le
Comments: fixed typos in bibliography
Subjects: Combinatorics (math.CO); Representation Theory (math.RT)
[212] arXiv:1705.09428 [pdf, other]
Title: On Two Unsolved Problems Concerning Matching Covered Graphs
Cláudio L. Lucchesi, Marcelo H. de Carvalho, Nishad Kothari, U. S. R. Murty
Comments: Dedicated to the memory of Professor W. T. Tutte on the occasion of the centennial of his birth
Subjects: Combinatorics (math.CO)
[213] arXiv:1705.09475 [pdf, other]
Title: An update on non-Hamiltonian $\frac{5}{4}$-tough maximal planar graphs
Adam Kabela
Subjects: Combinatorics (math.CO)
[214] arXiv:1705.09513 [pdf, other]
Title: Two characteristic polynomials corresponding to graphical networks over min-plus algebra
Sennosuke Watanabe, Yuto Tozuka, Yoshihide Watanabe, Aito Yasuda, Masashi Iwasaki
Comments: 16 pages and one figure
Subjects: Combinatorics (math.CO)
[215] arXiv:1705.09539 [pdf, other]
Title: Expansion and contraction functors on matriods
Rahim Rahmati-Asghar
Comments: 13 pages
Subjects: Combinatorics (math.CO); Commutative Algebra (math.AC)
[216] arXiv:1705.09540 [pdf, other]
Title: On vertex types of graphs
Pu Qiao, Xingzhi Zhan
Subjects: Combinatorics (math.CO)
[217] arXiv:1705.09551 [pdf, other]
Title: Forbidden induced subposets in the grid
István Tomon
Comments: 7 pages, added references
Subjects: Combinatorics (math.CO)
[218] arXiv:1705.09577 [pdf, other]
Title: The maximal subgroups and the complexity of the flow semigroup of finite (di)graphs
Gábor Horváth, Chrystopher L. Nehaniv, Károly Podoski
Comments: 25 pages
Subjects: Combinatorics (math.CO)
[219] arXiv:1705.09638 [pdf, other]
Title: Multidesigns for a graph pair of order 6
Yizhe Gao, Dan Roberts
Subjects: Combinatorics (math.CO)
[220] arXiv:1705.09649 [pdf, other]
Title: A Demazure crystal construction for Schubert polynomials
Sami Assaf, Anne Schilling
Comments: 18 pages, 16 figures; version 2: references added and updated
Journal-ref: Algebraic Combinatorics 1(2) (2018) 225-247
Subjects: Combinatorics (math.CO); Algebraic Geometry (math.AG); Representation Theory (math.RT)
[221] arXiv:1705.09673 [pdf, other]
Title: A New Lower Bound for van der Waerden Numbers
Thomas Blankenship, Jay Cummings, Vladislav Taranchuk
Comments: 9 pages, 1 table. Article has been accepted into the European Journal of Combinatorics
Subjects: Combinatorics (math.CO)
[222] arXiv:1705.09688 [pdf, other]
Title: Balanced vertices in labeled rooted trees
Miklos Bona
Comments: 16 pages, 3 figures
Subjects: Combinatorics (math.CO)
[223] arXiv:1705.09725 [pdf, other]
Title: Probabilistic and Geometrical Applications to Graph Theory
Matthew Yancey
Subjects: Combinatorics (math.CO)
[224] arXiv:1705.09750 [pdf, other]
Title: Free monoids and generalized metric spaces
Mustapha Kabil, Maurice Pouzet, Ivo Rosenberg
Comments: Submitted to the proceedings in the memory of Michel Deza
Subjects: Combinatorics (math.CO)
[225] arXiv:1705.09773 [pdf, other]
Title: Maximum nullity and zero forcing number on cubic graphs
Saieed Akbari, Ebrahim Vatandoost, Yasser Golkhandy Pour
Comments: 13 pages
Subjects: Combinatorics (math.CO)
[226] arXiv:1705.09790 [pdf, other]
Title: Maximum nullity of Cayley graph
Ebrahim Vatandoost, Yasser Golkhandy Pour
Comments: 7 pages
Subjects: Combinatorics (math.CO)
[227] arXiv:1705.09957 [pdf, other]
Title: Proof of a local antimagic conjecture
John Haslegrave
Comments: Final version for publication in DMTCS. Changes from previous version are formatting to journal style and correction of two minor typographical errors
Journal-ref: Discrete Mathematics & Theoretical Computer Science, Vol. 20 no. 1, Graph Theory (June 4, 2018) dmtcs:3887
Subjects: Combinatorics (math.CO)
[228] arXiv:1705.09979 [pdf, other]
Title: A proof of a conjecture of Erdős, Faudree, Rousseau and Schelp on subgraphs of minimum degree $k$
Lisa Sauermann
Comments: 34 pages, minor revisions
Subjects: Combinatorics (math.CO)
[229] arXiv:1705.09991 [pdf, other]
Title: Cores with distinct parts and bigraded Fibonacci numbers
Kirill Paramonov
Subjects: Combinatorics (math.CO)
[230] arXiv:1705.10023 [pdf, other]
Title: Several extreme coefficients of the Tutte polynomial of graphs
Helin Gong, Mengchen Li, Xian'an Jin
Comments: 20 pages, 3 figures
Subjects: Combinatorics (math.CO)
[231] arXiv:1705.10024 [pdf, other]
Title: On Ryser's conjecture for t-intersecting and degree-bounded hypergraphs
Zoltan Kiraly, Lilla Tothmeresz
Subjects: Combinatorics (math.CO)
[232] arXiv:1705.10065 [pdf, other]
Title: Counting Subwords Occurrences in Base-b Expansions
Julien Leroy, Michel Rigo, Manon Stipulanti
Comments: 22 pages, 9 figures
Journal-ref: Integers 18A (2018), no. A13, 32 pp
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[233] arXiv:1705.10067 [pdf, other]
Title: On a generalized crank for $k$-colored partitions
Shishuo Fu, Dazhao Tang
Comments: 12 pages,1 table
Subjects: Combinatorics (math.CO)
[234] arXiv:1705.10231 [pdf, other]
Title: More on the total dominator chromatic number of a graph
Nima Ghanbari, Saeid Alikhani
Comments: 11 pages, 8 pictures
Subjects: Combinatorics (math.CO)
[235] arXiv:1705.10254 [pdf, other]
Title: An Erdős-Gallai-type theorem for keyrings
Alexander Sidorenko
Comments: final revision
Journal-ref: Graphs and Combinatorics, 34(4) 2018, 633-638
Subjects: Combinatorics (math.CO)
[236] arXiv:1705.10260 [pdf, other]
Title: A lower bound for the size of Kakeya sets with respect to hyperplanes in $\mathbb{F}_q^n$
Beat Zurbuchen
Comments: 6 pages
Subjects: Combinatorics (math.CO)
[237] arXiv:1705.10353 [pdf, other]
Title: LLT polynomials, chromatic quasisymmetric functions and graphs with cycles
Per Alexandersson, Greta Panova
Comments: 39 pages
Journal-ref: Discrete mathematics, 2018
Subjects: Combinatorics (math.CO)
[238] arXiv:1705.10391 [pdf, other]
Title: Zero forcing number of graphs
Thomas Kalinowski, Nina Kamčev, Benny Sudakov
Subjects: Combinatorics (math.CO)
[239] arXiv:1705.10430 [pdf, other]
Title: A Novel/Old Modification of the First Zagreb Index
Akbar Ali, Nenad Trinajstić
Comments: 12 Pages
Journal-ref: Mol. Inf. 37(6-7), (2018) Art# 1800008
Subjects: Combinatorics (math.CO)
[240] arXiv:1705.10439 [pdf, other]
Title: On a Dehn-Sommerville functional for simplicial complexes
Oliver Knill
Comments: 24 pages, 10 figures
Subjects: Combinatorics (math.CO); Computational Geometry (cs.CG)
[241] arXiv:1705.10465 [pdf, other]
Title: Vertex transitive graphs $G$ with $χ_D(G) > χ(G)$ and small automorphism group
Niranjan Balachandran, Sajith Padinhatteeri, Pablo Spiga
Comments: 9 pages
Subjects: Combinatorics (math.CO)
[242] arXiv:1705.10582 [pdf, other]
Title: Finite Ramsey degrees and Fraïssé expansions with the Ramsey property
Lionel Nguyen Van Thé
Comments: 5 pages; post-refereed version, proof of Lemma 1 simplified
Subjects: Combinatorics (math.CO)
[243] arXiv:1705.10753 [pdf, other]
Title: Tutte Polynomials of Symmetric Hyperplane Arrangements
Hery Randriamaro
Comments: This article arXiv:1705.10753 is combined with the article arXiv:1708.09296 to result in my replacement article "The Tutte Polynomial of Symmetric Hyperplane Arrangements" submitted on Fri, 21 Jun 2019
Subjects: Combinatorics (math.CO)
[244] arXiv:1705.10890 [pdf, other]
Title: Operations preserving equivalence relations
Maurice Pouzet
Comments: 14 pages
Subjects: Combinatorics (math.CO)
[245] arXiv:1705.10893 [pdf, other]
Title: Asymptotics of the spectral radius for directed Chung-Lu random graphs with community structure
David Burstein
Comments: 59 pages, 5 figures
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[246] arXiv:1705.10925 [pdf, other]
Title: A combinatorial proof of a formula of Biane and Chapuy
Sinho Chewi, Venkat Anantharam
Comments: 12 pages
Journal-ref: Electronic Journal of Combinatorics. 25 (2018) P1.58
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Probability (math.PR)
[247] arXiv:1705.10940 [pdf, other]
Title: Planar arcs
Simeon Ball, Michel Lavrauw
Comments: The error in the differentiation argument has been corrected
Subjects: Combinatorics (math.CO)
[248] arXiv:1705.10947 [pdf, other]
Title: A remark on the paper "Properties of intersecting families of ordered sets" by O. Einstein
Sang-il Oum, Sounggun Wee
Comments: 6 pages. Improved bound for Theorem 4
Journal-ref: Combinatorica, 38(5)(October 2018), 1279-1284
Subjects: Combinatorics (math.CO)
[249] arXiv:1705.10963 [pdf, other]
Title: A Reduction for the Distinct Distances Problem in ${\mathbb R}^d$
Sam Bardwell-Evans, Adam Sheffer
Comments: To appear in Journal of Combinatorial Theory series A. In the second revision, Section 7 was added
Subjects: Combinatorics (math.CO); Metric Geometry (math.MG)
[250] arXiv:1705.11034 [pdf, other]
Title: Chomp on numerical semigroups
Ignacio García-Marco, Kolja Knauer
Comments: 22 pages, 14 figures, 1 table (improved exposition)
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Commutative Algebra (math.AC)
[251] arXiv:1705.11064 [pdf, other]
Title: Lecture notes on the Carlsson-Mellit proof of the shuffle conjecture
James Haglund, Guoce Xin
Comments: 60 pages, 9 figures
Subjects: Combinatorics (math.CO)
[252] arXiv:1705.11090 [pdf, other]
Title: A Ramsey Theorem for Multiposets
Nemanja Draganić, Dragan Mašulović
Comments: arXiv admin note: text overlap with arXiv:1702.06596
Subjects: Combinatorics (math.CO)
[253] arXiv:1705.00083 (cross-list from math.PR) [pdf, other]
Title: Bulk Eigenvalue Correlation Statistics of Random Biregular Bipartite Graphs
Kevin Yang
Comments: 26 pages; includes minor revision
Subjects: Probability (math.PR); Combinatorics (math.CO); Statistics Theory (math.ST)
[254] arXiv:1705.00152 (cross-list from math.GR) [pdf, other]
Title: Zero divisors and units with small supports in group algebras of torsion-free groups
Alireza Abdollahi, Zahra Taheri
Comments: to appear in Communications in Algebra. arXiv admin note: substantial text overlap with arXiv:1612.00934
Subjects: Group Theory (math.GR); Combinatorics (math.CO); Rings and Algebras (math.RA)
[255] arXiv:1705.00361 (cross-list from math.RA) [pdf, other]
Title: Some remarks regarding a, b, x0, x1 numbers and a, b, x0, x1 quaternions
Cristina Flaut, Diana Savin
Subjects: Rings and Algebras (math.RA); Combinatorics (math.CO)
[256] arXiv:1705.00429 (cross-list from cs.DM) [pdf, other]
Title: Polynomial-Time Algorithms for Sliding Tokens on Cactus Graphs and Block Graphs
Duc A. Hoang, Ryuhei Uehara
Comments: The algorithm for block graphs in this manuscript contains some flaws. More precisely, Proposition 20 is not correct. Therefore, we withdraw this manuscript
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[257] arXiv:1705.00473 (cross-list from math.NT) [pdf, other]
Title: Bases in which some numbers have exactly two expansions
Vilmos Komornik, Derong Kong
Comments: 34 pages, 1 figure. To appear in J. Number Theory
Subjects: Number Theory (math.NT); Combinatorics (math.CO)
[258] arXiv:1705.00560 (cross-list from math.CA) [pdf, other]
Title: Group actions, the Mattila integral and applications
Bochen Liu
Comments: manuscript updated
Journal-ref: Proc. Amer. Math. Soc. 147 (2019), no. 6, 2503-2516
Subjects: Classical Analysis and ODEs (math.CA); Combinatorics (math.CO)
[259] arXiv:1705.00639 (cross-list from math.AG) [pdf, other]
Title: On codimension two flats in Fermat-type arrangements
Grzegorz Malara, Justyna Szpond
Comments: 9 pages
Subjects: Algebraic Geometry (math.AG); Commutative Algebra (math.AC); Combinatorics (math.CO)
[260] arXiv:1705.00692 (cross-list from math.PR) [pdf, other]
Title: Diffusion limited aggregation in the Boolean lattice
Alan Frieze, Wesley Pegden
Comments: 25 pages
Subjects: Probability (math.PR); Combinatorics (math.CO)
[261] arXiv:1705.00720 (cross-list from cs.MS) [pdf, other]
Title: Computing Tropical Prevarieties in Parallel
Anders Jensen, Jeff Sommars, Jan Verschelde
Comments: Accepted for publication in the proceedings of PASCO 2017
Subjects: Mathematical Software (cs.MS); Computational Geometry (cs.CG); Distributed, Parallel, and Cluster Computing (cs.DC); Algebraic Geometry (math.AG); Combinatorics (math.CO)
[262] arXiv:1705.00758 (cross-list from math.RT) [pdf, other]
Title: The mirror conjecture for minuscule flag varieties
Thomas Lam, Nicolas Templier
Subjects: Representation Theory (math.RT); Algebraic Geometry (math.AG); Combinatorics (math.CO); Number Theory (math.NT)
[263] arXiv:1705.00759 (cross-list from math.DS) [pdf, other]
Title: Controllability of Conjunctive Boolean Networks with Application to Gene Regulation
Zuguang Gao, Xudong Chen, Tamer Başar
Subjects: Dynamical Systems (math.DS); Combinatorics (math.CO); Optimization and Control (math.OC)
[264] arXiv:1705.00760 (cross-list from quant-ph) [pdf, other]
Title: Quantum Fourier Sampling is Guaranteed to Fail to Compute Automorphism Groups of Easy Graphs
Omar Shehab, Samuel J. Lomonaco Jr
Comments: 54 pages
Subjects: Quantum Physics (quant-ph); Combinatorics (math.CO)
[265] arXiv:1705.00808 (cross-list from quant-ph) [pdf, other]
Title: Condition for zero and non-zero discord in graph Laplacian quantum states
Supriyo Dutta, Bibhas Adhikari, Subhashish Banerjee
Comments: 24 pages, this version is very similar to the one published in the International Journal of Quantum Information
Journal-ref: International Journal of Quantum Information, Vol. 17, No. 02, 1950018 (2019)
Subjects: Quantum Physics (quant-ph); Discrete Mathematics (cs.DM); Mathematical Physics (math-ph); Combinatorics (math.CO)
[266] arXiv:1705.00914 (cross-list from math.RA) [pdf, other]
Title: On mono-unary algebras corresponding to n-ary groupoids
Hilário Fernandes de Araújo Júnior
Comments: The author was notified that the constructions described in the paper were already described in Construction of all homomorphisms of mono-n-ary algebras, Czechoslovak Mathematical Journal, Vol. 46 (1996), No. 2, 331--333
Subjects: Rings and Algebras (math.RA); Combinatorics (math.CO)
[267] arXiv:1705.01171 (cross-list from math.MG) [pdf, other]
Title: Acute sets
D. Zakharov
Subjects: Metric Geometry (math.MG); Combinatorics (math.CO)
[268] arXiv:1705.01194 (cross-list from cs.CC) [pdf, other]
Title: The Lovász Theta Function for Random Regular Graphs and Community Detection in the Hard Regime
Jess Banks, Robert Kleinberg, Cristopher Moore
Subjects: Computational Complexity (cs.CC); Social and Information Networks (cs.SI); Combinatorics (math.CO); Probability (math.PR)
[269] arXiv:1705.01224 (cross-list from cs.DM) [pdf, other]
Title: Topological containment of the 5-clique minus an edge in 4-connected graphs
Rebecca Robinson, Graham Farr
Comments: 26 pages, 14 figures
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[270] arXiv:1705.01238 (cross-list from math.DS) [pdf, other]
Title: On Minkowski type question mark functions associated with even or odd continued fractions
Florin P. Boca, Christopher Linden
Comments: 17 pages; updated version
Journal-ref: Monatsh. Math. 187 (2018), no.1, 35-57
Subjects: Dynamical Systems (math.DS); Combinatorics (math.CO); Number Theory (math.NT)
[271] arXiv:1705.01272 (cross-list from math.MG) [pdf, other]
Title: Intersecting hexagons in 3-space
Jozsef Solymosi, Ching Wong
Subjects: Metric Geometry (math.MG); Combinatorics (math.CO)
[272] arXiv:1705.01347 (cross-list from math.LO) [pdf, other]
Title: Bowtie-free graphs and generic automorphisms
Daoud Siniora
Comments: 14 pages
Subjects: Logic (math.LO); Combinatorics (math.CO)
[273] arXiv:1705.01586 (cross-list from math.GR) [pdf, other]
Title: The power graph of a torsion-free group
Peter J. Cameron, Horacio Guerra, Šimon Jurina
Journal-ref: J. Algebraic Combinatorics 49 (2019), 83-98
Subjects: Group Theory (math.GR); Combinatorics (math.CO)
[274] arXiv:1705.01663 (cross-list from math.NT) [pdf, other]
Title: Supercongruences for rigid hypergeometric Calabi--Yau threefolds
Ling Long, Fang-Ting Tu, Noriko Yui, Wadim Zudilin
Comments: 42 pages
Journal-ref: Adv. Math. 393 (2021) Article 108058
Subjects: Number Theory (math.NT); Algebraic Geometry (math.AG); Classical Analysis and ODEs (math.CA); Combinatorics (math.CO); Representation Theory (math.RT)
[275] arXiv:1705.01720 (cross-list from cs.CG) [pdf, other]
Title: Near-optimal linear decision trees for k-SUM and related problems
Daniel M. Kane, Shachar Lovett, Shay Moran
Comments: 18 paged, 1 figure
Subjects: Computational Geometry (cs.CG); Computational Complexity (cs.CC); Discrete Mathematics (cs.DM); Machine Learning (cs.LG); Combinatorics (math.CO)
[276] arXiv:1705.01744 (cross-list from cs.DM) [pdf, other]
Title: Incidence Choosability of Graphs
Brahim Benmedjdoub (L'IFORCE), Isma Bouchemakh (L'IFORCE), Eric Sopena (LaBRI), Â\' Sopena
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[277] arXiv:1705.01802 (cross-list from math.AC) [pdf, other]
Title: Linear syzygies, hyperbolic Coxeter groups and regularity
Alexandru Constantinescu, Thomas Kahle, Matteo Varbaro
Comments: 22 pages, v2: final version as in Compositio Math
Journal-ref: Compositio Math. 155 (2019), 1076-1097
Subjects: Commutative Algebra (math.AC); Combinatorics (math.CO)
[278] arXiv:1705.01882 (cross-list from math.CA) [pdf, other]
Title: On Drinfel'd associators
Gérard Duchamp (LIPN), Ngoc Minh (LIPN), K Penson (LPTMC)
Subjects: Classical Analysis and ODEs (math.CA); Symbolic Computation (cs.SC); Combinatorics (math.CO)
[279] arXiv:1705.01980 (cross-list from math.PR) [pdf, other]
Title: Dynamic ASEP, duality and continuous $q^{-1}$-Hermite polynomials
Alexei Borodin, Ivan Corwin
Comments: 18 pages, 2 figures
Subjects: Probability (math.PR); Statistical Mechanics (cond-mat.stat-mech); Mathematical Physics (math-ph); Combinatorics (math.CO)
[280] arXiv:1705.02008 (cross-list from math.OC) [pdf, other]
Title: Barabanov norms, Lipschitz continuity and monotonicity for the max algebraic joint spectral radius
Nicola Guglielmi, Oliver Mason, Fabian Wirth
Subjects: Optimization and Control (math.OC); Combinatorics (math.CO)
[281] arXiv:1705.02201 (cross-list from cs.SI) [pdf, other]
Title: Rich-Club Ordering and the Dyadic Effect: Two Interrelated Phenomena
Matteo Cinelli, Giovanna Ferraro, Antonio Iovanella
Journal-ref: Physica A: Statistical Mechanics and its Applications, Volume 490, 2018, Pages 808-818
Subjects: Social and Information Networks (cs.SI); Combinatorics (math.CO); Physics and Society (physics.soc-ph); Neurons and Cognition (q-bio.NC)
[282] arXiv:1705.02220 (cross-list from math.HO) [pdf, other]
Title: Nontransitive Identities: A New Method for Creating Nontransitive Dice
Logan Danielson
Comments: 23 pages
Subjects: History and Overview (math.HO); Combinatorics (math.CO)
[283] arXiv:1705.02370 (cross-list from math.OC) [pdf, other]
Title: Improved Spectral Clustering for Multi-Objective Controlled Islanding of Power Grid
Mikhail Goubko, Vasily Ginz
Comments: 37 pages, 13 figures, accepted to Energy Systems
Subjects: Optimization and Control (math.OC); Combinatorics (math.CO)
[284] arXiv:1705.02471 (cross-list from math.DG) [pdf, other]
Title: Periodic Steiner networks minimizing length
Jerome Alex, Karsten Grosse-Brauckmann
Comments: 22 pages, 12 figures. Some results added to Section 2 which make Theorem A more general. Otherwise minor changes
Subjects: Differential Geometry (math.DG); Combinatorics (math.CO)
[285] arXiv:1705.02540 (cross-list from math.GR) [pdf, other]
Title: Small partial Latin squares that embed in an infinite group but not into any finite group
Heiko Dietrich, Ian M. Wanless
Comments: J. Symbolic Computation, 2017
Journal-ref: J. Symbolic Computation 86 (2018), 142-152
Subjects: Group Theory (math.GR); Combinatorics (math.CO)
[286] arXiv:1705.02648 (cross-list from math.MG) [pdf, other]
Title: The growing ratios of hyperbolic regular mosaics with bounded cells
László Németh
Comments: 17 pages, 3 figures
Journal-ref: Armenian Journal of Mathematics, 9(1), (2017) 1-19
Subjects: Metric Geometry (math.MG); Combinatorics (math.CO)
[287] arXiv:1705.02658 (cross-list from math.AG) [pdf, other]
Title: Singular rational curves with points of nearly-maximal weight
Ethan Cotterill, Lia Feital, Renato Vidal Martins
Comments: An augmented version of the second part of arXiv:1511.08515 focusing on rational curves with singularities of nearly-maximal weight. 23 pages
Subjects: Algebraic Geometry (math.AG); Combinatorics (math.CO)
[288] arXiv:1705.02677 (cross-list from math.RA) [pdf, other]
Title: Applications of some special numbers obtained from a difference equation of degree three
Cristina Flaut, Diana Savin
Subjects: Rings and Algebras (math.RA); Information Theory (cs.IT); Combinatorics (math.CO)
[289] arXiv:1705.02759 (cross-list from math.AG) [pdf, other]
Title: On toric face rings I
Florin Ambro
Comments: 18 pages, LaTeX
Subjects: Algebraic Geometry (math.AG); Combinatorics (math.CO)
[290] arXiv:1705.02760 (cross-list from math.AG) [pdf, other]
Title: On toric face rings II
Florin Ambro
Comments: 28 pages, LaTeX
Subjects: Algebraic Geometry (math.AG); Combinatorics (math.CO)
[291] arXiv:1705.02992 (cross-list from math.AG) [pdf, other]
Title: K-classes of Brill-Noether loci and a determinantal formula
Dave Anderson, Linda Chen, Nicola Tarasca
Comments: 33 pages; v2: Stronger Theorem C, and improved exposition; v3: Final version, to appear in International Mathematics Research Notices
Subjects: Algebraic Geometry (math.AG); Combinatorics (math.CO)
[292] arXiv:1705.02993 (cross-list from math.NT) [pdf, other]
Title: Quantum Chaos on random Cayley graphs of ${\rm SL}_2[\mathbb{Z}/p\mathbb{Z}]$
Igor Rivin, Naser T. Sardari
Subjects: Number Theory (math.NT); Mathematical Physics (math-ph); Combinatorics (math.CO)
[293] arXiv:1705.03180 (cross-list from math.AT) [pdf, other]
Title: Cobordism classes of maps and covers for spheres
Oleg R. Musin, Jie Wu
Comments: 6 pages
Journal-ref: Topology and its Applications, 237 (2018), p. 21-25
Subjects: Algebraic Topology (math.AT); Combinatorics (math.CO); Geometric Topology (math.GT)
[294] arXiv:1705.03210 (cross-list from math.AC) [pdf, other]
Title: On the diameter of an ideal
Michela Di Marca, Matteo Varbaro
Subjects: Commutative Algebra (math.AC); Combinatorics (math.CO)
[295] arXiv:1705.03294 (cross-list from math.PR) [pdf, other]
Title: Universality and Fourth Moment Theorem for homogeneous sums. Orthogonal polynomials and apolarity
Rosaria Simone
Comments: Ph.D. Thesis (defense on March 10, 2015)
Subjects: Probability (math.PR); Combinatorics (math.CO)
[296] arXiv:1705.03335 (cross-list from math.CA) [pdf, other]
Title: Dimensions of sets which uniformly avoid arithmetic progressions
Jonathan M. Fraser, Kota Saito, Han Yu
Comments: 8 pages
Journal-ref: Int. Math. Res. Not., (2019), 4419-4430
Subjects: Classical Analysis and ODEs (math.CA); Combinatorics (math.CO); Metric Geometry (math.MG)
[297] arXiv:1705.03356 (cross-list from math.RA) [pdf, other]
Title: Growth in varieties of multioperator algebras and Groebner bases in operads
Dmitri Piontkovski
Comments: A talk in The International Symposium on Symbolic and Algebraic Computation (ISSAC'17). Final version published in its proceedings
Journal-ref: ISSAC'17. Proceedings of the International Symposium on Symbolic and Algebraic Computation. ACM, New York, 2017. P. 373--380
Subjects: Rings and Algebras (math.RA); Algebraic Topology (math.AT); Combinatorics (math.CO)
[298] arXiv:1705.03435 (cross-list from math.AG) [pdf, other]
Title: A conjectural Peterson isomorphism in K-theory
Thomas Lam, Changzheng Li, Leonardo C. Mihalcea, Mark Shimozono
Comments: 15 pages
Subjects: Algebraic Geometry (math.AG); Combinatorics (math.CO)
[299] arXiv:1705.03686 (cross-list from cs.DS) [pdf, other]
Title: Benchmark Graphs for Practical Graph Isomorphism
Daniel Neuen, Pascal Schweitzer
Comments: 32 pages
Subjects: Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
[300] arXiv:1705.03817 (cross-list from cs.DM) [pdf, other]
Title: A Local Prime Factor Decomposition Algorithm for Strong Product Graphs
Marc Hellmuth
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[301] arXiv:1705.03823 (cross-list from cs.DM) [pdf, other]
Title: Local algorithms for the prime factorization of strong product graphs
Marc Hellmuth, Wilfried Imrich, Werner Klöckl, Peter F. Stadler
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[302] arXiv:1705.04039 (cross-list from hep-th) [pdf, other]
Title: Free quantum fields in 4D and Calabi-Yau spaces
Robert de Mello Koch, Phumudzo Rabambi, Randle Rabe, Sanjaye Ramgoolam
Comments: 6 pages
Journal-ref: Phys. Rev. Lett. 119, 161602 (2017)
Subjects: High Energy Physics - Theory (hep-th); Combinatorics (math.CO); Representation Theory (math.RT)
[303] arXiv:1705.04055 (cross-list from cs.FL) [pdf, other]
Title: Ten Conferences WORDS: Open Problems and Conjectures
Jean Néraud (LITIS)
Subjects: Formal Languages and Automata Theory (cs.FL); Combinatorics (math.CO)
[304] arXiv:1705.04276 (cross-list from math.AC) [pdf, other]
Title: Realizable sets of catenary degrees of numerical monoids
Christopher O'Neill, Roberto Pelayo
Journal-ref: Bulletin of the Australian Mathematical Society 97 (2018), no. 2, 240-245
Subjects: Commutative Algebra (math.AC); Combinatorics (math.CO)
[305] arXiv:1705.04573 (cross-list from math.KT) [pdf, other]
Title: Boardman--Vogt tensor products of absolutely free operads
Murray Bremner, Vladimir Dotsenko
Comments: 15 pages, comments are welcome
Journal-ref: Proceedings of the Royal Society of Edinburgh: Section A Mathematics. 2020;150(1):367-385
Subjects: K-Theory and Homology (math.KT); Algebraic Topology (math.AT); Combinatorics (math.CO); Category Theory (math.CT)
[306] arXiv:1705.04965 (cross-list from math.NT) [pdf, other]
Title: Interpolated Schur multiple zeta values
Henrik Bachmann
Comments: 21 pages
Subjects: Number Theory (math.NT); Combinatorics (math.CO)
[307] arXiv:1705.05063 (cross-list from math.GT) [pdf, other]
Title: Interior polynomial for signed bipartite graphs and the HOMFLY polynomial
Keiju Kato
Comments: 24 pages, 16figures
Subjects: Geometric Topology (math.GT); Combinatorics (math.CO)
[308] arXiv:1705.05150 (cross-list from math.GR) [pdf, other]
Title: Cherlin's conjecture for sporadic simple groups
Nick Gill, Francesca Dalla Volta, Pablo Spiga
Comments: 11 pages; to appear in Pacific Journal of Mathematics
Journal-ref: Pacific J. Math. 297 (2018) 47-66
Subjects: Group Theory (math.GR); Combinatorics (math.CO)
[309] arXiv:1705.05169 (cross-list from math.NT) [pdf, other]
Title: Generalized eigenvalue problems for meet and join matrices on semilattices
Pauliina Ilmonen, Vesa Kaarnioja
Comments: 18 pages, 2 figures
Subjects: Number Theory (math.NT); Combinatorics (math.CO)
[310] arXiv:1705.05190 (cross-list from math.GT) [pdf, other]
Title: Enumeration of meanders and Masur-Veech volumes
Vincent Delecroix, Elise Goujard, Peter Zograf, Anton Zorich
Comments: 62 pages, 8 figures, some results of arXiv:1612.08374 have been added
Journal-ref: Forum of Mathematics, Pi (2020), Vol. 8, e4
Subjects: Geometric Topology (math.GT); Combinatorics (math.CO)
[311] arXiv:1705.05243 (cross-list from cs.CG) [pdf, other]
Title: Hanani-Tutte for approximating maps of graphs
Radoslav Fulek, Jan Kynčl
Comments: numerous corrections
Subjects: Computational Geometry (cs.CG); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[312] arXiv:1705.05564 (cross-list from cs.DM) [pdf, other]
Title: Invariance: a Theoretical Approach for Coding Sets of Words Modulo Literal (Anti)Morphisms
Jean Néraud (LITIS), Carla Selmi (LITIS)
Comments: To appear in Acts of WORDS 2017
Subjects: Discrete Mathematics (cs.DM); Information Theory (cs.IT); Combinatorics (math.CO)
[313] arXiv:1705.05569 (cross-list from cs.CG) [pdf, other]
Title: Two-Planar Graphs Are Quasiplanar
Michael Hoffmann, Csaba D. Tóth
Comments: Superseded by arXiv:1909.00223 as a result of merging with arXiv:1702.08716
Subjects: Computational Geometry (cs.CG); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[314] arXiv:1705.05586 (cross-list from math.NT) [pdf, other]
Title: Sequences, modular forms and cellular integrals
Dermot McCarthy, Robert Osburn, Armin Straub
Comments: 26 pages, to appear in Mathematical Proceedings of the Cambridge Philosophical Society
Journal-ref: Math. Proc. Camb. Phil. Soc. 168 (2020) 379-404
Subjects: Number Theory (math.NT); Algebraic Geometry (math.AG); Combinatorics (math.CO)
[315] arXiv:1705.05599 (cross-list from cs.CC) [pdf, other]
Title: The Parameterized Complexity of the Equidomination Problem
Oliver Schaudt, Fabian Senger
Subjects: Computational Complexity (cs.CC); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[316] arXiv:1705.05677 (cross-list from stat.ME) [pdf, other]
Title: Topology reveals universal features for network comparison
Pierre-André G. Maugis, Sofia C. Olhede, Patrick J. Wolfe
Comments: 95 pages, 10 figures, 2 algorithms
Subjects: Methodology (stat.ME); Social and Information Networks (cs.SI); Combinatorics (math.CO); Statistics Theory (math.ST)
[317] arXiv:1705.05709 (cross-list from math.GR) [pdf, other]
Title: Random ubiquitous transformation semigroups
Julius Jonušas, Sascha Troscheit
Comments: 18 pages
Journal-ref: Semigroup Forum, 99(3), (2019), 655-678
Subjects: Group Theory (math.GR); Combinatorics (math.CO); Probability (math.PR)
[318] arXiv:1705.05790 (cross-list from cs.DM) [pdf, other]
Title: Counting perfect matchings and the switch chain
Martin Dyer, Haiko Müller
Comments: 34 pages, 26 figures
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[319] arXiv:1705.05859 (cross-list from math.PR) [pdf, other]
Title: Correlation Functions of the Pfaffian Schur Process Using Macdonald Difference Operators
Promit Ghosal
Journal-ref: SIGMA 15 (2019), 092, 37 pages
Subjects: Probability (math.PR); Mathematical Physics (math-ph); Combinatorics (math.CO)
[320] arXiv:1705.06018 (cross-list from math.AG) [pdf, other]
Title: Chamber structure for some equivariant relative Gromov-Witten invariants of $\mathbb{P}^1$ in genus $0$
Longting Wu
Subjects: Algebraic Geometry (math.AG); Combinatorics (math.CO)
[321] arXiv:1705.06022 (cross-list from math.AG) [pdf, other]
Title: A vanishing result for the first twisted cohomology of affine varieties and applications to line arrangements
Pauline Bailet, Alexandru Dimca, Masahiko Yoshinaga
Journal-ref: Manuscripta Mathematica 157 (2018), no. 3-4, 497-511
Subjects: Algebraic Geometry (math.AG); Algebraic Topology (math.AT); Combinatorics (math.CO)
[322] arXiv:1705.06195 (cross-list from math.LO) [pdf, other]
Title: Infinite combinatorics plain and simple
Dániel T. Soukup, Lajos Soukup
Comments: 29 pages, small revisions, to appear in JSL
Subjects: Logic (math.LO); Combinatorics (math.CO)
[323] arXiv:1705.06236 (cross-list from math.NT) [pdf, other]
Title: Factors of sums and alternating sums of products of $q$-binomial coefficients and powers of $q$-integers
Victor J. W. Guo, Su-Dan Wang
Comments: 17 pages
Subjects: Number Theory (math.NT); Combinatorics (math.CO)
[324] arXiv:1705.06239 (cross-list from math.AG) [pdf, other]
Title: Discriminantal Arrangement, $3\times3$ Minors of Plücker Matrix and hypersurfaces in Grassmannian $Gr(3,n)$
S. Sawada, S. Settepanella, S. Yamagata
Comments: 12 pages, 1 figure
Journal-ref: C.R. Acad. Sci. Paris, Ser. I 355, Issue 11, 2017, Pages 1111-1120
Subjects: Algebraic Geometry (math.AG); Combinatorics (math.CO)
[325] arXiv:1705.06247 (cross-list from cs.CR) [pdf, other]
Title: Optimal Ramp Schemes and Related Combinatorial Objects
Douglas R. Stinson
Subjects: Cryptography and Security (cs.CR); Combinatorics (math.CO)
[326] arXiv:1705.06326 (cross-list from cs.DM) [pdf, other]
Title: An exact upper bound on the size of minimal clique covers
Ryan McIntyre, Michael Soltys
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[327] arXiv:1705.06359 (cross-list from math.AG) [pdf, other]
Title: Toric log del Pezzo surfaces with one singularity
Dimitrios I. Dais
Comments: 24 pages, 6 figures; minor changes in some lemmas in [v2]
Subjects: Algebraic Geometry (math.AG); Combinatorics (math.CO)
[328] arXiv:1705.06426 (cross-list from math.AC) [pdf, other]
Title: Regularity of powers of cover ideals of unimodular hypergraphs
Nguyen Thu Hang, Tran Nam Trung
Subjects: Commutative Algebra (math.AC); Combinatorics (math.CO)
[329] arXiv:1705.06431 (cross-list from math.OC) [pdf, other]
Title: Vehicle Routing with Drones
Rami Daknama, Elisabeth Kraus
Comments: 24 pages, 15 figures
Subjects: Optimization and Control (math.OC); Artificial Intelligence (cs.AI); Combinatorics (math.CO)
[330] arXiv:1705.06434 (cross-list from math-ph) [pdf, other]
Title: Ballot tilings and increasing trees
Keiichi Shigechi
Comments: 53 pages
Subjects: Mathematical Physics (math-ph); Combinatorics (math.CO)
[331] arXiv:1705.06437 (cross-list from math-ph) [pdf, other]
Title: Shifted tableaux and products of Schur's symmetric functions
Keiichi Shigechi
Comments: 57 pages
Subjects: Mathematical Physics (math-ph); Combinatorics (math.CO)
[332] arXiv:1705.06631 (cross-list from cs.DM) [pdf, other]
Title: Robust randomized matchings
Jannik Matuschke, Martin Skutella, José A. Soto
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[333] arXiv:1705.06702 (cross-list from hep-th) [pdf, other]
Title: Holomorphic primary fields in free CFT4 and Calabi-Yau orbifolds
Robert de Mello Koch, Phumudzo Rabambi, Randle Rabe, Sanjaye Ramgoolam
Comments: 52+1 pages
Subjects: High Energy Physics - Theory (hep-th); Combinatorics (math.CO); Representation Theory (math.RT)
[334] arXiv:1705.06775 (cross-list from math-ph) [pdf, other]
Title: A quartet of fermionic expressions for $M(k,2k\pm1)$ Virasoro characters via half-lattice paths
Olivier Blondeau-Fournier, Pierre Mathieu, Trevor A Welsh
Comments: 29 pages. v2: minor improvements, references added
Journal-ref: Nuclear Physics B 924 (2017), 643-683
Subjects: Mathematical Physics (math-ph); Statistical Mechanics (cond-mat.stat-mech); Combinatorics (math.CO)
[335] arXiv:1705.06801 (cross-list from math.NT) [pdf, other]
Title: Good Bounds in Certain Systems of True Complexity One
Freddie Manners
Comments: 40 pages
Journal-ref: Discrete Analysis, 2018:21, 40 pp
Subjects: Number Theory (math.NT); Combinatorics (math.CO)
[336] arXiv:1705.06815 (cross-list from math.PR) [pdf, other]
Title: Large deviations for subcritical bootstrap percolation on the random graph
Omer Angel, Brett Kolesnik
Comments: Added missing \log in Theorem 3
Subjects: Probability (math.PR); Combinatorics (math.CO)
[337] arXiv:1705.07141 (cross-list from math.RT) [pdf, other]
Title: Coboundary categories and local rules
Bruce W. Westbury
Subjects: Representation Theory (math.RT); Combinatorics (math.CO)
[338] arXiv:1705.07169 (cross-list from math.PR) [pdf, other]
Title: Hall-Littlewood RSK field
Alexey Bufetov, Konstantin Matveev
Comments: 36 pages, 14 figures
Subjects: Probability (math.PR); Mathematical Physics (math-ph); Combinatorics (math.CO)
[339] arXiv:1705.07304 (cross-list from math.AG) [pdf, other]
Title: Toric weak Fano varieties associated to building sets
Yusuke Suyama
Comments: 14 pages, 1 figure
Subjects: Algebraic Geometry (math.AG); Combinatorics (math.CO)
[340] arXiv:1705.07322 (cross-list from math.NT) [pdf, other]
Title: A generalization of Kátai's orthogonality criterion with applications
V. Bergelson, J. Kułaga-Przymus, M. Lemańczyk, F. K. Richter
Comments: 32 pages. The previous version of this paper is now split into two separate papers with new titles. This is the first of them
Journal-ref: Discrete and Continuous Dynamical Systems, Volume 39 (2019), Number 5, pp. 2581-2612
Subjects: Number Theory (math.NT); Combinatorics (math.CO); Dynamical Systems (math.DS)
[341] arXiv:1705.07444 (cross-list from math.NT) [pdf, other]
Title: Additive Combinatorics: A Menu of Research Problems
Bela Bajnok
Comments: This August 2017 version incorporates feedback and updates from several colleagues
Subjects: Number Theory (math.NT); Combinatorics (math.CO)
[342] arXiv:1705.07504 (cross-list from math.NT) [pdf, other]
Title: On some polynomials and series of Bloch-Polya Type
Alexander Berkovich, Ali K. Uncu
Comments: 9 pages, 2 tables
Subjects: Number Theory (math.NT); Combinatorics (math.CO)
[343] arXiv:1705.07530 (cross-list from math.AT) [pdf, other]
Title: Classification of toric manifolds over an $n$-cube with one vertex cut
Sho Hasui, Hideya Kuwata, Mikiya Masuda, Seonjeong Park
Comments: 37 pages, 1 figure
Subjects: Algebraic Topology (math.AT); Algebraic Geometry (math.AG); Combinatorics (math.CO)
[344] arXiv:1705.07542 (cross-list from math.RT) [pdf, other]
Title: Categorical relations between Langlands dual quantum affine algebras: Doubly laced types
Masaki Kashiwara, Se-jin Oh
Subjects: Representation Theory (math.RT); Combinatorics (math.CO); Quantum Algebra (math.QA)
[345] arXiv:1705.07621 (cross-list from cond-mat.stat-mech) [pdf, other]
Title: The grasshopper problem
Olga Goulko, Adrian Kent
Comments: Comments and references added. Ancillary files with simulation data included
Journal-ref: Proc. R. Soc. A 473 20170494 (2017)
Subjects: Statistical Mechanics (cond-mat.stat-mech); Mathematical Physics (math-ph); Combinatorics (math.CO); Quantum Physics (quant-ph)
[346] arXiv:1705.07681 (cross-list from cs.DM) [pdf, other]
Title: Clique-Width for Graph Classes Closed under Complementation
Alexandre Blanché, Konrad K. Dabrowski, Matthew Johnson, Vadim V. Lozin, Daniël Paulusma, Viktor Zamaraev
Comments: 39 pages, 7 figures
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[347] arXiv:1705.07978 (cross-list from math.PR) [pdf, other]
Title: Exponential decay of connection probabilities for subcritical Voronoi percolation in $\mathbb{R}^d$
Hugo Duminil-Copin, Aran Raoufi, Vincent Tassion
Comments: 8 pages
Subjects: Probability (math.PR); Combinatorics (math.CO)
[348] arXiv:1705.08322 (cross-list from cs.DM) [pdf, other]
Title: Behavior of digital sequences through exotic numeration systems
Julien Leroy, Michel Rigo, Manon Stipulanti
Comments: 32 pages, 27 figures
Journal-ref: Electron. J. Combin. 24 (2017), no. 1, Paper 1.44, 36 pp
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[349] arXiv:1705.08529 (cross-list from math.AP) [pdf, other]
Title: Convolution estimates and the number of disjoint partitions
Paata Ivanisvili
Comments: to appear, Electron. J. Comb.. This is the final version
Subjects: Analysis of PDEs (math.AP); Combinatorics (math.CO)
[350] arXiv:1705.08539 (cross-list from cs.DM) [pdf, other]
Title: Conscious and controlling elements in combinatorial group testing problems with more defectives
Dániel Gerbner, Máté Vizer
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[351] arXiv:1705.08655 (cross-list from math.RT) [pdf, other]
Title: Restriction of Odd Degree Characters of $\mathfrak{S}_n$
Christine Bessenrodt, Eugenio Giannelli, Jorn B. Olsson
Journal-ref: SIGMA 13 (2017), 070, 10 pages
Subjects: Representation Theory (math.RT); Combinatorics (math.CO); Group Theory (math.GR)
[352] arXiv:1705.08773 (cross-list from math.OC) [pdf, other]
Title: A Two-Level Graph Partitioning Problem Arising in Mobile Wireless Communications
Jamie Fairbrother, Adam Letchford, Keith Briggs
Subjects: Optimization and Control (math.OC); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
[353] arXiv:1705.08882 (cross-list from math.PR) [pdf, other]
Title: Sharp threshold for $K_4$-percolation
Brett Kolesnik
Comments: Exposition improved; results unchanged
Subjects: Probability (math.PR); Combinatorics (math.CO)
[354] arXiv:1705.08979 (cross-list from math.NT) [pdf, other]
Title: Automatic sequences and generalised polynomials
Jakub Byszewski, Jakub Konieczny
Comments: 29 pages, upgraded presentation and references to existing literature, an extended version of the second half of arXiv:1610.03900 [math.NT]
Journal-ref: Can. J. Math.-J. Can. Math. 72 (2020) 392-426
Subjects: Number Theory (math.NT); Formal Languages and Automata Theory (cs.FL); Combinatorics (math.CO); Dynamical Systems (math.DS)
[355] arXiv:1705.09014 (cross-list from cs.DM) [pdf, other]
Title: The tessellation problem of quantum walks
A. Abreu, L. Cunha, T. Fernandes, C. de Figueiredo, L. Kowada, F. Marquezino, D. Posner, R. Portugal
Comments: 10 pages, 7 figs
Journal-ref: Theoretical Computer Science 801, 175-191, 2020
Subjects: Discrete Mathematics (cs.DM); Computational Complexity (cs.CC); Combinatorics (math.CO); Quantum Physics (quant-ph)
[356] arXiv:1705.09053 (cross-list from math.PR) [pdf, other]
Title: Circular law for the sum of random permutation matrices
Anirban Basak, Nicholas Cook, Ofer Zeitouni
Comments: 50 pages, to appear in EJP
Subjects: Probability (math.PR); Combinatorics (math.CO)
[357] arXiv:1705.09159 (cross-list from math.CA) [pdf, other]
Title: Approximating sums by integrals only: multiple sums and sums over lattice polytopes
Iosif Pinelis
Comments: Version 4: a minor mistake in line 3 of Step 3 in the proof of Lemma 5.3 is fixed. Version 5: restriction in Th. 2.1 is removed. Version 6: restriction that the polytope be simple is removed. Version 7: mistake in definition of \mathbb{R}^+_J is fixed, w/ corresponding small changes in proof of Proposition 4.1
Subjects: Classical Analysis and ODEs (math.CA); Combinatorics (math.CO)
[358] arXiv:1705.09221 (cross-list from math.CA) [pdf, other]
Title: Hypergeometric and basic hypergeometric series and integrals associated with root systems
Michael J. Schlosser
Comments: 39 pages; small changes and references added; this text will appear as a chapter in the book "Multivariable Special Functions" (edited by Tom Koornwinder and Jasper Stokman) which is part of the new Askey-Bateman project
Subjects: Classical Analysis and ODEs (math.CA); Combinatorics (math.CO); Quantum Algebra (math.QA)
[359] arXiv:1705.09253 (cross-list from math.MG) [pdf, other]
Title: Arrangements of homothets of a convex body II
Márton Naszódi, Konrad J. Swanepoel
Comments: 9 pages
Journal-ref: Contributions to Discrete Mathematics 13 (2018), 116--123
Subjects: Metric Geometry (math.MG); Combinatorics (math.CO)
[360] arXiv:1705.09261 (cross-list from quant-ph) [pdf, other]
Title: Entanglement properties of quantum grid states
Joshua Lockhart, Otfried Gühne, Simone Severini
Comments: 6 pages, 4 figures, v2: small changes, final version
Journal-ref: Phys. Rev. A 97, 062340 (2018)
Subjects: Quantum Physics (quant-ph); Combinatorics (math.CO)
[361] arXiv:1705.09336 (cross-list from cs.DM) [pdf, other]
Title: On the number of types in sparse graphs
Michał Pilipczuk, Sebastian Siebertz, Szymon Toruńczyk
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[362] arXiv:1705.09617 (cross-list from cs.DC) [pdf, other]
Title: Distributed Dominating Set Approximations beyond Planar Graphs
Saeed Akhoondian Amiri, Stefan Schmid, Sebastian Siebertz
Comments: arXiv admin note: substantial text overlap with arXiv:1602.02991
Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
[363] arXiv:1705.09703 (cross-list from math.NT) [pdf, other]
Title: Some remarks on the asymmetric sum--product phenomenon
Ilya D. Shkredov
Comments: 28 pages
Journal-ref: Moscow J. Comb. Number Th. 8 (2019) 15-41
Subjects: Number Theory (math.NT); Combinatorics (math.CO)
[364] arXiv:1705.09717 (cross-list from math.PR) [pdf, other]
Title: On sampling graphical Markov models
Megan Bernstein, Prasad Tetali
Subjects: Probability (math.PR); Combinatorics (math.CO)
[365] arXiv:1705.09797 (cross-list from cs.DM) [pdf, other]
Title: Slimness of graphs
Feodor F. Dragan, Abdulhakeem Mohammed
Journal-ref: Discrete Mathematics & Theoretical Computer Science, Vol. 21 no. 3 , Graph Theory (March 4, 2019) dmtcs:4288
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[366] arXiv:1705.10026 (cross-list from math.RT) [pdf, other]
Title: $(q,t)$-characters of Kirillov-Reshetikhin modules of type $A_r$ as quantum cluster variables
Bolor Turmunkh
Comments: 45 pages, 8 figures
Journal-ref: Volume 25, Issue 1 (2018)
Subjects: Representation Theory (math.RT); Combinatorics (math.CO); Quantum Algebra (math.QA)
[367] arXiv:1705.10081 (cross-list from cs.CC) [pdf, other]
Title: Affine maps between quadratic assignment polytopes and subgraph isomorphism polytopes
Aleksandr Maksimenko
Comments: 6 pages, translated to English
Subjects: Computational Complexity (cs.CC); Discrete Mathematics (cs.DM); Combinatorics (math.CO); Optimization and Control (math.OC)
[368] arXiv:1705.10226 (cross-list from math.AC) [pdf, other]
Title: On the regularity of edge ideal of graphs
Seyed Amin Seyed Fakhari, Siamak Yassemi
Subjects: Commutative Algebra (math.AC); Combinatorics (math.CO)
[369] arXiv:1705.10243 (cross-list from cs.DM) [pdf, other]
Title: Directed random walks on polytopes with few facets
Malte Milatz
Comments: Full version. An extended abstract has been accepted at Eurocomb 2017
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[370] arXiv:1705.10264 (cross-list from math.QA) [pdf, other]
Title: Complex Hadamard matrices with noncommutative entries
Teodor Banica
Comments: 15 pages
Journal-ref: Ann. Funct. Anal. 9, no. 3 (2018), 354-368
Subjects: Quantum Algebra (math.QA); Combinatorics (math.CO)
[371] arXiv:1705.10380 (cross-list from math.PR) [pdf, other]
Title: Sharp asymptotic for the chemical distance in long-range percolation
Marek Biskup, Jeffrey Lin
Comments: 22 pages, 2 figs
Journal-ref: Random Struct. & Alg. 55 (2019) 560--583
Subjects: Probability (math.PR); Mathematical Physics (math-ph); Combinatorics (math.CO)
[372] arXiv:1705.10520 (cross-list from cs.IT) [pdf, other]
Title: Secret sharing on large girth graphs
Laszlo Csirmaz, Peter Ligeti
Subjects: Information Theory (cs.IT); Combinatorics (math.CO)
[373] arXiv:1705.10570 (cross-list from cs.DM) [pdf, other]
Title: The complexity of recognizing minimally tough graphs
Gyula Y Katona, István Kovács, Kitti Varga
Journal-ref: Discrete Applied Mathematics Volume 294, 15 May 2021, Pages 55-84
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[374] arXiv:1705.10700 (cross-list from math.NT) [pdf, other]
Title: On a conjecture of George Beck
Shane Chern
Journal-ref: Int. J. Number Theory 14 (2018), no. 3, 647--651
Subjects: Number Theory (math.NT); Combinatorics (math.CO)
[375] arXiv:1705.10718 (cross-list from math.AC) [pdf, other]
Title: Hilbert series for twisted commutative algebras
Steven V Sam, Andrew Snowden
Comments: 28 pages
Journal-ref: Algebraic Combinatorics 1 (2018), no. 1, 147-172
Subjects: Commutative Algebra (math.AC); Combinatorics (math.CO); Representation Theory (math.RT)
[376] arXiv:1705.10727 (cross-list from math.NT) [pdf, other]
Title: A geometric approach to counting norms in cyclic extensions of function fields
Vlad Matei
Subjects: Number Theory (math.NT); Algebraic Topology (math.AT); Combinatorics (math.CO); Representation Theory (math.RT)
[377] arXiv:1705.10811 (cross-list from math.AG) [pdf, other]
Title: Special cases of the orbifold version of Zvonkine's $r$-ELSV formula
Gaëtan Borot, Reinier Kramer, Danilo Lewanski, Alexandr Popolitov, Sergey Shadrin
Comments: 20 pages
Journal-ref: Michigan Math. J. 70 (2021), no. 2, 369-402
Subjects: Algebraic Geometry (math.AG); Mathematical Physics (math-ph); Combinatorics (math.CO)
[378] arXiv:1705.10820 (cross-list from q-bio.MN) [pdf, other]
Title: Counting chemical reaction networks with NAUTY
Murad Banaji
Subjects: Molecular Networks (q-bio.MN); Combinatorics (math.CO); Dynamical Systems (math.DS)
[379] arXiv:1705.10826 (cross-list from cs.DM) [pdf, other]
Title: Minimizing the Cost of Team Exploration
Dorota Osula
Comments: 25 pages, 4 figures, 5 pseudo-codes
Subjects: Discrete Mathematics (cs.DM); Distributed, Parallel, and Cluster Computing (cs.DC); Combinatorics (math.CO)
[380] arXiv:1705.11103 (cross-list from math.PR) [pdf, other]
Title: Uniform random colored complexes
Ariane Carrance
Comments: 36 pages, 9 figures, minor additions and corrections
Subjects: Probability (math.PR); Mathematical Physics (math-ph); Combinatorics (math.CO)
[381] arXiv:1705.11116 (cross-list from cs.DM) [pdf, other]
Title: Identification of points using disks
Valentin Gledel, Aline Parreau
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[382] arXiv:1705.11133 (cross-list from cs.DM) [pdf, other]
Title: A lower bound on the order of the largest induced linear forest in triangle-free planar graphs
François Dross, Mickael Montassier, Alexandre Pinlou
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
Total of 382 entries
Showing up to 2000 entries per page: fewer | more | all