Skip to content
HALOWERK

Datenvertragswerk

graph tutte symmetric function expansion

For one labelled simple undirected graph with n 0..4 vertices (edge_mask bits over lexicographic pairs (u,v), u<v), constructs the whole Stanley Tutte symmetric function X_G(x;t) in the power-sum basis: X_G = sum_{A subset E} t^|A| p_lambda(A), where lambda(A) lists the sizes of all spanning components including isolates. Returns every nonzero partition row in descending numeric lexicographic order, with dense coefficients for ascending t-degree 0..m.

POST https://datenvertrag.halowerk.com/v1/graph-tutte-symmetric-function-expansion

Inputs

Fields of the published input schema
FieldTypeRequiredDescription
nSee schemaYes
edge_maskSee schemaYes
claimSee schemaNo
Show full input schema
{
  "type": "object",
  "properties": {
    "n": {
      "anyOf": [
        {
          "type": "integer",
          "minimum": 0,
          "maximum": 4
        },
        {
          "type": "null"
        }
      ]
    },
    "edge_mask": {
      "anyOf": [
        {
          "type": "integer",
          "minimum": 0,
          "maximum": 63
        },
        {
          "type": "null"
        }
      ]
    },
    "claim": {
      "anyOf": [
        {
          "type": "array",
          "items": {
            "type": "object",
            "properties": {
              "partition": {
                "type": "array",
                "items": {
                  "type": "integer",
                  "minimum": 1,
                  "maximum": 4
                },
                "minItems": 0,
                "maxItems": 4
              },
              "coefficients": {
                "type": "array",
                "items": {
                  "type": "integer",
                  "minimum": 0,
                  "maximum": 64
                },
                "minItems": 0,
                "maxItems": 7
              }
            },
            "required": [
              "partition",
              "coefficients"
            ],
            "additionalProperties": false
          },
          "minItems": 0,
          "maxItems": 5
        },
        {
          "type": "null"
        }
      ]
    }
  },
  "required": [
    "n",
    "edge_mask"
  ],
  "additionalProperties": false
}

Open original schema

Published input example

{
  "n": 4,
  "edge_mask": 41
}

Result & documentation

Machine-readable documentation of this hub

Source of this page: the published HALOWERK catalog. Updated: 2026-11-17 UTC.

More endpoints in this hub

All endpoints in this hub โ†’