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)

[151] arXiv:2102.08287 [pdf, other]

Title: A large family of maximum scattered linear sets of $\mathrm{PG}(1,q^n)$ and their associated MRD codes

Giovanni Longobardi, Giuseppe Marino, Rocco Trombetti, Yue Zhou

Subjects: Combinatorics (math.CO)

[152] arXiv:2102.08297 [pdf, other]

Title: Forbidden subposet problems in the grid

Dániel Gerbner, Dániel T. Nagy, Balázs Patkós, Máté Vizer

Subjects: Combinatorics (math.CO)

[153] arXiv:2102.08425 [pdf, other]

Title: Matroid psi classes

Jeshu Dastidar, Dustin Ross

Comments: Minor revisions

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

[154] arXiv:2102.08432 [pdf, other]

Title: On properly ordered coloring of vertices in a vertex-weighted graph

Shinya Fujita, Sergey Kitaev, Shizuka Sato, Li-Da Tong

Comments: To appear in "Order"

Subjects: Combinatorics (math.CO)

[155] arXiv:2102.08508 [pdf, other]

Title: Refined Eulerian numbers and ballot permutations

Tongyuan Zhao, Yue Sun, Feng Zhao

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

Subjects: Combinatorics (math.CO)

[156] arXiv:2102.08560 [pdf, other]

Title: Fair division of graphs and of tangled cakes

Ayumi Igarashi, William S. Zwicker

Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Computer Science and Game Theory (cs.GT)

[157] arXiv:2102.08639 [pdf, other]

Title: A combinatorial proof of Aldous-Broder theorem for general Markov chains

Luis Fredes, Jean-François Marckert

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

[158] arXiv:2102.08647 [pdf, other]

Title: The word problem for Hecke--Kiselman monoids of type $A_n$ and $\widetilde{A}_n$

Victoria Lebed (LMNO)

Subjects: Combinatorics (math.CO)

[159] arXiv:2102.08679 [pdf, other]

Title: Reconstructing the degree sequence of a sparse graph from a partial deck

Carla Groenland, Tom Johnston, Andrey Kupavskii, Kitty Meeks, Alex Scott, Jane Tan

Comments: 10 pages

Subjects: Combinatorics (math.CO)

[160] arXiv:2102.08687 [pdf, other]

Title: Bakry-Émery curvature on graphs as an eigenvalue problem

David Cushing, Supanat Kamtue, Shiping Liu, Norbert Peyerimhoff

Subjects: Combinatorics (math.CO); Differential Geometry (math.DG)

[161] arXiv:2102.08783 [pdf, other]

Title: Forbidden induced subgraphs for perfectness of claw-free graphs of independence number at least 4

Christoph Brause, Trung Duy Doan, Přemysl Holub, Adam Kabela, Zdeněk Ryjáček, Ingo Schiermeyer, Petr Vrána

Subjects: Combinatorics (math.CO)

[162] arXiv:2102.08797 [pdf, other]

Title: Probabilistic constructions in continuous combinatorics and a bridge to distributed algorithms

Anton Bernshteyn

Comments: 22 pp

Subjects: Combinatorics (math.CO); Distributed, Parallel, and Cluster Computing (cs.DC); Dynamical Systems (math.DS); Logic (math.LO)

[163] arXiv:2102.08815 [pdf, other]

Title: A proof of the Extended Delta Conjecture

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

Comments: 31 pages, 3 figures

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

[164] arXiv:2102.08974 [pdf, other]

Title: Flips in symmetric separated set-systems

Vladimir I. Danilov, Alexander V. Karzanov, Gleb A. Koshevoy

Comments: 39 pages, 8 figures

Subjects: Combinatorics (math.CO)

[165] arXiv:2102.08995 [pdf, other]

Title: Integer colorings with no rainbow 3-term arithmetic progression

Xihe Li, Hajo Broersma, Ligong Wang

Comments: 13 pages

Journal-ref: The Electronic Journal of Combinatorics, 29(2) (2022), #P2.28

Subjects: Combinatorics (math.CO)

[166] arXiv:2102.09143 [pdf, other]

Title: An Expansion Formula for Decorated Super-Teichmüller Spaces

Gregg Musiker, Nicholas Ovenhouse, Sylvester W. Zhang

Journal-ref: SIGMA 17 (2021), 080, 34 pages

Subjects: Combinatorics (math.CO)

[167] arXiv:2102.09289 [pdf, other]

Title: Note on induced paths in sparse random graphs

Stefan Glock

Comments: 12 pages

Subjects: Combinatorics (math.CO)

[168] arXiv:2102.09292 [pdf, other]

Title: On graphs with exactly one anti-adjacency eigenvalue and beyond

Jianfeng Wang, Xingyu Lei, Mei Lu, Sezer Sorgun, Hakan Kucuk

Comments: 19 pages

Subjects: Combinatorics (math.CO)

[169] arXiv:2102.09315 [pdf, other]

Title: Distinguishing power-law uniform random graphs from inhomogeneous random graphs through small subgraphs

Clara Stegehuis

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

[170] arXiv:2102.09422 [pdf, other]

Title: Edge partitions of the complete graph and a determinant like function

Steven R. Lippold, Mihai D. Staic, Alin Stancu

Comments: 33 pages, 35 figures, all comments are welcome

Subjects: Combinatorics (math.CO); Rings and Algebras (math.RA)

[171] arXiv:2102.09486 [pdf, other]

Title: Zeta functions of periodic graphs derived from quantum walk

Takashi Komatsu, Norio Konno, Iwao Sato

Comments: 16 pages. arXiv admin note: substantial text overlap with arXiv:1910.12782

Subjects: Combinatorics (math.CO)

[172] arXiv:2102.09633 [pdf, other]

Title: Colourful matchings

Andrii Arman, Vojtěch Rödl, Marcelo Tadeu Sales

Comments: 30 pages, 3 figures

Subjects: Combinatorics (math.CO)

[173] arXiv:2102.09848 [pdf, other]

Title: Paving Tropical Ideals

Nicholas Anderson, Felipe Rincón

Comments: 13 pages

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

[174] arXiv:2102.09901 [pdf, other]

Title: Maximal Matroids in Weak Order Posets

Bill Jackson, Shin-ichi Tanigawa

Comments: typographical corrections, exposition improvements

Subjects: Combinatorics (math.CO)

[175] arXiv:2102.09982 [pdf, other]

Title: Macdonald polynomials and cyclic sieving

Jaeseong Oh

Comments: A new result added, 13 pages

Subjects: Combinatorics (math.CO)

[176] arXiv:2102.09994 [pdf, other]

Title: Enumerating integer points in polytopes with bounded subdeterminants

Hongyi Jiang, Amitabh Basu

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

[177] arXiv:2102.10018 [pdf, other]

Title: Geometrical sets with forbidden configurations

Davi Castro-Silva

Comments: 47 pages; v2: improved exposition; v3: added more details in proofs

Subjects: Combinatorics (math.CO); Metric Geometry (math.MG)

[178] arXiv:2102.10051 [pdf, other]

Title: Expansions in multiple bases over general alphabets

Yuru Zou, Vilmos Komornik, Jian Lu

Comments: 20 pages

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

[179] arXiv:2102.10061 [pdf, other]

Title: Improved bounds for weak coloring numbers

Gwenaël Joret, Piotr Micek

Comments: v3: revised following the referees' comments v2: minor changes (in particular, open problem 3 in v1 has already been solved)

Journal-ref: Electronic Journal of Combinatorics, 29/1:P1.60, 2022

Subjects: Combinatorics (math.CO)

[180] arXiv:2102.10134 [pdf, other]

Title: Ricci curvature, graphs and eigenvalues

Viola Siconolfi

Comments: 25 pages

Journal-ref: Published in Linear Algebra and its Applications, Volume 620, 1 July 2021, Pages 242-267

