Combinatorics

Authors and titles for December 2021

[1] arXiv:2112.00070 [pdf, other]

Title: The number of cliques in graphs covered by long cycles

Naidan Ji, Dong Ye

Comments: 7

Subjects: Combinatorics (math.CO)

[2] arXiv:2112.00154 [pdf, other]

Title: Describing hereditary properties by forbidden circular orderings

Santiago Guzmán-Pro, Pavol Hell, César Hernández-Cruz

Comments: 24 pages, 10 figures

Subjects: Combinatorics (math.CO)

[3] arXiv:2112.00276 [pdf, other]

Title: Parameters for certain locally-regular graphs

Marston Conder, Jeroen Schillewaert, Gabriel Verret

Subjects: Combinatorics (math.CO)

[4] arXiv:2112.00306 [pdf, other]

Title: Sharp Szemer\'edi-Trotter Constructions in the Plane

Larry Guth, Olivine Silier

Comments: 9 pages

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

[5] arXiv:2112.00307 [pdf, other]

Title: A note on simple games with two equivalence classes of players

Sascha Kurz, Dani Samaniego

Comments: 13 pages

Subjects: Combinatorics (math.CO); Computer Science and Game Theory (cs.GT)

[6] arXiv:2112.00437 [pdf, other]

Title: On the circuits of splitting matroids representable over GF(p)

Prashant Malavadkar, Uday Jagadale, Sachin Gunjal

Subjects: Combinatorics (math.CO)

[7] arXiv:2112.00442 [pdf, other]

Title: Sign patterns that allow algebraic positivity

Sunil Das

Comments: 23 pages

Journal-ref: Linear Algebra and Its Applications 653 (2022) 151--182

Subjects: Combinatorics (math.CO)

[8] arXiv:2112.00466 [pdf, other]

Title: Block-transitive, point-primitive Steiner 3-designs

Yunsong Gan, Weijun Liu

Journal-ref: Discrete Mathematics, Volume 346, Issue 10 (2023)

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

[9] arXiv:2112.00479 [pdf, html, other]

Title: Set partitions, tableaux, and subspace profiles under regular diagonal matrices

Amritanshu Prasad, Samrith Ram

Comments: 30 pages; accepted version, to appear in European Journal of Combinatorics, vol. 124, February 2025. 104060

Subjects: Combinatorics (math.CO)

[10] arXiv:2112.00509 [pdf, other]

Title: Algorithm for monochromatic vertex-disconnection of graphs

Miao Fu, Yuqin Zhang

Subjects: Combinatorics (math.CO)

[11] arXiv:2112.00518 [pdf, other]

Title: Rank Polynomials of Fence Posets are Unimodal

Ezgi Kantarcı Oğuz, Mohan Ravichandran

Comments: 21 pages, 16 figures, 2 tables

Subjects: Combinatorics (math.CO)

[12] arXiv:2112.00522 [pdf, other]

Title: Growth of Replacements

Vuong Bui

Comments: 16 pages (publication version); adding a cubic time algorithm to compute precisely the growth rate, and the relation to the dual program

Journal-ref: The Electronic Journal of Combinatorics 2022 (29), Article P4.15

Subjects: Combinatorics (math.CO)

[13] arXiv:2112.00545 [pdf, other]

Title: The Automorphism Group of $NU(3,q^2)$

Federico Romaniello, Valentino Smaldore

Subjects: Combinatorics (math.CO)

[14] arXiv:2112.00631 [pdf, other]

Title: Recolouring planar graphs of girth at least five

Valentin Bartier, Nicolas Bousquet, Carl Feghali, Marc Heinrich, Benjamin Moore, Théo Pierron

Comments: 21 pages

Subjects: Combinatorics (math.CO)

[15] arXiv:2112.00899 [pdf, other]

Title: On the enumeration of integer tetrahedra

James East, Michael Hendriksen, Laurence Park

Comments: 32 pages, 26 figures, 8 tables

Subjects: Combinatorics (math.CO)

[16] arXiv:2112.01094 [pdf, other]

Title: Optimally reconstructing caterpillars

Zach Hunter

Comments: 20 pages, comments welcome! (fixed typos on pages 1, 7, 9, 10 and the bibliography)

Subjects: Combinatorics (math.CO)

[17] arXiv:2112.01095 [pdf, other]

Title: On the Dominant of the Multicut Polytope

Markus Chimani, Martina Juhnke-Kubitzke, Alexander Nover

Comments: 28 pages, 5 figures

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

[18] arXiv:2112.01124 [pdf, other]

Title: Counterexamples of the Bhattacharya-Friedland-Peled conjecture

Yen-Jen Cheng, Chia-An Liu, Chih-wen Weng

Subjects: Combinatorics (math.CO)

[19] arXiv:2112.01140 [pdf, other]

Title: On the computational complexity of the Steiner $k$-eccentricity

Xingfu Li, Guihai Yu, Aleksandar Ilić, Sandi Klavžar

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

[20] arXiv:2112.01347 [pdf, other]

Title: Constructing tree-decompositions that display all topological ends

Max Pitz

Comments: 5 pages

Subjects: Combinatorics (math.CO)

[21] arXiv:2112.01385 [pdf, other]

Title: Uniform Tur\'an density of cycles

Matija Bucić, Jacob W. Cooper, Daniel Kráľ, Samuel Mohr, David Munhá Correia

Subjects: Combinatorics (math.CO)

[22] arXiv:2112.01443 [pdf, other]

Title: Strong Edge-Coloring of Cubic Bipartite Graphs: A Counterexample

Daniel W. Cranston

Comments: 3.5 pages, 1 figure; second version extends the construction from the 3-regular case to the $k$-regular case, for each integer $k\ge 2$; third version incorporates referee feedback; to appear in Discrete Applied Math

Journal-ref: Discrete Applied Math. Volume 321, 15 November 2022, pp. 258-260

Subjects: Combinatorics (math.CO)

[23] arXiv:2112.01685 [pdf, other]

Title: Fault-tolerant Identifying Codes in Special Classes of Graphs

Devin C. Jean, Suk J. Seo

Comments: Preprint for review

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

[24] arXiv:2112.01721 [pdf, other]

Title: Sharp bounds of the $A_\alpha$-spectral radii of mixed trees

Yen-Jen Cheng, Louis Kao, Chih-Wen Weng

Subjects: Combinatorics (math.CO); Spectral Theory (math.SP)

[25] arXiv:2112.01750 [pdf, other]

Title: A positive fraction Erdos-Szekeres theorem and its applications

Andrew Suk, Ji Zeng

Comments: Section 3 is rewritten for readability

Journal-ref: Discrete & Computational Geometry 71 (2024), 308-325

Subjects: Combinatorics (math.CO)