pith. sign in

archive

Every paper Pith has read. Search by title, abstract, or pith.

2161 papers in math.CO · page 4

  1. math.NT 2026-05-18 reviewed
    Piatetski-Shapiro primes contain k-term APs for gamma near 1

    Linear equations in Piatetski-Shapiro primes

    Xuancheng Shao +1

  2. math.CT 2026-05-18 reviewed
    Localization yields path categories for small categories

    Weak and Strong Fibrations of Functors

    Isaac Carcac\'ia-Campos +2

  3. math.CO 2026-05-18 reviewed
    ILPs compute exact harmonious chromatic numbers

    Harmonious Colorings: bounds, heuristics and integer-linear formulations

    J\'ulio Ara\'ujo +3

  4. cs.IT 2026-05-18 reviewed
    Sharma-Mittal entropy is subadditive and supermodular under majorization

    The Sharma-Mittal Entropy is Subadditive and Supermodular on the Majorization Lattice

    Roberto Bruno +1

  5. cs.IT 2026-05-18 reviewed
    Sharma-Mittal entropy is subadditive on majorization lattice

    The Sharma-Mittal Entropy is Subadditive and Supermodular on the Majorization Lattice

    Roberto Bruno +1

  6. math.CO 2026-05-18 reviewed
    Integral planes recover E8 sums and block rank-eight golden orders

    Integral Planes and Unit-Norm Polytopes

    Daniele Corradetti

  7. math.CO 2026-05-18 reviewed
    Random graphs realize in 2^k ways or infinitely many

    The number of realisations of a random graph

    Sean Dewar +2

  8. math.CO 2026-05-18 reviewed
    Almost every forbidden-blowup graph splits into r restricted parts

    The typical structure of oriented graphs and digraphs with forbidden blow-up of transitive tournaments

    Meili Liang +3

  9. math.CO 2026-05-18 reviewed
    Abelian Schur groups classified after verifying nonpowerful-order cases

    Classification of abelian Schur groups II

    Grigory Ryabov

  10. cs.LG 2026-05-18 reviewed
    Three-layer ReLU nets have explicit parameter symmetries

    The Symmetries of Three-Layer ReLU Networks

    Johanna Marie Gegenfurtner +2

  11. math.CO 2026-05-18 reviewed
    Any graph needs at most n²/8 edits to become word-representable

    The edit distance of word-representable and comparability graphs

    Sergey Kitaev +1

  12. math.CO 2026-05-18 reviewed
    Most vertex-transitive cubic graphs have base size at most 2

    The base size of vertex-transitive cubic graphs

    Marco Barbieri +2

  13. math.CO 2026-05-18 reviewed
    Max-tree maps avoiding d-permutations onto d-ary trees

    Max-tree for d-permutations and pattern avoidance

    Thomas Muller

  14. math.CO 2026-05-18 reviewed
    Max-tree maps avoiding d-permutations to d-ary trees

    Max-tree for d-permutations and pattern avoidance

    Thomas Muller

  15. math.DS 2026-05-18 reviewed
    Pattern counts bound entropy of symmetric subshifts

    Explicit entropy bounds for symmetric nearest-neighbor subshifts

    Vuong Bui

  16. math.LO 2026-05-18 reviewed
    FHP theories extend NIP into low NTP2 with new field examples

    Fractional Helly property and combinatorics of forking in NTP$_2$ theories

    Artem Chernikov +1

  17. math.CO 2026-05-18 reviewed
    Interference-free morphisms preserve occurrence counts under iteration

    On Occurrence-Preserving Morphisms

    Kaisei Kishi +3

  18. math.CO 2026-05-18 reviewed
    Codegree bound for intersecting families holds from n=2k+sqrt(2k)

    Note on the codegree version of the Erd\H{o}s--Ko--Rado theorem

    Luyining Gan +2

  19. math.CO 2026-05-18 reviewed
    Tableaux count Schur coefficients for two-row Lie modules

    Thrall's problem for two rows

    JiSun Huh +3

    4 Piths
  20. math.RA 2026-05-18 reviewed
    Zero-divisor graph invariants computed for F_p ring quotient

    On Zero-Divisor Graph of the Ring $\frac{\mathbb{F}_p[u, v]}{\langle u^2,\, v^2, \, uv-vu\rangle}$

    N. Annamalai

  21. math.CO 2026-05-18 reviewed
    Recursive S_n structure proves specific molecule is a cell

    Recursive structures of molecules and cells in Gelfand $S_n$-graphs

    Zhiqiang Dai +1

  22. math.CO 2026-05-18 reviewed
    Equitable DP-coloring adds size balance to correspondence colorings

    An introduction to equitable DP coloring of graphs

    H. A. Kierstead +2

  23. math.CO 2026-05-18 reviewed
    Pinching correction fixes refined BMV upper bound for m=2

    On the Failure of the Upper Bound in the Refined BMV Conjecture and a Pinching Correction

    Trung Hoa Dinh

  24. math.CO 2026-05-17 reviewed
    Bent functions build explicit complete MUB sets

    MUBs from bent functions

    William M. Kantor

  25. math.CO 2026-05-17 reviewed
    Triprojective structure yields APN permutations in odd dimensions divisible by three

    Triprojective almost perfect nonlinear permutations and functions

    Faruk G\"olo\u{g}lu +1

  26. math.CO 2026-05-17 reviewed
    Matroid rank yields global rigidity conditions for looped graphs

    On Generic Linearly Constrained Frameworks

    Zakir Deniz +2

  27. math.NT 2026-05-17 reviewed
    Integer coefficients fail to ensure thick returns along Hardy functions

    Counterexamples to integer-coefficient criteria for recurrence along functions from a Hardy field

    Kangbo Ouyang +2

  28. math.CO 2026-05-17 reviewed
    Colored Dyck paths encode bicubic planar maps

    Rooted bicubic planar maps via Dyck paths

    Juan B. Gil +1

  29. math.CO 2026-05-17 reviewed
    Weighted trace polynomial reconstructs trees from second moment

    The (n-2,2)-Spectrum of a Graph

    Boris Shapiro

  30. math.CO 2026-05-17 reviewed
    C4 expansion is sole counterexample to triangle conjecture

    Triangles in graphs without the expansion of $4$-cycle

    Jialei Song +2

  31. quant-ph 2026-05-17 reviewed
    Quantum tower attack breaks ML-KEM-1024 and related schemes

    Module Lattice Security (Part IV): Probabilistic Polynomial Quantum Attack on Module-LWE over 2-Power Cyclotomics

    Ming-Xing Luo

  32. math.LO 2026-05-17 reviewed
    Characterization yields free Schur ultrafilter on Z

    Combinatorics of Schur ultrafilters

    S. Bardyla

  33. math.CO 2026-05-17 reviewed
    C4-free graphs get SNT-rank algorithm from star cover optimization

    Optimization problem for star covers of graphs without four cycles

    Damjana Kokol Bukov\v{s}ek +2

  34. math.CO 2026-05-17 reviewed
    Character conditions for perfect sets in Cayley graphs

    Equitable partitions of regular graphs, and perfect sets in normal Cayley graphs

    R. A. Bailey +2

  35. math.CO 2026-05-17 reviewed
    Exact edge counts for outerplanar graphs avoiding double stars

    The Outerplanar Tur\'{a}n Number of Double Stars

    Chaofan Zhang +2

  36. math.CO 2026-05-17 reviewed
    Min-degree k graphs with large girth contain induced K_{k+1} subdivisions

    Induced subdivisions in graphs of large girth

    Peiru Kuang +1

  37. cs.GT 2026-05-16 reviewed
    Probabilistic surjectivity forces near-dictatorship in classification

    Classification aggregation: a quantitative impossibility theorem

    Yuval Filmus

  38. cs.GT 2026-05-16 reviewed
    High-probability coverage still forces near-dictatorship in classification aggregation

    Classification aggregation: a quantitative impossibility theorem

    Yuval Filmus

  39. math.CO 2026-05-16 reviewed
    Delsarte bounds extend to multivariate Q-polynomial schemes

    Codes and designs in multivariate $Q$-polynomial association schemes

    Minjia Shi +2

  40. math.CO 2026-05-16 reviewed
    Local split property recognizes probe diamond-free graphs in O(nm) time

    Structural characterization and efficient recognition of probe diamond-free graphs

    Luciano Norberto Grippo Min Chih Lin

  41. math.CO 2026-05-16 reviewed
    Unique dominant root settles ultimate positivity for any-order P-recursive sequences

    Positivity of arbitrary-order P-recursive sequences with a unique dominant root

    Zhongjie Li

  42. math.CO 2026-05-16 reviewed
    2-coloring of 2-sphere avoids mono unit triangles

    Monochromatic unit equilateral triangle on low-dimensional spheres

    Xiaochen Zhao +1

  43. math.CO 2026-05-16 reviewed
    Closed forms derived for weighted Tower of Hanoi costs

    The Weighted Tower of Hanoi: Algebraic Structure, Phase Transitions, and Integer Sequences

    Andreas M. Hinz +1

  44. math.CO 2026-05-16 reviewed
    Closed forms found for weighted Tower of Hanoi costs

    The Weighted Tower of Hanoi: Algebraic Structure, Phase Transitions, and Integer Sequences

    Andreas M. Hinz +1

  45. math.CO 2026-05-16 reviewed
    Weighted Hanoi yields closed forms via two move strategies

    The Weighted Tower of Hanoi: Algebraic Structure, Phase Transitions, and Integer Sequences

    Andreas M. Hinz +1

  46. math.PR 2026-05-16 reviewed
    ASL(Z)-invariant subsets come from polynomials and independent sampling

    ${\mathrm{ASL}_n}(\mathbb Z)$ invariant random subsets of $\mathbb Z^n$

    Miko{\l}aj Fr\k{a}czyk +1

    3 Piths
  47. math.CO 2026-05-16 reviewed
    Nontrivial units vanish with high probability in random hypergraphs

    Star-collision in random hypergraphs

    Kartick Adhikari +1

  48. math.CO 2026-05-16 reviewed
    Topfull graphs maximize 1-capacity via factorizations

    Span capacities of graphs

    Mateja Gra\v{s}i\v{c} +4

  49. math.CO 2026-05-16 reviewed
    No nontrivial t-edge-balanced graphs exist for t of 4 or more

    On $t$-edge-balanced graphs

    Yeow Meng Chee

  50. math.CO 2026-05-16 reviewed
    α-critical W_p graphs have three equivalent characterizations

    A Ridge-Saturation Characterization of $\alpha$-Critical $\mathbf {W}_p$ Graphs

    Do Trong Hoang +3