Subjects: Combinatorics (math.CO)

[181] arXiv:2102.10155 [pdf, other]

Title: On the eigenvalues of Grassmann graphs, Bilinear forms graphs and Hermitian forms graphs

Sebastian M. Cioabă, Himanshu Gupta

Comments: 22 pages

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

[182] arXiv:2102.10220 [pdf, other]

Title: Making an $H$-Free Graph $k$-Colorable

Jacob Fox, Zoe Himwich, Nitya Mani

Comments: 21 pages

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

[183] arXiv:2102.10241 [pdf, other]

Title: The Distance Energy of Clique Trees

Ya-Lei Jin, Rui Gu, Xiao-Dong Zhang

Comments: 10 pages, 1 figure

Journal-ref: Linear Algebra and its Applications; 2021

Subjects: Combinatorics (math.CO)

[184] arXiv:2102.10248 [pdf, other]

Title: On the spectral radius of graphs without a star forest

Ming-Zhu Chen, A-Ming Liu, Xiao-Dong Zhang

Comments: 15 pages

Journal-ref: Discrete Mathematics;2021

Subjects: Combinatorics (math.CO)

[185] arXiv:2102.10277 [pdf, other]

Title: Uniform cross-$t$-intersecting families: proving Hirschorn's conjecture up to polynomial factor

Georgii P. Bulgakov, Alexander Kozachinskiy, Mikhail N. Vyalyi

Comments: 14 pages

Subjects: Combinatorics (math.CO)

[186] arXiv:2102.10328 [pdf, other]

Title: Partitioning permutations into monotone subsequences

David Wärn

Comments: 11 pages

Journal-ref: Electron. J. Comb. 28(3) (2021)

Subjects: Combinatorics (math.CO)

[187] arXiv:2102.10352 [pdf, other]

Title: Localization Game for Random Geometric Graphs

Lyuben Lichev, Dieter Mitsche, Pawel Pralat

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

[188] arXiv:2102.10354 [pdf, other]

Title: New binary self-dual codes of lengths 56, 58, 64, 80 and 92 from a modification of the four circulant construction

Joe Gildea, Adrian Korban, Adam Michael Roberts

Comments: corrected typos; added references

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

[189] arXiv:2102.10397 [pdf, other]

Title: Diameter of generalized Petersen graphs

Laila Loudiki, Mustapha Kchikech, El Hassan Essaky

Comments: We found much general results we want to add to this work

Subjects: Combinatorics (math.CO)

[190] arXiv:2102.10409 [pdf, other]

Title: Sombor index of certain graphs

Nima Ghanbari, Saeid Alikhani

Comments: 10 pages, 5 figures

Subjects: Combinatorics (math.CO)

[191] arXiv:2102.10428 [pdf, other]

Title: On the base size of the symmetric and the alternating group acting on partitions

Joy Morris, Pablo Spiga

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

[192] arXiv:2102.10509 [pdf, other]

Title: Partition and Analytic Rank are Equivalent over Large Fields

Alex Cohen, Guy Moshkovitz

Comments: Appeared in Duke Mathematical Journal

Journal-ref: Duke Mathematical Journal 172 (2023), 2433-2470

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

[193] arXiv:2102.10518 [pdf, other]

Title: Discrete Morse Theory on Digraphs

Yong Lin, Chong Wang, Shing-Tung Yau

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

[194] arXiv:2102.10529 [pdf, other]

Title: The Turan problems of directed paths and cycles in digraphs

Wenling Zhou, Binlong Li

Comments: 20 pages, 10 figures

Subjects: Combinatorics (math.CO)

[195] arXiv:2102.10568 [pdf, other]

Title: TS-Reconfiguration of Dominating Sets in circle and circular-arc graphs

Nicolas Bousquet, Alice Joffard

Comments: This work was supported by ANR project GrR (ANR-18-CE40-0032) and submitted to the conference WADS 2021

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

[196] arXiv:2102.10584 [pdf, other]

Title: A note on double domination in graphs

Abel Cabrera Martinez, Juan A. Rodriguez-Velazquez

Subjects: Combinatorics (math.CO)

[197] arXiv:2102.10624 [pdf, other]

Title: Enumeration of strictly Deza graphs with at most 21 vertices

Sergey Goryainov, Dmitry Panasenko, Leonid Shalaginov

Subjects: Combinatorics (math.CO)

[198] arXiv:2102.10704 [pdf, other]

Title: On well-connected sets of strings

Peter Frankl, Janos Pach

Comments: 6 pages

Subjects: Combinatorics (math.CO)

[199] arXiv:2102.10736 [pdf, other]

Title: A note on [D. G. Higman 1988 : Strongly regular designs and coherent configurations of type $[{3\atop {\;}}\;\;{2\atop 3}]$]

Akihide Hanaki

Comments: 3 pages

Subjects: Combinatorics (math.CO)

[200] arXiv:2102.10747 [pdf, other]

Title: Two-distance transitive normal Cayley graphs

Jun-Jie Huang, Yan-Quan Feng, Jin-Xin Zhou

Comments: 9 pages

Subjects: Combinatorics (math.CO)

[201] arXiv:2102.10841 [pdf, other]

Title: Mixed graphs with cut vertices having exactly two positive eigenvalues

Xiaocong He, Lihua Feng

Comments: 26 pages, 4 figures

Subjects: Combinatorics (math.CO)

[202] arXiv:2102.10862 [pdf, other]

Title: Growing balanced covering sets

Tung H. Nguyen

Comments: 6 pages, final version

Subjects: Combinatorics (math.CO)

[203] arXiv:2102.10868 [pdf, html, other]

Title: Lower bound results for conditionally decomposable polytopes

Jie Wang, David Yost

Comments: 11 pages, 5 figures

Subjects: Combinatorics (math.CO)

[204] arXiv:2102.10912 [pdf, other]

Title: Powers of Hamilton cycles of high discrepancy are unavoidable

Domagoj Bradač

Subjects: Combinatorics (math.CO)

[205] arXiv:2102.10916 [pdf, other]

Title: On Metric Dimensions of Hypercubes

Aleksander Kelenc, Aoden Teo Masa Toshi, Riste Skrekovski, Ismael G. Yero

Comments: 9 pages

Subjects: Combinatorics (math.CO)

[206] arXiv:2102.10940 [pdf, other]

Title: Efficiently finding low-sum copies of spanning forests in zero-sum complete graphs via conditional expectation

Johannes Pardey, Dieter Rautenbach

Subjects: Combinatorics (math.CO)

[207] arXiv:2102.11104 [pdf, other]

Title: Minimum degree stability of $H$-free graphs

Freddie Illingworth

Comments: 16 pages, 2 figures. Final version, concluding remarks and open question added

Journal-ref: Combinatorica 43, pages 129-147, 2023

Subjects: Combinatorics (math.CO)

[208] arXiv:2102.11142 [pdf, other]

Title: Minimum supports of eigenfunctions of graphs: a survey

Ev Sotnikova, Alexandr Valyuzhenich

Comments: 11 fugures

Subjects: Combinatorics (math.CO)

[209] arXiv:2102.11179 [pdf, other]

Title: Inclusion-exclusion on Schubert polynomials

Karola Mészáros, Arthur Tanjaya

Comments: 15 pages, 5 figures

Subjects: Combinatorics (math.CO)

[210] arXiv:2102.11277 [pdf, other]

Title: Ricci curvature, Bruhat graphs and Coxeter groups

Viola Siconolfi

Comments: 12 pages. arXiv admin note: text overlap with arXiv:2102.10134

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

[211] arXiv:2102.11306 [pdf, other]

Title: Triangulations, order polytopes, and generalized snake posets

Matias von Bell, Benjamin Braun, Derek Hanely, Khrystyna Serhiyenko, Julianne Vega, Andrés R. Vindas-Meléndez, Martha Yip

