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)

[101] arXiv:2102.04994 [pdf, other]

Title: Erdos-Hajnal for graphs with no 5-hole

Maria Chudnovsky, Alex Scott, Paul Seymour, Sophie Spirkl

Subjects: Combinatorics (math.CO)

[102] arXiv:2102.05121 [pdf, other]

Title: Generalized Catalan numbers from hypergraphs

Paul E. Gunnells

Subjects: Combinatorics (math.CO)

[103] arXiv:2102.05142 [pdf, other]

Title: The Non-Existence of Block-Transitive Subspace Designs

Daniel R. Hawtin, Jesse Lansdown

Subjects: Combinatorics (math.CO)

[104] arXiv:2102.05250 [pdf, other]

Title: On multipartite derangement graphs

Andriaherimanana Sarobidy Razafimahatratra

Comments: 14 pages, published version

Subjects: Combinatorics (math.CO)

[105] arXiv:2102.05304 [pdf, other]

Title: A Theory of Rectangularly Dualizable Graphs

Vinod Kumar, Krishnendra Shekhawat

Subjects: Combinatorics (math.CO)

[106] arXiv:2102.05335 [pdf, other]

Title: Two maps on affine type A crystals and Hecke algebras

N Jacon (LMR)

Subjects: Combinatorics (math.CO); Representation Theory (math.RT)

[107] arXiv:2102.05432 [pdf, other]

Title: On strongly regular graph with parameters (65; 32; 15; 16)

Oleg Gritsenko

Subjects: Combinatorics (math.CO)

[108] arXiv:2102.05435 [pdf, other]

Title: Certificate complexity and symmetry of nested canalizing functions

Yuan Li, Frank Ingram, Huaming Zhang

Comments: This paper is a new version of arXiv:2001.09094. We need to resubmit it as a replacement. Otherwise, I can not finish the resubmission to the journal "Discrete Mathematics and Theoretical Computer Science"

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

[109] arXiv:2102.05446 [pdf, other]

Title: On sum sets of convex functions

Sophie Stevens, Audie Warren

Comments: 16 pages plus appendix

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

[110] arXiv:2102.05522 [pdf, other]

Title: The chromatic profile of locally colourable graphs

Freddie Illingworth

Comments: 34 pages, 18 figures. Final version. arXiv admin note: text overlap with arXiv:2012.10409

Journal-ref: Combinatorics, Probability, and Computing 31, pages 976-1009, 2022

Subjects: Combinatorics (math.CO)

[111] arXiv:2102.05529 [pdf, other]

Title: Hoffman's ratio bound

Willem H. Haemers

Subjects: Combinatorics (math.CO)

[112] arXiv:2102.05536 [pdf, other]

Title: Slicing the hypercube is not easy

Gal Yehuda, Amir Yehudayoff

Comments: 20 pages

Subjects: Combinatorics (math.CO); Artificial Intelligence (cs.AI); Computational Complexity (cs.CC)

[113] arXiv:2102.05537 [pdf, other]

Title: Improved Lower Bound for Locating-Dominating Codes in Binary Hamming Spaces

Ville Junnila, Tero Laihonen, Tuomo Lehtilä

Journal-ref: Designs, Codes and Cryptography, 2021

Subjects: Combinatorics (math.CO)

[114] arXiv:2102.05576 [pdf, other]

Title: Parametric restrictions on quasi-symmetric designs

Bhaskar Bagchi

Subjects: Combinatorics (math.CO)

[115] arXiv:2102.05731 [pdf, other]

Title: Schubert Polynomials in Types A and C

David Anderson, William Fulton

Comments: 30 pages

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

[116] arXiv:2102.05825 [pdf, other]

Title: Refinements and Symmetries of the Morris identity for volumes of flow polytopes

Alejandro H. Morales, William Shi

Comments: 24 pages including a 3 page appendix, 7 figures, v2. some typos fixed, v3. some typos fixed

Journal-ref: Comptes Rendus. Math\'ematique, Volume 359 (2021) no. 7, pp. 823-851

Subjects: Combinatorics (math.CO)

[117] arXiv:2102.06050 [pdf, other]

Title: Higher Degree Davenport Constants over Finite Commutative Rings

Yair Caro, Benjamin Girard, John R. Schmitt

Comments: 16 pages

Journal-ref: Integers 21 (2021), Paper No. A120, 17 pp

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

[118] arXiv:2102.06078 [pdf, other]

Title: The number of perpendicularly inscribed polygons that intersect a given side in an odd sided regular polygon

João A. M. Gondim

Subjects: Combinatorics (math.CO)

[119] arXiv:2102.06134 [pdf, other]

Title: Sweeps, polytopes, oriented matroids, and allowable graphs of permutations

Arnau Padrol, Eva Philippe

