Combinatorics

Authors and titles for November 2013

[51] arXiv:1311.2298 [pdf, other]

Title: A stability result for the union-closed size problem

Tom Eccles

Journal-ref: Combinator. Probab. Comp. 25 (2016) 399-418

Subjects: Combinatorics (math.CO)

[52] arXiv:1311.2299 [pdf, other]

Title: Rainbow Connection of Random Regular Graphs

Andrzej Dudek, Alan Frieze, Charalampos Tsourakakis

Subjects: Combinatorics (math.CO)

[53] arXiv:1311.2318 [pdf, other]

Title: Counting the Palstars

L. Bruce Richmond, Jeffrey Shallit

Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Formal Languages and Automata Theory (cs.FL)

[54] arXiv:1311.2427 [pdf, other]

Title: On permanents of Sylvester Hadamard matrices

José Andrés Armario

Subjects: Combinatorics (math.CO)

[55] arXiv:1311.2618 [pdf, other]

Title: Excluded vertex-minors for graphs of linear rank-width at most k

Jisu Jeong, O-joung Kwon, Sang-il Oum

Comments: 19 pages, 8 figures. An extended abstract appeared in Proc. 30th International Symposium on Theoretical Aspects of Computer Science, 2013 (STACS2013)

Journal-ref: European J. Combin., 41(October 2014), pp. 242-257

Subjects: Combinatorics (math.CO)

[56] arXiv:1311.2671 [pdf, other]

Title: Fractional matching in hypergraphs

Vladimir Blinovsky

Comments: Final version

Subjects: Combinatorics (math.CO)

[57] arXiv:1311.2678 [pdf, other]

Title: Source Code for Computing Giambelli's Formula for Type $E$ Peterson Varieties

Elizabeth Drellich

Subjects: Combinatorics (math.CO)

[58] arXiv:1311.2748 [pdf, other]

Title: Spectral results for the dominating induced matching problem

Domingos M. Cardoso, Enide A. Martins, Luís Medina, Oscar Rojo

Comments: 19 pages, 2 figures

Subjects: Combinatorics (math.CO)

[59] arXiv:1311.2783 [pdf, other]

Title: Minors for alternating dimaps

G. E. Farr

Comments: 51 pages, 7 figures

Subjects: Combinatorics (math.CO)

[60] arXiv:1311.2785 [pdf, other]

Title: On the Buratti-Horak-Rosa Conjecture about Hamiltonian Paths in Complete Graphs

Anita Pasotti, Marco Antonio Pellegrini

Comments: Previously submitted with the title "On BHR({1^a,2^b,t^c}) when t is even"

Journal-ref: The Electronic Journal of Combinatorics Volume 21, Issue 2 (2014) #P2.30

Subjects: Combinatorics (math.CO)

[61] arXiv:1311.2844 [pdf, other]

Title: Examples of topologically highly chromatic graphs with locally small chromatic number

Ilya I. Bogdanov

Comments: 2 figures

Subjects: Combinatorics (math.CO)

[62] arXiv:1311.2884 [pdf, other]

Title: Root-theoretic Young diagrams and Schubert calculus II

Dominic Searles

Comments: 29 pages

Subjects: Combinatorics (math.CO); Algebraic Geometry (math.AG)

[63] arXiv:1311.2965 [pdf, other]

Title: Derived subdivisions make every PL sphere polytopal

Karim A. Adiprasito, Ivan Izmestiev

Comments: 7 pages; small changes, added a remark concerning the case of S^3; to appear in Israel J. of Math

Subjects: Combinatorics (math.CO); Metric Geometry (math.MG)

[64] arXiv:1311.2969 [pdf, other]

Title: List edge-colouring and total colouring in graphs of low treewidth

Henning Bruhn, Richard Lang, Maya Stein

Comments: 10 pages

Subjects: Combinatorics (math.CO)

[65] arXiv:1311.2985 [pdf, other]

Title: Bounds for generalized Sidon sets

Xing Peng, Rafael Tesoro, Craig Timmons

Comments: 10 pages. arXiv admin note: text overlap with arXiv:1306.6044

Subjects: Combinatorics (math.CO)

[66] arXiv:1311.3014 [pdf, other]

