Combinatorics

Authors and titles for February 2021

[51] arXiv:2102.01997 [pdf, other]

Title: The Tensor Rank of Semifields of Order 16 and 81

Michel Lavrauw, John Sheekey

Subjects: Combinatorics (math.CO)

[52] arXiv:2102.02010 [pdf, other]

Title: Inducibility and universality for trees

Timothy F. N. Chan, Daniel Kral, Bojan Mohar, David R. Wood

Comments: 31 pages, 8 figures

Subjects: Combinatorics (math.CO)

[53] arXiv:2102.02089 [pdf, other]

Title: Tutte polynomials of fan-like graphs with applications in benzenoid systems

Tianlong Ma, Xian'an Jin, Fuji Zhang

Subjects: Combinatorics (math.CO)

[54] arXiv:2102.02103 [pdf, other]

Title: Hypergraphs with many extremal configurations

Xizhi Liu, Dhruv Mubayi, Christian Reiher

Comments: updated references

Subjects: Combinatorics (math.CO)

[55] arXiv:2102.02140 [pdf, other]

Title: Optimally reconnecting weighted graphs against an edge-destroying adversary

Daniel C. McDonald

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

[56] arXiv:2102.02321 [pdf, other]

Title: Hamiltonicity of graphs perturbed by a random geometric graph

Alberto Espuny Díaz

Comments: To appear in Journal of Graph Theory

Subjects: Combinatorics (math.CO)

[57] arXiv:2102.02350 [pdf, other]

Title: Tournaments with maximal decomposability

Cherifa Ben Salha

Comments: 14 pages with 2 figures. arXiv admin note: text overlap with arXiv:2003.06503

Subjects: Combinatorics (math.CO)

[58] arXiv:2102.02415 [pdf, other]

Title: New upper bounds for the forgotten index among bicyclic graphs

A. Jahanbani, L. Shahbazi, S.M. Sheikholeslami, R. Rasi, J. Rodriguez

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

[59] arXiv:2102.02487 [pdf, other]

Title: Sum-distinguishing number of sparse hypergraphs

Maria Axenovich, Yair Caro, Raphael Yuster

Subjects: Combinatorics (math.CO)

[60] arXiv:2102.02621 [pdf, other]

Title: Hex implies Y

Tomasz Prytuła

Comments: 6 pages, 6 figures

Subjects: Combinatorics (math.CO)

[61] arXiv:2102.02674 [pdf, other]

Title: Spectral extrema of graphs with fixed size: cycles and complete bipartite graphs

Mingqing Zhai, Huiqiu Lin, Jinlong Shu

Comments: 21 pages, 6 pages. This paper has been accepted for publication in European Journal of Combinatorics

Subjects: Combinatorics (math.CO)

[62] arXiv:2102.02746 [pdf, other]

Title: On list chromatic numbers of 2-colorable hypergraphs

Danila Cherkashin, Alexey Gordeev

Comments: 7 pages

Subjects: Combinatorics (math.CO)

[63] arXiv:2102.02862 [pdf, other]

Title: Extending Edge-colorings of Complete Hypergraphs into Regular Colorings

Amin Bahmanian

Comments: 14 pages. arXiv admin note: text overlap with arXiv:2009.09674

Journal-ref: Journal of Graph Theory, Volume 90, Issue 4, 2019, Pages 547-560

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

[64] arXiv:2102.02869 [pdf, other]

Title: Factorizations of Complete Multipartite Hypergraphs

Amin Bahmanian

Comments: 9 Pages. arXiv admin note: text overlap with arXiv:1909.09643

Journal-ref: Discrete Mathematics, Volume 340, Issue 2, 2017, Pages 46-50

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

[65] arXiv:2102.02920 [pdf, other]

Title: Twenty Vertex model and domino tilings of the Aztec triangle

Philippe Di Francesco

Comments: 51 pages, 21 figures

Subjects: Combinatorics (math.CO); Statistical Mechanics (cond-mat.stat-mech); Mathematical Physics (math-ph)

[66] arXiv:2102.02929 [pdf, other]

Title: There are only a finite number of excluded minors for the class of bicircular matroids

Matt DeVos, Daryl Funk, Luis Goddyn, Gordon Royle

Comments: Published version; Advances in Combinatorics

Journal-ref: Advances in Combinatorics 2023:7, 46pp

Subjects: Combinatorics (math.CO)

[67] arXiv:2102.03117 [pdf, other]

Title: Twin-width IV: ordered graphs and matrices