Comments: 48 pages, 14 figures, published version

Journal-ref: Combinatorica (2023)

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

[120] arXiv:2102.06369 [pdf, other]

Title: Variants of Jacobi polynomials in coding theory

Himadri Shekhar Chakraborty, Tsuyoshi Miezaki

Comments: 19 pages

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

[121] arXiv:2102.06649 [pdf, other]

Title: Sharing pizza in n dimensions

Richard Ehrenborg, Sophie Morel, Margaret Readdy

Comments: 25 pages, to appear in Transaction of the AMS

Subjects: Combinatorics (math.CO)

[122] arXiv:2102.06688 [pdf, other]

Title: The chromatic number of a two families of generalized Kneser graphs related to finite generalized quadrangles and finite projective 3-spaces

Klaus Metsch

Comments: 11 pages

Subjects: Combinatorics (math.CO)

[123] arXiv:2102.06773 [pdf, other]

Title: $C_5$ is almost a fractalizer

Bernard Lidický, Connor Mattes, Florian Pfender

Comments: 24 pages, minor corrections

Subjects: Combinatorics (math.CO)

[124] arXiv:2102.06886 [pdf, other]

Title: Envy-free division via configuration spaces

Gaiane Panina, Rade Živaljević

Subjects: Combinatorics (math.CO)

[125] arXiv:2102.06956 [pdf, html, other]

Title: Tight factorizations of girth-$g$-regular graphs

Italo J. Dejter

Comments: 41 pages, 20 figures, 9 tables

Subjects: Combinatorics (math.CO)

[126] arXiv:2102.06993 [pdf, other]

Title: The choice number versus the chromatic number for graphs embeddable on orientable surfaces

Niranjan Balachandran, Brahadeesh Sankarnarayanan

Comments: 17 pages, 6 figures; changed notation of the triangulations to T(r, s, t) from T(s, r, t), added a reference in the last section, corrected typos

Journal-ref: Electron. J. Combin. 28(4) (2021), #P4.50

Subjects: Combinatorics (math.CO)

[127] arXiv:2102.07138 [pdf, other]

Title: The Hats game. The power of constructors

Aleksei Latyshev, Konstantin Kokhas

Comments: 8 pages

Subjects: Combinatorics (math.CO)

[128] arXiv:2102.07229 [pdf, other]

Title: A new solution for the two dimensional dimer problem

Mihai Ciucu

Comments: 26 pages, 10 figures

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

[129] arXiv:2102.07253 [pdf, other]

Title: Modularity of minor-free graphs

Michał Lasoń, Małgorzata Sulkowska

Comments: 7 pages, 1 figure

Subjects: Combinatorics (math.CO)

[130] arXiv:2102.07269 [pdf, other]

Title: The combinatorics of Jeff Remmel

Sergey Kitaev, Anthony Mendes

Comments: To appear in "Enumerative Combinatorics and Applications"

Subjects: Combinatorics (math.CO); History and Overview (math.HO)

[131] arXiv:2102.07299 [pdf, other]

Title: Block decomposition and statistics arising from permutation tableaux

Joanna N. Chen

Comments: 19pages,1 figure

Subjects: Combinatorics (math.CO)

[132] arXiv:2102.07342 [pdf, other]

Title: The Phase Transition of Discrepancy in Random Hypergraphs

Calum MacRury, Tomáš Masařík, Leilani Pai, Xavier Pérez-Giménez

Journal-ref: SIAM Journal on Discrete Mathematics 37(3), 1818-1841, 2023

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

[133] arXiv:2102.07486 [pdf, other]

Title: Upper Bounds on the Boolean Rank of Kronecker Products

Ishay Haviv, Michal Parnas

Comments: 19 pages

Subjects: Combinatorics (math.CO)

[134] arXiv:2102.07535 [pdf, other]

Title: On the foundations and extremal structure of the holographic entropy cone

David Avis, Sergio Hernández-Cuenca

Comments: 34 pages, 2 figures, 3 tables. Revised to add partial results for 6 terminals and to clarify various points

Journal-ref: Discret. Appl. Math. 328 (2023) 16

Subjects: Combinatorics (math.CO); Quantum Physics (quant-ph)

[135] arXiv:2102.07555 [pdf, other]

Title: Weight-preserving bijections between integer partitions and a class of alternating sign trapezoids

Hans Höngesberg

Comments: 18 pages, 12 figures. Final revised version to appear in Annals of Combinatorics

Journal-ref: Annals of Combinatorics, 26(3):673-699, 2022

Subjects: Combinatorics (math.CO)

[136] arXiv:2102.07560 [pdf, other]

Title: Bounds for the extremal eigenvalues of gain Laplacian matrices

M. Rajesh Kannan, Navish Kumar, Shivaramakrishna Pragada