Title: Monk's Rule and Giambelli's Formula for Peterson Varieties of All Lie Types

Elizabeth Drellich

Comments: Sections 1,3, and 7 significantly revised from previous version

Subjects: Combinatorics (math.CO)

[67] arXiv:1311.3049 [pdf, other]

Title: The extremal problems on the inertia of weighted bicyclic graphs

Shibing Deng, Shuchao Li, Feifei Song

Comments: 12 pages, 5 figures, 2 tables. arXiv admin note: text overlap with arXiv:1307.0059 by other authors

Subjects: Combinatorics (math.CO)

[68] arXiv:1311.3086 [pdf, other]

Title: A smaller counterexample to the Lando conjecture

Vladislav Belousov

Subjects: Combinatorics (math.CO)

[69] arXiv:1311.3096 [pdf, other]

Title: A lower bound of the least signless Laplacian eigenvalue of a graph

Shu-Guang Guo, Yong-Gao Chen, Guanglong Yu

Subjects: Combinatorics (math.CO)

[70] arXiv:1311.3113 [pdf, other]

Title: New upper and lower bounds for the additive degree-Kirchhoff index

Monica Bianchi, Alessandra Cornaro, José Luis Palacios, Anna Torriero

Journal-ref: Croat. Chem. Acta 86 (4) (2013) 363-370

Subjects: Combinatorics (math.CO)

[71] arXiv:1311.3179 [pdf, other]

Title: FKN Theorem on the biased cube

Piotr Nayar

Comments: 10 pages

Subjects: Combinatorics (math.CO)

[72] arXiv:1311.3240 [pdf, other]

Title: Connectivity for bridge-alterable graph classes

Colin McDiarmid

Comments: Amplified the discussion on raising the lower bound 2/5 to 1/2

Subjects: Combinatorics (math.CO)

[73] arXiv:1311.3255 [pdf, other]

Title: Lower Bounds on the Sizes of Integer Programs Without Additional Variables

Volker Kaibel, Stefan Weltge

Comments: 17 pages, accepted for publication in Math. Program. (Ser. B): Special issue on IPCO 2014

Subjects: Combinatorics (math.CO); Optimization and Control (math.OC)

[74] arXiv:1311.3323 [pdf, other]

Title: The opaque square

Adrian Dumitrescu, Minghui Jiang

Comments: 23 pages, 8 figures

Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)

[75] arXiv:1311.3332 [pdf, other]

Title: Frame patterns in n-cycles

Miles Jones, Sergey Kitaev, Jeffrey Remmel

Subjects: Combinatorics (math.CO)

[76] arXiv:1311.3470 [pdf, other]

Title: Simple Extensions of Polytopes

Volker Kaibel, Matthias Walter

Comments: 28 pages, 13 figures. Accepted for publication in a special issue on IPCO 2014 of the journal Mathematical Programming (Series B), to appear 2015

Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Optimization and Control (math.OC)

[77] arXiv:1311.3543 [pdf, other]

Title: Reductions on Double Occurrence Words

Ryan Arredondo

Comments: Submitted to the proceedings of the Fourty-fourth Southeastern International Conference on Combinatorics, Graph Theory, and Computing

Subjects: Combinatorics (math.CO)

[78] arXiv:1311.3743 [pdf, other]

Title: Combinatorial Applications of the Subspace Theorem

Ryan Schwartz, Jozsef Solymosi

Subjects: Combinatorics (math.CO); Number Theory (math.NT)

[79] arXiv:1311.3762 [pdf, other]

Title: The Las Vergnas Polynomial for embedded graphs

Joanna A. Ellis-Monaghan, Iain Moffatt

Subjects: Combinatorics (math.CO)

[80] arXiv:1311.3804 [pdf, other]

Title: On the boundary as an $x$-geodominating set in graphs

J. Cáceres, M. Morales, M.L. Puertas

Comments: 5 pages, 5 figues

Subjects: Combinatorics (math.CO)

[81] arXiv:1311.3853 [pdf, other]

Title: Lower bounds on the Graver complexity of $M$-fold matrices

Elisabeth Finhold, Raymond Hemmecke

Subjects: Combinatorics (math.CO); Optimization and Control (math.OC)