Comments: 39 pages, 26 figures, comments welcomed!

Subjects: Combinatorics (math.CO)

[212] arXiv:2102.11316 [pdf, other]

Title: On polyhedral graphs and their complements

Riccardo Walter Maffucci

Subjects: Combinatorics (math.CO)

[213] arXiv:2102.11422 [pdf, other]

Title: A generalisation of uniform matroids

George Drummond

Comments: 10 pages, 8 figures

Subjects: Combinatorics (math.CO)

[214] arXiv:2102.11466 [pdf, other]

Title: Lower bounds on the Erdős-Gyárfás problem via color energy graphs

József Balogh, Sean English, Emily Heath, Robert A. Krueger

Subjects: Combinatorics (math.CO)

[215] arXiv:2102.11475 [pdf, other]

Title: Obstructions for local tournament orientation completions

Kevin Hsu, Jing Huang

Comments: 46 pages, 14 figures

Subjects: Combinatorics (math.CO)

[216] arXiv:2102.11680 [pdf, other]

Title: Large expanders in high genus unicellular maps

Baptiste Louf

Comments: 18 pages, 8 figures (v2: minor error corrected)

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

[217] arXiv:2102.11702 [pdf, other]

Title: Lower bounds for corner-free sets

Ben Green

Comments: 2 pages, very minor elaboration of the exposition. Accepted for publication in New Zealand Journal of Mathematics

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

[218] arXiv:2102.11746 [pdf, other]

Title: Generalized Outerplanar Turán numbers and maximum number of k-vertex subtrees

Dávid Matolcsi, Zoltán Lóránt Nagy

Subjects: Combinatorics (math.CO)

[219] arXiv:2102.11790 [pdf, other]

Title: Renitent lines

Bence Csajbók, Peter Sziklai, Zsuzsa Weiner

Comments: The sharpness of some statements has been proved. There are some new examples and a new section about some dual statements and their consequences regarding the geometric properties of codewords of the $\mathbb{F}_p$-linear code generated by characteristic vectors of lines of $\mathrm{PG}(2,q)$. The latter result generalise an old result of Blokhuis, Brouwer and Wilbrink

Journal-ref: European Journal of Combinatorics Volume 114, December 2023, 103792

Subjects: Combinatorics (math.CO)

[220] arXiv:2102.11827 [pdf, other]

Title: A proof of Lee-Lee's conjecture about geometry of rigid modules

Son Dang Nguyen

Comments: 12 pages, 5 figures

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

[221] arXiv:2102.11836 [pdf, other]

Title: Fertilitopes

Colin Defant

Comments: 31 pages, 7 figures

Subjects: Combinatorics (math.CO)

[222] arXiv:2102.11937 [pdf, other]

Title: On the number of hyperedges in the hypergraph of lines and pseudo-discs

Chaya Keller, Balázs Keszegh, Dömötör Pálvölgyi

Comments: Updated version, with minor improvements. 8 pages, 1 figure

Journal-ref: Electron. J. Combin. 29(3)(2022), #P3.25

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

[223] arXiv:2102.11966 [pdf, html, other]

Title: Magic squares, the symmetric group and Möbius randomness

Ofir Gorodetsky

Comments: 14 pages, accepted version. Includes a new section, section 4, where arbitrary moments of secular coefficients are computed

Journal-ref: Monatsh. Math. 204 (2024), no. 1, 27-46

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

[224] arXiv:2102.11970 [pdf, other]

Title: Rotor-routing reachability is easy, chip-firing reachability is hard

Lilla Tóthmérész

Journal-ref: European Journal of Combinatorics Volume 101, March 2022, 103466

Subjects: Combinatorics (math.CO)

[225] arXiv:2102.11989 [pdf, other]

Title: Maximality of Seidel matrices and switching roots of graphs

Meng-Yue Cao, Jack H. Koolen, Akihiro Munemasa, Kiyoto Yoshino

Comments: 18 pages

Subjects: Combinatorics (math.CO)

[226] arXiv:2102.12012 [pdf, other]

Title: Rainbow spanning trees in random subgraphs of dense regular graphs

Peter Bradshaw

Comments: 11 pages, 1 figure

Subjects: Combinatorics (math.CO)

[227] arXiv:2102.12053 [pdf, other]

Title: Polynomial time recognition of vertices contained in all (or no) maximum dissociation sets of a tree

Jianhua Tu, Lei Zhang, Junfeng Du, Rongling Lang

Subjects: Combinatorics (math.CO)

[228] arXiv:2102.12063 [pdf, other]

Title: The Hamilton-Waterloo problem on wreath product graph $C_m \wr K_{16}$

L. Wang, H. Cao

Subjects: Combinatorics (math.CO)

[229] arXiv:2102.12110 [pdf, other]

Title: Unity Product Graph of Some Commutative Rings

Mohammad Hassan Mudaber, Nor Haniza Sarmin, Ibrahim Gambo

Subjects: Combinatorics (math.CO)

[230] arXiv:2102.12242 [pdf, other]

Title: An iterative ILP approach for constructing a Hamiltonian decomposition of a regular multigraph

Andrey Kostenko, Andrei Nikolaev

Subjects: Combinatorics (math.CO)

[231] arXiv:2102.12264 [pdf, other]

Title: The non-positive circuit weight problem in parametric graphs: a solution based on dioid theory

Davide Zorzenon, Jan Komenda, Joerg Raisch

Comments: 25 pages, 4 figures, revised version. Proof of Proposition 6 corrected

Subjects: Combinatorics (math.CO); Systems and Control (eess.SY); Optimization and Control (math.OC)

[232] arXiv:2102.12326 [pdf, other]

Title: Quaternary Hermitian self-dual codes of lengths 26, 32, 36, 38 and 40 from modifications of well-known circulant constructions

Adam Michael Roberts

Comments: arXiv admin note: substantial text overlap with arXiv:2102.10354

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

[233] arXiv:2102.12399 [pdf, other]

Title: The "Grothendieck to Lascoux" conjecture

Victor Reiner, Alexander Yong

Comments: 9 pages

Subjects: Combinatorics (math.CO)

[234] arXiv:2102.12433 [pdf, other]

Title: Automorphisms of tropical Hassett spaces

Sam Freedman, Joseph Hlavinka, Siddarth Kannan

Comments: 10 figures, comments welcome

Journal-ref: Port. Math. 79 (2022), no. 1/2, pp. 163-197

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

[235] arXiv:2102.12462 [pdf, other]

Title: On particular examples of planar integral point sets and their classification

Nikolai Avdeev, Ekaterina Momot, Aleksandr Zvolinskiy

Subjects: Combinatorics (math.CO)

[236] arXiv:2102.12464 [pdf, other]

Title: Ramsey properties of semilinear graphs

István Tomon

Comments: 17 pages

Subjects: Combinatorics (math.CO)

[237] arXiv:2102.12753 [pdf, other]

Title: A crank for bipartitions with designated summands

R. X. J. Hao, E. Y. Y. Shen

Comments: 17 pages

Subjects: Combinatorics (math.CO)

[238] arXiv:2102.12794 [pdf, other]

Title: Covering 2-colored complete digraphs by monochromatic $d$-dominating digraphs

Louis DeBiasio, András Gyárfás

Comments: 7 pages

Subjects: Combinatorics (math.CO)

[239] arXiv:2102.12813 [pdf, other]

Title: A lower bound theorem for $d$-polytopes with $2d+1$ vertices

Guillermo Pineda-Villavicencio, David Yost

Comments: 26 pages, 2 figures

Subjects: Combinatorics (math.CO)

[240] arXiv:2102.12815 [pdf, other]

Title: Connectedness of Unit Distance Subgraphs Induced by Closed Convex Sets

