Combinatorics

Authors and titles for math.CO in Jun 2022, skipping first 225

[226]  arXiv:2206.12248 [pdf, ps, other]

Title: Existence of Optimally-Greatest Digraphs for Strongly Connected Node Reliability

Authors: Danielle Cox, Kyle MacKeigan, Emily Wright

Comments: 24 pages, 17 figures

Subjects: Combinatorics (math.CO)

[227]  arXiv:2206.12306 [pdf, ps, other]

Title: Maximum Independent Set of Cliques and The Generalized Mantel's Theorem

Authors: Hossein Teimoori Faal

Comments: 6 pages

Subjects: Combinatorics (math.CO)

[228]  arXiv:2206.12378 [pdf, other]

Title: A transient equivalence between Aldous-Broder and Wilson's algorithms and a two-stage framework for generating uniform spanning trees

Authors: Igor Nunes, Giulio Iacobelli, Daniel Ratton Figueiredo

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

[229]  arXiv:2206.12422 [pdf, ps, other]

Title: On Difference of Enhanced Power Graph and Power Graph of a Finite Group

Authors: Sucharita Biswas, Peter J. Cameron, Angsuman Das, Hiranya Kishore Dey

Comments: 28 pages

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

[230]  arXiv:2206.12499 [pdf, ps, other]

Title: On five types of crucial permutations with respect to monotone patterns

Authors: Sergey Avgustinovich, Sergey Kitaev, Anna Taranenko

Subjects: Combinatorics (math.CO)

[231]  arXiv:2206.12535 [pdf, ps, other]

Title: On the homology of several number-theoretic set families

Authors: Marcel K. Goh, Jonah Saks

Comments: 16 pages, including an appendix with 4 tables

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

[232]  arXiv:2206.12584 [pdf, ps, other]

Title: Fractional revival on Cayley graphs over abelian groups

Authors: Jing Wang, Ligong Wang, Xiaogang Liu

Subjects: Combinatorics (math.CO)

[233]  arXiv:2206.12593 [pdf, ps, other]

Title: All minimal $[9,4]_{2}$-codes are hyperbolic quadrics

Authors: Valentino Smaldore

Subjects: Combinatorics (math.CO)

[234]  arXiv:2206.12630 [pdf, other]

Title: On upper bounds for the multi-fold chromatic numbers of the plane

Authors: Jaan Parts

Journal-ref: Geombinatorics 30/4 (2021) 177-189

Subjects: Combinatorics (math.CO)

[235]  arXiv:2206.12632 [pdf, other]

Title: A 6-chromatic odd-distance graph in the plane

Authors: Jaan Parts

Journal-ref: Geombinatorics 31/3 (2022) 124-137

Subjects: Combinatorics (math.CO)

[236]  arXiv:2206.12633 [pdf, other]

Title: On the plane and its coloring

Authors: Jaan Parts

Journal-ref: Geombinatorics 31/4 (2022) 189-195

Subjects: Combinatorics (math.CO)

[237]  arXiv:2206.12635 [pdf, other]

Title: Tiling the plane with hexagons: improved separations for $k$-colourings

Authors: Aubrey D.N.J. de Grey, Jaan Parts

Subjects: Combinatorics (math.CO)

[238]  arXiv:2206.12777 [pdf, ps, other]

Title: Hermitian adjacency matrices of mixed multigraphs

Authors: Bo-Jun Yuan, Shaowei Sun, Dijian Wang

Comments: Mixed multigraph; Hermitian adjacency matrix; Switching equivalence; Cospectral class

Subjects: Combinatorics (math.CO)

[239]  arXiv:2206.12792 [pdf, other]

Title: Factorisation of the complete graph into spanning regular factors

Authors: Mahdieh Hasheminezhad, Brendan D. McKay

Subjects: Combinatorics (math.CO)

[240]  arXiv:2206.12793 [pdf, other]

Title: Factorisation of the complete bipartite graph into spanning semiregular factors

Authors: Mahdieh Hasheminezhad, Brendan D. McKay

Subjects: Combinatorics (math.CO)

[241]  arXiv:2206.12812 [pdf, ps, other]

Title: Fast winning strategies for Staller in the Maker-Breaker domination game

Authors: Csilla Bujtás, Pakanun Dokyeesun

Comments: 25 pages

Subjects: Combinatorics (math.CO)

[242]  arXiv:2206.12833 [pdf, ps, other]

Title: Strict Log-Subadditivity for Overpartition Rank

Authors: Helen W.J. Zhang, Ying Zhong

Comments: 19 pages