[82] arXiv:1311.3867 [pdf, other]

Title: The Robber Locating game

John Haslegrave, Richard A. B. Johnson, Sebastian Koch

Comments: 13 pages

Journal-ref: Discrete Mathematics 339 no. 1 (2016)

Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)

[83] arXiv:1311.3922 [pdf, other]

Title: Counting smaller elements in the Tamari and m-Tamari lattices

Viviane Pons, Grégory Chatel

Comments: 46 pages + 3 pages of code appendix, 27 figures. Long version of arXiv:1212.0751. To appear in Journal of Combinatorial Theory, Series A

Subjects: Combinatorics (math.CO)

[84] arXiv:1311.3929 [pdf, other]

Title: Structure Trees and Networks

M.J. Dunwoody

Comments: 15 pages, 5 diagrams

Subjects: Combinatorics (math.CO); Group Theory (math.GR); Geometric Topology (math.GT)

[85] arXiv:1311.3948 [pdf, other]

Title: Subword complexes and nil-Hecke moves

Mikhail Gorsky

Comments: 6 pages. Comments welcome! arXiv admin note: substantial text overlap with arXiv:1305.5499; and text overlap with arXiv:1111.3349 by other authors

Subjects: Combinatorics (math.CO)

[86] arXiv:1311.4090 [pdf, other]

Title: Distance two labeling of direct product of paths and cycles

Deborah O. A. Ajayi, Tayo C. Adefokun

Comments: 13 pages, 9 figures

Subjects: Combinatorics (math.CO)

[87] arXiv:1311.4109 [pdf, other]

Title: Generalised Knight's Tours

Nina Kamčev

Journal-ref: The Electronic Journal of Combinatorics 21.1 (2014): p. 1-31

Subjects: Combinatorics (math.CO)

[88] arXiv:1311.4147 [pdf, other]

Title: Maximizing the number of independent sets of a fixed size

Wenying Gan, Po-Shen Loh, Benny Sudakov

Comments: 5 pages

Journal-ref: Combinator. Probab. Comp. 24 (2015) 521-527

Subjects: Combinatorics (math.CO)

[89] arXiv:1311.4308 [pdf, other]

Title: On the order of vertex-stabilisers in vertex-transitive graphs with local group $C_p\times C_p$ or $C_p \wr C_2$

Pablo Spiga, Gabriel Verret

Subjects: Combinatorics (math.CO); Group Theory (math.GR)

[90] arXiv:1311.4309 [pdf, other]

Title: Geometry of the inversion in a finite field and partitions of ${\mathrm{PG}}(2^k-1,q)$ in normal rational curves

Michel Lavrauw, Corrado Zanella

Subjects: Combinatorics (math.CO)

[91] arXiv:1311.4348 [pdf, other]

Title: The Potts model and chromatic functions of graphs

Martin Klazar, Martin Loebl, Iain Moffatt

Journal-ref: Ann. Inst. Henri Poincar\'e Comb. Phys. Interact. 1 (2014), 47-60

Subjects: Combinatorics (math.CO)

[92] arXiv:1311.4355 [pdf, other]

Title: Chiral covers of hypermaps

Gareth A. Jones

Comments: Six pages

Subjects: Combinatorics (math.CO); Complex Variables (math.CV); Group Theory (math.GR)

[93] arXiv:1311.4372 [pdf, other]

Title: Distinguishing graphs with infinite motion and nonlinear growth

Johannes Cuno, Wilfried Imrich, Florian Lehner

Comments: 15 pages, 3 figures

Journal-ref: Ars Mathematica Contemporanea, Vol 7, No 1 (2014)

Subjects: Combinatorics (math.CO)

[94] arXiv:1311.4382 [pdf, other]

Title: Two bijections on Tamari intervals

Frédéric Chapoton, Grégory Chatel, Viviane Pons

Comments: 12 pages, 10 figures

Journal-ref: DMTCS Proceedings, 0(01):241-252 (FPSAC 2014)

Subjects: Combinatorics (math.CO)

[95] arXiv:1311.4475 [pdf, other]

Title: Counting results for thin Butson matrices

Teo Banica

Comments: 14 pages

