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 April 2015

Total of 289 entries
Showing up to 2000 entries per page: fewer | more | all
[76] arXiv:1504.03662 [pdf, other]
Title: Orthogonal Representation of Graphs
Alberto Solís-Encina, José Ramón Portillo
Comments: 17 pages, 9 figures
Subjects: Combinatorics (math.CO)
[77] arXiv:1504.03668 [pdf, other]
Title: The Ramsey number of loose cycles versus cliques
Arès Méroueh
Comments: 18 pages
Subjects: Combinatorics (math.CO)
[78] arXiv:1504.03758 [pdf, other]
Title: On the number of edges in a graph with no $(k+1)$-connected subgraphs
Anton Bernshteyn, Alexandr Kostochka
Comments: 8 pages; a few typos have been fixed
Journal-ref: Discrete Mathematics, vol. 339 (2016), n. 2, 682--688
Subjects: Combinatorics (math.CO)
[79] arXiv:1504.03782 [pdf, other]
Title: A Ratio of Alternants Formula for Loop Schur Functions
Gabriel Frieden
Comments: 12 pages. (v2) Added a denominator formula (Corollary 3.2) and an alternative ratio of alternants formula (Theorem 3.3); improved the exposition; changed notational conventions for $h_k^{(r)}$ and alternants
Subjects: Combinatorics (math.CO)
[80] arXiv:1504.03839 [pdf, other]
Title: The $H$-spectrum of a generalized power hypergraph
Murad-ul-Islam Khan, Yi-Zheng Fan
Comments: arXiv admin note: text overlap with arXiv:1408.3303
Journal-ref: Discrete Mathematics, 2016, 339(6): 1682-1689
Subjects: Combinatorics (math.CO)
[81] arXiv:1504.04062 [pdf, other]
Title: Edgewise Cohen-Macaulay connectivity of partially ordered sets
Christos A. Athanasiadis, Myrto Kallipoliti
Comments: Major revision, 11 pages, 3 figures
Subjects: Combinatorics (math.CO)
[82] arXiv:1504.04069 [pdf, other]
Title: Critical exponents of graphs
Dominique Guillot, Apoorva Khare, Bala Rajaratnam
Comments: 21 pages; added Proposition 4.15 on correlation matrices. Final version, to appear in Journal of Combinatorial Theory, Series A
Journal-ref: Journal of Combinatorial Theory, Series A 139 (2016), 30-58
Subjects: Combinatorics (math.CO); Functional Analysis (math.FA)
[83] arXiv:1504.04112 [pdf, other]
Title: Selective Hypergraph Colourings
Yair Caro, Josef Lauri, Christina Zarb
Subjects: Combinatorics (math.CO)
[84] arXiv:1504.04121 [pdf, other]
Title: Odd number and Trapezoidal number
Masanori Ando
Subjects: Combinatorics (math.CO)
[85] arXiv:1504.04170 [pdf, other]
Title: Dimensional dual hyperovals in classical polar spaces
John Sheekey
Subjects: Combinatorics (math.CO)
[86] arXiv:1504.04178 [pdf, other]
Title: Graphs that have a weighted adjacency matrix with spectrum $\{\lambda_1^{n-2}, \lambda_1^2\}$
Karen Meagher, Irene Sciriha
Comments: 16 pages
Subjects: Combinatorics (math.CO)
[87] arXiv:1504.04195 [pdf, other]
Title: Extremal problems on the Hamiltonicity of claw-free graphs
Binlong Li, Bo Ning, Xing Peng
Comments: 22 pages, 8 figures, to appear in Discrete Mathematics
Journal-ref: Discrete Mathematics 341(2018) 2774--2788
Subjects: Combinatorics (math.CO)
[88] arXiv:1504.04225 [pdf, other]
Title: On the second largest distance eigenvalue of a graph
Ruifang Liu, Jie Xue, Litao Guo
Subjects: Combinatorics (math.CO)
[89] arXiv:1504.04274 [pdf, other]
Title: Hypergraphs: connection and separation
M. Amin Bahmanian, Mateja Šajna
Subjects: Combinatorics (math.CO)
[90] arXiv:1504.04278 [pdf, other]
Title: Uniquely cycle-saturated graphs
Paul S. Wenger, Douglas B. West
Comments: 14 pages, 5 figures
Subjects: Combinatorics (math.CO)
[91] arXiv:1504.04279 [pdf, other]
Title: A non-partitionable Cohen-Macaulay simplicial complex
Art M. Duval, Bennet Goeckner, Caroline J. Klivans, Jeremy L. Martin
Comments: Final version. 13 pages, 2 figures
Journal-ref: Adv. Math. 299 (2016) 381-395
Subjects: Combinatorics (math.CO); Commutative Algebra (math.AC)
[92] arXiv:1504.04299 [pdf, other]
Title: Isotropic matroids II: Circle graphs
Robert Brijder, Lorenzo Traldi
Comments: 39 pages, 16 figures
Journal-ref: Electron. J. Combin. 23 (2016) #P4.2
Subjects: Combinatorics (math.CO)
[93] arXiv:1504.04363 [pdf, other]
Title: Transfinite Ford-Fulkerson on a Finite Network
Spencer Backman, Tony Huynh
Comments: 11 pages, 5 figures
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[94] arXiv:1504.04392 [pdf, other]
Title: A Note on Weighted Rooted Trees
Zi-Xia Song, Talon Ward, Alexander York
Subjects: Combinatorics (math.CO)
[95] arXiv:1504.04404 [pdf, other]
Title: The Pascal Rhombus and the Stealth Configuration
Paul K. Stockmeyer
Comments: 9 pages, 4 figures, 8 references
Subjects: Combinatorics (math.CO)
[96] arXiv:1504.04422 [pdf, other]
Title: Finite 2-geodesic transitive graphs of prime valency
Alice Devillers, Wei Jin, Cai Heng Li, Cheryl E. Praeger
Comments: arXiv admin note: substantial text overlap with arXiv:1110.2235
Subjects: Combinatorics (math.CO)
[97] arXiv:1504.04424 [pdf, other]
Title: Density dichotomy in random words
Joshua Cooper, Danny Rorabaugh
Comments: 12 pages
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[98] arXiv:1504.04452 [pdf, other]
Title: Spectra of infinite graphs via Schur complement
L. Golinskii
Comments: 7 pages
Subjects: Combinatorics (math.CO); Spectral Theory (math.SP)
[99] arXiv:1504.04529 [pdf, other]
Title: Operads from posets and Koszul duality
Samuele Giraudo
Comments: 40 pages
Journal-ref: European Journal of Combinatorics, 56C, 1--32, 2016
Subjects: Combinatorics (math.CO); Quantum Algebra (math.QA)
[100] arXiv:1504.04553 [pdf, other]
Title: Some constructions of cyclic and quasi-cyclic subspaces codes
Ismael Gutierrez, Ivan Molina
Subjects: Combinatorics (math.CO); Information Theory (cs.IT)
[101] arXiv:1504.04685 [pdf, other]
Title: On the representation theory of $G\sim S_n$
Ashish Mishra, Murali K. Srinivasan
Comments: 41 pages
Subjects: Combinatorics (math.CO); Representation Theory (math.RT)
[102] arXiv:1504.04820 [pdf, other]
Title: The Simultaneous Strong Metric Dimension of Graph Families
A. Estrada-Moreno, C. García-Gómez, Y. Ramírez-Cruz, J. A. Rodríguez-Velázquez
Comments: arXiv admin note: text overlap with arXiv:1312.1987 by other authors
Journal-ref: Bulletin of the Malaysian Mathematical Sciences Society 39(S1) (2016) 175-192
Subjects: Combinatorics (math.CO)
[103] arXiv:1504.04821 [pdf, other]
Title: Strongly sublinear separators and polynomial expansion
Zdenek Dvorak, Sergey Norin
Comments: 9 pages, no figures
Subjects: Combinatorics (math.CO)
[104] arXiv:1504.04972 [pdf, other]
Title: Parking functions for trees and mappings
Marie-Louise Bruner, Alois Panholzer
Subjects: Combinatorics (math.CO)
[105] arXiv:1504.05012 [pdf, other]
Title: Polynomials vanishing on Cartesian products: The Elekes-Szab\'o Theorem revisited
Orit E. Raz, Micha Sharir, Frank de Zeeuw
Journal-ref: Duke Math. J. 165, no. 18 (2016), 3517-3566
Subjects: Combinatorics (math.CO)
[106] arXiv:1504.05041 [pdf, other]
Title: On the use of the least common multiple to build a prime-generating recurrence
Serafín Ruiz-Cabello
Comments: 16 pages, 1 figure; multiple typos added, modified title, many other small corrections
Subjects: Combinatorics (math.CO)
[107] arXiv:1504.05146 [pdf, other]
Title: Sign conjugacy classes of the alternating groups
Lucia Morotti
Subjects: Combinatorics (math.CO); Representation Theory (math.RT)
[108] arXiv:1504.05213 [pdf, other]
Title: Lattice structure of Grid-Tamari orders
Thomas McConville
Comments: 31 pages; removed a section determining lattice congruences which will appear in a separate article
Journal-ref: J. Combin. Theory Ser. A 148 (2017), 27-56
Subjects: Combinatorics (math.CO)
[109] arXiv:1504.05252 [pdf, other]
Title: A note on total and list edge-colouring of graphs of tree-width 3
Richard Lang
Comments: arXiv admin note: substantial text overlap with arXiv:1504.02122
Subjects: Combinatorics (math.CO)
[110] arXiv:1504.05293 [pdf, other]
Title: The Hamilton-Waterloo Problem for Triangle-Factors and Heptagon-Factors
Hongchuan Lei, Hung-Lin Fu
Comments: in Graphs and Combinatorics, 2015
Subjects: Combinatorics (math.CO)
[111] arXiv:1504.05322 [pdf, other]
Title: Unavoidable induced subgraphs in large graphs with no homogeneous sets
Maria Chudnovsky, Ringi Kim, Sang-il Oum, Paul Seymour
Comments: 13 pages, 3 figures
Journal-ref: J. Combin. Theory, Ser. B, 118(May 2016), pp. 1-12
Subjects: Combinatorics (math.CO)
[112] arXiv:1504.05373 [pdf, other]
Title: Rainbow matchings and rainbow connectedness
Alexey Pokrovskiy
Comments: 17 pages, 1 figure
Subjects: Combinatorics (math.CO)
[113] arXiv:1504.05412 [pdf, other]
Title: Classification of reflexibile regular Cayley maps for dihedral groups
István Kovács, Young Soo Kwon
Comments: 19 pages
Subjects: Combinatorics (math.CO)
[114] arXiv:1504.05821 [pdf, other]
Title: Factor Colorings of Linearly Recurrent Words
Ville Salo, Ilkka Törmä
Comments: 7 pages
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[115] arXiv:1504.05902 [pdf, other]
Title: Onset of the Asymptotic Regime for Finite Orders
Joe Henson, David P. Rideout, Rafael D. Sorkin, Sumati Surya
Comments: 28 pages, 16 figures
Subjects: Combinatorics (math.CO); General Relativity and Quantum Cosmology (gr-qc)
[116] arXiv:1504.05939 [pdf, other]
Title: Cyclic Critical Groups of Graphs
Ryan Becker, Darren Glass
Subjects: Combinatorics (math.CO)
[117] arXiv:1504.05987 [pdf, other]
Title: On the 1-switch conjecture in the Hypercube and other graphs
Daniel Soltész
Comments: 11 pages, 2 figures
Subjects: Combinatorics (math.CO)
[118] arXiv:1504.06001 [pdf, other]
Title: Cohen-Macaulay and Gorenstein path ideals of trees
Sara Saeedi Madani, Dariush Kiani
Comments: 10 pages, 4 figures, to appear in Algebra Colloquium. arXiv admin note: text overlap with arXiv:0708.3111 by other authors
Subjects: Combinatorics (math.CO)
[119] arXiv:1504.06056 [pdf, other]
Title: Free quadri-algebras and dual quadri-algebras
Loïc Foissy
Comments: 19 pages
Subjects: Combinatorics (math.CO)
[120] arXiv:1504.06087 [pdf, other]
Title: A divisibility result on combinatorics of generalized braids
Loïc Foissy, Jean Fromentin
Comments: 28 pages
Subjects: Combinatorics (math.CO); Group Theory (math.GR)
[121] arXiv:1504.06095 [pdf, other]
Title: On some characterizations of strong power graphs of finite groups
A. K. Bhuniya, S. Bera
Comments: 13 pages
Subjects: Combinatorics (math.CO)
[122] arXiv:1504.06145 [pdf, other]
Title: Bond Incident Degree (BID) Indices of Polyomino Chains: A Unified Approach
A. Ali, Z. Raza, A. A. Bhatti
Comments: 17 pages, 3 figures
Journal-ref: Appl. Math. Comput. 287-288, (2016) 28-37
Subjects: Combinatorics (math.CO)
[123] arXiv:1504.06176 [pdf, other]
Title: Properly colored and rainbow copies of graphs with few cherries
Benny Sudakov, Jan Volec
Subjects: Combinatorics (math.CO)
[124] arXiv:1504.06196 [pdf, other]
Title: Connectivity of Double Graphs
Zhayida Simayijiang, Elkin Vumar
Subjects: Combinatorics (math.CO)
[125] arXiv:1504.06234 [pdf, other]
Title: Acyclic chromatic index of triangle-free 1-planar graphs
Jijuan Chen, Tao Wang, Huiqin Zhang
Comments: 7 pages. Lemma 6 was strengthened and the main result was slightly improved
Journal-ref: Graphs and Combinatorics, 33 (2017) 859--868
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[126] arXiv:1504.06239 [pdf, other]
Title: Critical ideals of trees
Hugo Corrales, Carlos E. Valencia
Comments: 26 pages, 6 figures. Major changes
Subjects: Combinatorics (math.CO); Commutative Algebra (math.AC)
[127] arXiv:1504.06257 [pdf, other]
Title: Critical ideals of signed graphs with twin vertices
Carlos A. Alfaro, Hugo Corrales, Carlos E. Valencia
Comments: 26 pages, 9 figures. Major changes from the previous version. Accepted in Advanced in Applied Mathematics
Subjects: Combinatorics (math.CO); Commutative Algebra (math.AC)
[128] arXiv:1504.06285 [pdf, other]
Title: A transference principle for Ramsey numbers of bounded degree graphs
Choongbum Lee
Comments: 21 pages
Subjects: Combinatorics (math.CO)
[129] arXiv:1504.06344 [pdf, other]
Title: Connectivity in bridge-addable graph classes: the McDiarmid-Steger-Welsh conjecture
Guillaume Chapuy, Guillem Perarnau
Comments: v2: Minor revision, added Theorem 3 (a corollary of our main result) and corrected a minor error in the proof of Proposition 5, 23 pages, 3 figures
Journal-ref: J. Combin. Theory Ser. B 136 (2019), 44-71
Subjects: Combinatorics (math.CO); Probability (math.PR)
[130] arXiv:1504.06383 [pdf, other]
Title: Combinatorics of the zeta map on rational Dyck paths
Cesar Ceballos, Tom Denton, Christopher R. H. Hanusa
Comments: 34 pages, 30 figures (v3 updated to published version. v2 revised and augmented Section 9. Its Section 9 has more detail but is less organized than v3.)
Subjects: Combinatorics (math.CO)
[131] arXiv:1504.06480 [pdf, other]
Title: Wide enough Latin rectangles are perfects
N. Astromujoff, M. Matamala
Subjects: Combinatorics (math.CO)
[132] arXiv:1504.06561 [pdf, other]
Title: Bipartite noisy hypercubes have large higher-order Cheeger separation
Kelly Yancey, Matthew Yancey
Comments: The contents of this paper have been merged with "Bipartite Communities" arXiv:1412.5666 now by the same authors
Subjects: Combinatorics (math.CO)
[133] arXiv:1504.06585 [pdf, other]
Title: Clique number of the square of a line graph
Małgorzata Śleszyńska-Nowak
Comments: 9 pages, 3 figures
Subjects: Combinatorics (math.CO)
[134] arXiv:1504.06596 [pdf, other]
Title: On Panchromatic Patterns
Hortensia Galeana-Sanchez, Ricardo Strausz
Subjects: Combinatorics (math.CO)
[135] arXiv:1504.06651 [pdf, other]
Title: All Simple Venn Diagrams are Hamiltonian
Gara Pruesse, Frank Ruskey
Subjects: Combinatorics (math.CO)
[136] arXiv:1504.06657 [pdf, other]
Title: Intersection theorems for multisets
Karen Meagher, Alison Purdy
Comments: 26 pages. One citation updated. Bound in Theorem 3.4 improved by replacing Theorem 2.3 with newer result
Subjects: Combinatorics (math.CO)
[137] arXiv:1504.06688 [pdf, other]
Title: On putative q-Analogues of the Fano Plane and Related Combinatorial Structures
Thomas Honold, Michael Kiermaier
Comments: 37 pages, results were presented in part at Alcoma15
Subjects: Combinatorics (math.CO)
[138] arXiv:1504.06713 [pdf, other]
Title: Computing graph gonality is hard
Dion Gijswijt, Harry Smit, Marieke van der Wegen
Comments: The previous version only dealt with hardness of the divisorial gonality. The current version also shows hardness of stable gonality and discusses the relation between the two graph parameters
Subjects: Combinatorics (math.CO)
[139] arXiv:1504.06726 [pdf, other]
Title: Planar digraphs without large acyclic sets
Kolja Knauer, Petru Valicov, Paul S. Wenger
Comments: 3 pages, 1 figure
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[140] arXiv:1504.06748 [pdf, other]
Title: On bisecants of R\'edei type blocking sets and applications
Bence Csajbók
Comments: Revised version, accepted by Combinatorica. Theorems 4.12 and 6.17 are improved
Subjects: Combinatorics (math.CO)
[141] arXiv:1504.06807 [pdf, other]
Title: On some variations of coloring problems of infinite words
Aldo de Luca, Luca Q. Zamboni
Subjects: Combinatorics (math.CO)
[142] arXiv:1504.06818 [pdf, other]
Title: Additively irreducible sequences in commutative semigroups
Guoqing Wang
Comments: 26 pages
Subjects: Combinatorics (math.CO); Commutative Algebra (math.AC); Group Theory (math.GR); Number Theory (math.NT)
[143] arXiv:1504.06869 [pdf, other]
Title: Evidence for parking conjectures
Brendon Rhoades
Comments: 24 pages
Subjects: Combinatorics (math.CO)
[144] arXiv:1504.06894 [pdf, other]
Title: A bijective enumeration of $3$-strip tableaux
Emma Yu Jin
Comments: 14 pages
Subjects: Combinatorics (math.CO)
[145] arXiv:1504.06926 [pdf, other]
Title: On the Sprague-Grundy Function of Tetris Extensions of Proper {\sc Nim}
Endre Boros, Vladimir Gurvich, Nhan Bao Ho, Kazuhisa Makino
Subjects: Combinatorics (math.CO)
[146] arXiv:1504.06970 [pdf, other]
Title: Asymptotics of the modes of the ordered Stirling numbers
István Mező
Subjects: Combinatorics (math.CO)
[147] arXiv:1504.06979 [pdf, other]
Title: Obstructions for three-coloring graphs without induced paths on six vertices
Maria Chudnovsky, Jan Goedgebeur, Oliver Schaudt, Mingxian Zhong
Comments: 31 pages
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[148] arXiv:1504.06982 [pdf, other]
Title: Further Results on the Classification of MDS Codes
Janne I. Kokkala, Patric R. J. Östergård
Subjects: Combinatorics (math.CO); Information Theory (cs.IT)
[149] arXiv:1504.06989 [pdf, other]
Title: On the number of unit-area triangles spanned by convex grids in the plane
Orit E. Raz, Micha Sharir, Ilya D. Shkredov
Comments: arXiv admin note: substantial text overlap with arXiv:1501.00379
Subjects: Combinatorics (math.CO)
[150] arXiv:1504.07048 [pdf, other]
Title: On wild frieze patterns
Michael Cuntz
Comments: 10 pages, 4 figures
Subjects: Combinatorics (math.CO)
[151] arXiv:1504.07079 [pdf, other]
Title: The proofs of two directed paths conjectures of Bollob\'as and Leader
Trevor Pinto
Comments: 12 pages
Subjects: Combinatorics (math.CO)
[152] arXiv:1504.07109 [pdf, other]
Title: Realization spaces of matroids over hyperfields
Emanuele Delucchi, Linard Hoessly, Elia Saini
Comments: 44 pages. Several typos and errors corrected, in particular in the statement of Theorem 4.4. Proof of Theorem 4.1 corrected and several proofs simplified
Subjects: Combinatorics (math.CO)
[153] arXiv:1504.07136 [pdf, other]
Title: Bounded Height Interlaced Pairs of Parking Functions
Francois Bergeron
Comments: 7 pages, 1 figure
Subjects: Combinatorics (math.CO)
[154] arXiv:1504.07140 [pdf, other]
Title: A Note on the Rainbow Connectivity of Tournaments
Jesús Alva-Samos, Juan José Montellano-Ballesteros
Subjects: Combinatorics (math.CO)
[155] arXiv:1504.07156 [pdf, other]
Title: On consecutive sums in permutations
Jakub Konieczny
Comments: 46 pages
Subjects: Combinatorics (math.CO); Number Theory (math.NT)
[156] arXiv:1504.07165 [pdf, other]
Title: Polynomial Invariants for Arbitrary Rank $D$ Weakly-Colored Stranded Graphs
Remi Cocou Avohou
Comments: Basic definitions overlap with arXiv:1301.1987
Journal-ref: SIGMA 12 (2016), 030, 23 pages
Subjects: Combinatorics (math.CO); Mathematical Physics (math-ph)
[157] arXiv:1504.07265 [pdf, other]
Title: A survey of consecutive patterns in permutations
Sergi Elizalde
Comments: Chapter for upcoming IMA volume Recent Trends in Combinatorics
Subjects: Combinatorics (math.CO)
[158] arXiv:1504.07290 [pdf, other]
Title: A Reduced Upper Bound for an Edge-coloring Problem from Relation Algebra
Jeremy F. Alm, David A. Andrews
Subjects: Combinatorics (math.CO); Logic (math.LO); Rings and Algebras (math.RA)
[159] arXiv:1504.07310 [pdf, other]
Title: On Vaughan Pratt's crossword problem
George M. Bergman (<a href="http://U.C.Berkeley" rel="external noopener nofollow" class="link-external link-http">this http URL</a>), Pace P. Nielsen (Brigham Young University)
Comments: 17 pages. Final version; we have made various minor changes in wording etc
Journal-ref: J. Lond. Math. Soc. (2) 93 (2016) 825-845
Subjects: Combinatorics (math.CO); Rings and Algebras (math.RA)
[160] arXiv:1504.07318 [pdf, other]
Title: Generalized Polarization Modules
Hector Blandin
Comments: This is a full version of the Extended Abstract arXiv:1411.4197 [math.CO]
Journal-ref: Ann. Comb. (2017)
Subjects: Combinatorics (math.CO)
[161] arXiv:1504.07348 [pdf, other]
Title: Intersection cohomology of the symmetric reciprocal plane
Nicholas Proudfoot, Max Wakefield, Benjamin Young
Comments: 10 pages, 1 figure; small errors corrected after publication
Subjects: Combinatorics (math.CO); Algebraic Geometry (math.AG)
[162] arXiv:1504.07363 [pdf, other]
Title: From Anderson to Zeta
Marko Thiel
Comments: 37 pages
Subjects: Combinatorics (math.CO)
[163] arXiv:1504.07369 [pdf, other]
Title: Cyclic hamiltonian cycle systems of the complete multipartite graph: even number of parts
Francesca Merola, Anita Pasotti, Marco Antonio Pellegrini
Comments: 14 pages
Subjects: Combinatorics (math.CO)
[164] arXiv:1504.07388 [pdf, other]
Title: Topological minors of cover graphs and dimension
Piotr Micek, Veit Wiechert
Comments: revised version
Subjects: Combinatorics (math.CO)
[165] arXiv:1504.07441 [pdf, other]
Title: The Combinatorics of Occam's Razor
William Ralph
Subjects: Combinatorics (math.CO)
[166] arXiv:1504.07647 [pdf, other]
Title: Computing girth and cogirth in perturbed graphic matroids
Jim Geelen, Rohan Kapadia
Comments: 24 pages, no figures
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[167] arXiv:1504.07669 [pdf, other]
Title: Braess's paradox for the spectral gap in random graphs and delocalization of eigenvectors
Ronen Eldan, Miklós Rácz, Tselil Schramm
Comments: Version 2, minor changes
Subjects: Combinatorics (math.CO); Probability (math.PR); Spectral Theory (math.SP)
[168] arXiv:1504.07796 [pdf, other]
Title: An exact Tur\'an result for tripartite 3-graphs
Adam Sanitt, John Talbot
Comments: 12 pages
Subjects: Combinatorics (math.CO)
[169] arXiv:1504.07811 [pdf, other]
Title: Spanning trees in connected graphs with few branch and end vertices
Zhora Nikoghosyan
Comments: 7 pages, Theorem 2 and Theorem 3 are new
Subjects: Combinatorics (math.CO)
[170] arXiv:1504.07845 [pdf, other]
Title: A non-existence result on symplectic semifield spreads
Stefano Capparelli, Valentina Pepe
Subjects: Combinatorics (math.CO); Algebraic Geometry (math.AG)
[171] arXiv:1504.07888 [pdf, other]
Title: Lift-and-project ranks of the stable set polytope of joined a-perfect graphs
S. Bianchi, M. Escalante, M.S. Montelar
Subjects: Combinatorics (math.CO)
[172] arXiv:1504.08055 [pdf, other]
Title: Partial domination - the isolation number of a graph
Yair Caro, Adriana Hansberg
Comments: 28 pages
Subjects: Combinatorics (math.CO)
[173] arXiv:1504.08089 [pdf, other]
Title: Construction of double Grothendieck polynomials of classical types using IdCoxeter algebras
A.N. Kirillov, H. Naruse
Comments: Dedicated to Professor Ken-ichi Shinoda
Journal-ref: Tokyo J. Math.Volume 39, Number 3 (2017), 695-728
Subjects: Combinatorics (math.CO)
[174] arXiv:1504.08101 [pdf, other]
Title: Small Partial Latin Squares that Cannot be Embedded in a Cayley Table
Ian M. Wanless, Bridget S. Webb
Comments: 9 pages
Journal-ref: Australas. J. Combin. 67(2) (2017), 352-363
Subjects: Combinatorics (math.CO); Group Theory (math.GR)
[175] arXiv:1504.08107 [pdf, other]
Title: On graphs containing few disjoint excluded minors. Asymptotic number and structure of graphs containing few disjoint minors K4
Valentas Kurauskas
Comments: 97 pages, 10 figures
Subjects: Combinatorics (math.CO)
[176] arXiv:1504.08122 [pdf, other]
Title: First order limits of sparse graphs: Plane trees and path-width
Jakub Gajarsky, Petr Hlineny, Tomas Kaiser, Daniel Kral, Martin Kupec, Jan Obdrzalek, Sebastian Ordyniak, Vojtech Tuma
Subjects: Combinatorics (math.CO)
[177] arXiv:1504.08250 [pdf, other]
Title: Beyond the Richter-Thomassen Conjecture
János Pach, Natan Rubin, Gábor Tardos
Subjects: Combinatorics (math.CO); Computational Geometry (cs.CG)
[178] arXiv:1504.08306 [pdf, other]
Title: Iterated altans and their properties
Nino Bašić, Tomaž Pisanski
Comments: 13 pages, 12 figures
Journal-ref: MATCH Commun. Math. Comput. Chem. 74 (2015) 645-658
Subjects: Combinatorics (math.CO)
[179] arXiv:1504.00076 (cross-list from math.MG) [pdf, other]
Title: Beyond Chance-Constrained Convex Mixed-Integer Optimization: A Generalized Calafiore-Campi Algorithm and the notion of $S$-optimization
J. A. De Loera, R. N. La Haye, D. Oliveros, E. Roldán-Pensado
Comments: 16 pages, 0 figures. This paper has been revised and split into two parts. This version is the second part of the original paper. The first part of the original paper is arXiv:1508.02380 (the original article contained 24 pages, 3 figures)
Subjects: Metric Geometry (math.MG); Combinatorics (math.CO); Optimization and Control (math.OC)
[180] arXiv:1504.00137 (cross-list from math.NT) [pdf, other]
Title: On sets free of sumsets with summands of prescribed size
Javier Cilleruelo, Rafael Tesoro
Comments: 33 pages
Subjects: Number Theory (math.NT); Combinatorics (math.CO)
[181] arXiv:1504.00173 (cross-list from math.GR) [pdf, other]
Title: On covers of graphs by Cayley graphs
Agelos Georgakopoulos
Subjects: Group Theory (math.GR); Combinatorics (math.CO)
[182] arXiv:1504.00218 (cross-list from math.DS) [pdf, other]
Title: Is there a Ramsey-Hindman theorem ?
Ethan Akin, Eli Glasner
Subjects: Dynamical Systems (math.DS); Combinatorics (math.CO)
[183] arXiv:1504.00253 (cross-list from math.FA) [pdf, other]
Title: Tables of the existence of equiangular tight frames
Matthew Fickus, Dustin G. Mixon
Subjects: Functional Analysis (math.FA); Information Theory (cs.IT); Combinatorics (math.CO)
[184] arXiv:1504.00314 (cross-list from math-ph) [pdf, other]
Title: From lattice Quantum Electrodynamics to the distribution of the algebraic areas enclosed by random walks on $Z^2$
Thomas Epelbaum, Francois Gelis, Bin Wu
Comments: 21 pages, to appear in Annales de l'Institut Henri Poincaré D
Journal-ref: Annales de l'Institut Henri Poincar\'e D3, 381 (2016)
Subjects: Mathematical Physics (math-ph); High Energy Physics - Lattice (hep-lat); High Energy Physics - Theory (hep-th); Combinatorics (math.CO)
[185] arXiv:1504.00396 (cross-list from math.PR) [pdf, other]
Title: Random matrices: tail bounds for gaps between eigenvalues
Hoi Nguyen, Terence Tao, Van Vu
Comments: Several typos corrected, new references and a new application added (40 pages)
Subjects: Probability (math.PR); Combinatorics (math.CO)
[186] arXiv:1504.00666 (cross-list from math.PR) [pdf, other]
Title: q-randomized Robinson-Schensted-Knuth correspondences and random polymers
Konstantin Matveev, Leonid Petrov
Comments: 83 pages, 33 figures; v2: presentation improved
Subjects: Probability (math.PR); Mathematical Physics (math-ph); Combinatorics (math.CO); Quantum Algebra (math.QA)
[187] arXiv:1504.01066 (cross-list from math.AC) [pdf, other]
Title: On the growth of deviations
Adam Boocher, Alessio D'Alì, Eloísa Grifo, Jonathan Montaño, Alessio Sammartano
Comments: Corrected some minor typos in the version published in PAMS
Journal-ref: Proceedings of the American Mathematical Society, Vol. 144, pp 5049-5060 (2016)
Subjects: Commutative Algebra (math.AC); Combinatorics (math.CO)
[188] arXiv:1504.01089 (cross-list from math.NT) [pdf, other]
Title: Coefficients of the Inflated Eulerian Polynomial
Juan S. Auli, Ron Graham, Carla D. Savage
Comments: New results and new collaborator added. 26 pages, 4 figures
Subjects: Number Theory (math.NT); Combinatorics (math.CO)
[189] arXiv:1504.01119 (cross-list from cs.DM) [pdf, other]
Title: Coloring tournaments with forbidden substructures
Krzysztof Choromanski, Tony Jebara
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[190] arXiv:1504.01154 (cross-list from math.DS) [pdf, other]
Title: Realizations of self branched coverings of the 2-sphere
J. Tomasini (LAREMA)
Subjects: Dynamical Systems (math.DS); Combinatorics (math.CO)
[191] arXiv:1504.01263 (cross-list from math.FA) [pdf, other]
Title: Uniqueness of Banach space valued graphons
Dávid Kunszenti-Kovács
Comments: 27 pages
Subjects: Functional Analysis (math.FA); Combinatorics (math.CO); Probability (math.PR)
[192] arXiv:1504.01274 (cross-list from cs.IT) [pdf, other]
Title: The Weight Hierarchy of Some Reducible Cyclic Codes
Maosheng Xiong, Shuxing Li, Gennian Ge
Subjects: Information Theory (cs.IT); Combinatorics (math.CO)
[193] arXiv:1504.01355 (cross-list from cs.IT) [pdf, other]
Title: MacWilliams Extension Theorem for MDS additive codes
Serhii Dyshko
Comments: 6 pages
Subjects: Information Theory (cs.IT); Combinatorics (math.CO)
[194] arXiv:1504.01402 (cross-list from math.LO) [pdf, other]
Title: Division by four
Peter G. Doyle, Cecil Qiu
Subjects: Logic (math.LO); Combinatorics (math.CO)
[195] arXiv:1504.01403 (cross-list from math.AC) [pdf, other]
Title: The Castelnuovo-Mumford regularity of binomial edge ideals
Dariush Kiani, Sara Saeedi Madani
Comments: arXiv admin note: substantial text overlap with arXiv:1310.6126
Subjects: Commutative Algebra (math.AC); Combinatorics (math.CO)
[196] arXiv:1504.01450 (cross-list from math.AC) [pdf, other]
Title: Edge ideals and DG algebra resolutions
Adam Boocher, Alessio D'Alì, Eloísa Grifo, Jonathan Montaño, Alessio Sammartano
Journal-ref: Le Matematiche, Vol. 70, pp 215-237 (2015)
Subjects: Commutative Algebra (math.AC); Combinatorics (math.CO)
[197] arXiv:1504.01472 (cross-list from cs.IT) [pdf, other]
Title: New Lower Bounds for the Shannon Capacity of Odd Cycles
K. Ashik Mathew, Patric R. J. Östergård
Subjects: Information Theory (cs.IT); Combinatorics (math.CO)
[198] arXiv:1504.01506 (cross-list from math.PR) [pdf, html, other]
Title: An information-theoretic proof of a hypercontractive inequality
Ehud Friedgut
Subjects: Probability (math.PR); Combinatorics (math.CO)
[199] arXiv:1504.01538 (cross-list from math.QA) [pdf, other]
Title: Quantum permanents and Hafnians via Pfaffians
Naihuan Jing, Jian Zhang
Comments: 12 pages. Final expanded version with new title. Results are upgraded to 2-parameter cases
Journal-ref: Lett. Math. Phys. 106 (2016), 1451-1464
Subjects: Quantum Algebra (math.QA); Mathematical Physics (math-ph); Combinatorics (math.CO); Rings and Algebras (math.RA)
[200] arXiv:1504.01642 (cross-list from math.MG) [pdf, other]
Title: Quantitative $(p,q)$ theorems in combinatorial geometry
David Rolnick, Pablo Soberón
Comments: 24 pages
Subjects: Metric Geometry (math.MG); Combinatorics (math.CO)
[201] arXiv:1504.01646 (cross-list from math.RT) [pdf, other]
Title: The representation ring of the unitary groups and Markov processes of algebraic origin
Grigori Olshanski
Comments: version 2: 67 pp.; minor improvements, typos fixed; version 3: minor typographical corrections, two uncited references deleted; to appear in Adv. Math
Journal-ref: Advances in Mathematics 300 (2016), 544-615
Subjects: Representation Theory (math.RT); Combinatorics (math.CO); Probability (math.PR)
[202] arXiv:1504.01689 (cross-list from math.PR) [pdf, other]
Title: Invariance principle on the slice
Yuval Filmus, Guy Kindler, Elchanan Mossel, Karl Wimmer
Comments: 36 pages
Subjects: Probability (math.PR); Combinatorics (math.CO)
[203] arXiv:1504.01775 (cross-list from math.MG) [pdf, other]
Title: Symmetries and color symmetries of a family of tilings with a singular point
Imogene F. Evidente, Rene P. Felix, Manuel Joseph C. Loquias
Comments: 13 pages, 13 figures
Journal-ref: Acta Cryst. (2015). A71, 583-591
Subjects: Metric Geometry (math.MG); Combinatorics (math.CO)
[204] arXiv:1504.01949 (cross-list from cs.DM) [pdf, other]
Title: A lower bound on the order of the largest induced forest in planar graphs with high girth
François Dross, Mickael Montassier, Alexandre Pinlou
Comments: 12 pages, 6 figures. arXiv admin note: text overlap with arXiv:1409.1348
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[205] arXiv:1504.01976 (cross-list from math.NT) [pdf, other]
Title: On the (K.2) supercongruence of Van Hamme
Robert Osburn, Wadim Zudilin
Comments: 6 pages, to appear in the Journal of Mathematical Analysis and Applications
Journal-ref: J. Math. Anal. Appl. 433:1 (2016) 706--711
Subjects: Number Theory (math.NT); Combinatorics (math.CO)
[206] arXiv:1504.01999 (cross-list from math.PR) [pdf, other]
Title: Random walks on the random graph
Nathanael Berestycki, Eyal Lubetzky, Yuval Peres, Allan Sly
Comments: 29 pages, 3 figures
Subjects: Probability (math.PR); Combinatorics (math.CO)
[207] arXiv:1504.02006 (cross-list from math.PR) [pdf, other]
Title: Random enriched trees with applications to random graphs
Benedikt Stufler
Subjects: Probability (math.PR); Combinatorics (math.CO)
[208] arXiv:1504.02013 (cross-list from math.GT) [pdf, other]
Title: A classification of transitive links and periodic links
Dongseok Kim
Comments: 13 pages, 15 figures
Subjects: Geometric Topology (math.GT); Combinatorics (math.CO)
[209] arXiv:1504.02044 (cross-list from cs.DS) [pdf, other]
Title: An Algorithmic Proof of the Lovasz Local Lemma via Resampling Oracles
Nicholas Harvey, Jan Vondrak
Comments: 47 pages
Subjects: Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
[210] arXiv:1504.02136 (cross-list from math.RT) [pdf, other]
Title: A cell filtration of the restriction of a cell module
Frederick M. Goodman, Ross Kilgore, Nicholas Teff
Comments: arXiv admin note: substantial text overlap with arXiv:1106.5339
Subjects: Representation Theory (math.RT); Combinatorics (math.CO)
[211] arXiv:1504.02222 (cross-list from cs.FL) [pdf, other]
Title: Fully bordered words
Štěpán Holub, Mike Müller
Comments: A significantly expanded version
Journal-ref: Theoretical Computer Science 684 (2017) 53-58
Subjects: Formal Languages and Automata Theory (cs.FL); Combinatorics (math.CO)
[212] arXiv:1504.02339 (cross-list from math.SP) [pdf, other]
Title: Line graphs and the transplantation method
Peter Herbrich
Comments: 8 pages, 1 figure
Subjects: Spectral Theory (math.SP); Combinatorics (math.CO)
[213] arXiv:1504.02410 (cross-list from math.NT) [pdf, other]
Title: Sets of recurrence as bases for the positive integers
Jakub Konieczny
Comments: 26 pages
Subjects: Number Theory (math.NT); Combinatorics (math.CO)
[214] arXiv:1504.02429 (cross-list from math.PR) [pdf, other]
Title: Cutoff for non-backtracking random walks on sparse random graphs
Anna Ben-Hamou, Justin Salez
Subjects: Probability (math.PR); Combinatorics (math.CO)
[215] arXiv:1504.02568 (cross-list from math.QA) [pdf, other]
Title: Similarity and Kirillov-Schilling-Shimozono bijection
Masato Okado
Comments: 14 pages
Subjects: Quantum Algebra (math.QA); Combinatorics (math.CO)
[216] arXiv:1504.02628 (cross-list from math.NA) [pdf, other]
Title: Stable simplex spline bases for $C^3$ quintics on the Powell-Sabin 12-split
Tom Lyche, Georg Muntingh
Comments: 26 pages
Subjects: Numerical Analysis (math.NA); Combinatorics (math.CO)
[217] arXiv:1504.02774 (cross-list from math.GR) [pdf, other]
Title: Geodesic growth of right-angled Coxeter groups based on trees
Laura Ciobanu, Alexander Kolpakov
Comments: 14 pages, 4 figures, a typo in formula (3) corrected; supplementary material and a SAGE worksheet available at this http URL
Subjects: Group Theory (math.GR); Combinatorics (math.CO)
[218] arXiv:1504.02822 (cross-list from math-ph) [pdf, other]
Title: Duality between Spin networks and the 2D Ising model
Valentin Bonzom, Francesco Costantino, Etera R. Livine
Comments: 35 pages
Journal-ref: Commun.Math.Phys. 344 (2016) no.2, 531-579
Subjects: Mathematical Physics (math-ph); High Energy Physics - Theory (hep-th); Combinatorics (math.CO); Geometric Topology (math.GT)
[219] arXiv:1504.02828 (cross-list from math.AG) [pdf, other]
Title: Degeneracy Loci Classes in $K$-theory - Determinantal and Pfaffian Formula -
Thomas Hudson, Takeshi Ikeda, Tomoo Matsumura, Hiroshi Naruse
Comments: This is a major update. In particular, we extended the results in arXiv:1602.04448 and included in this version. We modified the expositions in several places from the previous version
Journal-ref: Advances in Mathematics, Volume 320, 2017, Pages 115-156
Subjects: Algebraic Geometry (math.AG); Combinatorics (math.CO); Representation Theory (math.RT)
[220] arXiv:1504.02970 (cross-list from math.RT) [pdf, other]
Title: Cluster Algebras, Invariant Theory, and Kronecker Coefficients I
Jiarui Fei
Comments: 40 pages, 4 figures. v2. light modification on last section according to arXiv:1508.05563. arXiv admin note: text overlap with arXiv:1411.4693; text overlap with arXiv:1210.1888 by other authors
Subjects: Representation Theory (math.RT); Commutative Algebra (math.AC); Combinatorics (math.CO); Rings and Algebras (math.RA)
[221] arXiv:1504.03161 (cross-list from cs.DM) [pdf, other]
Title: Random intersection graphs and their applications in security, wireless communication, and social networks
Jun Zhao, Osman Yağan, Virgil Gligor
Comments: This is an invited paper in Information Theory and Applications Workshop (ITA) 2015
Subjects: Discrete Mathematics (cs.DM); Cryptography and Security (cs.CR); Social and Information Networks (cs.SI); Combinatorics (math.CO); Physics and Society (physics.soc-ph)
[222] arXiv:1504.03311 (cross-list from math-ph) [pdf, other]
Title: Quantum Hurwitz numbers and Macdonald polynomials
J. Harnad
Comments: 23 pages. Minor typos corrected. References updated. Scalar product for Jack polynomials corrected
Journal-ref: J. Math. Phys. 57, 113505 (2016)
Subjects: Mathematical Physics (math-ph); High Energy Physics - Theory (hep-th); Combinatorics (math.CO); Group Theory (math.GR); Exactly Solvable and Integrable Systems (nlin.SI)
[223] arXiv:1504.03408 (cross-list from math-ph) [pdf, other]
Title: Weighted Hurwitz numbers and hypergeometric $\tau$-functions: an overview
J. Harnad
Comments: 53 pages. Ref. [15] added. Minor typos corrected
Journal-ref: Proc. Symp. Pure Math. 93. 289-333 (2016)
Subjects: Mathematical Physics (math-ph); High Energy Physics - Theory (hep-th); Combinatorics (math.CO); Group Theory (math.GR); Exactly Solvable and Integrable Systems (nlin.SI)
[224] arXiv:1504.03448 (cross-list from math.AG) [pdf, other]
Title: Toric networks, geometric $R$-matrices and generalized discrete Toda lattices
Rei Inoue, Thomas Lam, Pavlo Pylyavskyy
Comments: 54 pages
Subjects: Algebraic Geometry (math.AG); Combinatorics (math.CO); Exactly Solvable and Integrable Systems (nlin.SI)
[225] arXiv:1504.03601 (cross-list from math.MG) [pdf, other]
Title: Classification of finite metric spaces and combinatorics of convex polytopes
A. M. Vershik
Comments: 5 pp, Ref 5, 2 pictures
Journal-ref: Arnold Math Journ,v.1:1 2015
Subjects: Metric Geometry (math.MG); Combinatorics (math.CO)
[226] arXiv:1504.03602 (cross-list from cs.GT) [pdf, other]
Title: Large Supports are required for Well-Supported Nash Equilibria
Yogesh Anbalagan, Hao Huang, Shachar Lovett, Sergey Norin, Adrian Vetta, Hehui Wu
Subjects: Computer Science and Game Theory (cs.GT); Combinatorics (math.CO)
[227] arXiv:1504.03615 (cross-list from math.AG) [pdf, other]
Title: Chern class formulas for classical-type degeneracy loci
David Anderson, William Fulton
Comments: 32 pages; v2 corrects the definitions of triples and partitions in sections 2 and 4, and clarifies the relationship with the (typed) k-strict partitions of Buch-Kresch-Tamvakis; v3 includes corrections to the published version, specifically in condition (d3) of Section 4, and Lemma 1 of Section A.3; v4 replaces (c4) and (d4) with less restrictive conditions
Journal-ref: Compositio Math. 154 (2018) 1746-1774
Subjects: Algebraic Geometry (math.AG); Combinatorics (math.CO)
[228] arXiv:1504.03661 (cross-list from math.OC) [pdf, other]
Title: Resource convertibility and ordered commutative monoids
Tobias Fritz
Comments: 63 pages. v2: revised exposition, new title
Journal-ref: Math. Struct. Comp. Sci. 27(6), 850--938 (2017)
Subjects: Optimization and Control (math.OC); Commutative Algebra (math.AC); Combinatorics (math.CO); Functional Analysis (math.FA); Quantum Physics (quant-ph)
[229] arXiv:1504.03856 (cross-list from cs.CC) [pdf, other]
Title: Sparse multivariate polynomial interpolation in the basis of Schubert polynomials
Priyanka Mukhopadhyay, Youming Qiao
Comments: 20 pages; some typos corrected
Journal-ref: Computational Complexity, 2017 Dec, 26(4), pp. 881-909
Subjects: Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
[230] arXiv:1504.03863 (cross-list from math.RT) [pdf, other]
Title: New realization of cyclotomic $q$-Schur algebras I
Kentaro Wada
Comments: 58 pages
Subjects: Representation Theory (math.RT); Combinatorics (math.CO); Quantum Algebra (math.QA)
[231] arXiv:1504.03872 (cross-list from cs.DM) [pdf, other]
Title: Extended Formulations for Independence Polytopes of Regular Matroids
Volker Kaibel, Jon Lee, Matthias Walter, Stefan Weltge
Comments: Submitted a corrigendum as a supplement file
Journal-ref: Graphs and Combinatorics (2016) 32: 1931-1944
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[232] arXiv:1504.03980 (cross-list from math.RT) [pdf, other]
Title: Torus fixed points in Schubert varieties and normalized median Genocchi numbers
Xin Fang, Ghislain Fourier
Comments: title changed, 12 pages, to appear in Séminaire Lotharingien de Combinatoire
Journal-ref: S\'eminaire Lotharingien de Combinatoire 75 (2016), Article B75f
Subjects: Representation Theory (math.RT); Algebraic Geometry (math.AG); Combinatorics (math.CO)
[233] arXiv:1504.04328 (cross-list from math.AC) [pdf, other]
Title: Dimension filtration, sequential Cohen--Macaulayness and a new polynomial invariant of graded algebras
Afshin Goodarzi
Subjects: Commutative Algebra (math.AC); Combinatorics (math.CO)
[234] arXiv:1504.04391 (cross-list from math.NT) [pdf, other]
Title: Random integral matrices and the Cohen Lenstra Heuristics
Melanie Matchett Wood
Subjects: Number Theory (math.NT); Combinatorics (math.CO); Probability (math.PR)
[235] arXiv:1504.04522 (cross-list from math.NT) [pdf, other]
Title: On tripling constant of multiplicative subgroups
Ilya D. Shkredov
Comments: 8 pages
Subjects: Number Theory (math.NT); Combinatorics (math.CO)
[236] arXiv:1504.04616 (cross-list from cs.DM) [pdf, other]
Title: On the readability of overlap digraphs
Rayan Chikhi, Paul Medvedev, Martin Milanic, Sofya Raskhodnikova
Comments: This is a full version of a conference paper of the same title at the 26th Annual Symposium on Combinatorial Pattern Matching (CPM 2015)
Subjects: Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO); Genomics (q-bio.GN)
[237] arXiv:1504.04657 (cross-list from math.RT) [pdf, other]
Title: Kra\'skiewicz-Pragacz modules and Ringel duality
Masaki Watanabe
Subjects: Representation Theory (math.RT); Combinatorics (math.CO)
[238] arXiv:1504.04869 (cross-list from cs.DM) [pdf, other]
Title: Equitable total coloring of corona of cubic graphs
Hanna Furmańczyk, Rita Zuazua
Comments: 12 pages
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[239] arXiv:1504.04904 (cross-list from math.NT) [pdf, other]
Title: Difference Sets and Polynomials
Neil Lyall, Alex Rice
Comments: 31 pages. The interested reader should likely instead refer to arXiv:1612.01760
Subjects: Number Theory (math.NT); Classical Analysis and ODEs (math.CA); Combinatorics (math.CO)
[240] arXiv:1504.04922 (cross-list from math.RT) [pdf, other]
Title: Representation theory of 0-Hecke-Clifford algebras
Yunnan Li
Comments: 27 pages
Journal-ref: Journal of Algebra, 453 (2016), 189-220
Subjects: Representation Theory (math.RT); Combinatorics (math.CO); Quantum Algebra (math.QA)
[241] arXiv:1504.04926 (cross-list from cs.IT) [pdf, other]
Title: Locally Encodable and Decodable Codes for Distributed Storage Systems
Son Hoang Dau, Han Mao Kiah, Wentu Song, Chau Yuen
Comments: 7 pages
Subjects: Information Theory (cs.IT); Combinatorics (math.CO)
[242] arXiv:1504.04993 (cross-list from cs.DS) [pdf, other]
Title: Tabulation of Noncrossing Acyclic Digraphs
Marco Kuhlmann
Comments: 9 pages, several figures
Subjects: Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
[243] arXiv:1504.05037 (cross-list from math.AC) [pdf, other]
Title: The Golod property for Stanley-Reisner rings in varying characteristic
Lukas Katthän
Comments: 13 pages. Minor corrections, one simplified proof. To appear in J. Pure and applied Alg
Journal-ref: Journal of Pure and Applied Algebra, 220(6), 2265-2276 (2016)
Subjects: Commutative Algebra (math.AC); Combinatorics (math.CO)
[244] arXiv:1504.05100 (cross-list from cs.IT) [pdf, other]
Title: New Bounds for Permutation Codes in Ulam Metric
Faruk Göloğlu, Jüri Lember, Ago-Erik Riet, Vitaly Skachek
Comments: To be presented at ISIT 2015, 5 pages
Subjects: Information Theory (cs.IT); Combinatorics (math.CO)
[245] arXiv:1504.05139 (cross-list from math.AT) [pdf, other]
Title: Discrete Morse theory for moduli spaces of flexible polygons, or solitaire game on the circle
Gaiane Panina, Alena Zhukova
Subjects: Algebraic Topology (math.AT); Combinatorics (math.CO)
[246] arXiv:1504.05176 (cross-list from math-ph) [pdf, other]
Title: Dimers on Rail Yard Graphs
Cédric Boutillier, Jérémie Bouttier, Guillaume Chapuy, Sylvie Corteel, Sanjay Ramassamy
Comments: 44 pages, 17 figures, improved the discussion of the case of the Aztec diamond in new section 6
Journal-ref: Ann. Inst. Henri Poincar\'e Comb. Phys. Interact. 4 (2017), 479-539
Subjects: Mathematical Physics (math-ph); Statistical Mechanics (cond-mat.stat-mech); Combinatorics (math.CO); Probability (math.PR)
[247] arXiv:1504.05225 (cross-list from cs.IT) [pdf, other]
Title: The maximum-likelihood decoding threshold for graphic codes
Peter Nelson, Stefan H.M. van Zwam
Subjects: Information Theory (cs.IT); Combinatorics (math.CO)
[248] arXiv:1504.05286 (cross-list from math.PR) [pdf, other]
Title: On self-avoiding polygons and walks: counting, joining and closing
Alan Hammond
Comments: 88 pages with 14 figures. Minor changes based on a referee's report
Subjects: Probability (math.PR); Mathematical Physics (math-ph); Combinatorics (math.CO)
[249] arXiv:1504.05324 (cross-list from math.FA) [pdf, other]
Title: Random Geometric Graphs and Isometries of Normed Spaces
Paul Balister, Béla Bollobás, Karen Gunderson, Imre Leader, Mark Walters
Subjects: Functional Analysis (math.FA); Combinatorics (math.CO)
[250] arXiv:1504.05401 (cross-list from cs.DM) [pdf, other]
Title: Weighted Independent Sets in a Subclass of $P_6$-free Graphs
T. Karthick
Comments: arXiv admin note: text overlap with arXiv:1503.06025
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[251] arXiv:1504.05418 (cross-list from math.MG) [pdf, other]
Title: Decompositions of a polygon into centrally symmetric pieces
Júlia Frittmann, Zsolt Lángi
Comments: 17 pages, 17 figures
Subjects: Metric Geometry (math.MG); Combinatorics (math.CO)
[252] arXiv:1504.05445 (cross-list from math.PR) [pdf, other]
Title: The Brownian continuum random tree as the unique solution to a fixed point equation
Marie Albenque, Christina Goldschmidt
Comments: 15 pages, 3 figures
Subjects: Probability (math.PR); Combinatorics (math.CO)
[253] arXiv:1504.05482 (cross-list from math.NT) [pdf, other]
Title: Proof of a congruence on sums of powers of $q$-binomial coefficients
Victor J. W. Guo, Ji-Cai Liu
Comments: 5 pages
Subjects: Number Theory (math.NT); Combinatorics (math.CO)
[254] arXiv:1504.05662 (cross-list from cs.IT) [pdf, other]
Title: Weakly Secure MDS Codes for Simple Multiple Access Networks
Son Hoang Dau, Wentu Song, Chau Yuen
Comments: Accepted at ISIT'15
Subjects: Information Theory (cs.IT); Combinatorics (math.CO)
[255] arXiv:1504.05671 (cross-list from math.QA) [pdf, other]
Title: Quantum automorphism group of the lexicographic product of finite regular graphs
Arthur Chassaniol
Comments: arXiv admin note: text overlap with arXiv:math/0703118 by other authors
Subjects: Quantum Algebra (math.QA); Combinatorics (math.CO); Operator Algebras (math.OA)
[256] arXiv:1504.05773 (cross-list from cs.DS) [pdf, other]
Title: Deleting edges to restrict the size of an epidemic
Jessica Enright, Kitty Meeks
Comments: Author final version of article to appear in Algorithmica (funding details updated from previous version)
Subjects: Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
[257] arXiv:1504.05795 (cross-list from math.MG) [pdf, other]
Title: Gromov meets Phylogenetics - new Animals for the Zoo of Biocomputable Metrics on Tree Space
Volkmar Liebscher
Subjects: Metric Geometry (math.MG); Combinatorics (math.CO)
[258] arXiv:1504.06169 (cross-list from math.AT) [pdf, other]
Title: The integer cohomology algebra of toric arrangements
Filippo Callegaro, Emanuele Delucchi
Comments: Improved and expanded exposition, 42 pages, 3 figures
Subjects: Algebraic Topology (math.AT); Combinatorics (math.CO)
[259] arXiv:1504.06238 (cross-list from math.PR) [pdf, other]
Title: The graph structure of a deterministic automaton chosen at random: full version
Xing Shi Cai, Luc Devroye
Comments: 48 pages, 7 figures
Subjects: Probability (math.PR); Formal Languages and Automata Theory (cs.FL); Combinatorics (math.CO)
[260] arXiv:1504.06288 (cross-list from math.LO) [pdf, other]
Title: The stable regularity lemma revisited
Maryanthe Malliaris, Anand Pillay
Comments: 6 pages. This second version takes into account some comments of Sergei Starchenko that additional cases need to be handled in the proof of Lemma 2.1
Journal-ref: Proceedings of the American Mathematical Society, 144 (4), 2016, 1761-1765
Subjects: Logic (math.LO); Combinatorics (math.CO)
[261] arXiv:1504.06377 (cross-list from math.AC) [pdf, other]
Title: Cluster algebras of type D: pseudotriangulations approach
Cesar Ceballos, Vincent Pilaud
Comments: 21 pages, 21 figures
Journal-ref: Electron. J. Combin., vol. 22(4), #P4.44, 27 pp., 2015
Subjects: Commutative Algebra (math.AC); Combinatorics (math.CO)
[262] arXiv:1504.06522 (cross-list from math.RT) [pdf, other]
Title: The PBW filtration and convex polytopes in type $\tt B$
Teodor Backhaus, Deniz Kus
Journal-ref: J. Pure Appl. Algebra 223 (2019), no. 1, 245-276
Subjects: Representation Theory (math.RT); Combinatorics (math.CO)
[263] arXiv:1504.06525 (cross-list from math.RT) [pdf, other]
Title: Quantum Algebras and Cyclic Quiver Varieties
Andrei Neguţ
Comments: PhD Thesis, Advisor - Andrei Okounkov
Subjects: Representation Theory (math.RT); Algebraic Geometry (math.AG); Combinatorics (math.CO); Quantum Algebra (math.QA)
[264] arXiv:1504.06542 (cross-list from math.AG) [pdf, other]
Title: One-dimensional Schubert problems with respect to osculating flags
Jake Levinson
Comments: 32 pages, 10 pages
Journal-ref: Can. J. Math.-J. Can. Math. 69 (2017) 143-185
Subjects: Algebraic Geometry (math.AG); Combinatorics (math.CO)
[265] arXiv:1504.06589 (cross-list from math.SP) [pdf, other]
Title: Spectral gaps, additive energy, and a fractal uncertainty principle
Semyon Dyatlov, Joshua Zahl
Comments: 85 pages, 10 figures. To appear in GAFA
Subjects: Spectral Theory (math.SP); Analysis of PDEs (math.AP); Combinatorics (math.CO); Dynamical Systems (math.DS); Chaotic Dynamics (nlin.CD)
[266] arXiv:1504.06832 (cross-list from math.RT) [pdf, other]
Title: A quantization of the harmonic analysis on the infinite-dimensional unitary group
Vadim Gorin, Grigori Olshanski
Comments: version 2: typos fixed, to appear in J. Funct. Anal
Journal-ref: Journal of Functional Analysis, 270, 375-418 (2016)
Subjects: Representation Theory (math.RT); Classical Analysis and ODEs (math.CA); Combinatorics (math.CO); Probability (math.PR)
[267] arXiv:1504.06840 (cross-list from math.PR) [pdf, other]
Title: Diameter and Stationary Distribution of Random $r$-out Digraphs
Louigi Addario-Berry, Borja Balle, Guillem Perarnau
Comments: 31 pages
Subjects: Probability (math.PR); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[268] arXiv:1504.07076 (cross-list from math.AG) [pdf, other]
Title: Dimensions of affine Deligne-Lusztig varieties: a new approach via labeled folded alcove walks and root operators
Elizabeth Milićević, Petra Schwer, Anne Thomas
Comments: One typo corrected, to appear in Memoirs of the AMS
Journal-ref: Mem. Amer. Math. Soc. 261 (2019), no. 1260, v+101 pp
Subjects: Algebraic Geometry (math.AG); Combinatorics (math.CO); Group Theory (math.GR); Representation Theory (math.RT)
[269] arXiv:1504.07141 (cross-list from math.AC) [pdf, other]
Title: The Poincar\'e series for the algebras of joint invariants and covariants of $n$ linear forms
Nadia Ilash
Comments: 9 pages
Subjects: Commutative Algebra (math.AC); Combinatorics (math.CO)
[270] arXiv:1504.07220 (cross-list from math.GR) [pdf, other]
Title: Dunkl kernel associated with dihedral group
Luc Deleaval, Nizar Demni, Hassan Youssfi
Comments: minor changes: some remarks are added
Subjects: Group Theory (math.GR); Classical Analysis and ODEs (math.CA); Combinatorics (math.CO); Representation Theory (math.RT)
[271] arXiv:1504.07226 (cross-list from math.PR) [pdf, other]
Title: Flows and stochastic Taylor series in Ito calculus
Kurusch Ebrahimi-Fard, Simon J.A. Malham, Frederic Patras, Anke Wiese
Journal-ref: J. Phys. A: Math. Theor. 48 495202 (2015)
Subjects: Probability (math.PR); Combinatorics (math.CO)
[272] arXiv:1504.07424 (cross-list from math.AC) [pdf, other]
Title: An overview of the computational aspects of nonunique factorization invariants
P. A. García-Sánchez
Subjects: Commutative Algebra (math.AC); Combinatorics (math.CO)
[273] arXiv:1504.07439 (cross-list from math-ph) [pdf, other]
Title: Chiodo formulas for the r-th roots and topological recursion
Danilo Lewanski, Alexandr Popolitov, Sergey Shadrin, Dimitri Zvonkine
Comments: 19 pages, some corrections
Journal-ref: Lett. Math. Phys. 107 (2017), no. 5, 901-919
Subjects: Mathematical Physics (math-ph); Algebraic Geometry (math.AG); Combinatorics (math.CO)
[274] arXiv:1504.07440 (cross-list from math-ph) [pdf, other]
Title: Polynomiality of orbifold Hurwitz numbers, spectral curve, and a new proof of the Johnson-Pandharipande-Tseng formula
Petr Dunin-Barkowski, Danilo Lewanski, Alexandr Popolitov, Sergey Shadrin
Comments: 23 pages
Journal-ref: J. Lond. Math. Soc. (2) 92 (2015), no. 3, 547-565
Subjects: Mathematical Physics (math-ph); Algebraic Geometry (math.AG); Combinatorics (math.CO)
[275] arXiv:1504.07512 (cross-list from math-ph) [pdf, other]
Title: Multispecies Weighted Hurwitz Numbers
J. Harnad
Comments: this is substantially enhanced version of arXiv:1410.8817
Journal-ref: SIGMA 11 (2015), 097, 19 pages
Subjects: Mathematical Physics (math-ph); High Energy Physics - Theory (hep-th); Combinatorics (math.CO)
[276] arXiv:1504.07545 (cross-list from cs.GT) [pdf, other]
Title: Matroids are Immune to Braess Paradox
Satoru Fujishige, Michel X. Goemans, Tobias Harks, Britta Peis, Rico Zenklusen
Comments: 21 pages
Subjects: Computer Science and Game Theory (cs.GT); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[277] arXiv:1504.07591 (cross-list from cs.DM) [pdf, other]
Title: Stratification and enumeration of Boolean functions by canalizing depth
Qijun He, Matthew Macauley
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO); Biological Physics (physics.bio-ph)
[278] arXiv:1504.07612 (cross-list from hep-th) [pdf, other]
Title: The $\boldsymbol{SO(2r)_2}$ string functions as $\boldsymbol{q}$-diagrams
Arel Genish, Doron Gepner
Comments: 39 pages
Subjects: High Energy Physics - Theory (hep-th); Mathematical Physics (math-ph); Combinatorics (math.CO)
[279] arXiv:1504.07626 (cross-list from cs.DS) [pdf, other]
Title: Split-by-edges trees
Asbjørn Brændeland
Comments: The definition of 'ordered SBE-tree' has been added. This corrects an omission in the previous versions but does not change anything essential. Some changes have been made to accommodate the addition, and others have been made to correct minor errors and improve wordings
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[280] arXiv:1504.07674 (cross-list from math.CA) [pdf, other]
Title: Matrix positivity preservers in fixed dimension. I
Alexander Belton, Dominique Guillot, Apoorva Khare, Mihai Putinar
Comments: Changed notation for extreme critical value from $\mathfrak{C}$ to $\mathcal{C}$. Addressed referee remarks to improve exposition, including Remarks 1.2 and 3.3. Final version, 39 pages, to appear in Advances in Mathematics
Journal-ref: Advances in Mathematics 298 (2016), 325-368
Subjects: Classical Analysis and ODEs (math.CA); Combinatorics (math.CO); Functional Analysis (math.FA)
[281] arXiv:1504.07696 (cross-list from math.NT) [pdf, other]
Title: On a family of polynomials related to $\zeta(2,1)=\zeta(3)$
Wadim Zudilin
Comments: 8 pages; v2: minor issues are addressed
Journal-ref: Periods in Quantum Field Theory and Arithmetic (RTMZV 2014, Madrid, Spain), J. I. Burgos Gil, K. Ebrahimi-Fard and H. Gangl (eds.), Springer Proceedings in Mathematics and Statistics 314 (Springer, 2020), pp. 621--630
Subjects: Number Theory (math.NT); Mathematical Physics (math-ph); Classical Analysis and ODEs (math.CA); Combinatorics (math.CO)
[282] arXiv:1504.07743 (cross-list from math.AT) [pdf, other]
Title: (Co)Homology of Poset Lie Algebras
Leon Lampret, Aleš Vavpetič
Comments: 17 pages, 2 homology tables, 5 figures, 3 distribution plots
Subjects: Algebraic Topology (math.AT); Combinatorics (math.CO); Rings and Algebras (math.RA)
[283] arXiv:1504.07753 (cross-list from cs.DM) [pdf, other]
Title: Hydras: Directed Hypergraphs and Horn Formulas
Robert H. Sloan, Despina Stasi, Gyorgy Turan
Comments: 17 pages, 4 figures
Subjects: Discrete Mathematics (cs.DM); Logic in Computer Science (cs.LO); Combinatorics (math.CO)
[284] arXiv:1504.07879 (cross-list from math.PR) [pdf, other]
Title: The critical probability for confetti percolation equals $1/2$
Tobias Muller
Comments: 19 pages, 4 figures
Subjects: Probability (math.PR); Combinatorics (math.CO)
[285] arXiv:1504.07980 (cross-list from math.PR) [pdf, other]
Title: A Lyapunov function for Glauber dynamics on lattice triangulations
Alexandre Stauffer
Subjects: Probability (math.PR); Discrete Mathematics (cs.DM); Mathematical Physics (math-ph); Combinatorics (math.CO)
[286] arXiv:1504.08011 (cross-list from cs.DS) [pdf, other]
Title: A Comparison of Approaches for Solving Hard Graph-Theoretic Problems
Victoria Horan, Steve Adachi, Stanley Bak
Comments: 23 pages, 13 figures; revised/reformatted: same main results but includes additional references and run times
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Combinatorics (math.CO); Quantum Physics (quant-ph)
[287] arXiv:1504.08103 (cross-list from math.PR) [pdf, other]
Title: On local weak limit and subgraph counts for sparse random graphs
Valentas Kurauskas
Journal-ref: J. Appl. Probab., 59 (2022), 755-776
Subjects: Probability (math.PR); Combinatorics (math.CO)
[288] arXiv:1504.08146 (cross-list from cs.DM) [pdf, other]
Title: Regular graphs are antimagic
Kristóf Bérczi, Attila Bernáth, Máté Vizer
Comments: In a previous version of the paper, the authors gave a proof that regular graphs are antimagic. However, in the proof of Claim 6, case 2 assumes that $f(e)>\ell$ for every $e\in E(v_{i-1})-E'_i$. This assumption does not hold for edges in $E^σ_i$, thus the subsequent calculations are incorrect. The aim of the present erratum is to fix the proof
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[289] arXiv:1504.08252 (cross-list from math.LO) [pdf, other]
Title: A note on the Erd\H{o}s-Hajnal property for stable graphs
Artem Chernikov, Sergei Starchenko
Comments: v2: 6 pages, some minor errors are corrected, and some details are added to the proof
Subjects: Logic (math.LO); Combinatorics (math.CO)
Total of 289 entries
Showing up to 2000 entries per page: fewer | more | all