Combinatorics

Authors and titles for math.CO in Nov 2021, skipping first 100

[101]  arXiv:2111.05239 [pdf, ps, other]

Title: On the distance eigenvalues of design graphs

Authors: S. Morteza Mirafzal

Comments: 11 pages. arXiv admin note: text overlap with arXiv:2108.05223

Subjects: Combinatorics (math.CO)

[102]  arXiv:2111.05276 [pdf, ps, other]

Title: The Ramsey number for 4-uniform tight cycles

Authors: Allan Lo, Vincent Pfenninger

Comments: 32 pages

Subjects: Combinatorics (math.CO)

[103]  arXiv:2111.05394 [pdf, other]

Title: Zero-sum partitions of Abelian groups of order $2^n$

Authors: Sylwia Cichacz, Karol Suchan

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

[104]  arXiv:2111.05420 [pdf, ps, other]

Title: Three early problems on size Ramsey numbers

Authors: David Conlon, Jacob Fox, Yuval Wigderson

Comments: 23 pages

Subjects: Combinatorics (math.CO)

[105]  arXiv:2111.05425 [pdf, ps, other]

Title: Disjoint edges in geometric graphs

Authors: Nikita Chernega, Alexandr Polyanskii, Rinat Sadykov

Comments: v2: 12 pages, 5 figures. Final version

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

[106]  arXiv:2111.05445 [pdf, ps, other]

Title: On Vanishing Properties of Polynomials on Symmetric Sets of the Boolean Cube, in Positive Characteristic

Authors: Srikanth Srinivasan, S. Venkitesh

Subjects: Combinatorics (math.CO)

[107]  arXiv:2111.05636 [pdf, other]

Title: On the geometry of flag Hilbert-Poincaré series for matroids

Authors: Lukas Kühne, Joshua Maglione

Comments: To appear in Algebraic Combinatorics. 16 pages

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

[108]  arXiv:2111.05699 [pdf, ps, other]

Title: On some algorithmic aspects of hypergraphic matroids

Authors: Mourad Baiou, Francisco Barahona

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

[109]  arXiv:2111.05705 [pdf, other]

Title: The computation of the number of unequivalent states of the Rubik's Revenge

Authors: Victor Le Guilloux

Comments: 19 pages, 4 figures, in French

Subjects: Combinatorics (math.CO)

[110]  arXiv:2111.05712 [pdf, ps, other]

Title: Extremal $K_4$-minor-free graphs without short cycles

Authors: János Barát

Comments: to appear in Periodica Mathematica Hungarica

Subjects: Combinatorics (math.CO)

[111]  arXiv:2111.05720 [pdf, ps, other]

Title: Permute, Graph, Map, Derange

Authors: Steven Finch

Comments: 17 pages; some problems now solved and clarifications newly provided

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

[112]  arXiv:2111.05723 [pdf, ps, other]

Title: Tight bounds for divisible subdivisions

Authors: Shagnik Das, Nemanja Draganić, Raphael Steiner

Comments: 13 pages

Subjects: Combinatorics (math.CO)

[113]  arXiv:2111.05725 [pdf, other]

Title: On two graph isomorphism problems

Authors: John Baptist Gauci, Jean Paul Zerafa

Comments: 15 pages, 4 figures. arXiv admin note: text overlap with arXiv:2011.04327

Subjects: Combinatorics (math.CO)

[114]  arXiv:2111.05748 [pdf, ps, other]

Title: Subgroup sum graphs of finite abelian groups

Authors: Peter J. Cameron, R. Raveendra Prathap, T. Tamizh Chelvam

Subjects: Combinatorics (math.CO)

[115]  arXiv:2111.05749 [pdf, ps, other]

Title: Total dual dyadicness and dyadic generating sets

Authors: Ahmad Abdi, Gérard Cornuéjols, Bertrand Guenin, Levent Tunçel

Comments: 22 pages

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

[116]  arXiv:2111.05758 [pdf, ps, other]

Title: Rooted quasi-Stirling permutations of general multisets

Authors: Shishuo Fu, Yanlin Li

Comments: 17 pages, comments are welcome

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

[117]  arXiv:2111.05774 [pdf, other]

Title: Optimal Discrete Morse Theory Simplification (Expository Survey)

Authors: Francisco Martinez-Figueroa

Comments: 15 pages, 3 figures

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

[118]  arXiv:2111.05782 [pdf, other]

Title: Geometric nature of relations on plabic graphs and totally non-negative Grassmannians

Authors: Simonetta Abenda, Petr G. Grinevich

