REVIEW 1 cited by
A notion of twins
Not yet reviewed by Pith; the record is open.
This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.
SPECIMEN: schema-true, not a live event
T0 review · schema-true
One-sentence machine reading of the paper's core claim.
pith:XXXXXXXX · record.json · timestamp
abstract
Given a combinatorial structure, a ``twin'' is a pair of disjoint substructures which are isomorphic (or look the same in some sense). In recent years, there have been many problems about finding large twins in various combinatorial structures. For example, given a graph $G$, one can ask what is the largest $s$ such that there exist disjoint subsets $I,J\subset V(G)$ on $s$ vertices, such that the induced subgraphs $G[I],G[J]$ are isomorphic. We are motivated by two different problems of finding twins in two kinds of ordered objects (strings and permutations). We introduce a new variant of ``twin problem'' which generalizes both of these. By considering this generalization, we are able to improve some bounds obtained by Dudek, Grytczuk, and Ruci\'nski, and give a negative answer to a conjecture of theirs.
Forward citations
Cited by 1 Pith paper
-
Selective Self-to-Supervised Fine-Tuning for Generalization in Large Language Models
A fine-tuning method that trains on a model's own correct answers, with gold or paraphrased answers otherwise, improves task accuracy and cuts generalization loss versus standard SFT.
Discussion (0). Continue with ORCID to comment.