Remie Janssen, Leonie van Steijn

Subjects: Combinatorics (math.CO); Metric Geometry (math.MG)

[241] arXiv:2102.12830 [pdf, html, other]

Title: Degree conditions forcing directed cycles

Andrzej Grzesik, Jan Volec

Subjects: Combinatorics (math.CO)

[242] arXiv:2102.12872 [pdf, other]

Title: Digital almost nets

Boris Bukh, Ting-Wei Chao

Comments: 9 pages

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

[243] arXiv:2102.12968 [pdf, other]

Title: Random hypergraphs and property B

Lech Duraj, Jakub Kozik, Dmitry Shabanov

Journal-ref: European Journal of Combinatorics, Volume 91, January 2021, 103205

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

[244] arXiv:2102.13005 [pdf, other]

Title: Determinantal formulas with major indices

Thomas McConville, Donald Robertson, Clifford Smyth

Comments: 14 pages

Subjects: Combinatorics (math.CO)

[245] arXiv:2102.13102 [pdf, other]

Title: Shellability and homology of $q$-complexes and $q$-matroids

Sudhir R. Ghorpade, Rakhi Pratihar, Tovohery H. Randrianarisoa

Comments: 26 pages

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

[246] arXiv:2102.13109 [pdf, other]

Title: Monotone and cone preserving mappings on posets

Ivan Chajda, Helmut Länger

Subjects: Combinatorics (math.CO)

[247] arXiv:2102.13225 [pdf, other]

Title: The game of Flipping Coins

Anthony Bonato, Melissa A. Huggan, Richard J. Nowakowski

Comments: 19 pages

Subjects: Combinatorics (math.CO)

[248] arXiv:2102.13237 [pdf, other]

Title: Graphs of Maximal Energy with Fixed Maximal Degree

Octavio Arizmendi, Jorge Fernandez Hidalgo

Comments: Revised version of Arizmendi, O., & Hidalgo, J. F. (2020)

Journal-ref: MATCH Commun. Math. Comput. Chem. 2020, 83(3), 531-539

Subjects: Combinatorics (math.CO); Spectral Theory (math.SP)

[249] arXiv:2102.13306 [pdf, other]

Title: On the stability of graph independence number

Zichao Dong, Zhuo Wu

Comments: 16 pages, 2 figures

Journal-ref: SIAM Journal on Discrete Mathematics, vol. 36(1), 2022

Subjects: Combinatorics (math.CO)

[250] arXiv:2102.13339 [pdf, other]

Title: Critical varieties in the Grassmannian

Pavel Galashin

Comments: 54 pages, 24 figures; v2: bibliography updated, various exposition improvements

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

[251] arXiv:2102.13458 [pdf, other]

Title: Chromatic bounds for the subclasses of $pK_2$-free graphs

Athmakoori Prashant, S. Francis Raj, M. Gokulnath

Subjects: Combinatorics (math.CO)

[252] arXiv:2102.13532 [pdf, other]

Title: Markov models for the tipsy cop and robber game on graphs

Viktoriya Bardenova, Vincent Ciarcia, Erik Insko

Comments: 18 pages, 18 figures, Appendix contains accompanying Sage code

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

[253] arXiv:2102.00134 (cross-list from cs.CC) [pdf, other]

Title: The Dimension Spectrum Conjecture for Planar Lines

D. M. Stull

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

[254] arXiv:2102.00309 (cross-list from math.CA) [pdf, other]

Title: The fair soup division and approximating numbers

Alex Ravsky

Comments: 3 pages

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

[255] arXiv:2102.00346 (cross-list from math.PR) [pdf, other]

Title: A Greedy Chip-firing Game

Rupert Li, James Propp

Comments: To appear in Random Structures & Algorithms. 25 pages, 12 figures

Journal-ref: Random Structures Algorithms 62(3):645-666 (2023)

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

[256] arXiv:2102.00551 (cross-list from cs.DS) [pdf, other]

Title: Bandgap optimization in combinatorial graphs with tailored ground states: Application in Quantum annealing

Siddhartha Srivastava, Veera Sundararaghavan

Subjects: Data Structures and Algorithms (cs.DS); Combinatorics (math.CO); Computational Physics (physics.comp-ph); Quantum Physics (quant-ph)

[257] arXiv:2102.00563 (cross-list from math.AG) [pdf, html, other]

Title: Schubert puzzles and integrability II: multiplying motivic Segre classes

Allen Knutson, Paul Zinn-Justin

Subjects: Algebraic Geometry (math.AG); Mathematical Physics (math-ph); Combinatorics (math.CO)

[258] arXiv:2102.00660 (cross-list from math-ph) [pdf, other]

Title: Stochastic symplectic ice

Chenyang Zhong

Comments: 36 pages

Subjects: Mathematical Physics (math-ph); Combinatorics (math.CO); Probability (math.PR)

[259] arXiv:2102.00668 (cross-list from cs.IT) [pdf, other]

Title: Graphs of Joint Types, Noninteractive Simulation, and Stronger Hypercontractivity

Lei Yu, Venkat Anantharam, Jun Chen

Comments: To appear in the IEEE Transactions on Information Theory

Subjects: Information Theory (cs.IT); Combinatorics (math.CO); Functional Analysis (math.FA); Probability (math.PR)

[260] arXiv:2102.00803 (cross-list from math.DS) [pdf, other]

Title: On Configurations of Order 2

Abhishek Khetan

Comments: In the previous version a periodicity result for higher level tilings was claimed by the author. However, the author discovered a mistake in the proof and is not able to establish the said periodicity result. The current manuscript is the result of suitable modifications

Subjects: Dynamical Systems (math.DS); Combinatorics (math.CO)

[261] arXiv:2102.00963 (cross-list from math.PR) [pdf, other]

Title: Spectrum of Random $d$-regular Graphs Up to the Edge

Jiaoyang Huang, Horng-Tzer Yau

Comments: Updated version with corrected typos

Subjects: Probability (math.PR); Mathematical Physics (math-ph); Combinatorics (math.CO)

[262] arXiv:2102.00983 (cross-list from cs.IT) [pdf, other]

Title: Mosaics of combinatorial designs for information-theoretic security

Moritz Wiese, Holger Boche

Journal-ref: Designs, Codes and Cryptography (2022) 90:593-632

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

[263] arXiv:2102.00984 (cross-list from cs.DM) [pdf, other]

Title: Faulty picture-hanging improved

Johan Wästlund

Comments: 14 pages, 3 figures

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

[264] arXiv:2102.01114 (cross-list from math.AC) [pdf, other]

Title: Linear Strands Supported on Regular CW Complexes

Keller VandeBogert

Comments: 24 pages, minor typo fixes + updated proof

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

[265] arXiv:2102.01278 (cross-list from math.RT) [pdf, other]

Title: Kazhdan-Lusztig polynomials for $\tilde{B}_2$

Karina Batistelli, Aram Bingham, David Plaza

Comments: Comments welcome

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

[266] arXiv:2102.01334 (cross-list from math.RT) [pdf, other]

Title: A note on the fusion product decomposition of Demazure modules

R. Venkatesh, Sankaran Viswanath

Comments: 6 pages

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

[267] arXiv:2102.01541 (cross-list from cs.DS) [pdf, other]

Title: Tree trace reconstruction using subtraces

Tatiana Brailovskaya, Miklós Z. Rácz

Comments: 13 pages, 2 figures

Subjects: Data Structures and Algorithms (cs.DS); Combinatorics (math.CO); Probability (math.PR); Statistics Theory (math.ST)

[268] arXiv:2102.01947 (cross-list from math.RT) [pdf, other]

Title: Infinite-dimensional groups over finite fields and Hall-Littlewood symmetric functions

Cesar Cuenca, Grigori Olshanski

Comments: 46 pages; v2: minor modifications, shortened abstract, journal version, to appear in Adv. Math

