Combinatorics

Authors and titles for math.CO in Jun 2014, skipping first 150

[151]  arXiv:1406.6526 [pdf, ps, other]

Title: Cameron-Liebler line classes with parameter $x=\frac{q^2-1}{2}$

Authors: Tao Feng, Koji Momihara, Qing Xiang

Comments: 22 pages, reviced version

Subjects: Combinatorics (math.CO)

[152]  arXiv:1406.6531 [pdf, other]

Title: The regularity method for graphs and digraphs

Authors: Amelia Taylor

Comments: MSci Thesis

Subjects: Combinatorics (math.CO)

[153]  arXiv:1406.6550 [pdf, ps, other]

Title: Semi-algebraic Ramsey numbers

Authors: Andrew Suk

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

[154]  arXiv:1406.6583 [pdf, ps, other]

Title: An obstruction relating locally finite polygons to translation quadrangles

Authors: Koen Thas

Comments: 10 pages; submitted (June 2014)

Subjects: Combinatorics (math.CO)

[155]  arXiv:1406.6662 [pdf, ps, other]

Title: Line arrangements with the maximal number of triple points

Authors: Marcin Dumnicki, Lucja Farnik, Agata Glowka, Magdalena Lampa-Baczynska, Grzegorz Malara, Tomasz Szemberg, Justyna Szpond, Halszka Tutaj-Gasinska

Comments: 16 pages, 10 figures

Journal-ref: Geometriae Dedicata 180 (2016), 69-83

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

[156]  arXiv:1406.6666 [pdf, other]

Title: Spectrum and combinatorics of two-dimensional Ramanujan complexes

Authors: Konstantin Golubev, Ori Parzanchevski

Journal-ref: Isr. J. Math. (2019) 230: 583

Subjects: Combinatorics (math.CO); Representation Theory (math.RT); Spectral Theory (math.SP)

[157]  arXiv:1406.6713 [pdf, ps, other]

Title: A note on the no-three-in-line problem on a torus

Authors: Zofia Stȩpień, Aleksander Misiak, Alicja Szymaszkiewicz, Lucjan Szymaszkiewicz, Maciej Zwierzchowski

Subjects: Combinatorics (math.CO)

[158]  arXiv:1406.6736 [pdf, ps, other]

Title: Diameter critical graphs

Authors: Po-Shen Loh, Jie Ma

Subjects: Combinatorics (math.CO)

[159]  arXiv:1406.6738 [pdf, ps, other]

Title: An information theoretic approach to Sidorenko's conjecture

Authors: Balazs Szegedy

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

[160]  arXiv:1406.6746 [pdf, ps, other]

Title: Minimum Degrees of Minimal Ramsey Graphs for Almost-Cliques

Authors: Andrey Grinshpun, Raj Raina, Rik Sengupta

Comments: 10 pages; 3 figures

Subjects: Combinatorics (math.CO)

[161]  arXiv:1406.6748 [pdf, other]

Title: An enumeration of certain projective ternary two-weight codes and their relationship to the cubic Segre variety

Authors: Michael Martis, John Bamberg, Sylvia Morris

Subjects: Combinatorics (math.CO)

[162]  arXiv:1406.6863 [pdf, other]

Title: Certain Types of Total Irregularities of Graphs and Digraphs

Authors: Johan Kok, Sudev Naduvath

Comments: 12 pages. A complete revision was done. A title change was also adopted. This version will be submitted to the Asian-European Journal of Mathematics

Subjects: Combinatorics (math.CO)

[163]  arXiv:1406.6870 [pdf, ps, other]

Title: A Conjecture on Zero-sum 3-magic Labeling of 5-regular Graphs

Authors: Guanghuang Dong, Ning Wang

Subjects: Combinatorics (math.CO)

[164]  arXiv:1406.6903 [pdf, ps, other]

Title: Combinatorial Hopf algebras from PROs

Authors: Jean-Paul Bultel, Samuele Giraudo

Comments: 35 pages

Journal-ref: Journal of Algebraic Combinatorics, 1--39, 2016

Subjects: Combinatorics (math.CO); Quantum Algebra (math.QA)

[165]  arXiv:1406.6918 [pdf, ps, other]

Title: Topological Ramsey spaces and metrically Baire sets

Authors: Natasha Dobrinen, Jose G. Mijares

Comments: 17 pp

Subjects: Combinatorics (math.CO)

[166]  arXiv:1406.6961 [pdf, ps, other]

Title: The typical structure of graphs with no large cliques

Authors: József Balogh, Neal Bushaw, Maurício Collares Neto, Hong Liu, Robert Morris, Maryam Sharifzadeh

Comments: 14 pages, minor changes

Subjects: Combinatorics (math.CO)

[167]  arXiv:1406.7017 [pdf, ps, other]

Title: Longest common subsequences in sets of words

Authors: Boris Bukh, Jie Ma

