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 March 2011

Total of 184 entries : 1-50 51-100 101-150 151-184
Showing up to 50 entries per page: fewer | more | all
[1] arXiv:1103.0039 [pdf, other]
Title: On Volumes of Permutation Polytopes
Katherine Burggraf, Jesús A. De Loera, Mohamed Omar
Comments: 19 pages, 1 figure
Subjects: Combinatorics (math.CO)
[2] arXiv:1103.0062 [pdf, other]
Title: The Elementary Divisors of the Incidence Matrix of Skew Lines in PG(3,q)
Andries E. Brouwer, Joshua E. Ducey, Peter Sin
Comments: 13 pages. The results of this paper supersede those in the paper arXiv:math/1001.2551 V2. Minor corrections
Subjects: Combinatorics (math.CO); Group Theory (math.GR)
[3] arXiv:1103.0067 [pdf, other]
Title: Cycle-saturated graphs with minimum number of edges
Zoltan Furedi, Younjin Kim
Subjects: Combinatorics (math.CO)
[4] arXiv:1103.0077 [pdf, other]
Title: Patterns in column strict fillings of rectangular arrays
Johannes Harmse, Jeffrey Remmel
Subjects: Combinatorics (math.CO)
[5] arXiv:1103.0080 [pdf, other]
Title: Counting loopy graphs with given degrees
Brendan D. McKay, Catherine Greenhill
Comments: Fixed an obvious typo in Thm 1.5
Journal-ref: Linear Algebra and its Applications, 436,4 (2012) 901-926
Subjects: Combinatorics (math.CO); Probability (math.PR)
[6] arXiv:1103.0153 [pdf, other]
Title: Binary Cumulant Varieties
Bernd Sturmfels, Piotr Zwiernik
Comments: Minor revisions. To appear in Annals of Combinatorics, BAD Math Day Special Issue
Subjects: Combinatorics (math.CO); Algebraic Geometry (math.AG); Statistics Theory (math.ST)
[7] arXiv:1103.0173 [pdf, other]
Title: The Möbius function of the consecutive pattern poset
Antonio Bernini, Luca Ferrari, Einar Steingrimsson
Comments: 10 pages, 2 figures
Subjects: Combinatorics (math.CO)
[8] arXiv:1103.0239 [pdf, other]
Title: Avoiding Colored Partitions of Lengths Two and Three
Adam M. Goyt, Lara K. Pudwell
Comments: 24 pages, 3 tables, to appear in the Permutation Patterns 2010 Proceedings, a special issue of Pure Mathematics and Applications
Subjects: Combinatorics (math.CO)
[9] arXiv:1103.0262 [pdf, other]
Title: Cellular Algebras and Graph Invariants Based on Quantum Walks
Jamie Smith
Comments: 14 pages
Subjects: Combinatorics (math.CO); Quantum Physics (quant-ph)
[10] arXiv:1103.0319 [pdf, other]
Title: Modified Growth Diagrams, Permutation Pivots, and the BXW map $ϕ^*$
Jonathan Bloom, Dan Saracino
Comments: 25 pages, 8 figures
Subjects: Combinatorics (math.CO)
[11] arXiv:1103.0331 [pdf, other]
Title: The 2-adic valuation of plane partitions and totally symmetric partitions
William J. Keith
Comments: 10 pages, 6 figures
Subjects: Combinatorics (math.CO)
[12] arXiv:1103.0412 [pdf, other]
Title: Counting large distances in convex polygons
Filip Morić, David Pritchard
Comments: Shorter version presented at EuroComb 2011
Subjects: Combinatorics (math.CO); Computational Geometry (cs.CG)
[13] arXiv:1103.0444 [pdf, other]
Title: On the theta number of powers of cycle graphs
Christine Bachoc (IMB), Arnaud Pêcher (INRIA Bordeaux - Sud-Ouest, LaBRI), Alain Thiéry (IMB)
Comments: 17 pages
Subjects: Combinatorics (math.CO)
[14] arXiv:1103.0503 [pdf, other]
Title: New Representations of Matroids and Generalizations
Zur Izhakian, John Rhodes
Comments: 27 pages
Subjects: Combinatorics (math.CO); Commutative Algebra (math.AC); Algebraic Topology (math.AT); Representation Theory (math.RT)
[15] arXiv:1103.0516 [pdf, other]
Title: Pegging Numbers For Various Tree Graphs
Ariel Levavi
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[16] arXiv:1103.0596 [pdf, other]
Title: Music By Numbers
Mihail Cocos, Shawn Fowers
Subjects: Combinatorics (math.CO); Sound (cs.SD)
[17] arXiv:1103.0709 [pdf, other]
Title: Factors of disconnected graphs and polynomials with nonnegative integer coefficients
Christiaan E. van de Woestijne
Comments: 14 pages
Subjects: Combinatorics (math.CO); Commutative Algebra (math.AC)
[18] arXiv:1103.0868 [pdf, other]
Title: On minimum integer representations of weighted games
Josep Freixas, Sascha Kurz
Comments: 29 pages
Subjects: Combinatorics (math.CO); Computer Science and Game Theory (cs.GT)
[19] arXiv:1103.1028 [pdf, other]
Title: The competition number of a graph and the dimension of its hole space
Suh-Ryung Kim, Jung Yeun Lee, Boram Park, Yoshio Sano
Comments: 6 pages, 3 figures
Journal-ref: Applied Mathematics Letters 25 (2012) 638-642
Subjects: Combinatorics (math.CO)
[20] arXiv:1103.1031 [pdf, other]
Title: A survey of the different types of vector space partitions
Olof Heden
Comments: This talk was presented at Matematiska kollokviet at Department of Mathematics at Linköping University on May 19, 2010
Subjects: Combinatorics (math.CO)
[21] arXiv:1103.1057 [pdf, other]
Title: A version of Tutte's polynomial for hypergraphs
Tamás Kálmán
Comments: 49 pages
Subjects: Combinatorics (math.CO)
[22] arXiv:1103.1112 [pdf, other]
Title: On dynamic monopolies of graphs with general thresholds
Manouchehr Zaker
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[23] arXiv:1103.1148 [pdf, other]
Title: A homotopy for a complex of free Lie algebras
Michele Vergne
Comments: misprint corrected
Journal-ref: Turkish J. Math 35 (2011) pages 1-7
Subjects: Combinatorics (math.CO)
[24] arXiv:1103.1176 [pdf, other]
Title: On the weighted enumeration of alternating sign matrices and descending plane partitions
Roger E. Behrend, Philippe Di Francesco, Paul Zinn-Justin
Comments: v2: published version
Journal-ref: J. Combin. Theory Ser. A 119 (2012) 331-363
Subjects: Combinatorics (math.CO); Mathematical Physics (math-ph)
[25] arXiv:1103.1268 [pdf, other]
Title: Some Combinatorial Identities some of which involving Harmonic Numbers
M.J. Kronenburg
Comments: Added last section with more combinatorial identities with harmonic numbers
Subjects: Combinatorics (math.CO)
[26] arXiv:1103.1275 [pdf, other]
Title: Cellular Resolutions of Ideals Defined by Simplicial Homomorphisms
Benjamin Braun, Jonathan Browder, Steven Klee
Comments: submitted
Subjects: Combinatorics (math.CO); Commutative Algebra (math.AC)
[27] arXiv:1103.1354 [pdf, other]
Title: On an application of Guth-Katz theorem
Alex Iosevich, Oliver Roche-Newton, Misha Rudnev
Comments: This paper has been withdrawn. A corrected version can be found at arXiv:1512.02670
Journal-ref: Math. Res. Lett 18 (2011) no 4, pp 1--7
Subjects: Combinatorics (math.CO); Classical Analysis and ODEs (math.CA); Number Theory (math.NT)
[28] arXiv:1103.1355 [pdf, other]
Title: Chromatic polynomials of complements of bipartite graphs
Adam Bohn
Comments: 15 pages; significantly revised and expanded (with thanks to the referees). To appear in Graphs and Combinatorics
Subjects: Combinatorics (math.CO)
[29] arXiv:1103.1416 [pdf, other]
Title: On the Chromatic Thresholds of Hypergraphs
József Balogh, Jane Butterfield, Ping Hu, John Lenz, Dhruv Mubayi
Comments: 37 pages, 4 figures
Journal-ref: Combinator. Probab. Comp. 25 (2016) 172-212
Subjects: Combinatorics (math.CO)
[30] arXiv:1103.1445 [pdf, other]
Title: On minimum sum representations for weighted voting games
Sascha Kurz
Comments: 7 pages, 6 tables; enumerations corrected
Journal-ref: Kurz, S. (2012). On minimum sum representations for weighted voting games. Annals of Operations Research, 196(1), 361-369
Subjects: Combinatorics (math.CO)
[31] arXiv:1103.1521 [pdf, other]
Title: On The b-Chromatic Number of Regular Graphs Without 4-Cycle
Saeed Shaebani
Subjects: Combinatorics (math.CO)
[32] arXiv:1103.1648 [pdf, other]
Title: Harmonic Galois theory for finite graphs
Scott Corry
Comments: 15 pages; minor expository changes
Journal-ref: Advanced Studies in Pure Mathematics, 63 (2012) 121-140
Subjects: Combinatorics (math.CO); Algebraic Geometry (math.AG)
[33] arXiv:1103.1691 [pdf, other]
Title: Uniform hypergraphs containing no grids
Zoltán Füredi, Miklós Ruszinkó
Comments: 29 pages, one .eps figure
Subjects: Combinatorics (math.CO)
[34] arXiv:1103.1764 [pdf, other]
Title: On the number of cut locus structures on graphs
Jin-ichi Itoh, Costin Vîlcu
Comments: 13 pages, 5 figures. Third in a series of four papers
Subjects: Combinatorics (math.CO); Differential Geometry (math.DG)
[35] arXiv:1103.1801 [pdf, other]
Title: Graphs with two crossings are 5-choosable
Zdeněk Dvořák, Bernard Lidický, Riste Škrekovski
Comments: 12 pages, 4 figures
Subjects: Combinatorics (math.CO)
[36] arXiv:1103.1910 [pdf, other]
Title: The Shard Intersection Order on Permutations
Erin Bancroft
Comments: This is part of my dissertation at North Carolina State University supervised by Dr. Nathan Reading. 19 pages, 9 figures
Subjects: Combinatorics (math.CO)
[37] arXiv:1103.1914 [pdf, other]
Title: Crystal frameworks, symmetry and affinely periodic flexes
Stephen Power
Comments: This preprint has some new diagrams and clarifications. A final version will appear in the New York Journal of Mathematics
Subjects: Combinatorics (math.CO); Metric Geometry (math.MG)
[38] arXiv:1103.1934 [pdf, other]
Title: 2-cancellative hypergraphs and codes
Zoltán Füredi
Comments: 20 pages
Subjects: Combinatorics (math.CO)
[39] arXiv:1103.2041 [pdf, other]
Title: Random sum-free subsets of Abelian groups
József Balogh, Robert Morris, Wojciech Samotij
Comments: 31 pages, minor revision
Subjects: Combinatorics (math.CO); Group Theory (math.GR); Probability (math.PR)
[40] arXiv:1103.2059 [pdf, other]
Title: The Walk Distances in Graphs
Pavel Chebotarev
Comments: Accepted for publication in Discrete Applied Mathematics. 26 pages, 3 figures
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Social and Information Networks (cs.SI); Metric Geometry (math.MG)
[41] arXiv:1103.2087 [pdf, other]
Title: Total Vertex Irregularity Strength of Forests
Marcin Anholcer, Michał Karoński, Florian Pfender
Comments: The stronger results for trees were recently proved by Nurdin et al. (Nurdin, Baskoro E.T., Salman A.N.M., Gaos N.N., On the Total Vertex Irregularity Strength of Trees, Discrete Mathematics 310 (2010), 3043-3048.). However we decided to publish our paper for two reasons. Firstly, we consider more general case of forests, not only trees. Secondly, we use different proof technique
Subjects: Combinatorics (math.CO)
[42] arXiv:1103.2202 [pdf, other]
Title: Smooth Fano polytopes arising from finite directed graphs
Akihiro Higashitani
Comments: 13 pages, 4 figures
Journal-ref: Kyoto J. Math. 55, no. 3 (2015), 579-592
Subjects: Combinatorics (math.CO); Algebraic Geometry (math.AG)
[43] arXiv:1103.2218 [pdf, other]
Title: The covered components polynomial: A new representation of the edge elimination polynomial
Martin Trinks
Comments: 30 pages, 3 figures
Journal-ref: The Electronic Journal of Combinatorics 19 (2012), #50
Subjects: Combinatorics (math.CO)
[44] arXiv:1103.2326 [pdf, other]
Title: Large 2-coloured matchings in 3-coloured complete hypergraphs
Tamás Terpai
Comments: 10 pages, 5 figures; reviewed for submission to the Electronic Journal of Combinatorics
Subjects: Combinatorics (math.CO)
[45] arXiv:1103.2384 [pdf, other]
Title: Affine and Projective Tree Metric Theorems
Aaron Kleinman, Matan Harel, Lior Pachter
Subjects: Combinatorics (math.CO)
[46] arXiv:1103.2415 [pdf, other]
Title: On the 3-$γ_t$-Critical Graphs of Order $Δ(G)+3$
Haoli Wang, Xirong Xu, Yang Yuansheng, Lei Wang
Comments: This paper was accpted by Utilitas Mathematica in 2008
Subjects: Combinatorics (math.CO)
[47] arXiv:1103.2419 [pdf, other]
Title: Roman domination number of Generalized Petersen Graphs P(n,2)
Haoli Wang, Xirong Xu, Yuansheng Yang, Chunnian Ji
Comments: 9 pages
Subjects: Combinatorics (math.CO)
[48] arXiv:1103.2427 [pdf, other]
Title: On the Domination Number of Generalized Petersen Graphs P(ck,k)
Haoli Wang, Xirong Xu, Yuansheng Yang, Guoqing Wang
Comments: 13 pages
Subjects: Combinatorics (math.CO)
[49] arXiv:1103.2487 [pdf, other]
Title: Hierarchical Simple Games: Representations and Weightedness
Tatiana Gvozdeva, Ali Hameed, Arkadii Slinko
Subjects: Combinatorics (math.CO)
[50] arXiv:1103.2513 [pdf, other]
Title: Note on PI and Szeged indices
Aleksandar Ili\' c
Comments: 10 pages, 3 figures
Journal-ref: Mathematical and Computer Modelling 52 (2010) 1570-1576
Subjects: Combinatorics (math.CO)
Total of 184 entries : 1-50 51-100 101-150 151-184
Showing up to 50 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