Subjects: Combinatorics (math.CO)

[243]  arXiv:2206.12898 [pdf, ps, other]

Title: The Vertical Recursive Relation of Riordan Arrays and Their Matrix Representation

Authors: Tian-Xiao He

Comments: 27 pages

Subjects: Combinatorics (math.CO)

[244]  arXiv:2206.12939 [pdf, other]

Title: The freeness Index of a graph

Authors: Abigail Thompson

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

[245]  arXiv:2206.12979 [pdf, other]

Title: A characterization of edge-ordered graphs with almost linear extremal functions

Authors: Gaurav Kucheriya, Gábor Tardos

Comments: 12 pages, 3 figures

Subjects: Combinatorics (math.CO)

[246]  arXiv:2206.13036 [pdf, ps, other]

Title: Excluded minors are almost fragile II: essential elements

Authors: Nick Brettell, James Oxley, Charles Semple, Geoff Whittle

Comments: 33 pages, 2 figures

Subjects: Combinatorics (math.CO)

[247]  arXiv:2206.13182 [pdf, other]

Title: On the number of minimum dominating sets and total dominating sets in forests

Authors: Jan Petr, Julien Portier, Leo Versteegen

Comments: 16 pages

Subjects: Combinatorics (math.CO)

[248]  arXiv:2206.13409 [pdf, other]

Title: Homomesies on permutations -- an analysis of maps and statistics in the FindStat database

Authors: Jennifer Elder, Nadia Lafrenière, Erin McNicholas, Jessica Striker, Amanda Welch

Subjects: Combinatorics (math.CO)

[249]  arXiv:2206.13485 [pdf, other]

Title: Short injective proofs of the Erdős-Ko-Rado and Hilton-Milner Theorem: A canonical partition of shifted intersecting set systems

Authors: Nguyen Trong Tuan, Nguyen Anh Thi

Subjects: Combinatorics (math.CO)

[250]  arXiv:2206.13490 [pdf, ps, other]

Title: A Critical Probability for Biclique Partition of $G_{n,p}$

Authors: Tom Bohman, Jakob Hofstad

Subjects: Combinatorics (math.CO)

[251]  arXiv:2206.13592 [pdf, ps, other]

Title: Successive vertex orderings of fully regular graphs

Authors: Lixing Fang, Hao Huang, Janos Pach, Gabor Tardos, Junchi Zuo

Comments: 14 pages

Subjects: Combinatorics (math.CO)

[252]  arXiv:2206.13617 [src]

Title: Semidefinite programming bounds for few-distance sets in the Hamming and Johnson spaces

Authors: Alexander Barg, Ching-Yi Lai, Pin-Chieh Tseng, Wei-Hsuan Yu

Comments: Renew the whole article to add more results and authors

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

[253]  arXiv:2206.13635 [pdf, ps, other]

Title: Coloring hypergraphs with excluded minors

Authors: Raphael Steiner

Comments: 15 pages, corrected proof of Proposition 2

Subjects: Combinatorics (math.CO)

[254]  arXiv:2206.13877 [pdf, other]

Title: Pattern avoiding alternating involutions

Authors: Marilena Barnabei, Flavio Bonetti, Niccolò Castronuovo, Matteo Silimbani

Journal-ref: Enumerative Combinatorics and Applications, 3:1 (2023) Article #S2R4

Subjects: Combinatorics (math.CO)

[255]  arXiv:2206.13919 [pdf, ps, other]

Title: Signed tropical halfspaces and convexity

Authors: Georg Loho, Mateusz Skomra

Comments: 48 pages, 8 figures

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

[256]  arXiv:2206.13922 [pdf, ps, other]

Title: $\ell$-Log-momotonic and Laguerre Inequality of P-recursive Sequences

Authors: Guo-Jie Li

Subjects: Combinatorics (math.CO)

[257]  arXiv:2206.13949 [pdf, ps, other]

Title: $λ$-quiddit{é} sur certains sous-groupes monog{è}nes de $\mathbb{C}$

Authors: Flavien Mabilat (LMR)

Comments: in French

Subjects: Combinatorics (math.CO)

[258]  arXiv:2206.13967 [pdf, other]

Title: 1-planar graphs are odd 13-colorable

Authors: Runrun Liu, Weifan Wang, Gexin Yu

Comments: 10 pages, 1 figure

Subjects: Combinatorics (math.CO)

[259]  arXiv:2206.14001 [pdf, ps, other]

Title: Computing positroid cells in the Grassmannian of lines, their boundaries and their intersections

