Combinatorics

Authors and titles for math.CO in Feb 2023, skipping first 50

[51]  arXiv:2302.02417 [pdf, ps, other]

Title: Strong Erdős-Hajnal properties in chordal graphs

Authors: Minho Cho, Andreas F. Holmsen, Jinha Kim, Minki Kim

Comments: 17 pages

Subjects: Combinatorics (math.CO)

[52]  arXiv:2302.02466 [pdf, ps, other]

Title: An uncertainty principle for Möbius inversion on posets

Authors: Marcel K. Goh

Comments: Added subsection on arbitrary convolutions. 7 pages

Subjects: Combinatorics (math.CO)

[53]  arXiv:2302.02505 [pdf, ps, other]

Title: A bijection between strongly stable and totally symmetric partitions

Authors: Seth Ireland

Subjects: Combinatorics (math.CO)

[54]  arXiv:2302.02510 [pdf, other]

Title: Characteristic Topological Invariants

Authors: Oliver Knill

Comments: 19 pages, 1 figure

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

[55]  arXiv:2302.02516 [pdf, ps, other]

Title: Improved bounds for cross-Sperner systems

Authors: Natalie Behague, Akina Kuperus, Natasha Morrison, Ashna Wright

Comments: 15 pages

Subjects: Combinatorics (math.CO)

[56]  arXiv:2302.02701 [pdf, ps, other]

Title: Cooperative envy-free division

Authors: Duško Jojić, Gaiane Panina, Rade Živaljević

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

[57]  arXiv:2302.02765 [pdf, ps, other]

Title: Dyck Numbers, III. Enumeration and bijection with symmetric Dyck paths

Authors: Gennady Eremin

Comments: 15 pages, 1 figure

Subjects: Combinatorics (math.CO)

[58]  arXiv:2302.02772 [pdf, ps, other]

Title: Tukey morphisms between finite relations

Authors: Rhett Barton, Samuel Coskey, Paul Ellis

Subjects: Combinatorics (math.CO); Logic (math.LO)

[59]  arXiv:2302.02995 [pdf, other]

Title: Tight bound on treedepth in terms of pathwidth and longest path

Authors: Meike Hatzel, Gwenaël Joret, Piotr Micek, Marcin Pilipczuk, Torsten Ueckerdt, Bartosz Walczak

Comments: v3: corrected some typos. v2: revised following referees' comments, corrects an error in v1

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

[60]  arXiv:2302.03121 [pdf, other]

Title: Value Distributions of Perfect Nonlinear Functions

Authors: Lukas Kölsch, Alexandr Polujan

Comments: 28 pages. minor revisions of the previous version. The paper is now identical to the published version, outside of formatting

Journal-ref: K\"olsch, L., Polujan, A. Value Distributions of Perfect Nonlinear Functions. Combinatorica (2023)

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

[61]  arXiv:2302.03229 [pdf, ps, other]

Title: Spectral extremal problem on $t$ copies of $\ell$-cycle

Authors: Longfei Fang, Mingqing Zhai, Huiqiu Lin

Comments: 25 pages, one figure

Subjects: Combinatorics (math.CO)

[62]  arXiv:2302.03243 [pdf, ps, other]

Title: The Extension of the Desargues Theorem, the Converse, Symmetry and Enumeration

Authors: Aiden A Bruen

Comments: 19 pages

Subjects: Combinatorics (math.CO)

[63]  arXiv:2302.03252 [pdf, ps, other]

Title: On symmetric spectra of Hermitian adjacency matrices for non-bipartite mixed graphs

Authors: Yusuke Higuchi, Sho Kubota, Etsuo Segawa

Comments: 25 pages, 12 figures, 3 tables

Subjects: Combinatorics (math.CO)

[64]  arXiv:2302.03278 [pdf, other]

Title: Extremal graphs for the odd prism

Authors: Xiaocong He, Yongtao Li, Lihua Feng

Comments: 24 pages

Subjects: Combinatorics (math.CO)

[65]  arXiv:2302.03313 [pdf, ps, other]

Title: Spectral conditions for forbidden subgraphs in bipartite graphs

Authors: Yuan Ren, Jing Zhang, Zhiyuan Zhang

Subjects: Combinatorics (math.CO)

[66]  arXiv:2302.03327 [pdf, other]

Title: Thresholds and expectation thresholds for larger p

Authors: Tomasz Przybyłowski, Oliver Riordan

Comments: 5 pages; minor edits; submitted

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

[67]  arXiv:2302.03484 [src]

Title: A proof of the union-closed sets conjecture

Authors: Raffaele Scandone

Comments: There is a mistake in the proof of Proposition 1.2, at the end of page 4

Subjects: Combinatorics (math.CO)

[68]  arXiv:2302.03535 [pdf, other]

Title: When will (game) wars end?

Authors: Manan Bhatia, Byron Chin, Nitya Mani, Elchanan Mossel

Comments: 10 pages, improved presentation, added background and examples

Subjects: Combinatorics (math.CO)

[69]  arXiv:2302.03579 [pdf, other]

Title: Unshuffling a deck of cards

Authors: Cornelia A. Van Cott, Katie Wang

Comments: 17 pages, 5 figures. Comments are welcome

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

[70]  arXiv:2302.03611 [pdf, other]

Title: Classifying Tree Topologies along Tropical Line Segments

Authors: Shelby Cox

Comments: 20 pages, 8 figures

Journal-ref: Alg. Stat. 14 (2023) 71-90

Subjects: Combinatorics (math.CO)

[71]  arXiv:2302.03643 [pdf, ps, other]

Title: Top-degree components of Grothendieck and Lascoux polynomials

Authors: Jianping Pan, Tianyi Yu

Comments: 26 pages; revision after getting referee report

Subjects: Combinatorics (math.CO)

[72]  arXiv:2302.03647 [pdf, ps, other]

Title: Diameters of the Characteristic Imset Polytopes

Authors: Petter Restadh

Comments: 13 pages, 3 figures

Subjects: Combinatorics (math.CO)

[73]  arXiv:2302.03695 [pdf, ps, other]

Title: Explicit formulas for hypermaps and maps

Authors: Ricky X. F. Chen

Comments: corrected the formula in Theorem 3.5

Subjects: Combinatorics (math.CO)

[74]  arXiv:2302.03748 [pdf, ps, other]

Title: Product-free sets in the free group

Authors: Miquel Ortega, Juanjo Rué, Oriol Serra

Comments: 10 pages. Uploaded accepted version including some changes suggested by anonymous referees

Subjects: Combinatorics (math.CO)

[75]  arXiv:2302.03771 [pdf, other]

Title: A generalization of the persistent Laplacian to simplicial maps

Authors: Aziz Burak Gülen, Facundo Mémoli, Zhengchao Wan, Yusu Wang

Comments: This is the full version of a paper accepted to SoCG 2023. It contains 4 appendix sections to provide proofs, extra examples and other related results to the SoCG version

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