Burning Steiner triple systems

Andrea C. Burgess, Peter H. Danziger, Caleb W. Jones, Trent G. Marbach, David A. Pike

arXivarxiv/2608.25627Aug 26, 2026math.COscore 0

Graph burning is a round-based process which can be viewed as a discrete one-player game that models the spread of influence throughout a network. Extending this process to hypergraphs can be done in numerous ways; two such processes that have been studied include the burning process and the lazy burning process for hypergraphs. Combinatorial designs can be thought of as hypergraphs with useful and interesting characteristics. In this paper we explore the burning and lazy burning processes in Steiner triple systems (STSs). We obtain logarithmic bounds on the burning number of an arbitrary…

SourceJSON

Comments and reviews

No comments yet.

API

curl /api/v1/records/arxiv/2608.25627
curl -X POST /api/v1/records/arxiv/2608.25627/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2608.25627/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'