Combinatorics

Authors and titles for October 2015

[126] arXiv:1510.05982 [pdf, other]

Title: Dichromatic number and fractional chromatic number

Bojan Mohar, Hehui Wu

Subjects: Combinatorics (math.CO)

[127] arXiv:1510.05987 [pdf, other]

Title: Additive triples of bijections, or the toroidal semiqueens problem

Sean Eberhard, Freddie Manners, Rudi Mrazović

Comments: 22 pages

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

[128] arXiv:1510.05991 [pdf, other]

Title: One-point concentration of the clique and chromatic numbers of the random Cayley graph on F_2^n

Rudi Mrazović

Comments: 12 pages

Subjects: Combinatorics (math.CO)

[129] arXiv:1510.05998 [pdf, other]

Title: Extractors in Paley graphs: a random model

Rudi Mrazović

Comments: 12 pages. To appear in the European Journal of Combinatorics. This is the version accepted for publication, incorporating the referees' suggestions

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

[130] arXiv:1510.06051 [pdf, other]

Title: The Complexity of Pattern Matching for $321$-Avoiding and Skew-Merged Permutations

Michael H. Albert, Marie-Louise Lackner, Martin Lackner, Vincent Vatter

Journal-ref: Discrete Mathematics & Theoretical Computer Science, Vol. 18 no. 2, Permutation Patterns 2015, Permutation Patterns (December 21, 2016) dmtcs:1308

Subjects: Combinatorics (math.CO); Data Structures and Algorithms (cs.DS)

[131] arXiv:1510.06057 [pdf, other]

Title: Refined Turán numbers and Ramsey numbers for the loose 3-uniform path of length three

Joanna Polcyn, Andrzej Ruciński

Subjects: Combinatorics (math.CO)

[132] arXiv:1510.06060 [pdf, other]

Title: Staircase diagrams and enumeration of smooth Schubert varieties

Edward Richmond, William Slofstra

Comments: 42 pages, 3 tables

Journal-ref: J. Combin. Theory Ser. A. Vol 150 (2017), 328-376

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

[133] arXiv:1510.06102 [pdf, other]

Title: Improved Lower Bounds on the Classical Ramsey Numbers R(4,22) and R(4,25)

Madison Lindsay, John W. Cain

Comments: 5 pages, 1 figure

Subjects: Combinatorics (math.CO)

[134] arXiv:1510.06156 [pdf, other]

Title: The Saturation Time of Graph Bootstrap Percolation

Kilian Matzke

Comments: This paper is a part of my Master Thesis written at Technische Universität München under the direction of Nina Gantert. Corrected a typo and added references

Subjects: Combinatorics (math.CO)

[135] arXiv:1510.06166 [pdf, other]

Title: There is exactly one Z2Z4-cyclic 1-perfect code

Joaquim Borges, Cristina Fernández-Córdoba

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

[136] arXiv:1510.06211 [pdf, other]

Title: A preparation theorem for the kashiwara $b(\infty)$ crystal

Anthony Joseph

Comments: 50 pages

Subjects: Combinatorics (math.CO)

[137] arXiv:1510.06212 [pdf, other]

Title: On the number of SQSs, latin hypercubes and MDS codes

Vladimir N. Potapov

Comments: 10 pages

Journal-ref: Journal of Combinatorial Designs. 2018. V. 26 (5)

Subjects: Combinatorics (math.CO)

[138] arXiv:1510.06255 [pdf, other]

Title: An improved upper bound for the Erdős-Szekeres conjecture

Hossein Nassajian Mojarrad, Georgios Vlachos

Comments: 15 pages, 10 figures. Accepted to Discrete & Computational Geometry (DCG). This second version is a result of the merger of the first version (arXiv:1510.06255v1) and the paper (arXiv:1505.07549)

Subjects: Combinatorics (math.CO)

[139] arXiv:1510.06328 [pdf, other]

Title: The permutation class Av(4213,2143)

David Bevan

Comments: 14 pages