Journal-ref: Electron. J. Combin. 21 (2014), 1-14

Subjects: Combinatorics (math.CO)

[96] arXiv:1311.4476 [pdf, other]

Title: Critical properties on Roman domination graphs

A. Martínez-Pérez, D. Oliveros

Comments: 15 pages, 5 figures

Subjects: Combinatorics (math.CO)

[97] arXiv:1311.4480 [pdf, other]

Title: Zeilberger's KOH theorem and the strict unimodality of q-binomial coefficients

Fabrizio Zanello

Comments: A few changes to address the referee's suggestions. To appear in the Proc. of the AMS

Journal-ref: Proc. Amer. Math. Soc. 143 (2015), no. 7, 2795--2799

Subjects: Combinatorics (math.CO); Commutative Algebra (math.AC)

[98] arXiv:1311.4502 [pdf, other]

Title: Multiplicate inverse forms of terminating hypergeometric series

Christian Lavault (LIPN)

Comments: 15 pages

Subjects: Combinatorics (math.CO); Distributed, Parallel, and Cluster Computing (cs.DC); Discrete Mathematics (cs.DM); Number Theory (math.NT)

[99] arXiv:1311.4766 [pdf, other]

Title: Notions of Anonymity, Fairness and Symmetry for Finite Strategic-Form Games

Nicholas Ham

Comments: 32 pages

Subjects: Combinatorics (math.CO); Computer Science and Game Theory (cs.GT)

[100] arXiv:1311.4776 [pdf, other]

Title: A Case Study in Meta-AUTOMATION: AUTOMATIC Generation of Congruence AUTOMATA For Combinatorial Sequences

Eric Rowland, Doron Zeilberger

Comments: 17 pages, accompanied by Maple packages

Journal-ref: Journal of Difference Equations and Applications 20 (2014) 973-988

Subjects: Combinatorics (math.CO)

[101] arXiv:1311.4788 [pdf, other]

Title: Group actions and geometric combinatorics in ${\mathbb F}_q^d$

M. Bennett, D. Hart, A. Iosevich, J. Pakianathan, M. Rudnev

Comments: 26 pages

Subjects: Combinatorics (math.CO); Classical Analysis and ODEs (math.CA); Number Theory (math.NT)

[102] arXiv:1311.4836 [pdf, other]

Title: Dirichlet convolution and enumeration of pyramid polycubes

Christophe Carré (LITIS), Noemie Debroux (LITIS), Matthieu Deneufchatel (LITIS), Jean-Philippe Dubernard (LITIS), Conrad Hillaret (LITIS), Jean-Gabriel Luque (LITIS), Olivier Mallet (LITIS)

Subjects: Combinatorics (math.CO)

[103] arXiv:1311.4852 [pdf, other]

Title: On the construction of tree decompositions of hypercubes

Negin Karisani, E.S. Mahmoodian

Comments: this http URL

Journal-ref: Bulletin of the Institute of Combinatorics and its Applications, Vol 72 (2014) 76-82

Subjects: Combinatorics (math.CO)

[104] arXiv:1311.4899 [pdf, other]

Title: Alliances and related parameters in graphs

Henning Fernau, Juan A. Rodriguez-Velazquez

Subjects: Combinatorics (math.CO)

[105] arXiv:1311.4925 [pdf, other]

Title: Asymptotic Improvement of the Gilbert-Varshamov Bound on the Size of Permutation Codes

Michael Tait, Alexander Vardy, Jacques Verstraete

Subjects: Combinatorics (math.CO); Information Theory (cs.IT)

[106] arXiv:1311.5027 [pdf, other]

Title: Erdős-Pyber theorem for hypergraphs and secret sharing

László Csirmaz, Péter Ligeti, Gábor Tardos

Subjects: Combinatorics (math.CO); Cryptography and Security (cs.CR)

[107] arXiv:1311.5031 [pdf, other]

Title: Boolean Witt vectors and an integral Edrei-Thoma theorem

James Borger, Darij Grinberg

Comments: Final version. To appear in Selecta Math

Journal-ref: Selecta Mathematica, April 2016, Volume 22, Issue 2, pp 595--629

