Combinatorics

Authors and titles for April 2022

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

Title: Efficient Recognition of Subgraphs of Planar Cubic Bridgeless Graphs

Miriam Goetze, Paul Jungeblut, Torsten Ueckerdt

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

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

Title: Graphs whose vertices of degree at least 2 lie in a triangle

Vinicius L. do Forte, Min Chih Lin, Abilio Lucena, Nelson Maculan, Veronica A. Moyano, Jayme L. Szwarcfiter

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

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

Title: On bounded ratios of minors of totally positive matrices

Daniel Soskin, Michael Gekhtman

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

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

Title: Comparing the number of infected vertices in two symmetric sets for Bernoulli percolation (and other random partitions)

Thomas Richthammer

Comments: 16 pages, 1 figure, new version: some references and discussion added, minor simplifications

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

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

Title: Twin-width VII: groups

Édouard Bonnet, Colin Geniet, Romain Tessera, Stéphan Thomassé

Comments: 33 pages, 7 figures

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

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

Title: GCD of sums of $k$ consecutive squares of generalized Fibonacci numbers

aBa Mbirika, Jürgen Spilker

Comments: 15 pages, this version is the one that is published

Journal-ref: Fibonacci Quarterly, Vol. 60 (2022), No. 5, 255--269

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

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

Title: Categorifications of Non-Integer Quivers: Types $H_4$, $H_3$ and $I_2(2n+1)$

Drew Damien Duffield, Pavel Tumarkin

Comments: 48 pages

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

[358] arXiv:2204.12861 (cross-list from q-bio.PE) [pdf, other]

Title: Spectral dynamics of guided edge removals and identifying transient amplifiers for death-Birth updating

Hendrik Richter

Subjects: Populations and Evolution (q-bio.PE); Social and Information Networks (cs.SI); Combinatorics (math.CO)

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

Title: Bunkbed conjecture for complete bipartite graphs and related classes of graphs

Thomas Richthammer

Comments: 10 pages, in the new version: some references and discussion added

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

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

Title: Some results on Quillen's Conjecture via equivalent-poset techniques

Kevin I. Piterman, Stephen D. Smith

Comments: 83 pages; comments are welcome

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

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

Title: On subspace designs

Paolo Santonastaso, Ferdinando Zullo

Journal-ref: EMS Surveys in Mathematical Sciences, 2023

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

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

Title: On robustness and related properties on toric ideals

Christos Tatakis, Ignacio García-Marco

Comments: 28 pages

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

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

Title: Transitivity on subclasses of bipartite graphs

Subhabrata Paul, Kamal Santra

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

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

Title: What is in #P and what is not?

Christian Ikenmeyer, Igor Pak

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

[365] arXiv:2204.13244 (cross-list from math.SG) [pdf, html, other]

Title: Microlocal Theory of Legendrian Links and Cluster Algebras

Roger Casals, Daping Weng

Comments: 73 pages, 56 figures. A published version of this manuscript will appear in Geometry & Topology

Subjects: Symplectic Geometry (math.SG); Algebraic Geometry (math.AG); Combinatorics (math.CO); Geometric Topology (math.GT)

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

Title: Information Inequalities via Submodularity and a Problem in Extremal Graph Theory

Igal Sason

Comments: The paper is published in the Entropy journal, MDPI (publication date: April 25, 2022). The published version is available at this https URL

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

[367] arXiv:2204.13466 (cross-list from q-bio.PE) [pdf, other]

Title: Clustering Systems of Phylogenetic Networks

Marc Hellmuth, David Schaller, Peter F. Stadler

Subjects: Populations and Evolution (q-bio.PE); Discrete Mathematics (cs.DM); Combinatorics (math.CO); Molecular Networks (q-bio.MN)

[368] arXiv:2204.13538 (cross-list from cs.IT) [pdf, html, other]

Title: New Correlation Bound and Construction of Quasi-Complementary Code Sets

Palash Sarkar, Chunlei Li, Sudhan Majhi, Zilong Liu

Subjects: Information Theory (cs.IT); Signal Processing (eess.SP); Combinatorics (math.CO)

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

Title: On the Balog-Ruzsa Theorem in short intervals

Yu-Chen Sun

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

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

Title: Survivable Network Design Revisited: Group-Connectivity

Qingyun Chen, Bundit Laekhanukit, Chao Liao, Yuhao Zhang

Comments: 22 pages, 2 figures

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

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

Title: Average Redundancy of Variable-Length Balancing Schemes à la Knuth

Duc Tu Dao, Han Mao Kiah, Tuan Thanh Nguyen

Comments: Extended version with new results

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

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

Title: Revisiting the Random Subset Sum problem

Arthur da Cunha, Francesco d'Amore, Frédéric Giroire, Hicham Lesfari, Emanuele Natale, Laurent Viennot

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