Combinatorics

Authors and titles for February 2021

[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)