Journal-ref: Advances in Mathematics 395 (2022), paper 108087

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

[269] arXiv:2102.01959 (cross-list from math.RA) [pdf, other]

Title: Majority-closed minions of Boolean functions

Erkko Lehtonen

Comments: 37 pages, 3 figures, 1 table

Subjects: Rings and Algebras (math.RA); Combinatorics (math.CO)

[270] arXiv:2102.02182 (cross-list from cs.IT) [pdf, other]

Title: Pliable Index Coding via Conflict-Free Colorings of Hypergraphs

Prasad Krishnan, Rogers Mathew, Subrahmanyam Kalyanasundaram

Comments: A shorter version has appeared in IEEE International Symposium on Information Theory, 2021

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

[271] arXiv:2102.02349 (cross-list from math.AC) [pdf, other]

Title: Levelness versus almost Gorensteinness of edge rings of complete multipartite graphs

Akihiro Higashitani, Koji Matsushita

Comments: 16 pages

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

[272] arXiv:2102.02360 (cross-list from math.CA) [pdf, html, other]

Title: Proof of Two Multivariate $q$-Binomial Sums Arising in Gromov-Witten Theory

Christian Krattenthaler

Journal-ref: SIGMA 20 (2024), 089, 6 pages

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

[273] arXiv:2102.02497 (cross-list from math.DS) [pdf, other]

Title: A Rauzy fractal unbounded in all directions of the plane

Mélodie Andrieu

Subjects: Dynamical Systems (math.DS); Combinatorics (math.CO)

[274] arXiv:2102.02568 (cross-list from math.OC) [pdf, other]

Title: The smallest convex $K$-gon containing $N$ congruent disks

Orgil-Erdene Erdenebaatar, Uuganbaatar Ninjbat

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

[275] arXiv:2102.02653 (cross-list from math.PR) [pdf, other]

Title: Typicality and entropy of processes on infinite trees

Ágnes Backhausz, Charles Bordenave, Balázs Szegedy

Comments: 21 pages

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

[276] arXiv:2102.02684 (cross-list from cs.CG) [pdf, other]

Title: Force-Directed Layout of Order Diagrams using Dimensional Reduction

Dominik Dürrschnabel, Gerd Stumme

Comments: 16 pages, 6 figures, 4 algorithms, for source code refer to this https URL

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

[277] arXiv:2102.02708 (cross-list from cs.DS) [pdf, other]

Title: Fractionally Log-Concave and Sector-Stable Polynomials: Counting Planar Matchings and More

Yeganeh Alimohammadi, Nima Anari, Kirankumar Shiragur, Thuy-Duong Vuong

Subjects: Data Structures and Algorithms (cs.DS); Combinatorics (math.CO); Probability (math.PR)

[278] arXiv:2102.02739 (cross-list from math.NT) [pdf, other]

Title: On the number of fixed points of the map $γ$

Niccolò Castronuovo

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

[279] arXiv:2102.02765 (cross-list from cs.DS) [pdf, other]

Title: Online Discrepancy Minimization via Persistent Self-Balancing Walks

David Arbour, Drew Dimmery, Tung Mai, Anup Rao

Comments: The proof of Lemma 7 is incorrect. There is a serious issue that we don't know how to fix at the moment. We thank Yang, Nikhil and collaborators for bringing it to our attention

Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Combinatorics (math.CO)

[280] arXiv:2102.02781 (cross-list from math.PR) [pdf, other]

Title: Mixing time of fractional random walk on finite fields

Jimmy He, Huy Tuan Pham, Max Wenqiang Xu

Comments: 17 pages, literature and references updated

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

[281] arXiv:2102.02801 (cross-list from math.PR) [pdf, other]

Title: Geometry of Random Cayley Graphs of Abelian Groups

Jonathan Hermon, Sam Olesker-Taylor

Comments: This is part of a multi-paper project investigating properties of Cayley graphs with divergently many generators chosen uniformly at random. There is some textual overlap between the introductions of the different papers. This latest version also updates the second named author's name to his new surname, from "Thomas" to "Olesker-Taylor"

Journal-ref: Ann. Appl. Probab. 33(5): 3520-3562 (October 2023)

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

[282] arXiv:2102.02918 (cross-list from cs.DM) [pdf, other]

Title: All Subgraphs of a Wheel are 5-Coupled-Choosable

Sam Barr, Therese Biedl

Comments: 13 pages, 7 figures

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

[283] arXiv:2102.03182 (cross-list from math.AG) [pdf, other]

Title: Combinatorial Differential Algebra of $x^p$

Rida Ait El Manssour, Anna-Laura Sattelberger

Comments: 16 pages

Journal-ref: Journal of Symbolic Computation, 114:193-208, 2023

Subjects: Algebraic Geometry (math.AG); Symbolic Computation (cs.SC); Combinatorics (math.CO)

[284] arXiv:2102.03426 (cross-list from math.ST) [pdf, other]

Title: Discrete Max-Linear Bayesian Networks

Benjamin Hollering, Seth Sullivant

Comments: 9 pages, 3 figures

Journal-ref: Alg. Stat. 12 (2021) 213-225

Subjects: Statistics Theory (math.ST); Combinatorics (math.CO)

[285] arXiv:2102.03487 (cross-list from math.GT) [pdf, other]

Title: Values of the $\mathfrak{sl}_2$ weight system on complete bipartite graphs

P.Filippova

Comments: 20 pages, 5 figures. Accepted for publication in Functional Analysis and Its Applications

Journal-ref: Functional Analysis and Its Applications, 54(3), 208-223 (2020)

Subjects: Geometric Topology (math.GT); Combinatorics (math.CO)

[286] arXiv:2102.03537 (cross-list from cs.CC) [pdf, other]

Title: Parameterized Complexity of Immunization in the Threshold Model

Gennaro Cordasco, Luisa Gargano, Adele Anna Rescigno

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

[287] arXiv:2102.03575 (cross-list from math.AG) [pdf, other]

Title: A graphical algorithm for the integration of monomials in the Chow ring of the moduli space of stable marked curves of genus zero

Jiayue Qi

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

[288] arXiv:2102.03611 (cross-list from hep-th) [pdf, other]

Title: Algebraic branch points at all loop orders from positive kinematics and wall crossing

Aidan Herderschee

Comments: 41+18 pages, 18 figures. v2: minor corrections; references added. v3: added clarifications; minor corrections; new appendix

Subjects: High Energy Physics - Theory (hep-th); Algebraic Geometry (math.AG); Combinatorics (math.CO)

[289] arXiv:2102.03659 (cross-list from math.AG) [pdf, other]

Title: On the Schmidt and analytic ranks for trilinear forms

Karim Adiprasito, David Kazhdan, Tamar Ziegler

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

[290] arXiv:2102.03821 (cross-list from cs.FL) [pdf, other]

Title: Lie complexity of words

Jason P. Bell, Jeffrey Shallit

Comments: 13 pages

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

[291] arXiv:2102.03967 (cross-list from math.AT) [pdf, other]

Title: The Embedded Homology of Hypergraph Pairs

Shiquan Ren, Jie Wu, Mengmeng Zhang

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

[292] arXiv:2102.04094 (cross-list from cs.DM) [pdf, other]

Title: On the Broadcast Independence Number of Circulant Graphs

Abdelamin Laouar (L'IFORCE), Isma Bouchemakh (L'IFORCE), Eric Sopena (LaBRI)

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

[293] arXiv:2102.04191 (cross-list from math.NT) [pdf, other]

Title: The Partition-Frequency Enumeration Matrix

Hartosh Singh Bal, Gaurav Bhatnagar

Comments: 29 Pages (added refs based on feedback received)

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

[294] arXiv:2102.04245 (cross-list from cs.CC) [pdf, other]

