Combinatorics

Authors and titles for March 2018

[76] arXiv:1803.03913 [pdf, other]

Title: Forbidden subgraphs for constant domination number

Michitaka Furuya

Comments: 6 pages, 1 figure

Journal-ref: Discrete Mathematics & Theoretical Computer Science, Vol. 20 no. 1, Graph Theory (June 4, 2018) dmtcs:4364

Subjects: Combinatorics (math.CO)

[77] arXiv:1803.03929 [pdf, other]

Title: Parallel Translates of Represented Matroids

Beifang Chen, Houshan Fu, Suijie Wang

Subjects: Combinatorics (math.CO)

[78] arXiv:1803.03950 [pdf, other]

Title: Paths between colourings of sparse graphs

Carl Feghali

Comments: 3 pages

Journal-ref: European Journal of Combinatorics 75 (2019) 169--171

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

[79] arXiv:1803.03954 [pdf, other]

Title: Fractional L-intersecting families

Niranjan Balachandran, Rogers Mathew, Tapas Kumar Mishra

Comments: 10 pages

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

[80] arXiv:1803.03998 [pdf, other]

Title: Kernels by rainbow paths in arc-colored tournaments

Yandong Bai, Binlong Li, Shenggui Zhang

Subjects: Combinatorics (math.CO)

[81] arXiv:1803.04031 [pdf, other]

Title: Upper bounds for domination numbers of graphs using Tur\'an's Theorem and Lov\'asz local lemma

Sharareh Alipour, Amir Jafari

Subjects: Combinatorics (math.CO)

[82] arXiv:1803.04155 [pdf, other]

Title: Dimension-independent statistics of $Gl_n(F_q)$ via character polynomials

Nir Gadish

Comments: Accepted version, 5 pages

Journal-ref: Proc. of the AMS (2019)

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

[83] arXiv:1803.04274 [pdf, other]

Title: Quadratic and symmetric bilinear forms over finite fields and their association schemes

Kai-Uwe Schmidt

Comments: 33 pages

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

[84] arXiv:1803.04342 [pdf, other]

Title: On the circular chromatic number of a subgraph of the Kneser graph

Bart Litjens, Sven Polak, Bart Sevenster, Lluís Vena

Comments: Version 2 differs significantly from version 1. The main result, Theorem 1.1, and Theorem 1.3 have been generalized substantially. Theorem 1.4 is new. 12 pages

Subjects: Combinatorics (math.CO)

[85] arXiv:1803.04466 [pdf, other]

Title: Cycle Traversability for Claw-free Graphs and Polyhedral Maps

Ervin Győri, Michael D. Plummer, Dong Ye, Xiaoya Zha

Comments: 24 pages, 4 figures

Subjects: Combinatorics (math.CO)

[86] arXiv:1803.04657 [pdf, other]

Title: A note on polyomino chains with extremum general sum-connectivity index

Akbar Ali, Tahir Idrees

Subjects: Combinatorics (math.CO)

[87] arXiv:1803.04721 [pdf, other]

Title: Two conjectures in Ramsey-Tur\'an theory

Jaehoon Kim, Younjin Kim, Hong Liu

Comments: 20 pages, 2 figures, 2 pages appendix

Subjects: Combinatorics (math.CO)

[88] arXiv:1803.04746 [pdf, other]

Title: A Vizing-type result for semi-total domination

John Asplund, Randy Davila, Elliot Krop

Comments: 9 pages

Journal-ref: Discrete Applied Mathematics 258: 8-12, (2019)

Subjects: Combinatorics (math.CO)

[89] arXiv:1803.04852 [pdf, other]

Title: Local optimality of Zaks-Perles-Wills simplices

Gennadiy Averkov

Subjects: Combinatorics (math.CO); Algebraic Geometry (math.AG); Metric Geometry (math.MG); Optimization and Control (math.OC)

[90] arXiv:1803.04889 [pdf, other]

Title: Planar anti-Ramsey numbers of matchings

Gang Chen, Yongxin Lan, Zi-Xia Song

Subjects: Combinatorics (math.CO)

[91] arXiv:1803.04931 [pdf, other]

Title: A polynomial ideal associated to any $t$-$(v,k,\lambda)$ design

William J. Martin (WPI), Douglas R. Stinson (Waterloo)

Comments: 26 pages, 1 figure

Subjects: Combinatorics (math.CO)

[92] arXiv:1803.04958 [pdf, other]

Title: Spanning trees in randomly perturbed graphs

Felix Joos, Jaehoon Kim

Comments: 41 pages

Subjects: Combinatorics (math.CO)

[93] arXiv:1803.05033 [pdf, other]

Title: Limiting probabilities for vertices of a given rank in rooted trees

Miklos Bona, Istvan Mezo

Comments: 16 pages, 2 figures

Subjects: Combinatorics (math.CO)

[94] arXiv:1803.05051 [pdf, other]

Title: Monochromatic loose paths in multicolored $k$-uniform cliques

Andrzej Dudek, Andrzej Ruciński

Journal-ref: Discrete Mathematics & Theoretical Computer Science, vol. 21 no. 4, Graph Theory (October 2, 2019) dmtcs:4372

Subjects: Combinatorics (math.CO)

[95] arXiv:1803.05085 [pdf, other]

Title: The $\mathbb{Z}_2$-genus of Kuratowski minors

Radoslav Fulek, Jan Kynčl

Comments: 25 pages, 10 figures; minor revision

Journal-ref: Discrete and Computational Geometry 68 (2022), Issue 2, 425-447

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

[96] arXiv:1803.05164 [pdf, other]

Title: A curious class of Hankel determinants

Johann Cigler

Comments: 34 pages

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

[97] arXiv:1803.05187 [pdf, other]

Title: Interlocked permutations

Gerard Cohen, Emanuela Fachini, Janos Korner

Comments: 8 pages

Subjects: Combinatorics (math.CO)

[98] arXiv:1803.05246 [pdf, other]

Title: On the connectivity threshold for colorings of random graphs and hypergraphs

Michael Anastos, Alan Frieze

Comments: Added a bound on the diameter

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

[99] arXiv:1803.05257 [pdf, other]

Title: Lov\'asz extension and graph cut

Kung-Ching Chang, Sihong Shao, Dong Zhang, Weixi Zhang

Journal-ref: Communications in Mathematical Sciences 19 (2021) 761

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

[100] arXiv:1803.05308 [pdf, other]

Title: A generalization of Croot-Lev-Pach's Lemma and a new upper bound for the size of difference sets in polynomial rings

Gábor Hegedüs

Comments: Sauermann published a better version of our reaults

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