Édouard Bonnet, Ugo Giocanti, Patrice Ossona de Mendez, Pierre Simon, Stéphan Thomassé, Szymon Toruńczyk

Comments: 53 pages, 18 figures

Subjects: Combinatorics (math.CO); Computational Complexity (cs.CC); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Logic in Computer Science (cs.LO)

[68] arXiv:2102.03120 [pdf, other]

Title: On multichromatic numbers of widely colorable graphs

Anna Gujgiczer, Gábor Simonyi

Comments: 15 pages

Subjects: Combinatorics (math.CO)

[69] arXiv:2102.03144 [pdf, other]

Title: Spanning trees in dense directed graphs

Amarja Kathapurkar, Richard Montgomery

Comments: 23 pages

Subjects: Combinatorics (math.CO)

[70] arXiv:2102.03225 [pdf, other]

Title: Expected Value of Statistics on Type-B Permutation Tableaux

Ryan Althoff, Daniel Diethrich, Amanda Lohss, Xin-Dee Low, Emily Wichert

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

[71] arXiv:2102.03303 [pdf, other]

Title: Length of a Full Steiner Tree as a Function of Terminal Coordinates

Alexei Yu. Uteshev, Elizaveta A. Semenova

Comments: 12 figures

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

[72] arXiv:2102.03308 [pdf, other]

Title: On the Signed Complete Graphs with Maximum Index

N. Kafai, F. Heydari, N. Jafari Rad, M. Maghasedi

Subjects: Combinatorics (math.CO)

[73] arXiv:2102.03486 [pdf, other]

Title: Stanley--Elder--Fine theorems for colored partitions

Hartosh Singh Bal, Gaurav Bhatnagar

Comments: 11 Pages (Minor update of a reference)

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

[74] arXiv:2102.03528 [pdf, other]

Title: More about Exact Slow $k$-Nim

Nikolay Chikin, Vladimir Gurvich, Konstantin Knop, Mike Paterson, Michael Vyalyi

Comments: 17 pages

Subjects: Combinatorics (math.CO)

[75] arXiv:2102.03566 [pdf, other]

Title: Maximal distance spectral radius of 4-chromatic planar graphs

Aysel Erey

Comments: Accepted for publication in Linear Algebra and its Applications

Journal-ref: Linear Algebra and its Applications, 618 (2021), 183-202

Subjects: Combinatorics (math.CO)

[76] arXiv:2102.03651 [pdf, other]

Title: Toric Codes from Order Polytopes

Mahir Bilen Can, Takayuki Hibi

Comments: To appear in Discrete and Computational Geometry

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

[77] arXiv:2102.03720 [pdf, other]

Title: Ramsey Numbers for Non-trivial Berge Cycles

Jiaxi Nie, Jacques Verstraëte

Subjects: Combinatorics (math.CO)

[78] arXiv:2102.03760 [pdf, other]

Title: Hermitian adjacency matrix of the second kind for mixed graphs

Shuchao Li, Yuantian Yu

Comments: 31pages,15figures

Subjects: Combinatorics (math.CO)

[79] arXiv:2102.03813 [pdf, other]

Title: A characterization of the planes meeting a hyperbolic quadric of $\PG(3,q)$ in a conic

Bikramaditya Sahu

Comments: arXiv admin note: text overlap with arXiv:2002.08576

Subjects: Combinatorics (math.CO)

[80] arXiv:2102.03822 [pdf, other]

Title: On a correspondence between maximal cliques in Paley graphs of square order

Sergey Goryainov, Alexander Masley, Leonid Shalaginov

Subjects: Combinatorics (math.CO); Complex Variables (math.CV)

[81] arXiv:2102.03855 [pdf, other]

Title: The stability method, eigenvalues and cycles of consecutive lengths

Binlong Li, Bo Ning

Comments: 13 pages

Subjects: Combinatorics (math.CO)

[82] arXiv:2102.03867 [pdf, other]

Title: Positional Marked Patterns in Permutations

Sittipong Thamrongpairoj, Jeffrey B. Remmel

Journal-ref: Discrete Mathematics & Theoretical Computer Science, vol. 24, no. 1, Combinatorics (August 8, 2022) dmtcs:7171

Subjects: Combinatorics (math.CO)

[83] arXiv:2102.03960 [pdf, other]

Title: On the spectral radius, energy and Estrada index of the Sombor matrix of graphs

Zhen Lin

Comments: 18

Subjects: Combinatorics (math.CO)

[84] arXiv:2102.03976 [pdf, other]