Journal-ref: Discrete Mathematics & Theoretical Computer Science, Vol. 18 no. 2, Permutation Patterns 2015, Permutation Patterns (April 4, 2017) dmtcs:1309

Subjects: Combinatorics (math.CO)

[140] arXiv:1510.06362 [pdf, other]

Title: Noncrossing partitions, toggles, and homomesies

David Einstein, Miriam Farber, Emily Gunawan, Michael Joseph, Matthew Macauley, James Propp, Simon Rubinstein-Salzedo

Comments: 22 pages, 13 figures

Journal-ref: Electronic Journal of Combinatorics Volume 23 Issue 3 Number 52, 2016

Subjects: Combinatorics (math.CO); Dynamical Systems (math.DS)

[141] arXiv:1510.06533 [pdf, other]

Title: Some advances on Sidorenko's conjecture

David Conlon, Jeong Han Kim, Choongbum Lee, Joonkyung Lee

Comments: 19 pages

Subjects: Combinatorics (math.CO)

[142] arXiv:1510.06608 [pdf, other]

Title: A Bramble like Witness for Large Branch-Width

Joshua Erde

Comments: 16 pages. This paper has been withdrawn by the author due to the main result already existing in the literature. The section on profiles may still be of interest

Subjects: Combinatorics (math.CO)

[143] arXiv:1510.06667 [pdf, other]

Title: Disjoint cycles of different lengths in graphs and digraphs

Julien Bensmail, Ararat Harutyunyan, Ngoc Khang Le, Binlong Li, Nicolas Lichiardopol

Subjects: Combinatorics (math.CO)

[144] arXiv:1510.06696 [pdf, other]

Title: On the Greatest Common Divisor of Binomial Coefficients ${n \choose q}, {n \choose 2q}, {n \choose 3q}, \dots$

Carl McTague

Comments: 3 pages; thanks to Günter Ziegler for pointing out Balak Ram's 1909 proof of Theorem 1; typos corrected in first remark on p.2

Journal-ref: Amer. Math. Monthly, Vol. 124, No. 4 (April 2017), pp. 353-356

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

[145] arXiv:1510.06727 [pdf, other]

Title: Decomposition of Quaternary Signed-Graphic Matroids

Leonidas Pitsoulis, Eleni-Maria Vretta

Subjects: Combinatorics (math.CO)

[146] arXiv:1510.06816 [pdf, other]

Title: On Generalized Hadamard Matrices and Difference Matrices: $Z_6$

Bradley W. Brock, Robert Compton, Warwick de Launey, Jennifer Seberry

Comments: 15 pages

Subjects: Combinatorics (math.CO)

[147] arXiv:1510.06839 [pdf, other]

Title: Forbidden Subgraph Characterization of Quasi-line Graphs

Medha Dhurandhar

Comments: 2

Subjects: Combinatorics (math.CO)

[148] arXiv:1510.06903 [pdf, other]

Title: Completely regular codes with different parameters and the same distance-regular coset graphs

J. Rifà, V. Zinoviev

Comments: Submitted to Journal of Combinatorial Theory, Series A

Subjects: Combinatorics (math.CO)

[149] arXiv:1510.06932 [pdf, other]

Title: A Note on Altermatic Number

Meysam Alishahi, Hossein Hajiabolhassan

Comments: arXiv admin note: substantial text overlap with arXiv:1407.8035

Subjects: Combinatorics (math.CO)

[150] arXiv:1510.07017 [pdf, other]

Title: Maximal $k$-Edge-Colorable Subgraphs, Vizing's Theorem, and Tuza's Conjecture

Gregory J. Puleo

Comments: 11 pages, 1 figure. Fixed some inaccurate references to "Vizing's Theorem" (the stronger version cited here is in fact due to Ore), cleared up some muddled results in the section about forests, simplified some notation, and made other various readability improvements

Journal-ref: Discrete Mathematics 340 (2017) 1573--1580

Subjects: Combinatorics (math.CO)