Combinatorics

Authors and titles for November 2024

[51] arXiv:2411.03003 [pdf, html, other]

Title: Fractional Chromatic Numbers from Exact Decision Diagrams

Timo Brand, Stephan Held

Comments: 11 pages, 1 Figure, 1 Table, source code published at this https URL, Scripts, logfiles, results and instructions for the experiments are archived at this https URL

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

[52] arXiv:2411.03006 [pdf, html, other]

Title: Neural Networks and (Virtual) Extended Formulations

Christoph Hertrich, Georg Loho

Subjects: Combinatorics (math.CO); Computational Complexity (cs.CC); Discrete Mathematics (cs.DM); Machine Learning (cs.LG); Optimization and Control (math.OC)

[53] arXiv:2411.03077 [pdf, html, other]

Title: Enumeration modulo 4 of overpartitions wherein only even parts can be overlined

Aidan Carlson, Brian Hopkins, James A. Sellers

Comments: 15 pages, 8 tables, 2 figures

Journal-ref: Discrete Math. Lett. 14 (2024) 95-102

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

[54] arXiv:2411.03133 [pdf, html, other]

Title: Reconstructing edge-deleted unicyclic graphs

Anthony E. Pizzimenti, Umarkhon Rakhimov

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

[55] arXiv:2411.03178 [pdf, html, other]

Title: Leaky forcing and resilience of Cartesian products of $K_n$

Rebekah Herrman, Grace Wisdom

Subjects: Combinatorics (math.CO)

[56] arXiv:2411.03197 [pdf, html, other]

Title: Further results on staircase graph words

Sela Fried

Comments: 7 pages

Subjects: Combinatorics (math.CO)

[57] arXiv:2411.03310 [pdf, html, other]

Title: Minkowski ideals and rings

Geir Agnarsson, Jim Lawrence

Comments: 39 pages, comments and related references welcomed

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

[58] arXiv:2411.03393 [pdf, html, other]

Title: A refined graph container lemma and applications to the hard-core model on bipartite expanders

Matthew Jenssen, Alexandru Malekshahian, Jinyoung Park

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

[59] arXiv:2411.03400 [pdf, html, other]

Title: On Dedekind's problem, a sparse version of Sperner's theorem, and antichains of a given size in the Boolean lattice

Matthew Jenssen, Alexandru Malekshahian, Jinyoung Park

Subjects: Combinatorics (math.CO)

[60] arXiv:2411.03412 [pdf, other]

Title: Uniform stability of ranks

Guy Moshkovitz, Daniel G. Zhu

Comments: 4 pages

Subjects: Combinatorics (math.CO)

[61] arXiv:2411.03466 [pdf, html, other]

Title: Remixed Eulerian numbers: beyond the connected case

Solal Gaudin

Comments: 19 pages, 10 figures

Subjects: Combinatorics (math.CO)

[62] arXiv:2411.03567 [pdf, html, other]

Title: Characteristic Polynomials and Hypergraph Generating Functions via Heaps of Pieces

Joshua Cooper, Krystal Guo, Utku Okur

Comments: 37 pages, 8 figures

Subjects: Combinatorics (math.CO)

[63] arXiv:2411.03666 [pdf, html, other]

Title: Isolation partitions in graphs

Gang Zhang, Weiling Yang, Xian'an Jin

Comments: 14 pages, 5 figures

Subjects: Combinatorics (math.CO)

[64] arXiv:2411.03674 [pdf, html, other]

Title: Maximal intersecting families revisited

Yongjiang Wu, Yongtao Li, Lihua Feng, Jiuqiang Liu, Guihai Yu

Comments: Final version, any comments are welcome

Journal-ref: Discrete Mathematics 349 (2026) 114654

Subjects: Combinatorics (math.CO)

[65] arXiv:2411.03681 [pdf, html, other]

Title: Density and Symmetry in the Generalized Motzkin Numbers mod $p$

Nadav Kohen

Comments: 15 pages; grammar corrections, density analysis for 3 new sequences, and attribution for results that already existed added

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

[66] arXiv:2411.03756 [pdf, html, other]

Title: Characteristic Polynomials of Deformations of Coxeter Arrangements via levels of regions

Ningxin Zhang

Comments: 11 pages

Subjects: Combinatorics (math.CO)

[67] arXiv:2411.03813 [pdf, html, other]

Title: On the satisfiability of random $3$-SAT formulas with $k$-wise independent clauses

Ioannis Caragiannis, Nick Gravin, Zhile Jiang

Comments: 26 pages, 1 fugure

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

[68] arXiv:2411.03854 [pdf, html, other]

Title: Functional tilings and the Coven-Meyerowitz tiling conditions

Gergely Kiss, Itay Londner, Máté Matolcsi, Gábor Somlai

Comments: 18 pages. Several misprints and inaccuracies from the original submission were corrected. More detailed explanation in some proofs are provided

Subjects: Combinatorics (math.CO); Analysis of PDEs (math.AP)

[69] arXiv:2411.03930 [pdf, html, other]

Title: Lattice paths and the diagonal of the cube

Markus Kuba, Alois Panholzer

Comments: 20 pages and five figures

Subjects: Combinatorics (math.CO)

[70] arXiv:2411.04014 [pdf, html, other]

Title: Maximum spread of $K_r$-minor free graphs

Wenyan Wang, Lele Liu, Yi Wang

Subjects: Combinatorics (math.CO)

[71] arXiv:2411.04021 [pdf, html, other]

Title: On the Gram determinants of the Specht modules

Linda Hoyer

Comments: 19 pages

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

[72] arXiv:2411.04070 [pdf, html, other]

Title: Chow functions for partially ordered sets

Luis Ferroni, Jacob P. Matherne, Lorenzo Vecchi

Comments: 48 pages. Minor corrections and improvements

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

[73] arXiv:2411.04071 [pdf, html, other]

Title: Simultaneous edge-colourings

Simona Boyadzhiyska, Richard Lang, Allan Lo, Michael Molloy

Comments: 14 pages

Subjects: Combinatorics (math.CO)

[74] arXiv:2411.04123 [pdf, other]

Title: The monoid representation of upho posets and total positivity

Ziyao Fu, Yulin Peng, Yuchong Zhang

Comments: 37 pages, 6 figures. An extended abstract of this work was presented at FPSAC 2024

Subjects: Combinatorics (math.CO)

[75] arXiv:2411.04147 [pdf, other]

Title: Regular structures of an intractable enumeration problem: a diagonal recurrence relation of monomer-polymer coverings on two-dimensional rectangular lattices

Yong Kong

Subjects: Combinatorics (math.CO); Statistical Mechanics (cond-mat.stat-mech)