Title: Normal Cayley digraphs of cyclic groups with CI-property

Jin-Hua Xie, Yan-Quan Feng, Grigory Ryabov, Ying-Long Liu

Comments: 11 pages

Subjects: Combinatorics (math.CO)

[85] arXiv:2102.04007 [pdf, other]

Title: A note on invariable generation of nonsolvable permutation groups

Joachim König, Gicheol Shin

Comments: Fixed some error in the introduction, compared to Version 1

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

[86] arXiv:2102.04041 [pdf, other]

Title: A strengthening of the spectral chromatic critical edge theorem: books and theta graphs

Mingqing Zhai, Huiqiu Lin

Comments: 17 pages

Subjects: Combinatorics (math.CO)

[87] arXiv:2102.04086 [pdf, other]

Title: Edges in Fibonacci cubes, Lucas cubes and complements

Michel Mollard (IF)

Subjects: Combinatorics (math.CO)

[88] arXiv:2102.04133 [pdf, other]

Title: Local certification of graphs on surfaces

Louis Esperet, Benjamin Lévêque

Comments: 10 pages, 5 figures - v4: final version

Journal-ref: Theoretical Computer Science 909 (2022), 68-75

Subjects: Combinatorics (math.CO); Distributed, Parallel, and Cluster Computing (cs.DC)

[89] arXiv:2102.04203 [pdf, other]

Title: The Lovász-Cherkassky theorem in countable graphs

Attila Joó

Subjects: Combinatorics (math.CO)

[90] arXiv:2102.04239 [pdf, other]

Title: On a representation of the automorphism group of a graph in a unimodular group

István Estelyi, Ján Karabáš, Alexander Mednykh, Roman Nedela

Comments: Submitted to Discrete Mathematics

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

[91] arXiv:2102.04367 [pdf, other]

Title: Extremal problems of Erdős, Faudree, Schelp and Simonovits on paths and cycles

Binlong Li, Jie Ma, Bo Ning

Comments: 13 pages

Journal-ref: J. Combin. Theory Ser. B 152 (2022), 399--414

Subjects: Combinatorics (math.CO)

[92] arXiv:2102.04389 [pdf, other]

Title: On deficiency problems for graphs

Andrea Freschi, Joseph Hyde, Andrew Treglown

Comments: 12 pages, author accepted manuscript, to appear in Combinatorics, Probability and Computing

Subjects: Combinatorics (math.CO)

[93] arXiv:2102.04418 [pdf, other]

Title: On $12$-regular nut graphs

Nino Bašić, Martin Knor, Riste Škrekovski

Comments: 12 pages, 20 references

Subjects: Combinatorics (math.CO)

[94] arXiv:2102.04514 [pdf, other]

Title: Complementary cycles of any length in regular bipartite tournaments

Stéphane Bessy, Jocelyn Thiebaut

Comments: 22 pages, 5 figures

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

[95] arXiv:2102.04541 [pdf, other]

Title: Edge-connectivity matrices and their spectra

Tobias Hofmann, Uwe Schwerdtfeger

Subjects: Combinatorics (math.CO)

[96] arXiv:2102.04599 [pdf, other]

Title: On the Minimax Spherical Designs

Weibo Fu, Guanyang Wang, Jun Yan

Comments: 24 pages, 5 figures. To appear in Random Structures & Algorithms

Subjects: Combinatorics (math.CO); Metric Geometry (math.MG); Numerical Analysis (math.NA); Probability (math.PR)

[97] arXiv:2102.04651 [pdf, other]

Title: A blurred view of Van der Waerden type theorems

Vojtech Rödl, Marcelo Sales

Comments: 20 pages. Comments are welcome

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

[98] arXiv:2102.04657 [pdf, other]

Title: Structure vs. Randomness for Bilinear Maps

Alex Cohen, Guy Moshkovitz

Comments: Published version for Discrete Analysis

Subjects: Combinatorics (math.CO); Computational Complexity (cs.CC); Algebraic Geometry (math.AG)

[99] arXiv:2102.04957 [pdf, other]

Title: Turan problems for $k$-geodetic digraphs

James Tuite, Grahame Erskine, Nika Salia

Subjects: Combinatorics (math.CO)

[100] arXiv:2102.04979 [pdf, other]

Title: The Stembridge Equality for Skew Stable Grothendieck Polynomials and Skew Dual Stable Grothendieck Polynomials

Fiona Abney-McPeek, Serena An, Jakin Ng

Comments: 23 pages, 0 figures

Subjects: Combinatorics (math.CO)