Title: Enumerating maximal consistent closed sets in closure systems

Lhouari Nourine, Simon Vilmin

Comments: Submitted

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

[295] arXiv:2102.04325 (cross-list from cs.DM) [pdf, other]

Title: Prophet Matching Meets Probing with Commitment

Allan Borodin, Calum MacRury, Akash Rakheja

Comments: Updated citations and improved presentation

Subjects: Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)

[296] arXiv:2102.04417 (cross-list from math.DS) [pdf, other]

Title: Identifiability of Linear Compartmental Models: The Impact of Removing Leaks and Edges

Patrick Chan, Katherine Johnston, Anne Shiu, Aleksandra Sobieska, Clare Spinner

Comments: 15 pages, 6 figures. Updated paper in light of conjecture now solved

Subjects: Dynamical Systems (math.DS); Combinatorics (math.CO)

[297] arXiv:2102.04422 (cross-list from math.PR) [pdf, other]

Title: A shape theorem for exploding sandpiles

Ahmed Bou-Rabee

Comments: 31 pages, 5 figures, 1 table; some minor revisions

Subjects: Probability (math.PR); Analysis of PDEs (math.AP); Combinatorics (math.CO)

[298] arXiv:2102.04502 (cross-list from q-bio.PE) [pdf, html, other]

Title: A survey of the monotonicity and non-contradiction of consensus methods and supertree methods

Mareike Fischer, Michael Hendriksen

Subjects: Populations and Evolution (q-bio.PE); Combinatorics (math.CO)

[299] arXiv:2102.04576 (cross-list from math.PR) [pdf, other]

Title: Statistical Enumeration of Groups by Double Cosets

Persi Diaconis, Mackenzie Simper

Comments: 46 pages, 1 figure; minor edits

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

[300] arXiv:2102.04711 (cross-list from math.AC) [pdf, other]

Title: Integral closures, Primary Hyperideals and Hypervaluation Hyperideals of Kranser Hyperrings

M. J. Nikmehr, R. Nikandish, A. Yassine

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

[301] arXiv:2102.04765 (cross-list from cs.DM) [pdf, other]

Title: Lower Bounds on the Integraliy Ratio of the Subtour LP for the Traveling Salesman Problem

Xianghui Zhong

Subjects: Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)

[302] arXiv:2102.04984 (cross-list from cs.DS) [pdf, other]

Title: Approximately counting independent sets of a given size in bounded-degree graphs

Ewan Davies, Will Perkins

Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC); Combinatorics (math.CO)

[303] arXiv:2102.05028 (cross-list from cs.DS) [pdf, other]

Title: Balanced Districting on Grid Graphs with Provable Compactness and Contiguity

Cyrus Hettle, Shixiang Zhu, Swati Gupta, Yao Xie

Subjects: Data Structures and Algorithms (cs.DS); Combinatorics (math.CO); Optimization and Control (math.OC)

[304] arXiv:2102.05355 (cross-list from math.NT) [pdf, other]

Title: Some observations and speculations on partitions into $d$-th powers

Maciej Ulas

Comments: 8 pages, revised version will appear in Bull. Aust. Math. Society

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

[305] arXiv:2102.05372 (cross-list from cs.IT) [pdf, other]

Title: Trace Reconstruction with Bounded Edit Distance

Jin Sima, Jehoshua Bruck

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

[306] arXiv:2102.05597 (cross-list from math.PR) [pdf, other]

Title: Cutoff for non-negatively curved Markov chains

Justin Salez

Comments: minor edits

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

[307] arXiv:2102.05852 (cross-list from math.PR) [pdf, other]

Title: Expected number of induced subtrees shared by two independent copies of a random tree

Boris Pittel

Comments: 21 pages

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

[308] arXiv:2102.05862 (cross-list from math.DS) [pdf, html, other]

Title: Quantitative twisted patterns in positive density subsets

Kamil Bulinski, Alexander Fish

Comments: 17 pages, 0 figures. Published in Discrete Analysis

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

[309] arXiv:2102.06316 (cross-list from math.RT) [pdf, other]

Title: Representations of Degenerate Affine Hecke Algebra of Type $C_n$ Under the Etingof-Freund-Ma Functor

Yue Zhao

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

[310] arXiv:2102.06358 (cross-list from cs.NE) [pdf, other]

Title: Min-Max-Plus Neural Networks

Ye Luo, Shiqing Fan

Comments: 21 pages, 5 figures

Subjects: Neural and Evolutionary Computing (cs.NE); Artificial Intelligence (cs.AI); Computer Vision and Pattern Recognition (cs.CV); Machine Learning (cs.LG); Combinatorics (math.CO)

[311] arXiv:2102.06463 (cross-list from cs.DM) [pdf, other]

Title: A more accurate view of the Flat Wall Theorem

Ignasi Sau, Giannos Stamoulis, Dimitrios M. Thilikos

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

Subjects: Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)

[312] arXiv:2102.06652 (cross-list from cs.CC) [pdf, other]

Title: Barriers for recent methods in geodesic optimization

Cole Franks, Philipp Reichenbach

Comments: Several small corrections; corrected the proof of Proposition 4.8; all statements and results remain the same

Subjects: Computational Complexity (cs.CC); Combinatorics (math.CO); Optimization and Control (math.OC)

[313] arXiv:2102.06654 (cross-list from math.SG) [pdf, other]

Title: Higher algebra of $A_\infty$ and $ΩB As$-algebras in Morse theory I

Thibaut Mazuir

Comments: 93 pages, minor corrections

Subjects: Symplectic Geometry (math.SG); Algebraic Topology (math.AT); Combinatorics (math.CO); Category Theory (math.CT)

[314] arXiv:2102.06784 (cross-list from math.RT) [pdf, other]

Title: Sylow branching coefficients and a conjecture of Malle and Navarro

Eugenio Giannelli, Stacey Law, Jason Long, Carolina Vallejo

Comments: 16 pages; we thank Gunter Malle for comments on a previous version

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

[315] arXiv:2102.06805 (cross-list from cs.DS) [pdf, other]

Title: The Structure of Minimum Vertex Cuts

Seth Pettie, Longhui Yin

Subjects: Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)

[316] arXiv:2102.06825 (cross-list from cs.SI) [pdf, other]

Title: A Bounded-Confidence Model of Opinion Dynamics on Hypergraphs

Abigail Hickok, Yacoub Kureh, Heather Z. Brooks, Michelle Feng, Mason A. Porter

Comments: revised version

Subjects: Social and Information Networks (cs.SI); Combinatorics (math.CO); Dynamical Systems (math.DS); Adaptation and Self-Organizing Systems (nlin.AO); Physics and Society (physics.soc-ph)

[317] arXiv:2102.06880 (cross-list from cs.LO) [pdf, other]

Title: Twin-width and permutations

Édouard Bonnet, Jaroslav Nešetřil, Patrice Ossona de Mendez, Sebastian Siebertz, Stéphan Thomassé

Journal-ref: Logical Methods in Computer Science, Volume 20, Issue 3 (July 8, 2024) lmcs:11112

Subjects: Logic in Computer Science (cs.LO); Discrete Mathematics (cs.DM); Combinatorics (math.CO)

[318] arXiv:2102.06881 (cross-list from cs.LO) [pdf, other]

Title: Ordered graphs of bounded twin-width

Pierre Simon, Szymon Toruńczyk

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

Subjects: Logic in Computer Science (cs.LO); Combinatorics (math.CO); Logic (math.LO)

[319] arXiv:2102.06999 (cross-list from hep-th) [pdf, other]

Title: Comment on "The phase diagram of the multi-matrix model with ABAB-interaction from functional renormalization"

Carlos I. Perez-Sanchez

Comments: 10 pages, several ribbon graphs v3: a user's guide to ribbon graphs added. Conform with the published JHEP-version (v2: minor correction)