Authors: Fatemeh Mohammadi, Francesca Zaffalon

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

[260]  arXiv:2206.14023 [pdf, ps, other]

Title: On Signed Multiplicities of Schur Expansions Surrounding Petrie Symmetric Functions

Authors: Yen-Jen Cheng, Meng-Chien Chou, Sen-Peng Eu, Tung-Shan Fu, Jyun-Cheng Yao

Comments: 12 pages

Subjects: Combinatorics (math.CO)

[261]  arXiv:2206.14227 [pdf, ps, other]

Title: An extended Demazure product on integer permutations via min-plus matrix multiplication

Authors: Nathan Pflueger

Comments: 26 pages. Preliminary version; comments welcome

Subjects: Combinatorics (math.CO)

[262]  arXiv:2206.14273 [pdf, ps, other]

Title: Asymptotic bounds for the number of closed and privileged words

Authors: Daniel Gabric

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

[263]  arXiv:2206.14287 [pdf, other]

Title: On isomorphism classes of leaf-induced subtrees in topological trees

Authors: Audace A. V. Dossou-Olory, Ignatius Boadi

Comments: 15 pages, 6 figures

Subjects: Combinatorics (math.CO)

[264]  arXiv:2206.14309 [pdf, other]

Title: Linear-sized minors with given edge density

Authors: Tung H. Nguyen

Comments: 19 pages, minor updates

Subjects: Combinatorics (math.CO)

[265]  arXiv:2206.14351 [pdf, ps, other]

Title: Bumpless pipe dream RSK, growth diagrams, and Schubert structure constants

Authors: Daoji Huang, Pavlo Pylyavskyy

Comments: 28 pages, 46 figures

Subjects: Combinatorics (math.CO)

[266]  arXiv:2206.14376 [pdf, ps, other]

Title: A note on the Tuza constant $c_k$ for small $k$

Authors: Yun-Shan Lu, Hung-Lung Wang

Comments: 5 pages, 1 figure, 2 tables

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

[267]  arXiv:2206.14428 [pdf, other]

Title: Graphene nanocones and Pascal matrices

Authors: Luca Guido Molinari

Comments: 15 pages, 3 figures. Incongruences in notation have been removed

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

[268]  arXiv:2206.14472 [pdf, other]

Title: Thresholds for Latin squares and Steiner triple systems: Bounds within a logarithmic factor

Authors: Dong Yeap Kang, Tom Kelly, Daniela Kühn, Abhishek Methuku, Deryk Osthus

Comments: 32 pages, 1 figure. Final version, to appear in Transactions of the AMS

Subjects: Combinatorics (math.CO)

[269]  arXiv:2206.14536 [pdf, ps, other]

Title: An improved lower bound of $P(G, L)-P(G,k)$ for $k$-assignments $L$

Authors: Fengming Dong, Meiqiao Zhang

Comments: 12 pages

Journal-ref: J. Combinatorial Theory Ser. B, 2023

Subjects: Combinatorics (math.CO)

[270]  arXiv:2206.14564 [pdf, other]

Title: Online coloring of disk graphs

Authors: Joanna Chybowska-Sokół, Konstanty Junosza-Szaniawski

Subjects: Combinatorics (math.CO)

[271]  arXiv:2206.14638 [pdf, other]

Title: An approach to the girth problem in cubic graphs

Authors: Aya Bernstine, Nati Linial

Subjects: Combinatorics (math.CO)

[272]  arXiv:2206.14738 [pdf, other]

Title: Finding $k$-community structures in special graph classes

Authors: Narmina Baghirova, Clément Dallard, Bernard Ries, David Schindl

Comments: 14 pages, 11 figures

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

[273]  arXiv:2206.14740 [pdf, ps, other]

Title: Saturating systems and the rank covering radius

Authors: Matteo Bonini, Martino Borello, Eimear Byrne

Comments: 25 pages

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

[274]  arXiv:2206.14768 [pdf, other]

Title: Topological recursion for Orlov-Scherbin tau functions, and constellations with internal faces

Authors: Valentin Bonzom, Guillaume Chapuy, Séverin Charbonnier, Elba Garcia-Failde

Comments: 43 pages. v2: added Section 7 covering the case of a rational-exponential weight function. The rest of the paper is unchanged

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

[275]  arXiv:2206.14798 [pdf, other]

Title: Generalized Permutants and Graph GENEOs

Authors: Faraz Ahmad, Massimo Ferri, Patrizio Frosini

Comments: 15 pages, 4 figures

Subjects: Combinatorics (math.CO); Machine Learning (cs.LG)