Subjects: Combinatorics (math.CO); Number Theory (math.NT); Representation Theory (math.RT)

[108] arXiv:1311.5039 [pdf, other]

Title: Face numbers of down-sets

Michal Adamaszek

Comments: 3 pages, accepted to Amer. Math. Monthly, v2: typos fixed

Subjects: Combinatorics (math.CO)

[109] arXiv:1311.5046 [pdf, other]

Title: On the simultaneous edge coloring of graphs

Behrooz Bagheri Gh., Behnaz Omoomi

Comments: 15 pages,3 figures

Subjects: Combinatorics (math.CO)

[110] arXiv:1311.5048 [pdf, other]

Title: String graphs and separators

Jiří Matoušek

Comments: Expository paper based on course notes

Subjects: Combinatorics (math.CO); Computational Geometry (cs.CG)

[111] arXiv:1311.5051 [pdf, other]

Title: Separating path systems

Victor Falgas-Ravry, Teeradej Kittipassorn, Dániel Korándi, Shoham Letzter, Bhargav Narayanan

Comments: 21 pages, fixed misprints, Journal of Combinatorics

Subjects: Combinatorics (math.CO)

[112] arXiv:1311.5056 [pdf, other]

Title: Homogeneous 2-partite digraphs

Matthias Hamann

Comments: 5 pages

Subjects: Combinatorics (math.CO); Logic (math.LO)

[113] arXiv:1311.5067 [pdf, other]

Title: Multivariate Stirling Polynomials of the first and second kind

Alfred Schreiber

Comments: 46 pages, 1 table (polynomials); Mathematica package: this http URL

Journal-ref: Discrete Mathematics 338 (2015), 2462-2484

Subjects: Combinatorics (math.CO)

[114] arXiv:1311.5173 [pdf, other]

Title: Signed Mahonian polynomials for major and sorting indices

Huilan Chang, Sen-Peng Eu, Shishuo Fu, Zhicong Lin, Yuan-Hsun Lo

Comments: 22 pages, 1 figure

Subjects: Combinatorics (math.CO)

[115] arXiv:1311.5332 [pdf, other]

Title: On a Conjecture of Erdős, Gallai, and Tuza

Gregory J. Puleo

Comments: 5 pages, minor revisions: added new details, new conjecture, and cleaned up notation slightly

Subjects: Combinatorics (math.CO)

[116] arXiv:1311.5390 [pdf, other]

Title: Small circulant complex Hadamard matrices of Butson type

Gaurush Hiranandani, Jean-Marc Schlenker

Comments: v3 is significantly shorter and contains about half the material of the original version, focusing on the some of the results only. Two authors only

Subjects: Combinatorics (math.CO); Functional Analysis (math.FA)

[117] arXiv:1311.5471 [pdf, other]

Title: On the multicolor Ramsey number of a graph with m edges

Kathleen Johst, Yury Person

Comments: concluding remarks expanded

Subjects: Combinatorics (math.CO)

[118] arXiv:1311.5499 [pdf, other]

Title: Tactical decompositions of designs over finite fields

Anamari Nakic, Mario Osvin Pavcevic

Subjects: Combinatorics (math.CO)

[119] arXiv:1311.5632 [pdf, other]

Title: Entropy and Graphs

Seyed Saeed Changiz Rezaei

Comments: 89 pages, 4 figures, MMath Thesis

Subjects: Combinatorics (math.CO)

[120] arXiv:1311.5634 [pdf, other]

Title: Disconnecting strongly regular graphs

Sebastian M. Cioabă, Jack H. Koolen, Weiqiang Li

Journal-ref: European Journal of Combinatorics 38 (2014) pp. 1-11

Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)

[121] arXiv:1311.5691 [pdf, other]

Title: New bounds of degree-based topological indices for some classes of $c$-cyclic graphs

Monica Bianchi, Alessandra Cornaro, José Luis Palacios, Anna Torriero

Journal-ref: Discrete Applied Mathematics 184 (2015) 62-75

Subjects: Combinatorics (math.CO); Optimization and Control (math.OC)

[122] arXiv:1311.5713 [pdf, other]

Title: Forbidding intersection patterns between layers of the cube

Eoin Long

Comments: 16 pages

