Combinatorics

Authors and titles for May 2018

[101] arXiv:1805.04834 [pdf, other]

Title: Approximations of Mappings

Jaroslav Nesetril, Patrice Ossona de Mendez

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

[102] arXiv:1805.04881 [pdf, other]

Title: On the combinatorics of circular codes

Aleksandr Serdiukov, Andrei Smolensky

Comments: 6 pages, 2 figures, preliminary version

Subjects: Combinatorics (math.CO)

[103] arXiv:1805.04888 [pdf, other]

Title: On local antimagic chromatic number of cycle-related join graphs

Gee-Choon Lau, Wai-Chee Shiu, Ho-Kuen Ng

Subjects: Combinatorics (math.CO)

[104] arXiv:1805.04890 [pdf, other]

Title: Cartesian Magicness of 3-Dimensional Boards

Gee-Choon Lau, Ho-Kuen Ng, Wai-Chee Shiu

Subjects: Combinatorics (math.CO)

[105] arXiv:1805.04921 [pdf, other]

Title: Almost $\mathcal{R}$-trivial monoids are almost never Ramsey

Ivan Khatchatourian, Micheal Pawliuk

Comments: 17 pages, 6 figures

Subjects: Combinatorics (math.CO)

[106] arXiv:1805.04960 [pdf, other]

Title: A matroid extension result

James Oxley

Subjects: Combinatorics (math.CO)

[107] arXiv:1805.04966 [pdf, other]

Title: On the $k$-partition dimension of graphs

Alejandro Estrada-Moreno

Comments: 19 pages, 3 figures

Subjects: Combinatorics (math.CO)

[108] arXiv:1805.04991 [pdf, other]

Title: Enumerating sparse uniform hypergraphs with given degree sequence and forbidden edges

Haya S. Aldosari, Catherine Greenhill

Comments: 14 pages, 1 figure. This version addresses referees comments

Subjects: Combinatorics (math.CO)

[109] arXiv:1805.05149 [pdf, other]

Title: On the 2-Vertex Fault Hamiltonicity for Graphs satisfying Ore's Theorem

Hsiu-Chunj Pan, Hsun Su, Shin-Shin Kao

Subjects: Combinatorics (math.CO)

[110] arXiv:1805.05196 [pdf, other]

Title: Cyclic permutations avoiding pairs of patterns of length three

Miklos Bona, Michael Cory

Comments: 15 pages, two figures

Journal-ref: Discrete Mathematics & Theoretical Computer Science, Vol. 21 no. 2, Permutation Patters 2018, Permutation Patterns (November 26, 2019) dmtcs:5014

Subjects: Combinatorics (math.CO)

[111] arXiv:1805.05204 [pdf, other]

Title: Linear bounds on nowhere-zero group irregularity strength and nowhere-zero group sum chromatic number of graphs

Marcin Anholcer, Sylwia Cichacz, Jakub Przybyło

Journal-ref: Applied Mathematics and Computation Volume 343, 15 February 2019, Pages 149-155

Subjects: Combinatorics (math.CO)

[112] arXiv:1805.05241 [pdf, other]

Title: Cross-intersecting subfamilies of levels of hereditary families

Peter Borg

Comments: 20 pages

Subjects: Combinatorics (math.CO)

[113] arXiv:1805.05273 [pdf, other]

Title: On Neighbourhood Zagreb index of product graphs

Sourav Mondal, Nilanjan De, Anita Pal

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

[114] arXiv:1805.05283 [pdf, other]

Title: Biased partitions of $\mathbb{Z}^n$

Peter van Hintum

Comments: 10 pages

Journal-ref: European Journal of Combinatorics 79 (2019): 262-270

Subjects: Combinatorics (math.CO)

[115] arXiv:1805.05293 [pdf, other]

Title: Strong Skolem Starters

Oleg Ogandzhanyants, Margarita Kondratieva, Nabil Shalaby

Comments: 17 pages, 2 figures

Subjects: Combinatorics (math.CO)

[116] arXiv:1805.05295 [pdf, other]

Title: Functions with large additive energy supported on a Hamming Sphere

James Aaronson

Comments: 3 pages

Subjects: Combinatorics (math.CO)

[117] arXiv:1805.05317 [pdf, other]

Title: Fuss-Schr\"oder Paths and Rooted Plane Forests

Michael Kural

Subjects: Combinatorics (math.CO)

[118] arXiv:1805.05328 [pdf, other]

Title: Forbidden formations in 0-1 matrices

Jesse Geneson

Comments: 11 pages

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

[119] arXiv:1805.05387 [pdf, other]

Title: Almost every $n$-vertex graph is determined by its $3 \log_2{n}$-vertex subgraphs

Ameneh Farhadian

Subjects: Combinatorics (math.CO)

[120] arXiv:1805.05483 [pdf, other]

Title: Energy of a Vertex

Octavio Arizmendi, Jorge Fernandez Hidalgo, Oliver Juarez-Romero

Comments: 30 pages, 10 figures

Subjects: Combinatorics (math.CO)

[121] arXiv:1805.05506 [pdf, other]

Title: A bound on judicious bipartitions of directed graphs

Jianfeng Hou, Huawen Ma, Xingxing Yu, Xia Zhang

Comments: 16 pages

Subjects: Combinatorics (math.CO)

[122] arXiv:1805.05528 [pdf, other]

Title: A Generalized-Polymatroid Approach to Disjoint Common Independent Sets in Two Matroids

Kenjiro Takazawa, Yu Yokoi

Comments: 15 pages, 1 figure

Subjects: Combinatorics (math.CO)

[123] arXiv:1805.05549 [pdf, other]

Title: Improved Bounds for Progression-Free Sets in $C_{8}^{n}$

Fedor Petrov, Cosmin Pohoata

Comments: 14 pages

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

[124] arXiv:1805.05564 [pdf, other]

Title: Minors of Hermitian (quasi-) Laplacian matrix of a mixed graph

Deepak Sarma

Comments: 10 pages

Subjects: Combinatorics (math.CO)

[125] arXiv:1805.05742 [pdf, other]

Title: Codegree conditions for tilling balanced complete $3$-partite $3$-graphs and generalized 4-cycles

Xinmin Hou, Boyuan Liu, Yue Ma

Comments: 26 pages

Subjects: Combinatorics (math.CO)