Combinatorics

Authors and titles for May 2023

[51] arXiv:2305.02414 [pdf, other]

Title: The independence ratio of 4-cycle-free planar graphs

Tom Kelly, Sid Kolichala, Caleb McFarland, Jatong Su

Comments: 12 pages, 3 figures

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

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

Title: Comparing list-color functions of uniform hypergraphs with their chromatic polynomials

Fengming Dong, Meiqiao Zhang

Comments: 1 figure and 14 pages. arXiv admin note: substantial text overlap with arXiv:2212.02045

Subjects: Combinatorics (math.CO)

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

Title: From Grassmannian to Simplicial High-Dimensional Expanders

Louis Golowich

Comments: Edits to improve exposition, added references

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

[54] arXiv:2305.02553 [pdf, other]

Title: Complexity and asymptotics of structure constants

Greta Panova

Comments: 20 pages, to appear in Proceedings of OPAC 2022

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

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

Title: Extremal Results on Conflict-free Coloring

Sriram Bhyravarapu, Shiwali Gupta, Subrahmanyam Kalyanasundaram, Rogers Mathew

Comments: 18 pages

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

[56] arXiv:2305.02690 [pdf, other]

Title: Row graphs of Toeplitz matrices

Gi-Sang Cheon, Bumtle Kang, Suh-Ryung Kim, Homoon Ryu

Comments: 21 pages

Subjects: Combinatorics (math.CO)

[57] arXiv:2305.02725 [pdf, other]

Title: Two-round Ramsey games on random graphs

Yahav Alon, Patrick Morris, Wojciech Samotij

Comments: 39+3 pages

Subjects: Combinatorics (math.CO)

[58] arXiv:2305.02735 [pdf, other]

Title: Quasi-cyclic perfect codes in Doob graphs and special partitions of Galois rings

Minjia Shi, Xiaoxiao Li, Denis S. Krotov, Ferruh Özbudak

Comments: Accepted version; 7 IEEE TIT pages

Journal-ref: IEEE Trans. Inf. Theory 69(9) 2023, 5597-5603

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

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

Title: Tight bound on the minimum degree to guarantee graphs forbidding some odd cycles to be bipartite

Xiaoli Yuan, Yuejian Peng

Comments: 17 pages

Subjects: Combinatorics (math.CO)

[60] arXiv:2305.02874 [pdf, other]

Title: Chain Tutte polynomials

Max Wakefield

Comments: 30 pages

Subjects: Combinatorics (math.CO)

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

Title: Bounds on the lettericity of graphs

Sean Mandrick, Vincent Vatter

Subjects: Combinatorics (math.CO)

[62] arXiv:2305.02940 [pdf, other]

Title: On the frame complex of symplectic spaces

Kevin Ivan Piterman

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

[63] arXiv:2305.02964 [pdf, other]

Title: Spectra of s-neighbourhood corona of two signed graphs

Tahir Shamsher, Mir Riyaz ul Rashid, S. Pirzada

Comments: 16 pages

Subjects: Combinatorics (math.CO)

[64] arXiv:2305.02973 [pdf, other]

Title: Topology of matching complexes of complete graphs via discrete Morse theory

Anupam Mondal, Sajal Mukherjee, Kuldeep Saha

Comments: for DMTCS, vol. 26:3; 40 pages, 2 appendices, 26 figures, 1 table; arXiv:2303.07054 is merged with this article (since version 2)

Journal-ref: Discrete Mathematics & Theoretical Computer Science, vol. 26:3, Combinatorics (November 4, 2024) dmtcs:12887

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

[65] arXiv:2305.02974 [pdf, other]

Title: On Connectivity in Random Graph Models with Limited Dependencies

Johannes Lengler, Anders Martinsson, Kalina Petrova, Patrick Schnider, Raphael Steiner, Simon Weber, Emo Welzl

Comments: 35 pages, 6 figures. [v2] adds related work and is intended as a full version accompanying the version to appear at RANDOM'23

Subjects: Combinatorics (math.CO)

[66] arXiv:2305.03003 [pdf, other]

Title: All Kronecker coefficients are reduced Kronecker coefficients

Christian Ikenmeyer, Greta Panova

Comments: 15 pages

Journal-ref: Forum of Mathematics, Pi 12 (2024) e22

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

[67] arXiv:2305.03012 [pdf, other]

Title: Quasirandom additive sets and Cayley hypergraphs

Davi Castro-Silva

Comments: 26 pages

Subjects: Combinatorics (math.CO)

[68] arXiv:2305.03106 [pdf, other]

Title: Making a Network Orchard by Adding Leaves

Leo van Iersel, Mark Jones, Esther Julien, Yukihiro Murakami

Comments: 19 pages, 6 figures

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

[69] arXiv:2305.03107 [pdf, other]

Title: Homomorphisms between graphs embedded on surfaces

Delia Garijo, Andrew Goodall, Lluís Vena

Comments: 46 pages, 11 figures

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

[70] arXiv:2305.03157 [pdf, other]

Title: Good Will Hunting's Problem: Counting Homeomorphically Irreducible Trees

Ira M. Gessel

Comments: 12 pages

Subjects: Combinatorics (math.CO)

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

Title: The Nevo--Santos--Wilson spheres are shellable

Yirong Yang

Comments: Proved a stronger main result. Changed the title. Changed notations throughout for clarity. Modified Sections 1 and 2 to focus only on shellability and removed discussions about constructibility. Replaced Sections 3 and 4 with new proofs. 18 pages, 5 figures

Subjects: Combinatorics (math.CO)

[72] arXiv:2305.03220 [pdf, other]

Title: Combinatorics of higher-dimensional tropical covers

Alejandro Vargas

Comments: 34 pages, 9 figures, comments are welcome!

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

[73] arXiv:2305.03241 [pdf, other]

Title: Complete flagged homogeneous polynomials

Henry Ehrhard

Subjects: Combinatorics (math.CO)

[74] arXiv:2305.03280 [pdf, other]

Title: Signless Laplacian spectral radius of graphs without short cycles or long cycles

Wenwen Chen, Bing Wang, Mingqing Zhai

Comments: 13 pages, one figure

Journal-ref: Linear Algebra and its Applications 645 (2022) 123-136

Subjects: Combinatorics (math.CO)

[75] arXiv:2305.03285 [pdf, other]

Title: Exceptional designs in some extended quadratic residue codes

Reina Ishikawa

Comments: 15 pages

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