Subjects: Combinatorics (math.CO)

[123] arXiv:1311.5718 [pdf, other]

Title: On floors and ceilings of the k-Catalan arrangement

Marko Thiel

Comments: 12 pages

Subjects: Combinatorics (math.CO)

[124] arXiv:1311.5818 [pdf, other]

Title: Sparse halves in dense triangle-free graphs

Sergey Norin, Liana Yepremyan

Comments: 23 pages

Subjects: Combinatorics (math.CO)

[125] arXiv:1311.5863 [pdf, other]

Title: Hamiltonian chordal graphs are not cycle extendible

Manuel Lafond, Ben Seamone

Comments: Some results from Section 3 were incorrect and have been removed. To appear in SIAM Journal on Discrete Mathematics

Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)

[126] arXiv:1311.5927 [pdf, other]

Title: Small clique number graphs with three trivial critical ideals

Carlos A. Alfaro, Carlos E. Valencia

Comments: 33 pages, 3 figures

Subjects: Combinatorics (math.CO); Commutative Algebra (math.AC)

[127] arXiv:1311.5942 [pdf, other]

Title: Nonexistence of Exceptional 5-class Association Schemes with Two $Q$-polynomial Structures

Jianmin Ma, Kaishun Wang

Comments: 8 pages

Subjects: Combinatorics (math.CO)

[128] arXiv:1311.5961 [pdf, other]

Title: Distance between two random k-out digraphs, with and without preferential attachment

Nicholas R. Peterson, Boris Pittel

Comments: 27 pages. New version implements reviewer feedback, and has been shorted by two pages

Subjects: Combinatorics (math.CO); Probability (math.PR)

[129] arXiv:1311.6002 [pdf, other]

Title: Aperiodic pseudorandom number generators based on infinite words

Lubomira Balkova, Michelangelo Bucci, Alessandro De Luca, Jiri Hladky, Svetlana Puzynina

Comments: updated and extended version; 24 pages

Journal-ref: Theoret. Comput. Sci. 647 (2016), 85 -- 100

Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Formal Languages and Automata Theory (cs.FL)

[130] arXiv:1311.6016 [pdf, other]

Title: Countable connected-homogeneous digraphs

Matthias Hamann

Comments: 49 pages

Subjects: Combinatorics (math.CO)

[131] arXiv:1311.6123 [pdf, other]

Title: Smith Normal Form of a Multivariate Matrix Associated with Partitions

Christine Bessenrodt, Richard P. Stanley

Comments: 12 pages; revised version (minor changes on first version); to appear in J. Algebraic Combinatorics

Subjects: Combinatorics (math.CO)

[132] arXiv:1311.6135 [pdf, other]

Title: Paving Rectangular Regions with Rectangular Tiles: Tatami and Non-Tatami Tilings

Richard J. Mathar

Comments: 46 pages, 1 figure, 66 tables

Subjects: Combinatorics (math.CO)

[133] arXiv:1311.6291 [pdf, other]

Title: A generalization of weight polynomials to matroids

Trygve Johnsen, Jan Roksvold, Hugues Verdure

Comments: 21 pages

Subjects: Combinatorics (math.CO)

[134] arXiv:1311.6292 [pdf, other]

Title: Combinatorics of simple marked mesh patterns in 132-avoiding permutations

Nicolas Borie

Comments: 11 pages, 6 figures, submitted at FPSAC 2014

Subjects: Combinatorics (math.CO)

[135] arXiv:1311.6339 [pdf, other]

Title: Series expansions for $1/π^m$ and $π^m$

Chuanan Wei, Xiaoxia Wang

Subjects: Combinatorics (math.CO); Classical Analysis and ODEs (math.CA)

[136] arXiv:1311.6423 [pdf, other]

Title: Rainbow Matchings and Hamilton Cycles in Random Graphs

Deepak Bal, Alan Frieze

Comments: We replaced graphs by k-uniform hypergraphs

Subjects: Combinatorics (math.CO)

[137] arXiv:1311.6426 [pdf, other]

Title: On the roots of $σ$-polynomials

Jason Brown, Aysel Erey