Comments: 39 pages, several figures. We have split preprint arXiv:1908.07437 into two parts. This is the fully revised second part. arXiv admin note: text overlap with arXiv:2108.03229; V2: 45 pages. Added figures and examples, corrected typos

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

[119]  arXiv:2111.05799 [pdf, ps, other]

Title: Computing the Dimension of a Bipartition Matrix

Authors: Dawson Freeman, Ronald Umble

Comments: 23 pages, 2 figures

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

[120]  arXiv:2111.05908 [pdf, other]

Title: Weak degeneracy of graphs

Authors: Anton Bernshteyn, Eugene Lee

Comments: 21 pp

Subjects: Combinatorics (math.CO)

[121]  arXiv:2111.05961 [pdf, other]

Title: Rectangular, Range, and Restricted AONTs: Three Generalizations of All-or-Nothing Transforms

Authors: Navid Nasr Esfahani, Douglas Stinson

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

[122]  arXiv:2111.05996 [pdf, other]

Title: A Few Identities of the Takagi Function on Dyadic Rationals

Authors: Laura Monroe

Comments: 11 pages, 1 figure. This paper is a small portion of arXiv:2108.11496 with some additions, split for publication. Version 2 adds references to another proof of the weight theorem and makes some notation changes

Subjects: Combinatorics (math.CO); Data Structures and Algorithms (cs.DS); Classical Analysis and ODEs (math.CA); Number Theory (math.NT)

[123]  arXiv:2111.06026 [pdf, ps, other]

Title: A Note on the Maximum Number of Minimal Connected Dominating Sets in a Graph

Authors: Faisal N. Abu-Khzam

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

[124]  arXiv:2111.06079 [pdf, ps, other]

Title: Cops and robber on subclasses of $P_5$-free graphs

Authors: Uttam K. Gupta, Suchismita Mishra, Dinabandhu Pradhan

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

[125]  arXiv:2111.06107 [pdf, ps, other]

Title: Ramsey numbers for complete graphs versus generalized fans

Authors: Maoqun Wang, Jianguo Qian

Comments: 9 pages

Subjects: Combinatorics (math.CO)

[126]  arXiv:2111.06185 [pdf, ps, other]

Title: Avoiding a pair of patterns in multisets and compositions

Authors: Vít Jelínek, Toufik Mansour, José L. Ramírez, Mark Shattuck

Comments: 26 pages

Journal-ref: Advances in Applied Mathematics 133 (2022), article 102286

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

[127]  arXiv:2111.06214 [pdf, ps, other]

Title: A simplified proof of the Johansson-Molloy Theorem using the Rosenfeld counting method

Authors: Anders Martinsson

Subjects: Combinatorics (math.CO)

[128]  arXiv:2111.06252 [pdf, other]

Title: The configuration space of a robotic arm over a graph

Authors: Derric Denniston, Robert Muth, Vikram Singh

Subjects: Combinatorics (math.CO)

[129]  arXiv:2111.06294 [pdf, ps, other]

Title: On the Maximal Number of Columns of a $Δ$-modular Integer Matrix: Bounds and Computations

Authors: Gennadiy Averkov, Matthias Schymura

Comments: 26 pages, full version with new title, extended results, and computer experiments

Subjects: Combinatorics (math.CO)

[130]  arXiv:2111.06363 [pdf, ps, other]

Title: Probabilistic hypergraph containers

Authors: Rajko Nenadov

Comments: 11 pages. Comments are welcome!

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

[131]  arXiv:2111.06451 [pdf, other]

Title: The limit of the zero locus of the independence polynomial for bounded degree graphs

Authors: Ferenc Bencs, Pjotr Buys, Han Peters

Subjects: Combinatorics (math.CO)

[132]  arXiv:2111.06560 [pdf, ps, other]

Title: Transversals and colorings of simplicial spheres

Authors: Joseph Briggs, Michael Gene Dobbins, Seunghun Lee

Comments: 22 pages, 2 figures

Subjects: Combinatorics (math.CO)

[133]  arXiv:2111.06579 [pdf, ps, other]

Title: Bounding $s$ for vertex-primitive $s$-arc-transitive digraphs of alternating and symmetric groups

Authors: Junyan Chen, Jing Jian Li, Binzhou Xia

Subjects: Combinatorics (math.CO)

[134]  arXiv:2111.06585 [pdf, ps, other]

Title: Enumeration of extensions of the cycle matroid of a complete graph

Authors: Peter Nelson, Shayla Redlin, Jorn van der Pol

Comments: 8 pages

