Combinatorics

Authors and titles for October 2022

[276] arXiv:2210.16073 [pdf, other]

Title: Additive and multiplicative Gower's Ramsey theorem

Sayan Goswami

Subjects: Combinatorics (math.CO)

[277] arXiv:2210.16121 [pdf, other]

Title: $P$-polynomial weakly distance-regular digraphs

Qing Zeng, Yuefeng Yang, Kaishun Wang

Subjects: Combinatorics (math.CO)

[278] arXiv:2210.16211 [pdf, other]

Title: Set systems without a simplex, Helly hypergraphs and union-efficient families

Stijn Cambie, Nika Salia

Comments: 14 Pages, 2 figures

Subjects: Combinatorics (math.CO)

[279] arXiv:2210.16212 [pdf, other]

Title: A conditional approach for monochromatic unit distance in a plane for four and five coloring

Saayan Mukherjee

Subjects: Combinatorics (math.CO)

[280] arXiv:2210.16281 [pdf, other]

Title: Terrain-like Graphs and the Median Genocchi Numbers

Vincent Froese, Malte Renken

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

[281] arXiv:2210.16406 [pdf, other]

Title: Gallai's Conjecture for Complete and "Nearly Complete" Graphs

Hua Wang, Andrew Zhang

Subjects: Combinatorics (math.CO)

[282] arXiv:2210.16437 [pdf, other]

Title: An almost-tight $L^2$ autoconvolution inequality

Ethan Patrick White

Comments: 18 pages, 1 figure, 1 table

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

[283] arXiv:2210.16466 [pdf, other]

Title: The $A_α$ spectral radius with given independence number $n-4$

Xichan Liu, Ligong Wang

Subjects: Combinatorics (math.CO)

[284] arXiv:2210.16480 [pdf, other]

Title: The $A_α$ spectral radius of $k$-connected graphs with given diameter

Xichan Liu, Ligong Wang

Subjects: Combinatorics (math.CO)

[285] arXiv:2210.16490 [pdf, other]

Title: Harmonic Tutte polynomials of matroids II

Thomas Britz, Himadri Shekhar Chakraborty, Reina Ishikawa, Tsuyoshi Miezaki, Hopein Christofen Tang

Comments: 23 pages

Subjects: Combinatorics (math.CO); Information Theory (cs.IT); Group Theory (math.GR); Number Theory (math.NT)

[286] arXiv:2210.16603 [pdf, other]

Title: Symmetric property and edge-disjoint Hamiltonian cycles of the spined cube

Da-Wei Yang, Zihao Xu, Yan-Quan Feng, Jaeun Lee

Comments: 12 pages

Subjects: Combinatorics (math.CO)

[287] arXiv:2210.16635 [pdf, other]

Title: A bijection between rooted planar maps and generalized fighting fish

Enrica Duchi, Corentin Henriet

Comments: 21 pages, 22 figures

Subjects: Combinatorics (math.CO)

[288] arXiv:2210.16661 [pdf, other]

Title: Circular Costas maps: a multidimensional analog of circular Costas sequences

Ivelisse Rubio, Jaziel Torres

Subjects: Combinatorics (math.CO)

[289] arXiv:2210.16672 [pdf, other]

Title: Tight Heffter arrays from finite fields

Marco Buratti

Subjects: Combinatorics (math.CO)

[290] arXiv:2210.16714 [pdf, other]

Title: Strong cocomparability graphs and Slash-free orderings of matrices

Pavol Hell, Jing Huang, Jephian C.-H. Lin

Comments: 19 pages, 3 figures

Subjects: Combinatorics (math.CO)

[291] arXiv:2210.16930 [pdf, other]

Title: Sliding Block Puzzles with a Twist: On Segerman's 15+4 Puzzle

Patrick Garcia, Angela Hanson, David Jensen, Noah Owen

Subjects: Combinatorics (math.CO)

[292] arXiv:2210.16971 [pdf, other]

Title: A note on directed analogues of the Sidorenko and forcing conjectures

Jacob Fox, Zoe Himwich, Nitya Mani, Yunkun Zhou

Comments: 9 pages, 1 figure

Subjects: Combinatorics (math.CO)

[293] arXiv:2210.17006 [pdf, other]

Title: An Ore-type condition for hamiltonicity in tough graphs and the extremal examples

Masahiro Sanka, Songling Shan

Comments: arXiv admin note: text overlap with arXiv:2103.05146

Subjects: Combinatorics (math.CO)

[294] arXiv:2210.17021 [pdf, other]

Title: Ranking and Unranking Restricted Permutations

Peter Kagey

