Triple

T30135368
Position Surface form Disambiguated ID Type / Status
Subject László Lovász E765974 entity
Predicate knownFor P22 FINISHED
Object perfect graph theorem
The perfect graph theorem is a fundamental result in graph theory that characterizes perfect graphs by proving that a graph is perfect if and only if its complement is also perfect.
E1900763 NE FINISHED

How this triple was built (2 steps)

Every LLM step that produced this triple, in pipeline order — named-entity classification, the disambiguation choices (the exact options shown, with the pick highlighted), and the generated description. The batch + timestamp of each is in the Provenance table below.

NER Named-entity recognition gpt-5-mini
Instruction
Given a phrase, classify it is english named entity (e.g., persons, organizations, works of art) in Latin script, or not (e.g., literals, dates, URLs, verbose phrases). For disambiguation, the statement where the phrase occurs as object is also given. Please return a JSON object with `phrase` (string, the phrase being analyzed) and `is_ne` (boolean, indicating whether the phrase is a Named Entity).
Input
Phrase: perfect graph theorem | Statement: [László Lovász, knownFor, perfect graph theorem]
NEDg Description generation gpt-5.1
Instruction
Generate a one-sentence description of the target entity. 
You are given a context triple in the form (subject, predicate, object), where the object is the target entity. 
# Instructions
Use the triple to infer relevant information about the entity. Describe the entity based on what is most defining, well-known. 
Avoid repeating the information from the triple, unless really essential.
# Response Format
Return only the sentence: "Description: [one-sentence description of the target entity]"
Input
Entity: perfect graph theorem
Triple: [László Lovász, knownFor, perfect graph theorem]
Generated description
The perfect graph theorem is a fundamental result in graph theory that characterizes perfect graphs by proving that a graph is perfect if and only if its complement is also perfect.

Provenance (5 batches)

The batch behind each pipeline step, in order, with when it ran. Timestamps are batch-level — stages were processed in waves, so the object chain (NER → NED1 → NEDg → NED2) reads in order, but predicate / elicitation batches can sit in a different wave.

Step Stage Batch ID Status When
creating Elicitation batch_69f22477d1a081908df2b7e6ed16859d completed April 29, 2026, 3:32 p.m.
NER Named-entity recognition batch_69f67e4c53788190a0edff5a95e0cd05 completed May 2, 2026, 10:44 p.m.
NED1 Entity disambiguation (via context triple) batch_6a274cb48c5881908b79331626bd24fa completed June 8, 2026, 11:13 p.m.
NEDg Description generation batch_6a274d73a2708190b25454c17b8991e2 completed June 8, 2026, 11:17 p.m.
NED2 Entity disambiguation (via description) batch_6a274e0019dc81908c8911898b2336a9 completed June 8, 2026, 11:19 p.m.
Created at: April 29, 2026, 7:16 p.m.