A reconstruction claim for binomial partial Steiner triple systems

At least 11 years old · documented by

Let m<nm<n and let (\gothNi ⁣:i=1,…,m)\left({\goth N}_i\colon i=1,\ldots,m\right) be a sequence of \binkonf(n,0)\binkonf(n,0)-configurations. The source proposes that each \gothNi\goth N_i freely contains m−1m-1 graphs Kn−1K_{n-1}, with an additional compatibility condition on their complementary subconfigurations, although that condition is not specified.

Reconstruction claim. There are two nonisomorphic \binkonf(n,1)\binkonf(n,1)-configurations, each with mm complete subgraphs KnK_n, such that the corresponding complementary subconfigurations are the prescribed \gothNi\goth N_i.

This appears in a classification discussion about reconstructing binomial \binkonf(n,1)\binkonf(n,1)-configurations from complementary \binkonf(n,0)\binkonf(n,0)-configurations. Because the second hypothesis is incomplete and the parser marks the status as unknown, the precise mathematical claim and its resolution require verification against the source.

References

Primary source

M. Prażmowska and K. Prażmowski, “Binomial partial Steiner triple systems containing complete graphs”, arXiv:1404.4064 (2014).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.