Combinatorics

Authors and titles for May 2021

[1] arXiv:2105.00022 [pdf, other]

Title: Constructing certain families of $\mathbf{3}$-polytopal graphs

Riccardo W. Maffucci

Subjects: Combinatorics (math.CO)

[2] arXiv:2105.00044 [pdf, other]

Title: On $(k,l,H)$-kernels by walks and the H-class digraph

Hortensia Galeana-Sánchez, Miguel Tecpa-Galván

Subjects: Combinatorics (math.CO)

[3] arXiv:2105.00185 [pdf, other]

Title: Cycle algebras and polytopes of matroids

Tim Römer, Sara Saeedi Madani

Comments: 26 pages, 1 figure

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

[4] arXiv:2105.00193 [pdf, other]

Title: Generalized Kings and Single-Elimination Winners in Random Tournaments

Pasin Manurangsi, Warut Suksompong

Comments: Appears in the 30th International Joint Conference on Artificial Intelligence (IJCAI), 2021

Journal-ref: Autonomous Agents and Multi-Agent Systems, 36(2):28 (2022)

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

[5] arXiv:2105.00206 [pdf, other]

Title: On the Boolean dimension of a graph and other related parameters

Maurice Pouzet, Hamza Si Kaddour, Bhalchandra D. Thatte

Comments: 13 pages, 2 figures

Subjects: Combinatorics (math.CO)

[6] arXiv:2105.00254 [pdf, other]

Title: Perfect Forests in Graphs and Their Extensions

Gregory Gutin, Anders Yeo

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

[7] arXiv:2105.00365 [pdf, other]

Title: On $\alpha$-points of $q$-analogs of the Fano plane

Michael Kiermaier

Subjects: Combinatorics (math.CO)

[8] arXiv:2105.00481 [pdf, other]

Title: On the sum of sizes of overlapping families

Peter Frankl, Jian Wang

Comments: 10 pages

Subjects: Combinatorics (math.CO)

[9] arXiv:2105.00496 [pdf, other]

Title: Extremal values of semi-regular continuants and codings of interval exchange transformations

Alessandro De Luca, Marcia Edson, Luca Q. Zamboni

Comments: 30 pages, 1 figure

Journal-ref: Mathematika 69 (2023) 432-457

Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Dynamical Systems (math.DS); Number Theory (math.NT)

[10] arXiv:2105.00660 [pdf, other]

Title: Shifted Hankel determinants of Catalan numbers and related results

Johann Cigler

Comments: 18 pages

Subjects: Combinatorics (math.CO)

[11] arXiv:2105.00711 [pdf, other]

Title: A generalization of a theorem of Ern\'{e}

Frank a Campo

Comments: 15 pages, 4 figures

Subjects: Combinatorics (math.CO)

[12] arXiv:2105.00960 [pdf, other]

Title: Root polytopes and Jaeger-type dissections for directed graphs

Tamás Kálmán, Lilla Tóthmérész

Comments: new recursion formula added

Subjects: Combinatorics (math.CO)

[13] arXiv:2105.00980 [pdf, other]

Title: Growable Realizations: a Powerful Approach to the Buratti-Horak-Rosa Conjecture

M. A. Ollis, Anita Pasotti, Marco A. Pellegrini, John R. Schmitt

Comments: 26 pages

Subjects: Combinatorics (math.CO)

[14] arXiv:2105.01104 [pdf, other]

Title: On 13-Crossing-Critical Graphs with Arbitrarily Large Degrees

Petr Hliněný, Michal Korbela

Subjects: Combinatorics (math.CO)

[15] arXiv:2105.01120 [pdf, other]

Title: Upper bounds on the average number of colors in the non-equivalent colorings of a graph

Alain Hertz, Hadrien Mélot, Sébastien Bonte, Gauvain Devillez, Pierre Hauweele

Comments: 21 pages, 1 figure. arXiv admin note: text overlap with arXiv:2104.14172

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

[16] arXiv:2105.01230 [pdf, other]

Title: Separating layered treewidth and row treewidth

Prosenjit Bose, Vida Dujmović, Mehrnoosh Javarsineh, Pat Morin, David R. Wood

Journal-ref: Discrete Mathematics & Theoretical Computer Science, vol. 24, no. 1, Graph Theory (May 13, 2022) dmtcs:7458

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

[17] arXiv:2105.01323 [pdf, other]

Title: Twisted pre-lie algebras of finite topological spaces

Mohamed Ayadi (LMBP)

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

[18] arXiv:2105.01363 [pdf, other]

Title: Switching 3-edge-colorings of cubic graphs

Jan Goedgebeur, Patric R. J. Östergård

Comments: 20 pages

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

[19] arXiv:2105.01413 [pdf, other]

Title: Classes of intersection digraphs with good algorithmic properties

Lars Jaffke, O-joung Kwon, Jan Arne Telle

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

[20] arXiv:2105.01485 [pdf, other]

Title: Hadamard matrices in $\{0,1\}$ presentation and an algorithm for generating them

Ruslan Sharipov

Comments: AmSTeX, 12 pages, amsppt style

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

[21] arXiv:2105.01526 [pdf, other]

Title: $L$-balancing families

Gábor Hegedüs

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

[22] arXiv:2105.01575 [pdf, other]

Title: A systematic and complete proof of the existence and uniqueness of self-descriptive numbers

Orazio Sorgoná

Subjects: Combinatorics (math.CO)

[23] arXiv:2105.01577 [pdf, other]

Title: 2-uniform covers of $2$-semiequivelar toroidal maps

Dipendu Maity

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

Subjects: Combinatorics (math.CO)

[24] arXiv:2105.01591 [pdf, other]

Title: Schubert Products for Permutations with Separated Descents

Daoji Huang

Comments: 26 pages with improved exposition. Viewing in color is recommended

Journal-ref: International Mathematics Research Notices, 2022; rnac299

Subjects: Combinatorics (math.CO)

[25] arXiv:2105.01592 [pdf, other]

Title: Independence equivalence classes of paths

Boon Leong Ng

Journal-ref: Discrete Math. (2023) 346(1), 113143

Subjects: Combinatorics (math.CO)