MétaCan
Menu
Back to cohort
Record W4407248590 · doi:10.1515/itit-2024-0069

Rectangle-free four-colored square grids realized by cyclic-rotated reusable patterns

2024· article· en· W4407248590 on OpenAlex

Why this work is in the frame

A frame that forgets how it found something cannot be audited. These are the routes that admitted this work.

aboutThe title or abstract carries a Canadian signal from the geographic lexicon.
no affNo Canadian affiliation: this work is invisible to an affiliation-only frame.
No Canadian affiliation. An affiliation-only frame, the usual design, would never have seen this work. It is one of the works that make the case for inverting the frame.

Bibliographic record

Venueit - Information Technology · 2024
Typearticle
Languageen
FieldEngineering
Topicgraph theory and CDMA systems
Canadian institutionsnot available
Fundersnot available
KeywordsRectangleColoredSquare tilingSquare (algebra)GridCombinatoricsMathematicsGrid patternComputer scienceGeometryMaterials science

Abstract

fetched live from OpenAlex

Abstract This paper deals with the very hard problem of grid coloring that has been specified more than 10 years ago in S. Fenner et al., Rectangle Free Coloring of Grids , 2009. Available at: http://www.cs.umd.edu/∼gasarch/papers/grid . pdf . It was unknown whether rectangle-free completely four-colored square grids of sizes 17 × 17 and 18 × 18 exist. As result of an extensive research I computed commonly with Christian Posthoff a rectangle-free pattern that can be reused cyclic-rotated by 90° for the four colors of the grid of size 18 × 18 (B. Steinbach and C. Posthoff, “Extremely complex 4-colored rectangle-free grids: solution of open multiple-valued problems,” in Proceedings of the IEEE 42nd International Symposium on Multiple-Valued Logic , Victoria, BC, Canada, ISMVL, 2012, pp. 37–44, B. Steinbach and C. Posthoff, “Rectangle-free colorings of extremely complex grids using 4 colors,” J. Mult.-Valued Log. Soft Comput. , vol. 21, nos. 5–6, pp. 609–625, 2013). A similar solution for the grid of size 17 × 17 has not been found so far. We explore in this paper for which sizes of square grids rectangle-free four-colored patterns exist, at which the pattern of one color can be reused for another color after a rotation by 90°.

Fetched live from OpenAlex and de-inverted. Abstracts are not stored in this database: the inverted indexes are 8.6 GB of the frame’s 9.3 GB of text, and the host has 13 GB free.

Full frame distilled prediction

Teacher imitation

Not calibrated prevalence, not ground truth. Human validation pending. Learned from the 10,348 direct Codex labels and 10,348 direct Gemma labels. Candidate is the union of thresholded teacher heads; consensus is their intersection. These outputs are machine_predicted_unvalidated and are not human labels or direct frontier model labels.

metaresearch head score (Codex)0.000
metaresearch head score (Gemma)0.000
Version: codex-gemma-dda1882f352aValidation status: machine_predicted_unvalidated
Candidate categoriesnone
Consensus categoriesnone
DomainCandidate signal: none · Consensus signal: none
Study designCandidate signal: Not applicable · Consensus signal: Not applicable
GenreCandidate signal: Empirical · Consensus signal: Empirical
Teacher disagreement score0.152
Threshold uncertainty score0.829

Codex and Gemma teacher scores by category

CategoryCodexGemma
Metaresearch0.0000.000
Meta-epidemiology (narrow)0.0000.000
Meta-epidemiology (broad)0.0000.000
Bibliometrics0.0010.001
Science and technology studies0.0000.000
Scholarly communication0.0000.001
Open science0.0000.000
Research integrity0.0000.000
Insufficient payload (model declined to judge)0.0000.001

Machine scores (provisional)

The two teacher heads of the student model, read on this work. A score orders the frame for review; it never asserts a category, and the validation status ships verbatim with every row.

Baseline scores from an immature model (maturity gate not passed, 7 training rounds). Scores rank; they never assert a category.

Opus teacher head0.005
GPT teacher head0.194
Teacher spread0.188 · how far apart the two teachers sit on this one work
Validation statusscore_only:v0-immature-baseline · verbatim from the scoring run: score_only means the number may rank works, and no category label ships from it