Comments: 9+epsilon pages, 1 figure

Subjects: Combinatorics (math.CO)

[168]  arXiv:1406.7126 [pdf, ps, other]

Title: The game chromatic number of dense random graphs

Authors: Ralph Keusch, Angelika Steger (Institute of Theoretical Computer Science, ETH Zurich)

Comments: 14 pages, submitted to The Electronic Journal of Combinatorics

Subjects: Combinatorics (math.CO)

[169]  arXiv:1406.7169 [pdf, ps, other]

Title: On reformulated zagreb indices with respect to tricyclic graphs

Authors: Shengjin Ji, Xia Li, Yongke Qu

Comments: 8 pages,2 figures

Subjects: Combinatorics (math.CO)

[170]  arXiv:1406.7227 [pdf, ps, other]

Title: On lower bounds for the matching number of subcubic graphs

Authors: Penny Haxell, Alex Scott

Subjects: Combinatorics (math.CO)

[171]  arXiv:1406.7317 [pdf, ps, other]

Title: Combinatorial Interpretation of General Eulerian Numbers

Authors: Tingyao Xiong, Jonathan I. Hall, Hung-ping Tsao

Comments: Journal of Discrete Mathematics, vol. 2014, Article ID 870596, 6 pages, 2014

Subjects: Combinatorics (math.CO)

[172]  arXiv:1406.7355 [pdf, ps, other]

Title: Improved lower bounds on the number of edges in list critical and online list critical graphs

Authors: Hal Kierstead, Landon Rabern

Comments: This paper has been split in half. This is the first half, the second half is "Extracting list colorings from large independent sets"

Subjects: Combinatorics (math.CO)

[173]  arXiv:1406.7372 [pdf, ps, other]

Title: On the game domination number of graphs with given minimum degree

Authors: Csilla Bujtás

Comments: 20 pages

Subjects: Combinatorics (math.CO)

[174]  arXiv:1406.7453 [pdf, ps, other]

Title: The (2k-1)-connected multigraphs with at most k-1 disjoint cycles

Authors: H. A. Kierstead, A. V. Kostochka, E. C. Yeager

Comments: 7 pages, 2 figures. To appear in Combinatorica

Subjects: Combinatorics (math.CO)

[175]  arXiv:1406.7490 [pdf, other]

Title: Centroidal bases in graphs

Authors: Florent Foucaud, Ralf Klasing, Peter J. Slater

Journal-ref: Networks 64(2):96-108, 2014

Subjects: Combinatorics (math.CO)

[176]  arXiv:1406.7501 [pdf, ps, other]

Title: Asymptotic Laplacian-Energy-Like Invariant of Lattices

Authors: Jia-Bao Liu, Xiang-Feng Pan, Fu-Tao Hu, Feng-Feng Hu

Comments: 6 pages, 2 figures

Subjects: Combinatorics (math.CO)

[177]  arXiv:1406.7552 [pdf, ps, other]

Title: Highly linked tournaments

Authors: Alexey Pokrovskiy

Comments: 8 pages

Subjects: Combinatorics (math.CO)

[178]  arXiv:1406.7556 [pdf, ps, other]

Title: Edge disjoint Hamiltonian cycles in highly connected tournaments

Authors: Alexey Pokrovskiy

Comments: 27 pages, 1 figure

Subjects: Combinatorics (math.CO)

[179]  arXiv:1406.7654 [pdf, ps, other]

Title: The Roots and Links in a Class of $M$-Matrices

Authors: Xiao-Dong Zhang

Comments: 11 pages, 1 figure

Journal-ref: Annals of Functional Analysis, 5(2)2014, pp. 127-137

Subjects: Combinatorics (math.CO)

[180]  arXiv:1406.7769 [pdf, other]

Title: Characteristics polynomial of normalized Laplacian for trees

Authors: Anirban Banerjee, Ranjit Mehatari

Comments: 11 pages, 1 table, 2 Figures

Journal-ref: Appl. Math. Comput 271 (2015) 838-844

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

[181]  arXiv:1406.7784 [pdf, ps, other]

Title: A sign-reversing involution to count labeled lone-child-avoiding trees

Authors: David Callan

Comments: 4 pages

Subjects: Combinatorics (math.CO)

[182]  arXiv:1406.7788 [pdf, ps, other]

Title: Tilings of Rectangular Regions by Rectangular Tiles: Counts Derived from Transfer Matrices

Authors: Richard J. Mathar

Comments: 21 pages, 21 figures

Subjects: Combinatorics (math.CO)

[183]  arXiv:1406.7846 [pdf, ps, other]

Title: Multigraph limits, unbounded kernels, and Banach space decorated graphs

Authors: Dávid Kunszenti-Kovács, László Lovász, Balázs Szegedy

Comments: 35 pages

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

[184]  arXiv:1406.7857 [pdf, ps, other]