Subjects: Combinatorics (math.CO)

[135]  arXiv:2111.06710 [pdf, ps, other]

Title: Pósa-type results for Berge-hypergraphs

Authors: Nika Salia

Subjects: Combinatorics (math.CO)

[136]  arXiv:2111.06752 [pdf, ps, other]

Title: Expansion in supercritical random subgraphs of the hypercube and its consequences

Authors: Joshua Erde, Mihyun Kang, Michael Krivelevich

Comments: 29 pages, this work reuses parts from an earlier work of the same authors (arXiv:2106.04249, not to be published), we strengthen the main result of that work and give further applications

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

[137]  arXiv:2111.06944 [pdf, ps, other]

Title: New results and open problems on subgraph centrality

Authors: Nikita Deniskin, Michele Benzi

Comments: 22 pages, 4 figures

Subjects: Combinatorics (math.CO)

[138]  arXiv:2111.06983 [pdf, ps, other]

Title: Positroids are 3-colorable

Authors: Lamar Chidiac, Winfried Hochstättler

Subjects: Combinatorics (math.CO)

[139]  arXiv:2111.06993 [pdf, ps, other]

Title: On Affine Hilbert Functions of Unions of Layers in Finite Grids

Authors: S. Venkitesh

Subjects: Combinatorics (math.CO)

[140]  arXiv:2111.07050 [pdf, other]

Title: Edge connectivity of simplicial polytopes

Authors: Guillermo Pineda-Villavicencio, Julien Ugon

Comments: 7 pages, 1 figure

Subjects: Combinatorics (math.CO)

[141]  arXiv:2111.07071 [pdf, ps, other]

Title: Divisors on complete multigraphs and Donaldson-Thomas invariants of loop quivers

Authors: Matjaž Konvalinka, Markus Reineke, Vasu Tewari

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

[142]  arXiv:2111.07079 [pdf, other]

Title: Rainbow Hamilton cycle in hypergraph systems

Authors: Yangyang Cheng, Jie Han, Bin Wang, Guanghui Wang, Donglei Yang

Comments: 20 pages,5 figures

Subjects: Combinatorics (math.CO)

[143]  arXiv:2111.07147 [pdf, other]

Title: Weak diameter coloring of graphs on surfaces

Authors: Zdeněk Dvořák, Sergey Norin

Comments: 18 pages, 3 figures

Subjects: Combinatorics (math.CO)

[144]  arXiv:2111.07240 [pdf, ps, other]

Title: Inclusion and Intersection Relations Between Fundamental Classes of Discrete Convex Functions

Authors: Satoko Moriguchi, Kazuo Murota

Comments: 33 pages. arXiv admin note: text overlap with arXiv:1907.09161

Subjects: Combinatorics (math.CO)

[145]  arXiv:2111.07262 [pdf, ps, other]

Title: On the eigenvalues of signed complete bipartite graphs

Authors: S. Pirzada, Tahir Shamsher, Mushtaq A. Bhat

Comments: 18 pages, 2 figures

Subjects: Combinatorics (math.CO)

[146]  arXiv:2111.07268 [pdf, ps, other]

Title: Number of colors needed to break symmetries of a graph by an arbitrary edge coloring

Authors: Saeid Alikhani, Mohammad Hadi Shekarriz

Comments: 15 pages

Journal-ref: The Art of Discrete and Applied Mathematics, Vol. 6 No. 2 (2023)

Subjects: Combinatorics (math.CO)

[147]  arXiv:2111.07289 [pdf, other]

Title: Bipartite graphs and best proximity pairs

Authors: Karim Chaira, Oleksiy Dovgoshey, Samih Lazaiz

Comments: 20 pages, 2 figures

Subjects: Combinatorics (math.CO); General Topology (math.GN)

[148]  arXiv:2111.07331 [pdf, ps, other]

Title: On the coefficients of the distinct monomials in the expansion of $x_1(x_1+x_2)\cdots(x_1+x_2+\cdots+x_n)$

Authors: Sela Fried

Subjects: Combinatorics (math.CO)

[149]  arXiv:2111.07345 [pdf, ps, other]

Title: On the Performance of the Depth First Search Algorithm in Supercritical Random Graphs

Authors: Sahar Diskin, Michael Krivelevich

Comments: minor changes

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

[150]  arXiv:2111.07350 [pdf, ps, other]

Title: A modular equality for $m$-ovoids of elliptic quadrics

Authors: Alexander L. Gavrilyuk, Klaus Metsch, Francesco Pavese

Subjects: Combinatorics (math.CO)