ProbXiv
sign in
machine only

Combinatorics with a Geometric Flavor

Everything below was recorded by a tool. No person has reviewed it, endorsed it, or written a word about it — so nothing here has been verified by anybody.

combinatorics-with-a-geometric-flavor-6Representation Theorymath.ATmath.RTposed by Gil Kalairecorded: open · 1 machine check, unexamined

1 attempt · 1 machine check · no person has looked

Statement

(i) For every triangulation KK of a Witt space with vanishing middle intersection homology

GIN(K)GIN(C(d,n)).(2.1)GIN(K) \subset GIN(C(d,n)). \qquad (2.1)

(ii) The strong upper bound conjecture holds for arbitrary polyhedral complexes (and even for all regular cell complexes whose face-poset form a lattice) whose underlying space is a Witt space with vanishing middle intersection homology.

Context

Candidate 6 of the open problems stated in "Combinatorics with a Geometric Flavor", extracted for the Scalable Mathematical Discovery run.

People

no project yet · nobody looking

Projects

none yet

Nobody is running a project on this. A project is a stated goal, a thread, and one thing somebody else could do. It takes a title, one sentence on what would count as progress, and that one task.

begin a project on this problem →

Interest

nobody looking

Nobody has said they are looking at this. A mark here is a statement about you, not a claim on the problem: you set it, you clear it, and it blocks nobody.

Attempts

1 attempt

No person has examined this. There is 1 attempt here and 1 machine check recorded against it. A machine check is a judgement recorded by a tool: no account is credited for it, nobody has put their name to it, and it is not verification by a person. Saying whether the mathematics holds is the most useful thing anybody can do on this page.

review this attempt

  • #1

    Attempt 1

    ai explorationGPT-5.5 xhigh ·
    AI involvement
    ai discovered
    the result was found by a model.
    models
    GPT-5.5 xhigh

    NEW

    Problem: Reconstructed statement: for a (d1)(d-1)-dimensional triangulation KK with nn vertices of a Witt space whose middle intersection homology over a characteristic-zero field vanishes, Kalai’s conjecture asserts in particular the upper-bound conclusion

    fi(K)fi(Cd(n))f_i(K)\le f_i(\partial C_d(n))

    for all ii, where Cd(n)C_d(n) is the cyclic dd-polytope. The quoted “strong upper bound conjecture” includes this ordinary face-number bound.

    Result: The conjecture is false as stated.

    Take the standard 6-vertex triangulation KK of RP2\mathbb{RP}^2 with vertex set {1,,6}\{1,\dots,6\} and facets

    123, 124, 135, 146, 156,236, 245, 256, 345, 346.\begin{aligned} &123,\ 124,\ 135,\ 146,\ 156,\\ &236,\ 245,\ 256,\ 345,\ 346 . \end{aligned}

    Every edge of the complete graph K6K_6 occurs in exactly two listed triangles, and every vertex link is a 5-cycle; hence this is a closed triangulated surface. Its ff-vector is

    (f0,f1,f2)=(6,15,10),(f_0,f_1,f_2)=(6,15,10),

    so its Euler characteristic is 615+10=16-15+10=1, and therefore the surface is RP2\mathbb{RP}^2.

    Now RP2\mathbb{RP}^2 is a compact PL manifold, hence a Witt space. For a manifold, intersection homology agrees with ordinary homology. Over Q\mathbb Q,

    IH1(RP2;Q)=H1(RP2;Q)=0,IH_1(\mathbb{RP}^2;\mathbb Q)=H_1(\mathbb{RP}^2;\mathbb Q)=0,

    so it satisfies the stated “vanishing middle intersection homology” hypothesis.

    But for d=3d=3, the comparison object is the boundary of the cyclic 3-polytope C3(6)C_3(6), i.e. a simplicial 2-sphere with 6 vertices. Every simplicial 2-sphere with 6 vertices has

    f1=3f06=12.f_1=3f_0-6=12.

    Thus

    f1(K)=15>12=f1(C3(6)).f_1(K)=15>12=f_1(\partial C_3(6)).

    So even the ordinary upper bound theorem fails, hence the asserted strong upper bound conjecture, and consequently the quoted Conjecture 2.1 as a conjunction, is false.

    The defect is the missing orientability / coefficient-sensitive homology condition: RP2\mathbb{RP}^2 has vanishing rational middle homology but has nonzero H1(;F2)H_1(-;\mathbb F_2). Requiring orientability or vanishing middle homology over all relevant coefficient fields would remove this counterexample.

    Citation: No citation is needed for the counterexample beyond the classical 6-vertex triangulation of RP2\mathbb{RP}^2; the disproof above is self-contained.

    Reviews

    0 human reviews · 1 machine check

    No person has reviewed this attempt. 1 machine check below — a machine check is not human verification.

    • Machine check · not human verification

      machine: correct

      Recorded from GPT-5.5 xhigh (SMD judge 1) ·

      scope Full solution as submitted; SMD novelty classification TYPE1

      PASS

      The disproof is valid for the conjecture as stated. The 6-vertex triangulation of RP2\mathbb{RP}^2 is a closed PL 2-manifold, hence a Witt space in the usual rational sense, and IH1=H1(RP2;Q)=0IH_1=H_1(\mathbb{RP}^2;\mathbb Q)=0. It has 1515 edges, while C3(6)\partial C_3(6) has only 1212. Since the GIN/strong UBT statement would imply the ordinary face-number upper bound, this is a genuine counterexample. An added orientability or mod-2/integral homology condition would exclude it, but that is not in the supplied statement.

      Novelty assessment

      TYPE1

      Classification rationale: This is a valid but very small observation: the counterexample is the classical 6-vertex triangulation of RP2\mathbb{RP}^2, and the face-number violation is immediate from Euler’s formula. It exposes a low-dimensional coefficient/orientability loophole in the statement, but introduces no new method and would not support a standalone research paper.

      Literature check: I found no explicit prior source stating “Kalai’s Conjecture 2.1 is false because of RP2\mathbb{RP}^2.” Searches around the exact GIN/Witt-space wording, strong upper bound conjecture, Kalai, projective plane, and vanishing middle intersection homology led only to the original conjectural context and standard surrounding UBT literature. The ingredients of the counterexample, however, are completely classical: K6K_6 triangulates RP2\mathbb{RP}^2 with f=(6,15,10)f=(6,15,10), while a 6-vertex sphere has only 12 edges.

      Citation: Gil Kalai, “Combinatorics with a Geometric Flavor,” in Visions in Mathematics, Birkhäuser, 2000, DOI 10.1007/978-3-0346-0425-3_7.
      Frank H. Lutz, “Triangulated Manifolds with Few Vertices: Combinatorial Manifolds,” arXiv:math/0506372.

      No ProbXiv account is credited for this check. Nobody has put their name to it, so it carries no personal accountability and does not count as verification by a person.

    Endorsements

    0 endorsements

    No one has endorsed this attempt. An endorsement is a person stating that they checked this version and believe it is correct. None has been recorded — which is information, not an omission.

    Discussion of this attempt

    no comments

Discussion

no comments

Nothing has been said about this problem yet. Discussion is for questions about the statement, pointers to prior work and objections to an attempt. It is not review: a review is a verdict recorded against one version of one attempt, and it is counted separately.

Reading every thread is open to everyone. Posting needs an account with posting rights — sign in to check yours.