Combinatorics

Authors and titles for June 2021

[51] arXiv:2106.02966 [pdf, other]

Title: The maximum number of 10- and 12-cycles in a planar graph

Christopher Cox, Ryan R. Martin

Comments: 7 pages, 1 figure

Subjects: Combinatorics (math.CO)

[52] arXiv:2106.03080 [pdf, other]

Title: On minimal doubly resolving sets in graphs

Mohsen Jannesari

Subjects: Combinatorics (math.CO)

[53] arXiv:2106.03189 [pdf, other]

Title: Discrete-to-Continuous Extensions: Lovász extension, optimizations and eigenvalue problems

Jürgen Jost, Dong Zhang

Comments: 53 pages. Comments are welcome. arXiv admin note: substantial text overlap with arXiv:2003.06021

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

[54] arXiv:2106.03190 [pdf, other]

Title: Normalized Sombor indices as complexity measures of random graphs

R. Aguilar-Sanchez, J. A. Mendez-Bermudez, Jose M. Rodriguez, Jose M. Sigarreta

Comments: 21 pages, 8 figures

Subjects: Combinatorics (math.CO)

[55] arXiv:2106.03202 [pdf, other]

Title: Closed Ziv-Lempel factorization of the $m$-bonacci words

Marieh Jahannia, Morteza Mohammad-noori, Narad Rampersad, Manon Stipulanti

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

[56] arXiv:2106.03261 [pdf, other]

Title: Which graphs can be counted in $C_4$-free graphs?

David Conlon, Jacob Fox, Benny Sudakov, Yufei Zhao

Comments: 13 pages

Subjects: Combinatorics (math.CO)

[57] arXiv:2106.03267 [pdf, other]

Title: Understanding lettericity I: a structural hierarchy

Bogdan Alecu, Vadim Lozin

Subjects: Combinatorics (math.CO)

[58] arXiv:2106.03319 [pdf, other]

Title: A point-plane incidence theorem in matrix rings

Nguyen Van The, Le Anh Vinh

Comments: 9 pages, update for general cases

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

[59] arXiv:2106.03402 [pdf, other]

Title: On near-MDS codes and caps

Michela Ceria, Antonio Cossidente, Giuseppe Marino, Francesco Pavese

Subjects: Combinatorics (math.CO)

[60] arXiv:2106.03409 [pdf, other]

Title: Improving Lower Bounds for Equitable Chromatic Number

Emanuel Florentin Olariu, Cristian Frasinaru

Comments: 16 pages

Subjects: Combinatorics (math.CO)

[61] arXiv:2106.03414 [pdf, other]

Title: Intertwining connectivities for vertex-minors and pivot-minors

Duksang Lee, Sang-il Oum

Comments: 10 pages

Journal-ref: SIAM J. Discrete Math., 37(1):304-314, March 2023

Subjects: Combinatorics (math.CO)

[62] arXiv:2106.03531 [pdf, other]

Title: Decomposing graphs into interval colorable subgraphs and no-wait multi-stage schedules

Armen S. Asratian, Carl Johan Casselgren, Petros A. Petrosyan

Subjects: Combinatorics (math.CO)

[63] arXiv:2106.03587 [pdf, other]

Title: 2-distance 4-coloring of planar subcubic graphs with girth at least 21

Hoang La, Mickael Montassier

Comments: 21 pages, 14 figures

Journal-ref: Discrete Mathematics & Theoretical Computer Science, vol. 26:3, Graph Theory (March 5, 2025) dmtcs:7563

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

[64] arXiv:2106.03647 [pdf, other]

Title: The Amazing Chromatic Polynomial

Bruce E Sagan (Michigan State University)

Comments: 17 pages, 8 figures

Subjects: Combinatorics (math.CO)

[65] arXiv:2106.03655 [pdf, other]

Title: Families of convex tilings

Richard Kenyon

Subjects: Combinatorics (math.CO)

[66] arXiv:2106.03659 [pdf, other]

Title: Partial Sums of the Fibonacci Sequence

Hung Viet Chu

Comments: 4 pages

Journal-ref: Fib. Quart., 59:2 (May 2021), 132-135

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

[67] arXiv:2106.03745 [pdf, other]

Title: Spectrum of Strongly Regular Graphs under Graph Operators

Jeepamol J Palathingal, Aparna Lakshmanan S, Greg Markowsky

Subjects: Combinatorics (math.CO)

[68] arXiv:2106.03751 [pdf, other]

Title: Multivariate blowup-polynomials of graphs

Projesh Nath Choudhury, Apoorva Khare

Comments: 11 pages, 1 figure

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

[69] arXiv:2106.03828 [pdf, other]

Title: A $q$-deformation of an algebra of Klyachko and Macdonald's reduced word formula

Philippe Nadeau, Vasu Tewari

Comments: 48 pages

Subjects: Combinatorics (math.CO)

[70] arXiv:2106.03832 [pdf, other]

Title: Pattern Recognition on Oriented Matroids: Symmetric Cycles in the Hypercube Graphs. V

Andrey O. Matveev

Comments: 46 pages; v.2,3 - notation explained, misprints corrected, and references added; v.4-6 - more misprints corrected, main notation changed for better readability, minor improvements

Subjects: Combinatorics (math.CO)

[71] arXiv:2106.04036 [pdf, other]

Title: Ratio sets of random sets

Javier Cilleruelo, Jorge Guijarro-Ordonez

Journal-ref: The Ramanujan Journal, 43(2), 2017

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

[72] arXiv:2106.04083 [pdf, other]

Title: On the Average (Edge-)Connectivity of Minimally $k$-(Edge-)Connected Graphs

Lucas Mol, Ortrud R. Oellermann, Vibhav Oswal

Comments: 16 pages, 3 figures. This version includes revisions based on referee comments

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

[73] arXiv:2106.04091 [pdf, other]

Title: A Note on Sumsets and Restricted Sumsets

Jagannath Bhanja

Comments: 8 pages

Journal-ref: Journal of Integer Sequences, 24 (2021), Article 21.4.2

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

[74] arXiv:2106.04116 [pdf, other]

Title: Discrete-to-Continuous Extensions: piecewise multilinear extension, min-max theory and spectral theory

Jürgen Jost, Dong Zhang

Subjects: Combinatorics (math.CO); Functional Analysis (math.FA); Metric Geometry (math.MG); Optimization and Control (math.OC); Spectral Theory (math.SP)

[75] arXiv:2106.04249 [pdf, other]

Title: Expansion, long cycles, and complete minors in supercritical random subgraphs of the hypercube

Joshua Erde, Mihyun Kang, Michael Krivelevich

Comments: 20 pages, the results of this paper are superseded by those in arXiv:2111.06752 and this paper will not be published

Subjects: Combinatorics (math.CO)