Comments: Preliminary version. 32 pages

Subjects: Combinatorics (math.CO)

[137] arXiv:2102.07576 [pdf, other]

Title: The Edge-Distinguishing Chromatic Number of Petal Graphs, Chorded Cycles, and Spider Graphs

Grant Fickes, Wing Hong Tony Wong

Comments: 23 pages, 1 figure

Journal-ref: Electronic Journal of Graph Theory and Applications 10 (2) (2022), 393 - 414

Subjects: Combinatorics (math.CO)

[138] arXiv:2102.07628 [pdf, other]

Title: Preimages under the Queuesort algorithm

Lapo Cioni, Luca Ferrari

Comments: 18 pages

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

[139] arXiv:2102.07667 [pdf, other]

Title: Ban--Linial's Conjecture and treelike snarks

Jean Paul Zerafa

Comments: 10 pages, 6 figures

Journal-ref: J. Graph Theory 101(3), 511--520 (2022). ePDF: https://onlinelibrary.wiley.com/share/author/MNIFAQXH63MMBUXBG9BU?target=10.1002/jgt.22837

Subjects: Combinatorics (math.CO)

[140] arXiv:2102.07705 [pdf, other]

Title: Colorings of oriented planar graphs avoiding a monochromatic subgraph

Helena Bergold, Winfried Hochstättler, Raphael Steiner

Subjects: Combinatorics (math.CO)

[141] arXiv:2102.07706 [pdf, other]

Title: A note on $Oct_{1}^{+}$-free graphs and $Oct_{2}^{+}$-free graphs

Wenjian Jia, Shuai Kou, Chengfu Qin, Weihua Yang

Comments: 13 page

Subjects: Combinatorics (math.CO)

[142] arXiv:2102.07722 [pdf, other]

Title: Expansions in Cantor real bases

Émilie Charlier, Célia Cisternino

Comments: 21 pages, 3 figures

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

[143] arXiv:2102.07893 [pdf, other]

Title: Oriented regular representations of out-valency two for finite simple groups

Gabriel Verret, Binzhou Xia

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

[144] arXiv:2102.07894 [pdf, html, other]

Title: The path-missing and path-free complexes of a directed graph

Darij Grinberg, Lukas Katthän, Joel Brewster Lewis

Comments: 49 pages (37 main, 10 appendix, 2 bib). New version has a few typos fixed, some clearer proofs and a new Figure 1. Comments welcome!

Subjects: Combinatorics (math.CO); Algebraic Topology (math.AT)

[145] arXiv:2102.07931 [pdf, other]

Title: A Shuffle Theorem for Paths Under Any Line

Jonah Blasiak, Mark Haiman, Jennifer Morse, Anna Pun, George H. Seelinger

Comments: 43 pages, 7 figures; v4: fixed missing reference and minor spacing mistakes

Subjects: Combinatorics (math.CO); Quantum Algebra (math.QA); Representation Theory (math.RT)

[146] arXiv:2102.07948 [pdf, other]

Title: In Most 6-regular Toroidal Graphs All 5-colorings are Kempe Equivalent

Daniel W. Cranston, Reem Mahmoud

Comments: 17 pages, 16 figures; 4th version incorporates minor referee feedback; to appear in European Journal of Combinatorics

Journal-ref: European J. Combinatorics Vol. 104: 103532 (2022)

Subjects: Combinatorics (math.CO)

[147] arXiv:2102.07985 [pdf, other]

Title: Counting Hamiltonian cycles in 2-tiled graphs

Alen Vegi Kalamar (1, 2), Tadej Žerak (1, 3), Drago Bokal (1, 3, 4) ((1) Department of Mathematics and Computer Science, University of Maribor, Maribor, Slovenia, (2) Comtrade Gaming, Maribor, Slovenia, (3) DataBitLab, d.o.o., Maribor, Slovenia, (4) Institute of Mathematics, Physics and Mechanics, University of Ljubljana, Ljubljana, Slovenia)

Comments: 19 pages

Subjects: Combinatorics (math.CO)

[148] arXiv:2102.08043 [pdf, other]

Title: The average binding number of graphs and its algorithm

Ersin Aslan, Ayşe Kahveci Özdemir

Comments: Aeticle has big mistake

Subjects: Combinatorics (math.CO)

[149] arXiv:2102.08052 [pdf, other]

Title: On a List Variant of the Multiplicative 1-2-3 Conjecture

Julien Bensmail, Hervé Hocquard, Dimitri Lajou, Éric Sopena

Comments: 23 pages

Subjects: Combinatorics (math.CO)

[150] arXiv:2102.08276 [pdf, other]

Title: Designs in finite metric spaces: a probabilistic approach

Minjia Shi, Olivier Rioul, Patrick Solé

Comments: 18 pages

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