Title: Poncelet's Theorem in the four nonisomorphic finite projective planes of order 9

Authors: Katharina Kusejko, Norbert Hungerbühler

Comments: to appear in 'Ars Combinatoria'

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

[185]  arXiv:1406.7860 [pdf, ps, other]

Title: Peak algebras, paths in the Bruhat graph and Kazhdan-Lusztig polynomials

Authors: Francesco Brenti, Fabrizio Caselli

Comments: 31 pages

Subjects: Combinatorics (math.CO)

[186]  arXiv:1406.7870 [pdf, ps, other]

Title: Multicoloured Random Graphs: Constructions and Symmetry

Authors: Sam Tarzi

Comments: Index added in v2. This is the first of 3 documents; the other 2 will appear in physics

Subjects: Combinatorics (math.CO)

[187]  arXiv:1406.7872 [pdf, other]

Title: Three tutorial lectures on entropy and counting

Authors: David Galvin

Comments: Notes prepared to accompany a series of tutorial lectures given by the author at the 1st Lake Michigan Workshop on Combinatorics and Graph Theory, Western Michigan University, March 15--16 2014

Subjects: Combinatorics (math.CO)

[188]  arXiv:1406.0456 (cross-list from math.AC) [pdf, ps, other]

Title: The Regularity of Powers of Edge Ideals

Authors: Arindam Banerjee

Comments: Accepted for publication in Journal of Algebraic Combinatorics

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

[189]  arXiv:1406.0767 (cross-list from cs.IT) [pdf, other]

Title: A generalization of Witsenhausen's zero-error rate for directed graphs

Authors: Gábor Simonyi, Ágnes Tóth

Comments: 27 pages, 4 figures

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

[190]  arXiv:1406.0781 (cross-list from math.MG) [pdf, ps, other]

Title: The smallest sets of points not determined by their X-rays

Authors: Andreas Alpers, David G. Larman

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

[191]  arXiv:1406.0821 (cross-list from math.NA) [pdf, ps, other]

Title: Rooted trees, non-rooted trees and hamiltonian B-series

Authors: Geir Bogfjellmo, Charles H. Curry, Dominique Manchon

Comments: 8 pages, axodraw used for drawing trees

Subjects: Numerical Analysis (math.NA); Combinatorics (math.CO)

[192]  arXiv:1406.0998 (cross-list from math.MG) [pdf, other]

Title: Maxwell-Laman counts for bar-joint frameworks in normed spaces

Authors: Derek Kitson, Bernd Schulze

Comments: 17 pages

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

[193]  arXiv:1406.1002 (cross-list from math.GT) [pdf, ps, other]

Title: Even triangulations of n-dimensional pseudo-manifolds

Authors: J. Hyam Rubinstein, Stephan Tillmann

Comments: 28 pages, 6 figures

Journal-ref: Algebr. Geom. Topol. 15 (2015) 2949-2984

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

[194]  arXiv:1406.1248 (cross-list from math.PR) [pdf, ps, other]

Title: The lower tail: Poisson approximation revisited

Authors: Svante Janson, Lutz Warnke

Comments: 21 pages

Journal-ref: Random Structures and Algorithms 48 (2016), 219-246

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

[195]  arXiv:1406.1304 (cross-list from math.AT) [pdf, other]

Title: On models of the braid arrangement and their hidden symmetries

Authors: Filippo Callegaro, Giovanni Gaiffi

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

[196]  arXiv:1406.1308 (cross-list from cs.IT) [pdf, other]

Title: Elias Bound for General Distances and Stable Sets in Edge-Weighted Graphs

Authors: Marco Dalai

Comments: Accepted, IEEE Transaction on Information Theory

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

[197]  arXiv:1406.1593 (cross-list from math.NT) [pdf, ps, other]

Title: Hankel continued fraction and its applications

Authors: Guo-Niu Han

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

[198]  arXiv:1406.1702 (cross-list from math.GR) [pdf, ps, other]

Title: Finite primitive groups and regular orbits of group elements

Authors: Simon Guest, Pablo Spiga

Comments: 21 pages

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

[199]  arXiv:1406.2144 (cross-list from math.AG) [pdf, other]

Title: Polynomial partitioning on varieties of codimension two and point-hypersurface incidences in four dimensions

Authors: Saugata Basu, Martin Sombra

Comments: 23 pages. Some explanations added

Subjects: Algebraic Geometry (math.AG); Computational Geometry (cs.CG); Commutative Algebra (math.AC); Combinatorics (math.CO)

[200]  arXiv:1406.2182 (cross-list from math-ph) [pdf, ps, other]

Title: Elementary derivation of Weingarten functions of classical Lie groups

Authors: Marcel Novaes

Comments: v2 fixes some imprecisions

Subjects: Mathematical Physics (math-ph); Combinatorics (math.CO)