Subjects: Combinatorics (math.CO)

[295] arXiv:2210.17072 [pdf, other]

Title: An inductive proof of the Bollobás two family theorem

Sayan Goswami

Comments: This proof does not use the concept of random permutation

Subjects: Combinatorics (math.CO)

[296] arXiv:2210.17080 [pdf, other]

Title: On products of permutations with the most uncontaminated cycles by designated labels

Ricky X. F. Chen

Comments: Comments are all welcome!

Journal-ref: Journal of Algebraic Combinatorics, 2023

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

[297] arXiv:2210.17090 [pdf, other]

Title: Systolic inequalities and chromatic number

Alexander Kamal, Roman Karasev

Comments: arXiv admin note: text overlap with arXiv:2106.10429

Subjects: Combinatorics (math.CO)

[298] arXiv:2210.17105 [pdf, other]

Title: Reconfiguration of colorings in triangulations of the sphere

Takehiro Ito, Yuni Iwamasa, Yusuke Kobayashi, Shun-ichi Maezawa, Yuta Nozaki, Yoshio Okamoto, Kenta Ozeki

Comments: 35 pages

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

[299] arXiv:2210.17118 [pdf, other]

Title: Symmetric Covers and Pseudocovers of Complete Graphs

Yan Zhou Zhu

Comments: 13 pages, 3 figures

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

[300] arXiv:2210.17147 [pdf, other]

Title: Toric rings of perfectly matchable subgraph polytopes

Kenta Mori

Comments: 22 pages, 3 figures, minor revision

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

[301] arXiv:2210.17253 [pdf, other]

Title: House of Graphs 2.0: a database of interesting graphs and more

Kris Coolsaet, Sven D'hondt, Jan Goedgebeur

Comments: 16 pages; to appear in Discrete Applied Mathematics

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

[302] arXiv:2210.17371 [pdf, html, other]

Title: Partitioning a tournament into sub-tournaments of high connectivity

António Girão, Shoham Letzter

Comments: 25 pages, 2 figures, clarified proof of Proposition 3.1

Subjects: Combinatorics (math.CO)

[303] arXiv:2210.17391 [pdf, other]

Title: A Cartesian graph-decomposition theorem based on a vertex-removing synchronised graph product

Antoon H. Boode

Comments: 8 pages, 3 figures. arXiv admin note: text overlap with arXiv:2206.10560

Subjects: Combinatorics (math.CO)

[304] arXiv:2210.17466 [pdf, other]

Title: On the smallest gap in a sequence with Poisson pair correlations

Daniel Altman, Zachary Chase

Comments: 17 pages

Journal-ref: Combinator. Probab. Comp. 34 (2025) 283-297

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

[305] arXiv:2210.17476 [pdf, other]

Title: Powersum Bases in Quasisymmetric Functions and Quasisymmetric Functions in Non-commuting Variables

Anthony Lazzeroni

Subjects: Combinatorics (math.CO)

[306] arXiv:2210.17489 [pdf, other]

Title: Clique factors in powers of graphs

Ajit Diwan, Aniruddha Joshi

Comments: This version has a slightly simplified proof

Subjects: Combinatorics (math.CO)

[307] arXiv:2210.17493 [pdf, other]

Title: Local aspects of the Sidorenko property for linear equations

Daniel Altman

Comments: 20 pages

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

[308] arXiv:2210.00239 (cross-list from math.ST) [pdf, other]

Title: One-connection rule for structural equation models

Bibhas Adhikari, Elizabeth Gross, Marc Härkönen, Elias Tsigaridas

Comments: 23 pages, 9 figures

Subjects: Statistics Theory (math.ST); Combinatorics (math.CO)

[309] arXiv:2210.00458 (cross-list from math.CA) [pdf, other]

Title: Vertical projections in the Heisenberg group via cinematic functions and point-plate incidences

Katrin Fässler, Tuomas Orponen

Comments: 32 pages, 3 figures. v3: incorporated reviewer comments, updated references

Subjects: Classical Analysis and ODEs (math.CA); Combinatorics (math.CO); Metric Geometry (math.MG)

[310] arXiv:2210.00601 (cross-list from math.OC) [pdf, other]

Title: Optimizing for the Rupert property

Albin Fredriksson

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

[311] arXiv:2210.00668 (cross-list from math-ph) [pdf, other]

Title: Multiple Scale Asymptotics of Map Enumeration

Nicholas Ercolani, Joceline Lega, Brandon Tippings

Journal-ref: Nonlinearity 36, 1663-1698 (2023)