Journal-ref: J. High Energ. Phys. 2021, 42 (2021)

Subjects: High Energy Physics - Theory (hep-th); Combinatorics (math.CO)

[320] arXiv:2102.07273 (cross-list from math.DS) [pdf, other]

Title: Multiple ergodic averages in abelian groups and Khintchine type recurrence

Or Shalom

Comments: 37 pages, 1 figure. final accepted version, to appear in Trans. Amer. Math. Soc. Added a structure result for the Conze-Lesigne factor as a double coset, simplified the proofs in section 3 and added various examples

Subjects: Dynamical Systems (math.DS); Combinatorics (math.CO)

[321] arXiv:2102.07561 (cross-list from math.NT) [pdf, other]

Title: Stirling number and periodic points

Piotr Miska, Tom Ward

Comments: 13 pages

Journal-ref: Acta Arithmetica, 201 (2021), 421-435

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

[322] arXiv:2102.07699 (cross-list from math.PR) [pdf, other]

Title: Anti-concentration of random variables from zero-free regions

Marcus Michelen, Julian Sahasrabudhe

Comments: 29 pages

Journal-ref: Discrete Analysis 2022:13

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

[323] arXiv:2102.08050 (cross-list from math.RA) [pdf, other]

Title: Finite Atomized Semilattices

Fernando Martin-Maroto, Gonzalo G. de Polavieja

Subjects: Rings and Algebras (math.RA); Discrete Mathematics (cs.DM); Combinatorics (math.CO)

[324] arXiv:2102.08207 (cross-list from cs.LO) [pdf, other]

Title: Decidability for Sturmian words

Philipp Hieronymi, Dun Ma, Reed Oei, Luke Schaeffer, Christian Schulz, Jeffrey Shallit

Journal-ref: Logical Methods in Computer Science, Volume 20, Issue 3 (August 5, 2024) lmcs:9980

Subjects: Logic in Computer Science (cs.LO); Combinatorics (math.CO); Logic (math.LO)

[325] arXiv:2102.08231 (cross-list from cs.DM) [pdf, other]

Title: Scheduling with Machine Conflicts

Moritz Buchem, Linda Kleist, Daniel Schmidt genannt Waldschmidt

Comments: 20 pages, 8 figures

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

[326] arXiv:2102.08342 (cross-list from cs.DS) [pdf, other]

Title: On the sampling Lovász Local Lemma for atomic constraint satisfaction problems

Vishesh Jain, Huy Tuan Pham, Thuy-Duong Vuong

Comments: 35 pages; comments welcome!

Subjects: Data Structures and Algorithms (cs.DS); Combinatorics (math.CO); Probability (math.PR)

[327] arXiv:2102.08364 (cross-list from math.PR) [pdf, other]

Title: Large deviations for the largest eigenvalue of Gaussian networks with constant average degree

Shirshendu Ganguly, Kyeongsik Nam

Comments: 49 pages

Subjects: Probability (math.PR); Discrete Mathematics (cs.DM); Mathematical Physics (math-ph); Combinatorics (math.CO)

[328] arXiv:2102.08461 (cross-list from cs.DM) [pdf, other]

Title: (-k)-critical trees and k-minimal trees

Walid Marweni

Comments: 14 pages and 5 figures

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

[329] arXiv:2102.08469 (cross-list from math.PR) [pdf, other]

Title: Involutive random walks on total orders and the anti-diagonal eigenvalue property

John R. Britnell, Mark Wildon

Comments: 44 pages, 2 figures

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

[330] arXiv:2102.08528 (cross-list from math.AC) [pdf, other]

Title: Properties of the Toric Rings of a Chordal Bipartite Family of Graphs

Laura Ballard

Comments: 32 pages, to appear in Women in Commutative Algebra - Proceedings of the 2019 WICA Workshop

Subjects: Commutative Algebra (math.AC); Combinatorics (math.CO); Rings and Algebras (math.RA)

[331] arXiv:2102.08677 (cross-list from math.OC) [pdf, other]

Title: An adaptive robust optimization model for parallel machine scheduling

Izack Cohen, Krzysztof Postek, Shimrit Shtern

Journal-ref: European Journal of Operational Research, 306(1), 83-104 (2023)

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

[332] arXiv:2102.08996 (cross-list from math.SG) [pdf, other]

Title: Higher algebra of $A_\infty$ and $ΩB As$-algebras in Morse theory II

Thibaut Mazuir

Comments: 79 pages - Correction of the construction of the n-multiplihedra - Addition of section 2.3. and 2.4.4 discussing the links between the HOM-simplicial set of higher morphisms with the simplicial set defined by applying Faonte's $A_\infty$-nerve functor to the $A_\infty$-category of $A_\infty$-functors with pre-natural transformations between them. arXiv admin note: text overlap with arXiv:2102.06654

Subjects: Symplectic Geometry (math.SG); Algebraic Topology (math.AT); Combinatorics (math.CO); Category Theory (math.CT)

[333] arXiv:2102.09100 (cross-list from math.PR) [pdf, other]

Title: Regularity method and large deviation principles for the Erdős--Rényi hypergraph

Nicholas A. Cook, Amir Dembo, Huy Tuan Pham

Comments: Various minor changes based on feedback from referees. Introduction now includes illustrations of technical results for the concrete example of K_4^3 counts, in particular Theorem 1.5 on the sparse counting lemma. To appear in Duke Math. J

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

[334] arXiv:2102.09524 (cross-list from math.GR) [pdf, other]

Title: The number of configurations in the full shift with a given least period

Alonso Castillo-Ramirez, Miguel Sánchez-Álvarez

Comments: 8 pages

Journal-ref: Bulletin of the Iranian Mathematical Society 48 (2022) 1859-1868

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

[335] arXiv:2102.09531 (cross-list from math.GT) [pdf, other]

Title: Ideally, all infinite type surfaces can be triangulated

Alan McLeay, Hugo Parlier

Comments: 8 pages, 5 figures

Subjects: Geometric Topology (math.GT); Combinatorics (math.CO); Differential Geometry (math.DG)

[336] arXiv:2102.09967 (cross-list from math.DS) [pdf, other]

Title: Joint ergodicity of sequences

Nikos Frantzikinakis

Comments: 44 pages, referees comments incorporated, to appear in the Advances in Mathematics

Subjects: Dynamical Systems (math.DS); Combinatorics (math.CO)

[337] arXiv:2102.10093 (cross-list from math.DS) [pdf, other]

Title: Almost everywhere balanced sequences of complexity $2n+1$

Julien Cassaigne, Sébastien Labbé, Julien Leroy

Comments: 42 pages, 9 figures. Extended and augmented version of arXiv:1707.02741

Journal-ref: Moscow J. Comb. Number Th. 11 (2022) 287-333

Subjects: Dynamical Systems (math.DS); Combinatorics (math.CO)

[338] arXiv:2102.10170 (cross-list from math.HO) [pdf, other]

Title: Integral Recurrences from A to Z

Robert Dougherty-Bliss

Comments: 11 pages

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

[339] arXiv:2102.10321 (cross-list from cs.CR) [pdf, other]

Title: Design of Ciphers based on the Geometric Structure of the Möbius Plane

Christoph Capellaro

Comments: 18 pages, 6 figures

Subjects: Cryptography and Security (cs.CR); Combinatorics (math.CO)

[340] arXiv:2102.10329 (cross-list from math.PR) [pdf, other]

Title: A branching process approach to level-$k$ phylogenetic networks

Benedikt Stufler

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

[341] arXiv:2102.10367 (cross-list from math.RT) [pdf, other]

Title: A Combinatorial Approach to Root Multiplicities of a Special Type Rank 3 Kac-Moody Algebras

Bowen Chen, Hanyi Luo, Hao Sun

Comments: 11 pages

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