Comments: 14 pages, 6 figures, 1 table; added keywords, changed one of the author's e-mail address, changed a sentence in the last paragraph of the concluding remarks section

Journal-ref: Journal of Graph Theory, 82(1) (2016), 90-102

Subjects: Combinatorics (math.CO)

[138] arXiv:1311.6511 [pdf, other]

Title: Intransitive Dice

Brian Conrey, James Gabbard, Katie Grant, Andrew Liu, Kent Morrison

Journal-ref: Mathematics Magazine 89 (2016) 133-143

Subjects: Combinatorics (math.CO); Probability (math.PR)

[139] arXiv:1311.6518 [pdf, other]

Title: Standard Examples as Subposets of Posets

Csaba Biro, Peter Hamburger, Attila Por

Subjects: Combinatorics (math.CO)

[140] arXiv:1311.6555 [pdf, other]

Title: Lower bounds for the isoperimetric numbers of random regular graphs

Brett Kolesnik, Nick Wormald

Comments: 24 pages, 3 tables; minor edits

Journal-ref: SIAM J. Discrete Math. 28 553-575 (2014)

Subjects: Combinatorics (math.CO); Probability (math.PR)

[141] arXiv:1311.6561 [pdf, other]

Title: Entropy of Symmetric Graphs

Seyed Saeed Changiz Rezaei, Chris Godsil

Comments: 20 pages, 3 figures

Subjects: Combinatorics (math.CO)

[142] arXiv:1311.6664 [pdf, other]

Title: Enumerating lattices of subsets

Donald M. Davis

Comments: Revised version submitted for publication. Slight expansion of algebraic topology discussion

Subjects: Combinatorics (math.CO); Algebraic Topology (math.AT)

[143] arXiv:1311.6668 [pdf, other]

Title: Strong edge coloring of subcubic bipartite graphs

Borut Lužar, Martina Mockovčiaková, Roman Soták, Riste Škrekovski

Subjects: Combinatorics (math.CO)

[144] arXiv:1311.6680 [pdf, other]

Title: Poset topology and homological invariants of algebras arising in algebraic combinatorics

Stuart Margolis, Franco Saliola, Benjamin Steinberg

Comments: This is an extended abstract surveying the results of arXiv:1205.1159 and an article in preparation. 12 pages, 3 Figures

Subjects: Combinatorics (math.CO); Group Theory (math.GR); Rings and Algebras (math.RA); Representation Theory (math.RT)

[145] arXiv:1311.6686 [pdf, other]

Title: Pseudodeterminants and perfect square spanning tree counts

Jeremy L. Martin, Molly Maxwell, Victor Reiner, Scott O. Wilson

Comments: Final version; minor revisions. To appear in Journal of Combinatorics

Subjects: Combinatorics (math.CO)

[146] arXiv:1311.6691 [pdf, other]

Title: A one-parameter generalization of Pfaffians

Theresia Eisenkölbl, Masao Ishikawa, Jiang Zeng

Comments: 12 pages, 6 figures

Subjects: Combinatorics (math.CO)

[147] arXiv:1311.6772 [pdf, other]

Title: Triangulations of $Δ_{n-1} \times Δ_{d-1}$ and Matching Ensembles

Suho Oh, Hwanchul Yoo

Comments: 13 pages, 6 figures

Subjects: Combinatorics (math.CO)

[148] arXiv:1311.6856 [pdf, other]

Title: Note on the subgraph component polynomial

Yunhua Liao, Yaoping Hou

Comments: 13 pages, 5 figures

Subjects: Combinatorics (math.CO)

[149] arXiv:1311.6958 [pdf, other]

Title: Juntas in the $\ell^{1}$-grid and Lipschitz maps between discrete tori

Itai Benjamini, David Ellis, Ehud Friedgut, Nathan Keller, Arnab Sen

Comments: 29 pages. A mistake in Example 2 (pointed out by an anonymous referee) has now been corrected

Subjects: Combinatorics (math.CO)

[150] arXiv:1311.6972 [pdf, other]

Title: Endomorphism Breaking in Graphs

Wilfried Imrich, Rafał Kalinowski, Florian Lehner, Monika Pilśniak

Comments: 17 pages, 2 figures

Subjects: Combinatorics (math.CO)