Skip to main content
Cornell University
We gratefully acknowledge support from the Simons Foundation, member institutions, and all contributors. Donate
arxiv logo > math.CO

Help | Advanced Search

arXiv logo
Cornell University Logo

quick links

  • Login
  • Help Pages
  • About

Combinatorics

Authors and titles for June 2016

Total of 332 entries : 1-100 101-200 201-300 301-332
Showing up to 100 entries per page: fewer | more | all
[201] arXiv:1606.08153 [pdf, other]
Title: Proof of a Conjecture of Z.-W. Sun on Trigonometric Series
Brian Y. Sun, J.X. Meng
Comments: 7 pages, to appear in Utilitas Math
Subjects: Combinatorics (math.CO)
[202] arXiv:1606.08184 [pdf, other]
Title: Distinguishing number and distinguishing index of lexicographic product of two graphs
Saeid Alikhani, Samaneh Soltani
Comments: 11 pages, 2 figures. arXiv admin note: text overlap with arXiv:1606.03751
Subjects: Combinatorics (math.CO)
[203] arXiv:1606.08193 [pdf, other]
Title: From Chio Pivotal Condensation to the Matrix-Tree theorem
Darij Grinberg, Karthik Karnik, Anya Zhang
Comments: 32 pages; comments are welcome
Subjects: Combinatorics (math.CO)
[204] arXiv:1606.08246 [pdf, other]
Title: The Dulmage-Mendelsohn Decomposition for $b$-Matchings
Nanao Kita
Subjects: Combinatorics (math.CO)
[205] arXiv:1606.08354 [pdf, other]
Title: Laminar Matroids
Tara Fife, James Oxley
Comments: 17 pages
Subjects: Combinatorics (math.CO)
[206] arXiv:1606.08383 [pdf, other]
Title: The twist for positroid varieties
Greg Muller, David E Speyer
Comments: 51 pages, 19 figures. Comments of all forms encouraged
Subjects: Combinatorics (math.CO)
[207] arXiv:1606.08434 [pdf, other]
Title: Summation formulas involving generalized harmonic numbers
Chuanan Wei, Xiaoxia Wang
Subjects: Combinatorics (math.CO); Number Theory (math.NT)
[208] arXiv:1606.08485 [pdf, other]
Title: The 3x3 rooks graph is the unique smallest graph with lazy cop number 3
Brendan W. Sullivan, Nikolas Townsend, Mikayla Werzanski
Comments: 24 pages, 14 figures
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[209] arXiv:1606.08525 [pdf, other]
Title: Generalizations of Joints Problem
Ben Yang
Subjects: Combinatorics (math.CO)
[210] arXiv:1606.08530 [pdf, other]
Title: Spectral radius and Hamiltonian properties of graphs, II
Jun Ge, Bo Ning
Comments: 17 pages, Linear and Multilinear Algebra, to appear
Subjects: Combinatorics (math.CO)
[211] arXiv:1606.08532 [pdf, other]
Title: The extremal function for cycles of length $\ell$ mod $k$
Benny Sudakov, Jacques Verstraete
Comments: 10 pages
Subjects: Combinatorics (math.CO)
[212] arXiv:1606.08581 [pdf, other]
Title: Upper bounds for partial spreads
Sascha Kurz
Comments: 4 pages
Journal-ref: The Australasian Journal of Combinatorics 68.1 (2017)
Subjects: Combinatorics (math.CO)
[213] arXiv:1606.08769 [pdf, other]
Title: A note on the scaling limits of random Pólya trees
Bernhard Gittenberger, Emma Yu Jin, Michael Wallner
Comments: 9 pages (double-column), 3 Figures
Subjects: Combinatorics (math.CO)
[214] arXiv:1606.08827 [pdf, other]
Title: The Erdös-Hajnal Conjecture---A Survey
Maria Chudnovsky
Journal-ref: Journal of Graph Theory 75(2014), 178-190
Subjects: Combinatorics (math.CO)
[215] arXiv:1606.08909 [pdf, other]
Title: Self-dual codes and the non-existence of a quasi-symmetric 2-(37,9,8) design with intersection numbers 1 and 3
Masaaki Harada, Akihiro Munemasa, Vladimir D. Tonchev
Comments: 9 pages
Journal-ref: J. Combin. Designs 25 (2017), 469-476
Subjects: Combinatorics (math.CO)
[216] arXiv:1606.08943 [pdf, other]
Title: A Note on Schnyder's Theorem
Fidel Barrera-Cruz, Penny Haxell
Comments: 7 pages, 1 figure
Journal-ref: Order (July 2011) 28:221-226
Subjects: Combinatorics (math.CO)
[217] arXiv:1606.09062 [pdf, other]
Title: Anagram-free colorings of graphs
Nina Kamčev, Tomasz Łuczak, Benny Sudakov
Subjects: Combinatorics (math.CO)
[218] arXiv:1606.09065 [pdf, other]
Title: The complexity of positive semidefinite matrix factorization
Yaroslav Shitov
Comments: 11 pages
Subjects: Combinatorics (math.CO); Computational Complexity (cs.CC)
[219] arXiv:1606.09068 [pdf, other]
Title: A universality theorem for nonnegative matrix factorizations
Yaroslav Shitov
Comments: 8 pages, an introduction is added, the proofs are written more accurately
Subjects: Combinatorics (math.CO)
[220] arXiv:1606.09081 [pdf, other]
Title: A transformation that preserves principal minors of skew-symmetric matrices
Abderrahim Boussaïri, Brahim Chergui
Subjects: Combinatorics (math.CO)
[221] arXiv:1606.09099 [pdf, other]
Title: Colorability Saturation Games
Ralph Keusch
Comments: 24 pages
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[222] arXiv:1606.09101 [pdf, other]
Title: Modularity of regular and treelike graphs
Colin McDiarmid, Fiona Skerman
Comments: 25 pages
Subjects: Combinatorics (math.CO); Statistical Mechanics (cond-mat.stat-mech); Social and Information Networks (cs.SI); Physics and Society (physics.soc-ph)
[223] arXiv:1606.09132 [pdf, other]
Title: Narayana, Mandelbrot, and A New Kind of Companion Matrix
Eunice Y. S. Chan, Robert M. Corless
Subjects: Combinatorics (math.CO)
[224] arXiv:1606.09158 [pdf, other]
Title: Partial sum of matrix entries of representations of the symmetric group and its asymptotics
Dario De Stavola
Subjects: Combinatorics (math.CO)
[225] arXiv:1606.09165 [pdf, other]
Title: The Cayley Trick for Tropical Hypersurfaces With a View Toward Ricardian Economics
Michael Joswig
Comments: minor edits, corrections and additions
Journal-ref: Homological and computational methods in commutative algebra, 107-128, Springer INdAM Ser., 20, Springer, Cham, 2017
Subjects: Combinatorics (math.CO)
[226] arXiv:1606.09175 [pdf, other]
Title: Comments related to infinite wedge representations
Nathan Grieve
Comments: Final Version. Published in by C. R. Math. Acad. Sci. Soc. R. Can (2017)
Subjects: Combinatorics (math.CO); Representation Theory (math.RT)
[227] arXiv:1606.09183 [pdf, other]
Title: Graphlike families of multiweights
Agnese Baldisserri, Elena Rubei
Comments: 11 pages, minor changes
Subjects: Combinatorics (math.CO)
[228] arXiv:1606.09208 [pdf, other]
Title: The maximum size of a partial spread II: Upper bounds
Esmeralda Nastase, Papa Sissokho
Comments: Journal Version
Journal-ref: Discrete Math. 340 (2017), 1481-1487
Subjects: Combinatorics (math.CO)
[229] arXiv:1606.09309 [pdf, other]
Title: New Behavior in Legal Decompositions Arising from Non-positive Linear Recurrences
Minerva Catral, Pari L. Ford, Pamela E. Harris, Steven J. Miller, Dawn Nelson, Zhao Pan, Huanzhong Xu
Comments: Version 1.0, 39 pages, 1 figure (added link in bibliography)
Subjects: Combinatorics (math.CO); Number Theory (math.NT); Probability (math.PR)
[230] arXiv:1606.09312 [pdf, other]
Title: Legal Decompositions Arising from Non-positive Linear Recurrences
Minerva Catral, Pari L. Ford, Pamela E. Harris, Steven J. Miller, Dawn Nelson
Comments: Version 1.0, 21 pages, 1 figure (added link in bibliography)
Subjects: Combinatorics (math.CO); Number Theory (math.NT)
[231] arXiv:1606.09343 [pdf, other]
Title: A Variant of the Erdős-Sós Conjecture
Frédéric Havet, Bruce Reed, Maya Stein, David R. Wood
Journal-ref: Journal of Graph Theory 94.1:131-158, 2020
Subjects: Combinatorics (math.CO)
[232] arXiv:1606.09389 [pdf, other]
Title: Some Results on Cyclic Interval Edge Colorings of Graphs
Armen S. Asratian, Carl Johan Casselgren, Petros A. Petrosyan
Subjects: Combinatorics (math.CO)
[233] arXiv:1606.09412 [pdf, other]
Title: Whitney numbers of arrangements via measure concentration of intrinsic volumes
Karim A. Adiprasito, Raman Sanyal
Comments: 9 pages, no figures
Subjects: Combinatorics (math.CO); Metric Geometry (math.MG)
[234] arXiv:1606.09438 [pdf, other]
Title: Coherent configurations associated with TI-subgroups
Gang Chen, Ilia Ponomarenko
Comments: 22 pages
Journal-ref: Journal of Algebra, 488 (2017) 201-229
Subjects: Combinatorics (math.CO)
[235] arXiv:1606.09492 [pdf, other]
Title: Packing perfect matchings in random hypergraphs
Asaf Ferber, Van Vu
Comments: Relevant citations have been added
Subjects: Combinatorics (math.CO)
[236] arXiv:1606.09496 [pdf, other]
Title: Saalschütz's theorem and summation formulae involving generalized harmonic numbers
Chuanan Wei
Subjects: Combinatorics (math.CO); Number Theory (math.NT)
[237] arXiv:1606.09575 [pdf, other]
Title: Upper bounds for sunflower-free sets
Eric Naslund, William F. Sawin
Comments: 5 pages
Journal-ref: Forum of Mathematics, Sigma, Volume 5, 2017, e15
Subjects: Combinatorics (math.CO); Number Theory (math.NT)
[238] arXiv:1606.09588 [pdf, other]
Title: A random walk on the symmetric group generated by random involutions
Megan Bernstein
Subjects: Combinatorics (math.CO); Probability (math.PR)
[239] arXiv:1606.09623 [pdf, other]
Title: Unification, refinements and companions of generalisations of Schur's theorem
Jehanne Dousse
Comments: 35 pages. This article generalises arXiv:1405.0255 and arXiv:1501.07478
Subjects: Combinatorics (math.CO); Number Theory (math.NT)
[240] arXiv:1606.09643 [pdf, other]
Title: Permutrees
Vincent Pilaud, Viviane Pons
Comments: 43 pages, 25 figures; Version 2: minor corrections
Journal-ref: Alg. Comb., 1(2):173-224, 2018
Subjects: Combinatorics (math.CO)
[241] arXiv:1606.00076 (cross-list from math.RT) [pdf, other]
Title: Twisted Coxeter elements and folded AR-quivers via Dynkin diagram automorphisms: I
Se-jin Oh, UhiRinn Suh
Comments: We rewrite our introduction. Our approach using the Dynkin diagram folding can be distinguished from well-known techniques on non-simply laced types via Dynkin diagram folding of simply laced types
Subjects: Representation Theory (math.RT); Combinatorics (math.CO); Quantum Algebra (math.QA)
[242] arXiv:1606.00102 (cross-list from math.RT) [pdf, other]
Title: Twisted Coxeter elements and Folded AR-quivers via Dynkin diagram automorphisms:II
Se-Jin Oh, UhiRinn Suh
Comments: 53pages
Subjects: Representation Theory (math.RT); Combinatorics (math.CO); Quantum Algebra (math.QA)
[243] arXiv:1606.00199 (cross-list from math.AT) [pdf, other]
Title: Matroid Filtrations and Computational Persistent Homology
Gregory Henselman, Robert Ghrist
Comments: v2: 16 pages
Subjects: Algebraic Topology (math.AT); Combinatorics (math.CO)
[244] arXiv:1606.00238 (cross-list from math.AC) [pdf, other]
Title: Tropical totally positive matrices
Stéphane Gaubert, Adi Niv
Comments: The first author has been partially supported by the PGMO Program of FMJH and EDF, and by the MALTHY Project of the ANR Program. The second author is sported by the French Chateaubriand grant and INRIA postdoctoral fellowship
Journal-ref: Journal of Algebra, 515 :511 -- 544, 2018
Subjects: Commutative Algebra (math.AC); Combinatorics (math.CO)
[245] arXiv:1606.00277 (cross-list from math.GT) [pdf, other]
Title: Crossing Numbers of Random Two-Bridge Knots
Moshe Cohen, Chaim Even-Zohar, Sunder Ram Krishnan
Journal-ref: Topology and its Applications, Volume 247, 15 September 2018, Pages 100-114
Subjects: Geometric Topology (math.GT); Combinatorics (math.CO); Probability (math.PR)
[246] arXiv:1606.00358 (cross-list from math.NT) [pdf, other]
Title: Sums of multiplicative characters with additive convolutions
Ilya D. Shkredov, Aleksei S. Volostnov
Comments: 21 pages
Subjects: Number Theory (math.NT); Combinatorics (math.CO)
[247] arXiv:1606.00389 (cross-list from stat.ML) [pdf, other]
Title: Stream Clipper: Scalable Submodular Maximization on Stream
Tianyi Zhou, Jeff Bilmes
Comments: 17 pages, 12 figures, submitted to conference
Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG); Combinatorics (math.CO)
[248] arXiv:1606.00399 (cross-list from cs.LG) [pdf, other]
Title: Scaling Submodular Maximization via Pruned Submodularity Graphs
Tianyi Zhou, Hua Ouyang, Yi Chang, Jeff Bilmes, Carlos Guestrin
Subjects: Machine Learning (cs.LG); Combinatorics (math.CO); Machine Learning (stat.ML)
[249] arXiv:1606.00639 (cross-list from math.PR) [pdf, other]
Title: Product blocking measures and a particle system proof of the Jacobi triple product
Márton Balázs, Ross Bowen
Comments: 18 pages, 1 figure
Journal-ref: Annales de l'Institut Henri Poincar\'e-Probabilit\'es et Statistiques 54:(1) pp. 514-528 (2018)
Subjects: Probability (math.PR); Statistical Mechanics (cond-mat.stat-mech); Combinatorics (math.CO)
[250] arXiv:1606.00853 (cross-list from math.NT) [pdf, other]
Title: Existence of sublattice points in lattice polygons
Nikolai Bliznyakov, Stanislav Kondratyev
Comments: Cosmetic changes
Subjects: Number Theory (math.NT); Combinatorics (math.CO)
[251] arXiv:1606.01078 (cross-list from quant-ph) [pdf, other]
Title: Generalized Ramsey numbers through adiabatic quantum optimization
Mani Ranjbar, William G. Macready, Lane Clark, Frank Gaitan
Comments: to appear in Quantum Information Processing, 22 pages, 3 figures, 16 tables
Journal-ref: Quantum Inf. Process. 15, 3519 (2016)
Subjects: Quantum Physics (quant-ph); Mathematical Physics (math-ph); Combinatorics (math.CO)
[252] arXiv:1606.01107 (cross-list from cs.DM) [pdf, other]
Title: Packing Coloring of Undirected and Oriented Generalized Theta Graphs
Daouya Laïche (L'IFORCE), Isma Bouchemakh (L'IFORCE), Eric Sopena (LaBRI)
Comments: Revised version. Accepted for publication in Australas. J. Combin
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[253] arXiv:1606.01191 (cross-list from math.RT) [pdf, other]
Title: On Chari-Loktev bases for local Weyl modules in type $A$
K.N. Raghavan, B. Ravinder, Sankaran Viswanath
Comments: The exposition has been shortened. The final section (of the previous version), which was fairly independent of the rest, has been removed and will appear separately. The main conjecture has since been proven by one of us (arxiv: 1612.01484)
Subjects: Representation Theory (math.RT); Combinatorics (math.CO)
[254] arXiv:1606.01317 (cross-list from math.DS) [pdf, other]
Title: Allowed patterns of symmetric tent maps via commuter functions
Kassie Archer, Scott M. LaLonde
Subjects: Dynamical Systems (math.DS); Combinatorics (math.CO)
[255] arXiv:1606.01437 (cross-list from math.PR) [pdf, other]
Title: Shuffling large decks of cards and the Bernoulli-Laplace urn model
Evita Nestoridi, Graham White
Comments: 32 pages
Subjects: Probability (math.PR); Combinatorics (math.CO)
[256] arXiv:1606.01605 (cross-list from math.NT) [pdf, other]
Title: Note on the index conjecture in zero-sum theory and its connection to a Dedekind-type sum
Fan Ge
Comments: to appear in JNT; may differ slightly from the final version
Subjects: Number Theory (math.NT); Combinatorics (math.CO)
[257] arXiv:1606.01776 (cross-list from math.GT) [pdf, other]
Title: Topological realizations of line arrangements
Daniel Ruberman, Laura Starkston
Comments: 38 pages, 13 figures
Subjects: Geometric Topology (math.GT); Algebraic Geometry (math.AG); Combinatorics (math.CO); Symplectic Geometry (math.SG)
[258] arXiv:1606.01812 (cross-list from math.AC) [pdf, other]
Title: Some algebras with the weak Lefschetz property
David Cook II, Uwe Nagel
Comments: Dedicated to Winfried Bruns at the occasion of his 70th birthday; 10 pages
Subjects: Commutative Algebra (math.AC); Combinatorics (math.CO)
[259] arXiv:1606.01814 (cross-list from math.ST) [pdf, other]
Title: Generalized Permutohedra from Probabilistic Graphical Models
Fatemeh Mohammadi, Caroline Uhler, Charles Wang, Josephine Yu
Comments: Appendix B is expanded. Final version to appear in SIAM J. Discrete Math
Subjects: Statistics Theory (math.ST); Combinatorics (math.CO)
[260] arXiv:1606.01844 (cross-list from cs.CC) [pdf, other]
Title: Walking on the Edge and Cosystolic Expansion
Tali Kaufman, David Mass
Comments: 15 pages
Subjects: Computational Complexity (cs.CC); Combinatorics (math.CO)
[261] arXiv:1606.01942 (cross-list from math.RT) [pdf, other]
Title: Linear versus set valued Kronecker representations
Kay Großblotekamp, Henning Krause
Comments: 7 pages
Subjects: Representation Theory (math.RT); Combinatorics (math.CO)
[262] arXiv:1606.01978 (cross-list from math.QA) [pdf, other]
Title: Combinatorial descriptions of the crystal structure on certain PBW bases
Ben Salisbury, Adam Schultze, Peter Tingley
Comments: 20 pages
Journal-ref: Transform. Groups 23 (2018), no. 2, 501-525
Subjects: Quantum Algebra (math.QA); Combinatorics (math.CO); Representation Theory (math.RT)
[263] arXiv:1606.02097 (cross-list from math.GR) [pdf, other]
Title: Primitive permutation groups with a suborbit of length 5 and vertex-primitive graphs of valency 5
Joanna B. Fawcett, Michael Giudici, Cai Heng Li, Cheryl E. Praeger, Gordon Royle, Gabriel Verret
Journal-ref: J. Combin. Theory Ser. A 157 (2018) 247-266
Subjects: Group Theory (math.GR); Combinatorics (math.CO)
[264] arXiv:1606.02138 (cross-list from math.MG) [pdf, other]
Title: On sets defining few ordinary planes
Simeon Ball
Comments: I have made extensive changes, most important of which is to the exponent 1/6, which is replaced by 1/7
Subjects: Metric Geometry (math.MG); Combinatorics (math.CO)
[265] arXiv:1606.02161 (cross-list from math.DS) [pdf, other]
Title: The numbers of distinct and repeated squares and cubes in the Tribonacci sequence
Huang Yuke, Wen Zhiying
Comments: 11 pages, 2 figures. arXiv admin note: text overlap with arXiv:1605.04503
Subjects: Dynamical Systems (math.DS); Combinatorics (math.CO)
[266] arXiv:1606.02240 (cross-list from math.PR) [pdf, other]
Title: Spectral Gap of Random Hyperbolic Graphs and Related Parameters
Marcos Kiwi, Dieter Mitsche
Comments: 44 pages, 3 figures
Subjects: Probability (math.PR); Combinatorics (math.CO)
[267] arXiv:1606.02282 (cross-list from math.AG) [pdf, other]
Title: Tropicalization of theta characteristics, double covers, and Prym varieties
David Jensen, Yoav Len
Comments: 20 pages, 7 figures
Journal-ref: Selecta Mathematica, 2018
Subjects: Algebraic Geometry (math.AG); Combinatorics (math.CO)
[268] arXiv:1606.02365 (cross-list from math.PR) [pdf, other]
Title: Optimization on Sparse Random Hypergraphs and Spin Glasses
Subhabrata Sen
Comments: 28 pages
Subjects: Probability (math.PR); Combinatorics (math.CO)
[269] arXiv:1606.02479 (cross-list from cs.DM) [pdf, other]
Title: Neighborhood-Preserving Translations on Graphs
Nicolas Grelier, Bastien Pasdeloup, Jean-Charles Vialatte, Vincent Gripon
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[270] arXiv:1606.02631 (cross-list from math.RT) [pdf, other]
Title: Basic sets for the double covering groups of the symmetric and alternating groups in odd characteristic
Olivier Brunat, Jean-Baptiste Gramain
Subjects: Representation Theory (math.RT); Combinatorics (math.CO); Group Theory (math.GR)
[271] arXiv:1606.02673 (cross-list from math.RT) [pdf, other]
Title: Generalized Representation Stability and FI_d-modules
Eric Ramos
Comments: v4: Expanded Theorem B
Subjects: Representation Theory (math.RT); Algebraic Topology (math.AT); Combinatorics (math.CO)
[272] arXiv:1606.02760 (cross-list from math.AG) [pdf, other]
Title: The geometry and combinatorics of Springer fibers
Julianna Tymoczko
Comments: 18 pages
Subjects: Algebraic Geometry (math.AG); Combinatorics (math.CO); Representation Theory (math.RT)
[273] arXiv:1606.02845 (cross-list from cs.SC) [pdf, other]
Title: Inverse Mellin Transform of Holonomic Sequences
Jakob Ablinger
Subjects: Symbolic Computation (cs.SC); Mathematical Physics (math-ph); Combinatorics (math.CO)
[274] arXiv:1606.02868 (cross-list from cs.DM) [pdf, other]
Title: Anti-Powers in Infinite Words
Gabriele Fici, Antonio Restivo, Manuel Silva, Luca Q. Zamboni
Comments: Revision submitted to Journal of Combinatorial Theory Series A
Journal-ref: Journal of Combinatorial Theory, Series A Volume 157, July 2018, Pages 109-119
Subjects: Discrete Mathematics (cs.DM); Formal Languages and Automata Theory (cs.FL); Combinatorics (math.CO)
[275] arXiv:1606.03091 (cross-list from math.AC) [pdf, other]
Title: Generalized Splines and Graphic Arrangements
Michael DiPasquale
Comments: 15 pages, 3 figures
Subjects: Commutative Algebra (math.AC); Combinatorics (math.CO)
[276] arXiv:1606.03440 (cross-list from math.RT) [pdf, other]
Title: On Generalized Minors and Quiver Representations
Dylan Rupel, Salvatore Stella, Harold Williams
Comments: 34 pages; v2: Improved treatment of non highest- nor lowest-weight representations
Subjects: Representation Theory (math.RT); Combinatorics (math.CO); Rings and Algebras (math.RA)
[277] arXiv:1606.03495 (cross-list from math.NT) [pdf, other]
Title: On exponential sums over orbits in $\mathbb{F}_p^d$
Sarah Peluse
Comments: 14 pages; v2: fixed typos, made small exposition changes
Subjects: Number Theory (math.NT); Combinatorics (math.CO); Group Theory (math.GR)
[278] arXiv:1606.03687 (cross-list from cs.DM) [pdf, other]
Title: A Simple Extension of Dirac's Theorem on Hamiltonicity
Yasemin Büyükçolak, Didem Gözüpek, Sibel Özkan, Mordechai Shalom
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[279] arXiv:1606.03753 (cross-list from cs.CG) [pdf, other]
Title: Approximating the rectilinear crossing number
Jacob Fox, Janos Pach, Andrew Suk
Comments: Appears in the Proceedings of the 24th International Symposium on Graph Drawing and Network Visualization (GD 2016)
Subjects: Computational Geometry (cs.CG); Combinatorics (math.CO)
[280] arXiv:1606.03755 (cross-list from math.PR) [pdf, other]
Title: Lagrange inversion formula, Laguerre polynomials and the free unitary Brownian motion
Nizar Demni
Comments: last version: other typos are corrected
Subjects: Probability (math.PR); Combinatorics (math.CO)
[281] arXiv:1606.03890 (cross-list from cs.CG) [pdf, other]
Title: Drawing Planar Graphs with Many Collinear Vertices
Giordano Da Lozzo, Vida Dujmovic, Fabrizio Frati, Tamara Mchedlidze, Vincenzo Roselli
Comments: Appears in the Proceedings of the 24th International Symposium on Graph Drawing and Network Visualization (GD 2016)
Subjects: Computational Geometry (cs.CG); Combinatorics (math.CO)
[282] arXiv:1606.03920 (cross-list from math.PR) [pdf, other]
Title: General Edgeworth expansions with applications to profiles of random trees
Zakhar Kabluchko, Alexander Marynych, Henning Sulzbach
Comments: 46 pages, 3 figures. This is an extended version of the paper to appear in the Annals of Applied Probability
Subjects: Probability (math.PR); Combinatorics (math.CO)
[283] arXiv:1606.04040 (cross-list from math.CA) [pdf, other]
Title: Simplices over finite fields
Hans Parshall
Comments: 11 pages; improved and revised
Subjects: Classical Analysis and ODEs (math.CA); Combinatorics (math.CO)
[284] arXiv:1606.04056 (cross-list from cs.LG) [pdf, other]
Title: On the exact learnability of graph parameters: The case of partition functions
Nadia Labai, Johann A. Makowsky
Comments: 14 pages, full version of the MFCS 2016 conference paper
Subjects: Machine Learning (cs.LG); Combinatorics (math.CO)
[285] arXiv:1606.04065 (cross-list from math.NT) [pdf, other]
Title: Quasimodularity and large genus limits of Siegel-Veech constants
Dawei Chen, Martin Moeller, Don Zagier
Comments: 107 pages, final version, to appear in J. of the AMS
Subjects: Number Theory (math.NT); Algebraic Geometry (math.AG); Combinatorics (math.CO); Geometric Topology (math.GT)
[286] arXiv:1606.04394 (cross-list from cs.DM) [pdf, other]
Title: Partitioning sparse graphs into an independent set and a forest of bounded degree
François Dross, Mickael Montassier, Alexandre Pinlou
Comments: 11 pages, 1 figure
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[287] arXiv:1606.04880 (cross-list from cs.GT) [pdf, other]
Title: Tropical Geometry and Mechanism Design
Robert Alexander Crowell, Ngoc Mai Tran
Comments: Major revision of the previous version
Subjects: Computer Science and Game Theory (cs.GT); Combinatorics (math.CO); Optimization and Control (math.OC)
[288] arXiv:1606.04925 (cross-list from math.PR) [pdf, other]
Title: The distribution of minimum-weight cliques and other subgraphs in graphs with random edge weights
Alan Frieze, Wesley Pegden, Gregory Sorkin
Subjects: Probability (math.PR); Combinatorics (math.CO)
[289] arXiv:1606.05063 (cross-list from math.AC) [pdf, other]
Title: Systems of sets of lengths: Transfer Krull monoids versus weakly Krull monoids
Alfred Geroldinger (IM), Wolfgang Schmid (LAGA), Qinghai Zhong (IM)
Subjects: Commutative Algebra (math.AC); Combinatorics (math.CO); Number Theory (math.NT)
[290] arXiv:1606.05172 (cross-list from cs.DM) [pdf, other]
Title: Asynchronous simulation of Boolean networks by monotone Boolean networks
Tarek Melliti, Damien Regnault, Adrien Richard, Sylvain Sené
Comments: To appear in the proceedings of ACA 2016 (fourth International Workshop on Asynchronous Cellular Automata and Asynchronous Discrete Models)
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[291] arXiv:1606.05219 (cross-list from math.RT) [pdf, other]
Title: Generalized Weyl modules for twisted current algebras
Evgeny Feigin, Ievgen Makedonskyi
Comments: 24 pages, 2 figures
Subjects: Representation Theory (math.RT); Combinatorics (math.CO)
[292] arXiv:1606.05240 (cross-list from cs.DS) [pdf, other]
Title: A linear time algorithm for a variant of the max cut problem in series parallel graphs
Brahim Chaourar
Comments: 6 pages
Subjects: Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
[293] arXiv:1606.05268 (cross-list from cs.IT) [pdf, other]
Title: Isometry Groups of Combinatorial Codes
Serhii Dyshko
Subjects: Information Theory (cs.IT); Combinatorics (math.CO)
[294] arXiv:1606.05538 (cross-list from cs.DS) [pdf, other]
Title: On computing the total displacement number via weighted Motzkin paths
Andreas Bärtschi, Barbara Geissmann, Daniel Graf, Tomas Hruz, Paolo Penna, Thomas Tschager
Comments: 19 pages. An extended abstract of this paper will be published at the 27th International Workshop on Combinatorial Algorithms 2016, IWOCA'16
Journal-ref: 27th International Workshop on Combinatorial Algorithms, IWOCA'16, 423-434, 2016
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[295] arXiv:1606.05542 (cross-list from math.RT) [pdf, other]
Title: Admissible subsets and Littelmann paths in affine Kazhdan-Lusztig theory
Jeremie Guilhot
Subjects: Representation Theory (math.RT); Combinatorics (math.CO)
[296] arXiv:1606.05630 (cross-list from math.DS) [pdf, other]
Title: A cubic nonconventional ergodic average with multiplicative or Mangoldt weights
el Houcein el Abdalaoui, XiangDong Ye
Comments: 20 pages. In this version, we update our work and we generalize our results in arXiv:1504.00950 to the class of multiplicative function which satisfies Delange-Daboussi condition with with logarithmic speed. Some corrections are made
Subjects: Dynamical Systems (math.DS); Combinatorics (math.CO); Complex Variables (math.CV); Number Theory (math.NT); Probability (math.PR)
[297] arXiv:1606.05689 (cross-list from cs.DS) [pdf, other]
Title: Bidimensionality and Kernels
Fedor V. Fomin, Daniel Lokshtanov, Saket Saurabh, Dimitrios M. Thilikos
Comments: An an earlier version of this paper appeared in SODA 2010. That paper contained preliminary versions of some of the results of this paper
Subjects: Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
[298] arXiv:1606.05975 (cross-list from cs.DS) [pdf, other]
Title: Cutwidth: obstructions and algorithmic aspects
Archontia C. Giannopoulou, Michał Pilipczuk, Jean-Florent Raymond, Dimitrios M. Thilikos, Marcin Wrochna
Subjects: Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
[299] arXiv:1606.06068 (cross-list from math.PR) [pdf, other]
Title: The planar Ising model and total positivity
Marcin Lis
Comments: 20 pages, 3 figures
Subjects: Probability (math.PR); Mathematical Physics (math-ph); Combinatorics (math.CO)
[300] arXiv:1606.06172 (cross-list from cs.DM) [pdf, other]
Title: A constant-time algorithm for middle levels Gray codes
Torsten Mütze, Jerri Nummenpalo
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
Total of 332 entries : 1-100 101-200 201-300 301-332
Showing up to 100 entries per page: fewer | more | all
  • About
  • Help
  • contact arXivClick here to contact arXiv Contact
  • subscribe to arXiv mailingsClick here to subscribe Subscribe
  • Copyright
  • Privacy Policy
  • Web Accessibility Assistance
  • arXiv Operational Status
    Get status notifications via email or slack