[342] arXiv:2102.10686 (cross-list from math.PR) [pdf, other]

Title: Concentration estimates for functions of finite high-dimensional random arrays

Pandelis Dodos, Konstantinos Tyros, Petros Valettas

Journal-ref: Random Structures & Algorithms 63 (2023), 997-1053

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

[343] arXiv:2102.10824 (cross-list from cs.SI) [pdf, other]

Title: A novel method based on node correlation to evaluate the important nodes in complex networks

Pengli Lu, Chen Dong, Yuhong Guo

Subjects: Social and Information Networks (cs.SI); Combinatorics (math.CO)

[344] arXiv:2102.10828 (cross-list from cs.FL) [pdf, other]

Title: Automatic sequences: from rational bases to trees

Michel Rigo, Manon Stipulanti

Comments: 26 pages, 16 figures; final version accepted for publication in Discrete Mathematics & Theoretical Computer Science

Journal-ref: Discrete Mathematics & Theoretical Computer Science, vol. 24, no. 1, Automata, Logic and Semantics (July 19, 2022) dmtcs:8455

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

[345] arXiv:2102.10851 (cross-list from math.NT) [pdf, other]

Title: A triangular field of rational numbers related to Stirling numbers and Hyperbolic functions

Andreas B. G. Blobel

Comments: 12 pages, 2 tables

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

[346] arXiv:2102.10876 (cross-list from math.GR) [pdf, other]

Title: Normal edge-transitive Cayley graphs and Frattini-like subgroups

Behnam Khosravi, Cheryl E. Praeger

Comments: 16 pages

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

[347] arXiv:2102.11102 (cross-list from math.PR) [pdf, html, other]

Title: Decompositions of finite high-dimensional random arrays

Pandelis Dodos, Konstantinos Tyros, Petros Valettas

Journal-ref: Fundamenta Mathematicae 268 (2025), 101-150

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

[348] arXiv:2102.11177 (cross-list from math.GR) [pdf, other]

Title: Graphs defined on groups

Peter J. Cameron

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

[349] arXiv:2102.11188 (cross-list from math.AC) [pdf, other]

Title: Gorenstein Binomial Edge Ideals

René González-Martínez

Comments: 11 pages. Comments welcome

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

[350] arXiv:2102.11269 (cross-list from math.RT) [pdf, other]

Title: Quantum loop groups and shuffle algebras via Lyndon words

Andrei Neguţ, Alexander Tsymbaliuk

Journal-ref: Advances in Mathematics 439 (2024), Paper No. 109482, 69 pp

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

[351] arXiv:2102.11320 (cross-list from math.RT) [pdf, other]

Title: Category $\mathcal{O}$ for Oriented Matroids

Ethan Kowalenko, Carl Mautner

Comments: 52 pages, 3 figures

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

[352] arXiv:2102.11360 (cross-list from cs.DS) [pdf, other]

Title: Partially Optimal Edge Fault-Tolerant Spanners

Greg Bodwin, Michael Dinitz, Caleb Robelle

Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Combinatorics (math.CO)

[353] arXiv:2102.11441 (cross-list from math.NT) [pdf, html, other]

Title: A quantitative bound on Furstenberg-Sárközy patterns with shifted prime power common differences in primes

Mengdi Wang

Comments: the final version, incorporating the referee's numerous helpful comments and corrections

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

[354] arXiv:2102.11496 (cross-list from math.NT) [pdf, other]

Title: On almost Cap sets in three variables and the multivariable Cap set problem

Alexander Fish, Dibyendu Roy

Comments: 5 pages

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

[355] arXiv:2102.11632 (cross-list from math.PR) [pdf, other]

Title: Quenched local convergence of Boltzmann planar maps

Benedikt Stufler

Comments: The results of this work were initially part of [21]. The paper got split during the refereeing process following a referee's recommendation. arXiv admin note: substantial text overlap with arXiv:1908.04843

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

[356] arXiv:2102.11674 (cross-list from cs.DM) [pdf, other]

Title: Improving Gebauer's construction of 3-chromatic hypergraphs with few edges

Jakub Kozik

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

[357] arXiv:2102.11834 (cross-list from cs.GT) [pdf, other]

Title: Finding Stable Matchings in PhD Markets with Consistent Preferences and Cooperative Partners

Maximilian Mordig, Riccardo Della Vecchia, Nicolò Cesa-Bianchi, Bernhard Schölkopf

Subjects: Computer Science and Game Theory (cs.GT); Theoretical Economics (econ.TH); Combinatorics (math.CO)

[358] arXiv:2102.11992 (cross-list from cs.DS) [pdf, other]

Title: Kronecker Products, Low-Depth Circuits, and Matrix Rigidity

Josh Alman

Comments: 40 pages, to appear in STOC 2021

Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC); Combinatorics (math.CO)

[359] arXiv:2102.12356 (cross-list from math.PR) [pdf, other]

Title: The Cover Time of a (Multiple) Markov Chain with Rational Transition Probabilities is Rational

John Sylvester

Comments: 7 pages, 2 figures. Has been rewritten for ease of reading

Journal-ref: Statistics & Probability Letters, 187:109534, 2022

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

[360] arXiv:2102.12383 (cross-list from math-ph) [pdf, other]

Title: $c_2$ invariants of hourglass chains via quadratic denominator reduction

Oliver Schnetz, Karen Yeats

Journal-ref: SIGMA 17 (2021), 100, 26 pages

Subjects: Mathematical Physics (math-ph); High Energy Physics - Theory (hep-th); Algebraic Geometry (math.AG); Combinatorics (math.CO)

[361] arXiv:2102.12440 (cross-list from math.NT) [pdf, other]

Title: $q$-Analogues of $π$-Series by Applying Carlitz Inversions to $q$-Pfaff-Saalsch{ü}tz Theorem

Xiaojing Chen, Wenchang Chu

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

[362] arXiv:2102.12604 (cross-list from cs.SI) [pdf, other]

Title: Random Graphs with Prescribed $K$-Core Sequences: A New Null Model for Network Analysis

Katherine Van Koevering, Austin R. Benson, Jon Kleinberg

Subjects: Social and Information Networks (cs.SI); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO); Physics and Society (physics.soc-ph)

[363] arXiv:2102.12723 (cross-list from cs.LG) [pdf, other]

Title: On Interpretability and Similarity in Concept-Based Machine Learning

Léonard Kwuida, Dmitry I. Ignatov

Comments: Invited Talk at AIST 2020

Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Discrete Mathematics (cs.DM); Combinatorics (math.CO); Machine Learning (stat.ML)

[364] arXiv:2102.12803 (cross-list from math.GR) [pdf, other]

Title: Primitive permutation IBIS groups

Andrea Lucchini, Marta Morigi, Mariapia Moscatiello

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

[365] arXiv:2102.13193 (cross-list from cs.DM) [pdf, html, other]

Title: Minimum Spanning Tree Cycle Intersection Problem

Manuel Dubinsky, César Massri, Gabriel Taubin

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

[366] arXiv:2102.13230 (cross-list from math.GT) [pdf, other]

Title: Reconstructing triangulations of 3-manifolds from their intersection matrix

Jorge L. Arocha, Jorge Fernández-Hidalgo

Comments: 15 pages, 2 figures

Subjects: Geometric Topology (math.GT); Combinatorics (math.CO)

[367] arXiv:2102.13578 (cross-list from math.NT) [pdf, other]

Title: Classification of Quadratic Packing Polynomials on Sectors of $\mathbb{R}^2$

Madeline Brandt, Kåre Schou Gjaldbæk

Comments: 18 pages, 9 figures

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

[368] arXiv:2102.13614 (cross-list from math.GR) [pdf, other]

Title: A generalization of Sims conjecture for finite primitive groups and two point stabilizers in primitive groups

Pablo Spiga

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