Subjects: Mathematical Physics (math-ph); Combinatorics (math.CO); Exactly Solvable and Integrable Systems (nlin.SI)

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

Title: Sum and Difference Sets in Generalized Dihedral Groups

Ruben Ascoli, Justin Cheigh, Guilherme Zeus Dantas e Moura, Ryan Jeong, Andrew Keisling, Astrid Lilly, Steven J. Miller, Prakod Ngamlamai, Matthew Phang

Comments: 22 pages, 1 figure

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

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

Title: Polynomial progressions in topological fields

Ben Krause, Mariusz Mirek, Sarah Peluse, James Wright

Comments: 51 pages, no figures, suggestions from the referees reports incorporated. Accepted for publication in the Forum of Mathematics, Sigma

Journal-ref: Forum of Mathematics, Sigma 12 (2024) e106

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

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

Title: Random rotor walks and i.i.d. sandpiles on Sierpinski graphs

Robin Kaiser, Ecaterina Sava-Huss

Comments: 13 pages, 3 figures; referee's suggestions implemented; to appear in Statistics and Probability Letters (2024)

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

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

Title: The extended Frobenius problem for Fibonacci sequences incremented by a Fibonacci number

Aureliano M. Robles-Pérez, José Carlos Rosales

Comments: 11 pages; typos corrected

Journal-ref: Mediterr. J. Math. 20 (2023), Article No. 222

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

[316] arXiv:2210.00822 (cross-list from stat.ME) [pdf, other]

Title: Combinatorial and algebraic perspectives on the marginal independence structure of Bayesian networks

Danai Deligeorgaki, Alex Markham, Pratik Misra, Liam Solus

Comments: 54 pages, 13 figures, 3 tables

Journal-ref: Alg. Stat. 14 (2023) 233-286

Subjects: Methodology (stat.ME); Algebraic Geometry (math.AG); Combinatorics (math.CO); Statistics Theory (math.ST); Machine Learning (stat.ML)

[317] arXiv:2210.01059 (cross-list from math.AG) [pdf, other]

Title: Refined Verlinde and Segre formula for Hilbert schemes

Lothar Göttsche, Anton Mellit

Comments: 36 pages. Comments are welcome

Subjects: Algebraic Geometry (math.AG); Combinatorics (math.CO)

[318] arXiv:2210.01517 (cross-list from quant-ph) [pdf, other]

Title: Mutually unbiased maximally entangled bases from difference matrices

Yajuan Zang, Zihong Tian, Hui-Juan Zuo, Shao-Ming Fei

Comments: 24 pages

Journal-ref: J. Phys. A: Math. Theor. 55 (2022) 415204

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

[319] arXiv:2210.02001 (cross-list from math.AG) [pdf, other]

Title: Intersection numbers on fibrations and Catalan numbers

Rimma Hämäläinen, Jason Lo, Edward Morales

Comments: 9 pages

Subjects: Algebraic Geometry (math.AG); Combinatorics (math.CO)

[320] arXiv:2210.02020 (cross-list from math.MG) [pdf, other]

Title: The logarithmic Minkowski inequality for cylinders

Jiangyan Tao, Ge Xiong, Jiawei Xiong

Comments: 13 pages

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

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

Title: The Bernoulli clock: probabilistic and combinatorial interpretations of the Bernoulli polynomials by circular convolution

Yassine El Maazouz, Jim Pitman

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

[322] arXiv:2210.02031 (cross-list from math.AC) [pdf, html, other]

Title: Conic divisorial ideals of toric rings and applications to Hibi rings and stable set rings

Koji Matsushita

Comments: 27 pages, 6 figures

Subjects: Commutative Algebra (math.AC); Algebraic Geometry (math.AG); Combinatorics (math.CO); Representation Theory (math.RT)

[323] arXiv:2210.02039 (cross-list from math.SG) [pdf, other]

Title: Conjugate Fillings and Legendrian Weaves

Roger Casals, Wenyuan Li

Comments: 100 pages

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

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

Title: Faster parameterized algorithms for modification problems to minor-closed classes

Laure Morelle, Ignasi Sau, Giannos Stamoulis, Dimitrios M. Thilikos

Comments: 75 pages. TheoretiCS journal article. Abstract abbreviated to fit arXiv limitation

Journal-ref: TheoretiCS, Volume 3 (August 12, 2024) theoretics:11623

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

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

Title: Geometric amenability in totally disconnected locally compact groups

Romain Tessera, Matthew Tointon

Comments: 18 pages. This version of the article has been accepted for publication, after peer review, but is not the Version of Record and does not reflect post-acceptance improvements, or any corrections. The Version of Record is available online at: this http URL

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